Combining Particle Filtering with Cricket System for Indoor Localization and Tracking Services

We describe the design, implementation and performance evaluation of a wireless sensor network based localization and tracking system, which can provide localization services in many of the pervasive computing applications. Our system uses non-linear Bayesian filtering to obtain accurate tracking results from noisy localization data. This allows high-accuracy tracking of non-linear motion even in the presence of non- Gaussian measurement noise, which is a significant improvement in generality compared to many state-of-the-art sensor network localization systems. Our prototype uses a combination of radio and ultrasound signals to obtain distance estimates necessary for the filtering process, although in principle any distance estimation technique can be used. We also describe improved outlier detection and post-calibration methods for enhancing the quality of the distance estimates obtained compared to earlier systems.

[1]  Fredrik Gustafsson,et al.  Positioning using time-difference of arrival measurements , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[2]  Hari Balakrishnan,et al.  Tracking moving devices with the cricket location system , 2004, MobiSys '04.

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

[4]  David E. Culler,et al.  Calibration as parameter estimation in sensor networks , 2002, WSNA '02.

[5]  Matt Welsh,et al.  MoteTrack: A Robust, Decentralized Approach to RF-Based Location Tracking , 2005, LoCA.

[6]  Dieter Fox,et al.  Bayesian Filtering for Location Estimation , 2003, IEEE Pervasive Comput..

[7]  Christopher Taylor,et al.  Simultaneous localization, calibration, and tracking in an ad hoc sensor network , 2006, IPSN.

[8]  F. Opitz,et al.  UKF controlled Variable-Structure IMM Algorithms using Coordinated Turn Models , 2004 .

[9]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[10]  Cesare Alippi,et al.  A RSSI-based and calibrated centralized localization technique for wireless sensor networks , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).