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.

Optimization of the Virtual Potential Field Based on Coverage-Enhancing Algorithm for Directional Sensor Networks

A Virtual Potential Field Based Coverage-Enhancing Algorithm for 3D Directional Sensor Networks

Virtual Angle Boundary-Aware Particle Swarm Optimization to Maximize the Coverage of Directional Sensor Networks

Coverage-Enhancing Algorithm for Directional Sensor Networks

A Coverage-Enhancing Method For 3d Directional Sensor Networks

Study on Path Coverage Enhancement Algorithm for Video Sensor Networks

Improvement Of Sensor Network Coverage Of Boundary Scene With Obstacles-Approach Of Vpf

A Hybrid Optimisation Algorithm for Coverage Enhancement in 3D Directional Sensor Networks

Study of mixed virtual potential field coverage algorithm in WMSN

Coverage Optimization Algorithm Based on Virtual Force for Heterogeneous Wireless Sensor Networks

Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks.

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

Crucial Area Coverage of Directional Sensor Networks with Limited Resource

Coverage Enhancement by Using the Mobility of Mobile Sensor Nodes

Virtual Force-based Wireless Sensor Network Coverage-enhancing Algorithm

Coverage Enhancement Algorithm for WSNs Based on Vampire Bat and Improved Virtual Force

Local Coverage Optimization Strategy Based on Voronoi for Directional Sensor Networks

Energy-Efficient Coverage Enhancement Strategy for 3-D Wireless Sensor Networks Based on a Vampire Bat Optimizer.

Coverage Enhancement Algorithm in Wireless Multimedia Sensor Networks

Voronoi Based Area Coverage Optimization for Directional Sensor Networks

Coverage Algorithm of Optimization Node Sets Based on Wireless Sensor Network