Abstract:Mobile target detection is a significant application in wireless sensor networks (WSNs). In fact, it is rather expensive to require every part of the region of interest (RoI) to be covered in a large-scale WSN for target detection. Trap coverage has been proposed to trade off between sensing performance and the cost of sensor deployments. It restricts the farthest distance that a target can move without being detected rather than providing full coverage to the region. However, the results cannot be directly applied in a real WSN since the detection pattern of a sensor in practical scenarios follows a probabilistic sensing model. Moreover, the trap coverage model does not consider the various moving speeds of targets, which is important for trapping targets. To extend the concept of mobile target trapping into a real large-scale WSN, we analyze the detection probability of a mobile target in the sensor network theoretically and define probabilistic trap coverage in this paper, which restricts the farthest displacement of a mobile target with a detection probability less than the threshold. We develop the theory of circle graph, which can be generally applied in the area of intrusion detection such as trap coverage and barrier coverage. We further study the practical issue of how to schedule sensors to maximize the lifetime of a network while guaranteeing probabilistic trap coverage. A localized protocol is proposed to solve the problem, and the performance of the protocol is theoretically analyzed. The lower bound of lifetime acquired by the protocol is nearly half the optimum lifetime. To evaluate our design, we perform extensive simulations to compare our algorithm with the state-of-the-art solution and demonstrate the superiority of our algorithm.

Barrier Counting in Mixed Wireless Sensor Networks

Mobility and Intruder Prior Information Improving the Barrier Coverage of Sparse Sensor Networks

Energy-Efficient Intrusion Detection with a Barrier of Probabilistic Sensors: Global and Local

The Barrier Coverage Problem in Sensor Networks

Static and Mobile Target K-Coverage in Wireless Rechargeable Sensor Networks

Barrier Coverage in Hybrid Directional Sensor Networks.

Barrier Coverage in Wireless Sensor Networks: from Lined-Based to Curve-Based Deployment

Efficient algorithm for k-barrier coverage based on integer linear programming

ON BARRIER COVERAGE BASED ON MOBILE WIRELESS SENSOR NODES

A Divide-and-Conquer Policy Based on Barrier Coverage Algorithm in Wireless Sensor Networks

Arbitrary Obstacles Constrained Full Coverage In Wireless Sensor Networks

Probabilistic intrusion detection based on an optimal strong K-barrier strategy in WSNs

Double Barrier Coverage in Dense Sensor Networks.

Cost-effective Barrier Coverage Formation in Heterogeneous Wireless Sensor Networks

Towards Optimal Barrier Coverage in Wireless Sensor and Actor Networks

An Approximate Approach for Area Coverage in Wireless Sensor Networks.

Fundamental Limits and Base Station Selection for Collaborative Sensing in Perceptive Mobile Networks

Fundamental Limits of Cooperative Strategies in Joint Sensing and Communication Networks

Channel Surfing: Defending Wireless Sensor Networks from Interference

Trapping Mobile Targets in Wireless Sensor Networks: an Energy-Efficient Perspective

Fault Tolerant Barrier Coverage for Wireless Sensor Networks