A Weighting Localization Algorithm with LOS and One-Bound NLOS Identification in Multipath Environments

Mobile station (MS) localization often suffers from hybrid line of sight (LOS), one-bound (OB) and multiple-bound (MB) non-line of sight (NLOS) propagation in multipath environments. Due to the unknown propagation path, accurate position estimate of MS is challenging through using the measured angle of departure (AOD), angle of arrival (AOA), and time of arrival (TOA) of signal between MS and base station (BS). To address this problem, a new weighting localization algorithm based on LOS and OB NLOS identification is proposed in this paper. For each propagation path, by utilizing the geometric relation between AOD and AOA, a theoretic threshold is derived to decide whether it is LOS or NLOS propagation. Moreover, in order to further discriminate OB or MB NLOS propagation, an effective cost function is formulated and an iterative OB NLOS identification method is proposed to discard MB NLOS propagation paths. Finally, a weighting localization algorithm is applied for fusing the measured data of LOS and OB NLOS propagation paths. Simulation results demonstrate that simulation of LOS identification method is consistent with theoretic one, and the proposed algorithm can greatly improve the localization accuracy of MS in different multipath environments, especially when LOS path is available. KeywordsLocalization, Line of sight (LOS), One-bound (OB), Multiple-bound (MB), Weighting.

[1]  Ying Wu,et al.  Multipath Effect Mitigation by Joint Spatiotemporal Separation in Large-Scale Array Localization , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[2]  Henk Wymeersch,et al.  Position and Orientation Estimation Through Millimeter-Wave MIMO in 5G Systems , 2017, IEEE Transactions on Wireless Communications.

[3]  Jiping Li,et al.  Improved Localization Algorithms Based on Reference Selection of Linear Least Squares in LOS and NLOS Environments , 2013, Wirel. Pers. Commun..

[4]  Wen-Rong Wu,et al.  Joint AoD, AoA, and Channel Estimation for MIMO-OFDM Systems , 2018, IEEE Transactions on Vehicular Technology.

[5]  Zhang Jianqiang,et al.  TDOA Localization Algorithm based on Weight Fusion of Target Position Coordinates , 2017 .

[6]  Tobias Weber,et al.  TDOA/AOD/AOA localization in NLOS environments , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[7]  Victoria Ying Zhang,et al.  Combined AOA and TOA NLOS Localization With Nonlinear Programming in Severe Multipath Environments , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[8]  Gordon L. Stüber,et al.  Subscriber location in CDMA cellular networks , 1998 .

[9]  Soon Yim Tan,et al.  Non-Line-of-Sight Localization in Multipath Environments , 2008, IEEE Transactions on Mobile Computing.

[10]  David James Love,et al.  Virtual AoA and AoD estimation for sparse millimeter wave MIMO channels , 2015, 2015 IEEE 16th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

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

[12]  Xiaofan Li,et al.  Biased Constrained Hybrid Kalman Filter for Range-Based Indoor Localization , 2017, IEEE Sensors Journal.

[13]  Markku J. Juntti,et al.  Positioning for NLOS Propagation: Algorithm Derivations and Cramer–Rao Bounds , 2006, IEEE Transactions on Vehicular Technology.

[14]  Robert W. Heath,et al.  Auxiliary Beam Pair Enabled AoD and AoA Estimation in mmWave FD-MIMO Systems , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[15]  Shengjun Zhang,et al.  Single base station hybrid localization with scatter and angle of departure in circular scattering environment , 2016, Ann. des Télécommunications.

[16]  Saleh O. Al-Jazzar,et al.  Scattering-Model-Based Methods for TOA Location in NLOS Environments , 2007, IEEE Transactions on Vehicular Technology.

[17]  Stijn Wielandt,et al.  Indoor Multipath Assisted Angle of Arrival Localization , 2017, Sensors.

[18]  Tobias Weber,et al.  Localization in NLOS environments using TOA, AOD, and Doppler-shift , 2014, 2014 11th Workshop on Positioning, Navigation and Communication (WPNC).

[19]  Dengyuan Xu,et al.  Weighted Linear Least Square Localization Algorithms for Received Signal Strength , 2013, Wirel. Pers. Commun..

[20]  S. W. Chen,et al.  Virtual Reference Device-Based NLOS Localization in Multipath Environment , 2014, IEEE Antennas and Wireless Propagation Letters.

[21]  F. Gustafsson,et al.  Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements , 2005, IEEE Signal Processing Magazine.

[22]  M. S. I. M. Zin,et al.  Enhanced location estimation with a single base station in WiMAX network , 2014, 2014 5th International Conference on Intelligent and Advanced Systems (ICIAS).

[23]  Honggang Wang,et al.  Adaptive NLOS Mitigation Location Algorithm in Wireless Cellular Network , 2015, Wirel. Pers. Commun..

[24]  Ismail Güvenç,et al.  Wireless localization for mmWave networks in urban environments , 2018, EURASIP Journal on Advances in Signal Processing.

[25]  Soon Yim Tan,et al.  Elliptical Lagrange-Based NLOS Tracking Localization Scheme , 2016, IEEE Transactions on Wireless Communications.

[26]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[27]  Kai Xu,et al.  Two base station location techniques with adjusted measurements in circular scattering environments , 2016, Int. J. Commun. Syst..