TY - GEN

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

AU - Tan, Chee Wei

AU - Chiang, Mung

AU - Srikant, Rayadurgam

PY - 2009/10/12

Y1 - 2009/10/12

N2 - Sum rate maximization by power control is an important, challenging, and extensively studied problem in wireless networks. It is a nonconvex optimization problem and achieves a rate region that is in general nonconvex. We derive approximation ratios to the sum rate objective by studying the solutions to two related problems, sum rate maximization using an SIR approximation and max-min weighted SIR optimization. We also show that these two problems can be solved very efficiently, using much faster algorithms than the existing ones in the literature. Furthermore, using a new parameterization of the sum rate maximization problem, we obtain a characterization of the power controlled rate region and its convexity property in various asymptotic regimes. Engineering implications are discussed for IEEE 802.11 networks.

AB - Sum rate maximization by power control is an important, challenging, and extensively studied problem in wireless networks. It is a nonconvex optimization problem and achieves a rate region that is in general nonconvex. We derive approximation ratios to the sum rate objective by studying the solutions to two related problems, sum rate maximization using an SIR approximation and max-min weighted SIR optimization. We also show that these two problems can be solved very efficiently, using much faster algorithms than the existing ones in the literature. Furthermore, using a new parameterization of the sum rate maximization problem, we obtain a characterization of the power controlled rate region and its convexity property in various asymptotic regimes. Engineering implications are discussed for IEEE 802.11 networks.

KW - Distributed algorithm

KW - Duality

KW - Nonconvex optimization

KW - Nonnegative matrices and applications

KW - Power control

KW - Weighted sum rate maximization

KW - Wireless networks

UR - http://www.scopus.com/inward/record.url?scp=70349659563&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349659563&partnerID=8YFLogxK

U2 - 10.1109/INFCOM.2009.5062050

DO - 10.1109/INFCOM.2009.5062050

M3 - Conference contribution

AN - SCOPUS:70349659563

SN - 9781424435135

T3 - Proceedings - IEEE INFOCOM

SP - 1350

EP - 1358

BT - IEEE INFOCOM 2009 - The 28th Conference on Computer Communications

T2 - 28th Conference on Computer Communications, IEEE INFOCOM 2009

Y2 - 19 April 2009 through 25 April 2009

ER -