Energy-efficient Markov chain-based duty cycling schemes for greener wireless sensor networks

ACM Journal on Emerging Technologies in Computing Systems

Volumn 8, Issue 4, 2012, Pages

  Ghidini, Giacomo ^a   Das, Sajal K ^a  

^a University of Texas at Arlington   (United States)

Author keywords

Connection delay; Duty cycling; Media access control; Time synchronization; Wireless sensor networks

Indexed keywords

ACTIVE STATE; CONNECTION DELAY; DUTY-CYCLING; ENERGY EFFICIENT; MEDIA ACCESS CONTROL; MESSAGE FORWARDING; PERFORMANCE METRICES; SLEEP MODE; TIME EFFICIENCIES; TIME SYNCHRONIZATION; WIRELESS NODES;

MARKOV PROCESSES; MEDIUM ACCESS CONTROL; SENSOR NODES; WIRELESS SENSOR NETWORKS;

ENERGY EFFICIENCY;

EID: 84870710505     PISSN: 15504832     EISSN: 15504840     Source Type: Journal    
DOI: 10.1145/2367736.2367740     Document Type: Article

References (32)

1. AKYILDIZ, I. F., SU, W., SANKARASUBRAMANIAM, Y., AND CAYIRCI, E. 2002. Wireless sensor networks: a survey. Comput. Netw. 38, 4, 393-422. (Pubitemid 34181630)
2. ALBERS, S. 2010. Energy-efficient algorithms. Comm. ACM 53, 5, 86-96.
3. BOLLOBÁS, B. 1985. Random Graphs. Cambridge University Press.
4. BUETTNER, M., YEE, G. V., ANDERSON, E., AND HAN, R. 2006. X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys). 307-320. (Pubitemid 47168695)
5. CAO, Q., ABDELZAHER, T. F., HE, T., AND STANKOVIC, J. 2005. Towards optimal sleep scheduling in sensor networks for rare-event detection. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN). 20-27. (Pubitemid 43841211)
6. DU, S., SAHA, A. K., AND JOHNSON, D. B. 2007. RMAC: A routing-enhanced duty-cycle MAC protocol for wireless sensor networks. In Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM). 1478-1486. (Pubitemid 47334374)
7. DUST NETWORKS. 2010. Dust Networks Applications.
8. DUTTA, P., DAWSON-HAGGERTY, S., CHEN, Y., LIANG, C.-J. M., AND TERZIS, A. 2010. Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless. In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems (SenSys). 1-14.
9. GHIDINI, G. AND DAS, S. K. 2011. An energy-efficient Markov chain-base randomized duty cycling scheme for wireless sensor networks. In Proceedings of the 31st IEEE International Conference on Distributed Computing Systems (ICDCS).
10. GOEL, A., RAI, S., AND KRISHNAMACHARI, B. 2004. Sharp thresholds for monotone properties in random geometric graphs. In Proceedings of the 36th Annual ACM Symposium on Theory of Computing (STOC). 580-586.
11. GU, Y. AND HE, T. 2007. Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links. In Proceedings of the 5th ACM International Conference on Embedded Networked Sensor Systems (SenSys). 321-334.
12. GU, Y., ZHU, T., AND HE, T. 2009. ESC: Energy synchronized communication in sustainable sensor networks. In Proceedings of the 17th IEEE International Conference on Network Protocols (ICNP). 52-62.
13. GUO, S., GU, Y., JIANG, B., AND HE, T. 2009. Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links. In Proceedings of the 15th Annual International Conference on Mobile Computing and Networking (MobiCom). 133-144.
14. KANSAL, A., HSU, J., ZAHEDI, S., AND SRIVASTAVA, M. B. 2007. Power management in energy harvesting sensor networks. ACM Trans. Embed. Comput. Syst. 6, 4, 32.
15. KASBEKAR, G. S., BEJERANO, Y., AND SARKAR, S. 2009. Lifetime and coverage guarantees through distributed coordinate-free sensor activation. In Proceedings of the 15th Annual International Conference on Mobile Computing and Networking (MobiCom). 169-180.
16. KIM, J., LIN, X., SHROFF, N. B., AND SINHA, P. 2008. On maximizing the lifetime of delay-sensitive wireless sensor networks with anycast. In Proceedings of the 27th IEEE Conference on Computer Communications (INFOCOM). 807-815.
17. LU, G., SADAGOPAN, N., KRISHNAMACHARI, B., AND GOEL, A. 2005. Delay efficient sleep scheduling in wireless sensor networks. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). 2470-2481. (Pubitemid 41382362)
18. MARÓTI, M., KUSY, B., SIMON, G., AND LÉDECZI, A. 2004. The flooding time synchronization protocol. In Proceedings of the 2nd ACM International Conference on Embedded Networked Sensor Systems (SenSys). 39-49. (Pubitemid 41563347)
19. MEMSIC CORP. 2010. Wireless Modules.
20. PENROSE, M. 2003. Random Geometric Graphs. Oxford University Press.
21. POLASTRE, J., HILL, J., AND CULLER, D. 2004. Versatile low power media access for wireless sensor networks. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys). 95-107. (Pubitemid 41563352)
22. SUN, Y., GUREWITZ, O., AND JOHNSON, D. B. 2008. RI-MAC: A receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks. In Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems (SenSys). 1-14.
23. SUN LABS. 2010. Sun SPOT World.
24. SUN MICROSYSTEMS. 2009a. Sun SPOT Developer's Guide.
25. SUN MICROSYSTEMS. 2009b. Sun SPOT Theory of Operation.
26. VAN DAM, T. AND LANGENDOEN, K. 2003. An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys). 171-180. (Pubitemid 40682344)
27. WANG, F. AND LIU, J. 2009. Duty-cycle-aware broadcast in wireless sensor networks. In Proceedings of the 28th IEEE Conference on Computer Communications (INFOCOM). 468-476.
28. XU, N., RANGWALA, S., CHINTALAPUDI, K. K., GANESAN, D., BROAD, A., GOVINDAN, R., AND ESTRIN, D. 2004. A wireless sensor network for structural monitoring. In Proceedings of the 2nd ACM International Conference on Embedded Networked Sensor Systems (SenSys). 13-24. (Pubitemid 41563345)
29. YE, W., HEIDEMANN, J., AND ESTRIN, D. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). 1567-1576.
30. YE, W., SILVA, F., AND HEIDEMANN, J. 2006. Ultra-low duty cycle MAC with scheduled channel polling. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys). 321-334. (Pubitemid 47168696)
31. YICK, J., MUKHERJEE, B., AND GHOSAL, D. 2008. Wireless sensor network survey. Comput. Netw. 52, 12, 2292-2330.
32. ZHANG, P., SADLER, C. M., LYON, S. A., AND MARTONOSI, M. 2004. Hardware design experiences in ZebraNet. In Proceedings of the 2nd ACM International Conference on Embedded Networked Sensor Systems (SenSys). 227-238. (Pubitemid 41563362)