An energy-efficient MAC protocol for WSNs: Game-theoretic constraint optimization

In WSNs, energy conservation is the primary goal, while throughput and delay are less important. This results in a tradeoff between performance (e.g., throughput and delay) and energy consumption. In this paper, the problem of energy-efficient MAC protocols in WSNs is modeled as a game-theoretic constraint optimization problem. After introducing incompletely cooperative game theory, based on the estimated game state (e.g., the number of competing nodes), each node independently implements the optimal equilibrium strategy under the given constraints (e.g., the used energy). Moreover, a simplified game-theoretic constraint optimization scheme (G-ConOpt) is presented in this paper, which is easy to be implemented in current WSNs. Simulation results show that G-ConOpt can increase system performance while still maintaining reasonable energy consumption.

[1]  Ilenia Tinnirello,et al.  Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Zhang Heng,et al.  A Game-Theoretic Dynamic Power Management Policy on Wireless Sensor Network , 2006, 2006 International Conference on Communication Technology.

[3]  Sajal K. Das,et al.  A game theory based approach for security in wireless sensor networks , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[4]  Shamik Sengupta,et al.  Distributed Power Control in Sensor Networks: A Game Theoretic Approach , 2004, IWDC.

[5]  S. Sitharama Iyengar,et al.  Sensor-centric energy-constrained reliable query routing for wireless sensor networks , 2004, J. Parallel Distributed Comput..

[6]  Amre El-Hoiydi,et al.  WiseMAC: an ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[7]  M. Lakshmanan,et al.  AN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS , 2009 .

[8]  Xiaodong Wang,et al.  Batch and Sequential Bayesian Estimators of the Number of Active Terminals in an IEEE 802.11 Network , 2007, IEEE Transactions on Signal Processing.

[9]  David S. Johnson,et al.  Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran , 1979 .

[10]  Jie Zhang,et al.  GDCF: game-theoretic distributed co-ordination function in WLANs , 2007 .

[11]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[12]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[14]  Philip D. Straffin,et al.  Game theory and strategy , 1993 .

[15]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[16]  Chunming Qiao,et al.  Medium access control with a dynamic duty cycle for sensor networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).