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.

Finding optimal placements for mobile sensors: wireless sensor network topology adjustment

Globally Optimal Coverage for Non-convex Environments with Mobile Sensor Networks

Study on Different Topology Manipulation Algorithms in Wireless Sensor Network

Optimal Mobile Sensor Scheduling For A Guaranteed Coverage Ratio In Hybrid Wireless Sensor Networks

Dynamic Deployment Optimization in Wireless Sensor Networks

Optimal Deployment for Hybrid Sensor Networks Based on Efficient Node Configuration

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

Coverage Enhancement by Using the Mobility of Mobile Sensor Nodes

Improving Mobile Target Detection on Randomly Deployed Sensor Networks.

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

Coverage optimization in wireless mobile sensor networks

Optimal Wireless Sensor Placement in Structural Health Monitoring Emphasizing Information Effectiveness and Network Performance

Movement-efficient Sensor Deployment in Wireless Sensor Networks with Limited Communication Range

Efficient Algorithms for Sensor Deployment and Routing in Sensor Networks for Network-Structured Environment Monitoring

Self-adaptive dynamic deployment method for mobile sensor network

An Effective Topology Optimization Algorithm for Wireless Network with Parking Surveillance Sensors

An Optimized Strategy Coverage Control Algorithm for WSN

Study on an Optimization Method of Deployment for Wireless Sensor Networks in Buildings

Research status and prospect on optimal placement of sensor

Optimizing coverage of 3D Wireless Multimedia Sensor Networks by means of deploying redundant sensors

The Topological Structure Optimization for Large Scale Wireless Sensor Network