[發(fā)明專利]一種無(wú)線信號(hào)指紋匹配方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310309069.8
• 申請(qǐng)日: 2013-07-22
• 公開（公告）號(hào): CN103400115A
• 公開（公告）日: 2013-11-20
• 發(fā)明（設(shè)計(jì)）人: 吳陳沭;楊錚;劉云浩;孫家廣;毛續(xù)飛;王繼良
• 申請(qǐng)（專利權(quán)）人: 清華大學(xué)
• 主分類號(hào): G06K9/00
• 分類號(hào): G06K9/00
• 代理公司: 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司 11002
• 代理人: 王瑩

1.一種無(wú)線信號(hào)指紋匹配方法，其特征在于，包括以下步驟：

S1、在指紋數(shù)據(jù)庫(kù)中選定一條指紋記錄F_k；

S2、確定用戶指紋F_u與F_k的各個(gè)公共表征AP；

S3、計(jì)算各個(gè)所述公共表征AP的表征能力系數(shù)；

S4、根據(jù)上述各個(gè)公共表征AP的接收信號(hào)強(qiáng)度差和所述表征能力系數(shù)，計(jì)算F_u與F_k的匹配距離；

S5、更新k值，重復(fù)上述步驟，直至得到用戶指紋F_u與指紋數(shù)據(jù)庫(kù)中的所有指紋記錄的匹配距離；

S6、找出與用戶指紋F_u的匹配距離最小且相鄰指紋與用戶指紋F_u的匹配距離滿足一定閾值的指紋作為用戶指紋F_u的目標(biāo)指紋，對(duì)應(yīng)的位置為用戶位置；

所述各個(gè)公共表征AP的接收信號(hào)強(qiáng)度差標(biāo)記為ΔF=[x_i,i＝1,2,...,Q]，其中Q為公共表征AP的個(gè)數(shù)。

2.如權(quán)利要求1所述的方法，其特征在于，步驟S3之后還包括步驟：

S3B、對(duì)所述F_u與F_k的各個(gè)公共表征AP的接收信號(hào)強(qiáng)度差進(jìn)行規(guī)約。

3.如權(quán)利要求2所述的方法，其特征在于，所述S3B的具體實(shí)現(xiàn)步驟為：

S3B1、根據(jù)最小二乘中值定理，對(duì)所述ΔF生成回歸估計(jì)值；

S3B2、判斷各個(gè)公共表征AP的接收信號(hào)強(qiáng)度差是否異常值；

S3B3、用步驟S3B1得到的回歸估計(jì)值替代對(duì)應(yīng)的異常的公共表征AP的接收信號(hào)強(qiáng)度差。

4.如權(quán)利要求3所述的方法，其特征在于，所述步驟S3B2判斷各個(gè)公共表征AP的接收信號(hào)強(qiáng)度差是否異常值具體為：

判斷每一個(gè)公共表征AP的接收信號(hào)強(qiáng)度差x_i（i∈{1,2,...,Q}）對(duì)應(yīng)的估計(jì)殘差是否超過設(shè)定的閾值，若超過該閾值則判定x_i為異常值；否則判定為非異常值。

5.如權(quán)利要求3所述的方法，其特征在于，所述步驟S3B2判斷各個(gè)公共表征AP的接收信號(hào)強(qiáng)度差是否異常值具體為：

根據(jù)x_i（i∈{1,2,...,Q}）的抗性診斷指標(biāo)判斷接收信號(hào)強(qiáng)度差x_i是否為異常值。x_i的抗性診斷指標(biāo)RD_i具體為：

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

其中，med表示中位數(shù)。當(dāng)RD_i＜2.5時(shí)，x_i不屬于異常值；當(dāng)RD_i≥2.5時(shí)，x_i屬于異常值。

6.如權(quán)利要求1所述的方法，其特征在于，所述步驟S2中F_u與F_k的公共表征AP具體是通過執(zhí)行以下步驟獲得的：

S21、分別選取F_u與F_k中接收信號(hào)強(qiáng)度大于等于設(shè)定閾值的AP，F(xiàn)_u對(duì)應(yīng)的AP的集合為F_k對(duì)應(yīng)的AP的集合為

S22、對(duì)和求交集，令P表示交集中AP的個(gè)數(shù)，若P＝0則輸出指紋F_u和所述指紋F_k不匹配，更新k值，回到步驟S1；

若P≠0，執(zhí)行S23；

S23、對(duì)和求并集，并集中的所有AP就是F_u與F_k的公共表征AP。