Skip to main content
SpringerLink
Log in

Coverage Hole Detection and Healing to Enhance Coverage and Connectivity in 3D Spaces for WSNs: A Mathematical Analysis

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The coverage and connectivity are the two imperative performance metrics for the growth of wireless sensor networks (WSNs) with sprouting technologies. In order to maintain these metrics, the issue of finding and healing of coverage hole is closely related to these two facts and plays a vital role in the performance improvement of the network. Many works in the past explored for 2D-WSNs, but now the time has come to investigate this matter for 3D-WSNs to reach the new heights of research and technology. In this paper, different scenarios with respect to the deployment of sensor nodes or network topology with the presence of different shaped coverage holes are discussed. Not only this, to heal these perceived holes introduction of sensor nodes having sensing radius different from initial deployed sensors has been suggested which in turn outlines the development of heterogeneous sensor networks, a keen issue with respect to technology development. This deployment of sensors to constitute heterogeneous sensor networks also influences the overall network cost in terms of cost reduction with an optimum coverage level. A mathematical analysis to give a relationship between the radii of former and later deployed sensor nodes is presented in the form of theorem. At the end, the results and discussion in order to achieve a specified level of coverage with respect to different packing patterns based on the mathematical analysis are provided. Also, some future directions to guide the researchers are discussed in this paper.

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

Similar content being viewed by others

References

  1. 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, 1743–1756.

    Article  Google Scholar 

  2. Sangwan, A., & Pal Singh, R. (2015). Survey on coverage problems in wireless sensor networks. Wireless Personal Communications, 80(4), 1475–1500.

    Article  Google Scholar 

  3. Boufares, et al. (2016). Three dimensional mobile wireless sensor networks redeployment based on virtual forces. IEEE IWCMC, 1–7.

  4. Ammari, H. M., & Das, S. (2009). Critical density for coverage and connectivity in three-dimensional wireless sensor networks using continuum percolation. IEEE Transaction on Parallel and Distributed Systems, 20(6), 872–885.

    Article  Google Scholar 

  5. Ammari, H. M., & Das, S. (2010). A study of k-coverage and measures of connectivity in 3D wireless sensor networks. IEEE Transactions on Computers, 59(2), 243–257.

    Article  MathSciNet  MATH  Google Scholar 

  6. Babaie, S., & Sajad Pirahesh, S. (2012). Hole detection for increasing coverage in wireless sensor network using triangular structure. International Journal of Computer Science Issues, 9(1), 213–218.

    Google Scholar 

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

    Article  Google Scholar 

  8. Mohan Kumar, C., Gjessynirmal, A., & Patra, P. S. K. (2015). Hole detection and healing in wireless sensor network. International Journal of Emerging Technology in Computer Science & Electronics, 13(1), 79–84.

    Google Scholar 

  9. Xiao, et al. (2014). A novel deployment scheme based on three-dimensional coverage model for wireless sensor networks. The Scientific World Journal, 1–7.

  10. Kumar, S., & Klobiyal, D. (2013). Sensing coverage prediction for wireless sensor networks in shadowed and multipath environment. The Scientific World Journal, 2013, 1–11.

    Google Scholar 

  11. Gross, J. L., & Yellen, J. (2006). Graph theory and its applications (pp. 316–317). Boca Raton: Chapman & Hall/CRC.

    MATH  Google Scholar 

  12. http://spie.org/publications/fg11_p02_solid_angle.

Download references

Acknowledgements

The authors wish to thank Dr. Poonam Mor, Assistant Professor (Department of Language and Haryanvi Culture, CCSHAU, Hisar) for her assistant in editing the content, that greatly improved the presentation quality of the article.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Guru Jambheshwar University of Science and Technology, Hisar, 125001, 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. Coverage Hole Detection and Healing to Enhance Coverage and Connectivity in 3D Spaces for WSNs: A Mathematical Analysis. Wireless Pers Commun 96, 2863–2876 (2017). https://doi.org/10.1007/s11277-017-4328-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4328-7

Keywords

Search

Navigation