一种基于圆环模型的网格搜索定位算法

为了降低非视距(Non-Line-of-Sight,NLOS)误差对定位精度的不利影响，提出了一种基于圆环模型的到达时间(Time of Arrival，TOA)/到达角(Angle of Arrival，AOA)混合定位算法。假设各基站(Base Station,BS)接收的多径信号都经历了散射体的单次散射，首先利用圆环模型的几何特征搜索圆环的半径，再根据圆环的半径、TOA信息和AOA信息确定散射体的位置;然后将散射体作为虚拟基站规划移动台(Mobile Station,MS)的可能位置范围，并使用网格搜索和约束判断来获得多个MS可能的估计位置;最后根据误差目标函数的大小进行选择性平均。在不同NLOS场景下的仿真结果表明，与现有算法相比，所提算法取得了更好的定位性能。

A grid search positioning algorithm based on ring model

In order to reduce the adverse effect of non-line-of-sight(NLOS) error on positioning accuracy,a time of arrival(TOA) / angle of arrival(AOA) hybrid localization algorithm based on ring model is proposed.Assuming that the multipath signals received by each base station(BS) have experienced a single scattering of scatterers,the radius of the ring is searched by using the geometric characteristics of the ring model,and the position of the scatterers is determined according to the radius of the ring,TOA information and AOA information.Then the scatterer is used as the virtual base station to plan the possible location range of mobile station(MS),and the grid search and constraint judgment are used to obtain the possible estimated positions of multiple MS.Finally,the selective average is performed according to the objective function.Simulation results of different NLOS scenarios show that the proposed algorithm has better positioning performance than the existing algorithms.