A power control game based on outage probabilities for multicell wireless data networks

We present a game-theoretic treatment of distributed power control in CDMA wireless systems using outage probabilities. We first prove that the noncooperative power control game considered admits a unique Nash equilibrium (NE) for uniformly strictly convex pricing functions and under some technical assumptions on the SIR threshold levels. We then analyze global convergence of continuous-time as well as discrete-time synchronous and asynchronous iterative power update algorithms to the unique NE of the game. Furthermore, we show that a stochastic version of the discrete-time update scheme, which models the uncertainty due to quantization and estimation errors, converges almost surely to the unique NE point. We finally investigate and demonstrate the convergence and robustness properties of these update schemes through simulation studies.

[1]  Roy D. Yates,et al.  Stochastic power control for cellular radio systems , 1998, IEEE Trans. Commun..

[2]  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).

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

[4]  Henry Stark,et al.  Probability, Random Processes, and Estimation Theory for Engineers , 1995 .

[5]  T. Basar,et al.  A game-theoretic framework for congestion control in general topology networks , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[6]  Subhrakanti Dey,et al.  Optimal power control in wireless data networks with outage-based utility guarantees , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[7]  Stephen P. Boyd,et al.  Optimal power control in interference-limited fading wireless channels with outage-probability specifications , 2002, IEEE Trans. Wirel. Commun..

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

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

[10]  Asrar U. H. Sheikh,et al.  Outage probability analysis for microcell mobile radio systems with cochannel interferers in Rician/Rayleigh fading environment , 1990 .

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

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

[13]  Eitan Altman,et al.  CDMA Uplink Power Control as a Noncooperative Game , 2002, Wirel. Networks.

[14]  Tansu Alpcan,et al.  A hybrid systems model for power control in multicell wireless data networks , 2004, Perform. Evaluation.

[15]  Cem U. Saraydar,et al.  Pricing and power control in a multicell wireless data network , 2001, IEEE J. Sel. Areas Commun..

[16]  J. Doob Stochastic processes , 1953 .

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

[18]  Subhrakanti Dey,et al.  Optimal Power Control in CDMA Networks with Constraints on Outage Probability , 2003 .