[发明专利]一种基于位置与强度双重聚类的室内定位方法

权利要求书

1.一种基于位置与强度双重聚类的室内定位方法，其特征在于：包括如下步骤：

步骤S1、划分待定位区域，确定待定位区域中每个参考节点的位置坐标、锚节点的位置坐标；

步骤S2、参考节点接收来自同一锚节点的信号强度RSSI值，信号强度RSSI值与参考节点的位置坐标构成指纹，多个参考节点的指纹构建成指纹数据库；

步骤S3、针对构建的指纹数据库，利用K-means++聚类算法运用双重聚类，将待定位区域划分成K个子区域；

S31、运用K-means++算法，对参考节点位置坐标组成的样本点做聚类，将其分成K个簇；

S32、求出第一次聚类后对应簇中指纹强度的平均值，作为第二次强度聚类的初始聚类中心；

S33、对参考点的指纹强度样本做聚类，求出最终的K个聚类中心；

步骤S4、根据动态权值和DWS方法，确定待定位点的近邻点个数k；

S41、求出待定位点到每个聚类中心间的欧式距离，确定待定位点所在的簇；

S42、运用动态权值和DWS的方法，求出待定位点所在簇中样本点成为其近邻点的可能性，求各项权值的累加和；

S43、通过实验，设定权值和的阈值；

S44、根据权值累加和、阈值，求出待定位点的近邻数k；

步骤S5、根据WKNN算法，求出待定位点的位置坐标；

步骤S6、根据待定位点的位置坐标得出定位结果。

2.根据权利要求1所述的基于位置与强度双重聚类的室内定位方法，其特征在于：步骤S1具体为：将待定位区域划均分为网格，选取网格的中心点作为参考节点的位置；确定待定位区域应布置的锚节点的个数N以及锚节点应在的最恰当的位置。

3.根据权利要求1所述的基于位置与强度双重聚类的室内定位方法，其特征在于：步骤S2具体过程为：

步骤S21、每个参考点连续接收若干次来自同一个锚节点的信号强度RSSI值，对信号强度RSSI值进行阈值滤波处理；

步骤S22、将处理后的信号强度RSSI值与参考节点的位置坐标写在一起构成一条指纹，多个参考节点的指纹最终构成指纹数据库。

4.根据权利要求1所述的基于位置与强度双重聚类的室内定位方法，其特征在于：步骤S5具体为：根据动态求出的待定位点近邻数k，运用加权近邻方法，求出待定位点的坐标。