|Table of Contents|

Citation:
　Wenmin Lin,Shuaifeng Hao,Dongsheng Chen,et al.Hybrid Optimization of Deep-Sea Acoustic Sensor Network Topology for Enhancing Resilience[J].Journal of Marine Science and Application,2026,(5):1490-1499.[doi:10.1007/s11804-025-00726-0]
Click and Copy

Hybrid Optimization of Deep-Sea Acoustic Sensor Network Topology for Enhancing Resilience

Info

Title:
Hybrid Optimization of Deep-Sea Acoustic Sensor Network Topology for Enhancing Resilience
Author(s):
Wenmin Lin1; 2;  Shuaifeng Hao1; 2;  Dongsheng Chen1; 2;  Feng Tong1; 2;  Peichen Niu1; 2
Affilations:
Author(s):
Wenmin Lin1; 2;  Shuaifeng Hao1; 2;  Dongsheng Chen1; 2;  Feng Tong1; 2;  Peichen Niu1; 2
1 College of Ocean and Earth Sciences, Xiamen University, Xiamen 361100, China;
2 National and Local Joint Engineering Research Center for Navigation and Location Service Technology, Xiamen University, Xiamen 361100, China
Keywords:
Topology optimization; Resilience; Deep-sea; Underwater acoustic; Shadow zones; Virtual force
分类号:
-
DOI:
10.1007/s11804-025-00726-0
Abstract:
In recent years, deep-sea acoustic sensor networks (DSASNs) have gained considerable attention in areas such as deep-sea resource exploration, environmental monitoring, and underwater construction. However, due to the combined effects of adverse DSA channel conditions, a hostile deep-sea environment, long propagation delays, and limited energy supply, DSASNs often experience random performance fluctuations and low resilience. These issues are typically caused by unstable connectivity and abnormal node failures. Given the critical role of network topology in influencing network behavior, this paper proposes a hybrid topology optimization algorithm for DSASNs. The algorithm integrates the virtual force algorithm (VFA) and particle swarm optimization (PSO), leveraging the global search capability of PSO and the local optimization strength of VFA to provide a highly robust solution for improving the DSASN resilience (DSR–VFPSO). Specifically, a comprehensive objective function is formulated to transform the high-resilience topology optimization problem into a dual-objective function of maximizing coverage and optimizing betweenness centrality. This objective is addressed iteratively through the combined use of VFA and PSO to reach an optimal solution. Simulation results reveal that the proposed algorithm effectively improves the resilience of DSASNs under artificial stress conditions caused by random node failures.

References:

[1] Akyildiz IF, Pompili D, Melodia T (2005) Underwater acoustic sensor networks: research challenges. Ad Hoc Networks 3: 257-279. https://doi.org/10.1016/j.adhoc.2005.01.004
[2] Annapurna R, Sudhir AC (2023) Multi-population firefly algorithm based node deployment in underwater wireless sensor networks. Wireless Personal Communications 130(1): 635-649. https://doi.org/10.1007/s11277-023-10303-9
[3] Awan KM, Shah PA, Iqbal K, Gillani SA, Ahmad W, Nam Y (2019) Underwater wireless sensor networks: a review of recent issues and challenges. Wirel. Commun. Mob. Comput. 6470359: 1-20. https://doi.org/10.1155/2019/6470359
[4] Chi Y, Lin C, Tian Y, Wang L (2023) Flexible topological control for underwater optical wireless sensor networks. IEEE 43rd International Conference on Distributed Computing Systems (ICDCS), Hong Kong, China, 429-439. https://doi.org/10.1109/icdcs57875.2023.00061
[5] Dong M, Li H, Li C, Hu Y, Huang H (2023) Energy-efficient sensor deployment strategy for optimal coverage of underwater events inspired by Krill Herd. IEEE Transactions on Industrial Informatics 20(3): 3900-3912. https://doi.org/10.1109/TII.2023. 3316212
[6] Dong M, Li H, Li Y, Deng Y, Yin R (2020) Fault-tolerant topology with lifetime optimization for underwater wireless sensor networks. Sādhanā 45: 1-8. https://doi.org/10.1007/s12046-020-01406-1
[7] Dong M, Li H, Yin R, Qin Y, Hu Y (2022) Energy-saving and fault-tolerant topology for underwater acoustic sensor networks. OCEANS, Virginia, USA, 1-5. https://doi.org/10.1109/oceans47191. 2022.9977158
[8] Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry 40(1): 35-41. https://doi.org/10.2307/3033543
[9] Ghosh S, Das S, Kundu D, Suresh K, Abraham A (2012) Inter-particle communication and search-dynamics of best particle swarm optimizers: An analysis. Inf. Sci. 182: 156-168. https://doi.org/10.1016/j.ins.2010.10.015
[10] Hong Z, Pan X, Chen P, Su X, Wang N, Lu W (2018) A topology control with energy balance in underwater wireless sensor networks for IoT-based application. Sensors 18(7): 2306. https://doi.org/10.3390/s18072306
[11] Hu Y, Sun YJ, Chen LQ (2022) The VF-PSO optimization algorithm for coverage and deployment of underwater wireless sensor network. Indian Journal of Geo-Marine Sciences 51(3): 219-228. https://doi.org/10.56042/ijms.v51i03.33392
[12] Huang Y, Martínez J, Sendra J, López-Santidrián L (2015) Resilient wireless sensor networks using topology control: a review. Sensors (Basel, Switzerland) 15: 24735-24770. https://doi.org/10.3390/s151024735
[13] Jin H, Liu B, Chen W, Ling J (2019) Research on the nodes deployment scheme for sensor coverage in underwater wireless networks based on genetic algorithm. Chinese Journal of Sensors and Actuators 32(7): 1083-1087. (in Chinese). https://doi.org/10.3969/j.issn. 1004-1699.2019.07.021
[14] Kong Z, Yeh M (2010) Resilience to degree-dependent and cascading node failures in random geometric networks. IEEE Transactions on Information Theory 56(11): 5533-5546. https://doi.org/10.1109/TIT.2010.2068910
[15] Kumar Gola K, Chaurasia N, Gupta B, Singh Niranjan D (2021) Sea lion optimization algorithm based node deployment strategy in underwater acoustic sensor network. International Journal of Communication Systems 34(5): e4723. https://doi.org/10.1002/dac.4723
[16] Li D, Wang W, Li Y, Li S, Yu X (2024) Cluster restricted despreading method of long-range pilot-free orthogonal multicarrier spread spectrum communication in deep sea. ACTA ACUSTICA (4): 753-763. (in Chinese). https://doi.org/10.12395/0371-0025.2024091
[17] Liu C, Zhao Z, Qu W, Qiu T, Sangaiah AK (2019) A distributed node deployment algorithm for underwater wireless sensor networks based on virtual forces. J. Syst. Archit. 97: 9-19. https://doi.org/10.1016/j.sysarc.2019.01.010
[18] Porter MB, Bucker HP (1987) Gaussian beam tracing for computing ocean acoustic fields. The Journal of the Acoustical Society of America 82(4): 1349-1359. https://doi.org/10.1121/1.395269
[19] Preisig J (2007) Acoustic propagation considerations for underwater acoustic communications network development. ACM Sigmobile Mobile Computing & Communications Review 11(4): 2-10. https://doi.org/10.1145/1347364.1347370
[20] Sandeep DN, Kumar V (2017) Review on clustering, coverage and connectivity in underwater wireless sensor networks: A communication techniques perspective. IEEE Access 5: 11176-99. https://doi.org/10.1109/ACCESS.2017.2713640
[21] Sterbenz JP, Hutchison D, Çetinkaya EK, Jabbar A, Rohrer JP, Schöller M, Smith P (2014) Redundancy, diversity, and connectivity to achieve multilevel network resilience, survivability, and disruption tolerance invited paper. Telecommunication Systems 56: 17-31. https://doi.org/10.1007/s11235-013-9816-9
[22] Sun Y, Hu Y, Chen L, Liu H, Chen J, Lv B (2020) The coverage optimization method for underwater sensor network based on VF-PSO algorithm. Chinese Control and Decision Conference (CCDC), Hefei, China, 2008-2013. https://doi.org/10.1109/CCDC49329.2020.9164708
[23] Vihman L, Kruusmaa M, Raik J (2021) Systematic review of fault tolerant techniques in underwater sensor networks. Sensors 21(9): 3264. https://doi.org/10.3390/s21093264
[24] Wang X, Wang S, Bi D (2007) Virtual force-directed particle swarm optimization for dynamic deployment in wireless sensor networks. Advanced Intelligent Computing Theories and Applications. With Aspects of Theoretical and Methodological Issues: Third International Conference on Intelligent Computing, ICIC, Qingdao, China, 292-303. https://doi.org/10.1007/978-3-540-74171-8_29
[25] Xu C, Song S, Liu J, Xu Y, Che S, Lin B, Xu G (2023) An efficient deployment scheme with network performance modeling for underwater wireless sensor networks. IEEE Internet of Things Journal 11(5): 8345-8359. https://doi.org/10.1109/JIOT.2023. 3318222
[26] Yan L, He Y, Huangfu Z (2021) An uneven node self-deployment optimization algorithm for maximized coverage and energy balance in underwater wireless sensor networks. Sensors 21(4): 1368. https://doi.org/10.3390/s21041368
[27] Yuan Y, Shen X, Sun L, He K, Wang H (2024) Modeling cascading failures and invulnerability analysis of underwater acoustic sensor networks based on complex network. IEEE Sensors Journal 24: 6942-6952. https://doi.org/10.1109/JSEN.2024. 3350356
[28] Zhao Y, Tong F, Ma B, Zhou Y, Yang X (2024) Multipath-cluster-wise joint equalization method for long-range deep-sea single-element underwater acoustic communication. ACTA ACUSTICA (4): 764-773. (in Chinese). https://doi.org/10.12395/0371-0025. 2024038

Memo

Memo:
Received date:2025-3-14;Accepted date:2025-6-20。<br>Corresponding author:Dongsheng Chen,E-mail:dschen@xmu.edu.cn
Last Update: 2026-11-04