Abstract
The coverage problem is one of the most fundamental issues in a wireless sensor network, which directly affects the capability and efficiency of the sensor network. In this paper, we formulate this problem as a construction problem to find a topology that covers the required sensing area with high reliability. Deploying a good topology is also beneficial to management and energy saving. We propose an optimal coverage scheme for wireless sensor networks that can maintain sufficient sensing area as well as provide high reliability and long system lifetime, which is the main design challenge in sensor networks. With the same number of sensors, our scheme compares favorably with the existing schemes.
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
Akyildiz, I.F., Sankarasubramaniam, Y., Su, W., Cayirci, E.: Wireless sensor networks: A survey. Computer Networks (2002)
Cerpa, A., Estrin, D.: Ascent: Adaptive self-configuring sensor networks topologies. In: Pro. of INFOCOM (2002)
Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next century challenges: Scalable coordination in sensor networks. In: Pro. of ACM MobiCom (1999)
Huang, C.-F., Tseng, Y.-C.: The coverage problem in a wireless sensor network. In: Pro. of ACM Int’l. Workshop on Wireless Sensor Networks and Applications (WSNA) (2003)
Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., Sheu, J.-P.: The broadcast storm problem in a mobile ad hoc network. In: Pro. of MobiCOM (1999)
Schurgers, C., Srivastava, M.B.: Energy efficient routing in wireless sensor networks. In: Pro. of MobiHOC (2002)
Schurgers, C., Tsiatsis, V., Ganeriwal, S., Srivastava, M.B.: Topology management for sensor networks: Exploiting latency and density. In: Pro. of MobiCOM (2001)
Tian, D., Georgannas, N.D.: A coverage-preserving node scheduling scheme for large wireless sensor networks. In: Pro. of ACM Int’l. Workshop on Wireless Sensor Networks and Applications (WSNA) (2002)
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
Tian, H., Shen, H. (2005). An Optimal Coverage Scheme for Wireless Sensor Network. In: Lorenz, P., Dini, P. (eds) Networking - ICN 2005. ICN 2005. Lecture Notes in Computer Science, vol 3420. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31956-6_85
Download citation
DOI: https://doi.org/10.1007/978-3-540-31956-6_85
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25339-6
Online ISBN: 978-3-540-31956-6
eBook Packages: Computer ScienceComputer Science (R0)