Abstract
The coverage problem in wireless sensor networks (WSNs) is to determine the number of active sensor nodes needed to cover the sensing area. The purpose is to extend the lifetime of the WSN by turning off redundant nodes. In this paper, we propose a mathematical model for coverage analysis of WSNs. Based on the model, given the ratio of the sensing range of a sensor node to the range of the entire deployment area, the number of the active nodes needed to reach the expected coverage can be derived. Different from most existing works, our approach does not require the knowledge about the locations of sensor nodes, thus can save considerably the cost of hardware and the energy consumption on sensor nodes needed for deriving and maintaining location information. We have also carried out an experimental study by simulations. The analytical results are very close to the simulations results. The proposed method can be widely applied to designing protocols for handling sensor deployment, topology control and other issues in WSNs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Tian, D., Georganas, N.: A coverage-preserved node scheduling scheme for large wireless sensor networks. In: Proceedings of First International Workshop on Wireless Sensor Networks and Applications (WSNA 2002), Atlanta, USA, September 2002, pp. 32–41 (2002)
Ye, F., Zhong, G., Lu, S., Zhang, L.: PEAS: A robust energy conserving protocol for long-lived sensor networks. In: Proceedings of the 23rd International Conference on Distributed Computing Systems, ICDCS (2003)
Slijepcevic, S., Potkonjak, M.: Power Efficient Organization of Wireless Sensor Networks. In: Proceedings of IEEE Conference on Communications, Helsinki, Finland, June 2001, vol. 2, pp. 472–476 (2001)
Cardei, M., MarCallum, D., Cheng, X., Min, M., Jia, X., Li, D., Du, D.: Wireless Sensor Networks with Energy Efficient Organization. Journal of Interconnection Networks 3(3-4), 213–229 (2002)
Xu, Y., Heidemann, J., Estrin, D.: Geography-informed energy conservation for ad hoc routing. In: Proceeding of ACM MOBICOM 2001, July 2001, pp. 70–84 (2001)
Tuan, D., Georganas, N.D.: A Coverage-preserving node scheduling scheme for large wireless sensor networks. In: Proceedings of First ACM International Workshop on Wireless Sensor Networks and Applications, pp. 32–41 (2002)
Zhang, H., Hou, J.C.: Maintaining scheme 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 (2004)
Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.D.: Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks. In: Proceedings of the First International Conference on Embedded Networked Sensor Systems, pp. 28–39. ACM Press, New York (2003)
Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.: Coverage Problems in Wireless Ad-Hoc Sensor Networks. In: IEEE Infocom 2001, April 2001, vol. 3, pp. 1380–1387 (2001)
Tilak, S., Abu-Ghazaleh, N.B., Heinzelman, W.: Infrastructure tradeoffs for sensor networks. In: Proceedings of First InternationalWorkshop on Wireless Sensor Networks and Applications (WSNA 2002), Atlanta, USA, September 2002, pp. 49–57 (2002)
Younis, O., Fahmy, S.: Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach. In: Proceedings of IEEE INFOCOM (March 2004)
Shakkottai, S., Srikant, R., Shroff, N.: Unreliable sensor grids: Coverage, connectivity and diameter. In: Proc. IEEE INFOCOMM (2003)
Gao, Y., Wu, K., Li, F.: Analysis on the redundancy of wireless sensor networks. In: Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications (WSNA 2003), San Diego, CA (September 2003)
Stojmenovic, I.: Position based routing in ad hoc networks. IEEE Communications Magazine 40(7), 128–134 (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
Liu, M., Cao, J., Lou, W., Chen, Lj., Li, X. (2005). Coverage Analysis for Wireless Sensor Networks. In: Jia, X., Wu, J., He, Y. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2005. Lecture Notes in Computer Science, vol 3794. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599463_69
Download citation
DOI: https://doi.org/10.1007/11599463_69
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30856-0
Online ISBN: 978-3-540-32276-4
eBook Packages: Computer ScienceComputer Science (R0)