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

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.

Keywords

Topology optimization / Resilience / Deep-sea / Underwater acoustic / Shadow zones / Virtual force

References

[1] AkyildizIF, PompiliD, MelodiaT. Underwater acoustic sensor networks: research challenges. Ad Hoc Networks, 2005, 3: 257-279.

[2] AnnapurnaR, SudhirAC. Multi-population firefly algorithm based node deployment in underwater wireless sensor networks. Wireless Personal Communications, 2023, 130(1): 635-649.

[3] AwanKM, ShahPA, IqbalK, GillaniSA, AhmadW, NamY. Underwater wireless sensor networks: a review of recent issues and challenges. Wirel. Commun. Mob. Comput., 2019, 6470359: 1-20

[4] ChiY, LinC, TianY, WangLFlexible topological control for underwater optical wireless sensor networks, 2023429439

[5] DongM, LiH, LiC, HuY, HuangH. Energy-efficient sensor deployment strategy for optimal coverage of underwater events inspired by Krill Herd. IEEE Transactions on Industrial Informatics, 2023, 20(3): 3900-3912.

[6] DongM, LiH, LiY, DengY, YinR. Fault-tolerant topology with lifetime optimization for underwater wireless sensor networks. Sadhana, 2020, 45: 1-8.

[7] DongM, LiH, YinR, QinY, HuYEnergy-saving and fault-tolerant topology for underwater acoustic sensor networks, 2022, Virginia, USA. OCEANS. 15

[8] FreemanLC. A set of measures of centrality based on betweenness. Sociometry, 1977, 40(1): 35-41.

[9] GhoshS, DasS, KunduD, SureshK, AbrahamA. Interparticle communication and search-dynamics of best particle swarm optimizers: An analysis. Inf. Sci., 2012, 182: 156-168.

[10] HongZ, PanX, ChenP, SuX, WangN, LuW. A topology control with energy balance in underwater wireless sensor networks for IoT-based application. Sensors, 2018, 1872306.

[11] HuY, SunYJ, ChenLQ. The VF-PSO optimization algorithm for coverage and deployment of underwater wireless sensor network. Indian Journal of Geo-Marine Sciences, 2022, 51(3): 219-228

[12] HuangY, MartínezJ, SendraJ, López-SantidriánL. Resilient wireless sensor networks using topology control: a review. Sensors (Basel, Switzerland), 2015, 15: 24735-24770.

[13] JinH, LiuB, ChenW, LingJ. Research on the nodes deployment scheme for sensor coverage in underwater wireless networks based on genetic algorithm. Chinese Journal of Sensors and Actuators, 2019, 32(7): 1083-1087

[14] KongZ, YehM. Resilience to degree-dependent and cascading node failures in random geometric networks. IEEE Transactions on Information Theory, 2010, 56(11): 5533-5546.

[15] Kumar GolaK, ChaurasiaN, GuptaB, Singh NiranjanD. Sea lion optimization algorithm based node deployment strategy in underwater acoustic sensor network. International Journal of Communication Systems, 2021, 345e4723.

[16] LiD, WangW, LiY, LiS, YuX. Cluster restricted despreading method of long-range pilot-free orthogonal multicarrier spread spectrum communication in deep sea. ACTA ACUSTICA, 2024753763(in Chinese)

[17] LiuC, ZhaoZ, QuW, QiuT, SangaiahAK. A distributed node deployment algorithm for underwater wireless sensor networks based on virtual forces. J. Syst. Archit., 2019, 97: 9-19.

[18] PorterMB, BuckerHP. Gaussian beam tracing for computing ocean acoustic fields. The Journal of the Acoustical Society of America, 1987, 82(4): 1349-1359.

[19] PreisigJ. Acoustic propagation considerations for underwater acoustic communications network development. ACM Sigmobile Mobile Computing & Communications Review, 2007, 11(4): 2-10.

[20] SandeepDN, KumarV. Review on clustering, coverage and connectivity in underwater wireless sensor networks: A communication techniques perspective. IEEE Access, 2017, 5: 11176-99.

[21] SterbenzJP, HutchisonD, ÇetinkayaEK, JabbarA, RohrerJP, SchöllerM, SmithP. Redundancy, diversity, and connectivity to achieve multilevel network resilience, survivability, and disruption tolerance invited paper. Telecommunication Systems, 2014, 56: 17-31.

[22] SunY, HuY, ChenL, LiuH, ChenJ, LvBThe coverage optimization method for underwater sensor network based on VFPSO algorithm, 202020082013

[23] VihmanL, KruusmaaM, RaikJ. Systematic review of fault tolerant techniques in underwater sensor networks. Sensors, 2021, 2193264.

[24] WangX, WangS, BiD. 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, 2007, Qingdao, China. ICIC. 292303.

[25] XuC, SongS, LiuJ, XuY, CheS, LinB, XuG. An efficient deployment scheme with network performance modeling for underwater wireless sensor networks. IEEE Internet of Things Journal, 2023, 11(5): 8345-8359.

[26] YanL, HeY, HuangfuZ. An uneven node self-deployment optimization algorithm for maximized coverage and energy balance in underwater wireless sensor networks. Sensors, 2021, 2141368.

[27] YuanY, ShenX, SunL, HeK, WangH. Modeling cascading failures and invulnerability analysis of underwater acoustic sensor networks based on complex network. IEEE Sensors Journal, 2024, 24: 6942-6952.

[28] ZhaoY, TongF, MaB, ZhouY, YangX. Multipath-clusterwise joint equalization method for long-range deep-sea single-element underwater acoustic communication. ACTA ACUSTICA, 2024764773(in Chinese)

RIGHTS & PERMISSIONS

Harbin Engineering University and Springer-Verlag GmbH Germany, part of Springer Nature