Skip to main content
SpringerLink
Log in

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

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. J. Aien, Power balancing in systems employing frequency reuse, COMSAT Technical Rev iew, Vol. 3, pp. 277–299, 1973.

    Google Scholar 

  2. H. Alavi and R. Nettleton, Downstream power control for spread spectrum cellular mobile radio system, Proceedings of IEEE Global Telecommunications Conference, pp. 84–88, Miami, Florida, Nov. 1983.

  3. N. Bambos, S. Chen, and G. Pottie, Channel access algo-rithms with active link protection for wireless communication networks with power control, IEEE/ACM Transactions on Networking, Vol. 8, pp. 583–597, 2000.

    Google Scholar 

  4. G. Foschini and Z. Miljanic, A simple distributed autono-mous power algorithm and its convergence, IEEE Transac-tions on Vehicular Technology, Vol. 42, pp. 641–646, 1993.

    Google Scholar 

  5. S. Grandhi, R. Vijayan, D. Goodman, and J. Zander, Cen-tralized power control in cellular radio systems, IEEE Trans-actions on Vehicular Technology, Vol. 42, pp. 466–468, 1993.

    Google Scholar 

  6. S. Grandhi, R. Vijayan, and D. Goodman, Distributed power control in cellular radio systems, IEEE Transactions on Com-munications, Vol. 42, pp. 226–228, 1994.

    Google Scholar 

  7. S. Grandhi and J. Zander, Constrained power control in cel-lular radio systems, Proceedings of IEEE Vehicular Technol-ogy Conference, pp. 828–828, 1994.

  8. S. Grandhi, J. Zander, and R. Yates, Constrained power con-trol, Wireless Personal Communications, Vol. 1, pp. 257–270, 1995.

    Google Scholar 

  9. C. Huang and R. Yates, Rate of convergence for minimum power assignment in cellular radio systems, Wireless Net-works, Vol. 4, pp. 223–231, 1998.

    Google Scholar 

  10. R. Jantti and S. Kim, Second-order power control with asymptotically fast convergence, IEEE Journal on Selected Areas in Communications, Vol. 18, pp. 447–457, 2000.

    Google Scholar 

  11. H. Meyerho., Method for computing the optimum power balance in multibeam satellites, COMSAT Technical Review, Vol. 4, pp. 139–146, 1974.

    Google Scholar 

  12. D. Mitra, An asynchronous distributed algorithm for power control in cellular radio systems, pp. 177–186, in Wireless and Mobile Communications, J. Holtzman and D. Goodman (eds. ), Kluwer Academic Publishers, New York, 1994.

    Google Scholar 

  13. R. Nettleton, Tra. c theory and interference management for a spread spectrum cellular radio system, Proceedings of the International Conference on Communications, pp. 24. 5. 1–25. 5. 5, Seattle, WA, June 1980.

    Google Scholar 

  14. R. Nettleton and H. Alavi, Power control for spread-spec-trum cellular mobile radio system, Proceedings of IEEE Vehicular Technology Conference, pp. 242–246, 1983.

  15. R. Varga, Matrix Iterative Methods, Springer Verlag, Berlin, 2000.

    Google Scholar 

  16. G. Stewart, Introduction to Matrix Computations, Academic Press, New York, 1973.

    Google Scholar 

  17. R. Yates, A framework for uplink power control in cellular radio systems, IEEE Journal on Selected Areas in Communi-cations, Vol. 13, pp. 1341–1347, 1995.

    Google Scholar 

  18. J. Zander, Performance of optimum transmitter power con-trol in cellular radio systems, IEEE Transactions on Vehicular Technology, Vol. 41, pp. 57–62, 1992.

    Google Scholar 

  19. J. Zander, Distributed cochannel interference control in cellu-lar radio systems, IEEE Transactions on Vehicular Technol-ogy, Vol. 41, pp. 305–311, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electrical and Computer Engineering Department and WINLAB, Rutgers University, 94 Brett Road, Piscataway, NJ, 08854, USA

    Dina Lelic & Zoran Gajic

Authors
  1. Dina Lelic
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zoran Gajic
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lelic, D., Gajic, Z. Gauss–Seidel Iterations for SIR-Based Power Updates for Wireless CDMA Communication Networks. International Journal of Wireless Information Networks 11, 115–121 (2004). https://doi.org/10.1007/s10776-004-7870-7

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-004-7870-7

Search

Navigation