[发明专利]一种基于分簇思想的AP选择方法

摘要

一种基于分簇思想的AP选择方法，本发明涉及一种基于分簇思想的AP选择方法。本发明是要解决利用统一标准进行筛选会导致定位时判断簇头步骤就容易出现错误，定位方差较大的问题而提出的一种基于分簇思想的AP选择方法。该方法是通过步骤一获取m×n个参考点的规则矩形的指纹图；步骤二、求出指纹图中每个参考点的相关性；步骤三、得到i,j与四个相邻点的总相关性矩阵步骤四、得到指纹图中每一个AP相应的无效位置分布图；步骤五、记录每个簇中分辨率弱的且序号相同的AP；步骤六、剔除指纹图的每个簇中分辨率弱且序号相同的AP，剔除后的指纹图中AP序号发给用户等步骤实现的。本发明应用于分簇思想的AP选择领域。

主权项

一种基于分簇思想的AP选择方法，其特征在于一种基于分簇思想的AP选择方法具体是按照以下步骤进行的：步骤一、获取未经处理的m×n参考点的规则矩形的指纹图，则指纹图信号部分为fi,j＝{RSS1,RSS2,...,RSSk}；i＝1,2，3...，m；j＝1,2,3...，n；其中，fi,j为指纹图中第i行第j列参考点接收k个AP对应的信号强度RSS值，指纹图中AP的序号k＝1,2,3……k；步骤二、利用fi,j求出指纹图中每个参考点的相关性；规定fi,j中的相邻参考点接收相同序号的AP信号，若两相同信号RSS差值小于门限值ε的为定位无用AP，则此无用AP相关性为0，若两相同信号RSS差值大于 等于门限值ε的为定位有用AP，则将有用AP相关性定为1；步骤三、将fi,j中每个参考点的相关性进行加和得到i,j与四个相邻点的总相关性矩阵其中，ζk表示指纹图中第i行第j列参考点在第k个AP上与四个相邻点在第k个AP上的总相关性；步骤四、若ζk为0或1，则说明参考点接受第k个AP为分辨率弱的AP，记录下第i行第j列参考点接收到分辨率弱的AP的序号k；根据记录下AP的序号得到指纹图中每一个AP相应的无效位置分布图；步骤五、根据步骤四中所得到的无效位置分布图，将指纹图按照AP的分辨率分簇成M组，记录下指纹图中每个簇中分辨率弱的且序号相同的AP序号；其中，分簇的原则是一个簇内的每个参考点拥有至少一个分辨率弱且序号相同的AP；步骤六、在定位操作时，剔除指纹图的每个簇中分辨率弱且序号相同的AP，剔除后的指纹图中的AP序号发给用户；即完成了一种基于分簇思想的AP选择方法。