TY - GEN
T1 - Fast algorithms and performance bounds for sum rate maximization in wireless networks
AU - Tan, Chee Wei
AU - Chiang, Mung
AU - Srikant, R.
PY - 2009
Y1 - 2009
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 -