Fast algorithms and performance bounds for sum rate maximization in wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 1350-1358

  Tan, Chee Wei ^a,b   Chiang, Mung ^b   Srikant, R ^c  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b PRINCETON UNIVERSITY   (United States)

^c UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Distributed algorithm; Duality; Nonconvex optimization; Nonnegative matrices and applications; Power control; Weighted sum rate maximization; Wireless networks

Indexed keywords

DISTRIBUTED ALGORITHM; DUALITY; NONCONVEX OPTIMIZATION; NONNEGATIVE MATRICES AND APPLICATIONS; WEIGHTED SUM RATE MAXIMIZATION;

COMMUNICATION CHANNELS (INFORMATION THEORY); PARALLEL ALGORITHMS; POWER CONTROL; STANDARDS; WIRELESS NETWORKS;

OPTIMIZATION;

EID: 70349659563     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062050     Document Type: Conference Paper

References (27)

1. M. Chiang, C. W. Tan, D. P. Palomar, D. O'Neill, and D. Julian. Power control by geometric programming. IEEE Trans. on Wireless Communications, 6(7):2640-2651, July 2007.
2. M. Chiang, P. Hande, T. Lan, and C. W. Tan. Power control in wireless cellular networks. Foundations and Trends in Networking, 2(4):381-533, 2008.
3. K. Kumaran and L. Qian. Uplink scheduling in CDMA packet-data systems. Wireless Networks, 12:33-43, 2006.
4. M. Ebrahimi, M. A. Maddah-Ali, and A. K. Khandani. Power allocation and asymptotic achievable sum-rates in single-hop wireless networks. Proc. of IEEE 40th CISS, 2006.
5. D. Gesbert, S. G. Kiani, A. Gjendemsj, and G. E. Oien. Adaptation, coordination, and distributed resource allocation in interference-limited wireless networks. Proceedings of the IEEE, 95(12):2393-2409, 2007.
6. Z.-Q. Luo and W. Yu. An introduction to convex optimization for communications and signal processing (tutorial paper). IEEE Journal on Selected Areas in Communications, 24(8):1426-1438, 2006.
7. M. Charafeddine, A. Sezgin, and A. Paulraj. Rate region frontiers for n-user interference channel with interference as noise. Proc. of 45th Allerton, 2007.
8. M. Chiang. Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control. IEEE Journal on Selected Areas in Communications, 23(1):104-116, 2005.
9. Z.-Q. Luo and Z. Zhang. Dynamic spectrum management: Complexity and duality. IEEE Journal on Selected Areas in Signal Processing, 2(1):57-73, 2008.
10. I. Paschalidis, W. Lai, and D. Starobinski. Asymptotically optimal transmission policies for large-scale low-power wireless sensor networks. IEEE/ACM Trans. on Networking, 15(1):105-118, 2007.
11. X. Lin, N. B. Shroff, and R. Srikant. A tutorial on cross-layer optimization in wireless networks. IEEE Journal on Selected Areas in Communications, 24(8):1452-1463, 2006.
12. A. Eryilmaz and R. Srikant. Joint congestion control, routing and MAC for stability and fairness in wireless networks. IEEE Journal on Selected Areas in Communications, 24(8):1514-1524, 2006.
13. C. W. Tan. Nonconvex power control in multiuser communication systems. Ph.D. Thesis, Dept. of Electrical Engineering, Princeton University, November 2008.
14. A. Berman and R. J. Plemmons. Nonnegative Matrices in the Mathematical Sciences. Academic Press, USA, 1st edition, 1979.
15. M. Franceschetti, O. Dousse, D. N. C. Tse, and P. Thiran. Closing the gap in the capacity of wireless networks via percolation theory. IEEE Trans. on Information Theory, 53(3):1009-1018, 2007.
16. T. M. Cover and J. A. Thomas. Elements of Information Theory. John Wiley & Sons, USA, 1991.
17. S. Stanczak, M. Wiczanowski, and H. Boche. Distributed utility-based power control: Objectives and algorithms. IEEE Trans. on Signal Processing, 55(10):5058-5068, 2007.
18. R. D. Yates. A framework for uplink power control in cellular radio systems. IEEE Journal on Selected Areas in Communications, 13(7):1341-1348, 1995.
19. S. Boyd and L. Vanderberghe. Convex Optimization. Cambridge University Press, 2004.
20. G. J. Foschini and Z. Miljanic. A simple distributed autonomous power control algorithm and its convergence. IEEE Trans. on Vehicular Technology, 42(4):641-646, 1993.
21. D. P. Bertsekas. Nonlinear Programming. Athena Scientific, Belmont, MA, USA, 2nd edition, 2003.
22. J. Zander. Distributed cochannel interference control in cellular radio systems. IEEE Trans. on Vehicular Technology, 41:57-62, 1992.
23. S. Friedland and S. Karlin. Some inequalities for the spectral radius of non-negative matrices and applications. Duke Mathematical Journal, 42(3):459-490, 1975.
24. S. Friedland and C. W. Tan. Maximizing sum rates in Gaussian interference-limited channels. arXiv, 0806(2860v2): submitted to IEEE Trans. on Information Theory, 2008.
25. Y. K. Wong. Some mathematical concepts for linear economic models. Chapter in Economic Activity Analysis, Edited by O. Morgenstern, John Wiley & Sons, Inc.:283-339, 1954.
26. W. Yang and G. Xu. Optimal downlink power assignment for smart antenna systems. Proc. of IEEE ICASSP, pages 3337-3340, 1998.
27. V. D. Blondel, L. Ninove, and P. Van Dooren. An affine eigenvalue problem on the nonnegative orthant. Linear Algebra and its Applications, 404:69-84, 2005.