Skip to main content
SpringerLink
Log in

Coverage Holes Recovery Algorithm of Underwater Wireless Sensor Networks

  • Conference paper
  • First Online:
Cloud Computing and Security (ICCCS 2018)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11067))

Included in the following conference series:

Abstract

Underwater wireless sensor network nodes deployment optimization problem is studied and underwater wireless sensor nodes deployment determines its capability and lifetime. Underwater wireless sensor network if no wireless sensor node is available in the area due to used up energy or any other reasons, the area which is not detected by any wireless sensor node forms coverage holes. The coverage holes recovery algorithm aiming at the coverage holes in wireless sensor network is designed in this article. The nodes movement is divided into several processes, in each movement process according to the balance distance and location relations move nodes to separate the aggregate nodes and achieve the maximum coverage of the monitoring area. Because of gradually increasing the balance distance between nodes, in each movement process the nodes movement distance is small and reduce the sum of the nodes movement distance. The simulation results show that this recovery algorithm achieves the goal of the nodes reasonable distribution with improving the network coverage and reducing the nodes movement distance thus extends the lifetime of the underwater wireless sensor network in the initial deployment phase and coverage holes recovery phase.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Song, X.L., Gong, Y.Z., Jin, D.H., Li, Q.Y., Jing, H.C.: Coverage hole recovery algorithm based on molecule model in heterogeneous WSNs. Int. J. Comput. Commun. Control 12(4), 562–576 (2017)

    Article  Google Scholar 

  2. Song, X.L., Gong, Y.Z., Jin, D.H., Li, Q.Y., Zheng, R.J., Zhang, M.C.: Nodes deployment based on directed perception model of wireless sensor networks. J. Beijing Univ. Posts Telecommun. 40, 39–42 (2017)

    Google Scholar 

  3. Zhao, M.Z., Liu, N.Z., Li, Q.Y.: Blurred video detection algorithm based on support vector machine of Schistosoma Japonicum Miracidium. In: International Conference on Advanced Mechatronic Systems, 322–327 (2016)

    Google Scholar 

  4. Jing, H.C.: Node deployment algorithm based on perception model of wireless sensor network. Int. J. Automation Technol. 9(3), 210–215 (2015)

    Article  Google Scholar 

  5. Jing, H.C.: Routing optimization algorithm based on nodes density and energy consumption of wireless sensor network. J. Comput. Inf. Syst. 11(14), 5047–5054 (2015)

    Google Scholar 

  6. Wu, N.N., et al.: Mobile nodes deployment scheme design based on perceived probability model in heterogeneous wireless sensor network. J. Robot. Mechatron. 26(5), 616–621 (2014)

    Article  Google Scholar 

  7. Zhang, J.W., Li, S.W., Li, Q.Y., Wu, N.N.: Coverage hole recovery algorithm based on perceived probability in heterogeneous wireless sensor network. J. Comput. Inf. Syst. 10(7), 2983–2990 (2014)

    Google Scholar 

  8. Li, Q.Y., Ma, D.Q., Zhang, J.W.: Nodes deployment algorithm based on perceived probability of wireless sensor network. Comput. Measur. Control 22(2), 643–645 (2014)

    Google Scholar 

  9. Li, S.W., Ma, D.Q., Li, Q.Y., Zhang, J.W., Zhang, X.: Nodes deployment algorithm based on perceived probability of heterogeneous wireless sensor network. In: International Conference on Advanced Mechatronic Systems, pp. 374–378 (2013)

    Google Scholar 

  10. Li, Q.Y., Ma, D.Q., Zhang, J.W., Fu, F.Z.: Nodes deployment algorithm of wireless sensor network based on evidence theory. Comput. Meas. Control 21(6), 1715–1717 (2013)

    Google Scholar 

  11. Li, Q.Y., Ma, D.Q., Zhang, J.W.: Nodes deployment algorithm based on balance distance of wireless sensor network. Appl. Electron. Tech. 39(4), 96–98 (2013)

    Google Scholar 

  12. Zhang, H.T., Bai, G., Liu, C.P.: Improved simulated annealing algorithm for broadcast routing of wireless sensor network. J. Comput. Inf. Syst. 9(6), 2303–2310 (2013)

    Google Scholar 

  13. Unaldi, N., Temel, S., Asari, V.K.: Method for optimal sensor deployment on 3D terrains utilizing a steady state genetic algorithm with a guided walk mutation operator based on the wavelet transform. Sensors 12(4), 5116–5133 (2012)

    Article  Google Scholar 

  14. Wei, L.N., Qin, Z.G.: On-line bi-objective coverage hole healing in hybrid wireless sensor networks. J. Comput. Inf. Syst. 8(13), 5649–5658 (2012)

    Google Scholar 

  15. Yan, H.L., Ji, C.C., Chen, G.L., Zhao, S.G.: Coverage and deployment analysis of 3D sensor nodes in wireless multimedia sensor networks. J. Comput. Inf. Syst. 8(15), 6159–6166 (2012)

    Google Scholar 

  16. Li, X., He, Y.Y.: A solution to the optimal density of heterogeneous surveillance sensor network in pin-packing coverage condition. J. Comput. Inf. Syst. 8(17), 7029–7036 (2012)

    Google Scholar 

  17. Zhao, X.M., Mao, K.J., Yang, F., Wang, W.F., Chen, Q.Z.: Research on detecting sensing coverage hole algorithm based on OGDC for wireless sensor networks. J. Comput. Inf. Syst. 8(20), 8561–8568 (2012)

    Google Scholar 

  18. Chizari, H., Hosseini, M., Poston, T., Razak, S.A., Abdullah, A.H.: Delaunay triangulation as a new coverage measurement method in wireless sensor network. Sensors 11(3), 3163–3176 (2011)

    Article  Google Scholar 

  19. Ozturk, C., Karaboga, D., Gorkemli, B.: Probabilistic dynamic deployment of wireless sensor networks by Artificial Bee Colony Algorithm. Sensors 11(6), 6056–6065 (2011)

    Article  Google Scholar 

  20. Li, M., Shi, W.R.: Virtual force-directed differential evolution algorithm based coverage-enhancing algorithm for heterogeneous mobile sensor networks. Chin. J. Sci. Instrum. 32(5), 1043–1050 (2011)

    Article  Google Scholar 

  21. Zhang, R.B., Zhou, F., Ran, L., Shen, M.: A fuzzy graph theory based redundant node deployment algorithm for multi-hop WSN. Chin. High Technol. Lett. 21(3), 223–224 (2011)

    Google Scholar 

  22. Zhang, Z.J., Xin, Y.: An algorithm for guiding mobile nodes in wireless sensor networks based on a fuzzy logic controller. Chin. High Technol. Lett. 21(6), 562–568 (2011)

    Google Scholar 

  23. Chen, A., Kumar, S., Lai, T.H.: Local barrier coverage in wireless sensor networks. IEEE Trans. Mob. Comput. 9(4), 491–504 (2010)

    Article  Google Scholar 

  24. Zhang, C.L., Bai, X.L., Teng, J., Xuan, D., Jia, W.J.: Constructing low-connectivity and full-coverage three dimensional sensor networks. IEEE J. Sel. Areas Commun. 28(7), 984–993 (2010)

    Article  Google Scholar 

  25. Ammari, H.M., Das, S.K.: A study of k-coverage and measures of connectivity in 3d wireless sensor networks. IEEE Trans. Comput. 59(2), 243–257 (2010)

    Article  MathSciNet  Google Scholar 

  26. Fan, G.J., Wang, R.C., Huang, H.P., Sun, L.J., Sha, C.: Coverage-guaranteed sensor node deployment strategies for wireless sensor networks. Sensors 10(3), 2064–2087 (2010)

    Article  Google Scholar 

  27. Zhang, H.S., Zhou, Z.N., Pan, C., Yang, J., Jia, L.M.: Particle Swarm Optimization approach of wireless sensor network node deployment for traffic information acquisition. Chin. J. Sci. Instrum. 31(9), 1991–1996 (2010)

    Google Scholar 

  28. Li, M., Shi, W.R.: Optimal multi-objective sensor deployment scheme based on differential evolution algorithm in heterogeneous sensor networks. Chin. J. Sci. Instrum. 31(8), 1896–1903 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Zhengzhou University of Industrial Technology, Zhengzhou, 451150, Henan, China

    Min Cui & Fengtong Mei

  2. Henan University of Science and Technology, Luoyang, 471023, Henan, China

    Qiangyi Li & Qiangnan Li

Authors
  1. Min Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fengtong Mei
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qiangyi Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qiangnan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Min Cui or Qiangyi Li .

Editor information

Editors and Affiliations

  1. Nanjing University of Information Science and Technology, Nanjing, China

    Xingming Sun

  2. Nanjing University of Information Science and Technology, Nanjing, China

    Zhaoqing Pan

  3. Department of Computer Science, Purdue University, West Lafayette, IN, USA

    Elisa Bertino

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cui, M., Mei, F., Li, Q., Li, Q. (2018). Coverage Holes Recovery Algorithm of Underwater Wireless Sensor Networks. In: Sun, X., Pan, Z., Bertino, E. (eds) Cloud Computing and Security. ICCCS 2018. Lecture Notes in Computer Science(), vol 11067. Springer, Cham. https://doi.org/10.1007/978-3-030-00018-9_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-00018-9_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-00017-2

  • Online ISBN: 978-3-030-00018-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation