Gauss–Seidel Iterations for SIR-Based Power Updates for Wireless CDMA Communication Networks

In this paper, we present an iterative technique for sequential mobile power updates in wireless CDMA networks based on Gauss–Seidel iterations. The obtained algorithm is distributed and has the same complexity as the popular DPC (distributed power control) algorithm, which is based on Jacobi iterations and which assumes simultaneous power updates for all mobiles that use the same frequency channel. The paper demonstrates that the newly presented algorithm converges faster than the DPC algorithm. The constrained version of the new algorithm is also presented indicating that it has the same complexity as the constrained DPC algorithm, known as DCPC, but its speed of convergence is superior over the convergence speed of DCPC algorithm.

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

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

[3]  Gregory J. Pottie,et al.  Channel access algorithms with active link protection for wireless communication networks with power control , 2000, TNET.

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

[5]  Jens Zander,et al.  Centralized power control in cellular radio systems , 1993 .

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

[7]  Suresh R. Phansalkar.  Matrix iterative methods for structural reanalysis , 1974 .

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

[9]  Roy D. Yates,et al.  Constrained power control , 1994, Wirel. Pers. Commun..

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

[11]  H. Meyerhoff.  Power balancing in multibeam satellites , 1974 .

[12]  R.W. Nettleton,et al.  Power control for a spread spectrum cellular mobile radio system , 1983, 33rd IEEE Vehicular Technology Conference.

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

[14]  Roy D. Yates,et al.  Rate of convergence for minimum power assignment algorithms in cellular radio systems , 1998, Wirel. Networks.

[15]  G. Stewart.  Introduction to matrix computations , 1973 .

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