[發(fā)明專利]一種利用Wi-Fi的移動(dòng)終端快速精確定位方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310072521.3
• 申請(qǐng)日: 2013-03-06
• 公開(kāi)（公告）號(hào): CN103200520A
• 公開(kāi)（公告）日: 2013-07-10
• 發(fā)明（設(shè)計(jì)）人: 劉興川;吳振鋒;孫亭;滿青珊;賁偉
• 申請(qǐng)（專利權(quán)）人: 中國(guó)電子科技集團(tuán)公司第二十八研究所
• 主分類號(hào): H04W4/02
• 分類號(hào): H04W4/02;H04W64/00;H04L29/12
• 代理公司: 江蘇圣典律師事務(wù)所 32237
• 代理人: 胡建華

1.一種利用Wi-Fi的移動(dòng)終端快速精確定位方法，其特征在于，包括構(gòu)造特征AP集對(duì)指紋信息數(shù)據(jù)庫(kù)聚類以及利用加擾技術(shù)和特征AP集快速精確定位兩個(gè)部分：

所述構(gòu)造特征AP集對(duì)指紋信息數(shù)據(jù)庫(kù)聚類包括以下步驟：

隨機(jī)設(shè)置一組參考點(diǎn)，并記錄下參考點(diǎn)的位置坐標(biāo)，在參考點(diǎn)處掃描周圍Wi-Fi接入點(diǎn)，記錄檢測(cè)到的Wi-Fi接入點(diǎn)的RSS、MAC地址、和對(duì)應(yīng)的物理位置數(shù)據(jù)，并將所述數(shù)據(jù)存儲(chǔ)到指紋信息數(shù)據(jù)庫(kù)中；

對(duì)每個(gè)參考點(diǎn)位置包含的Wi-Fi接入點(diǎn)按照RSS的大小進(jìn)行排序，選取前k個(gè)RSS最大的Wi-Fi接入點(diǎn)構(gòu)造對(duì)應(yīng)參考點(diǎn)的特征AP集；k取值為自然數(shù)且小于Wi-Fi接入點(diǎn)的總數(shù)；

根據(jù)每個(gè)參考點(diǎn)的特征AP集，對(duì)指紋信息數(shù)據(jù)庫(kù)中的參考點(diǎn)進(jìn)行聚類，聚類方法為：包含相同特征AP集的參考點(diǎn)組合成一個(gè)聚類；其中相同特征指兩個(gè)特征AP集所包含的AP的MAC地址相同；

用特征AP集所包括的Wi-Fi接入點(diǎn)的MAC地址作為對(duì)應(yīng)聚類的索引，用于定位階段聚類的快速匹配查找；

所述利用加擾技術(shù)和特征AP集快速精確定位包括以下步驟：

移動(dòng)終端掃描周圍環(huán)境中的Wi-Fi接入點(diǎn)，記錄檢測(cè)到的Wi-Fi接入點(diǎn)的RSS、MAC地址；

移動(dòng)終端對(duì)檢測(cè)到的Wi-Fi接入點(diǎn)按照RSS的大小排序，選取前k個(gè)最大RSS的Wi-Fi接入點(diǎn)作為當(dāng)前位置的特征AP集；

利用加擾技術(shù)對(duì)選取的特征AP集進(jìn)行重新構(gòu)造，從而生成個(gè)新的特征AP集，其中m為擾動(dòng)值；

根據(jù)新的個(gè)特征AP集分別在指紋信息數(shù)據(jù)庫(kù)中查找相應(yīng)的聚類；

在查找出來(lái)的聚類集合中按照基于接收信號(hào)強(qiáng)度空間的n最近鄰算法進(jìn)行位置估計(jì)，獲得移動(dòng)終端的位置信息。

2.根據(jù)權(quán)利要求1所述的一種利用Wi-Fi的移動(dòng)終端快速精確定位方法，其特征在于，加擾技術(shù)包括以下步驟：首先設(shè)置擾動(dòng)值m，0＜m＜k，且m∈Z，Z表示整數(shù)，然后從上步驟中獲得的特征AP集中任意選取k-m個(gè)特征AP，由選取的k-m個(gè)特征AP加上m個(gè)不確定AP構(gòu)成新的特征AP集，其中不確定AP為具有可變MAC地址的AP，由此生成的新的特征AP集個(gè)數(shù)為

3.根據(jù)權(quán)利要求1或2所述的一種利用Wi-Fi的移動(dòng)終端快速精確定位方法，其特征在于，根據(jù)新的個(gè)特征AP集分別在指紋信息數(shù)據(jù)庫(kù)中查找相應(yīng)的聚類包括以下步驟：以k-m個(gè)特征AP的MAC地址作為索引進(jìn)行查找匹配；

匹配算法為：遍歷指紋信息數(shù)據(jù)庫(kù)中所有的聚類，檢測(cè)每個(gè)聚類的索引是否包含k-m個(gè)特征AP的MAC地址，如果包含，則匹配成功，匹配成功的聚類構(gòu)成特征AP集對(duì)應(yīng)的聚類集合，否則匹配不成功。