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.

Optimal K-Support Coverage Paths in Wireless Sensor Networks

Evaluating coverage quality through best covered pathes in wireless sensor networks.

Finding Best and Worst k-Coverage Paths in Multihop Wireless Sensor Networks

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

Arbitrary Obstacles Constrained Full Coverage In Wireless Sensor Networks

Providing And Finding K-Road-Coverage Efficiently In Wireless Sensor Networks

An Approximate Approach for Area Coverage in Wireless Sensor Networks.

Coverage Quality Measuring and Optimization for Moving Target in Sensor Networks

Algorithms For The M-Coverage Problem And K-Connected M-Coverage Problem In Wireless Sensor Networks

The coverage problem in a wireless sensor network

K-covered Wireless Sensor Network Optimization

Adaptive K-Coverage Contour Evaluation and Deployment in Wireless Sensor Networks

Toward Optimal Deployment for Full-View Point Coverage in Camera Sensor Networks

Distributive K Covering Algorithm in Wireless Sensor Network

Energy-efficient Probabilistic Full Coverage in Wireless Sensor Networks.

Energy-Efficient Coverage Based on Probabilistic Sensing Model in Wireless Sensor Networks.

Reuleaux Triangle-based K-Coverage Algorithm in Wireless Sensor Networks

Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks.

Toward Optimal Orientation Scheduling For Full-View Coverage In Camera Sensor Networks

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

Optimal $k$-Coverage Charging Problem