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.

Wireless Sensor Networks Energy Effectively Distributed Target Detection

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

Research on Energy-Saving Algorithm of WSN Based Target Detection

Energy-efficient Information Routing in Sensor Networks for Robotic Target Tracking.

Distributed sensor activation algorithm for target tracking with binary sensor networks

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

Energy-efficient Coverage for Target Detection in Wireless Sensor Networks

Distributed target tracking with energy consideration using mobile sensor networks

Distributed Target Tracking in UWSNs under Stochastic Node Communication Scheme

Distributed Energy Optimization for Target Tracking in Wireless Sensor Networks

Cluster-Based Dynamic Energy Management For Collaborative Target Tracking In Wireless Sensor Networks

A Multi-Node Cooperative Bearing-Only Target Passive Tracking Algorithm Via UWSNs

Distributed dynamic sensor selection on energy balancing for target tracking in WSNs

Energy-Efficient Connected Coverage of Discrete Targets in Wireless Sensor Networks

Distributed group management scheme for target tracking in sensor networks

Adaptive Sensor Scheduling for Target Tracking in Underwater Wireless Sensor Networks

Acoustic Energy Based Scheme for Target Tracking in Wireless Sensor Networks

An Artificial Measurements-Based Adaptive Filter for Energy-Efficient Target Tracking Via Underwater Wireless Sensor Networks

Low-Altitude Target Detection Method Based on Distributed Sensor Networks

Networked Ultrasonic Sensors for Target Tracking: An Experimental Study

Designing Energy Efficient Target Tracking Protocol with Quality Monitoring in Wireless Sensor Networks