MAPEL: Achieving global optimality for a non-convex wireless power control problem

IEEE Transactions on Wireless Communications

Volumn 8, Issue 3, 2009, Pages 1553-1563

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

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Global optimization; Multiplicative linear fractional programming; Non convex optimization; Power control; Wireless ad hoc networks

Indexed keywords

AD HOC NETWORKS; BEAMFORMING; GLOBAL OPTIMIZATION; HEURISTIC ALGORITHMS; OPTIMIZATION; POWER CONTROL; SIGNAL TO NOISE RATIO; WIRELESS AD HOC NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

APPROXIMATION FACTORS; CHANGE OF VARIABLES; CONVERGENCE TIME; CONVEX OPTIMIZATION PROBLEMS; EXTENSIVE SIMULATIONS; FEASIBLE SETS; GLOBAL OPTIMAL SOLUTIONS; GLOBAL OPTIMALITY; INTERFERENCE-LIMITED WIRELESS NETWORKS; LINEAR FRACTIONS; MULTIPLICATIVE LINEAR FRACTIONAL PROGRAMMING; MUTUAL INTERFERENCES; NOISE RATIOS; NON-CONVEX OPTIMIZATION; OBJECTIVE FUNCTIONS; OPEN PROBLEMS; OPTIMAL POWER CONTROLS; OPTIMALITY; PERFORMANCE EVALUATIONS; SIGNAL TO INTERFERENCES; THROUGH-PUT MAXIMIZATIONS; WIRELESS POWER CONTROLS;

CONVEX OPTIMIZATION;

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

References (17)

1. M. Chiang, P. Hande, T. Lan, and C. W. Tee, "Power control wireless cellular networks," to appear in Foundations Trends Networking, 2008.
2. J. Zander, "Performance of optimum transmitter power control in cellular radio systems," IEEE Trans. Veh. Technol., vol. 41. no. 1, pp. 57-62. Feb. 1992.
3. G. J. Foschini and Z, Miljanic, "A simple distributed autonomous power control algorithm and its convergence," IEEE Trans. Veh. Technol., vol. 42, no. 6, pp. 641-646, Nov. 1993.
4. S. A. Grandhi and J. Zander, "Constrained power control in cellular radio systems," in Proc. IEEE VTC, Stockholm, Sweden, June 1994.
5. S. A. Grandhi, R. Vijayan, D. J. Goodman, and J. Zander, "Centralized power control in cellular radio systems," IEEE Trans. Veh. Technol., vol. 42, no. 6, pp. 466-468, Nov. 1993.
6. R. D. Yates, "A framework for uplink power control in cellular radio systems," IEEE J. Select. Areas Commun., vol. 13, no. 7, pp. 1341-1347, Sept. 1995.
7. N. Bambos, S. C. Chen, and G. J. Pottie, "Channel access algorithms with active link protection for wireless communication networks with power control," in IEEE/ACM Trans. Networking, vol. 8. no. 5, pp. 583-597. Oct. 2000.
8. C. W. Sung, "Log-convexity property of the feasible SIR region in power-controlled cellular systems," IEEE Commun. Lett., vol. 6, no. 6, pp 248-249, June 2002.
9. 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.
10. M. Schubert and H. Boche, "Solution of the multi-user downlink beamforming problem with individual sir constraints," IEEE Trans. Veh. Technol., vol. 53, no. 1, pp. 18-28, Jan. 2004.
11. 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.
12. M. Chiang, C. W. Tan, D. Palomar, D. O'Neill, and D. Julian, "Power control by geometric programming," IEEE Trans. Wireless Commun., vol. 1, no. 7, pp. 2640-2651, July 2007.
13. J. Huang, R. A. Berry, and M. L. Honig, "Distributed interference compensation for wireless networks," IEEE J. Select. Areas Commun., vol. 24, no. 5, pp. 1074-1084, May 2006.
14. P. Hande, S. Rangan, and M. Chiang, "Distributed uplink power control for optimal sir assignment in cellular data networks," in Proc. IEEE INFOCOM, Apr. 2006.
15. N. T. H. Phuong and H. Tuy, "A unified monotonic approach to generalized linear fractional programming," J. Global Optimization, Kluwer Academic Publishers, pp. 229-259, 2003.
16. J. B. G. Frenk and S. Schaible, "Fractional programming," Handbook of Generalized Convexity and Generalized Monotonicity, pp. 335-386, 2006.
17. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.