A Multi-Strategy Improved Sparrow Search Algorithm for Coverage Optimization in a WSN
Open Access
Abstract
To address the problems of low monitoring area coverage rate and the long moving distance of nodes in the process of coverage optimization in wireless sensor networks (WSNs), a multi-strategy improved sparrow search algorithm for coverage optimization in a WSN (IM-DTSSA) is proposed. Firstly, Delaunay triangulation is used to locate the uncovered areas in the network and optimize the initial population of the IM-DTSSA algorithm, which can improve the convergence speed and search accuracy of the algorithm. Secondly, the quality and quantity of the explorer population in the sparrow search algorithm are optimized by the non-dominated sorting algorithm, which can improve the global search capability of the algorithm. Finally, a two-sample learning strategy is used to improve the follower position update formula and to improve the ability of the algorithm to jump out of the local optimum. Simulation results show that the coverage rate of the IM-DTSSA algorithm is increased by 6.74%, 5.04% and 3.42% compared to the three other algorithms. The average moving distance of nodes is reduced by 7.93 m, 3.97 m, and 3.09 m, respectively. The results mean that the IM-DTSSA algorithm can effectively balance the coverage rate of the target area and the moving distance of nodes.Keywords
Funding Information
- The National Natural Science Foundation of China (61170060, 2020YFB1314103, 2020jyxm0458)
- The National Key Research and Development Project (61170060, 2020YFB1314103, 2020jyxm0458)
- the Key teaching research project of Anhui Province (61170060, 2020YFB1314103, 2020jyxm0458)
This publication has 22 references indexed in Scilit:
- Sensor network sensing coverage optimization with improved artificial bee colony algorithm using teaching strategyComputing, 2021
- A Novel Coverage Optimization Strategy for Heterogeneous Wireless Sensor Networks Based on Connectivity and ReliabilityIEEE Access, 2021
- A novel swarm intelligence optimization approach: sparrow search algorithmSystems Science & Control Engineering, 2020
- Design of coverage algorithm for mobile sensor networks based on virtual molecular forceComputer Communications, 2020
- Security-Aware Industrial Wireless Sensor Network Deployment OptimizationIEEE Transactions on Industrial Informatics, 2019
- An Adaptive, Discrete Space Oriented Wolf Pack Optimization Algorithm for a Movable Wireless Sensor NetworkSensors, 2019
- A Virtual Force Algorithm-Lévy-Embedded Grey Wolf Optimization Algorithm for Wireless Sensor Network Coverage OptimizationSensors, 2019
- Novel efficient deployment schemes for sensor coverage in mobile wireless sensor networksInformation Fusion, 2018
- A Survey of Multi-Objective Optimization in Wireless Sensor Networks: Metrics, Algorithms, and Open ProblemsIEEE Communications Surveys & Tutorials, 2016
- Distributed Deployment Algorithms for Coverage Improvement in a Network of Wireless Mobile Sensors: Relocation by Virtual ForceIEEE Transactions on Control of Network Systems, 2016