Survey and taxonomy of duty cycling mechanisms in wireless sensor networks

IEEE Communications Surveys and Tutorials

Volumn 16, Issue 1, 2014, Pages 181-194

  Carrano, Ricardo C ^a   Passos, Diego ^b   Magalhaes, Luiz C S ^a   Albuquerque, Celio V N ^b  

^a Telecommunications Department   (Brazil)

^b FLUMINENSE FEDERAL UNIVERSITY   (Brazil)

Author keywords

Energy efficiency; Wireless communications; Wireless sensor networks

Indexed keywords

EID: 84894670694     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2013.052213.00116     Document Type: Article

References (73)

1. A. Thumann and D. Mehta, Handbook of energy engineering. Fairmont Press, 2008.
2. A. Bachir, M. Dohler, T. Watteyne, and K. Leung, "MAC essentials for wireless sensor networks," IEEE Commun. Surveys Tutorials, vol. 12, no. 2, pp. 222-248, 2010.
3. G. Anastasi, M. Conti, M. Di Francesco, and A. Passarella, "Energy conservation in wireless sensor networks: A survey," Ad Hoc Netw., vol. 7, pp. 537-568, May 2009.
4. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "System architecture directions for networked sensors," SIGPLAN Not., vol. 35, pp. 93-104, November 2000. (Pubitemid 32474159)
5. A. Dunkels, B. Gronvall, and T. Voigt, "Contiki-a lightweight and flexible operating system for tiny networked sensors," in Proc. 29th Annual IEEE International Conference on Local Computer Networks, November 2004, pp. 455-462. (Pubitemid 40845257)
6. A. P. Bianzino, C. Chaudet, D. Rossi, and J.-L. Rougier, "A survey of green networking research," IEEE Commun. Surveys Tutorials, vol. 14, no. 1, pp. 3-20, 2012.
7. C. E. Jones, K. M. Sivalingam, P. Agrawal, and J. C. Chen, "A survey of energy efficient network protocols for wireless networks," Wirel. Netw., vol. 7, no. 4, pp. 343-358, September 2001. (Pubitemid 32677010)
8. A. Martirosyan, A. Boukerche, and R. Pazzi, "A taxonomy of clusterbased routing protocols for wireless sensor networks," in Proc. International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN 2008), May 2008, pp. 247-253.
9. Z. Teng and K.-I. Kim, "A Survey on Real-Time MAC Protocols in Wireless Sensor Networks," Communications and Network, vol. 02, pp. 104-112, 2010.
10. I. Demirkol, C. Ersoy, and F. Alagoz, "MAC protocols for wireless sensor networks: a survey," IEEE Commun. Mag., vol. 44, no. 4, pp. 115-121, April 2006. (Pubitemid 43792677)
11. A. Roy and N. Sarma, "Energy saving in MAC layer of wireless sensor networks: a survey," Analysis, 2010. [Online]. Available: http://alakroy.ueuo.com/mac/alakmac.pdf
12. P. Levis and D. Gay, TinyOS Programming. Cambridge University Press, 2009.
13. F. Sivrikaya and B. Yener, "Time synchronization in sensor networks: a survey," IEEE Network, vol. 18, no. 4, pp. 45-50, July-August 2004.
14. R. Carrano, L. Magalhaes, D. Saade, and C. Albuquerque, "IEEE 802.11s multihop MAC: A tutorial," IEEE Commun. Surveys Tutorials, vol. 13, no. 1, pp. 52-67, first quarter 2011.
15. A. Rowe, R. Mangharam, and R. Rajkumar, "RT-Link: A global timesynchronized link protocol for sensor networks," Ad Hoc Netw., vol. 6, no. 8, pp. 1201-1220, November 2008.
16. R. Mangharam, A. Rowe, and R. Rajkumar, "FireFly: a cross-layer platform for real-time embedded wireless networks," Real-Time Systems, vol. 37, no. 3, pp. 183-231, December 2007. (Pubitemid 47518981)
17. NIST-National Institute of Standards and Technology-USA. (2012, February) WWVB radio controlled clocks. [Online]. Available: http://www.nist.gov/pml/ div688/grp40/radioclocks.cfm
18. V. Rajendran, K. Obraczka, and J. J. Garcia-Luna-Aceves, "Energyefficient collision-free medium access control for wireless sensor networks," in Proc. 1st ACM International Conference on Embedded Networked Sensor Systems (SenSys '03). New York, NY, USA: ACM, 2003, pp. 181-192. (Pubitemid 40682345)
19. L. Bao and J. J. Garcia-Luna-Aceves, "A new approach to channel access scheduling for ad hoc networks," in Proc. 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '01). New York, NY, USA: ACM, 2001, pp. 210-221.
20. A. Barroso, U. Roedig, and C. Sreenan, "?MAC: an energy-efficient medium access control for wireless sensor networks," in Proceeedings of the Second European Workshop on Wireless Sensor Networks., January. 2005, pp. 70-80. (Pubitemid 43861389)
21. P. Czapski, "A survey: MAC protocols for applications of wireless sensor networks," in Proc. IEEE Region 10 Conference TENCON 2006, November. 2006, pp. 1-4.
22. G. Lu, B. Krishnamachari, and C. Raghavendra, "An adaptive energyefficient and low-latency MAC for data gathering in wireless sensor networks," in Proc. 18th International Parallel and Distributed Processing Symposium, April 2004, pp. 224-235.
23. S. Parmar, S. Nandi, and A. Chowdhury, "Power efficient and low latency MAC for wireless sensor networks," in Proc. 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks (SECON '06), vol. 3, September. 2006, pp. 940-944.
24. S. Hussain, T. Khan, and S. Zaidi, "Latency and energy efficient MAC (LEEMAC) protocol for event critical applications in wsns," in Proc. International Symposium on Collaborative Technologies and Systems (CTS 2006), May 2006, pp. 370-378. (Pubitemid 44930979)
25. L. Choi, S. H. Lee, and J.-A. Jun, "SPEED-MAC: Speedy and energy efficient data delivery MAC protocol for real-time sensor network applications," in Proc. IEEE International Conference on Communications (ICC 2010), May 2010, pp. 1-6.
26. D. Kr̈uandger, D. Pfisterer, and S. Fischer, "CUPID- communication pattern informed duty cycling in sensor networks," in Proc. Fifth International Conference on Systems and Networks Communications (ICSNC 2010), August 2010, pp. 70-75.
27. N. Vasanthi and S. Annadurai, "AWS: asynchronous wakeup schedule to minimize latency in wireless sensor networks," in Proc. IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, vol. 1, June 2006, pp. 144-151.
28. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energyefficient communication protocol for wireless microsensor networks," in Proc. 33rd Hawaii International Conference on System Sciences (HICSS '00). Washington, DC, USA: IEEE Computer Society, 2000, pp. 8020-8029.
29. Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing," in Proc. 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '01). New York, NY, USA: ACM, 2001, pp. 70-84. (Pubitemid 33006705)
30. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), vol. 3, 2002, pp. 1567-1576.
31. T. van Dam and K. Langendoen, "An adaptive energy-efficient MAC protocol for wireless sensor networks," in Proc. 1st ACM International Conference on Embedded Networked Sensor Systems (SenSys '03). New York, NY, USA: ACM, 2003, pp. 171-180. (Pubitemid 40682344)
32. C. Yin, Y. Li, D. Zhang, Y. Cheng, and M. Yin, "DSMAC: An energyefficient MAC protocol in event-driven sensor networks," in Proc. 2nd International Conference on Advanced Computer Control (ICACC 2010), vol. 1, March 2010, pp. 422-425.
33. S. Singh and C. S. Raghavendra, "PAMAS-power aware multi-access protocol with signalling for ad hoc networks," SIGCOMM Comput. Commun. Rev., vol. 28, no. 3, pp. 5-26, July 1998.
34. F. Xiangning and S. Yulin, "Improvement on leach protocol of wireless sensor network," in Proc. International Conference on Sensor Technologies and Applications, (SensorComm 2007), October 2007.
35. J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks," in Proc. 2nd ACM International Conference on Embedded Networked Sensor Systems (SenSys '04). NewYork,NY, USA: ACM, 2004, pp. 95-107. (Pubitemid 41563352)
36. A. El-Hoiydi and J.-D. Decotignie, "WiseMAC: An Ultra Low Power MAC Protocol for Multi-hop Wireless Sensor Networks," in Algorithmic Aspects of Wireless Sensor Networks-Lecture Notes in Computer Science, S. Nikoletseas and J. Rolim, Eds. Springer Berlin/Heidelberg, 2004, vol. 3121, pp. 18-31.
37. TinyOS. (2012, February) TinyOS wiki page on low power implementation over the CC2420 radio. [Online]. Available: http://docs.tinyos.net/index.php/ CC2420 Asynchronous Low Power Listening Implementation
38. M. Buettner, G. V. Yee, E. Anderson, and R. Han, "X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks," in Proc. 4th ACM International Conference on Embedded Networked Sensor Systems (SenSys '06). New York, NY, USA: ACM, 2006, pp. 307-320. (Pubitemid 47168695)
39. J. J. Garcia-Luna-Aceves and A. Tzamaloukas, "Reversing the collisionavoidance handshake in wireless networks," in Proc. 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '99). New York, NY, USA: ACM, 1999, pp. 120-131.
40. A. El-Hoiydi and J.-D. Decotignie, "Low power downlink MAC protocols for infrastructure wireless sensor networks," Mob. Netw. Appl., vol. 10, no. 5, pp. 675-690, October 2005. (Pubitemid 41261205)
41. R. Musaloiu-E., C.-J. M. Liang, and A. Terzis, "Koala: Ultra-low power data retrieval in wireless sensor networks," in Proc. 7th International Conference on Information Processing in Sensor Networks (IPSN '08). Washington, DC, USA: IEEE Computer Society, 2008, pp. 421-432.
42. Y. Sun, O. Gurewitz, and D. B. Johnson, "RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks," in Proc. 6th ACM International Conference on Embedded Networked Sensor Systems (SenSys '08). NewYork,NY, USA: ACM, 2008, pp. 1-14.
43. P. Le-Huy and S. Roy, "Low-power wake-up radio for wireless sensor networks," Mob. Netw. Appl., vol. 15, no. 2, pp. 226-236, April 2010.
44. S. Marinkovic and E. Popovici, "Nano-power wake-up radio circuit for wireless body area networks," in Proc. IEEE Radio and Wireless Symposium (RWS 2011), January 2011, pp. 398-401.
45. L. Gu and J. A. Stankovic, "Radio-triggered wake-up for wireless sensor networks," Real-Time Syst., vol. 29, no. 2-3, pp. 157-182, March 2005. (Pubitemid 41201640)
46. C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava, "Optimizing sensor networks in the energy-latency-density design space," IEEE Trans. Mobile Computing, vol. 1, no. 1, pp. 70-80, January-March 2002. (Pubitemid 44357755)
47. Y. Sun, S. Du, O. Gurewitz, and D. B. Johnson, "DW-MAC: a low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks," in Proc. 9th ACM International symposium on Mobile ad hoc networking and computing (MobiHoc '08). NewYork,NY, USA: ACM, 2008, pp. 53-62.
48. V. Paruchuri, S. Basavaraju, A. Durresi, R. Kannan, and S. Iyengar, "Random asynchronous wakeup protocol for sensor networks," in Proc. First International Conference on Broadband Networks (BroadNets 2004)., October 2004, pp. 710-717. (Pubitemid 40731190)
49. P. Basu and C.-K. Chau, "Opportunistic forwarding in wireless networks with duty cycling," in Proc. third ACM workshop on Challenged Networks (CHANTS '08). New York, NY, USA: ACM, 2008, pp. 19-26.
50. Y.-C. Tseng, C.-S. Hsu, and T.-Y. Hsieh, "Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks," in Proc. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), vol. 1, 2002, pp. 200-209.
51. J.-R. Jiang, Y.-C. Tseng, C.-S. Hsu, and T.-H. Lai, "Quorum-based asynchronous power-saving protocols for IEEE 802.11 ad hoc networks," Mobile Networks and Applications, vol. 10, pp. 169-181, 2005. (Pubitemid 40537013)
52. R. Zheng, J. C. Hou, and L. Sha, "Asynchronous wakeup for ad hoc networks," in Proc. 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc '03). New York, NY, USA: ACM, 2003, pp. 35-45.
53. M. Maekawa, "A N algorithm for mutual exclusion in decentralized systems," ACM Trans. Comput. Syst., vol. 3, pp. 145-159, May 1985. (Pubitemid 15608525)
54. J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Comput. Netw., vol. 52, no. 12, pp. 2292-2330, August 2008.
55. S. Guo, Y. Gu, B. Jiang, and T. He, "Opportunistic flooding in lowduty-cycle wireless sensor networks with unreliable links," in Proc. the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '09). New York, NY, USA: ACM, 2009, pp. 133-144.
56. F. Wang and J. Liu, "Duty-cycle-aware broadcast in wireless sensor networks," in Proc. Twenty-Eigth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2009), April 2009, pp. 468-476.
57. S. Lai and B. Ravindran, "On multihop broadcast over adaptively duty-cycled wireless sensor networks," in Proc. 6th IEEE international conference on Distributed Computing in Sensor Systems (DCOSS'10). Berlin, Heidelberg: Springer-Verlag, 2010, pp. 158-171.
58. X. Chen, K. Makki, K. Yen, and N. Pissinou, "Sensor network security: a survey," IEEE Commun. Surveys Tutorials, vol. 11, no. 2, pp. 52-73, second quarter 2009.
59. J. Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," SIGOPS Oper. Syst. Rev., vol. 36, no. SI, pp. 147-163, 2002.
60. S. Ganeriwal, R. Kumar, and M. B. Srivastava, "Timing-sync protocol for sensor networks," in Proc. 1st international conference on Embedded networked sensor systems (SenSys '03). New York, NY, USA: ACM, 2003, pp. 138-149. (Pubitemid 40682341)
61. M. Maŕoti, B. Kusy, G. Simon, and A. Ĺedeczi, "The flooding time synchronization protocol," in Proc. 2nd international conference on Embedded networked sensor systems (SenSys '04). NewYork,NY, USA: ACM, 2004, pp. 39-49. (Pubitemid 41563347)
62. P. Sommer and R. Wattenhofer, "Gradient clock synchronization in wireless sensor networks," in Proc. 2009 International Conference on Information Processing in Sensor Networks (IPSN '09). Washington, DC, USA: IEEE Computer Society, 2009, pp. 37-48.
63. R. Surendra and A. Ajay, "A reference based, tree structured time synchronization approach and its analysis in WSN," International Journal of Ad Hoc, Sensor & Ubiquitous Computing.
64. J. W. Hui and D. E. Culler, "IP is dead, long live IP for wireless sensor networks," in Proc. 6th ACM conference on Embedded network sensor systems (SenSys '08). New York, NY, USA: ACM, 2008, pp. 15-28.
65. I. Leontiadis, C. Efstratiou, C. Mascolo, and J. Crowcroft, "Senshare: transforming sensor networks into multi-application sensing infrastructures," in Proc. 9th European conference on Wireless Sensor Networks (EWSN'12). Berlin, Heidelberg: Springer-Verlag, 2012, pp. 65-81.
66. T. Schmid, R. Shea, Z. Charbiwala, J. Friedman, M. B. Srivastava, and Y. H. Cho, "On the interaction of clocks, power, and synchronization in duty-cycled embedded sensor nodes," ACM Trans. Sen. Netw., vol. 7, no. 3, pp. 24:1-24:19, October 2010.
67. B. Latŕe, B. Braem, I. Moerman, C. Blondia, and P. Demeester, "A survey on wireless body area networks," Wireless Networks, vol. 17, no. 1, pp. 1-18, January 2011.
68. R. Carrano, D. Passos, L. Magalhaes, and C. Albuquerque, "Neighbor discovery time in schedule-based asynchronous duty cycling," in IFIP Wireless Days 2012 (WD'12), 2012.
69. J. Steffan, L. Fiege, M. Cilia, and A. Buchmann, "Towards multi-purpose wireless sensor networks," in Proc. IEEE Conference on Systems Communications, August 2005, pp. 336-341. (Pubitemid 43791909)
70. C.-K. Chau, F. Qin, S. Sayed, M. Wahab, and Y. Yang, "Harnessing battery recovery effect in wireless sensor networks: Experiments and analysis," IEEE J. Sel. Areas Commun., vol. 28, no. 7, pp. 1222-1232, September 2010.
71. X. Li, R. Falcon, A. Nayak, and I. Stojmenovic, "Servicing wireless sensor networks by mobile robots," IEEE Commun. Mag., vol. 50, no. 7, pp. 147-154, July 2012.
72. J. M. Kahn, R. H. Katz, and K. S. J. Pister, "Next century challenges: mobile networking for Smart Dust," in Proc. 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '99). New York, NY, USA: ACM, 1999, pp. 271-278.
73. L. Atzori, A. Iera, and G. Morabito, "The internet of things: A survey," Computer Networks, vol. 54, no. 15, pp. 2787-2805, 2010.