A reverse link power control algorithm based on game theory for multi-cell wireless data networks

We propose a new decentralized power control algorithm for multi-cell wireless data networks that can fully utilize and equally assign radio resources to all mobile stations (MSs). Our approach employs game theory as its basis with a utility function and pricing, but uses the network (base station) to assist mobile stations in performing power control. This is similar to a leader-followers strategy used in the literature of game theory. As a result, the proposed algorithm is implemented in the form of closed loop power control. This proposed power control scheme can maximize the throughput of each MS and can fully utilize the amount of radio resources allowed in a cell.

[1]  David J. Goodman,et al.  Maximizing the throughput of CDMA data communications , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[2]  Rajarathnam Chandramouli,et al.  Distributed discrete power control for bursty transmissions over wireless data networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

[4]  Chi Wan Sung,et al.  A noncooperative power control game for multirate CDMA data networks , 2003, IEEE Trans. Wirel. Commun..

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

[6]  Ness B. Shroff,et al.  A utility-based power-control scheme in wireless cellular systems , 2003, TNET.

[7]  Wiklom Teerapabkajorndet,et al.  A game theoretic model for power control in multi-rate mobile data networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[8]  J. Goodman.  Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person Games , 1965 .

[9]  Rashid Attar,et al.  A reverse link outer-loop power control algorithm for cdma2000 1xEV systems , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[10]  William Stallings,et al.  Data and computer communications (6. ed.) , 2008 .

[11]  Stephen B. Wicker,et al.  Game theory in communications: motivation, explanation, and application to power control , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[12]  Sennur Ulukus,et al.  Throughput maximization in CDMA uplinks using adaptive spreading and power control , 2000, 2000 IEEE Sixth International Symposium on Spread Spectrum Techniques and Applications. ISSTA 2000. Proceedings (Cat. No.00TH8536).

[13]  David J. Goodman,et al.  Power control for wireless data , 2000, IEEE Wirel. Commun..

[14]  David J. Goodman,et al.  Wireless Personal Communications Systems , 1997 .

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

[16]  Eric R. Zieyel.  Operations research : applications and algorithms , 1988 .

[17]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[18]  Roberto Padovani,et al.  The application of spread spectrum to PCS has become a reality: Reverse Link Performance of 1S-95 Based Cellular Systems , 1994, IEEE personal communications.

[19]  George T. Karetsos,et al.  Practical Radio Resource Management in Wireless Systems (Artech House Universal Personal Communications Series) , 2004 .

[20]  Wiklom Teerapabkajorndet,et al.  Rate and power control on a reverse link for multi-cell mobile data networks , 2004, MSWiM '04.

[21]  Arne Svensson,et al.  Multi-Rate Performance in DS/CDMA Systems , 1995 .

[22]  Michael L. Honig,et al.  Resource allocation for multiple classes of DS-CDMA traffic , 2000, IEEE Trans. Veh. Technol..

[23]  Eduardo A. S. Esteves,et al.  The high data rate evolution of the cdma2000 cellular rate , 2000 .

[24]  Ainslie,et al.  CORRELATION MODEL FOR SHADOW FADING IN MOBILE RADIO SYSTEMS , 2004 .

[25]  R. Pankaj,et al.  An algorithm for reverse traffic channel rate control for cdma2000 high rate packet data systems , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[26]  Jr. J. Cruz,et al.  Leader-follower strategies for multilevel systems , 1978 .

[27]  Theodore S. Rappaport,et al.  Wireless Network Evolution: 2G to 3G , 2001 .

[28]  Samuel C. Yang,et al.  CDMA RF System Engineering , 1998 .

[29]  Dejan M. Novakovic,et al.  Evolution of the power control techniques for DS-CDMA toward 3G wireless communication systems , 2000, IEEE Communications Surveys & Tutorials.

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

[31]  Ariel Orda,et al.  Achieving network optima using Stackelberg routing strategies , 1997, TNET.