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

Chee Wei Tan, Mung Chiang, R. Srikant

Research output: Contribution to journalArticlepeer-review

78 Scopus citations


In this paper, we consider a wireless network where interference is treated as noise, and we study the nonconvex problem of sum rate maximization by power control. We focus on finding approximately optimal solutions that can be efficiently computed to this NP-hard problem by studying the solutions to two related problems, the sum rate maximization using a signal-to-interference-plus- noise ratio (ssr SINR ) approximation and the max-min weighted ssr SINR optimization. We show that these two problems are intimately connected, can be solved efficiently by algorithms with fast convergence and minimal parameter configuration, and can yield high-quality approximately optimal solutions to sum rate maximization in the low interference regime. As an application of these results, we analyze the connection-level stability of cross-layer utility maximization in the wireless network, where users arrive and depart randomly and are subject to congestion control, and the queue service rates at all the links are determined by the sum rate maximization problem. In particular, we determine the stability region when all the links solve the max-min weighted ssr SINR problem, using instantaneous queue sizes as weights.

Original languageEnglish (US)
Article number6257509
Pages (from-to)706-719
Number of pages14
JournalIEEE/ACM Transactions on Networking
Issue number3
StatePublished - Jan 1 2013

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


  • Distributed optimization
  • duality
  • nonnegative matrix theory
  • power control
  • wireless networks


Dive into the research topics of 'Fast algorithms and performance bounds for sum rate maximization in wireless networks'. Together they form a unique fingerprint.

Cite this