A game theoretic analysis of distributed power control for spread spectrum ad hoc networks

We consider a distributed power control scheme in a spread spectrum (SS) wireless ad hoc network, in which each user announces a price that reflects his current interference level. Given these prices, we present an asynchronous distributed algorithm for updating power levels, and provide conditions under which this algorithm converges to an optimal power allocation. We relate this algorithm to myopic best response updates of a fictitious game, and characterize the algorithm's convergence using supermodular game theory

[1]  Lei Guo,et al.  Lectures on systems, control, and information : lectures at the Morningside Center of Mathematics , 2000 .

[2]  Eitan Altman,et al.  S-modular games and power control in wireless networks , 2003, IEEE Trans. Autom. Control..

[3]  Lei Guo,et al.  Mathematical aspects of the power control problem in mobile communication systems , 2000 .

[4]  Paul R. Milgrom,et al.  Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities , 1990 .

[5]  Peter Marbach,et al.  Downlink resource allocation and pricing for wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

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

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

[9]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[10]  Peter Marbach,et al.  Bandwidth allocation in ad hoc networks: a price-based approach , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  Ness B. Shroff,et al.  Utility-based power control in cellular wireless systems , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[13]  Tiina Heikkinen,et al.  On Congestion Pricing in a Wireless Network , 2002, Wirel. Networks.

[14]  Mung Chiang.  Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005 .

[15]  Eitan Altman,et al.  A survey on networking games in telecommunications , 2006, Comput. Oper. Res..

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

[17]  Peter W. Glynn,et al.  Distribute d power control for time varying wireless networks: Optimality and convergence , 2003 .