Abstract:The ever-growing Internet of Things (IoT) provides a powerful means for complex and changeable environmental monitoring. Directional sensor networks (DSNs), as a typical architecture of IoT, can efficiently facilitate various digital and intelligent IoT applications. In the DSNs, due to the asymmetry in coverage focus and diversity in detection angle of the directional IoT sensors, how to enhance the coverage performance with the limited sensors becomes a new challenge. To this end, we develop a novel sensor redeployment scheme based on the minimum exposure path (MEP) to optimize the coverage performance of the DSNs. Specifically, we first propose a minimum exposure path searching algorithm based on the particle swarm optimization (MEP-PSO) algorithm with the target of obtaining the MEP in the DSNs. With this algorithm, the traditional MEP problem can be analyzed and simplified by conducting the grid discretization and building the weighted undirected graph. Then, an MEP-based coverage optimization (MEP-CO) algorithm is proposed to determine the optimal deployment locations and the dispatch sensors so that the IoT sensors can be dynamically redeployed to achieve the coverage optimization. After that, we derive the formula for the coverage upper bound (CUB) and develop a CUB algorithm to provide a benchmark for evaluating the effectiveness of different coverage optimization algorithms. Simulation results demonstrate that the proposed coverage optimization scheme can significantly promote the minimum exposure value (MEV) and coverage ratio of the monitoring area compared with the existing algorithms.

A Novel Sensor Deployment Method Based on Image Processing and Wavelet Transform to Optimize the Surface Coverage in WSNs

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

WSN Deployment Strategy for Real 3D Terrain Coverage Based on Greedy Algorithm with DEM Probability Coverage Model

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

Energy-Efficient Sensor Deployment Strategy for Optimal Coverage of Underwater Events Inspired by Krill Herd

Three-dimensional Deployment Optimization of Sensor Network Based on an Improved Particle Swarm Optimization Algorithm

A New Energy-efficient WSN Deployment Algorithm

Dynamic Deployment Optimization in Wireless Sensor Networks

Distributed 3D wavelet image compression in wireless sensor networks

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

Survey on Coverage in Wireless Sensor Networks Deployment

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

Deployment optimization for 3D industrial wireless sensor networks based on particle swarm optimizers with distributed parallelism.

An Autonomous Depth-Adjustment Deployment Algorithm by Growth Ring for Underwater Wireless Sensor Networks

Distributed sensor activation algorithm for target tracking with binary sensor networks

A Distributed Wavelet-Based Image Coding for Wireless Sensor Networks

A Practical Coverage Algorithm for Wireless Sensor Networks in Real Terrain Surface

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

An Improved Dynamic Deployment Method for Wireless Sensor Network Based on Multi-Swarm Particle Swarm Optimization

3D Terrain Multiobjective Deployment Optimization of Heterogeneous Directional Sensor Networks in Security Monitoring

Coverage Optimization for Directional Sensor Networks: A Novel Sensor Redeployment Scheme