LCRT: A ToA Based Mobile Terminal Localization Algorithm in NLOS Environment

Non line-of-sight (NLOS) propagation in range mea- surement is a key problem for mobile terminal localization. This paper proposes a Low Computational Residual Test (LCRT) algorithm that can identify the number of line-of-sight (LOS) transmissions and reduce the computational complexity com- pared with the Residual Test (RT) algorithm. LCRT is based on the assumption that when all range measurements are from LOS propagations, the normalized residual distribution follows the central Chi-Square distribution while for NLOS cases it is non-central. An optimized procedure to generate the sets of range measurements is adopted and Least Square (LS) instead of Approximate Maximum Likelihood (AML) is used during the identification of LOS propagations, resulting in reduced computation complexity. Simulation results show that the LCRT can efficiently identify the set of LOS. The correct decision rate is higher than 92% and the variances of results are approaching to the Cramer-Rao Lower Bound (CRLB) when there are more than 3 LOS propagations.

[1]  S. Al-Jazzar,et al.  ML and Bayesian TOA location estimators for NLOS environments , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[2]  J. Holtzman,et al.  The non-line of sight problem in mobile location estimation , 1996, Proceedings of ICUPC - 5th International Conference on Universal Personal Communications.

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

[4]  Jun Zhang,et al.  LCC-Rwgh: A NLOS Error Mitigation Algorithm for Localization in Wireless Sensor Network , 2007, 2007 IEEE International Conference on Control and Automation.

[5]  Saleh O. Al-Jazzar,et al.  A scattering model based approach to NLOS mitigation in TOA location systems , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

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

[7]  Xin Wang,et al.  A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[8]  Wing-Kin Ma,et al.  Least squares algorithms for time-of-arrival-based mobile location , 2004, IEEE Transactions on Signal Processing.

[9]  Yiu-Tong Chan,et al.  Exact and approximate maximum likelihood localization algorithms , 2006, IEEE Trans. Veh. Technol..