Mobile localization based on improved non-line-of-sight classification

One of the main problems facing accurate localization using Time-of-Arrival (TOA) measurements in wireless communication systems is Non-Line-of-Sight (NLOS) propagation. Classification is among the important NLOS mitigation approaches whereby the system attempts to identify and localize with the LOS base stations (BSs) only. In this paper, the impact of the number of NLOS BSs and their geometrical distribution on the localization process is investigated. With the use of a residual test (RT) classification algorithm, it is shown that, under certain conditions, the system that localizes with all BSs (including both LOS and NLOS) can benefit from error cancellation, and may perform better than the system that implements “pure” classification. Based on this observation, it is concluded that BSs identified as NLOS should not always be dropped, and a modified classification algorithm is proposed. The new algorithm drops BSs identified as NLOS only when there are enough geometrically “well distributed” BSs to localize with. Simulation results show that the proposed algorithm can outperform other conventional classification schemes.

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

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

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

[4]  N.B. Mandayam,et al.  Decision theoretic framework for NLOS identification , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[5]  Gordon L. Stüber,et al.  Overview of radiolocation in CDMA cellular systems , 1998, IEEE Commun. Mag..

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

[7]  T. Rantalainen,et al.  Mobile station emergency locating in GSM , 1996, 1996 IEEE International Conference on Personal Wireless Communications Proceedings and Exhibition. Future Access.

[8]  James J. Caffery,et al.  Wireless Location in CDMA Cellular Radio Systems , 1999 .

[9]  Andreu Urruela,et al.  A non-line-of-sight mitigation technique based on ML-detection , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..