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.

Trapping in Scale-Free Networks with Hierarchical Organization of Modularity

Random Walks In Modular Scale-Free Networks With Multiple Traps

Effect of Trap Position on the Efficiency of Trapping in Treelike Scale-Free Networks

Random Walks In Unweighted And Weighted Modular Scale-Free Networks With A Perfect Trap

Anomalous Behavior of Trapping on a Fractal Scale-Free Network

Controlling the efficiency of trapping in a scale-free small-world network.

Trapping on modular scale-free and small-world networks with multiple hubs

Optimal Scale-Free Network With A Minimum Scaling Of Transport Efficiency For Random Walks With A Perfect Trap

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

Mixed Random Walks with a Trap in Scale-Free Networks Including Nearest-Neighbor and Next-Nearest-neighbor Jumps

Distinct Scalings for Mean First-Passage Time of Random Walks on Scale-Free Networks with the Same Degree Sequence

Role of Fractal Dimension in Random Walks on Scale-Free Networks

Efficiency-Controllable Random Walks on a Class of Recursive Scale-Free Trees with a Deep Trap

Random walks on the Apollonian network with a single trap

Trapping Efficiency of Random Walks on Weighted Scale-Free Trees

Exact Solutions for Average Trapping Time of Random Walks on Weighted Scale-Free Networks

Growth Model for Complex Networks with Hierarchical and Modular Structures.

Exact Solution for Mean First-Passage Time on a Pseudofractal Scale-Free Web

Standard Random Walks And Trapping On The Koch Network With Scale-Free Behavior And Small-World Effect

Impact Of Degree Heterogeneity On The Behavior Of Trapping In Koch Networks

Mean First-Passage Time For Random Walks In General Graphs With A Deep Trap