A Generic Framework for Modeling MAC Protocols in Wireless Sensor Networks

Wireless sensor networks are employed in many applications, such as health care, environmental sensing, and industrial monitoring. An important research issue is the design of efficient medium access control (MAC) protocols, which have an essential role for the reliability, latency, throughput, and energy efficiency of communication, especially as communication is typically one of the most energy consuming tasks. Therefore, analytical models providing a clear understanding of the fundamental limitations of the different MAC schemes, as well as convenient way to investigate their performance and optimize their parameters, are required. In this paper, we propose a generic framework for modeling MAC protocols, which focuses on energy consumption, latency, and reliability. The framework is based on absorbing Markov chains, and can be used to compare different schemes and evaluate new approaches. The different steps required to model a specific MAC using the proposed framework are illustrated through a study case. Moreover, to exemplify how the proposed framework can be used to evaluate new MAC paradigms, evaluation of the novel pure-asynchronous approach, enabled by emerging ultra-low-power wake-up receivers, is done using the proposed framework. Experimental measurements on real hardware were performed to set framework parameters with accurate energy consumption and latency values, to validate the framework, and to support our results.

[1]  Jeffrey G. Andrews,et al.  Stochastic geometry and random graphs for the analysis and design of wireless networks , 2009, IEEE Journal on Selected Areas in Communications.

[2]  Denis C. Daly,et al.  Energy efficiency of the IEEE 802.15.4 standard in dense wireless microsensor networks: modeling and improvement perspectives , 2005, Design, Automation and Test in Europe.

[3]  Michele Magno,et al.  Beyond duty cycling: Wake-up radio with selective awakenings for long-lived wireless sensing systems , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[4]  Sumit Roy,et al.  Analysis of the contention access period of IEEE 802.15.4 MAC , 2007, TOSN.

[5]  Olivier Berder,et al.  PowWow : Power Optimized Hardware/Software Framework for Wireless Motes , 2010, ARCS Workshops.

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

[7]  Lang Tong,et al.  A dynamic queue protocol for multiaccess wireless networks with multipacket reception , 2004, IEEE Transactions on Wireless Communications.

[8]  Lei Tang,et al.  PW-MAC: An energy-efficient predictive-wakeup MAC protocol for wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[9]  Lothar Thiele,et al.  Zippy: On-Demand Network Flooding , 2015, SenSys.

[10]  Sadok Bdiri,et al.  An ultra-low power wake up receiver with flip flops based address decoder , 2015, 2015 IEEE 12th International Multi-Conference on Systems, Signals & Devices (SSD15).

[11]  Michele Magno,et al.  Design, Implementation, and Performance Evaluation of a Flexible Low-Latency Nanowatt Wake-Up Radio Receiver , 2016, IEEE Transactions on Industrial Informatics.

[12]  Ian F. Akyildiz,et al.  Spatial correlation-based collaborative medium access control in wireless sensor networks , 2006, IEEE/ACM Transactions on Networking.

[13]  Ove Edfors,et al.  Performance Analysis and Energy Optimization of Wake-Up Receiver Schemes for Wireless Low-Power Applications , 2014, IEEE Transactions on Wireless Communications.

[14]  Takeshi Ikenaga,et al.  Radio-On-Demand Sensor and Actuator Networks (ROD-SAN): System Design and Field Trial , 2014, GLOBECOM 2014.

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

[16]  Steve Goddard,et al.  Cross-Layer Analysis of the End-to-End Delay Distribution in Wireless Sensor Networks , 2009, 2009 30th IEEE Real-Time Systems Symposium.

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

[18]  Ilker Demirkol,et al.  Has Time Come to Switch From Duty-Cycled MAC Protocols to Wake-Up Radio for Wireless Sensor Networks? , 2016, IEEE/ACM Transactions on Networking.

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

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

[21]  Carlo Fischione,et al.  A generalized Markov chain model for effective analysis of slotted IEEE 802.15.4 , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[22]  John N. Tsitsiklis,et al.  Introduction to Probability , 2002 .

[23]  Qin Wang,et al.  A Realistic Energy Consumption Model for TSCH Networks , 2014, IEEE Sensors Journal.

[24]  Charles M. Grinstead,et al.  Introduction to probability , 1999, Statistics for the Behavioural Sciences.

[25]  Yacine Challal,et al.  Energy efficiency in wireless sensor networks: A top-down survey , 2014, Comput. Networks.

[26]  Yunhao Liu,et al.  Does Wireless Sensor Network Scale? A Measurement Study on GreenOrbs , 2013, IEEE Trans. Parallel Distributed Syst..

[27]  Sajal K. Das,et al.  A General Model for MAC Protocol Selection in Wireless Sensor Networks , 2015, Ad Hoc Networks.

[28]  Berend Jan van der Zwaag,et al.  Evaluation of MAC Protocols with Wake-up Radio for Implantable Body Sensor Networks , 2014, MoWNet.

[29]  RoySumit,et al.  Analysis of the contention access period of IEEE 802.15.4 MAC , 2007 .