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.

Hunting for a moving target on a complex network

Random search processes on complex networks: from a static target to a moving object

Network-assisted target tracking via smart local routing

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

Energy-Efficient Target Tracking by Mobile Sensors with Limited Sensing Range

Target Tracking with Limited Sensing Range in Autonomous Mobile Sensor Networks

Multiple Searchers Searching for a Randomly Distributed Immobile Target on a Unit Network

Coverage Quality Measuring and Optimization for Moving Target in Sensor Networks

Multitarget Search on Complex Networks: A Logarithmic Growth of Global Mean Random Cover Time.

Multi-Agent Search for a Moving and Camouflaging Target

Target search on networks-within-networks with applications to protein-DNA interactions

Real-Time Distributed Infrastructure-free Searching and Target Tracking via Virtual Pheromones

Coverage Tracking of A Moving Target by A Group of Mobile Agents

Spatio-Temporal Matching for Urban Transportation Applications

Search efficiency of biased migration towards stationary or moving targets in heterogeneously structured environments

Partial Cover Time That is Sublinear in the Number of Targets on Complex Networks: a Universal Law.

Multiple random walks on complex networks: A harmonic law predicts search time.

Research on dynamic target tracking algorithm in mobile sensor networks

An Algorithm for Target Localization in Sensor Networks Based on Overlap Area Boundary of Sensor Detection

Non-Markovian and Collective Search Strategies

Efficient search by optimized intermittent random walks