Abstract
Sleep scheduling in a wireless sensor network is the process of deciding which nodes are eligible to sleep (enter power-saving mode) after random deployment to conserve energy while retaining network coverage. Most existing approaches toward this problem require sensor’s location information, which may be impractical considering costly locating overheads. This paper proposes range-based sleep scheduling (RBSS) protocol which needs sensor-to-sensor distance but no location information. RBSS attempts to approach an optimal sensor selection pattern that demands the fewest working (awake) sensors. Simulation results indicate that RBSS is comparable to its location-based counterpart in terms of coverage quality and the reduction of working sensors.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Akyìldìz I. F., Su W., Sankarasubramaniam Y., Cayirci E. (2002) A survey on sensor networks. IEEE Communications Magazine 40(8): 102–114
Bahl, P., & Padmanabhan, V. N. (2000). RADAR: An in-building RF-based user location and tracking system. In Proceedings of the IEEE INFOCOM 2000, pp. 775–784, Mar. 2000.
Bulusu, N., Estrin, D., Girod, L., & Heidemann. J. (2001). Scalable coordination for wireless sensor networks: Self-configuring localization systems. In Proceedings of the 6th IEEE International Symposium on Communication Theory and Application, Ambleside, U.K., July 2001.
Cărbunar, B., Grama, A., Vitek, J., & Cărbunar, O. (2004). Coverage preserving redundancy elimination in sensor networks. In 1st IEEE International Conference on Sensor and Ad Hoc Communications and Networks, pp. 377–386, Oct. 2004.
Girod, L., & Estrin, D. (2001). Robust range estimation using acoustic and multimodal sensing. In Proceedings of the 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1312–1320, Maui, USA, Oct.–Nov. 2001.
Hsin, C.-F., & Liu, M. (2004). Network coverage using low duty-cycled sensors: Random & coordinated sleep algorithms. In International Symposium on Information Processing in Sensor Networks, pp. 433–442, Apr. 2004.
Lu, J., & Suda, T. (2003). Coverage-aware self-scheduling in sensor networks. In Proceedings of the IEEE 18th Annual Workshop on Computer Communications, pp. 117–123, Oct. 2003.
Tian, D., & Georganas, N. D. (2002). A coverage-preserving node scheduling scheme for large wireless sensor networks. In First ACM International Workshop on Wireless Sensor Networks and Applications, pp. 32–41.
Xing G., Wang X., Zhang Y., Lu C., Pless R., Gill C. (2005) Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Transactions on Sensor Networks 1(1): 36–72
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, pp. 28–37, May 2003.
Yen L.-H., Wu Yu C., Cheng Y.-M. (2006) Expected k-coverage in wireless sensor networks. Ad Hoc Networks 5(4): 636–650
Zhang H., Hou J.C. (2005) Maintaining sensing coverage and connectivity in large sensor networks. Wireless Ad Hoc and Sensor Networks: An International Journal 1(1–2): 89–123
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yen, LH., Cheng, YM. Range-Based Sleep Scheduling (RBSS) for Wireless Sensor Networks. Wireless Pers Commun 48, 411–423 (2009). https://doi.org/10.1007/s11277-008-9530-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-008-9530-1