Hybrid Unified Kalman Tracking Algorithms for Heterogeneous Wireless Location Systems

Location estimation and tracking for mobile stations have attracted a significant amount of attention in recent years. Different types of signal sources are considered available to provide measurement inputs for location estimation and tracking in heterogeneous wireless networks. Various techniques have been studied and combined for location tracking, e.g., the least square methods for location estimation associated with the Kalman filters for location tracking. In this paper, the hybrid unified Kalman tracking (HUKT) technique is proposed to provide an integrated algorithm for precise location tracking based on both time of arrival (TOA) and time difference of arrival (TDOA) measurements. A new variable is incorporated as an additional state within the Kalman filtering formulation to consider the nonlinear behavior in the measurement update process. The relationship between this new variable and the desired location estimate is applied in the state update process of the Kalman filter. Three different designs of hybrid factor are proposed to adaptively adjust the weighting value between the TOA and TDOA measurements. Moreover, similar concepts are also utilized in the design of unified Kalman tracking schemes for pure TOA and TDOA measurement inputs in this paper. Compared with existing schemes, numerical results illustrate that the proposed HUKT algorithm can achieve enhanced accuracy for mobile location tracking, particularly under environments with an insufficient number of measurements in one of the signal paths.

[1]  Weihua Zhuang,et al.  Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems , 2002, IEEE Trans. Wirel. Commun..

[2]  Shaojun Feng,et al.  Assisted GPS and its impact on navigation in intelligent transportation systems , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[3]  Zafer Sahinoglu,et al.  A hybrid location estimation scheme (H-LES) for partially synchronized wireless sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[4]  Pi-Chun Chen,et al.  A non-line-of-sight error mitigation algorithm in location estimation , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

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

[6]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[7]  Kai-Ten Feng,et al.  Wireless Location Tracking Algorithms for Environments with Insufficient Signal Sources , 2009, IEEE Transactions on Mobile Computing.

[8]  Tian He,et al.  Range-free localization schemes in large scale sensor network , 2003, MobiCom 2003.

[9]  Iven Mareels,et al.  Reducing the computational load of a Kalman filter , 1997 .

[10]  Gudmund R. Iversen,et al.  Bayesian statistical inference , 1984 .

[11]  Gérard Lachapelle,et al.  Practical Results of Hybrid AOA/TDOA Geo-Location Estimation in CDMA Wireless Networks , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[12]  Asghar Tabatabaei Balaei,et al.  Range and Range-Rate Measurements Using DSRC: Facts and Challenges , 2009 .

[13]  Josep Vidal,et al.  Kalman tracking based on TDOA for UMTS mobile location , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[14]  N. Levanon.  Lowest GDOP in 2-D scenarios , 2000 .

[15]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[16]  Greg Welch,et al.  Welch & Bishop , An Introduction to the Kalman Filter 2 1 The Discrete Kalman Filter In 1960 , 1994 .

[17]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[18]  Kai-Ten Feng,et al.  Hybrid TOA/TDOA based unified Kalman tracking algorithm for wireless networks , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[19]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[20]  Thomas Kleine-Ostmann,et al.  A data fusion architecture for enhanced position estimation in wireless networks , 2001, IEEE Communications Letters.

[21]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[22]  D. S. Tracy,et al.  Bayesian statistical inference in the paretian law , 1987 .

[23]  Gregory G. Raleigh,et al.  Joint space-time parameter estimation for wireless communication channels , 1998, IEEE Trans. Signal Process..

[24]  Kai-Ten Feng,et al.  Hybrid location estimation and tracking system for mobile devices , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[25]  Deborah Estrin,et al.  Adaptive beacon placement , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[26]  Kai-Ten Feng,et al.  Hybrid Network/Satellite-Based Location Estimation and Tracking Systems for Wireless Networks , 2009, IEEE Transactions on Vehicular Technology.

[27]  Anthony J. Weiss,et al.  On the accuracy of a cellular location system based on RSS measurements , 2003, IEEE Trans. Veh. Technol..

[28]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[29]  Josep Vidal,et al.  Kalman tracking for mobile location in NLOS situations , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[30]  Yilin Zhao,et al.  Standardization of mobile phone positioning for 3G systems , 2002, IEEE Commun. Mag..

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

[32]  Xin Wang,et al.  A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).