An Improved Method of Moments Estimator for TOA Based Localization

Estimation accuracy and computational complexity are two major areas of consideration for localization system design. For time-of-arrival based systems, the 1st-order method of moments (MOM) least-squares (LS) estimator is simple to implement, but its performance is much worse than that of some computationally more complex estimators such as the MOM weighted LS (WLS) and nonlinear weighted LS (NLLS-WLS) estimators. In this paper, we develop an improved 1st-order MOM estimator to efficiently utilize the variances of the range measurements and the target position that, as the NLLS estimator, has a performance also approaching the Crammer-Rao lower bound but is much simpler than MOM-WLS and NLLS-WLS estimators.

[1]  Andreas F. Molisch,et al.  Accurate Passive Location Estimation Using TOA Measurements , 2012, IEEE Transactions on Wireless Communications.

[2]  Kaveh Pahlavan,et al.  Modeling of the TOA-based distance measurement error using UWB indoor radio measurements , 2006, IEEE Communications Letters.

[3]  Ismail Güvenç,et al.  A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques , 2009, IEEE Communications Surveys & Tutorials.

[4]  Álvaro Marco,et al.  Robust Estimator for Non-Line-of-Sight Error Mitigation in Indoor Localization , 2006, EURASIP J. Adv. Signal Process..

[5]  Stefania Colonnese,et al.  Generalized Method of Moments Estimation of Location Parameters: Application to Blind Phase Acquisition , 2010, IEEE Transactions on Signal Processing.

[6]  Ian Oppermann,et al.  UWB Communication Systems—A Comprehensive Overview , 2006 .

[7]  Moe Z. Win,et al.  On the accuracy of localization systems using wideband antenna arrays , 2010, IEEE Transactions on Communications.

[8]  Gyu-In Jee,et al.  The interior-point method for an optimal treatment of bias in trilateration location , 2006, IEEE Transactions on Vehicular Technology.

[9]  Moe Z. Win,et al.  Position Error Bound for UWB Localization in Dense Cluttered Environments , 2006, 2006 IEEE International Conference on Communications.

[10]  Sinan Gezici,et al.  Ultra-wideband Positioning Systems: Theoretical Limits, Ranging Algorithms, and Protocols , 2008 .

[11]  R. Michael Buehrer,et al.  NLOS Mitigation Using Linear Programming in Ultrawideband Location-Aware Networks , 2007, IEEE Transactions on Vehicular Technology.

[12]  Yiu-Tong Chan,et al.  Exact and approximate maximum likelihood localization algorithms , 2006, IEEE Trans. Veh. Technol..

[13]  Moe Z. Win,et al.  Time of Arrival Estimation for UWB Localizers in Realistic Environments , 2006, EURASIP J. Adv. Signal Process..

[14]  J. Holtzman,et al.  The non-line of sight problem in mobile location estimation , 1996, Proceedings of ICUPC - 5th International Conference on Universal Personal Communications.

[15]  Sinan Gezici,et al.  A Survey on Wireless Position Estimation , 2008, Wirel. Pers. Commun..

[16]  Wing-Kin Ma,et al.  Least squares algorithms for time-of-arrival-based mobile location , 2004, IEEE Transactions on Signal Processing.