Abstract:For wireless sensor network (WSN) coverage problems, since the sensing range of sensor nodes is a circular area with symmetry, taking symmetry into account when deploying nodes will help simplify problem solving. In addition, in view of two specific problems of high node deployment costs and insufficient effective coverage in WSNs, this paper proposes a WSN coverage optimization method based on the improved grey wolf optimizer with multi-strategies (IGWO-MS). As far as IGWO-MS is concerned, first of all, it uses Sobol sequences to initialize the population so that the initial values of the population are evenly distributed in the search space, ensuring high ergodicity and diversity. Secondly, it introduces a search space strategy to increase the search range of the population, avoid premature convergence, and improve search accuracy. And then, it combines reverse learning and mirror mapping to expand the population richness. Finally, it adds Levy flight to increase the disturbance and improve the probability of the algorithm jumping out of the local optimum. To verify the performance of IGWO-MS in WSN coverage optimization, this paper rasterizes the coverage area of the WSN into multiple grids of the same size and symmetry with each other, thereby transforming the node coverage problem into a single-objective optimization problem. In the simulation experiment, not only was IGWO-MS selected, but four other algorithms were also selected for comparison, namely particle swarm optimization (PSO), grey wolf optimizer (GWO), grey wolf optimization based on drunk walk (DGWO), and grey wolf optimization led by two-headed wolves (GWO-THW). The experimental results demonstrate that when the number of nodes for WSN coverage optimization is 20 and 30, the optimal coverage rate and average coverage rate using IGWO-MS are both improved compared to the other four comparison algorithms. To make this clear, in the case of 20 nodes, the optimal coverage rate of IGWO-MS is increased by 13.19%, 1.68%, 4.92%, and 3.62%, respectively, compared with PSO, GWO, DGWO, and GWO-THW; while IGWO-MS performs even better in terms of average coverage rate, which is 16.45%, 3.13%, 11.25%, and 6.19% higher than that of PSO, GWO, DGWO, and GWO-THW, respectively. Similarly, in the case of 30 nodes, compared with PSO, GWO, DGWO, and GWO-THW, the optimal coverage rate of the IGWO-MS is increased by 15.23%, 1.36%, 5.55%, and 3.66%; the average coverage rate is increased by 16.78%, 1.56%, 10.91%, and 8.55%. Therefore, it can be concluded that IGWO-MS has certain advantages in solving WSN coverage problems, which is reflected in that not only can it effectively improve the coverage quality of network nodes, but it also has good stability.

What problem does this paper attempt to address?

This paper attempts to solve two main problems in wireless sensor networks (WSN): **high node deployment cost and low effective coverage**. Specifically, the coverage problem in wireless sensor networks is a combinatorial optimization problem, which is NP - hard. Traditional deterministic techniques and algorithms are difficult to solve such non - differentiable and discontinuous problems within a reasonable computing time. To address these problems, the paper proposes a multi - strategy wireless sensor network coverage optimization method based on the Improved Grey Wolf Optimizer (IGWO - MS). IGWO - MS improves the performance of the standard Grey Wolf Optimizer (GWO) by introducing multiple strategies, specifically including: 1. **Sobol sequence initialization**: Ensure that the initial population is evenly distributed in the search space, improving sample diversity and algorithm stability. 2. **Search space strategy**: Increase the search range of the population, avoid premature convergence, and improve search accuracy. 3. **Oppositional learning and mirror mapping**: Combine these two methods to expand the richness of the population. 4. **Levy flight**: Increase perturbation and improve the probability of the algorithm jumping out of the local optimum. Through these improvements, IGWO - MS can significantly improve the effective coverage quality of wireless sensor networks while reducing node deployment costs, and shows good stability. Experimental results show that when the number of nodes is 20 and 30, IGWO - MS is superior to the other four comparison algorithms (Particle Swarm Optimization PSO, standard Grey Wolf Optimization GWO, Drunk - Walker - based Grey Wolf Optimization DGWO, Grey Wolf Optimization GWO - THW guided by two - headed wolves) in terms of both the optimal coverage rate and the average coverage rate. In summary, this paper aims to effectively solve the problems of high node deployment cost and low effective coverage in wireless sensor networks through improving the Grey Wolf Optimizer and its multi - strategy applications, thereby enhancing the overall performance and stability of the network.

An Improved Grey Wolf Optimizer with Multi-Strategies Coverage in Wireless Sensor Networks

Coverage Control Algorithm-Based Adaptive Particle Swarm Optimization And Node Sleeping In Wireless Multimedia Sensor Networks

A QoS aware optimal node deployment in wireless sensor network using Grey wolf optimization approach for IoT applications

An optimization method for wireless sensor networks coverage based on genetic algorithm and reinforced whale algorithm

Wireless sensor network coverage optimization based on novel multi‐strategy gold rush optimizer

Enhancing wireless sensor network connectivity and coverage using Hybrid GWO‐HSA algorithm

A Multi-Strategy Improved Sparrow Search Algorithm for Coverage Optimization in a WSN

Coverage Enhancement Strategy in WMSNs Based on a Novel Swarm Intelligence Algorithm: Army Ant Search Optimizer

An efficient coverage method for SEMWSNs based on adaptive chaotic Gaussian variant snake optimization algorithm

Virtual Force and Glowworm Swarm Optimization Based Node Deployment Strategy for WSNs.

Coverage Algorithm of Optimization Node Sets Based on Wireless Sensor Network

A Virtual Force Algorithm-Lévy-Embedded Grey Wolf Optimization Algorithm for Wireless Sensor Network Coverage Optimization

An Improved Grey Wolf Optimization with Multi-Strategy Ensemble for Robot Path Planning

Elite Opposition-Based Bare Bones Mayfly Algorithm for Optimization Wireless Sensor Networks Coverage Problem

An Enhanced Particle Swarm Optimization-Based Node Deployment and Coverage in Sensor Networks

Wireless sensor network coverage of improved sea lion algorithm

A New Method for Network Coverage Optimization and its Application on Fire Monitoring

Improved Ant Lion Optimizer for Coverage Optimization in Wireless Sensor Networks

Coverage Optimization of Sensors under Multiple Constraints Using the Improved PSO Algorithm

A novel self-adaptive multi-strategy artificial bee colony algorithm for coverage optimization in wireless sensor networks

Nature-Inspired Algorithms for Wireless Sensor Networks: A Comprehensive Survey