Distributed interference compensation for wireless networks

We consider a distributed power control scheme for wireless ad hoc networks, in which each user announces a price that reflects compensation paid by other users for their interference. We present an asynchronous distributed algorithm for updating power levels and prices. By relating this algorithm to myopic best response updates in a fictitious game, we are able to characterize convergence using supermodular game theory. Extensions of this algorithm to a multichannel network are also presented, in which users can allocate their power across multiple frequency bands.

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

[2]  Wei Yu,et al.  Distributed multiuser power control for digital subscriber lines , 2002, IEEE J. Sel. Areas Commun..

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

[4]  Michael L. Honig,et al.  Distrib uted interference compensation in wireless networks , 2005 .

[5]  M.L. Honig,et al.  Performance of distributed utility-based power control for wireless ad hoc networks , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

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

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

[8]  Danyang Xie,et al.  Power Risk Aversion Utility Functions , 2000 .

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

[10]  Michael L. Honig,et al.  A game theoretic analysis of distributed power control for spread spectrum ad hoc networks , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

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

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

[13]  H. Boche,et al.  Distributed power control for optimizing a weighted sum of link-layer QoS levels , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[14]  R.A. Berry,et al.  Spectrum sharing with distributed interference compensation , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

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

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

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

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

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

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

[21]  A. Ozdaglar,et al.  Uniqueness of Generalized Equilibrium for Box Constrained Problems and Applications , 2005 .

[22]  Wei Yu,et al.  Dual optimization methods for multiuser orthogonal frequency division multiplex systems , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

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

[24]  Otilia Popescu,et al.  Signal space partitioning versus simultaneous water filling for mutually interfering systems , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

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

[26]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[27]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

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

[29]  Wei Yu,et al.  Optimal multiuser spectrum management for digital subscriber lines , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

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

[32]  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.

[33]  Mung Chiang,et al.  Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005, IEEE Journal on Selected Areas in Communications.

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