Skip to main content
SpringerLink
Log in

Survey on Coverage Problems in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The paper describes the concept of coverage problem in the wireless sensor networks (WSNs). The issue of quality of service is more closely related to the coverage problem in WSNs. The motive behind the coverage problem is to have the supervision of at least one node at every point of targeted region. Efficient coverage can be defined as the network lifetime by describing the features like sensing ability and energy consumption by sensing nodes. The covering strategies based on Computational Geometry are discussed and various other strategies have been elaborated.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. Ammari, H. M., & Giudici, J. (2009). On the connected k-coverage problem in heterogeneous sensor nets: The curse of randomness and heterogeneity. In 29th IEEE international conference on distributed computing systems, pp. 265–272.

  2. Ammari, H. M., & Das, S. K. (2011). Scheduling protocols for Homogeneous and Heterogeneous k-Covered Wireless Sensor Networks. Journal of Network and Computer Applications, 7(1), 79–97.

  3. Balaganesh, S., & Periyasamy, S. (2014). Load balanced connection aware clustering algorithm for wireless sensor networks. International Journal of Innovative Research in Computer and Communication Engineering, 2(1), 3781–3787.

    Google Scholar 

  4. Cardei, M., Wu, J., Lu, M., & Pervaiz, M. O. (2005). Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. In Proceedings of IEEE international conference on wireless and mobile computing, networking and communications, pp. 4381–4388.

  5. Damaso, A., Freitas, D., Rosa, N., Silva, B., & Maciel, P. (2013). Evaluating the power consumption of wireless sensor network applications using models. Sensors, ISSN, 1424-8220, pp. 3473–3500.

  6. Ghosh, A., & Das, S. K. (2008). Coverage and connectivity issues in wireless sensor networks: A survey. Pervasive and Mobile Computing, 4(3), 303–334.

    Article  MathSciNet  Google Scholar 

  7. Gu, Y., Ji, Y., Li, J., & Zhao, B. (2009). Fundamental results on target coverage problem in wireless sensor networks. In Proceedings of 28th IEEE conference on global telecommunications, pp. 4785–4790.

  8. Hancke, G. P, Jr, Hancke, G. P, Sr, & Gungor, V. C. (2014). Guest editorial special section on industrial wireless sensor networks. IEEE Transactions on Industrial Informatics, 10(1), 762–765.

    Article  Google Scholar 

  9. Huang, C.-F., Tseng Y.-C., & Lo, L.-C. (2004). The coverage problem in three-dimensional wireless sensor networks. In Proceedings of IEEE conference on global telecommunications, pp. 3182–3186.

  10. Ilyas, M., & Mahgoub, I. Handbook of sensor networks: Compact wireless and wired sensing systems. Boca Raton, London, New York, Washington, D.C.: CRC Press.

  11. Khandre, R. B., & Patil, R. (2014). Performance of energy balanced territorial predator scent marking algorithm based on leach protocol. International Journal of Research in Engineering and Technology, 3(3), 268–273.

    Google Scholar 

  12. Kim, Y.-H., Han, Y.-H., Mun, C.-M., Park, C. Y., & Park, D.-S. (2010). Lifetime maximization considering connectivity and overlapped targets in wireless sensor networks. In 2nd International conference on information technology convergence and services, 2010, pp. 1–6.

  13. Lei, Y., Zhang, Y., & Zhao, Y. (2009). The research of coverage problems in wireless sensor network. In Proceedings of international conference on wireless networks and information systems, pp. 31–34.

  14. Lei, L., Baoxian, Z., Xiaojun, S., Jun, Z., & Zheng, Y. (2011). A study on the weak barrier coverage problem in wireless sensor networks. Computer Networks, 55(3), 711–721.

    Article  MATH  Google Scholar 

  15. Li, J., Wang, R., Huang, H., & Sun, L. (2009). Voronoi-based coverage optimization for directional sensor networks. Wireless Sensor Network, 1, 417–424.

    Article  Google Scholar 

  16. Liu, Benyuan, Dousse, Olivier, & Towsley, Don. (2013). Dynamic coverage of mobile sensor networks. IEEE Transactions on Parallel and Distributed Systems, 24(2), 301–311.

    Article  Google Scholar 

  17. Luo, C.-J., Tang, B., Zhou, M.-T., & Cao, Z. (2010). Analysis of the wireless sensor networks efficient coverage. In International conference on apperceiving computing and intelligence analysis (ICACIA), pp. 194–197.

  18. Medagliani, P., Leguay, J., Ferrari, G., Gay, V., & Lopez-Ramos, M. (2012). Energy-efficient mobile target detection in wireless sensor networks with random node deployment and partial coverage. Pervasive and Mobile Computing, 8, 429–447.

    Article  Google Scholar 

  19. Meguerdichian, S., Koushanfar, F., Qu, G., & Potkonjak, M. (2001). Coverage problem in wireless ad-hoc networks. In Proceedings of 20th annual joint conference of the IEEE computer and communications societies, pp. 1380–1387.

  20. Mulligan, R. (2010). Coverage in wireless sensor networks: A survey, network protocols and algorithms, ISSN 1943-3581, 2(2), 27–53.

  21. Sukumaran, V., & Saravanabava, T. P. (2014). Modified sensor deployment algorithm for hole detection and healing using NS2. VaishnaviSukumaran et al International Journal of Engineering Research and Applications, 4(4), 43–50.

    Google Scholar 

  22. Wang, X.-Q., & Zhang, S.-Q. (2009). Research on efficient coverage problem of node in wireless sensor networks. In International conference on industrial mechatronics and automation (ICIMA), pp. 9–13.

  23. Wang, X., & Zhang, S. (2010). Comparison of several sensor deployments in wireless sensor networks. In International conference on e-health networking, digital ecosystems and technologies comparison, pp. 236–239.

  24. Wang, J., Liu, M., Lu1, M., & Zhang, X. (2010). Target coverage algorithms with multiple sensing ranges in wireless sensor networks. In The military communications conference—Unclassified program—Networking protocols and performance track, 2010, pp. 130–135.

  25. Wang, B., Hock, B. L., & Di, M. (2009). A survey of movement strategies for improving network coverage in wireless sensor networks. Computer Communications, 32, 1427–1436.

    Article  Google Scholar 

  26. WatfaandSeshCommuri, M. K. (2006). The 3-dimensional wireless sensor network coverage problem. In IEEE international conference on networking, sensing and control, pp. 856–861.

  27. Xiao, F., Ru-chuan, W., Li-juan, S., & Shuai, W. (2010). Research on the three-dimensional perception model and coverage-enhancing algorithm for wireless multimedia sensor networks. The Journal of China Universities of Posts and Telecommunications, 17(Suppl. 2), 67–72.

    Article  Google Scholar 

  28. Yavuz, F., Zhao, J., Yagan, O., & Gligor, V. (2014). On secure and reliable communications in wireless sensor networks: Towards k-connectivity under a random pairwise key predistributionscheme. In IEEE international symposium on information theory, pp. 2371–2375.

  29. Zhao, Q., & Gurusamy, M. (2008). Lifetime maximization for connected target coverage in wireless sensor networks. IEEE/ACM Transactions on Networking, 16(6), 1378–1391.

    Article  Google Scholar 

  30. Zhou, Z., Huang, Z., Liu, Q., & Zhou, Y. (2006). A study on the coverage problem in wireless sensor network. In International conference on wireless, mobile and multimedia networks, pp. 1–3.

  31. Zhu, C., Zheng, C., Shu, L., & Han, G. (2012). A survey on coverage and connectivity issues in wireless sensor networks. Journal of Network and Computer Applications, 35(2), 619–632.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Guru Jambheshwar University of Science and Technology, Hisar, India

    Anju Sangwan & Rishi Pal Singh

Authors
  1. Anju Sangwan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rishi Pal Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anju Sangwan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sangwan, A., Singh, R.P. Survey on Coverage Problems in Wireless Sensor Networks. Wireless Pers Commun 80, 1475–1500 (2015). https://doi.org/10.1007/s11277-014-2094-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-2094-3

Keywords

Search

Navigation