Abstract
Sensor networks have a wide range of potential, practical and useful applications. However, there are issues that need to be addressed for efficient operation of sensor network systems in real applications. Energy saving is one critical issue for sensor networks since most sensors are equipped with non-rechargeable batteries that have limited lifetime. To extend the lifetime of a sensor network, one common approach is to dynamically schedule sensors' work/sleep cycles (or duty cycles). Moreover, in cluster-based networks, cluster heads are usually selected in a way that minimizes the total energy consumption and they may rotate among the sensors to balance energy consumption. In general, these energy-efficient scheduling mechanisms (also called topology configuration mechanisms) need to satisfy certain application requirements while saving energy. In this paper, we provide a survey on energy-efficient scheduling mechanisms in sensor networks that have different design requirements than those in traditional wireless networks. We classify these mechanisms based on their design assumptions and design objectives. Different mechanisms may make different assumptions about their sensors including detection model, sensing area, transmission range, failure model, time synchronization, and the ability to obtain location and distance information. They may also have different assumptions about network structure and sensor deployment strategy. Furthermore, while all the mechanisms have a common design objective to maximize network lifetime, they may also have different objectives determined by their target applications.
Similar content being viewed by others
References
Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002, August). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.
Bandyopadhyay, S., & Coyle, E. J. (2003). An energy efficient hierarchical clustering algorithm for wireless sensor networks. In INFOCOM.
Bandyopadhyay, S., & Coyle, E. J. (2004). Minimizing communication costs in hierarchically-clustered networks of wireless sensors. Computer Networks, 44, 1–16.
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.
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.
Cerpa, A., & Estrin, D. (2002, June). ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies. In Proceedings of IEEE INFOCOM 2002, New York, New York.
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.
Crossbow. (2004). MPR/MIB mote hardware users manual. http://www.xbow.com/Support/manuals.htm.
Crossbow. (2004). Power management and batteries. http://www.xbow.com/Support/appnotes.htm.
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.
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.
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.
Elson, J., & Estrin, D. (2001). Time synchronization for wireless sensor networks. In Proceedings of the 15th International Parallel & Distributed Processing Symposium (IPDPS ’01).
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Powers, R. A. (1995, April). Batteries for low power electronics. Proceedings of the IEEE, 687–693.
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.
Slijepcevic, S., & Potkonjak, M. (2001, June). Power efficient organization of wireless sensor networks. In IEE ICC 2001, Helsinki, Finland.
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.
Wang, L., & Xiao, Y. Energy saving mechanisms in sensor networks. Proceedings of the IEEE Broadnets 2005, October, 2005.
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.
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.
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.
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).
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.
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
A preliminary was presented in BROADNETS 2006 [29]
Rights and permissions
About this article
Cite this article
Wang, L., Xiao, Y. A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks. Mobile Netw Appl 11, 723–740 (2006). https://doi.org/10.1007/s11036-006-7798-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-006-7798-5