Skip to main content
SpringerLink
Log in

Power control for multicell CDMA wireless networks: A team optimization approach

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

We study power control in multicell CDMA wireless networks as a team optimization problem where each mobile attains at the minimum its individual fixed target SIR level and beyond that optimizes its transmission power level according to its individual preferences. We derive conditions under which the power control problem admits a unique feasible solution. Using a Lagrangian relaxation approach similar to [10] we obtain two decentralized dynamic power control algorithms: primal and dual power update, and establish their global stability utilizing both classical Lyapunov theory and the passivity framework [14]. We show that the robustness results of passivity studies [8, 9] as well as most of the stability and robustness analyses in the literature [10] are applicable to the power control problem considered. In addition, some of the basic principles of call admission control are investigated from the perspective of the model adopted in this paper. We illustrate the proposed power control schemes through simulations.

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. T. Alpcan and T. Başar, A hybrid systems model for power control in multicell wireless data networks, Performance Evaluation 57(4) (August 2004) 477–495.

    Article  Google Scholar 

  2. T. Alpcan, T. Başar and S. Dey, A power control game based on outage probabilities for multicell wireless data networks, IEEE Transactions on Wireless Communications 5(4) (2006) 890–899.

    Article  Google Scholar 

  3. T. Alpcan, X. Fan, T. Başar, M. Arcak and J.T. Wen, Power control for multicell CDMA wireless networks: A team optimization approach, in: Proceedings of the WiOpt’05 Workshop: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Riva del Garda, Trentino, Italy (April 2005) pp. 379–388.

  4. A. Berman and R.J. Plemmons, Nonnegative Matrices in the Mathematical Sciences. Classics in Applied Mathematics. Society for Industrial and Applied Mathematics, Philadelphia, PA, (1994). Originally published by (Academic Press, New York, 1979).

  5. D. Bertsekas, Nonlinear Programming, 2nd edition (Athena Scientific, Belmont, MA, 1999).

    MATH  Google Scholar 

  6. D. Falomari, N. Mandayam and D. Goodman, A new framework for power control in wireless data networks: Games utility and pricing, in: Proceedings of the Allerton Conference on Communication, Control and Computing, Illinois, USA (September 1998) pp. 546–555.

  7. X. Fan, M. Arcak and J.T. Wen, Passivation designs for CDMA uplink power control, in: Proceedings of the American Control Conference (ACC) 2004, Boston, MA (July 2004).

  8. X. Fan, M. Arcak and J.T. Wen, Robustness of CDMA power control against disturbances and time-delays, in: Proceedings of the American Control Conference (ACC) 2004, Boston, MA (July 2004).

  9. X. Fan, M. Arcak and J.T. Wen, Robustness of network flow control against disturbances and time-delays, Systems and Control Letters 53(1) (2004) 13–29.

    Article  MATH  MathSciNet  Google Scholar 

  10. F. Kelly, A. Maulloo and D. Tan, Rate control in communication networks: Shadow prices, proportional fairness and stability, Journal of the Operational Research Society 49 (1998) 237–252.

    Article  MATH  Google Scholar 

  11. F.P. Kelly, Charging and rate control for elastic traffic, European Transactions on Telecommunications 8 (January 1997) 33–37.

  12. T.S. Rapaport, Wireless Communications: Principles and Practice (Prentice Hall, Upper Saddle River, NJ, 1996).

    Google Scholar 

  13. R. Srikant, The Mathematics of Internet Congestion Control. Systems & Control: Foundations & Applications (Birkhauser, Boston, MA, 2004).

  14. J.T. Wen and M. Arcak, A unifying passivity framework for network flow control, IEEE Transactions on Automatic Control 49(2) (February 2004) 162–174.

    Article  MathSciNet  Google Scholar 

  15. R.D. Yates, A framework for uplink power control in cellular radio systems, IEEE Journal on Selected Areas in Communications 13 (September 1995) 1341–1347.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Deutsche Telekom Laboratories, Technische Universität Berlin Ernst-Reuter-Platz 7, Berlin, 10587, Germany

    Tansu Alpcan

  2. Rensselaer Polytechnic Institute, Electrical, Computer, and Systems Eng. Dept., 110 8th Street Troy, New York, 12180-3590, USA

    Xingzhe Fan, Murat Arcak & John T. Wen

  3. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory, 1308 W. Main Street, Urbana, IL, 61801, USA

    Tamer Başar

Authors
  1. Tansu Alpcan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xingzhe Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tamer Başar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Murat Arcak
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. John T. Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tansu Alpcan.

Additional information

Tansu Alpcan was with the University of Illinois at Urbana-Champaign during this research.

X. Fan, M. Arcak, J. T. Wen: Research supported in part by the RPI Office of Research through an Exploratory Seed Grant.

John Wen is supported by the China NSFC two-bases project under grant no. 60440420130.

T. Başar: Research supported in part by the NSF Grant ITR 00-85917.

Tansu Alpcan received the B.S. degree in electrical engineering from Bogazici University, Istanbul, Turkey in 1998. He received the M.S. and Ph.D. degrees in electrical and computer engineering from University of Illinois at Urbana-Champaign (UIUC) in 2001 and 2006, respectively. His research interests include game theory, control and optimization of wired and wireless communication networks, network security, and intrusion detection. He has received Fulbright scholarship in 1999 and best student paper award in IEEE Conference on Control Applications in 2003. He first authored more than 20 journal and conference articles and was an associate editor for IEEE Conference on Control Applications (CCA) in 2005. Tansu is the recipient of the Robert T. Chien Research Award from the UIUC Department of Electrical and Computer Engineering and Ross J. Martin Research Award from the UIUC College of Engineering in 2006. Tansu Alpcan is a (student) member of IEEE since 1998. Currently, he is a post-doctoral research scientist in Deutsche Telekom Laboratories, which is part of Technische Universitat Berlin, in Germany.

Xingzhe Fan received the B.E. and M.E. degrees from Tsinghua University, Beijing, China, and the Ph.D. degree from the Electrical, Computer, and Systems Engineering Department, Rensselaer Polytechnic Institute, Troy, NY, in 1998, 2000, and 2004, respectively. He is currently a visiting assistant professor in Universifty of Miami, Miami, FL. His research interests are in nonlinear control and distributed optimization.

Tamer Başar is with the University of Illinois at Urbana-Champaign (UIUC), where he holds the positions of the Fredric G. and Elizabeth H. Nearing Endowed Professor of Electrical and Computer Engineering, Center for Advanced Study Professor, and Research Professor at the Coordinated Science Laboratory. He received the B.S.E.E. degree from Robert College, Istanbul, in 1969, and the M.S., M.Phil, and Ph.D. degrees from Yale University during the period 1970–1972. He joined UIUC in 1981 after holding positions at Harvard University and Marmara Research Institute (Turkey). He has published extensively in systems, control, communications, and dynamic games, and has current research interests in modeling and control of communication networks; control over heterogeneous networks; resource allocation, management and pricing in networks; mobile computing; security issues in computer networks; and robust identification, estimation and control. Dr. Basar is the Editor-in-Chief of Automatica, Editor of the Birkhauser Series on Systems & Control, Editor of the Annals of the International Society of Dynamic Games (ISDG), and member of editorial and advisory boards of several international journals in control, wireless networks, and applied mathematics. He has received several awards and recognitions over the years, among which are the Medal of Science of Turkey (1993); Distinguished Member Award (1993), Axelby Outstanding Paper Award (1995), and Bode Lecture Prize (2004) of the IEEE Control Systems Society (CSS); Millennium Medal of IEEE (2000); Tau Beta Pi Drucker Eminent Faculty Award of UIUC (2004); the Outstanding Service Award (2005) and the Giorgio Quazza Medal (2005) of the International Federation of Automatic Control (IFAC); and the Richard E. Bellman Control Heritage Award of the American Automatic Control Council (2006). He is a member of the National Academy of Engineering (of USA), a member of the European Academy of Sciences, a Fellow of IEEE, a Fellow of IFAC, a past president of CSS, and the founding president of ISDG.

Murat Arcak is an associate professor of Electrical, Computer and Systems Engineering at the Rensselaer Polytechnic Institute in Troy, NY. He was born in Istanbul, Turkey in 1973. He received the B.S. degree in Electrical and Electronics Engineering from the Bogazici University, Istanbul, in 1996, and the M.S. and Ph.D. degrees in Electrical and Computer Engineering from the University of California, Santa Barbara, in 1997 and 2000, under the direction of Petar Kokotovic. He joined Rensselaer in 2001. Dr. Arcak’s research is in nonlinear control theory and its applications, with particular interest in robust and observer-based feedback designs and in analysis and design of large-scale systems. In these areas he has published over eighty journal and conference papers, and organized several technical workshops. He is a member of SIAM, a senior member of IEEE, and an associate editor for the IFAC journal Automatica. He received a CAREER Award from the National Science Foundation in 2003, and the Donald P. Eckman Award from the American Automatic Control Council in 2006.

John Ting-Yung Wen received B.Eng. from McGill University in 1979, M.S. from University of Illinois in 1981, and Ph.D. from Rensselaer Polytechnic Institute in 1985, all in Electrical Engineering. From 1981–1982, he was a system engineer at Fisher Controls where he developed a plant-wide coordination control system for pulp and paper plants. From 1985–1988, he was a member of technical staff at the Jet Propulsion Laboratory where he developed new modeling and control algorithms for large space structures and space robots. Since 1988, he has been with Rensselaer Polytechnic Institute where he is currently a professor in the Department of Electrical, Computer, and Systems Engineering with a joint appointment in the Department of Mechanical, Aerospace, and Nuclear Engineering. Since July 2005, he has been the Director of the Center for Automation Technologies and Systems, a multi-disciplinary research center supported by the New York State. Dr. Wen was an ASEE/NASA Summer Faculty Fellow in 1993, a Japan Society for the Promotion of Science (JSPS) Senior Visiting Scientist in 1997, and has received eleven NASA Tech Brief Awards. His research interest lies in the general area of modeling and control of high performance motion systems, model reduction for complex dynamical systems, and network based control including congestion regulation and multi-robot coordination. Dr. Wen is a Fellow of IEEE.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Alpcan, T., Fan, X., Başar, T. et al. Power control for multicell CDMA wireless networks: A team optimization approach. Wireless Netw 14, 647–657 (2008). https://doi.org/10.1007/s11276-006-0006-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-006-0006-5

Keywords

Search

Navigation