Receiver-initiated medium access control protocols for wireless sensor networks

One of the fundamental building blocks of a Wireless Sensor Network (WSN) is the Medium Access Control (MAC) protocol, that part of the system governing when and how two independent neighboring nodes activate their respective transceivers to directly interact. Historically, data exchange has always been initiated by the node willing to relay data, i.e. the sender. However, the Receiver-Initiated paradigm introduced by Lin et al. in 2004 with RICER and made popular by Sun et al. in 2008 with RI-MAC, has spawned a whole new stream of research, yielding tens of new MAC protocols. Within such paradigm, the receiver is the one in charge of starting a direct communication with an eligible sender. This allows for new useful properties to be satisfied, novel schemes to be introduced and new challenges to be tackled. In this paper, we present a survey comprising of all the MAC protocols released since the year 2004 that fall under the receiver-initiated category. In particular, keeping in mind the key challenges that receiver-initiated MAC protocols are meant to deal with, we analyze and discuss the different protocols according to common features and design goals. The aim of this paper is to provide a comprehensive and self-contained introduction to the fundamentals of the receiver-initiated paradigm, providing newcomers with a quick-start guide on the state of the art of this field and a palette of options, essential for implementing applications or designing new protocols.

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

[2]  Iwao Sasase,et al.  Asynchronous receiver-initiated MAC protocol with the stair-like sleep in wireless sensor networks , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[3]  Lei Tang,et al.  ADB: an efficient multihop broadcast protocol based on asynchronous duty-cycling in wireless sensor networks , 2009, SenSys '09.

[4]  Xenofon Fafoutis,et al.  ODMAC: an on-demand MAC protocol for energy harvesting - wireless sensor networks , 2011, PE-WASUN '11.

[5]  Mohamed Benmohammed,et al.  Synchronous receiver initiated MAC protocol for long-lived sensor networks , 2014, Comput. Electr. Eng..

[6]  Giovanni Maria Sacco,et al.  Timestamps in key distribution protocols , 1981, CACM.

[7]  Jun-Hong Cui,et al.  Traffic estimation based receiver initiated MAC for underwater acoustic networks , 2013, WUWNet '13.

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

[9]  X. Zhang,et al.  Opportunistic Cooperation in Low Duty Cycle Wireless Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

[10]  David Malone,et al.  Decentralised learning MACs for collision-free access in WLANs , 2010, Wirel. Networks.

[11]  A. El-Hoiydi,et al.  WideMac: a low power and routing friendly MAC protocol for Ultra Wideband sensor networks , 2008, 2008 IEEE International Conference on Ultra-Wideband.

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

[13]  David E. Culler,et al.  TinyOS: An Operating System for Sensor Networks , 2005, Ambient Intelligence.

[14]  Xenofon Fafoutis,et al.  Analytical comparison of MAC schemes for Energy Harvesting — Wireless Sensor Networks , 2012, 2012 Ninth International Conference on Networked Sensing (INSS).

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

[16]  Andrew G. Barto,et al.  Adaptive Control of Duty Cycling in Energy-Harvesting Wireless Sensor Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[17]  Jiannong Cao,et al.  REA-MAC: A low latency routing-enhanced asynchronous duty-cycle MAC protocol for wireless sensor networks , 2013 .

[18]  Fabrice Valois,et al.  SARI-MAC: The Self Adapting Receiver Initiated MAC protocol for Wireless Sensor Networks , 2012, 2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[19]  Li Xiao,et al.  RC-MAC: A receiver-centric medium access control protocol for wireless sensor networks , 2010, 2010 IEEE 18th International Workshop on Quality of Service (IWQoS).

[20]  Masayuki Murata,et al.  Energy-Efficient Receiver-Driven Wireless Mesh Sensor Networks , 2011, Sensors.

[21]  Zhigang Li,et al.  RWB: An Efficient Receiver-Initiated Single-Hop Broadcast Protocol for Asynchronous MAC in Wireless Sensor Networks , 2012 .

[22]  Masashi Sugano.  Combining sender- and receiver-driven MAC protocols for a large-scale metering system based on potential routing , 2013, 2013 10th International Conference and Expo on Emerging Technologies for a Smarter World (CEWIT).

[23]  David A. Wagner,et al.  TinySec: a link layer security architecture for wireless sensor networks , 2004, SenSys '04.

[24]  Yusheng Ji,et al.  Asynchronous MAC protocol with QoS awareness in wireless sensor networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[25]  Seong Cheol Kim,et al.  QoS Aware Energy-Efficient (QAEE) MAC Protocol for Energy Harvesting Wireless Sensor Networks , 2012, ICHIT.

[26]  Zhigang Li,et al.  RW-MAC: An asynchronous receiver-initiated ultra low power MAC protocol for Wireless Sensor Networks , 2010 .

[27]  Cristina Cano,et al.  On the improvement of receiver-initiated MAC protocols for WSNs by applying scheduling , 2013, 2013 IEEE 14th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

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

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

[30]  Amre El-Hoiydi,et al.  WiseMAC: An Ultra Low Power MAC Protocol for Multi-hop Wireless Sensor Networks , 2004, ALGOSENSORS.

[31]  Chee-Onn Chow,et al.  EE-RI-MAC: An energy-efficient receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks , 2011 .

[32]  Andreas Terzis,et al.  Using mobile robots to harvest data from sensor fields , 2009, IEEE Wireless Communications.

[33]  Xenofon Fafoutis,et al.  Medium access control for thermal energy harvesting in advanced metering infrastructures , 2013, Eurocon 2013.

[34]  Daji Qiao,et al.  Delay-bounded MAC with minimal idle listening for sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

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

[36]  Shouling Ji,et al.  ARM: An asynchronous receiver-initiated multichannel MAC protocol with duty cycling for WSNs , 2010, International Performance Computing and Communications Conference.

[37]  Desheng Zhang,et al.  DCM: A duty cycle based multi-channel MAC protocol for wireless sensor networks , 2010 .

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

[39]  Julie A. McCann,et al.  YA-MAC: Handling unified unicast and broadcast traffic in Multi-hop Wireless Sensor Networks , 2011, 2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS).

[40]  Sang Hyuk Son,et al.  Asym-MAC: A MAC Protocol for Low-Power Duty-Cycled Wireless Sensor Networks with Asymmetric Links , 2014, IEEE Communications Letters.

[41]  Duy-Dinh Le,et al.  A Receiver-Initiated MAC Protocol for Energy Harvesting Sensor Networks , 2014 .

[42]  Zhenzhou Tang,et al.  RP-MAC: A Passive MAC Protocol with Frame Reordering for Wireless Sensor Networks , 2013, Int. J. Wirel. Inf. Networks.

[43]  Lei Tang,et al.  EM-MAC: a dynamic multichannel energy-efficient MAC protocol for wireless sensor networks , 2011, MobiHoc '11.

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

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

[46]  Mani B. Srivastava,et al.  Power management in energy harvesting sensor networks , 2007, TECS.

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

[48]  Xenofon Fafoutis,et al.  Altruistic Backoff: Collision Avoidance for Receiver-Initiated MAC Protocols for Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[49]  Xenofon Fafoutis,et al.  Sustainable medium access control: Implementation and evaluation of ODMAC , 2013, 2013 IEEE International Conference on Communications Workshops (ICC).

[50]  Cristina Cano,et al.  Low energy operation in WSNs: A survey of preamble sampling MAC protocols , 2011, Comput. Networks.

[51]  F. Jiang,et al.  Exploiting the capture effect for collision detection and recovery , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[52]  Sebastian Mödersheim,et al.  Detecting and Preventing Beacon Replay Attacks in Receiver-Initiated MAC Protocols for Energy Efficient WSNs , 2013, NordSec.

[53]  Hyunsoo Yoon,et al.  A pseudo-random asynchronous duty cycle MAC protocol in wireless sensor networks , 2010, IEEE Communications Letters.

[54]  Baohua Fan,et al.  Low-latency asynchronous duty-cycle MAC protocol for burst traffic in wireless sensor networks , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).