Coverage Optimization Strategy of UWSNs Based on Improved Sparrow Search Algorithm

Authors

  • Lu Liu
  • Yuming Mao

DOI:

https://doi.org/10.54097/wbgqzz54

Keywords:

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

Download data is not yet available.

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

20-01-2024

Issue

Section

Articles