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.

A Location-Unaware Connected Partial Coverage Protocol in Sensor Networks

A Location-Unaware Connected Coverage Protocol In Wireless Sensor Networks

A hybrid PSO for optimizing monitoring stations in water distribution systems under partial coverage

Arbitrary Obstacles Constrained Full Coverage In Wireless Sensor Networks

An Approximate Approach for Area Coverage in Wireless Sensor Networks.

Panacea: A low-latency, energy-efficient neighbor discovery protocol for wireless sensor networks

Energy-efficient Probabilistic Full Coverage in Wireless Sensor Networks.

Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks.

Integrated Coverage Control and Security Connectivity in Mobile Sensor Networks

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

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

Probability of Coverage and Connectivity in Large-Scale Unreliable Sensor Network

Coverage and Connectivity Guaranteed Topology Control Algorithm for Cluster-Based Wireless Sensor Networks.

Complete Coverage and Point Coverage in Randomly Distributed Sensor Networks

A Location-free Algorithm of Energy-Efficient Connected Coverage for High Density Wireless Sensor Networks

Coverage and Connectivity in Duty-Cycled Wireless Sensor Networks for Event Monitoring

Probabilistic Coverage Preserving Protocol with Energy Efficiency in Wireless Sensor Networks

A Distributed Energy-Efficient Location-Independent Coverage Protocol in Wireless Sensor Networks

Localized sensor self-deployment with coverage guarantee

Coverage analysis for wireless sensor networks

Coverage Algorithm of Optimization Node Sets Based on Wireless Sensor Network