S-MAPEL: Monotonic optimization for non-convex joint power control and scheduling problems

IEEE Transactions on Wireless Communications

Volumn 9, Issue 5, 2010, Pages 1708-1719

  Qian, Li Ping ^a   Zhang, Ying Jun ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Decomposition; Global optimization; Monotonic optimization; Non convex optimization; Power control; Scheduling

Indexed keywords

ACTIVE LINKS; EFFICIENT ALGORITHM; GLOBAL OPTIMAL SOLUTIONS; INHERENT SYMMETRY; INTERFERENCE-LIMITED WIRELESS NETWORKS; JOINT POWER CONTROL; MONOTONIC OPTIMIZATION; MONOTONICITY; NONCONVEX OPTIMIZATION; ON-OFF SCHEDULING; OPTIMAL SOLUTIONS; POWER ALLOCATIONS; SCHEDULING PROBLEM; SIGNAL TO INTERFERENCE RATIO; SIMULTANEOUS TRANSMISSION; UTILITY MAXIMIZATIONS; WIRELESS DEVICES;

ALGORITHMS; BEAMFORMING; GLOBAL OPTIMIZATION; OPTIMAL SYSTEMS; OPTIMIZATION; POWER CONTROL;

CONVEX OPTIMIZATION;

EID: 77952248699     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2010.05.090724     Document Type: Article

References (18)

1. M. Chiang, P. Hande, T. Lan, and C. W. Tee, "Power control in wireless cellular networks," Foundations Trends Networking, vol.2, no.4, pp. 381-533, July 2008.
2. L. P. Qian, Y. J. Zhang, and J. W. Huang, "MAPEL: achieving global optimality for a non-convex wireless power control problem," IEEE Trans. Wireless Commun., vol.8, no.3, pp. 1553-1563, Mar. 2009.
3. H. Boche and S. Stanczak, "Convexity of some feasible QoS regions and asymptotic behavior of the minimum total power in CDMA systems," IEEE Trans. Commun., vol.52, no.12, pp. 2190-2197, Dec. 2004.
4. D. Julian, M. Chiang, D. O'Neill, and S. Boyd, "Qos and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks," in Proc. IEEE INFOCOM, vol.2, pp. 477-486, June 2002.
5. M. Chiang, C. W. Tan, D. Palomar, D. O'Neill, and D. Julian, "Power control by geometric programming," IEEE Trans. Wireless Commun., vol. l, no.7, pp. 2640-2651, July 2007.
6. J. Huang, R. A. Berry, and M. L. Honig, "Distributed interference compensation for wireless networks," IEEE J. Sel. Areas Commun., vol.24, no.5, pp. 1074-1084, May 2006.
7. P. Hande, S. Rangan, and M. Chiang, "Distributed uplink power control for optimal SIR assignment in cellular data networks," in Proc. IEEE INFOCOM, vol.4, pp. 1929-1941, Apr. 2006.
8. T. Elbatt and A. Ephremides, "Joint scheduling and power control for wireless ad hoc networks," IEEE Trans. Wireless Commun., vol.3, no.1, pp. 74-85, Jan. 2004.
9. A. K. Das, R. J. Marks, P. Arabshahi, and A. Gray, "Power controlled minimum frame length scheduling in TDMA wireless networks with sectored antennas," Proc. IEEE INFOCOM, Mar. 2005.
10. J. W. Lee, R. R. Mazumdar, and N. B. Shroff, "Opportunistic power scheduling for dynamic multi-server wireless systems," IEEE Trans. Wireless Commun., vol.5, no.6, pp. 1506-1515, June 2006.
11. R. L. Cruz and A. V. Santhanam, "Optimal routing, link scheduling and power control in multi-hop wireless networks," in Proc. IEEE INFOCOM, vol.1, pp. 702-711, Mar. 2003.
12. H. Tuy, "Monotonic optimization: problems and solution approaches," SIAM. J. Optim., no.2, vol.11, pp. 464-494, 2000.
13. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
14. N. T. H. Phuong and H. Tuy, "A unified monotonic approach to generalized linear fractional programming," J. Global Optimization, pp. 229-259, 2003.
15. J. B. G. Frenk and S. Schaible, Fractional Programming, Handbook of Generalized Convexity and Generalized Monotonicity, pp. 335-386, 2006.
16. L. P. Qian and Y. J. Zhang, "S-MAPEL: monotonic optimization for nonconvex joint power control and scheduling problems." [Online]. Available: http://personal.ie.cuhk.edu.hk/?yjzhang/Resume.htm#Publication.
17. D. P. Palomar and M. Chiang, "A tutorial on decomposition methods for network utility maximization," IEEE J. Sel. Areas Commun., vol.24, no.8, pp. 1439-1451, Aug. 2006.
18. X. Lin and N. B. Shroff, "The impact of of imperfect scheduling on cross-layer rate control in wireless networks," IEEE/ACM Trans. Networking, vol.14, no.2, pp. 302-315, Apr. 2006.