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

权利要求书

1.一种基于分簇思想的AP选择方法，其特征在于一种基于分簇思想的AP选择方法具体是按照以下步骤进行的：

步骤一、获取未经处理的m×n参考点的规则矩形的指纹图，则指纹图信号部分为f_i,j＝{RSS₁,RSS₂,...,RSS_k}；i＝1,2，3...，m；j＝1,2,3...，n；

其中，f_i,j为指纹图中第i行第j列参考点接收k个AP对应的信号强度RSS值，指纹图中AP的序号k＝1,2,3……k；

步骤二、利用f_i,j求出指纹图中每个参考点的相关性；

规定f_i,j中的相邻参考点接收相同序号的AP信号，若两相同信号RSS差值小于门限值ε的为定位无用AP，则此无用AP相关性为0，若两相同信号RSS差值大于 等于门限值ε的为定位有用AP，则将有用AP相关性定为1；

步骤三、将f_i,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选择方法，其特征在于：步骤三中将f_i,j中每个参考点的相关性进行加和得到i,j与四个相邻点的总相关性矩阵具体过程为：

(1)、令表示指纹图中第i行第j列参考点i,j与四个相邻点的总相关性矩阵；

(2)、基于指纹图的拓扑结构，设每个参考点都有四个相邻点，即i,j-1参考点，i,j+1点，i-1,j参考点和i+1,j参考点；设f_i,j＝{RSS₁,RSS₂,...,RSS_k}，f_i,j-1＝{RSS₁',RSS₂',...,RSS_k'}；f_i,j+1＝{RSS″₁,RSS″₂,...,RSS″_k}；f_i-1,j＝{RSS″′₁，RSS″′₂,...,RSS″′_k}；f_i+1,j＝{RSS″″₁，RSS″″₂，...,RSS″″_k}；

其中，i,j点与i,j-1点的相关性a，依此方法计算i,j与i,j+1点的相关性b，i,j与i-1,j参考点的相关性c和i,j与i+1,j参考点的相关性d；并且a、b、c或d分别为长度为k的行向量；

(3)、将得到四个行向量a、b、c和d中的相关性相加即ζ_k＝a_k+b_k+c_k+d_k，得到新的行向量即i,j与四个相邻点的总相关性矩阵

其中，ζ_k表示该点在第k个AP上与四个相邻点的总相关性；其中，ε₀为防止分母为零而加入的系数。

3.根据权利要求2所述一种基于分簇思想的AP选择方法，其特征在于：