An Enhanced CPA Algorithm for Real-Time Target Tracking in Wireless Sensor Networks

Abstract

Real-time tracking of moving targets using wireless sensor networks has been a challenging problem because of the high velocity of the targets and the limited resources of the sensors. CPA (closest point of approach) algorithms are appropriate for tracking fast-moving targets since the tracking error is roughly inversely proportional to the square root of the target velocity. However, this approach requires a specific node configuration with reference to the target trajectory which may not always be possible in randomly deployed sensor networks. Moreover, our mathematical analysis of the original CPA algorithm shows that it suffers from huge localization errors due to inaccuracies in sensor location and measured CPA times. To address these issues, we propose an enhanced CPA (ECPA) algorithm which requires only five sensors around the target to achieve the reliability and efficiency we want for computing the bearing of the target trajectory, the relative position between the sensors and the trajectory, and the velocity of the target. To validate the ECPA algorithm, we designed and implemented this algorithm over an actual data-centric acoustic sensor network as well as simulating it in an NS-2 simulator. The results of our field experiments and simulations show that we can achieve our goals of detecting the target and predicting its location, velocity and direction of travel with reasonable accuracy.

Keywords:

• Real-Time Target Tracking
• Closest Point of Approach Algorithm
• Collaborative Mixed Wireless Sensor Networks
• Acoustic Sensor Networks
• High-Speed Target Tracking
• Distributed Algorithms

This research is supported in part by the U.S. Army Night Vision Electronic Sensors Directorate (NVESD) under Prime Contract Number DAAB07-03-D-C213-005, Subcontract No. SUB1170933RB.