MAPEL: Achieving Global Optimality for a Non-convex Wireless Power Control Problem

Achieving weighted throughput maximization (WTM) through power control has been a long standing open problem in interference-limited wireless networks. The complicated coupling between the mutual interferences of links gives rise to a non-convex optimization problem. Previous work has considered the WTM problem in the high signal to interference-and-noise ratio (SINR) regime, where the problem can be approximated and transformed into a convex optimization problem through proper change of variables. In the general SINR regime, however, the approximation and transformation approach does not work. This paper proposes an algorithm, MAPEL, which globally converges to a global optimal solution of the WTM problem in the general SINR regime. The MAPEL algorithm is designed based on three key observations of the WTM problem: (1) the objective function is monotonically increasing in SINR, (2) the objective function can be transformed into a product of exponentiated linear fraction functions, and...

• Type: Journal
• Year: 2008
• Where: CORR
• Authors: Liping Qian, Ying Jun Zhang, Jianwei Huang
• Keywords: CORR 2008, Education, General Sinr Regime, Optimization Problem, WTM Problem