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.

Particle swarm optimization approach of wireless sensor network node deployment for traffic information acquisition

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

Adaptive Constrained Particle Swarm Optimization Algorithm and Urban Water Supply Scheduling

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

A Study of Particle Swarm Optimization in Urban Traffic Surveillance System

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

Solar Wireless Sensor Network Routing Algorithm Based on Multi-Objective Particle Swarm Optimization

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

Distributed Particle Swarm Optimization and Simulated Annealing for Energy-efficient Coverage in Wireless Sensor Networks

Dynamic Deployment Optimization in Wireless Sensor Networks

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

Topology Optimization for Urban Traffic Sensor Network

Coverage Maximization in Wireless Sensor Networks Using Minimal Exposure Path and Particle Swarm Optimization

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

Sensors Deployment Optimization in Multi-Dimensional Space Based on Improved Particle Swarm Optimization Algorithm

Optimal Deployment for Hybrid Sensor Networks Based on Efficient Node Configuration

K-covered Wireless Sensor Network Optimization

Optimization strategy of wireless charger node deployment based on improved cuckoo search algorithm

Optimize Traffic Police Arrangement in Easy Congested Area Based on Improved Particle Swarm Optimization

Deployment Optimization of Self-Powered Sensors for Coverage Enhancement in the Internet of Things Sensing Layer

A node optimization model based on the spatiotemporal characteristics of the road network for urban traffic mobile crowd sensing