A Game Theoretical Approach to Design: A MAC Protocol for Wireless Sensor Networks

Game Theory provides a mathematical tool for the analysis of interactions between the agents with conflicting interests, hence it is a suitable tool to model some problems in communication systems, especially, to wireless sensor networks (WSNs) where the prime goal is to minimize energy consumption than high throughput and low delay. Another important aspect of WSNs are their ad-hoc topology. In such ad-hoc and distributed environment, selfish nodes can easily obtain the unfair share of the bandwidth by not following the medium access control (MAC) protocol. This selfish behavior, at the expense of well behaved nodes, can degrade the performance of overall network. In this chapter, the authors use the concepts of game theory to design an energy efficient MAC protocol for WSNs. This allows them to introduce persistent/non-persistent sift protocol for energy efficient MAC protocol and to counteract the selfish behavior of nodes in WSNs. Finally, the research results show that game theoretical approach with the persistent/non-persistent sift algorithm can improve the overall performance as well as achieve all the goals simultaneously for MAC protocol in WSNs. DOI: 10.4018/978-1-4666-0101-7.ch022

[1]  Manik Lal Das,et al.  Secure Node Localization in Mobile Sensor Networks , 2014, Int. J. Wirel. Networks Broadband Technol..

[2]  Chong-kwon Kim,et al.  A Distributed Fair Scheduling Scheme With a New Analysis Model in IEEE 802.11 Wireless LANs , 2008, IEEE Transactions on Vehicular Technology.

[3]  Rui Marinheiro,et al.  Game Theory for Collaboration in Future Networks , 2014 .

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

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

[6]  Christos Bouras,et al.  Implementing Advanced Characteristics of X3D Collaborative Virtual Environments for Supporting e-Learning , 2014 .

[7]  Liqiang Zhao,et al.  An energy-efficient MAC protocol for WSNs: Game-theoretic constraint optimization , 2008, 2008 11th IEEE Singapore International Conference on Communication Systems.

[8]  Martin Fleury,et al.  Streaming Media with Peer-to-Peer Networks: Wireless Perspectives , 2012 .

[9]  Michalis Faloutsos,et al.  Denial of service attacks at the MAC layer in wireless ad hoc networks , 2002, MILCOM 2002. Proceedings.

[10]  Lin Chen,et al.  Selfishness, Not Always A Nightmare: Modeling Selfish MAC Behaviors in Wireless Mobile Ad Hoc Networks , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[11]  Karlheinz Kellner,et al.  A Source Based On-Demand Data Forwarding Scheme for Wireless Sensor Networks , 2011, Int. J. Wirel. Networks Broadband Technol..

[12]  Mohammad A. Al-Jarrah,et al.  Receiver Diversity for Distributed Detection in Wireless Sensor Networks , 2012, Int. J. Wirel. Networks Broadband Technol..

[13]  Shahram Sarkani,et al.  Precise At-sea Ship System for Indoor Outdoor Navigation (PASSION) Augmentation Using Bluetooth Low Energy , 2014, Int. J. Wirel. Networks Broadband Technol..

[14]  Jean-Pierre Hubaux,et al.  Game Theory in Wireless Networks: A Tutorial , 2006 .

[15]  Yu Wang,et al.  Fair medium access in 802.11 based wireless ad-hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[16]  J. Goodman.  Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person Games , 1965 .

[17]  Chad Lin,et al.  Using the Analytic Hierarchy Process Methodology to Assess the Drivers Affecting the Implementation of Interactive Digital Television as a Commerce Platform , 2012, Int. J. Wirel. Networks Broadband Technol..

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

[19]  Zhong Zheng,et al.  Femtocells for Public Safety Communications: The Emergency Telemedicine Case Study , 2012 .

[20]  Maxim Raya,et al.  DOMINO: a system to detect greedy behavior in IEEE 802.11 hotspots , 2004, MobiSys '04.

[21]  Rania A. Mokhtar,et al.  Femtocell Communications and Technologies: Business Opportunities and Deployment Challenges , 2012 .

[22]  Pravin Varaiya,et al.  Performance Analysis of Slotted Carrier Sense IEEE 802.15.4 Medium Access Layer , 2008, IEEE Trans. Wirel. Commun..

[23]  Ofer Hadar,et al.  Recent Advances in Peer-to-Peer Video Streaming by Using Scalable Video Coding , 2012 .

[24]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

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

[26]  Yang Xiao,et al.  Optimal ACK mechanisms of the IEEE 802.15.3 MAC for ultra-wideband systems , 2006, IEEE Journal on Selected Areas in Communications.

[27]  Kyung Sup Kwak,et al.  H-MAC: A Hybrid MAC Protocol for Wireless Sensor Networks , 2010, ArXiv.

[28]  Tee Zhi Heng,et al.  A Novel Application of Information Communication Technology to Assist Visually Impaired People , 2011 .

[29]  Y. C. Tay,et al.  Sift: A MAC Protocol for Event-Driven Wireless Sensor Networks , 2006, EWSN.

[30]  Nitin H. Vaidya,et al.  Selfish MAC layer misbehavior in wireless networks , 2005, IEEE Transactions on Mobile Computing.

[31]  Chadi Assi,et al.  On the resiliency of mobile ad hoc networks to MAC layer misbehavior , 2005, PE-WASUN '05.

[32]  Christos Bouras,et al.  Implementing Advanced Characteristics of X3D Collaborative Virtual Environments for Supporting e-Learning: The Case of EVE Platform , 2014, Int. J. Distance Educ. Technol..

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