Skip to main content

Advertisement

SpringerLink
Log in

A coverage hole detection and repair algorithm in wireless sensor networks

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Coverage and connectivity are the basic issues in wireless sensor networks. In this paper, a coverage hole detection and repair algorithm is proposed to solve the problem of network disconnection. The algorithm dynamically analyzes the network topology based on the maximum simple subnet, determines the boundary node of the empty area, calculates the polygon area of the boundary node and compares it with the preset area threshold to determine the clustering strategy onto the polygon. Moreover, with activating the valid inactive nodes and make them as the cluster nodes within the empty area, the blank hole could thus be repaired and the connectivity as well as communication of the network is then managed. The simulation results show that the accuracy of hole detection is 7 and 5% higher than that of BFNP and HPA, and the coverage is 10 and 40% higher than that of BFNP and the condition without any repairing solution.

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

Similar content being viewed by others

References

  1. Kumar, S., Lai, T.H., Balogh, J.: On k-Coverage in a Mostly Sleeping Sensor Networks, pp. 144–158. ACM MobiCom, Philadelphia (2004)

    Google Scholar 

  2. Fang, Y., Zuo, X., Fang, J.: Research on ant colony routing algorithm in wireless sensor networks. Comput. Meas. Control 18(5), 1176–1195 (2010)

    Google Scholar 

  3. Liu, Y., Fan, J., Wang, D., Du, H., Zhang, S., Lv, J.: Approximate algorithms for vertex cover problems in WSN topology design. Ad Hoc Sens. Wirel. Netw. 28(1), 19–39 (2015)

    Google Scholar 

  4. Sahoo, P.K., Chiang, M.J., Wu, S.L.: An efficient distributed coverage hole detection protocol for wireless sensor networks. Sensors 16(3), 1–21 (2016)

    Article  Google Scholar 

  5. Aliyu, M.S., Abdullah, A.H., Chizari, H., Sabbah, T., Altameem, A.: Coverage enhancement algorithms for distributed mobile sensors deployment in wireless sensor networks. Int. J. Distrib. Sensor Netw. 2016, 1–9 (2016)

    Google Scholar 

  6. Zhao, X.M., Mao, K.J., He, W.X., Niu, Y.B., Chen, Q.Z.: Deployment algorithm for wireless sensor network with irregular sensing range. Ruan Jian Xue Bao. J. Softw. 23, 59–68 (2012)

    Google Scholar 

  7. Dinesh, D., Arobinda, G., Arijit, B., Subhas, C.: Line coverage measures in wireless sensor networks. J. Parallel Distrib. Comput. 24(24), 2596–2614 (2014)

    Google Scholar 

  8. Su, H., Wang, Y.: A self-healing algorithm without location information in sensor networks. Chin. J. Comput. 32(10), 1957–1970 (2009)

    Google Scholar 

  9. An, W., Qu, N., Shao, F., Xiong, X., Ci, S.: Coverage hole problem under sensing topology in flat wireless sensor networks. Wirel. Commun. Mob. Comput. 16(5), 578–589 (2016)

    Article  Google Scholar 

  10. Sahoo, P., Liao, W.C.: HORA: a distributed coverage hole repair algorithm for wireless sensor networks. IEEE Trans. Mob. Comput. 14(7), 1397–1410 (2015)

    Article  Google Scholar 

  11. Lederer, S., Wang, Y., Gao, J.: Connectivity-based localization of large-scale sensor networks with complex shape. ACM 5(4), 1–9 (2009)

    Google Scholar 

  12. Li, X., Hunter, D.K., Yang, K.: WLC12-1: distributed coordinate-free hole detection and recovery. In: Proceedings of the International Conference on Global Telecommunications: GLOBECOM ’06. IEEE. IEEE, pp. 1–5 (2006)

  13. Chugui, X., Deng, X., Zou, H.: Restoration strategy of covering holes in wireless sensor networks. Chin. J. Sensors Actuators 23(2), 256–259 (2010)

    Google Scholar 

  14. Lam, M.L., Liu, Y.H.: Two distributed algorithms for heterogeneous sensor network deployment towards maximum coverage. In: Proceedings of the 2008 IEEE International Conference on Robotics and Automation, pp. 3296–3301 (2008)

  15. Ganganath, N., Cheng, C.T., Chi, K.T.: Distributed antiflocking algorithms for dynamic coverage of mobile sensor networks. IEEE Trans. Industr. Inf. 12(5), 1795–1805 (2016)

    Article  Google Scholar 

  16. Moda, A., Saroj, G., Sharma, S., Gupta, B.: Knowledge and awareness among parents and general dental practitioners regarding rehabilitation with full coverage restoration in children: a multi-centric trial. Int. J. Clin. Pediatr. Dent. 9(2), 177–180 (2016)

    Article  Google Scholar 

  17. Chengbo, Y., Shunhua, D., Jun, F., Yujie, Y.: LEACH protocol optimization based on node location and residual energy. Sensors Microsyst. 5, 139–142 (2016)

    Google Scholar 

  18. Zegura, E.W., Calvert, K.L., Donahoo, M.J.: A quantitative comparison of graph-based models for Internet topology. IEEE/ACM Trans. Network. 5(6), 770–783 (1998)

    Article  Google Scholar 

  19. Yao, J., Zhang, G., Kanno, J., Selmic, R.: Decentralized detection and patching of coverage holes in wireless sensor networks. Int. Soc. Opt. Photon. 7352, 1–10 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Changchun University of Science and Technology, 7186, Weixing Road, Changchun, 130022, China

    Xin Feng, Xin Zhang & Jing Zhang

  2. ICT Department, County Government of Lamu, P.O Box 74, Lamu, 80500, Kenya

    Ali Ahmed Muhdhar

Authors
  1. Xin Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jing Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ali Ahmed Muhdhar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xin Zhang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Feng, X., Zhang, X., Zhang, J. et al. A coverage hole detection and repair algorithm in wireless sensor networks. Cluster Comput 22 (Suppl 5), 12473–12480 (2019). https://doi.org/10.1007/s10586-017-1665-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-1665-y

Keywords

Search

Navigation