The Community for Technology Leaders
Green Image
Issue No. 09 - September (2010 vol. 9)
ISSN: 1536-1233
pp: 1332-1345
Neil Gordon , Defense Science and Technology Organization, Edinburgh, Australia
Sanjay Jha , University of New South Wales, Sydney, Australia
Travis Bessell , Defense Science and Technology Organization, Edinburgh, Australia
Mark Rutten , Defense Science and Technology Organization, Edinburgh, Australia
Nadeem Ahmed , University of New South Wales, Sydney, Australia
Salil S. Kanhere , University of New South Wales, Sydney, Australia
ABSTRACT
The work reported in this paper investigates the performance of the Particle Filter (PF) algorithm for tracking a moving object using a wireless sensor network (WSN). It is well known that the PF is particularly well suited for use in target tracking applications. However, a comprehensive analysis on the effect of various design and calibration parameters on the accuracy of the PF has been overlooked. This paper outlines the results from such a study. In particular, we evaluate the effect of various design parameters (such as the number of deployed nodes, number of generated particles, and sampling interval) and calibration parameters (such as the gain, path loss factor, noise variations, and nonlinearity constant) on the tracking accuracy and computation time of the particle-filter-based tracking system. Based on our analysis, we present recommendations on suitable values for these parameters, which provide a reasonable trade-off between accuracy and complexity. We also analyze the theoretical Cramér-Rao Bound as the benchmark for the best possible tracking performance and demonstrate that the results from our simulations closely match the theoretical bound. In this paper, we also propose a novel technique for calibrating off-the-shelf sensor devices. We implement the tracking system on a real sensor network and demonstrate its accuracy in detecting and tracking a moving object in a variety of scenarios. To the best of our knowledge, this is the first time that empirical results from a PF-based tracking system with off-the-shelf WSN devices have been reported. Finally, we also present simple albeit important building blocks that are essential for field deployment of such a system.
INDEX TERMS
Wireless sensor networks, simulations, experiments, performance attributes, measurements.
CITATION
Neil Gordon, Sanjay Jha, Travis Bessell, Mark Rutten, Nadeem Ahmed, Salil S. Kanhere, "Detection and Tracking Using Particle-Filter-Based Wireless Sensor Networks", IEEE Transactions on Mobile Computing, vol. 9, no. , pp. 1332-1345, September 2010, doi:10.1109/TMC.2010.83
100 ms
(Ver )