Abstract
A major concern in wireless sensor networks is to maximize network lifetime (in terms of rounds) while maintaining a high quality of services (QoS) at each round such as target coverage and network connectivity. Due to the power scarcity of sensors, a mechanism that can efficiently utilize energy has a great impact on extending network lifetime. Most existing works concentrate on scheduling sensors between sleep and active modes to maximize network lifetime while maintaining target/area coverage and network connectivity. This paper generalizes the sleep/active mode by adjusting sensing range to maximize total number of rounds and presents a distributed heuristic to address this problem.
The work was supported in part by NSF grants ANI 0083836, CCR 0329741, CNS 0422762, CNS 0434533, EIA 0130806, NSFC (No. 60473092), and Program for New Century Excellent Talents in University (No. NCET-04-0392). Email: {mlu2@, jie@cse., mihaela@cse.}fau.edu, mlli@sjtu.edu.cn
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cardei, M., Du, D.-Z.: Improving Wireless Sensor Network Lifetime through Power Aware Organization. ACM Wireless Networks 11(3), 333–340 (2005)
Cardei, M., Thai, M., Li, Y., Wu, W.: Energy-Efficient Target Coverage in Wireless Sensor Networks. In: IEEE INFOCOM 2005 (March 2005)
Cardei, M., Wu, J., Lu, M., Pervaiz, M.: Maximum Network Lifetime in Wireless Sensor Networks with Adjustable Sensing Ranges. In: IEEE WiMob 2005 (August 2005)
Cardei, M., Wu, J.: Energy-Efficient Coverage Problems in Wireless Ad Hoc Sensor Networks. Accepted to appear in Computer Communications, special issue on Sensor Networks
Carle, J., Simplot, D.: Energy Efficient Area Monitoring by Sensor Networks. IEEE Computer 37(2), 40–46 (2004)
Garey, M.R., Johnson, D.S.: Computers and Intractability: A guide to the theory of NP-completeness. W. H. Freeman, New York (1979)
Huang, C.-F., Tseng, Y.-C.: The Coverage Problem in a Wireless Sensor Network. In: ACM MobiCom 2003, pp. 115–121 (2003)
Tian, D., Georganas, N.D.: A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks. In: Proc. of the 1st ACM Workshop on Wireless Sensor Networks and Applications, pp. 32–41 (2002)
Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.D.: Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks. In: First ACM Conference on Embedded Networked Sensor Systems, pp. 28–39 (2003)
Wu, J., Yang, S.: Coverage and Connectivity in Sensor Networks with Adjustable Ranges. In: International Workshop on Mobile and Wireless Networking (MWN) (August 2004)
Ye, Y.: An o(n3l) Potential Reduction Algorithm for Linear Programming. Mathematical Programming 50, 239–258 (1991)
Zhang, H., Hou, J.C.: Maintaining Coverage and Connectivity in Large Sensor Networks. The Wireless Ad Hoc and Sensor Networks: An International Journal (2005)
Dai, F., Wu, J.: Distributed Dominant Pruning in Ad Hoc Networks. In: Proceedings of the IEEE 2003 International Conference on Communications (ICC 2003), Anchorage, AK, May 2003, vol. 1, pp. 353–357 (2003)
Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated coverage and connectivity configuration in wireless sensor networks. In: SenSys 2003: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Los Angeles, California, USA, pp. 28–39 (2003)
Shakkottai, S., Srikant, R., Shroff, N.: Unreliable sensor grids: coverage, connectivity and diameter. In: IEEE INFOCOM, pp. 1073–1083 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lu, M., Wu, J., Cardei, M., Li, M. (2005). Energy-Efficient Connected Coverage of Discrete Targets in Wireless Sensor Networks. In: Lu, X., Zhao, W. (eds) Networking and Mobile Computing. ICCNMC 2005. Lecture Notes in Computer Science, vol 3619. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11534310_7
Download citation
DOI: https://doi.org/10.1007/11534310_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28102-3
Online ISBN: 978-3-540-31868-2
eBook Packages: Computer ScienceComputer Science (R0)