一种基于分簇思想的AP选择方法技术

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

【技术实现步骤摘要】
一种基于分簇思想的AP选择方法
本专利技术涉及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中每个参考点的相关性进行加和得到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选择方法。专利技术效果为了保证指纹图的精度，每个位置需要采集大量的信息，这样在进行特征匹配时才更容易定准位置，但大量采集信息会带来处理速度的下降。通过基于分簇思想的AP选择方法可以在保证定位精度的同时有效的降低计算量。并降低定位方差，提高定位精度。本专利技术取门限值ε为1dB，相邻点间距为0.5m，指纹图大小为800×8，即将0.5米间相邻参考点分辨能力小于1dB的AP排除在结算过程之外。这样定位解算过程中对于不同的分簇使用的是不同的AP组合，同时不同的簇之间使用的AP数量是根据指纹图特性动态变化的。通过上述方法有效的保证了在AP出现冗余的环境下，算法可以以最小的计算量保障定位精度，且本专利技术的定位误差在2m以内。计算出每个点与周围点的相关性，若一个参考点的某个AP若与其周围任意2个点分辨小于1dB，则认为此AP为该参考点的无用AP。将位置上相近且无用AP相同的点分为同一组，在定位时先进行分组，这样又可以大大的节省计算量，分组之后进行KNN定位时排除掉无用AP。计算时有用的AP仍然保留，这样不会对定位精度造成太多的影响。并且按照随机路线测量，得到定位累计误差如图2所示。附图说明图1为具体实施方式一提出的一种基于分簇思想的AP选择方法流程图；图2为具体实施方式一提出的定位误差概率密度累积图。具体实施方式具体实施方式一：本实施方式的一种基于分簇思想的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；指纹图由信号部分和位置部分组成，信号部分和位置部分是一一对应的关系；信号部分是每个参考点处收集到的定位AP的信号强度；参考点相邻点间距为0.5～1.5m；指纹图中的参考点的个数为m行n列个；步骤二、利用fi,j求出指纹图中每个参考点的相关性；步骤三、将fi,j中每个参考点的相关性进行加和得到i,j与四个相邻点的总相关性矩阵其中，ζk表示指纹图中第i行第j列参考点在第k个AP上与四个相邻点在第k个AP上的总相关性；步骤四、对于ζk而言，ζk值越小则表示在该点上第k个AP与周围的分辨力越弱；若ζk为0或1，则说明参考点接受第k个AP为分辨率弱的AP，记录下第i行第j列参考点接收到分辨率弱的AP的序号k；根据记录下AP的序号得到指纹图中每一个AP相应的无效位置分布图；步骤五、根据步骤四中所得到的无效位置分布图，将指纹图按照AP的分辨率分簇成M组，记录下指纹图中每个簇中分辨率弱的且序号相同的AP序号；其中，分簇的原则是一个簇内的每个参考点拥有至少一个分辨率弱且序号相同的AP；步骤六、在定位操作时，先按照簇头寻找匹配的簇，再在簇内计算相应的位置，计算时动态选择解算AP，剔除指纹图的每个簇中分辨率弱且序号相同的AP被剔除的AP不参与结算，剔除后的指纹图中的AP序号发给用户；如图1即完成了一种基于分簇思想的AP选择方法。本实施方式效果：为了保证指纹图的精度，每个位置需要采集大量的信息，这样在进行特征匹配时才更容易定准位置，但大量采集信息会带来处理速度的下降。通过基于分簇思想的AP选择方法可以在保证定位精度的同时有效的降低计算量。并降低定位方差，提高定位精度。本实施方式取门限值ε为1dB，相邻点间距为0.5m，指纹图大小为800×8，即将0.5米间相邻参考点分辨能力小于1dB的AP排除在结算过程之外。这样定位解算过程中对于不同的分簇使用的是不同的AP组合，同时不同的簇之间使用的AP数量是根据指纹图特性动态变化的。通过上述方法有效的保证了在AP出现冗余的环境下，算法可以以最小的计算量保障定位精度，且本实施方式的定位误差在2m以内。计算出每个点与周围点的相关性，若一个参考点的某个AP若与其周围任意2个点分辨小于1dB，则认为此AP为该参考点的无用AP。将位置上相近且无用AP相同的点分为同一组，在定位时先进行分组，这样又可以大大的节省计算量，分组之后进行KNN定位时排除掉无用AP。计算时有用的AP仍然保留，这样不会对定位精度造成太多的影响。并且按照随机路线测量，得到定位累计误差如图2所示。具体实施方式二：本实施方式与具体实施方式一不同的是：步骤二中利用fi,j求出指纹图中每个参考点的相关性具体为：相关性矩阵是每个参考点与其相邻参考点的相似程度，计算fi,j中每个参考点的相关性，规定fi,j中的相邻参考点接收相同序号的AP信号，若两相同信号RSS差值小于门限值ε的为定位无用AP，则此无用AP相关性为0，若两相同信号RSS差值大等于门限值ε的为定位有用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中每个参考点的相关性进行加和得到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序号发给用户如图1；即完成了一种基于分簇思想的AP选择方法。...

【技术特征摘要】
1.一种基于分簇思想的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选择方法。2.根据权利要求1所述一种基于分簇思想的AP选择方法，其特征在于：步骤...

【专利技术属性】
技术研发人员：韩帅，安迪，孟维晓，邹德月，岳晋，张宇，
申请(专利权)人：哈尔滨工业大学，
类型：发明
国别省市：黑龙江;23