Weighted sum-rate maximization for a set of interfering links via branch and bound

Conference Record - Asilomar Conference on Signals, Systems and Computers

Volumn , Issue , 2010, Pages 1896-1900

  Weeraddana, P C ^a   Codreanu, M ^a   Latva Aho, M ^a   Ephremides, A ^b  

^a UNIVERSITY OF OULU   (Finland)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

branch and bound; interference; nonconvex optimization; power and rate control; Weighted sum rate maximization

Indexed keywords

BRANCH AND BOUNDS; INTERFERENCE; NONCONVEX OPTIMIZATION; POWER AND RATE CONTROL; WEIGHTED SUM-RATE;

HEURISTIC ALGORITHMS; LINEAR PROGRAMMING;

BRANCH AND BOUND METHOD;

EID: 79958010275     PISSN: 10586393     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACSSC.2010.5757868     Document Type: Conference Paper

References (25)

1. R. Nelson and L. Kleinrock, "Spatial TDMA: Collision-free multihop channel access protocol," IEEE Trans. Commun., vol. 33, no. 9, pp. 934-944, Sep. 1985.
2. D. Tse and P. Viswanath, Fundamentals of Wireless Communication, Cambridge University Press, Cambridge, UK, 2005.
3. T. Starr, M. Sorbara, J. Cioffi, and P. J. Silverman, DSL Advances, Prentice-Hall, Upper Saddle River, NJ 07458, 2003.
4. Z. Q. Luo and W. Yu, "An introduction to convex optimization for communications and signal processing," IEEE J. Select. Areas Commun., vol. 24, no. 8, pp. 1426-1438, Aug. 2006.
5. Z. Luo and S. Zhang, "Dynamic spectrum management: Complexity and duality," IEEE J. Select. Areas Commun., vol. 2, no. 1, pp. 57-73, Feb. 2008.
6. R. Cendrillon, W. Yu, M. Moonen, J. Verlinden, and T. Bostoen, "Optimal multiuser spectrum balancing for digital subscriber lines," IEEE Trans. Commun., vol. 54, no. 5, pp. 922-933, May 2006.
7. P. Tsiaflakis, J. Vangorp, M. Moonen, and J. Verlinden, "A low complexity optimal spectrum balancing algorithm for digital subscriber lines," Els. Sig. Processing, vol. 87, no. 7, Jul. 2007.
8. Y. Xu, S. Panigrahi, and T. Le-Ngoc, "A concave minimization approach to dynamic spectrum management for digital subscriber lines," in Proc. IEEE Int. Conf. Commun., Istanbul, Turkey, Jun. 2006, pp. 84-89.
9. P. Tsiaflakis1, W. Tan, Y. Yi, M. Chiang, and M. Moonen, "Optimality certificate of dynamic spectrum management in multi-carrier interference channels," in Proc. IEEE Int. Symp. Inform. Theory, Toronto, Canada, Jul. 2008, pp. 1298-1302.
10. P. Tsiaflakis, M. Diehl, and M. Moonen, "Distributed spectrum management algorithms for multiuser DSL networks," IEEE Trans. Signal Processing, vol. 56, no. 10, pp. 4825-4843, Oct. 2008.
11. L. Georgiadis, M. J. Neely, and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," Foundations and Trends in Networking, vol. 1, no. 1, pp. 1-144, 2006.
12. X. Lin, N. B. Shroff, and R. Srikant, "A tutorial on cross-layer optimization in wireless networks," IEEE J. Select. Areas Commun., vol. 24, no. 8, pp. 1452-1463, Aug. 2006.
13. A. L. Stolyar, "On the asymptotic optimality of the gradient scheduling algorithm for multiuser throughput allocation," vol. 53, no. 1, pp. 12-25, Jan.-Feb. 2005.
14. Y. Yi and M. Chiang, "Stochastic network utility maximization: A tribute to Kelly's paper published in this journal a decade ago," European Trans. Telecommun., vol. 19, no. 4, pp. 421-442, Jun. 2008.
15. A. Pantelidou and A. Ephremides, "A cross-layer view of wireless multicasting under uncertainty," in Proc. IEEE Inform. Theory Workshop, Istanbul, Turkey, Jun. 2009, pp. 110-114.
16. M. Codreanu, A. Tolli, M. Juntti, and M. Latva-aho, "Joint design of Tx-Rx beamformers in MIMO downlink channel," IEEE Trans. Signal Processing, vol. 55, no. 9, pp. 4639-4655, Sep. 2007.
17. D. P. Palomar and M. Chiang, "Alternative distributes algorithms for network utility maximization: Framework and applications," IEEE Trans. Automat. Contr., vol. 52, no. 12, pp. 2254-2269, Dec. 2007.
18. Y. Xu, T. Le-Ngoc, and S. Panigrahi, "Global concave minimization for optimal spectrum balancing in multi-user DSL networks," IEEE Trans. Signal Processing, vol. 56, no. 7, pp. 2875-2885, Jul. 2008.
19. K. Eriksson, "Dynamic resource allocation in wireless networks," Examensarbete utfört i Kommunikationssystem vid Tekniska högskolan i Linköping, 2010, Avail. online: http://liu.diva-portal. org/smash/get/diva2:326290/FULLTEXT01.
20. H. Al-Shatri and T. Weber, "Optimizing power allocation in interference channels using D.C. programming," in Proc. Workshop on Resource Alloc. in Wireless Net., Avignon, France, Jun. 2010, pp. 367-373.
21. S. Boyd, "Branch-and-bound methods," Avail. online: http://www.stanford.edu/class/ee364b/lectures/bb slides.pdf, 2007.
22. V. Balakrishnan, S. Boyd, and S. Balemi, "Branch and bound algorithm for computing the minimum stability degree of parameter-dependent linear systems," Int. J. Robust and Nonlinear Con., vol. 1, no. 4, pp. 295-317, Oct.-Dec. 1992.
23. B. Song, R. L. Cruz, and B. D. Rao, "Network duality and its application to multi-user MIMO wireless networks with SINR constraints," in Proc. IEEE Int. Conf. Commun., Seoul, Korea, May. 2005, vol. 4, pp. 2684-2689.
24. R.A. Horn and C.R. Johnson, Topics in Matrix Analysis, Cambridge University Press, Cambridge, UK, 1994.
25. S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, Cambridge, UK, 2004.