一种基于改进WKNN的Wi-Fi室内定位方法与流程

技术特征：

1.一种基于改进WKNN的Wi-Fi室内定位方法，针对传统的基于WKNN的Wi-Fi定位方法定位精度不高的问题，提供一种改进的WKNN定位方法：首先将曼哈顿距离应用到WKNN定位算法中，然后对曼哈顿距离进行改进，建立新的相似度对比方法，然后取前k个最邻近节点，并根据相似度大小对不同节点赋予不同的权值，最后得出定位结果，本发明提供了一种利用当前室内普遍存在的Wi-Fi信号以及日渐普及的智能终端进行定位，提高定位精度的同时降低硬件成本开销。

2.根据权利要求1所述的一种基于曼哈顿距离进行相似度对比的WKNN定位方法，其特征是将传统WKNN算法中相似度对比时普遍使用的欧氏距离替换成曼哈顿距离。

3.根据权利要求1所述的一种基于改进的曼哈顿距离进行相似度对比的定位方法，其特征是根据如下公式对相似度进行计算：

$D_i=\left\{\begin{array}{cc}{\mathrm{\Σ}}_{j=1}^N\mathrm{\λ}|{\mathrm{RSS}}_{ij}-{\mathrm{RSS}}_j|,& |{\mathrm{RSS}}_{ij}-{\mathrm{RSS}}_j|\>d\\ {\mathrm{\Σ}}_{j=1}^N\frac{1}{\mathrm{\λ}}|{\mathrm{RSS}}_{ij}-{\mathrm{RSS}}_j|,& else\end{array}\right.$

其中RSS_ij为在第i个参考节点上，接收来自第j个路由器接入点的信号强度平均值，RSS_j为在待定位节点上，接收来自第j个路由器接入点的信号强度平均值，N为路由器接入点个数，d为信号强度限定阈值，当来自某一个接入点的信号强度差值大于d，则将此差值扩大λ倍，相当于降低了此接入点对定位结果的影响程度；反之当来自某一个接入点的信号强度差值小于或者等于d，则将此差值缩小λ倍，相当于增大了此接入点对定位结果的影响程度。

4.根据权利要求1所述的一种基于选取前k个最相似的参考节点，并赋予不同的权值的定位方法，其特征是与待定位节点相似程度越高的参考节点被赋予的权值越高，进而对定位结果的影响越大。