Improved Least Median of Squares Localization for Non-Line-of-Sight Mitigation

Non-line-of-sight (NLOS) propagation is one of the major problems that cause errors in localization systems. There exist many algorithms to reduce NLOS caused errors. Most of these algorithms require a priori information about the NLOS links, which limits their application. The least median of squares (LMedS) method is an exception and is thus attractive for its simplicity. LMedS selects only a subset of the anchors with the smallest residue for location calculation, but it tends to discard more range measurements than necessary. Its performance can be improved significantly, particularly when the percentage of NLOS links is not high. In this paper, we present an improved LMedS method, which maximizes the subset of reliable anchors to be used. We show via simulation that, compared with the existing LMedS method, the proposed algorithm has significantly higher localization accuracy and is more stable.

[1]  Erik G. Ström,et al.  A Concave-Convex Procedure for TDOA Based Positioning , 2013, IEEE Communications Letters.

[2]  Huaping Liu,et al.  Robust Coarse Position Estimation for TDOA Localization , 2013, IEEE Wireless Communications Letters.

[3]  Wang Wei,et al.  A new NLOS error mitigation algorithm in location estimation , 2005 .

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

[5]  Robert A. Scholtz,et al.  Ranging in a dense multipath environment using an UWB radio link , 2002, IEEE J. Sel. Areas Commun..

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

[7]  Moe Z. Win,et al.  NLOS identification and mitigation for localization based on UWB experimental data , 2010, IEEE Journal on Selected Areas in Communications.

[8]  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).

[9]  Hiroyuki Tsuji,et al.  Mobile location estimator with NLOS mitigation using Kalman filtering , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

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

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

[12]  Soon Yim Tan,et al.  Non-Line-of-Sight Localization in Multipath Environments , 2008, IEEE Transactions on Mobile Computing.

[13]  Christof Röhrig,et al.  Indoor location tracking in non-line-of-sight environments using a IEEE 802.15.4a wireless network , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Davide Dardari,et al.  LOS/NLOS detection for UWB signals: A comparative study using experimental data , 2010, IEEE 5th International Symposium on Wireless Pervasive Computing 2010.

[15]  Bor-Sen Chen,et al.  Robust Mobile Location Estimator with NLOS Mitigation using Interacting Multiple Model Algorithm , 2006, IEEE Transactions on Wireless Communications.

[16]  Agathoniki Trigoni,et al.  Convex programming based robust localization in NLOS prone cluttered environments , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

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

[18]  Huaping Liu,et al.  An Improved Method of Moments Estimator for TOA Based Localization , 2013, IEEE Communications Letters.