Localization performance enhancement using IMM fusion in cricket sensor network

In this paper, we propose an approach for estimating a location of moving-target over a sensor field via distributed IMM estimator with multiple pseudo measurements using trilateration positioning algorithm. Pseudo measurement which indirectly measures the position of target is defined by results of trilateration positioning coordinates. As a single node only can measure the distance to the target in Cricket sensor network, the nodes need to form groups of three to be able to perform trilateration. Also, since trilateration method ignores distance sensing error, adequate error covariance information is estimated in pseudo measurement model using self tuning method. Each distinct group can make local pseudo measurements and these data are fused with local IMM estimates. With these algorithms, localization performance enhancement of moving target is achieved.

[1]  Janne Riihijärvi,et al.  Combining Cricket System and Inertial Navigation for Indoor Human Tracking , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[2]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[3]  F. Lewis.  Optimal Estimation: With an Introduction to Stochastic Control Theory , 1986 .

[4]  Chongzhao Han,et al.  Optimal linear estimation fusion .I. Unified fusion rules , 2003, IEEE Trans. Inf. Theory.

[5]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Tae-Sun Choi,et al.  Generalized Millman's formula and its application for estimation problems , 2006, Signal Process..

[7]  D. Chilton.  Inertial Navigation , 1959, Nature.

[8]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[9]  Yaakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking , 1995 .

[10]  Richard M. Stanley.  Optimal Estimation With an Introduction to Stochastic Control , 1988 .

[11]  Bodhi Priyantha,et al.  The Cricket indoor location system , 2005 .

[12]  Chansik Park,et al.  Extended Kalman Filter for wireless LAN based indoor positioning , 2008, Decis. Support Syst..

[13]  Giovanni Ulivi,et al.  An outdoor navigation system using GPS and inertial platform , 2001, 2001 IEEE/ASME International Conference on Advanced Intelligent Mechatronics. Proceedings (Cat. No.01TH8556).

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

[15]  Xuezhi Wang,et al.  Target tracking using energy based detections , 2007, 2007 10th International Conference on Information Fusion.

[16]  P.M. Djuric,et al.  Signal processing by particle filtering for binary sensor networks , 2004, 3rd IEEE Signal Processing Education Workshop. 2004 IEEE 11th Digital Signal Processing Workshop, 2004..

[17]  D. E. Manolakis,et al.  Efficient solution and performance analysis of 3-D position estimation by trilateration , 1996 .

[18]  Gaetano Borriello,et al.  Design and Calibration of the SpotON Ad-Hoc Location Sensing System , 2001 .

[19]  Yaakov Bar-Shalom,et al.  Multitarget-multisensor tracking: Advanced applications , 1989 .

[20]  Shuli Sun,et al.  Optimal and self-tuning information fusion Kalman multi-step predictor , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[21]  Frank Wolter,et al.  Exploring Artificial Intelligence in the New Millenium , 2002 .

[22]  Chongzhao Han,et al.  Optimal Linear Estimation Fusion — Part I : Unified Fusion Rules , 2001 .

[23]  Marco Ceccarelli,et al.  Coordinate-free formulation of a 3-2-1 wire-based tracking device using Cayley-Menger determinants , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

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

[25]  Rainer Mautz,et al.  The challenges of indoor environments and specification on some alternative positioning systems , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.