An Enhanced Toa-Based Wireless Location Estimation Algorithm for Dense NLOS Environments

Non-Line-Of-Sight (NLOS) signal propagation is the major source of error in conventional Time-Of-Arrival (TOA) based wireless location estimation algorithms. Previous research has mainly sought to address this problem in two ways: NLOS identification and NLOS mitigation. This paper focuses on the latter issue. It deals with the problem that even when NLOS measurements can be identified, among all the measurements obtained, there may still be not enough Line-Of-Sight (LOS) measurements for accurate location estimation using traditional TOA-based algorithms. With the assumptions that the total number of the measurements is greater than the minimum required and the NLOS measurements are identifiable, this paper proposes an enhanced TOA-based localization algorithm. It contains two parts: a combination stage and a Maximum Likelihood (ML) estimator. The proposed algorithm has an advantage that it does not require the information of the distribution of the NLOS bias. Simulation results show that the proposed algorithm outperforms all the other algorithms compared in dense NLOS environment.

[1]  Qin Wang,et al.  Time-of-arrival estimation for IR-UWB systems in dense multipath environment , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[2]  Weihua Zhuang,et al.  Non-line-of-sight error mitigation in TDOA mobile location , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[3]  Kaj Madsen,et al.  Methods for Non-Linear Least Squares Problems , 1999 .

[4]  Y. Jay Guo,et al.  NLOS Error Mitigation for Mobile Location Estimation in Wireless Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

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

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

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

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

[9]  Saipradeep Venkatraman,et al.  A novel ToA location algorithm using LoS range estimation for NLoS environments , 2004, IEEE Transactions on Vehicular Technology.

[10]  R. Michael Buehrer,et al.  NLOS Mitigation Using Linear Programming in Ultrawideband Location-Aware Networks , 2007, IEEE Transactions on Vehicular Technology.