[发明专利]一种基于RSS欧氏距离拟合的KNN指纹定位方法

摘要

本发明涉及一种基于RSS欧氏距离拟合的KNN指纹定位方法，步骤如下：在离线状态下为每个指纹点建立指纹库，对两两指纹点的欧氏距离与其距离之间的关系进行多项式拟合；结合基于KNN的指纹定位法在每个区域中根据实测RSS值选取最优的k值；利用待定位目标与指纹点之间的距离关系对定位结果进行修正；在线阶段利用待定位目标到每个区域中最近邻的k个指纹点的RSS欧氏距离之和的平均值作比较，选择最小值的区域即认为待定位目标在该区域中，在获得待定位目标与该区域内的k个指纹点之间的距离之后，因为指纹点位置已知，采用最小二乘法计算出待定位目标的位置。本发明具有精度高的优点。

主权项

一种基于RSS欧氏距离拟合的KNN指纹定位方法，将定位场景分成不同的区域，在每个区域内均匀排布指纹点，并在定位场景内或周边排布N₁个发射源，步骤如下：1)通过在离线状态下采集每个指纹点的RSS向量[R₁,R₂,…,R_N1]建立指纹库，设R_i为该指纹点处第i个发射源的RSS值；2)令[S_i1,S_i2,…,S_iN1]为第i个指纹点的RSS向量，[S_j1,S_j2,…,S_jN1]为第j个指纹点的RSS向量，则指纹点i与指纹点j之间的RSS欧氏距离为选择所有的指纹点将其两两之间的E_ij欧氏距离与其距离d_ij之间的关系进行多项式拟合得到d_ij＝a·E_ij+b，其中a,b为拟合系数；3)结合基于KNN的指纹定位法在每个区域中根据实测RSS值选取最优的k值；4)利用待定位目标与指纹点之间的距离关系对定位结果进行修正：设待定位目标的RSS向量为[S₁,S₂,…,S_N1]，与其相邻近的第j个指纹点的RSS向量为[θ_j1,θ_j2,…,θ_jN1]，根据待定位目标与指纹点之间的RSS欧氏距离，得到待定位目标与指纹点之间的距离d；5)在线阶段利用待定位目标到每个区域中最近邻的k个指纹点的RSS欧氏距离之和的平均值作比较，选择最小值的区域即认为待定位目标在该区域中，在获得待定位目标与该区域内的k个指纹点之间的距离之后，因为指纹点位置已知，采用最小二乘法计算出待定位目标的位置。