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

权利要求书

1.一种基于WiFi指纹的室内定位加权K近邻方法,该方法包括:

步骤1：线下采集阶段，将所要定位的区域划分成大小相等的方格，在每一个方格的中心点对周边WiFi进行采样，并记录下该点的地理位置坐标信息；

步骤2：从采集到的WiFi中计算出WiFi信号强度最大的m个WiFi；

步骤3：在线定位阶段，对目标用户手机采集的WiFi信息与数据库中的信息进行特征匹配；

步骤4：首先根据公式：

其中d_i表示目标点与指纹库中第i个中心点之间的欧氏距离，RSS_ij表示第i个参考点的信号强度矢量的第j个值，RSS_j表示目标点处的信号强度矢量的第j个强度值；计算用户手机采集到的WiFi信息与指纹信息库中每个点的欧氏距离d_i；

步骤5：然后根据提出的权值计算公式(3)计算出该数据库点对于用户采集点的权值w_i；

公式中m_i表示指纹信息库中第i个节点与用户手机采集到的WiFi信息能够匹配到的WiFi数量，d_i表示指纹信息库中第i个节点与用户手机采集到的WiFi信息的欧氏距离，w_i表示指纹信息库中第i个节点所占的权值；

步骤6：最后筛选出数据库中K个权值最高的点，根据这K个点的已知坐标根据公式(4)计算出用户采集点的估计位置坐标；

公式中表示目标节点坐标的估计值，K表示K个候选点，w_i表示第i个节点所占的权值，(x_i,y_i)表示选出权值最高的K个节点中第i个点的坐标。

2.如权利要求1所述的一种基于WiFi指纹的室内定位加权K近邻方法,其特征在于所述步骤1中采样数据包括该点所能够搜索到所有WiFi的mac地址和及对应的信号强度值，每隔2s采集一次，重复采集10次，并记录下该点的地理位置坐标信息；步骤2中对每一个中心点先提取出第一次采集到的所有WiFi信号的mac地址，然后统计同一个mac地址在之后的9次采集数据中出现的次数并累加对应的WiFi信号强度值，最后将累加的信号强度值除以对应的次数，选出平均信号强度值最大的10个mac地址及对应的平均信号强度作为该中心点的WiFi特征指纹，并将这10个mac地址及对应的平均信号强度和中心点的坐标存入数据库中。