[发明专利]一种无线信号指纹匹配方法

权利要求书

1.一种无线信号指纹匹配方法，其特征在于，包括以下步骤：

S1、在指纹数据库中选定一条指纹记录F_k；

S2、确定用户指纹F_u与F_k的各个公共表征AP；

S3、计算各个所述公共表征AP的表征能力系数；

S4、根据上述各个公共表征AP的接收信号强度差和所述表征能力系数，计算F_u与F_k的匹配距离；

S5、更新k值，重复上述步骤，直至得到用户指纹F_u与指纹数据库中的所有指纹记录的匹配距离；

S6、找出与用户指纹F_u的匹配距离最小且相邻指纹与用户指纹F_u的匹配距离满足一定阈值的指纹作为用户指纹F_u的目标指纹，对应的位置为用户位置；

所述各个公共表征AP的接收信号强度差标记为ΔF=[x_i,i＝1,2,...,Q]，其中Q为公共表征AP的个数。

2.如权利要求1所述的方法，其特征在于，步骤S3之后还包括步骤：

S3B、对所述F_u与F_k的各个公共表征AP的接收信号强度差进行规约。

3.如权利要求2所述的方法，其特征在于，所述S3B的具体实现步骤为：

S3B1、根据最小二乘中值定理，对所述ΔF生成回归估计值；

S3B2、判断各个公共表征AP的接收信号强度差是否异常值；

S3B3、用步骤S3B1得到的回归估计值替代对应的异常的公共表征AP的接收信号强度差。

4.如权利要求3所述的方法，其特征在于，所述步骤S3B2判断各个公共表征AP的接收信号强度差是否异常值具体为：

判断每一个公共表征AP的接收信号强度差x_i（i∈{1,2,...,Q}）对应的估计残差是否超过设定的阈值，若超过该阈值则判定x_i为异常值；否则判定为非异常值。

5.如权利要求3所述的方法，其特征在于，所述步骤S3B2判断各个公共表征AP的接收信号强度差是否异常值具体为：

根据x_i（i∈{1,2,...,Q}）的抗性诊断指标判断接收信号强度差x_i是否为异常值。x_i的抗性诊断指标RD_i具体为：

RDi=ximedj=1,...,Qxj]]>

其中，med表示中位数。当RD_i＜2.5时，x_i不属于异常值；当RD_i≥2.5时，x_i属于异常值。

6.如权利要求1所述的方法，其特征在于，所述步骤S2中F_u与F_k的公共表征AP具体是通过执行以下步骤获得的：

S21、分别选取F_u与F_k中接收信号强度大于等于设定阈值的AP，F_u对应的AP的集合为F_k对应的AP的集合为

S22、对和求交集，令P表示交集中AP的个数，若P＝0则输出指纹F_u和所述指纹F_k不匹配，更新k值，回到步骤S1；

若P≠0，执行S23；

S23、对和求并集，并集中的所有AP就是F_u与F_k的公共表征AP。