[发明专利]一种基于WiFi指纹的室内定位加权K近邻方法

摘要

本发明公开了一种基于WiFi指纹的室内定位加权K近邻方法,属于室内定位领域，主要涉及基于WiFi指纹匹配的指纹库中匹配点的选择和行人位置的计算技术。在目标节点与指纹库中的节点匹配时，提供了一种新的权值计算方法。相对于传统WKNN的算法在计算权值时只考虑欧氏距离，本发明方法中的权值计算公式不仅考虑到考虑到欧氏距离，还考虑到实际匹配计算过程中目标节点与指纹信息库中节点能够匹配到的WiFi数量。解决了传统WKNN算法计算中没有考虑到WiFi匹配数量导致定位精度低的问题。本发明在实际定位场景中可有效的提高定位精度，取得更好的定位效果。

主权项

1.一种基于WiFi指纹的室内定位加权K近邻方法,该方法包括:步骤1：线下采集阶段，将所要定位的区域划分成大小相等的方格，在每一个方格的中心点对周边WiFi进行采样，并记录下该点的地理位置坐标信息；步骤2：从采集到的WiFi中计算出WiFi信号强度最大的m个WiFi；步骤3：在线定位阶段，对目标用户手机采集的WiFi信息与数据库中的信息进行特征匹配；步骤4：首先根据公式：其中di表示目标点与指纹库中第i个中心点之间的欧氏距离，RSSij表示第i个参考点的信号强度矢量的第j个值，RSSj表示目标点处的信号强度矢量的第j个强度值；计算用户手机采集到的WiFi信息与指纹信息库中每个点的欧氏距离di；步骤5：然后根据提出的权值计算公式(3)计算出该数据库点对于用户采集点的权值wi；公式中mi表示指纹信息库中第i个节点与用户手机采集到的WiFi信息能够匹配到的WiFi数量，di表示指纹信息库中第i个节点与用户手机采集到的WiFi信息的欧氏距离，wi表示指纹信息库中第i个节点所占的权值；步骤6：最后筛选出数据库中K个权值最高的点，根据这K个点的已知坐标根据公式(4)计算出用户采集点的估计位置坐标；公式中表示目标节点坐标的估计值，K表示K个候选点，w_i表示第i个节点所占的权值，(x_i,y_i)表示选出权值最高的K个节点中第i个点的坐标。