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.

Research on Sensor Deployment Based on Probabilistic Detection Model

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

An incremental deployment algorithm for wireless sensor networks using one or multiple autonomous agents

Probabilistic disc model based optimal node deployment scheme to target coverage in wireless sensor networks

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

Energy-efficient Probabilistic Full Coverage in Wireless Sensor Networks.

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

Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks.

A sensor redeployment approach based on energy-balanced in wireless sensor network

Research of node deployment strategy for wireless sensor network in deterministic space

Research of Coverage and Connectivity with Sensor Random Deployment

Probabilistic coverage configuration for wireless sensor networks

Detection Quality Aware Deployment Scheme with Heterogeneous Sensors

Target Coverage in Wireless Sensor Networks with Probabilistic Sensors.

A sensor deployment algorithm for mobile wireless sensor networks

Research of Nodes Deployment for Wireless Sensor Network in Determinstic Area

Coverage of Communication-Based Sensor Nodes Locating Deployed Algorithm in Wireless Sensor Networks

A Novel Sensor Deployment Strategy Based on Probabilistic Perception for Industrial Wireless Sensor Network

Coverage Optimization of Wireless Sensor Networks Based on Mobile Nodes

A Deterministic Deployment Approach of Nodes in Wireless Sensor Networks for Target Coverage

Node Deployment with Arbitrary Coverage Percentage in Wireless Sensor Networks