A Supermodular Game Framework for Power Control of Wireless Sensor Networks

We consider a distributed power control scheme for wireless sensor networks. To derive decentralized solutions that do not require complete information and any cooperation among the users, we formulate this problem as a supermodular game, which each user maximizes its utility function provided transmission rate constraints. Through analyzing the supermodular property of the game, the existence and uniqueness of the Nash equilibrium (NE) are established. Furthermore, we propose a distributed price and power update algorithm (DPPA) to compute the solution of the game which is based on myopic best response. Performance evaluations via numerical simulations verify the existence of theNE and the convergence property of the DPPA algorithm.

[1]  Michael L. Honig,et al.  Distributed interference compensation for wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

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

[3]  Ness B. Shroff,et al.  Joint Power and Channel Resource Allocation for F/TDMA Decode and Forward Relay Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[4]  Perumal Dananjayan,et al.  A Non-Cooperative Game Theoretical Approach For Power Control In Virtual MIMO Wireless Sensor Network , 2010, ArXiv.

[5]  Vincent K. N. Lau,et al.  Game Theoretical Power Control for Open-Loop Overlaid Network MIMO Systems with Partial Cooperation , 2011, IEEE Transactions on Wireless Communications.

[6]  Sanyang Liu,et al.  A Power Control Algorithm Based on Non-cooperative Game for Wireless Sensor Networks , 2011, 2011 International Conference on Computational and Information Sciences.

[7]  Athanasios D. Panagopoulos,et al.  A survey on game theory applications in wireless networks , 2010, Comput. Networks.

[8]  Yezekael Hayel,et al.  Stackelberg games for energy-efficient power control in wireless networks , 2011, 2011 Proceedings IEEE INFOCOM.

[9]  Keqiu Li,et al.  Layered Multi-Path Power Control in Underwater Sensor Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[10]  Youyun Xu,et al.  A Power Control Algorithm Based on Non-cooperative Game for Wireless Sensor Networks , 2011 .

[11]  Mérouane Debbah,et al.  On the base station selection and base station sharing in self-configuring networks , 2009, VALUETOOLS.

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

[13]  Gang Wei,et al.  A game theoretic approach for power allocation with QoS constraints in wireless multimedia sensor networks , 2009, Multimedia Tools and Applications.

[14]  Eitan Altman,et al.  Evolutionary Power Control Games in Wireless Networks , 2008, Networking.

[15]  Mérouane Debbah,et al.  Power allocation games in wireless networks of multi-antenna terminals , 2010, Telecommun. Syst..

[16]  Shamik Sengupta,et al.  A Game Theoretic Framework for Power Control in Wireless Sensor Networks , 2010, IEEE Transactions on Computers.