Analysis of a prediction-based mobility adaptive tracking algorithm

Target tracking in wireless sensor networks requires efficient coordination among sensor nodes. Existing methods have focused on tree-based collaboration, selective activation, and group clustering. This paper presents a prediction-based adaptive algorithm for tracking mobile targets. We use adaptive Kalman filtering to predict the future location and velocity of the target. This location prediction is used to determine the active tracking region which corresponds to the set of sensors that needs to be "lighted". The velocity prediction is used to adaptively determine the size of the active tracking region, and to modulate the sampling rate as well. In this paper, we quantify the benefits of our approach in terms of energy consumed and accuracy of tracking for different mobility patterns. Our simulation results show that advance resource reservation coupled with adaptively changing the size of the active tracking region and the sampling rate reduces the overall energy consumed for tracking without affecting the accuracy in tracking.

[1]  R. Cristescu,et al.  Power Control for Target Tracking in Sensor Networks , 2005 .

[2]  Ying He,et al.  Sensor scheduling for target tracking in sensor networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[3]  Mani B. Srivastava,et al.  Optimizing Sensor Networks in the Energy-Latency-Density Design Space , 2002, IEEE Trans. Mob. Comput..

[4]  Krishnendu Chakrabarty,et al.  Target localization based on energy considerations in distributed sensor networks , 2003, Ad Hoc Networks.

[5]  Guohong Cao,et al.  Optimizing tree reconfiguration for mobile target tracking in sensor networks , 2004, IEEE INFOCOM 2004.

[6]  Biplab Sikdar,et al.  A protocol for tracking mobile targets using sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[7]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[8]  P. R. Kalata,et al.  Adaptive Target Tracking , 1986, 1986 American Control Conference.

[9]  S. Mehrotra,et al.  Adaptive Target Tracking in Sensor Networks , 2004 .

[10]  H. T. Kung,et al.  Efficient location tracking using sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[11]  Leonidas J. Guibas,et al.  Lightweight sensing and communication protocols for target enumeration and aggregation , 2003, MobiHoc '03.

[12]  Rong Zheng,et al.  Acoustic Target Tracking Using Tiny Wireless Sensor Devices , 2003, IPSN.

[13]  Guohong Cao,et al.  DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks , 2004, IEEE Transactions on Wireless Communications.

[14]  Prasant Mohapatra,et al.  Power conservation and quality of surveillance in target tracking sensor networks , 2004, MobiCom '04.

[15]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[16]  Gul Agha,et al.  Cooperative tracking with binary-detection sensor networks. , 2003 .

[17]  Nitin H. Vaidya,et al.  A MAC protocol to reduce sensor network energy consumption using a wakeup radio , 2005, IEEE Transactions on Mobile Computing.

[18]  Mani Srivastava,et al.  On the interaction of network characteristics and collaborative target tracking in sensor networks. , 2003 .

[19]  Bhaskar Krishnamachari,et al.  Energy-quality tradeoffs in sensor tracking: selective activation with noisy measurements , 2003, SPIE Defense + Commercial Sensing.