Minimizing Indoor Localization Errors for Non-Line-of-Sight Propagation

Indoor Localization becomes more important, as it provides additional context for many applications for example in the Internet of Things (IoT), Time-of-flight measurements, as a basis for distance estimation, are susceptible for non-line-of-sight (NLOS) propagation, resulting in large distance errors. Standard least squares solutions to estimate the targets location do not account for NLOS propagation which results in large scale errors. We investigate the difference between L1- and L2-minimization and present a new framework based on a modified RANSAC approach. Additionally, we investigate a Support Vector Machine (SVM) to detect NLOS measurements. We present simulation and measurement results and evaluate our approach. We show that our framework delivers better performance in presence of NLOS propagation compared to plain Ll-or L2-minimization.

[1]  Junzhou Huang,et al.  Robust and Fast Collaborative Tracking with Two Stage Sparse Optimization , 2010, ECCV.

[2]  Horst Hellbrück,et al.  Introduction, discussion and evaluation of recursive Bayesian filters for linear and nonlinear filtering problems in indoor localization , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

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

[4]  Yrjö Neuvo,et al.  Detail-preserving median based filters in image processing , 1994, Pattern Recognit. Lett..

[5]  Emmanuel Seignez,et al.  A-contrario approach for outlier detection in GNSS positioning , 2015, 2015 International Conference on Location and GNSS (ICL-GNSS).

[6]  Moe Z. Win,et al.  A Machine Learning Approach to Ranging Error Mitigation for UWB Localization , 2012, IEEE Transactions on Communications.

[7]  Takahiro Hara,et al.  Localization algorithms of Wireless Sensor Networks: a survey , 2011, Telecommunication Systems.

[8]  Feng Zhao,et al.  A reliable and accurate indoor localization method using phone inertial sensors , 2012, UbiComp.

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

[10]  Jinling Wang,et al.  GNSS receiver autonomous integrity monitoring (RAIM) performance analysis , 2006 .

[11]  Reiner S. Thomä,et al.  Performance comparison of TOA and TDOA based location estimation algorithms in LOS environment , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[12]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[13]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[14]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[15]  Saturnino Maldonado-Bascón,et al.  A “Salt and Pepper” Noise Reduction Scheme for Digital Images Based on Support Vector Machines Classification and Regression , 2014, TheScientificWorldJournal.

[16]  Horst Hellbrück,et al.  Survey of challenges and towards a unified architecture for location systems , 2016, J. Netw. Comput. Appl..

[17]  Pau Closas,et al.  Maximum Likelihood Estimation of Position in GNSS , 2007, IEEE Signal Processing Letters.

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

[19]  Li Xiaowei,et al.  A robust location algorithm with biased extended Kalman filtering of TDOA data for wireless sensor networks , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..