中国邮电高校学报(英文) ›› 2011, Vol. 18 ›› Issue (5): 58-63.doi: 10.1016/S1005-8885(10)60104-5

• Wireless • 上一篇    下一篇

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

吴仕勋,李纪平,刘守印   

  1. Department of Electronics and Communication Engineering, Central China Normal University, Wuhan 430079, China
  • 收稿日期:2011-04-11 修回日期:2011-05-28 出版日期:2011-10-31 发布日期:2011-10-13
  • 通讯作者: 吴仕勋 E-mail:wushixun333@163.com
  • 基金资助:

    This work was supported by the National Natural Science Foundation of China (60572117), the Scientific Research Foundation for the returned Overseas Chinese scholars, State Education Ministry.

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

  1. Department of Electronics and Communication Engineering, Central China Normal University, Wuhan 430079, China
  • Received:2011-04-11 Revised:2011-05-28 Online:2011-10-31 Published:2011-10-13
  • Contact: Shi-xun WU E-mail:wushixun333@163.com
  • Supported by:

    This work was supported by the National Natural Science Foundation of China (60572117), the Scientific Research Foundation for the returned Overseas Chinese scholars, State Education Ministry.

摘要:

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

关键词:

NLOS propagation, TOA, least square, position algorithm, maximum likelihood

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

Key words:

NLOS propagation, TOA, least square, position algorithm, maximum likelihood

中图分类号: