Abstract:In recent years, wireless sensor network (WSN) has been widely used in many fields. Network coverage is the basis of providing perception services and collecting location information and has become one of the hot topics. For node deployment, this paper proposes two algorithms. One is an improved virtual force (VF) algorithm. The virtual forces of nodes include repulsive force between nodes and repulsive force at the boundary. The improved VF algorithm sets the virtual force threshold. The other is the resampling particle swarm optimization algorithm embedded with virtual force (RPSO-DV). The algorithm combines the advantages of three algorithms, including resampling particle swarm optimization (RPSO) algorithm, particle swarm optimization algorithm based on coefficient adjustment (PSO-D) and improved VF algorithm. In this paper, the two proposed algorithms and reference algorithms in the pieces of literature and are simulated and compared. Firstly, this paper compares the impact of different node numbers and deployment modes on coverage performance in the improved VF algorithm. The simulation shows that the improved VF algorithm can make the network reach a stable state quickly and achieve a high coverage rate. Secondly, this paper lists the confidence intervals for the coverage rate of multiple algorithms at the significance level of 0.05. At the same time, we analyze the specific coverage rate curves and deployment diagrams. The simulation results show that our proposed RPSO-DV algorithm improves the diversity of the population and speeds up the convergence speed. Compared with other reference algorithms, the RPSO-DV algorithm has the highest coverage rate. Finally, this paper analyzes the sensitivity of the parameters of the proposed RPSO-DV algorithm. According to the orthogonal experiment design method, we design 64 sets of experiments. The simulation results show that the algorithm has a certain tolerance and robustness to parameter values.

An Improved Visual Force Algorithm for Node Deployment Strategy in Wireless Sensor Network

Novel Deployment Schemes For Mobile Sensor Networks

Application of Virtual Force Method for Deploying Mobile Sensor Networks

A Node Deployment Algorithm Based on Van Der Waals Force in Wireless Sensor Networks

Deployment of Sensors in WSN: an Efficient Approach Based on Dynamic Programming

A wireless sensor node deployment scheme based on embedded virtual force resampling particle swarm optimization algorithm

An incremental deployment algorithm for wireless sensor networks using one or multiple autonomous agents

A New Self-Deployment Algorithm in Hybrid Sensor Network

A New Energy-efficient WSN Deployment Algorithm

Virtual Force-Aided Particle Swarm Optimization for Deployment of Mobile Nodes in Wireless Sensor Networks

Dynamic Sensor Deployment Strategy Based on Virtual Force-Directed Particle Swarm Optimization in Wireless Sensor Networks

A Movement-Efficient Deployment Scheme Based on Information Coverage for Mobile Sensor Networks

An Adaptive Three-Dimensional Improved Virtual Force Coverage Algorithm for Nodes in WSN

Virtual Force-Directed Particle Swarm Optimization For Dynamic Deployment In Wireless Sensor Networks

Virtual Force-based Wireless Sensor Network Coverage-enhancing Algorithm

A Precision Deployment Algorithm in Mobile Sensor Network

Energy-Efficient Coverage Enhancement Strategy for 3-D Wireless Sensor Networks Based on a Vampire Bat Optimizer.

Coverage Enhancement Algorithm for WSNs Based on Vampire Bat and Improved Virtual Force

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

Performance Analysis of Virtual Force Models in Node Deployment Algorithm of WSN

An Energy-Efficient and Distributed Self-Adjusting Deployment Approach Based on Virtual Force for Underwater Sensor Networks