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

Chee Wei Tan, Mung Chiang, Rayadurgam Srikant

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publicationIEEE INFOCOM 2009 - The 28th Conference on Computer Communications
Pages1350-1358
Number of pages9
DOIs
StatePublished - Oct 12 2009
Event28th Conference on Computer Communications, IEEE INFOCOM 2009 - Rio de Janeiro, Brazil
Duration: Apr 19 2009Apr 25 2009

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

Other28th Conference on Computer Communications, IEEE INFOCOM 2009
CountryBrazil
CityRio de Janeiro
Period4/19/094/25/09

    Fingerprint

Keywords

  • Distributed algorithm
  • Duality
  • Nonconvex optimization
  • Nonnegative matrices and applications
  • Power control
  • Weighted sum rate maximization
  • Wireless networks

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Tan, C. W., Chiang, M., & Srikant, R. (2009). Fast algorithms and performance bounds for sum rate maximization in wireless networks. In IEEE INFOCOM 2009 - The 28th Conference on Computer Communications (pp. 1350-1358). [5062050] (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFCOM.2009.5062050