NLOS Identification and Mitigation Using Low-Cost UWB Devices

Indoor location systems based on ultra-wideband (UWB) technology have become very popular in recent years following the introduction of a number of low-cost devices on the market capable of providing accurate distance measurements. Although promising, UWB devices also suffer from the classic problems found when working in indoor scenarios, especially when there is no a clear line-of-sight (LOS) between the emitter and the receiver, causing the estimation error to increase up to several meters. In this work, machine learning (ML) techniques are employed to analyze several sets of real UWB measurements, captured in different scenarios, to try to identify the measurements facing non-line-of-sight (NLOS) propagation condition. Additionally, an ulterior process is carried out to mitigate the deviation of these measurements from the actual distance value between the devices. The results show that ML techniques are suitable to identify NLOS propagation conditions and also to mitigate the error of the estimates when there is LOS between the emitter and the receiver.

[1]  Chia-Chin Chong,et al.  NLOS Identification and Weighted Least-Squares Localization for UWB Systems Using Multipath Channel Statistics , 2008, EURASIP J. Adv. Signal Process..

[2]  Carl E. Rasmussen,et al.  Gaussian Processes for Machine Learning (GPML) Toolbox , 2010, J. Mach. Learn. Res..

[3]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[4]  Alexander J. Smola,et al.  Support Vector Regression Machines , 1996, NIPS.

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

[6]  Nello Cristianini,et al.  Large Margin DAGs for Multiclass Classification , 1999, NIPS.

[7]  Moe Z. Win,et al.  Ranging With Ultrawide Bandwidth Signals in Multipath Environments , 2009, Proceedings of the IEEE.

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

[9]  Rahul Sukthankar,et al.  Complete Cross-Validation for Nearest Neighbor Classifiers , 2000, ICML.

[10]  Katsuyuki Haneda,et al.  High-Precision Time-of-Arrival Estimation for UWB Localizers in Indoor Multipath Channels , 2011 .

[11]  Zhang Naitong,et al.  Characterization of Indoor Ultra-wide Band NLOS channel , 2006, 2006 IEEE Annual Wireless and Microwave Technology Conference.

[12]  Chin-Der Wann,et al.  NLOS mitigation with biased Kalman filters for range estimation in UWB systems , 2007, TENCON 2007 - 2007 IEEE Region 10 Conference.

[13]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[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]  Lei Yu,et al.  Comparison of Hybrid Localization Schemes using RSSI, TOA, and TDOA , 2011, EW.

[16]  José A. García-Naya,et al.  NLOS Classification Based on RSS and Ranging Statistics Obtained from Low-Cost UWB Devices , 2019, 2019 27th European Signal Processing Conference (EUSIPCO).

[17]  Eric R. Ziegel,et al.  Generalized Linear Models , 2002, Technometrics.

[18]  R. M. Buehrer,et al.  Non-line-of-sight identification in ultra-wideband systems based on received signal statistics , 2007 .

[19]  S. Al-Jazzar,et al.  New algorithms for NLOS Identification , 2005 .

[20]  Genevieve Baudoin,et al.  A new low complexity NLOS identification approach based on UWB energy detection , 2009, 2009 IEEE Radio and Wireless Symposium.

[21]  N.B. Mandayam,et al.  Decision theoretic framework for NLOS identification , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[22]  Bruno Betrò,et al.  Bayesian methods in global optimization , 1991, J. Glob. Optim..

[23]  Deokjai Choi,et al.  A decision tree‐based NLOS detection method for the UWB indoor location tracking accuracy improvement , 2019, Int. J. Commun. Syst..

[24]  Vladimir Vapnik,et al.  The Nature of Statistical Learning , 1995 .

[25]  Guy Lapalme,et al.  A systematic analysis of performance measures for classification tasks , 2009, Inf. Process. Manag..

[26]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..