Non-Line-of-Sight Identification and Mitigation Using Received Signal Strength

Indoor wireless systems often operate under non-line-of-sight (NLOS) conditions that can cause ranging errors for location-based applications. As such, these applications could benefit greatly from NLOS identification and mitigation techniques. These techniques have been primarily investigated for ultra-wide band (UWB) systems, but little attention has been paid to WiFi systems, which are far more prevalent in practice. In this study, we address the NLOS identification and mitigation problems using multiple received signal strength (RSS) measurements from WiFi signals. Key to our approach is exploiting several statistical features of the RSS time series, which are shown to be particularly effective. We develop and compare two algorithms based on machine learning and a third based on hypothesis testing to separate LOS/NLOS measurements. Extensive experiments in various indoor environments show that our techniques can distinguish between LOS/NLOS conditions with an accuracy of around 95%. Furthermore, the presented techniques improve distance estimation accuracy by 60% as compared to state-of-the-art NLOS mitigation techniques. Finally, improvements in distance estimation accuracy of 50% are achieved even without environment-specific training data, demonstrating the practicality of our approach to real world implementations.

[1]  Eduardo Mena,et al.  Location-dependent queries in mobile contexts: distributed processing using mobile agents , 2006, IEEE Transactions on Mobile Computing.

[2]  Ernesto Iadanza,et al.  Dual-Frequency Active RFID Solution for Tracking Patients in a Children's Hospital. Design Method, Test Procedure, Risk Analysis, and Technical Solution , 2010, Proceedings of the IEEE.

[3]  Joon-Yong Lee,et al.  Accuracy Enhancement for UWB Indoor Positioning Using Ray Tracing , 2006, 2006 IEEE/ION Position, Location, And Navigation Symposium.

[4]  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.

[5]  Georgios B. Giannakis,et al.  Ultra-wideband communications: an idea whose time has come , 2003, 2003 4th IEEE Workshop on Signal Processing Advances in Wireless Communications - SPAWC 2003 (IEEE Cat. No.03EX689).

[6]  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.

[7]  K. J. Ray Liu,et al.  Wireless network cocast: location-aware cooperative communications with linear network coding , 2009, IEEE Transactions on Wireless Communications.

[8]  Ignas Niemegeers,et al.  A survey of indoor positioning systems for wireless personal networks , 2009, IEEE Communications Surveys & Tutorials.

[9]  Jong-Suk Choi,et al.  Advanced indoor localization using ultrasonic sensor and digital compass , 2008, 2008 International Conference on Control, Automation and Systems.

[10]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  Alexander M. Haimovich,et al.  A statistical ultra-wideband indoor channel model and the effects of antenna directivity on path loss and multipath propagation , 2006, IEEE Journal on Selected Areas in Communications.

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

[13]  Mary Ann Ingram,et al.  Impact of clustering in statistical indoor propagation models on link capacity , 2002, IEEE Trans. Commun..

[14]  David Barber,et al.  Bayesian Classification With Gaussian Processes , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Ali Abdi,et al.  The Ricean K factor: estimation and performance analysis , 2003, IEEE Trans. Wirel. Commun..

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

[17]  Estrella Everss,et al.  Nonparametric Model Comparison and Uncertainty Evaluation for Signal Strength Indoor Location , 2009, IEEE Transactions on Mobile Computing.

[18]  Xinrong Li An Iterative NLOS Mitigation Algorithm for Location Estimation in Sensor Networks , 2022 .

[19]  Hisashi Kobayashi,et al.  Analysis of wireless geolocation in a non-line-of-sight environment , 2006, IEEE Transactions on Wireless Communications.

[20]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[21]  Xiaoli Li,et al.  Cramer-Rao Bound Analysis of Quantized RSSI Based Localization in Wireless Sensor Networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[22]  Martin D. Buhmann,et al.  Radial Basis Functions: Theory and Implementations: Preface , 2003 .

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

[24]  Rich Caruana,et al.  An empirical comparison of supervised learning algorithms , 2006, ICML.

[25]  Cheng Guan Koay,et al.  Analytically exact correction scheme for signal extraction from noisy magnitude MR signals. , 2006, Journal of magnetic resonance.

[26]  Upkar Varshney,et al.  Mobile Commerce: A New Frontier , 2000, Computer.

[27]  Moe Z. Win,et al.  Characterization of ultra-wide bandwidth wireless indoor channels: a communication-theoretic view , 2002, IEEE J. Sel. Areas Commun..

[28]  Andreas F. Molisch,et al.  Ultra-Wide-Band Propagation Channels , 2009, Proceedings of the IEEE.

[29]  Edward Lloyd Snelson,et al.  Flexible and efficient Gaussian process models for machine learning , 2007 .

[30]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[31]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machine Classifiers , 1999, Neural Processing Letters.

[32]  Navin Kumar Sharma A weighted center of mass based trilateration approach for locating wireless devices in indoor environment , 2006, MobiWac '06.

[33]  C. Rasmussen,et al.  Approximations for Binary Gaussian Process Classification , 2008 .

[34]  G. Nejat,et al.  3-D Active Sensing in Time-Critical Urban Search and Rescue Missions , 2012, IEEE/ASME Transactions on Mechatronics.

[35]  Abdelaziz Ouldali,et al.  Joint TOA Estimation and NLOS Identification for UWB Localization Systems , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[36]  Y. Jay Guo,et al.  Statistical NLOS Identification Based on AOA, TOA, and Signal Strength , 2009, IEEE Transactions on Vehicular Technology.

[37]  J.L. Volakis,et al.  Indoor propagation models based on rigorous methods for site-specific multipath environments , 2006, IEEE Transactions on Antennas and Propagation.

[38]  H. Bertoni,et al.  Mechanisms governing propagation between different floors in buildings , 1993 .

[39]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

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

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

[42]  Henry L. Bertoni,et al.  Mechanisms governing UHF propagation on single floors in modern office buildings , 1992 .

[43]  Harold W. Kuhn,et al.  Nonlinear programming: a historical view , 1982, SMAP.

[44]  Ross D. Murch,et al.  A new empirical model for indoor propagation prediction , 1998 .

[45]  Ismail Güvenç,et al.  NLOS Identification and Mitigation for UWB Localization Systems , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[46]  Gang Wang,et al.  Practical conflict graphs for dynamic spectrum distribution , 2013, SIGMETRICS '13.

[47]  Seong-Jun Oh,et al.  QoS-Constrained information-theoretic sum capacity of reverse link CDMA Systems , 2006, IEEE Trans. Wirel. Commun..

[48]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .