Hybrid Fingerprinting-EKF Based Tracking Schemes for Indoor Passive Localization

This paper investigates a combination of fingerprinting (FP) and extended Kalman filter (EKF) based tracking aiming to tackle conventional problems related to implementation of either tracking or fingerprinting separately. One of the common drawbacks of FP belongs to large data size and consequent large search space. By taking advantage of latest position estimate got from EKF, a virtual surveillance area (VSA) is defined around the estimate. The dimension of this defined surveillance area is much smaller than the size of indoor environment. Consequently, there will be a possibility for FP to be applied in larger areas maintaining the possibility of adding necessary grid points in order to achieve a desired localization performance. Additionally, in order to improve accuracy of ranging, we investigate the impact of a priori knowledge related to the clusters impulse responses and other features; the applied so called soft ranging algorithm for time of arrival (TOA) estimation is modified in order to take advantage of this a priori information and to make its decision variables more accurate. Simulation results show a promising performance improvement via using the proposed hybrid tracking technique and applying a priori information to soft ranging. The tradeoff is along a reasonable increased implementation complexity.

[1]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[2]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[3]  Yunhao Liu,et al.  From RSSI to CSI , 2013, ACM Comput. Surv..

[4]  Erik G. Strom,et al.  Ultra-wide band sensor networks for tracking point scatterers or relays , 2009, 2009 6th International Symposium on Wireless Communication Systems.

[5]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[6]  Charles L. Despins,et al.  Geolocation in mines with an impulse response fingerprinting technique and neural networks , 2006, IEEE Transactions on Wireless Communications.

[7]  Armin Wittneben,et al.  Ultra-Wideband Geo-Regioning: A Novel Clustering and Localization Technique , 2008, EURASIP J. Adv. Signal Process..

[8]  Mary Ann Ingram,et al.  Measurements of small-scale fading and path loss for long range RF tags , 2003 .

[9]  A. Svensson,et al.  An algorithm for mapping the positions of point scatterers , 2008, 2008 5th IEEE Sensor Array and Multichannel Signal Processing Workshop.

[10]  Sailes K. Sengijpta Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

[11]  A. Molisch,et al.  IEEE 802.15.4a channel model-final report , 2004 .

[12]  A. Wittneben,et al.  UWB geo-regioning in rich multipath environment , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[13]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[14]  W.Q. Malik,et al.  Wireless sensor positioning with ultrawideband fingerprinting , 2006, 2006 First European Conference on Antennas and Propagation.

[15]  Erik G. Ström,et al.  Suboptimal Soft Range Estimators With Applications in UWB Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[16]  Erik G. Ström,et al.  An Algorithm for Positioning Relays and Point Scatterers in Wireless Systems , 2008, IEEE Signal Processing Letters.