Abstract:Sensor nodes deployment problem is one of the fundamental issues in wireless sensor networks (WSNs) which should consider a tradeoff among several metrics, such as coverage area, reliability, accuracy, lifetime etc. The mobile sensor nodes which can relocate themselves can be used to optimize the nodes deployment under various kinds of situations. Because coverage area is hard to be calculated by analytical method, an areas division method is introduced to evaluate the coverage area metric for simplifying calculation. Then we introduce a practically feasible combined metric which refers to coverage area, reliability, accuracy and lifetime, which uses areas division, detecting reliability, Mahalanobis distance and energy entropy as metric functions. Here, nodes deployment is considered as an optimization problem. Particle swarm optimization (PSO) algorithm, which has a series of advantages, such as, high-speed regional convergence, efficient global searching ability, and so on, is suitable for solving multi-dimension function optimization in continuous space. So we adopt PSO for nodes deployment optimization where the combined metric is considered as fitness function. Because the combined metric is multiform and changeable in PSO, we can adopt different combined metrics for different applications, while other strategies just consider the coverage area in nodes deployment. The experimental results verify that the PSO based mobile nodes deployment strategy has good performance in quickness, which can improve the capabilities of WSNs and dynamically adjust the deployment according to the changes of situation, especially when some areas need multiple-node-measurement.

A Deterministic Deployment Approach of Nodes in Wireless Sensor Networks for Target Coverage

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

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

Probabilistic disc model based optimal node deployment scheme to target coverage in wireless sensor networks

Node Deployment with Arbitrary Coverage Percentage in Wireless Sensor Networks

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

Coverage of Communication-Based Sensor Nodes Locating Deployed Algorithm in Wireless Sensor Networks

Optimal Coverage Strategy Based on Genetic Algorithm in Wireless Sensor Networks

Coverage-preserved Minimum Deployment in Wireless Sensor Networks

Deployment Optimization for Target Perpetual Coverage in Energy Harvesting Wireless Sensor Network

Dynamic Deployment Optimization in Wireless Sensor Networks

K-degree Coverage Algorithm Based on Nodes Optimization Deployment

A Deterministic Sensor Placement Scheme for Full Coverage and Connectivity Without Boundary Effect in Wireless Sensor Networks

Research on Sensor Deployment Based on Probabilistic Detection Model

Deployment Strategy in Distributed Underwater Sensor Networks

Research of Coverage and Connectivity with Sensor Random Deployment

Priority-based target coverage in directional sensor networks using a genetic algorithm

A Deployment Strategy for Multiple Types of Requirements in Wireless Sensor Networks

Probability model-based optimization coverage algorithm for wireless sensor networks

Genetic Algorithm Based Redeployment Scheme in Wireless Sensor Networks

Dynamic sensing optimization strategy for mobile nodes deployment in wireless sensor networks