[发明专利]基于链式转移约束的RSSI位置指纹定位方法

权利要求书

1.一种基于链式转移约束的RSSI位置指纹定位方法，该方法包括：

步骤一，进行离线训练，在定位区域以正方形格网的形式，等步长地布设各个参考点，在所述各个参考点处采集附近接入点的RSSI参考值和MAC地址，并将所述RSSI参考值和MAC地址组成参考向量后存储至位置指纹数据库中；

步骤二，进行在线定位，在用户终端处搜索附近接入点的无线信号，获得附近接入点的RSSI测量值和MAC地址，并将所述RSSI测量值和MAC地址组成RSSI测量向量；

步骤三，对于某一定位历元t_i，利用所述RSSI测量向量，采用加权K邻近算法估计用户终端位置，得到所述用户终端位置所在的正方形格网GRID_i；

步骤四，对于下一相邻定位历元t_i+1，同样利用所述RSSI测量向量，采用所述加权K邻近算法估计用户终端位置，得到所述用户终端位置所在的正方形格网GRID_i+1，并检查所述正方形格网GRID_i+1与上一定位历元所述正方形格网GRID_i之间是否至少具有一个相同的顶点；

步骤五，若步骤四中的所述正方形格网GRID_i+1与所述正方形格网GRID_i之间不具有相同的顶点，则剔除所述定位历元t_i+1下的所述RSSI测量向量中具有最小RSSI测量值的接入点所对应的数据，并重复执行步骤四至步骤五，直至所述正方形格网GRID_i+1与所述正方形格网GRID_i之间至少具有一个相同的顶点，或者剩余接入点的数量小于等于预定的接入点最小数量时，执行步骤六；

步骤六，重复执行步骤三至步骤五，完成后续定位工作。

2.根据权利要求1所述的基于链式转移约束的RSSI位置指纹定位方法，其中在所述步骤五中：

所述预定的接入点最小数量大于等于3。