Fast Algorithms and Performance Bounds for Sum Rate Maximization in Wireless Networks

被引：22

作者：

Tan, Chee Wei ^{[1
]}

Chiang, Mung ^{[2
]}

Srikant, R. ^{[3
]}

机构：

[1] CALTECH, Pasadena, CA 91125 USA

[2] Princeton Univ, Dept Elect Engn, Princeton, NJ USA

[3] Univ Illinois, Dept Elect & Comp Engn, Urbana, IL USA

来源：

IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5 | 2009年

关键词：

Duality; Distributed algorithm; Power control; Weighted sum rate maximization; Nonnegative matrices and applications; Nonconvex optimization; Wireless networks; CELLULAR RADIO SYSTEMS; POWER-CONTROL; CONGESTION CONTROL; OPTIMIZATION;

D O I：

10.1109/INFCOM.2009.5062050

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：1350 / +

页数：2

共 27 条

[1]

[Anonymous], 1979, NONNEGATIVE MATRICES

[2]

[Anonymous], 2003, NONLINEAR PROGRAMMIN

[3]

[Anonymous], 1991, ELEMENTS INFORM THEO

[4] An affine eigenvalue problem on the nonnegative orthant [J].

Blondel, VD ;

Ninove, L ;

Van Dooren, P .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 404 :69-84

[5]

Boyd Stephen, 2004, Convex Optimization, DOI DOI 10.1017/CBO9780511804441

[6]

CHARAFEDDINE M, 2007, P 45 ALL

[7] Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control [J].

Chiang, M .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2005, 23 (01) :104-116

[8]

Chiang M., 2008, FDN TRENDS NETWORKIN, V2, P381, DOI DOI 10.1561/1300000009

[9] Power control by geometric programming [J].

Chiang, Mung ;

Tan, Chee Wei ;

Palomar, Daniel P. ;

O'Neill, Daniel ;

Julian, David .

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2007, 6 (07) :2640-2651

[10]

EBRAHIMI M, 2006, P IEEE 40 CISS

← 1 2 3 →