Distributed power control algorithms for wireless networks

Author

Wu, Cynara ; Bertsekas, Dimitri P.

Author_Institution

Malachite Technol. Inc., Methuen, MA, USA

Volume

50

Issue

2

fYear

2001

fDate

3/1/2001 12:00:00 AM

Firstpage

504

Lastpage

514

Abstract

Power control has been shown to be an effective way to increase capacity in wireless systems. In previous work on power control, it has been assumed that power levels can be assigned from a continuous range. In practice, however, power levels are assigned from a discrete set. In this work, we consider the minimization of the total power transmitted over given discrete sets of available power levels subject to maintaining an acceptable signal quality for each mobile. We have developed distributed iterative algorithms for solving a more general version of this integer programming problem, which is of independent interest, and have shown that they find the optimal solution in a finite number of iterations which is polynomial in the number of power levels and the number of mobiles

Keywords

cellular radio; distributed algorithms; integer programming; iterative methods; minimisation; power control; telecommunication control; capacity; distributed iterative algorithms; distributed power control algorithms; integer programming problem; iterations; minimization; polynomial; signal quality; total power transmitted; wireless networks; Base stations; Control systems; Distributed algorithms; Energy consumption; Iterative algorithms; Linear programming; Polynomials; Power control; Resource management; Wireless networks;

fLanguage

English

Journal_Title

Vehicular Technology, IEEE Transactions on

Publisher

ieee

ISSN

0018-9545

Type

jour

DOI

10.1109/25.923062

Filename

923062