Convergence theorem for a general class of power-control algorithms

We consider the convergence issues of distributed power-control algorithms for mobile cellular systems. A convergence theorem for power-control algorithms of canonical type is proved. Our result generalizes Yates' framework and provides a new outlook on the problem. The general applicability of the theorem is demonstrated by showing that many well-known distributed algorithms are canonical. Furthermore, by devising some new discrete algorithms, we exemplify how the theorem can be used to aid new design.

[1]  George Finlay Simmons,et al.  Introduction to Topology and Modern Analysis , 1963 .

[2]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[3]  Jens Zander,et al.  Performance of optimum transmitter power control in cellular radio systems , 1992 .

[4]  Jens Zander,et al.  Distributed cochannel interference control in cellular radio systems , 1992 .

[5]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

[6]  Jens Zander,et al.  Constrained power control in cellular radio systems , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[7]  Debasis Mitra,et al.  An Asynchronous Distributed Algorithm for Power Control in Cellular Radio Systems , 1994 .

[8]  David J. Goodman,et al.  Distributed power control in cellular radio systems , 1994, IEEE Trans. Commun..

[9]  Gregory J. Pottie,et al.  Radio link admission algorithms for wireless networks with power control and active link quality protection , 1995, Proceedings of INFOCOM'95.

[10]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[11]  Chi Wan Sung,et al.  A distributed fixed-step power control algorithm with quantization and active link quality protection , 1999 .

[12]  Chi Wan Sung,et al.  The convergence of an asynchronous cooperative algorithm for distributed power control in cellular systems , 1999 .

[13]  David J. Goodman,et al.  Power control for wireless data , 2000, IEEE Wirel. Commun..

[14]  Chi Wan Sung,et al.  Performance of a Cooperative Algorithm for power control in cellular systems with a time‐varying link gain matrix , 2000, Wirel. Networks.

[15]  Edwin K. P. Chong,et al.  Analysis of a class of distributed asynchronous power control algorithms for cellular wireless systems , 2000, IEEE Journal on Selected Areas in Communications.

[16]  Seong-Lyun Kim,et al.  Second-order power control with asymptotically fast convergence , 2000, IEEE Journal on Selected Areas in Communications.

[17]  Chi Wan Sung,et al.  A quality-based fixed-step power control algorithm with adaptive target threshold , 2000, IEEE Trans. Veh. Technol..

[18]  Chi Wan Sung,et al.  A noncooperative power control game for multirate CDMA data networks , 2003, IEEE Trans. Wirel. Commun..

[19]  Ness B. Shroff,et al.  A utility-based power-control scheme in wireless cellular systems , 2003, TNET.