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

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

2008-05-17

arxiv.org/abs/0805.2675v2

Computer Science

Networking and Internet Architecture

Scientific paper

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 (3) the feasible set of the equivalent transformed problem is always normal although not necessarily convex. The MAPLE algorithm finds the desired optimal power control solution by constructing a series of polyblocks that approximate the feasible SINR region in increasing precision. Furthermore, by tuning the approximation factor in MAPEL, we could engineer a desirable tradeoff between optimality and convergence time. MAPEL provides an important benchmark for performance evaluation of other heuristic algorithms targeting the same problem. With the help of MAPEL, we evaluate the performance of several respective algorithms through extensive simulations.

Affiliated with

Also associated with

No associations

Rating

MAPEL: Achieving Global Optimality for a Non-convex Wireless Power Control Problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with MAPEL: Achieving Global Optimality for a Non-convex Wireless Power Control Problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and MAPEL: Achieving Global Optimality for a Non-convex Wireless Power Control Problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-614534