[发明专利]一种终端定位方法和一种基站

权利要求书

1.一种终端定位方法，其特征在于，包括：

A、建立历史数据库，其中保存有一个以上聚类点的位置坐标以及每个聚类点的信号到达角AOA、到达时间TOA和信噪比SNR；

B、针对每个待定位终端，分别获取其AOA、TOA和SNR，或AOA、TOA、SNR和辅助全球定位系统AGPS位置坐标；

如果获取到了AGPS位置坐标，则将获取到的AGPS位置坐标作为该待定位终端的初始位置估计，否则，根据获取到的AOA、TOA和SNR以及各聚类点的AOA、TOA和SNR，找到与该待定位终端最接近的聚类点，将找到的聚类点的位置坐标作为该待定位终端的初始位置估计；

计算任意每两个待定位终端之间的近似距离；

C、根据得到的近似距离和初始位置估计，采用和积算法，通过迭代计算得到每个待定位终端的最终位置估计。

2.根据权利要求1所述的方法，其特征在于，所述步骤A包括：

A1、将蜂窝小区平均划分为M个正三角形区域，M为大于1的正整数，将各正三角形区域的中心作为聚类点，将各正三角形区域的中心的位置坐标作为各聚类点的位置坐标；

A2、通过实地测量，得到蜂窝小区内一个以上样本终端的位置坐标；

A3、根据各样本终端的位置坐标以及各聚类点的位置坐标，将各样本终端分别归属到与其距离最近的聚类点，将归属于同一聚类点的样本终端作为一个聚类群，计算每个聚类群的质心，将计算出的质心作为各聚类点的新的位置坐标；

A4、确定各聚类点的新的位置坐标是否符合要求，如果是，则用新的位置坐标更新之前的位置坐标，并确定各聚类点的AOA、TOA和SNR，之后执行步骤B，否则，用新的位置坐标更新之前的位置坐标，并重复执行步骤A3。

3.根据权利要求2所述的方法，其特征在于，所述计算每个聚类群的质心包括：

针对每个聚类群D_j，分别计算和将作为其质心；

其中，num(D_j)表示聚类群D_j中包含的样本终端数，x_i表示聚类群D_j中包含的任一样本终端i的位置坐标的横坐标，y_i表示样本终端i的位置坐标的纵坐标。

4.根据权利要求2所述的方法，其特征在于，所述确定各聚类点的新的位置坐标是否符合要求包括：

计算E=1MΣj=1M((sjl+1-sjl)2+(tjl+1-tjl)2);]]>

其中，表示任一聚类点j的新的位置坐标的横坐标，表示聚类点j的新的位置坐标的纵坐标，表示聚类点j之前的位置坐标的横坐标，表示聚类点j之前的位置坐标的纵坐标；

确定E是否小于预先设定的阈值，如果是，则确定各聚类点的新的位置坐标符合要求。