NLOS mitigation based on a Trellis search for wireless location

Wireless location using time of arrival (TOA) and time-difference-of-arrival (TDOA) measurements has received considerable attention over the last years to be the best selection for cell phone location. The major problem related with these types of measurements is the non-line-of-sight problem (NLOS) that happens when the direct path between the base stations (BSs) and the mobile is blocked. This paper presents a new technique to mitigate the NLOS effect in dynamic scenarios based on a Trellis search of the NLOS state. Numerical simulation shows that the proposed technique outperforms the previous contributions because it is able to detect and reject the NLOS measurements.

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

[2]  D.G.M. Cruickshank,et al.  A robust location estimator architecture with biased Kalman filtering of TOA data for wireless systems , 2000, 2000 IEEE Sixth International Symposium on Spread Spectrum Techniques and Applications. ISSTA 2000. Proceedings (Cat. No.00TH8536).

[3]  A. Urruela,et al.  Efficient mobile location from time measurements with unknown variances in dynamic scenarios , 2004, IEEE 5th Workshop on Signal Processing Advances in Wireless Communications, 2004..

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

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

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

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

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

[9]  Hisashi Kobayashi,et al.  Cramér-Rao Lower bound for geolocation in non-line-of-sight environment , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  Andreu Urruela,et al.  Novel closed-form ML position estimator for hyperbolic location , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[11]  Marilynn P. Wylie-Green,et al.  Robust range estimation in the presence of the non-line-of-sight error , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[12]  Saipradeep Venkatraman,et al.  Location using LOS range estimation in NLOS environments , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

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