Movatterモバイル変換

[0]ホーム
URL:

Skip to main content
Springer Nature Link
Log in

Dcaro: Dynamic cluster formation and AUV-aided routing optimization for energy-efficient UASNs

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

In Underwater Acoustic Sensor Networks (UASNs), optimizing energy efficiency and minimizing void occurrences in routing is paramount. Due to the energy constraints of sensor nodes, low-power transmission is essential for conserving energy. Previous research highlighted the effectiveness of clustering and routing to enhance energy efficacy in UASNs. Therefore, the clustering and routing processes can be considered as optimization problems that are nondeterministic polynomial-time (NP) hard. These challenges can be tackled through the application of machine learning algorithms and meta-heuristics. In this context, K-means clustering is employed to partition the network into clusters, designating the centroid as an ideal Cluster Head (CH) location. This ensures a one-hop proximity between the CH and cluster members, reducing transmitting power and enhancing network energy efficiency. Subsequently, a potential CH is selected using a marine predator optimization (MPA) algorithm based on the derived multi-objective fitness function. The MPA algorithm not only determines the optimal CH but also moves the elected CH to the K-means centroid location. Consequently, Autonomous Underwater Vehicles (AUVs) are utilized to collect and route packets from the CH to the Base Station (BS), minimizing the occurrence of void nodes and avoiding obstacle collisions. An optimal routing path for AUV is established through a way-point-based navigation scheme to achieve high packet reliability. Additionally, the proposed method (DCARo) dynamically determines the optimal number of clusters using the elbow method, ensuring scalability according to network size. Extensive simulations affirm the superiority of the DCARo across various performance metrics.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Algorithm 1
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

Data availability

No datasets were generated or analysed during the current study.

References

  1. Luo J, Chen Y, Wu M, Yang Y (2021) A survey of routing protocols for underwater wireless sensor networks. IEEE Commun Surv Tutor 23(1):137–160.https://doi.org/10.1109/COMST.2020.3048190

    Article  Google Scholar 

  2. Khan H, Hassan SA, Jung H (2020) On underwater wireless sensor networks routing protocols: a review. IEEE Sens J 20(18):10371–10386.https://doi.org/10.1109/JSEN.2020.2994199

    Article  Google Scholar 

  3. Khan G, Dwivedi RK, Gola KK (2019) Comparative analysis of routing algorithms for underwater sensor network. Pervasive Comput: Netw Perspect Future Dir 31–46

  4. Shetty S, Pai RM, Pai MM (2018) Energy efficient message priority based routing protocol for aquaculture applications using underwater sensor network. Wirel Pers Commun 103:1871–1894

    Article  Google Scholar 

  5. Tariq A, Azam F, Anwar MW, Zahoor T, Muzaffar AW (2020) Recent trends in underwater wireless sensor networks (uwsns)-a systematic literature review. Program Comput Softw 46:699–711

    Article  Google Scholar 

  6. Ahmed M, Salleh M, Channa MI (2017) Routing protocols based on node mobility for underwater wireless sensor network (uwsn): a survey. J Netw Comput Appl 78:242–252

    Article  Google Scholar 

  7. Gul H, Ullah G, Khan M, Khan Y (2023) EERBCR: Energy-efficient regional based cooperative routing protocol for underwater sensor networks with sink mobility. J Ambient Intell Humaniz Comput 1–13

  8. Ghoreyshi SM, Shahrabi A, Boutaleb T (2017) Void-handling techniques for routing protocols in underwater sensor networks: survey and challenges. IEEE Commun Surv Tutor 19(2):800–827.https://doi.org/10.1109/COMST.2017.2657881

    Article  Google Scholar 

  9. Wan Z, Liu S, Ni W, Xu Z (2019) An energy-efficient multi-level adaptive clustering routing algorithm for underwater wireless sensor networks. Clust Comput 22:14651–14660

    Article  Google Scholar 

  10. Anuradha D, Srivatsa SK (2019) Energy effectual reconfigurable routing protocol (E2R2P) for cluster based underwater wireless sensor networks. J Ambient Intell Hum Comput 1–8

  11. Daanoune I, Abdennaceur B, Ballouk A (2021) A comprehensive survey on leach-based clustering routing protocols in wireless sensor networks. Ad Hoc Netw 114:102409

    Article  Google Scholar 

  12. Omeke KG, Mollel MS, Ozturk M, Ansari S, Zhang L, Abbasi QH, Imran MA (2021) Dekcs: A dynamic clustering protocol to prolong underwater sensor networks. IEEE Sens J 21(7):9457–9464.https://doi.org/10.1109/JSEN.2021.3054943

    Article  Google Scholar 

  13. Hao K, Ding Y, Li C, Wang B, Liu Y, Du X, Wang CQ (2021) An energy-efficient routing void repair method based on an autonomous underwater vehicle for uwsns. IEEE Sens J 21(4):5502–5511.https://doi.org/10.1109/JSEN.2020.3030019

    Article  Google Scholar 

  14. Han G, Long X, Zhu C, Guizani M, Zhang W (2020) A high-availability data collection scheme based on multi-auvs for underwater sensor networks. IEEE Trans Mob Comput 19(5):1010–1022.https://doi.org/10.1109/TMC.2019.2907854

    Article  Google Scholar 

  15. He S, Li Q, Khishe M, Salih Mohammed A, Mohammadi H, Mohammadi M (2024) The optimization of nodes clustering and multi-hop routing protocol using hierarchical chimp optimization for sustainable energy efficient underwater wireless sensor networks. Wirel Netw 30(1):233–252

    Article  Google Scholar 

  16. Kumari S, Mishra PK, Anand V (2020) Integrated load balancing and void healing routing with cuckoo search optimization scheme for underwater wireless sensor networks. Wirel Pers Commun 111:1787–1803

    Article  Google Scholar 

  17. Rao M, Kamila NK (2021) Cat swarm optimization based autonomous recovery from network partitioning in heterogeneous underwater wireless sensor network. Int J Syst Assur Eng Manag 12:480–494

    Article  Google Scholar 

  18. Chen Y, Yu W, Sun X, Wan L, Tao Y, Xu X (2021) Environment-aware communication channel quality prediction for underwater acoustic transmissions: a machine learning method. Appl Acoust 181:108128

    Article  Google Scholar 

  19. Krishnaswamy V, Manvi SS (2021) Trusted node selection in clusters for underwater wireless acoustic sensor networks using fuzzy logic. Phys Commun 47:101388

    Article  Google Scholar 

  20. Ullah U, Shahid AR, Irfan M, Qadir J, Nawaz M, Qureshi R (2019) A stable and reliable short-path routing scheme for efficient acoustic wireless sensor networks (awsns). IEEE Access 8:1458–1474

    Article  Google Scholar 

  21. Shen Z, Yin H, Jing L, Liang Y, Wang J (2021) A cooperative routing protocol based on q-learning for underwater optical-acoustic hybrid wireless sensor networks. IEEE Sens J 22(1):1041–1050

    Article  Google Scholar 

  22. Shen Z, Yin H, Jing L, Ji X, Liang Y, Wang J (2023) A power control aided q-learning-based routing protocol for optical-acoustic hybrid underwater sensor networks. IEEE Trans Green Commun Netw 7(4):2117–2129

    Article  Google Scholar 

  23. Li X, Hu X, Zhang R, Yang L (2020) Routing protocol design for underwater optical wireless sensor networks: a multiagent reinforcement learning approach. IEEE Internet Things J 7(10):9805–9818

    Article  Google Scholar 

  24. 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 

  25. Chaaf A, Saleh Ali Muthanna M, Muthanna A, Alhelaly S, Elgendy IA, Iliyasu AM, Abd El-Latif AA (2021) Energy-efficient relay-based void hole prevention and repair in clustered multi-auv underwater wireless sensor network. Secur Commun Netw 2021:1–20

    Article  Google Scholar 

  26. Kanthimathi N et al (2017) Void handling using geo-opportunistic routing in underwater wireless sensor networks. Comput Electr Eng 64:365–379

    Article  Google Scholar 

  27. Lu Y, He R, Chen X, Lin B, Yu C (2020) Energy-efficient depth-based opportunistic routing with q-learning for underwater wireless sensor networks. Sensors 20(4):1025

    Article  Google Scholar 

  28. Kumar Gola K, Dhingra M, Gupta B (2020) Void hole avoidance routing algorithm for underwater sensor networks. IET Commun 14(21):3837–3844

    Article  Google Scholar 

  29. Faramarzi A, Heidarinejad M, Mirjalili S, Gandomi AH (2020) Marine predators algorithm: a nature-inspired metaheuristic. Expert Syst Appl 152:113377

    Article  Google Scholar 

  30. Ramezani M, Bahmanyar D, Razmjooy N (2021) A new improved model of marine predator algorithm for optimization problems. Arab J Sci Eng 46(9):8803–8826

    Article  Google Scholar 

  31. Wang N, Wang JS, Zhu LF, Wang HY, Wang G (2021) A novel dynamic clustering method by integrating marine predators algorithm and particle swarm optimization algorithm. IEEE Access 9:3557–3569.https://doi.org/10.1109/ACCESS.2020.3047819

    Article  Google Scholar 

  32. Kaveripakam S, Chinthaginjala R (2023) Energy balanced reliable and effective clustering for underwater wireless sensor networks. Alex Eng J 77:41–62

    Article  Google Scholar 

Download references

Funding

None.

Author information

Author notes

  1. Deepak Singh and Veena Anand contributed equally to this work.

Authors and Affiliations

  1. Computer Science and Engineering, National Institute of Technology (NIT), Raipur, 492010, Chhattisgarh, India

    Kammula Sunil Kumar & Deepak Singh

  2. Information Technology, ABV-IIITM, Gwalior, 474015, Madhya Pradesh, India

    Veena Anand

Authors
  1. Kammula Sunil Kumar

    You can also search for this author inPubMed Google Scholar

  2. Deepak Singh

    You can also search for this author inPubMed Google Scholar

  3. Veena Anand

    You can also search for this author inPubMed Google Scholar

Contributions

All the authors have contributed in equal manner.

Corresponding author

Correspondence toKammula Sunil Kumar.

Ethics declarations

Ethics approval

Not applicable.

Consent to publish

All authors gave permission to consent to publish.

Competing interests

The authors declare no competing interests.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kumar, K.S., Singh, D. & Anand, V. Dcaro: Dynamic cluster formation and AUV-aided routing optimization for energy-efficient UASNs.Peer-to-Peer Netw. Appl.17, 3335–3352 (2024). https://doi.org/10.1007/s12083-024-01756-1

Download citation

Keywords

Associated Content

Part of a collection:

1- Track on Networking and Applications

Access this article

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Advertisement

[8]ページ先頭
©2009-2025 Movatter.jp