A survey of energy-efficient scheduling mechanisms in sensor networks

Mobile Networks and Applications

Volumn 11, Issue 5, 2006, Pages 723-740

  Wang, Lan ^a,b,c   Xiao, Yang ^a,d  

^a University of Memphis   (United States)

^b IEEE   (United States)

^c ACM   (United States)

^d UNIVERSITY OF ALABAMA   (United States)

Author keywords

Energy consumption; Energy efficient scheduling; Scheduling; Sensor network; Sleep mode

Indexed keywords

ENERGY-EFFICIENT SCHEDULING; SENSOR NETWORKS; SLEEP-MODE;

ENERGY EFFICIENCY; ENERGY UTILIZATION; MATHEMATICAL MODELS; SCHEDULING; SENSORS; SYNCHRONIZATION;

COMPUTER NETWORKS;

EID: 33745902546     PISSN: 1383469X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11036-006-7798-5     Document Type: Review

References (35)

1. Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002, August). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102-114.
2. Bandyopadhyay, S., & Coyle, E. J. (2003). An energy efficient hierarchical clustering algorithm for wireless sensor networks. In INFOCOM.
3. Bandyopadhyay, S., & Coyle, E. J. (2004). Minimizing communication costs in hierarchically-clustered networks of wireless sensors. Computer Networks, 44, 1-16.
4. Berman, P., Calinescu, G., Shah, C., & Zelikovsly, A. (2005). Efficient energy management in sensor networks. In Y. Xiao & Y. Pan (Eds.), Ad hoc and sensor networks. Nova Science.
5. Bulusu, N., Heidemann, J., & Estrin, D. (2000, October). GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine, 7(5), 28-34.
6. Cerpa, A., & Estrin, D. (2002, June). ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies. In Proceedings of IEEE INFOCOM 2002, New York, New York.
7. Chen, B., Jamieson, K., Balakrishnan, H., & Morris, R. (2002). SPAN: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless Networks, 8(5), 481-494.
8. Crossbow. (2004). MPR/MIB mote hardware users manual. http://www.xbow.com/Support/manuals.htm.
9. Crossbow. (2004). Power management and batteries. http://www.xbow.com/ Support/appnotes.htm.
10. Deng, J., Han, Y. S., Heinzelman, W. B., & Varshney, P. K. (2004). Balanced-energy sleep scheduling scheme for high density cluster-based sensor networks. In Proc. of the 4th Workshop on Applications and Services in Wireless Networks (ASWN '04), Boston, Massachusetts.
11. Deng, J., Han, Y. S., Heinzelman, W. B., & Varshney, P. K. (2005, September). Balanced-energy sleep scheduling scheme for high density cluster-based sensor networks. Elsevier Computer Communications Journal, Special Issue on ASWN '04, 28(14), 1631-1642.
12. Deng, J., Han, Y. S., Heinzelman, W. B., & Varshney, P. K. (2005, December). Scheduling sleeping nodes in high density cluster-based sensor networks. In ACM/Kluwer Mobile Networks and Applications, Issue: Volume 10, Number 6 (pp. 825-835), Springer Netherlands.
13. Elson, J., & Estrin, D. (2001). Time synchronization for wireless sensor networks. In Proceedings of the 15th International Parallel & Distributed Processing Symposium (IPDPS '01).
14. Foss, S. G., & Zuyev, S. A. (1996). On a voronoi aggregative process related to a bivariate Poisson process. Advances in Applied Probability, 28(4), 965-981.
15. Gui, C., & Mohapatra, P. (2004). Power conservation and quality of surveillance in target tracking sensor networks. In Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (Mobicom '04) (pp. 129-143), Philadelphia, Pennsylvania.
16. He, T., Krishnamurthy, S., Stankovic, J. A., Abdelzaher, T., Luo, L., Stoleru, R. et al. (2004). Energy-efficient surveillance system using wireless sensor networks. In Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services (MobiSys '04) (pp. 270-283), Boston, Massachusetts.
17. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000, January). Energy-efficient communication protocols for wireless microsensor networks. In Proceedings of Hawaaian International Conference on Systems Science.
18. Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2002, October). An application-speciffic protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660-670.
19. Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., & Pister, K. (2000, November). System architecture directions for networked sensors. In Proceedings of Ninth International Conference on Architectural Support for Porgramming Languages and Operating Systems, Cambridge, Massachusetts.
20. Huang, C.-F., & Tseng, Y.-C. (2003). The coverage problem in a wireless sensor network. In Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications (WSNA '03) (pp. 115-121), San Diego, California.
21. Huang, C.-F., & Tseng, Y.-C. (2005). The coverage problem in a wireless sensor network. ACM Mobile Networks and Applications (MONET), special issue on Wireless Sensor Networks, to appear.
22. Huang, C.-F., Tseng, Y.-C., & Lo, L.-C. (2004). The coverage problem in three-dimensional wireless sensor networks. In Proceedings of IEEE GLOBECOM, Dallas, Texas.
23. Kumar, S., Lai, T. H., & Balogh, J. (2004). On K-coverage in a mostly sleeping sensor network. In Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (Mobicom '04) (pp. 144-158), Philadelphia, Pennsylvania.
24. Miller, M. J., & Vaidya, N. H. (2005, May/June). A MAC protocol to reduce sensor network energy consumption using a wakeup radio. IEEE Transactions on Mobile Computing, 4(3), 228-242.
25. Powers, R. A. (1995, April). Batteries for low power electronics. Proceedings of the IEEE, 687-693.
26. Shih, E., Cho, S.-H., Ickes, N., Min, R., Sinha, A., Wang, A. et al. (2001). Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In Proceedings of ACM Mobicom '01 (pp. 272-287), Rome, Italy.
27. Slijepcevic, S., & Potkonjak, M. (2001, June). Power efficient organization of wireless sensor networks. In IEE ICC 2001, Helsinki, Finland.
28. Tian, D., & Georganas, N. D. (2002). A coverage-preserving node scheduling scheme for large wireless sensor networks. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA '02) (pp. 32-41), Atlanta, Georgia.
29. Wang, L., & Xiao, Y. Energy saving mechanisms in sensor networks. Proceedings of the IEEE Broadnets 2005, October, 2005.
30. Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., & Gill, C. (2003). Integrated coverage and connectivity configuration in wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (Sensys '03) (pp. 28-39), Los Angeles, California.
31. Wu, K., Gao, Y., Li, F., & Xiao, Y. (2005, December). Lightweight deployment-aware scheduling for wireless sensor networks. ACM/Kluwer Mobile Networks and Applications (MONET) Special Issue on "Energy Constraints and Lifetime Performance in Wireless Sensor Networks," 10(6), 837-852.
32. Xing, G., Lu, C., Pless, R., & O'Sullivan, J. A. (2004, April). CoGrid: An efficient coverage maintenance protocol for distributed sensor networks. In Proceedings of IPSN 2004, Berkeley, California.
33. Ye, F., Zhong, G., Cheng, J., Lu, S., & Zhang, L. (2003). PEAS: A robust energy conserving protocol for long-lived sensor networks. In Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS '03) (pp. 28-37).
34. Ye, W., Heidemann, J., & Estrin, D. (2002, June). An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of IEEE INFOCOM 2002 (pp. 1567-1576), New York, New York.
35. Zhang, H., & Hou, J. C. (2004, February). Maintaining sensing coverage and connectivity in large sensor networks. In Proceedings of NSF International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks, invited paper.