An energy-efficient markov chain-based randomized duty cycling scheme for wireless sensor networks

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2011, Pages 67-76

  Ghidini, Giacomo ^a   Das, Sajal K ^a  

^a UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

Author keywords

Duty cycling scheme; Experimental study; Markov chain; Sun SPOT sensors; Wireless sensor networks

Indexed keywords

ACTIVE STATE; ANALYTICAL RESULTS; DORMANT STATE; DUTY CYCLES; DUTY-CYCLING; ENERGY EFFICIENT; EXPERIMENTAL STUDY; LIFE-TIMES; MARKOV CHAIN; MATHEMATICAL ANALYSIS; NEIGHBORING NODES; PERFORMANCE METRICES; PERFORMANCE TRADE-OFF; SLEEP MODE; TIME EFFICIENCIES; TIME SLOTS; WIRELESS SENSOR;

MARKOV PROCESSES; RANDOM VARIABLES; SENSOR NODES; SENSORS; SWITCHING CIRCUITS; TELECOMMUNICATION EQUIPMENT; TIME SWITCHES; WIRELESS NETWORKS;

ENERGY EFFICIENCY;

EID: 80051873433     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2011.86     Document Type: Conference Paper

References (23)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey, " Computer Networks, vol. 38, no. 4, pp. 393- 422, 2002. (Pubitemid 34181630)
2. J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey, " Computer Networks, vol. 52, no. 12, pp. 2292-2330, 2008.
3. P. Zhang, C. M. Sadler, S. A. Lyon, and M. Martonosi, "Hardware design experiences in ZebraNet, " in Proc. of the 2nd ACM International Conference on Embedded Networked Sensor Systems (SenSys), 2004, pp. 227-238. (Pubitemid 41563362)
4. N. Xu, S. Rangwala, K. K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin, "A wireless sensor network for structural monitoring, " in Proc. of the 2nd ACM International Conference on Embedded Networked Sensor Systems (SenSys), 2004, pp. 13-24. (Pubitemid 41563345)
5. Dust Networks, "Dust Networks Applications, " 2010. [Online]. Available: http://www.dustnetworks.com/applications.
6. A. Kansal, J. Hsu, S. Zahedi, and M. B. Srivastava, "Power management in energy harvesting sensor networks, " ACM Transactions on Embedded Computing Systems (TECS), vol. 6, no. 4, p. 32, 2007.
7. S. Guo, Y. Gu, B. Jiang, and T. He, "Opportunistic flooding in lowduty- cycle wireless sensor networks with unreliable links, " in Proc. of the 15th Annual International Conference on Mobile Computing and Networking (MobiCom), 2009, pp. 133-144.
8. Sun Labs, "Sun SPOT World, " 2010. [Online]. Available: http://sunspotworld.com/.
9. S. Albers, "Energy-efficient algorithms, " Communications of the ACM, vol. 53, no. 5, pp. 86-96, May 2010.
10. M. Maróti, B. Kusy, G. Simon, and A. Lédeczi, "The flooding time synchronization protocol, " in Proc. of the 2nd ACM International Conference on Embedded Networked Sensor Systems (SenSys), 2004, pp. 39-49. (Pubitemid 41563347)
11. Sun Microsystems, "Sun SPOT Theory of Operation, " 2009.
12. B. Bollobás, Random Graphs. Cambridge University Press, 1985.
13. M. Penrose, Random Geometric Graphs. Oxford University Press, 2003.
14. A. Goel, S. Rai, and B. Krishnamachari, "Sharp thresholds for monotone properties in random geometric graphs, " in Proc. of the 36th Annual ACM Symposium on Theory of Computing (STOC), 2004, pp. 580-586.
15. G. S. Kasbekar, Y. Bejerano, and S. Sarkar, "Lifetime and coverage guarantees through distributed coordinate-free sensor activation, " in Proc. of the 15th Annual International Conference on Mobile Computing and Networking (MobiCom), 2009, pp. 169-180.
16. Q. Cao, T. F. Abdelzaher, T. He, and J. Stankovic, "Towards optimal sleep scheduling in sensor networks for rare-event detection, " in Proc. of the 4th International Symposium on Information Processing in Sensor Networks (IPSN), 2005, pp. 20-27. (Pubitemid 43841211)
17. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks, " in Proc. of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2002, pp. 1567-1576.
18. S. Du, A. K. Saha, and D. B. Johnson, "RMAC: A routing-enhanced duty-cycle MAC protocol for wireless sensor networks, " in Proc. of the 26th IEEE International Conference on Computer Communications (INFOCOM), 2007, pp. 1478-1486. (Pubitemid 47334374)
19. J. Kim, X. Lin, N. B. Shroff, and P. Sinha, "On maximizing the lifetime of delay-sensitive wireless sensor networks with anycast, " in Proc. of the 27th IEEE Conference on Computer Communications (INFOCOM), 2008, pp. 807-815.
20. Y. Gu and T. He, "Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links, " in Proc. of the 5th ACM International Conference on Embedded Networked Sensor Systems (SenSys), 2007, pp. 321-334.
21. F. Wang and J. Liu, "Duty-cycle-aware broadcast in wireless sensor networks, " in Proc. of the 28th IEEE Conference on Computer Communications (INFOCOM), 2009, pp. 468-476.
22. G. Lu, N. Sadagopan, B. Krishnamachari, and A. Goel, "Delay efficient sleep scheduling in wireless sensor networks, " in Proc. of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2005, pp. 2470-2481. (Pubitemid 41382362)
23. Y. Gu, T. Zhu, and T. He, "ESC: Energy synchronized communication in sustainable sensor networks, " in Proc. of the 17th IEEE International Conference on Network Protocols (ICNP), 2009, pp. 52-62.