Improved positioning algorithm based on two step least square in NLOS environments

Abstract Non-line-of-sight (NLOS) propagation is a major source of error for accurate time-of-arrival (TOA) location estimation. The two-step least square (LS) method, which does not need any information about the distribution of the NLOS error, has been studied in related researches to provide efficient location estimation of the mobile terminal (MT). By observing the estimation of the error covariance matrix in the two-step LS method, this paper finds that the measured distances are more suitable than the initial estimated distances by maximum likelihood (ML) algorithm in NLOS environments. Moreover, by making use of the geometry relations among fixed terminals (FTs), some measured distances which are corrupted by big NLOS errors may be reduced. Further, an iteration method can be adopted to further improve the performance of the algorithm. Accordingly, an improved algorithm based on the two-step LS method is proposed. Simulation results demonstrate that the improved algorithm has better performance than the two-step LS method and converges more quickly. Meanwhile, it is robust in different NLOS environments.

[1]  Ali H. Muqaibel,et al.  Improved weighting algorithm for NLOS radiolocation , 2009, 2009 IEEE 9th Malaysia International Conference on Communications (MICC).

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

[3]  Fan Pingzhi,et al.  A Simple and Efficient Positioning Algorithm Based on Geometry , 2010, 2010 International Conference on Communications and Mobile Computing.

[4]  Lenan Wu,et al.  Constrained Least Squares Algorithm for TOA-Based Mobile Location under NLOS Environments , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[5]  Wing-Kin Ma,et al.  A Constrained Least Squares Approach to Mobile Positioning: Algorithms and Optimality , 2006, EURASIP J. Adv. Signal Process..

[6]  Albert Kai-Sun Wong,et al.  An Enhanced Toa-Based Wireless Location Estimation Algorithm for Dense NLOS Environments , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[7]  Wang Wei,et al.  A new NLOS error mitigation algorithm in location estimation , 2005 .

[8]  Kai-Ten Feng,et al.  An efficient geometry-constrained location estimation algorithm for NLOS environments , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[9]  Ridha Ouni,et al.  A new geometric approach to mobile position in wireless LAN reducing complex computations , 2010, 5th International Conference on Design & Technology of Integrated Systems in Nanoscale Era.