Performance evaluation of a wireless sensor network based tracking system

In this paper, we present a comprehensive analysis of the performance of a wireless sensor network based target tracking system using the particle filter. In particular, we evaluate the effect of various network design parameters such as the number of nodes, number of generated particles, and sampling interval on the tracking accuracy and computation time of the tracking system. Based on our analysis, we also present recommendations on suitable values for the relevant network design parameters, which provide a reasonable tradeoff between accuracy and computational expense for this problem. In addition, we also analyse the theoretical Cramer-Rao bound as the benchmark for the best possible tracking performance. We demonstrate that the results from our simulations closely match the theoretical bounds. We also present initial results from experiments comprising of a 25 node wireless sensor network. Initial experimental results are promising and show that the PF based estimation is suitable for detection and tracking using inexpensive wireless sensor network devices.

[1]  M. Morelande,et al.  Cramér-Rao Bound for Multiple Target Tracking Using Intensity Measurements , 2007, 2007 Information, Decision and Control.

[2]  Thomas B. Schön,et al.  Marginalized particle filters for mixed linear/nonlinear state-space models , 2005, IEEE Transactions on Signal Processing.

[3]  Yu Hen Hu,et al.  Vehicle classification in distributed sensor networks , 2004, J. Parallel Distributed Comput..

[4]  Bruce H. Krogh,et al.  Lightweight detection and classification for wireless sensor networks in realistic environments , 2005, SenSys '05.

[5]  Κουκουβακης Ε. Γεωργιος.  Σχεδιασμος Και Υλοποιηση Μοντελου Εξομοιωσης Υπερκειμενων Δικτυων Με Χρηση Του Εργαλειου Network Simulator 2 , 2003 .

[6]  Gyula Simon,et al.  Countersniper system for urban warfare , 2005, TOSN.

[7]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[8]  Neil J. Gordon,et al.  Recursive track-before-detect with target amplitude fluctuations , 2005 .

[9]  G. Ing,et al.  Sensor network particle filters: motes as particles , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[10]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

[11]  Branko Ristic,et al.  Integrated detection and tracking of multiple objects with a network of acoustic sensors , 2007, 2007 10th International Conference on Information Fusion.

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

[13]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.