Survey and Taxonomy of Duty Cycling Mechanisms in Wireless Sensor Networks

Motivated by stringent power constraints, duty cycling - the practice of turning a mote's radio on and off to conserve energy - has become a fundamental mechanism in the design of Wireless Sensor Networks. Because of its importance, a variety of approaches to duty cycling have emerged during the last decade and are being now proposed with increasingly ambitious goals, such as achieving ultra low duty cycles as low as 0.1%. Such propositions differ mostly in their reliance on nodes' synchronization, which, in turn, translates into different hardware requirements and implementation complexity. However, duty cycling may also differ in other aspects as topology dependency, network density requirements and increase in end-to-end delay. This paper organizes the most important proposals into a taxonomy and provides insights into their strengths and weaknesses in relation to important characteristics of applications, mote's hardware and network deployments.

[1]  Yu-Chee Tseng,et al.  Quorum-Based Asynchronous Power-Saving Protocols for IEEE 802.11 Ad Hoc Networks , 2005, Mob. Networks Appl..

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

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

[4]  David E. Culler,et al.  System architecture directions for networked sensors , 2000, SIGP.

[5]  Anthony Rowe,et al.  FireFly: a cross-layer platform for real-time embedded wireless networks , 2007, Real-Time Systems.

[6]  Cecilia Mascolo,et al.  SenShare: Transforming Sensor Networks into Multi-application Sensing Infrastructures , 2012, EWSN.

[7]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[8]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[9]  Ivan Stojmenovic,et al.  TOPICS IN AD HOC AND SENSOR NETWORKS , 2022 .

[10]  Shu Du,et al.  DW-MAC: a low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks , 2008, MobiHoc '08.

[11]  Roger Wattenhofer,et al.  Gradient clock synchronization in wireless sensor networks , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[12]  J. J. Garcia-Luna-Aceves,et al.  A new approach to channel access scheduling for Ad Hoc networks , 2001, MobiCom '01.

[13]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[14]  Deborah Estrin,et al.  Next Century Challenges: Mobile Networking for Smart Dust , 1999, MobiCom 1999.

[15]  Ki-Il Kim,et al.  A Survey on Real-Time MAC Protocols in Wireless Sensor Networks , 2010, Commun. Netw..

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

[17]  Binoy Ravindran,et al.  On Multihop Broadcast over Adaptively Duty-Cycled Wireless Sensor Networks , 2010, DCOSS.

[18]  Dennis Pfisterer,et al.  CUPID - Communication Pattern Informed Duty Cycling in Sensor Networks , 2010, 2010 Fifth International Conference on Systems and Networks Communications.

[19]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[20]  Bo Jiang,et al.  Opportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links , 2009, IEEE Transactions on Computers.

[21]  Mamoru Maekawa,et al.  A N algorithm for mutual exclusion in decentralized systems , 1985, TOCS.

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

[23]  Prithwish Basu,et al.  Opportunistic forwarding in wireless networks with duty cycling , 2008, CHANTS '08.

[24]  Yang Yang,et al.  Harnessing battery recovery effect in wireless sensor networks: Experiments and analysis , 2010, IEEE Journal on Selected Areas in Communications.

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

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

[27]  Azzedine Boukerche,et al.  A Taxonomy of Cluster-Based Routing Protocols for Wireless Sensor Networks , 2008, 2008 International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008).

[28]  Anthony Rowe,et al.  RT-Link: A global time-synchronized link protocol for sensor networks , 2008, Ad Hoc Networks.

[29]  Feng Wang,et al.  Duty-Cycle-Aware Broadcast in Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[30]  Ricardo Campanha Carrano,et al.  Neighbor discovery time in schedule-based asynchronous duty cycling , 2012, 2012 IFIP Wireless Days.

[31]  Saurabh Ganeriwal,et al.  Optimizing sensor networks in the energy-density-latency design space , 2002 .

[32]  Fikret Sivrikaya,et al.  Time synchronization in sensor networks: a survey , 2004, IEEE Network.

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

[34]  Sébastien Roy,et al.  Low-Power Wake-Up Radio for Wireless Sensor Networks , 2010, Mob. Networks Appl..

[35]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[36]  Suresh Singh,et al.  PAMAS—power aware multi-access protocol with signalling for ad hoc networks , 1998, CCRV.

[37]  Krishna M. Sivalingam,et al.  A Survey of Energy Efficient Network Protocols for Wireless Networks , 2001, Wirel. Networks.

[38]  Xiang Yu,et al.  Improvement on LEACH Protocol of Wireless Sensor Network , 2013 .

[39]  John A. Stankovic,et al.  Radio-Triggered Wake-Up for Wireless Sensor Networks , 2005, Real-Time Systems.

[40]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[41]  Ajay Agarwal,et al.  A Reference Based, Tree Structured Time Synchronization Approach and its Analysis in WSN , 2011, ArXiv.

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

[43]  Kang Yen,et al.  Sensor network security: a survey , 2009, IEEE Communications Surveys & Tutorials.

[44]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[45]  Débora C. Muchaluat-Saade,et al.  IEEE 802.11s Multihop MAC: A Tutorial , 2011, IEEE Communications Surveys & Tutorials.

[46]  Alejandro P. Buchmann,et al.  Towards multi-purpose wireless sensor networks , 2005, 2005 Systems Communications (ICW'05, ICHSN'05, ICMCS'05, SENET'05).

[47]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[48]  Albert Thumann,et al.  Handbook of Energy Engineering , 2020 .

[49]  Syed Tahir Hussain Rizvi,et al.  Latency and Energy Efficient MAC (LEEMAC) Protocol for Event Critical Applications in WSNs , 2006, International Symposium on Collaborative Technologies and Systems (CTS'06).

[50]  Rong Zheng,et al.  Asynchronous wakeup for ad hoc networks , 2003, MobiHoc '03.

[51]  S. Sitharama Iyengar,et al.  Random asynchronous wakeup protocol for sensor networks , 2004, First International Conference on Broadband Networks.

[52]  Yu-Chee Tseng,et al.  Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks , 2003, Comput. Networks.

[53]  Katia Obraczka,et al.  Energy-efficient collision-free medium access control for wireless sensor networks , 2003, SenSys '03.

[54]  Ingrid Moerman,et al.  A survey on wireless body area networks , 2011, Wirel. Networks.

[55]  Cormac J. Sreenan,et al.  /spl mu/-MAC: an energy-efficient medium access control for wireless sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[56]  Mani B. Srivastava,et al.  On the interaction of clocks, power, and synchronization in duty-cycled embedded sensor nodes , 2010, TOSN.

[57]  Sukumar Nandi,et al.  Power Efficient and Low Latency MAC for Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[58]  Amre El-Hoiydi,et al.  Low Power Downlink MAC Protocols for Infrastructure Wireless Sensor Networks , 2005, Mob. Networks Appl..

[59]  N. A. Vasanthi,et al.  AWS: asynchronous wakeup schedule to minimize latency in wireless sensor networks , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[60]  P.P. Czapski A Survey: MAC Protocols For Applications Of Wireless Sensor Networks , 2006, TENCON 2006 - 2006 IEEE Region 10 Conference.

[61]  Dario Rossi,et al.  A Survey of Green Networking Research , 2010, IEEE Communications Surveys & Tutorials.

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

[63]  Emanuel Popovici,et al.  Nano-power Wake-Up Radio circuit for Wireless Body Area Networks , 2011, 2011 IEEE Radio and Wireless Symposium.

[64]  J. J. Garcia-Luna-Aceves,et al.  Reversing the collision-avoidance handshake in wireless networks , 1999, MobiCom.

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

[66]  David E. Culler,et al.  IP is dead, long live IP for wireless sensor networks , 2008, SenSys '08.

[67]  Ya Li,et al.  DSMAC: An energy-efficient MAC protocol in event-driven sensor networks , 2010, 2010 2nd International Conference on Advanced Computer Control.

[68]  Sang Hoon Lee,et al.  SPEED-MAC: speedy and energy efficient data delivery MAC protocol for real-time sensor network applications , 2010, 2010 IEEE International Conference on Communications.

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