Improved NLOS Error Mitigation Based on LTS Algorithm

A new improved Least Trimmed Squares (LTS) based algorithm for Non-line-of-sight (NLOS) error mitigation is proposed for indoor localisation systems. The conventional LTS algorithm has hard threshold to decide the final set of base stations (BSs) to be used in position calculations. When the number of Line of Sight (LOS) BSs is more than the number of NLOS BSs the conventional LTS algorithm does not include some of them in position estimation due to principle of LTS algorithm or under heavy NLOS environments it cannot separate least biased BSs to use. To improve the performance of the conventional LTS algorithm in dynamic environments we have proposed a method that selects BSs for position calculation based on ordered residuals without discarding half of the BSs. By choosing a set of BSs which have least residual errors among all combinations as a final set for position calculation, we were able to decrease the localisation error of the system in dynamic environments. We demonstrate the robustness of the new improved method based on computer simulations under realistic channel environments.

[1]  Rosdiadee Nordin,et al.  Recent Advances in Wireless Indoor Localization Techniques and System , 2013, J. Comput. Networks Commun..

[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]  Kam Tim Woo,et al.  Hybrid TOA/AOA-Based Mobile Localization with and without Tracking in CDMA Cellular Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[4]  Kaveh Pahlavan,et al.  Measurement and Modeling of Ultrawideband TOA-Based Ranging in Indoor Multipath Environments , 2009, IEEE Transactions on Vehicular Technology.

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

[6]  Choi Look Law,et al.  Indoor Positioning Using UWB-IR Signals in the Presence of Dense Multipath with Path Overlapping , 2012, IEEE Transactions on Wireless Communications.

[7]  Yongwan Park,et al.  Low complexity LTS-based NLOS error mitigation for localization , 2012, Ann. des Télécommunications.

[8]  Huaping Liu,et al.  Improved Least Median of Squares Localization for Non-Line-of-Sight Mitigation , 2014, IEEE Communications Letters.

[9]  Kan Hong,et al.  A NOVEL SOURCE LOCALIZATION SCHEME BASED ON UNITARY ESPRIT AND CITY ELECTRONIC MAPS IN URBAN ENVIRONMENTS , 2009 .

[10]  Ismail Güvenç,et al.  On the Performance of Linear Least-Squares Estimation in Wireless Positioning Systems , 2008, 2008 IEEE International Conference on Communications.

[11]  Wade Trappe,et al.  Robust statistical methods for securing wireless localization in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[12]  Yuan Yang,et al.  A statistics-based least squares (SLS) method for non-line-of-sight error of indoor localization , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[13]  Bülent Tavli,et al.  IEEE 802.11 WLAN based Real Time Indoor Positioning: Literature Survey and Experimental Investigations , 2014, FNC/MobiSPC.

[14]  Wei Ke,et al.  Robust Sparsity-Based Device-Free Passive Localization in Wireless Networks , 2014 .

[15]  Aamir Saeed Malik,et al.  Survey of NLOS identification and error mitigation problems in UWB-based positioning algorithms for dense environments , 2010, Ann. des Télécommunications.

[16]  Jiajia Jiang,et al.  THREE-DIMENSIONAL LOCALIZATION ALGORITHM FOR MIXED NEAR-FIELD AND FAR-FIELD SOURCES BASED ON ESPRIT AND MUSIC METHOD , 2013 .

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

[18]  Abdelhamid Tayebi,et al.  THE APPLICATION OF RAY-TRACING TO MOBILE LOCALIZATION USING THE DIRECTION OF ARRIVAL AND RECEIVED SIGNAL STRENGTH IN MULTIPATH INDOOR ENVIRONMENTS , 2009 .