A General Model for MAC Protocol Selection in Wireless Sensor Networks

Wireless sensor networks (WSNs) have become relatively common in recent years with application scenarios ranging from low-traffic soil condition sensing to high-traffic video surveillance networks. Each of these applications has its own specific structure, goals, and requirements. Medium access control (MAC) protocols play a significant role in WSNs and should be tuned to the particular application. However, there is no general model that can aid in the selection and tuning of MAC protocols for different applications, imposing a heavy burden on the design engineers of these networks. Having a precise analytical model for each MAC protocol, on the other hand, is almost impossible. Using the intuition that protocols in the same behavioral set perform similarly, our goal in this paper is to introduce a general model that can help select the protocol(s) that satisfy given requirements from a protocol set that performs best for a given context. We define the Combined Performance Function (CPF) to demonstrate the performance of different category protocols for different contexts. Having developed the general model, we then discuss the models scalability in terms of adding new protocols, categories, requirements, and performance criteria. Considering energy consumption and delay as the initial performance criteria of the model, we focus on deriving mathematical models for them. Previous rules of thumb for selecting MAC protocols support the results extracted from CPF, providing a practical verification for our model. We further validate our models with the help of simulation studies.

[1]  Omer Gurewitz,et al.  RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks , 2008, SenSys '08.

[2]  Pangun Park,et al.  Modeling, Analysis and Design of Wireless Sensor Network Protocols , 2011 .

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

[4]  Andreas Terzis,et al.  Koala: Ultra-Low Power Data Retrieval in Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[5]  Eric Anderson,et al.  X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks , 2006, SenSys '06.

[6]  N. A. Vasanthi,et al.  Energy Efficient Sleep Schedule for Achieving Minimum Latency in Query based Sensor Networks , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[7]  Jan M. Rabaey,et al.  Power-efficient rendez-vous schemes for dense wireless sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[8]  Christian Enz,et al.  wiseMAC, an ultra low power MAC protocol for the wiseNET wireless sensor network. , 2003 .

[9]  Ashfaq A. Khokhar,et al.  CL-MAC: A Cross-Layer MAC protocol for heterogeneous Wireless Sensor Networks , 2013, Ad Hoc Networks.

[10]  Mihail L. Sichitiu,et al.  An asynchronous scheduled MAC protocol for wireless sensor networks , 2013, Comput. Networks.

[11]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[12]  Wen-Hwa Liao,et al.  An asynchronous MAC protocol for wireless sensor networks , 2008, J. Netw. Comput. Appl..

[13]  Prasant Mohapatra,et al.  Medium access control in wireless sensor networks , 2007, Comput. Networks.

[14]  Li Xiao,et al.  The Evolution of MAC Protocols in Wireless Sensor Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[15]  Moustafa Youssef,et al.  Energy-Aware TDMA-Based MAC for Sensor Networks , 2002 .

[16]  Mani B. Srivastava,et al.  Optimizing Sensor Networks in the Energy-Latency-Density Design Space , 2002, IEEE Trans. Mob. Comput..

[17]  Pravin Varaiya,et al.  PEDAMACS: power efficient and delay aware medium access protocol for sensor networks , 2004, IEEE Transactions on Mobile Computing.

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

[19]  Koen Langendoen,et al.  Crankshaft: An Energy-Efficient MAC-Protocol for Dense Wireless Sensor Networks , 2007, EWSN.

[20]  Francesca Cuomo,et al.  Funneling-MAC: a localized, sink-oriented MAC for boosting fidelity in sensor networks , 2006, SenSys '06.

[21]  Cem Ersoy,et al.  MAC protocols for wireless sensor networks: a survey , 2006, IEEE Communications Magazine.

[22]  Giorgio Corbellini,et al.  Adaptive Medium Access Control for Heterogeneous Wireless Sensor Networks , 2012 .

[23]  Kristofer S. J. Pister,et al.  TSMP: TIME SYNCHRONIZED MESH PROTOCOL , 2008 .

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

[25]  Bhaskar Krishnamachari,et al.  An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[26]  Gen-Huey Chen,et al.  Utilization based duty cycle tuning MAC protocol for wireless sensor networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[27]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[28]  Carlos A. Pomalaza-Raez,et al.  A Cross-Layer Optimization Approach for Lower Layers of the Protocol Stack in Sensor Networks , 2014, TOSN.

[29]  Kin K. Leung,et al.  MAC Essentials for Wireless Sensor Networks , 2010, IEEE Communications Surveys & Tutorials.

[30]  M. Omizo,et al.  Modeling , 1983, Encyclopedic Dictionary of Archaeology.

[31]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[32]  Luís Bernardo,et al.  A Wireless Sensor MAC Protocol for Bursty Data Traffic , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[33]  Xavier Litrico,et al.  Data reconciliation of an open channel flow network using modal decomposition , 2009 .

[34]  M. M. Manohara Pai,et al.  Multipath Data Transfer in Wireless Multimedia Sensor Network , 2010, 2010 International Conference on Broadband, Wireless Computing, Communication and Applications.

[35]  Lothar Thiele,et al.  pTunes: runtime parameter adaptation for low-power MAC protocols , 2012, IPSN.

[36]  Sajal K. Das,et al.  Data Fusion with Desired Reliability in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[37]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[38]  Amre El-Hoiydi,et al.  Aloha with preamble sampling for sporadic traffic in ad hoc wireless sensor networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[39]  Andreas Terzis,et al.  A-MAC , 2012, ACM Trans. Sens. Networks.

[40]  Chih-Min Chao,et al.  Multiple-Rendezvous Multichannel MAC Protocol Design for Underwater Sensor Networks , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[41]  Zhigang Li,et al.  Wireless Sensor Network for Precise Agriculture Monitoring , 2011, 2011 Fourth International Conference on Intelligent Computation Technology and Automation.

[42]  Sanjay Jha,et al.  An adaptive mobility-aware MAC protocol for sensor networks (MS-MAC) , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[43]  Janne Riihijärvi,et al.  Implementation and Performance Evaluation of nanoMAC: A Low-Power MAC Solution for High Density Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Communications.

[44]  James Brown,et al.  Time-Critical Data Delivery in Wireless Sensor Networks , 2010, DCOSS.

[45]  Junglok Yu,et al.  Adaptive Duty Cycle Control with Queue Management in Wireless Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[46]  Andreas Meier,et al.  Analyzing MAC protocols for low data-rate applications , 2010, TOSN.

[47]  Biplab Sikdar,et al.  Queueing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks , 2004, IEEE INFOCOM 2004.