The Community for Technology Leaders
RSS Icon
Issue No.09 - September (2010 vol.9)
pp: 1332-1345
Nadeem Ahmed , University of New South Wales, Sydney, Australia
Mark Rutten , Defense Science and Technology Organization, Edinburgh, Australia
Travis Bessell , Defense Science and Technology Organization, Edinburgh, Australia
Salil S. Kanhere , University of New South Wales, Sydney, Australia
Neil Gordon , Defense Science and Technology Organization, Edinburgh, Australia
Sanjay Jha , University of New South Wales, Sydney, Australia
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.
Wireless sensor networks, simulations, experiments, performance attributes, measurements.
Nadeem Ahmed, Mark Rutten, Travis Bessell, Salil S. Kanhere, Neil Gordon, Sanjay Jha, "Detection and Tracking Using Particle-Filter-Based Wireless Sensor Networks", IEEE Transactions on Mobile Computing, vol.9, no. 9, pp. 1332-1345, September 2010, doi:10.1109/TMC.2010.83
[1] B. Ristic, S. Arulampalam, and N. Gordon, Beyond the Kalman Filter: Particle Filters for Tracking Applications. Artech House, 2004.
[2] Q. Wang, W. Chen, R. Zheng, K. Lee, and L. Sha, "Acoustic Target Tracking Using Tiny Wireless Sensor Devices," Proc. Second Int'l Conf. Information Processing in Sensor Networks (IPSN '03), pp. 642-657, 2003.
[3] L. Gu, D. Jia, P. Vicaire, T. Yan, L. Luo, A. Tirumala, Q. Cao, T. He, J.A. Stankovic, T. Abdelzaher, and B.H. Krogh, "Lightweight Detection and Classification for Wireless Sensor Networks in Realistic Environments," Proc. ACM SenSys, pp. 205-217, 2005.
[4] M.F. Duarte and Y.H. Hu, "Vehicle Classification in Distributed Sensor Networks," J. Parallel and Distributed Computing, vol. 64, no. 7, pp. 826-838, 2004.
[5] H.L. Van Trees, Detection, Estimation and Modulation Theory (Part I). John Wiley and Sons, 1968.
[6] A. Ledeczi, A. Nadas, P. Volgyesi, G. Balogh, B. Kusy, J. Sallai, G. Pap, S. Dora, K. Molnar, M. Maroti, and G. Simon, "Countersniper System for Urban Warfare," ACM Trans. Sensor Networks, vol. 1, no. 2, pp. 153-177, 2005.
[7] T. He, S. Krishnamurthy, J.A. Stankovic, T.F. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui, and B. Krogh, "An Energy-Efficient Surveillance System Using Wireless Sensor Networks," Proc. ACM MobiSys, pp. 270-283, 2004.
[8] M.J. Coates and G. Ing, "Sensor Network Particle Filters: Motes as Particles," Proc. IEEE Workshop Statistical Signal Processing, pp. 1152-1157, 2005.
[9] C. Taylor, A. Rahimi, J. Bachrach, H. Shrobe, and A. Grue, "Simultaneous Localization, Calibration, and Tracking in an Ad Hoc Sensor Network," Proc. Fifth Int'l Conf. Information Processing in Sensor Networks (IPSN '06), pp. 27-33, 2006.
[10] B. Kusy, J. Sallai, G. Balogh, A. Ledeczi, V. Protopopescu, J. Tolliver, F. DeNap, and M. Parang, "Radio Interferometric Tracking of Mobile Wireless Nodes," Proc. Fifth Int'l Conf. Mobile Systems, Applications and Services (MobiSys '07), pp. 139-151, 2007.
[11] L. Klingbeil and T. Wark, "A Wireless Sensor Network for Real-Time Indoor Localization and Motion Monitoring," Proc. Seventh Int'l Conf. Information Processing in Sensor Networks (IPSN '08), pp. 39-50, 2008.
[12] M. Bolic, P.M. Djuri, and S. Hong, "Resampling Algorithms and Architectures for Distributed Particle Filters," IEEE Trans. Signal Processing, vol. 53, no. 7, pp. 2442-2450, July 2005.
[13] R. Brooks, P. Ramanathan, and A. Sayeed, "Distributed Target Classification and Tracking in Sensor Networks," Proc. IEEE, vol. 91, no. 8, pp. 1163-1171, Aug. 2003.
[14] D.J. Salmond and H. Birch, "A Particle Filter for Track-Before-Detect," Proc. Am. Control Conf., 2001.
[15] T. Schon, F. Gustafsson, and P.-J. Nordlund, "Marginalized Particle Filters for Mixed Linear/Nonlinear State-Space Models," IEEE Trans. Signal Processing, vol. 53, no. 7, pp. 2279-2289, July 2005.
[16] M.G. Rutten, N.J. Gordon, and S. Maskell, "Recursive Track-before-Detect with Target Amplitude Fluctuations," IEE Proc. Radar Sonar Navigation, vol. 152, no. 5, pp. 345-352, Oct. 2005.
[17] N. Ahmed, M. Rutten, T. Bessell, Y. Dong, S. Kanhere, N. Gordon, and S. Jha, "Performance Evaluation of a Wireless Sensor Network Based Tracking System," Proc. Fifth IEEE Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS '08), Oct. 2008.
[18] K. Whitehouse and D. Culler, "Calibration as Parameter Estimation in Sensor Networks," Proc. ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA '02), pp. 59-67, 2002.
[19] B. Ristic and M. Morelande, "Cramer-Rao Bound for Multiple Target Tracking Using Intensity Measurements," Proc. Conf. Information, Decision and Control (IDC '07), pp. 354-259, Feb. 2007.
[20] K.K. Chintalapudi and L. Venkatraman, "On the Design of Mac Protocols for Low-Latency Hard Real-Time Discrete Control Applications over 802.15.4 Hardware," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN '08), pp. 356-367, Apr. 2008.
[21] M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The Flooding Time Synchronization Protocol," Proc. Second ACM Conf. Embedded Networked Sensor Systems (SenSys '04), pp. 39-49, Nov. 2004.
[22] S. Ganeriwal, R. Kumar, and M.B. Srivastava, "Timing-Sync Protocol for Sensor Networks," Proc. First ACM Conf. Embedded Networked Sensor Systems (SenSys '03), pp. 138-149, Nov. 2003.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool