Coverage Optimization Strategy of UWSNs Based on Improved Sparrow Search Algorithm
DOI:
https://doi.org/10.54097/wbgqzz54Keywords:
Underwater Wireless Sensor Networks; Coverage optimization; Sparrow Search Algorithm; Connectivity.Abstract
Randomly distributed nodes lead to low coverage rate and low connectivity in the underwater wireless sensor networks (UWSNs). An UWSNs node coverage optimization strategy based on the Improved Sparrow Search Algorithm (ISSA) is designed to improve coverage rate and connectivity. The ISSA algorithm effectively balances the global and local optimization capabilities of nodes by introducing nonlinear inertia weights and Levy flight strategy, thereby avoiding the algorithm from getting trapped in local optima. Simulation experiments demonstrate that ISSA achieves optimal deployment results in a short time. It not only improves network coverage but also maintains good network connectivity and reduces node redundancy, thereby e ffectively reducing network energy consumption. Compared to other common algorithms , ISSA can increase network coverage up to 8.4% and improve network utilization up to11.8%, and meets the deployment requirements.
Downloads
References
K.Y.Chen, m.d. Ma, E. Cheng, et al. A survey on MAC proto-cols for underwater wireless sensor networks[J]. IEEE communications Surveys&Tutorials,2014,16(3): 1433-1447.
Z.W. Guo,H.J. Luo,F. Hong, et al. Current progress and research issues in underwater sensor network [J]. Computer Research and Development, 2010,47 (3):377-389.
Mahalle P N, Shelar P A, Shinde G R, et al. Applications of UWSN[M]. The Underwater World for Digital Data Transmission. Springer, Singapore,2021:55-64.
Choudhary M, Goyal N. Node Deployment Strategies in Underwater Wireless Sensor Network [C] International Conference on advance Computing and Innovative Technologies in Engineering,2021:773-779.
J.H. Luo, Fan Liying,S. Wu, et al. Research on localization algorithms based on acoustic communication for underwater sensor networks[J]. Sensors,2017,18(1):67.
Yashwanth N, Sujatha B R. Node Localization Performance for UWSN Topologies[J]. Journal of Communications Vol. 14, No. 9, September,2019,14(9):839-844.
D. Arivudainambi, S. Balaji, T. S. Poorani. Sensor deployment for target coverage in underwater wireless sensor network [C] International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks,2017:1-6.
Alam S M N, Haas Z J. Coverage and connectivity in three-dimensional networks with random node deployment[J]. Ad Hoc Networks,2015,34:157-169.
X.H. Deng, Z.Y. Yu, R.X. Tang, et al. An optimized node deployment solution based on a virtual spring force algorithm for wireless sensor network applications[J]. Sensors, 2019,19(8):1817.
Hashim H A, Ayinde B O, Abido M A. Optimal placement of relay nodes in wireless sensor network using artificial bee colony algorithm[J]. Journal of Network and Computer Applications, 2016, 64: 239-248.
Y.M. Mao. Optimal deployment of anchor nodes based on3D spring model system[J]. Telecommunication technology, 2020,37(04):1170-1173.
C. Guo,Y.X. Yang,R.L. Hu, et al. WSN coverage optimization based on particle swarm optimization [J]. Research on Computer Application, 2020,37(04):1170-1173.
P. Liu, S. Ye, C.Wang, et al. Spark-Based Parallel Genetic Algorithm for Simulating a Solution of Optimal Deployment of an Underwater Sensor Network[J]. Sensors,2019, 19(12):2717.
F. M. Al-Turjman, H.S.H., and M. A. Ibnkahla, Efficient deployment of wireless sensor networks targeting environmentmonitoring applications. Computer Communications, 2013. 36(2): p. 135-148.
F. M. Al-Turjman, H.S.H., and M. Ibnkahla, Quantifying connectivity in wireless sensor networks with grid-based deployments. Journal of Network and Computer Applications, 2013. 36(1): p. 368-377.
S.P. WANG, X.P. YANG, X.Q. WANG, et al. Avirtual force algorithm-lévy-embedded grey wolf optimization algorithm for wireless sensor network coverage optimization[J]. Sensors,2019,19(12):2735-2735.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Academic Journal of Science and Technology

This work is licensed under a Creative Commons Attribution 4.0 International License.








