Geometry-based non-line-of-sight error mitigation and localization in wireless communications

Recently, positioning services have received considerable attention. The primary source of the positioning error is non-line-of-sight (NLOS) propagation. To address this problem, we propose a novel NLOS mitigation scheme, in which the geometric relationship between a base station and a mobile station is used. This makes it possible to identify range measurements corrupted by NLOS errors, and the mobile station can then estimate its position through line-of-sight (LOS) measurements. Moreover, the threshold of the NLOS detector is derived via a hybrid method using both the analytical derivation and computer simulation, which significantly reduces the difficulty of identifying thresholds. After identifying the NLOS measurements, a two-step weighted-least-squares algorithm is used to obtain the localization, in which both range and angle measurements are considered. The simulation results reveal that the proposed algorithm yields a high identification probability of NLOS measurements, which results in improved localization performance.

[1]  Pak-Chung Ching,et al.  Time-of-arrival based localization under NLOS conditions , 2006, IEEE Transactions on Vehicular Technology.

[2]  Jingyu Hua,et al.  LLOP localization algorithm with optimal scaling in NLOS wireless propagations , 2013, 2013 IEEE 4th International Conference on Electronics Information and Emergency Communication.

[3]  Kun-Yi Guo,et al.  Scattering Centers Induced by Creeping Waves on Streamlined Cone-Shaped Targets in Bistatic Mode , 2015, IEEE Antennas and Wireless Propagation Letters.

[4]  Yu Zhang,et al.  NLOS Identification and Positioning Algorithm Based on Localization Residual in Wireless Sensor Networks , 2018, Sensors.

[5]  Jun Li,et al.  Low-Complexity and High-Resolution DOA Estimation for Hybrid Analog and Digital Massive MIMO Receive Array , 2017, IEEE Transactions on Communications.

[6]  Zhu Xiao,et al.  A survey on impulse-radio UWB localization , 2010, Science China Information Sciences.

[7]  Dirk T. M. Slock,et al.  Hybrid TOA/AOD/Doppler-Shift localization algorithm for NLOS environments , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[8]  Xiaohu You,et al.  AI for 5G: research directions and paradigms , 2018, Science China Information Sciences.

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

[10]  Jill K. Nelson,et al.  A sequential detection approach to indoor positioning using RSS-based fingerprinting , 2016, 2016 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[11]  Elena Simona Lohan,et al.  Analysis of Kurtosis-Based LOS/NLOS Identification Using Indoor MIMO Channel Measurement , 2013, IEEE Transactions on Vehicular Technology.

[12]  Jun Li,et al.  On Impact of Earth Constraint on TDOA-Based Localization Performance in Passive Multisatellite Localization Systems , 2018, IEEE Systems Journal.

[13]  Yosuke Seki,et al.  A route navigation system for reducing risk of traffic accidents , 2016, 2016 IEEE 5th Global Conference on Consumer Electronics.

[14]  Liang Jin,et al.  Single station location method in NLOS environment: The circle fitting algorithm , 2010, Science China Information Sciences.

[15]  Jun Li,et al.  Approximate Analytic Quadratic-Optimization Solution for TDOA-Based Passive Multi-Satellite Localization With Earth Constraint , 2016, IEEE Access.

[16]  Elahe Rezaifard,et al.  Inertial navigation system calibration using GPS based on extended Kalman filter , 2017, 2017 Iranian Conference on Electrical Engineering (ICEE).

[17]  Li Yue,et al.  Geometrical constrained least squares estimation in wireless location systems , 2014, 2014 4th IEEE International Conference on Network Infrastructure and Digital Content.

[18]  Yan Li,et al.  High-Dimensional Probabilistic Fingerprinting in Wireless Sensor Networks Based on a Multivariate Gaussian Mixture Model , 2018, Sensors.

[19]  Zhen Huang,et al.  A passive localization method of single satellite using TOA sequence , 2016, 2016 2nd IEEE International Conference on Computer and Communications (ICCC).

[20]  Xiaohu You,et al.  mmWave communications for 5G: implementation challenges and advances , 2018, Science China Information Sciences.

[21]  Chen Xuan,et al.  An improved state space approach based method for extracting the target scattering center , 2017, 2017 International Applied Computational Electromagnetics Society Symposium (ACES).

[22]  Xiaohu You,et al.  Localization by Hybrid TOA, AOA and DSF Estimation in NLOS Environments , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[23]  Kiseon Kim,et al.  Distance Estimation With Weighted Least Squares for Mobile Beacon-Based Localization in Wireless Sensor Networks , 2010, IEEE Signal Processing Letters.

[24]  Wei-Ping Zhu,et al.  A Base Station Identification Algorithm for SFN Positioning Systems in NLOS Environment , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[25]  Seyed Ali Ghorashi,et al.  A novel maximum likelihood based estimator for bearing-only target localization , 2014, 2014 22nd Iranian Conference on Electrical Engineering (ICEE).

[26]  Fan Zhang,et al.  Second-Order Cone Relaxation for TDOA-Based Localization Under Mixed LOS/NLOS Conditions , 2016, IEEE Signal Processing Letters.

[27]  Mohamed Adnan Landolsi,et al.  A novel scattering distance-based mobile positioning algorithm , 2009, 2009 Global Information Infrastructure Symposium.

[28]  Ming Yi,et al.  Overview of 5G security technology , 2017, Science China Information Sciences.

[29]  Satish V. Ukkusuri,et al.  Reconstructing Activity Location Sequences From Incomplete Check-In Data: A Semi-Markov Continuous-Time Bayesian Network Model , 2018, IEEE Transactions on Intelligent Transportation Systems.

[30]  Ying Wu,et al.  The structured total least squares algorithm research for passive location based on angle information , 2009, Science in China Series F: Information Sciences.

[31]  Tao Zhang,et al.  Locating steganographic payloads by combining weighed-stego residuals and maximum a posteriori probability cover estimator , 2014, 2014 11th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).

[32]  Jie Zhang,et al.  Robust Weighted Least Squares Method for TOA-Based Localization Under Mixed LOS/NLOS Conditions , 2017, IEEE Communications Letters.

[33]  Geng Jian,et al.  A time-difference-of-arrival location method based on residual sorting and weighted matrix amended , 2011, 2011 International Conference on Wireless Communications and Signal Processing (WCSP).

[34]  Eryk Dutkiewicz,et al.  NLOS Identification and Mitigation for Mobile Tracking , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[35]  Waldemar Gerok,et al.  Influence of the real UWB antennas on the AoA estimation based on the TDoA localization technique , 2010, IEEE Middle East Conference on Antennas and Propagation (MECAP 2010).

[36]  Yongsheng Zhao,et al.  Improved Two-Step Weighted Least Squares Algorithm for TDOA-Based Source Localization , 2018, 2018 19th International Radar Symposium (IRS).

[37]  Wing-Kin Ma,et al.  A Constrained Least Squares Approach to Mobile Positioning: Algorithms and Optimality , 2006, EURASIP J. Adv. Signal Process..