Abstract:As the binary sensing model is a coarse approximation of reality, the probabilistic sensing model has been proposed as a more realistic model for characterizing the sensing region. A point is covered by sensor networks under the probabilistic sensing model if the joint sensing probability from multiple sensors is larger than a predefined threshold ε. Existing work has focused on probabilistic point coverage since it is extremely difficult to verify the coverage of a full continuous area (i.e., probabilistic area coverage). In this paper, we tackle such a challenging problem. We first study the sensing probabilities of two points with a distance of d and obtain the fundamental mathematical relationship between them. If the sensing probability of one point is larger than a certain value, the other is covered. Based on such a finding, we transform probabilistic area coverage into probabilistic point coverage, which greatly reduces the problem dimension. Then, we design the ε-full area coverage optimization (FCO) algorithm to select a subset of sensors to provide probabilistic area coverage dynamically so that the network lifetime can be prolonged as much as possible. We also theoretically derive the approximation ratio obtained by FCO to that by the optimal one. Finally, through extensive simulations, we demonstrate that FCO outperforms the state-of-the-art solutions significantly.

Virtual Force-based Wireless Sensor Network Coverage-enhancing Algorithm

Novel Deployment Schemes For Mobile Sensor Networks

Self-organization Coverage Algorithm Based on Virtual Force

Integrated Coverage Control and Security Connectivity in Mobile Sensor Networks

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

An Adaptive Three-Dimensional Improved Virtual Force Coverage Algorithm for Nodes in WSN

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

A Virtual Force Algorithm-Lévy-Embedded Grey Wolf Optimization Algorithm for Wireless Sensor Network Coverage Optimization

Virtual force-field based energy efficient geo-routing in wireless sensor network

Virtual Force and Glowworm Swarm Optimization Based Node Deployment Strategy for WSNs.

Virtual Force-Aided Particle Swarm Optimization for Deployment of Mobile Nodes in Wireless Sensor Networks

Coverage Quality Measuring and Optimization for Moving Target in Sensor Networks

A Node Deployment Algorithm Based on Van Der Waals Force in Wireless Sensor Networks

A Virtual Forces Based Target Detection Enhancing Approach for Video Sensor Networks

Improvements on the Virtual Obstacle Method

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

Optimal WiFi APs Deployment for Localization and Coverage Based on Virtual Force.

Virtual Force-Directed Particle Swarm Optimization For Dynamic Deployment In Wireless Sensor Networks

A New Energy-efficient WSN Deployment Algorithm

Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks.

Probability model-based optimization coverage algorithm for wireless sensor networks