NLOS Detection and Mitigation in Differential Localization Topologies Based on UWB Devices

Ultra-wideband systems (UWB) are a common technology which is used for indoor localization applications due to its accuracy. However there are some challenges to implement these systems in indoor area with obstacles and barriers. One of the challenges is non-line of sight conditions (NLOS) between two communicating nodes which results in large localization error. Many techniques have been proposed in the literature for NLOS detection and mitigation but most of them are deployed in time of arrival (ToA) cases. This paper extends the NLOS detection and mitigation techniques to time difference of arrival cases (TDoA). The proposed method is a parametric technique based on the probability distribution function (PDF) of features collected from received signal characteristics. An innovative method is used to apply the parametric detection method on TDoA cases both in detection and mitigation stages. The mitigation technique is based on a modified and biased extended Kalman filter (BEKF) which is used in TDoA localization method. The results prove that this technique successfully detects the NLOS cases, mitigates the error up to a factor of 10 and leads to stability of the EKF method.

[1]  Yin Lu,et al.  An Improved NLOS Identification and Mitigation Approach for Target Tracking in Wireless Sensor Networks , 2017, IEEE Access.

[2]  Alan Bensky,et al.  Wireless positioning technologies and applications , 2008 .

[3]  R. Michael Buehrer,et al.  Handbook of Position Location: Theory, Practice and Advances , 2011 .

[4]  Ting Jiang,et al.  Classification of transmission environment in UWB communication using a support vector machine , 2012, 2012 IEEE Globecom Workshops.

[5]  Álvaro Hernández,et al.  A robust UWB indoor positioning system for highly complex environments , 2015, 2015 IEEE International Conference on Industrial Technology (ICIT).

[6]  Ulf Witkowski,et al.  Robot self-localization in ultra-wideband large scale multi-node setups , 2017, 2017 14th Workshop on Positioning, Navigation and Communications (WPNC).

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

[8]  Tingting Zhang,et al.  Experimental researches on an UWB NLOS identification method based on machine learning , 2013, 2013 15th IEEE International Conference on Communication Technology.

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

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

[11]  Kyandoghere Kyamakya,et al.  NLOS detection algorithms for Ultra-Wideband localization , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

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

[13]  Josep Vidal,et al.  Kalman tracking for mobile location in NLOS situations , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[14]  Hyundong Shin,et al.  Machine Learning for Wideband Localization , 2015, IEEE Journal on Selected Areas in Communications.

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

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

[17]  Mohammad Hossein Kahaei,et al.  Improving source localization in LOS and NLOS multipath environments for UWB signals , 2009, 2009 14th International CSI Computer Conference.

[18]  Chunjie Duan,et al.  NLOS channel identification and mitigation in Ultra Wideband ToA-based Wireless Sensor Networks , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.

[19]  José López Vicario,et al.  Ranging in UWB using commercial radio modules: Experimental validation and NLOS mitigation , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[20]  Yang Song,et al.  Real-time identification of NLOS range measurements for enhanced UWB localization , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[21]  Agathoniki Trigoni,et al.  Identification and mitigation of non-line-of-sight conditions using received signal strength , 2013, 2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[22]  Hyundong Shin,et al.  Relevance vector machine for UWB localization , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[23]  Xiangyuan Jiang,et al.  Non-line of Sight Error Mitigation in UWB Ranging Systems Using Information Fusion , 2011 .

[24]  Jiping Li,et al.  Non-parametric Non-line-of-Sight Identification and Estimation for Wireless Location , 2012, 2012 International Conference on Computer Science and Service System.

[25]  Lenan Wu,et al.  Mobile Location with NLOS Identification and Mitigation Based on Modified Kalman Filtering , 2011, Sensors.

[26]  Nai-tong Zhang,et al.  Impact of IR-UWB waveform distortion on NLOS localization system , 2009, 2009 IEEE International Conference on Ultra-Wideband.

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

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

[29]  Gerhard P. Hancke,et al.  Towards non-line-of-sight ranging error mitigation in industrial wireless sensor networks , 2016, IECON 2016 - 42nd Annual Conference of the IEEE Industrial Electronics Society.

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

[31]  Qiang Zhang,et al.  A low complexity NLOS error mitigation method in UWB localization , 2015, 2015 IEEE/CIC International Conference on Communications in China (ICCC).

[32]  Gerhard P. Hancke,et al.  IR-UWB-Based Non-Line-of-Sight Identification in Harsh Environments: Principles and Challenges , 2016, IEEE Transactions on Industrial Informatics.

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

[34]  Benjamin Allen,et al.  Ultra wideband systems technologies and applications , 2006 .