Skip to main content

Advertisement

SpringerLink
Log in

A Greedy Approach for Coverage Hole Detection and Restoration in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless sensor network contains several small sensor nodes that are designed to work autonomously. Coverage preservation is an underlying requirement to efficiently deliver certain services in WSNs. During network operation, some sensor nodes die because of several reasons like energy exhaustion, link failure, node failure etc. We refer it as coverage hole problem of WSNs. In this paper, a new decentralized, node based, localized algorithm called Coverage Hole Detection and Restoration is proposed for detection as well as restoration of coverage holes. Our proposed algorithm is expected to outperform existing algorithms on the parameters of energy and time consumption for convex and non-convex holes.

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

Similar content being viewed by others

References

  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.

    Article  Google Scholar 

  2. Alam, K. M., Kamruzzaman, J., Karmakar, G., & Murshed, M. (2014). Dynamic adjustment of sensing range for event coverage in wireless sensor networks. Journal Network and Computer Applications, 46, 139–153.

    Article  Google Scholar 

  3. Shi, K., Chen, H., & Lin, Y. (2015). Probabilistic coverage based sensor scheduling for target tracking sensor networks. Information Sciences, 292, 95–110.

    Article  Google Scholar 

  4. Wang, B., Lim, H. B., & Ma, D. (2012). A coverage-aware clustering protocol for wireless sensor networks. Computer Networks, 56(5), 1599–1611.

    Article  Google Scholar 

  5. Gu, X., Yu, J., Yu, D., Wang, G., & Lv, Y. (2014). ECDC: An energy and coverage-aware distributed clustering protocol for wireless sensor networks. Computers & Electrical Engineering, 40(2), 384–398.

    Article  Google Scholar 

  6. Torkestani, J. A. (2013). An adaptive energy-efficient area coverage algorithm for wireless sensor networks. Ad Hoc Networks, 11(6), 1655–1666.

    Article  Google Scholar 

  7. Misra, S., Kumar, M. P., & Obaidat, M. S. (2011). Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks. Computer Communications, 34(12), 1484–1496.

    Article  Google Scholar 

  8. Di, X. (2012). A novel coverage-preserving clustering algorithm for wireless sensor networks. Physics Procedia, 33, 1054–1059.

    Article  Google Scholar 

  9. Ma, H. C., Sahoo, P. K., & Chen, Y. W. (2011). Computational geometry based distributed coverage hole detection protocol for the wireless sensor networks. Journal of network and computer applications, 34(5), 1743–1756.

    Article  Google Scholar 

  10. Yan, F., Martins, P., & Decreusefond, L. (2011, December). Connectivity-based distributed coverage hole detection in wireless sensor networks. In Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE (pp. 1–6). IEEE.

  11. Babaie, S., & Pirahesh, S. S. (2012). Hole detection for increasing coverage in wireless sensor network using triangular structure. arXiv preprint arXiv:1203.3772.

  12. Li, W., & Zhang, W. (2015). Coverage hole and boundary nodes detection in wireless sensor networks. Journal of network and computer applications, 48, 35–43.

    Article  Google Scholar 

  13. Yan, F., Vergne, A., Martins, P., & Decreusefond, L. (2015). Homology-based distributed coverage hole detection in wireless sensor networks. IEEE/ACM Transactions on Networking, 23(6), 1705–1718.

    Article  Google Scholar 

  14. Kumar Sahoo, P., Chiang, M. J., & Wu, S. L. (2016). An efficient distributed coverage hole detection protocol for wireless sensor networks. Sensors, 16(3), 386.

    Article  Google Scholar 

  15. Aliouane, L., & Benchaïba, M. (2016, May). Efficient boundary detection of coverage hole in WSNs. In Networks, Computers and Communications (ISNCC), 2016 International Symposium on (pp. 1-6). IEEE.

  16. Antil, P., Malik, A., & Kumar, S. (2016). Neighbor Adjacency based Hole Detection Protocol for Wireless Sensor Networks. Procedia Computer Science, 79, 866–874.

    Article  Google Scholar 

  17. Yao, J., Zhang, G., Kanno, J., & Selmic, R. (2009, May). Decentralized detection and patching of coverage holes in wireless sensor networks. In Proc. of SPIE (Vol. 7352, p. 73520 V).

  18. Nguyen, D. T., Nguyen, N. P., Thai, M. T., & Helal, A. (2011, July). An optimal algorithm for coverage hole healing in hybrid sensor networks. In Wireless Communications and Mobile Computing Conference (IWCMC), 2011 7th International (pp. 494-499). IEEE.

  19. Li, F., Xiong, S., & Wang, L. (2011, December). Recovering coverage holes by using mobile sensors in wireless sensor networks. In Computational Intelligence and Security (CIS), 2011 Seventh International Conference on (pp. 746–749). IEEE.

  20. Kang, Z., Yu, H., & Xiong, Q. (2013). Detection and recovery of coverage holes in wireless sensor networks. JNW, 8(4), 822–828.

    Article  Google Scholar 

  21. Abo-Zahhad, M., Ahmed, S. M., Sabor, N., & Sasaki, S. (2015). Rearrangement of mobile wireless sensor nodes for coverage maximization based on immune node deployment algorithm. Computers & Electrical Engineering, 43, 76–89.

    Article  Google Scholar 

  22. Sahoo, P. K., & Liao, W. C. (2015). HORA: A distributed coverage hole repair algorithm for wireless sensor networks. IEEE Transactions on Mobile Computing, 14(7), 1397–1410.

    Article  Google Scholar 

  23. Amgoth, T., & Jana, P. K. (2017). Coverage hole detection and restoration algorithm for wireless sensor networks. Peer-to-Peer Networking and Applications, 10(1), 66–78.

    Article  Google Scholar 

  24. Li, W., & Wu, Y. (2016). Tree-based coverage hole detection and healing method in wireless sensor networks. Computer Networks, 103, 33–43.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Applications, Maulana Azad National Institute of Technology, Bhopal, India

    Manoj Verma & Sanjay Sharma

Authors
  1. Manoj Verma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sanjay Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Manoj Verma.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Verma, M., Sharma, S. A Greedy Approach for Coverage Hole Detection and Restoration in Wireless Sensor Networks. Wireless Pers Commun 101, 75–86 (2018). https://doi.org/10.1007/s11277-018-5668-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-018-5668-7

Keywords

Search

Navigation