CDMA Uplink Power Control as a Noncooperative Game

We present a game-theoretic treatment of distributed power control in CDMA wireless systems. We make use of the conceptual framework of noncooperative game theory to obtain a distributed and market-based control mechanism. Thus, we address not only the power control problem, but also pricing and allocation of a single resource among several users. A cost function is introduced as the difference between the pricing and utility functions, and the existence of a unique Nash equilibrium is established. In addition, two update algorithms, namely, parallel update and random update, are shown to be globally stable under specific conditions. Convergence properties and robustness of each algorithm are also studied through extensive simulations.

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

[2]  JiHongbin,et al.  Non-cooperative uplink power control in cellular radio systems , 1998 .

[3]  Debasis Mitra,et al.  A Novel Distributed Power Control Algorithm for Classes of Service in Cellular CDMA Networks , 2002 .

[4]  A. Viterbi.  CDMA: Principles of Spread Spectrum Communication , 1995 .

[5]  J. Doob.  Stochastic processes , 1953 .

[6]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[7]  R.T. Maheswaran,et al.  Multi-user flow control as a Nash game: performance of various algorithms , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[8]  D. Goodman,et al.  A New Framework for Power Control in Wireless Data Networks: Games, Utility, and Pricing , 2002 .

[9]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[10]  Chi Wan Sung,et al.  Power control for multirate multimedia CDMA systems , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[11]  Cem U. Saraydar,et al.  Pareto efficiency of pricing-based power control in wireless data networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[12]  Bruce S. Davie,et al.  Computer Networks: A System Approach , 1998, IEEE Communications Magazine.

[13]  Patrick Billingsley,et al.  Probability and Measure. , 1986 .

[14]  T. Başar,et al.  Dynamic Noncooperative Game Theory, 2nd Edition , 1998 .

[15]  Ching-Yao Huang,et al.  Non-cooperative uplink power control in cellular radio systems , 1998, Wirel. Networks.