Abstract:Sensor nodes deployment is very crucial for wireless sensor networks (WSNs). Current methods are apt to enlarge the coverage by achieving a nearly even deployment with similar density in the whole network. However, in some specific applications, the even distribution may not satisfy the sensing requirements. This paper proposes a virtual force directed coevolutionary particle swarm optimization (VFCPSO) algorithm, which uses a combined objective function to achieve the tradeoff of coverage and energy consumption. By considering deployment as an optimization problem, VFCPSO is more reliable and flexible for WSNs, since it can satisfy the combined requirements instead of only enlarging coverage. For investigating the performance of different paradigms, centralized VFCPSO is extended to distributed VFCPSO, heterogeneous hierarchical VFCPSO and homogeneous hierarchical VFCPSO (Homo-H-VFCPSO), and the solution of preferential deployment in interested region is also analyzed. Simulation results show that the Homo-H-VFCPSO has the best performance, i.e., it is more efficient than other three VFCPSO algorithms and the VF-style algorithms in terms of computation time, coverage and efficient moving energy consumption. It is obvious that the Homo-H-VFCPSO has good global searching ability and scalability, and it can rapidly and effectively achieve the sensor nodes deployment in WSNs.

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

Novel Deployment Schemes For Mobile Sensor Networks

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

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

Virtual force-field based energy efficient geo-routing in wireless sensor network

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

A New Energy-efficient WSN Deployment Algorithm

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

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

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

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

Parallel Particle Swarm Optimization Based Mobile Sensor Node Deployment in Wireless Sensor Networks

Self-organization Coverage Algorithm Based on Virtual Force

Node Aggregation Degree-Aware Random Routing For Non-Uniform Wireless Sensor Networks

An Improved Co-Evolutionary Particle Swarm Optimization For Wireless Sensor Networks With Dynamic Deployment

Research on the single anchor node moving strategy based on the weighted virtual force mode

A Modes Communication of Cat Swarm Optimization Based WSN Node Location Algorithm

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

An Efficient Depth-Adjustment Deployment Scheme for Underwater Wireless Sensor Networks

A Nested-Grid-Based Energy-efficient Deployment Algorithm for Wireless Sensor Networks

Hierarchical Deployment Optimization for Wireless Sensor Networks