Skip to main content
SpringerLink
Log in

Optimized coverage-aware trajectory planning for AUVs for efficient data collection in underwater acoustic sensor networks

  • Research Paper
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

Abstract

In the Autonomous Underwater Vehicle (AUV) based Underwater Acoustic Sensor Network (UASN), efficient data collection with minimum delay and high throughput is a fundamental research challenge. Most of the existing data collection schemes using AUVs are suffered from unbalanced energy consumption, long delay, partial coverage, and incomplete data collection problems. To overcome these problems, this paper proposed an optimized coverage-aware target node selection and trajectory planning scheme for AUVs for fast and efficient data collection in the Underwater Sensor Networks. Optimal selection of coverage-aware target nodes and trajectory planning of the multiple AUVs are proposed using Backtracking Search Optimization (BSO) technique. After deployment of the underwater sensor nodes, first, network is partitioned into a set of load balanced cluster-region. After that, optimized coverage-aware target node is selected from each cluster-region for collection of the sensed data using AUVs. For optimizing the trajectory of the AUVs, a BSO-based trajectory planning scheme is proposed with novel fitness function. The proposed scheme dispatches multiple AUVs concurrently for high availability and low delay in the data collected from the cluster-regions. Performance of the proposed scheme is evaluated and compared with some latest state-of-art existing schemes in terms of coverage ratio, total travel distance, maximum travel distance, delay, and average energy consumption. Simulation results confirm that the proposed scheme performs well and very capable in providing the fast and high availability of the sensed data collection from UASN.

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

Similar content being viewed by others

References

  1. Domingo MC (2012) An overview of the internet of underwater things. J Netw Comput Appl 35(6):1879–1890

    Article  Google Scholar 

  2. Kao CC, Lin YS, Wu GD, Huang CJ (2017) A comprehensive study on the internet of underwater things: applications, challenges, and channel models. Sensors 17(7):1477

    Article  Google Scholar 

  3. Sozer EM, Stojanovic M, Proakis JG (2000) Underwater acoustic networks. IEEE J Oceanic Eng 25(1):72–83

    Article  Google Scholar 

  4. Pompili D, Akyildiz IF (2009) Overview of networking protocols for underwater wireless communications. IEEE Commun Mag 47(1):97–102

    Article  Google Scholar 

  5. Luo H, Wu K, Ruby R, Hong F, Guo Z, Ni LM (2017) Simulation and experimentation platforms for underwater acoustic sensor networks: advancements and challenges. ACM Comput Surv (CSUR) 50(2):1–44

    Article  Google Scholar 

  6. Cheng CF, Li LH (2017) Data gathering problem with the data importance consideration in underwater wireless sensor networks. J Netw Comput Appl 78:300–312

    Article  Google Scholar 

  7. Nam H (2018) Data-gathering protocol-based AUV path-planning for long-duration cooperation in underwater acoustic sensor networks. IEEE Sens J 18(21):8902–8912

    Article  Google Scholar 

  8. Civicioglu P (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219(15):8121–8144

    MathSciNet  MATH  Google Scholar 

  9. Gupta GP, Chawra VK, Dewangan S (2019) Optimal path planning for UAV using NSGA-II based metaheuristic for sensor data gathering application in Wireless Sensor Networks. In: 2019 IEEE international conference on advanced networks and telecommunications systems (ANTS) (pp 1–5). IEEE

  10. Chawra VK, Gupta GP (2021) Hybrid meta-heuristic techniques based efficient charging scheduling scheme for multiple Mobile wireless chargers based wireless rechargeable sensor networks. Peer-to-Peer Netw Appl 14(3):1303–1315

    Article  Google Scholar 

  11. Zhang Q (2006) A hierarchical global path planning approach for AUV based on genetic algorithm. In: 2006 International conference on mechatronics and automation (pp 1745–1750). IEEE

  12. Chen YS, Lin YW (2012) Mobicast routing protocol for underwater sensor networks. IEEE Sens J 13(2):737–749

    Article  Google Scholar 

  13. Khan JU, Cho HS (2015) A distributed data-gathering protocol using AUV in underwater sensor networks. Sensors 15(8):19331–19350

    Article  Google Scholar 

  14. Ilyas N, Alghamdi TA, Farooq MN, Mehboob B, Sadiq AH, Qasim U, Ali KZ, Javaid N (2015) AEDG: AUV-aided efficient data gathering routing protocol for underwater wireless sensor networks. Procedia Comput Sci 52:568–575

    Article  Google Scholar 

  15. Zhuo W, Hongmei G, Longjie J, Xiaoning F (2016) AUV-aided communication method for underwater mobile sensor network. In: OCEANS 2016-Shanghai (pp 1–7). IEEE

  16. Bharamagoudra MR, Manvi SS, Gonen B (2017) Event driven energy depth and channel aware routing for underwater acoustic sensor networks: agent oriented clustering based approach. Comput Electr Eng 58:1–19

    Article  Google Scholar 

  17. Khan MTR, Ahmed SH, Kim D (2018) AUV-assisted energy-efficient clustering in underwater wireless sensor networks. In: 2018 IEEE global communications conference (GLOBECOM) (pp 1–7). IEEE

  18. Yu H, Yao N, Wang T, Li G, Gao Z, Tan G (2016) WDFAD-DBR: weighting depth and forwarding area division DBR routing protocol for UASNs. Ad Hoc Netw 37:256–282

    Article  Google Scholar 

  19. Shah M, Wadud Z, Sher A, Ashraf M, Khan ZA, Javaid N (2018) Position adjustment–based location error–resilient geo‐opportunistic routing for void hole avoidance in underwater sensor networks. Concurr Comput Pract Exp 30(21):e4772

  20. MahmoudZadeh S, Yazdani AM, Sammut K, Powers DM (2018) Online path planning for AUV rendezvous in dynamic cluttered undersea environment using evolutionary algorithms. Appl Soft Comput 70:929–945

    Article  Google Scholar 

  21. Khan MTR, Ahmed SH, Jembre YZ, Kim D (2019) An energy-efficient data collection protocol with AUV path planning in the Internet of Underwater Things. J Netw Comput Appl 135:20–31

    Article  Google Scholar 

  22. Zhuo X, Liu M, Wei Y, Yu G, Qu F, Sun R (2020) AUV-aided energy-efficient data collection in underwater acoustic sensor networks. IEEE Internet Things J 7(10):10010–10022

    Article  Google Scholar 

  23. Rathore RS, Sangwan S, Mazumdar S, Kaiwartya O, Adhikari K, Kharel R, Song H (2020) W-GUN: Whale optimization for energy and delay-centric green underwater networks. Sensors 20(5):1377

    Article  Google Scholar 

  24. Yan Z, Zhang J, Yang Z, Tang J (2020) Two‐dimensional optimal path planning for autonomous underwater vehicle using a whale optimization algorithm. Concurr Comput Pract Exp e6140

  25. Gupta O, Goyal N (2021) The evolution of data gathering static and mobility models in underwater wireless sensor networks: a survey. J Ambient Intell Humaniz Comput 1–17

  26. Gola KK, Gupta B (2021) Underwater acoustic sensor networks: an energy efficient and void avoidance routing based on grey wolf optimization algorithm. Arab J Sci Eng 46(4):3939–3954

    Article  Google Scholar 

  27. Yan Z, Zhang J, Tang J (2021) Path planning for autonomous underwater vehicle based on an enhanced water wave optimization algorithm. Math Comput Simul 181:192–241

    Article  MathSciNet  MATH  Google Scholar 

  28. Huang M, Zhang K, Zeng Z, Wang T, Liu Y (2020) An AUV-assisted data gathering scheme based on clustering and matrix completion for smart ocean. IEEE Internet Things J 7(10):9904–9918

    Article  Google Scholar 

  29. Che G, Liu L, Yu Z (2020) An improved ant colony optimization algorithm based on particle swarm optimization algorithm for path planning of autonomous underwater vehicle. J Ambient Intell Humaniz Comput 11(8):3349–3354

    Article  Google Scholar 

  30. Khasawneh AM, Kaiwartya O, Abualigah LM, Lloret J (2020) Green computing in underwater wireless sensor networks pressure centric energy modeling. IEEE Syst J 14(4):4735–4745

    Article  Google Scholar 

  31. Misra S, Ojha T (2021) SecRET: Secure range-based localization with evidence theory for underwater sensor networks. ACM Trans Auton Adapt Syst (TAAS) 15(1):1–26

    Google Scholar 

  32. Apostolopoulos PA, Torres M, Tsiropoulou EE (2019) Satisfaction-aware data offloading in surveillance systems. In: Proceedings of the 14th workshop on challenged networks (pp 21–26)

  33. Pentikousis OBK, Calvo RA, Papavassiliou S (eds) (2010) Mobile networks and management. Springer, Berlin Heidelberg

    Google Scholar 

  34. Azizi A, Entesari F, Osgouie KG, Cheragh M (2013) Intelligent mobile robot navigation in an uncertain dynamic environment. In: Applied mechanics and materials (vol 367, pp 388–392). Trans Tech Publications Ltd

  35. Rashidnejhad S, Asfia AH, Osgouie KG, Meghdari A, Azizi A (2013) Optimal trajectory planning for parallel robots considering time-jerk. In: Applied mechanics and materials (vol 390, pp 471–477). Trans Tech Publications Ltd

  36. Nayyar A, Balas VE (2019) Analysis of simulation tools for underwater sensor networks (UWSNs). In: International conference on innovative computing and communications (pp 165–180). Springer, Singapore

  37. Abualigah L, Diabat A, Mirjalili S, Abd Elaziz M, Gandomi AH (2021) The arithmetic optimization algorithm. Comput Methods Appl Mech Eng 376:113609

  38. Abualigah LMQ (2019) Feature selection and enhanced krill herd algorithm for text document clustering. Springer, Berlin, pp 1–165

    Google Scholar 

  39. Abualigah L, Yousri D, Abd Elaziz M, Ewees AA, Al-qaness MA, Gandomi AH (2021) Aquila optimizer: a novel meta-heuristic optimization algorithm. Comput Ind Eng 157:107250

  40. Batool F, Hennig C (2021) Clustering with the average silhouette width. Comput Stat Data Anal 158:107190

  41. OMNeT++ Webpage (2020) Retrieved February 2020, from https://omnetpp.org/download/models-and-tools

  42. Castalia webpage (2020) Retrieved February 2020, from https://github.com/boulis/Castalia

  43. Liao CC, Ting CK (2017) A novel integer-coded memetic algorithm for the set \(k\)-cover problem in wireless sensor networks. IEEE Trans Cybern 48(8):2245–2258

    Article  MathSciNet  Google Scholar 

  44. Harizan S, Kuila P (2020) A novel NSGA-II for coverage and connectivity aware sensor node scheduling in industrial wireless sensor networks. Digital Signal Process 105:102753

  45. Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, National Institute of Technology, Raipur, 492010, India

    Vrajesh Kumar Chawra & Govind P. Gupta

Authors
  1. Vrajesh Kumar Chawra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Govind P. Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Govind P. Gupta.

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

Chawra, V.K., Gupta, G.P. Optimized coverage-aware trajectory planning for AUVs for efficient data collection in underwater acoustic sensor networks. Evol. Intel. 16, 401–416 (2023). https://doi.org/10.1007/s12065-021-00667-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12065-021-00667-x

Keywords

Search

Navigation