Efficient power control via pricing in wireless data networks

A major challenge in the operation of wireless communications systems is the efficient use of radio resources. One important component of radio resource management is power control, which has been studied extensively in the context of voice communications. With the increasing demand for wireless data services, it is necessary to establish power control algorithms for information sources other than voice. We present a power control solution for wireless data in the analytical setting of a game theoretic framework. In this context, the quality of service (QoS) a wireless terminal receives is referred to as the utility and distributed power control is a noncooperative power control game where users maximize their utility. The outcome of the game results in a Nash (1951) equilibrium that is inefficient. We introduce pricing of transmit powers in order to obtain Pareto improvement of the noncooperative power control game, i.e., to obtain improvements in user utilities relative to the case with no pricing. Specifically, we consider a pricing function that is a linear function of the transmit power. The simplicity of the pricing function allows a distributed implementation where the price can be broadcast by the base station to all the terminals. We see that pricing is especially helpful in a heavily loaded system.

[1]  Roy D. Yates,et al.  Resource allocation for cellular radio systems , 1997 .

[2]  David J. Goodman,et al.  Network Assisted Power Control for Wireless Data , 2001, Mob. Networks Appl..

[3]  D. Varberg.  Convex Functions , 1973 .

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

[5]  D. M. Topkis.  Equilibrium Points in Nonzero-Sum n-Person Submodular Games , 1979 .

[6]  Ilya Segal,et al.  Solutions manual for Microeconomic theory : Mas-Colell, Whinston and Green , 1997 .

[7]  K. Fan.  Fixed-point and Minimax Theorems in Locally Convex Topological Linear Spaces. , 1952, Proceedings of the National Academy of Sciences of the United States of America.

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

[9]  Xiaoxin Qiu,et al.  On the performance of adaptive modulation in cellular systems , 1999, IEEE Trans. Commun..

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

[11]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[12]  Deborah Estrin,et al.  Pricing in computer networks: motivation, formulation, and example , 1993, TNET.

[13]  David J. Goodman,et al.  Power control for wireless data based on utility and pricing , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[14]  Drew Fudenberg,et al.  Game theory (3. pr.) , 1991 .

[15]  A. Mas-Colell,et al.  Microeconomic Theory , 1995 .

[16]  Seong-Jun Oh,et al.  Optimality of greedy power control and variable spreading gain in multi-class CDMA mobile networks , 1999, MobiCom '99.

[17]  I. Glicksberg.  A FURTHER GENERALIZATION OF THE KAKUTANI FIXED POINT THEOREM, WITH APPLICATION TO NASH EQUILIBRIUM POINTS , 1952 .

[18]  Nail Akar,et al.  Equilibrium pricing in multi-service priority-based networks , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[19]  Jeffrey K. MacKie-Mason,et al.  Pricing Congestible Network Resources (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

[20]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[21]  D. M. Topkis.  Supermodularity and Complementarity , 1998 .

[22]  Gerard Debreu,et al.  A Social Equilibrium Existence Theorem* , 1952, Proceedings of the National Academy of Sciences.

[23]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[24]  Pradeep Dubey,et al.  Inefficiency of Nash Equilibria , 1986, Math. Oper. Res..

[25]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[26]  J. Nash.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[27]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

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

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

[30]  J. Ponstein,et al.  Seven kinds of convexity , 1967 .

[31]  David J. Goodman,et al.  Power control for wireless data , 1999, 1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC'99) (Cat. No.99EX384).

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