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

Chee Wei Tan, Mung Chiang, Rayadurgam Srikant

Research output: Contribution to journalArticlepeer-review

Abstract

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
Volume21
Issue number3
DOIs
StatePublished - Jan 1 2013

Keywords

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

ASJC Scopus subject areas

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

Fingerprint 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