位置指紋定位方法及裝置制造方法
【專利摘要】本發(fā)明提供一種位置指紋定位方法及裝置，涉及無(wú)線定位【技術(shù)領(lǐng)域】，包括：在待定位區(qū)域內(nèi)，進(jìn)行參考點(diǎn)標(biāo)度，并采集已標(biāo)度參考點(diǎn)的信號(hào)強(qiáng)度樣值；探測(cè)并根據(jù)無(wú)線接入點(diǎn)的MAC地址列表以及無(wú)線接入點(diǎn)覆蓋面積的最大半徑，將待定位區(qū)域劃分為多個(gè)子區(qū)域，探測(cè)每個(gè)子區(qū)域中所有無(wú)線接入點(diǎn)的MAC地址列表；根據(jù)目標(biāo)點(diǎn)接收的信號(hào)強(qiáng)度樣值，將目標(biāo)點(diǎn)實(shí)測(cè)的無(wú)線接入點(diǎn)的MAC地址列表與每個(gè)子區(qū)域中無(wú)線接入點(diǎn)的MAC地址列表進(jìn)行匹配，根據(jù)匹配結(jié)果確定目標(biāo)點(diǎn)的最終位置。本發(fā)明通過(guò)在待定位區(qū)域內(nèi)進(jìn)行參考點(diǎn)標(biāo)度，獲取較高的定位精度；將待定位區(qū)域劃分為多個(gè)子區(qū)域，降低了高定位計(jì)算復(fù)雜度；另外，通過(guò)減少了定位計(jì)算復(fù)雜度，從而實(shí)現(xiàn)了對(duì)目標(biāo)點(diǎn)的實(shí)時(shí)定位。
【專利說(shuō)明】位置指紋定位方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及無(wú)線定位【技術(shù)領(lǐng)域】，特別涉及一種位置指紋定位方法及裝置。
【背景技術(shù)】
[0002]近些年來(lái)，無(wú)線定位技術(shù)可分為基于測(cè)距的定位和非基于測(cè)距的定位兩種。例如，傳統(tǒng)的基于 TOA (Time of Arrival,到達(dá)時(shí)間)/TDOA (Time Difference of Arrival,到達(dá)時(shí)間差)/RSS (Received Signal Strength,接收信號(hào)強(qiáng)度)的定位技術(shù),均是根據(jù)時(shí)間或信號(hào)強(qiáng)度參數(shù)來(lái)計(jì)算基站和目標(biāo)點(diǎn)的大致距離，再利用基站間的幾何位置關(guān)系進(jìn)行目標(biāo)點(diǎn)的定位。然而，基于測(cè)距的定位技術(shù)很容易受到非視距情形的干擾，對(duì)于高復(fù)雜性和強(qiáng)時(shí)變特性的無(wú)線信道呈現(xiàn)的定位準(zhǔn)確度和穩(wěn)定性均較差。因此在室內(nèi)場(chǎng)景下，很多基于測(cè)距的定位技術(shù)已不適用。
[0003]目前，現(xiàn)有技術(shù)提供一種基于位置指紋的與測(cè)距無(wú)關(guān)的定位技術(shù)，包括:
[0004]A:對(duì)待定位區(qū)域中N個(gè)均勻分布的RP (Reference Point,參考點(diǎn))處,預(yù)設(shè)個(gè)AP(Access Point，接入點(diǎn))的信號(hào)強(qiáng)度進(jìn)行采樣，并記錄采樣結(jié)果；
[0005]B:對(duì)采樣結(jié)果進(jìn)行提取特征，計(jì)算AP信號(hào)強(qiáng)度均值，并利用AP信號(hào)強(qiáng)度均值構(gòu)建待定位區(qū)域中的RP的位置指紋向量，并利用待定位區(qū)域中所有RP的位置指紋向量形成待定位區(qū)域的指紋地圖；
[0006]C:接收目標(biāo)點(diǎn)實(shí)時(shí)信號(hào)強(qiáng)度，并對(duì)目標(biāo)點(diǎn)實(shí)時(shí)信號(hào)強(qiáng)度提取特征；
[0007]D:根據(jù)提取的目標(biāo)點(diǎn)實(shí)時(shí)信號(hào)強(qiáng)度特征，與所述指紋地圖中的每個(gè)RP的位置指紋向量進(jìn)行匹配，則目標(biāo)實(shí)時(shí)位置位于匹配結(jié)果相近的參考點(diǎn)附近。
[0008]然而，如果在大規(guī)模室內(nèi)環(huán)境下，根據(jù)上述基于位置指紋的與測(cè)距無(wú)關(guān)的定位技術(shù)定位目標(biāo)，需要大量采集位置指紋，由大量的位置指紋形成的指紋地圖導(dǎo)致定位算法的復(fù)雜度增加，影響定位的實(shí)時(shí)性。

【發(fā)明內(nèi)容】

[0009](一)解決的技術(shù)問(wèn)題
[0010]本發(fā)明解決的技術(shù)問(wèn)題是:如何提供一種位置指紋定位方法及裝置，對(duì)目標(biāo)點(diǎn)進(jìn)行實(shí)時(shí)定位。
[0011](二)技術(shù)方案
[0012]為解決上述技術(shù)問(wèn)題，本發(fā)明實(shí)施例提供了 一種位置指紋定位方法，所述方法包括:
[0013]在待定位區(qū)域內(nèi)，進(jìn)行參考點(diǎn)標(biāo)度，并采集已標(biāo)度參考點(diǎn)的信號(hào)強(qiáng)度樣值；
[0014]探測(cè)并根據(jù)無(wú)線接入點(diǎn)的MAC地址列表以及無(wú)線接入點(diǎn)覆蓋面積的最大半徑，將待定位區(qū)域劃分為多個(gè)子區(qū)域，并探測(cè)每個(gè)子區(qū)域中所有無(wú)線接入點(diǎn)的MAC地址列表；
[0015]根據(jù)目標(biāo)點(diǎn)接收的信號(hào)強(qiáng)度樣值，將目標(biāo)點(diǎn)實(shí)測(cè)的無(wú)線接入點(diǎn)的MAC地址列表與每個(gè)子區(qū)域中無(wú)線接入點(diǎn)的MAC地址列表進(jìn)行匹配，根據(jù)匹配結(jié)果確定目標(biāo)點(diǎn)的最終位置。
[0016]優(yōu)選地，
[0017]所述在待定位區(qū)域內(nèi)進(jìn)行參考點(diǎn)標(biāo)度包括:
[0018]在待定位區(qū)域內(nèi)，根據(jù)待定位區(qū)域位置特點(diǎn)選擇參考點(diǎn)進(jìn)行標(biāo)度；
[0019]所述根據(jù)待定位區(qū)域位置特點(diǎn)選擇參考點(diǎn)進(jìn)行標(biāo)度包括:
[0020]將待定位區(qū)域內(nèi)的拐角處進(jìn)行標(biāo)度，并將待定位區(qū)域的非拐角區(qū)域進(jìn)行均勻標(biāo)度；
[0021]所述采集已標(biāo)度參考點(diǎn)的信號(hào)強(qiáng)度樣值包括:
[0022]對(duì)已標(biāo)度參考點(diǎn)的東、南、西、北四個(gè)方向進(jìn)行信號(hào)強(qiáng)度樣值采集；
[0023]所述在待定位區(qū)域內(nèi)進(jìn)行參考點(diǎn)標(biāo)度,進(jìn)一步包括:
[0024]根據(jù)每個(gè)已標(biāo)度參考點(diǎn)的信號(hào)強(qiáng)度樣值，建立位置指紋向量。
[0025]優(yōu)選地，所述根據(jù)每個(gè)已標(biāo)度參考點(diǎn)的信號(hào)強(qiáng)度樣值，建立位置指紋向量包括:
[0026]獲取每個(gè)參考點(diǎn)每個(gè)方向上的信號(hào)強(qiáng)度樣值均值，并對(duì)每個(gè)參考點(diǎn)每個(gè)方向上的信號(hào)強(qiáng)度樣值均值進(jìn)行標(biāo)號(hào)為位置指紋向量，并將標(biāo)號(hào)后的位置指紋向量記錄在指紋地圖中。
[0027]優(yōu)選地，所述探測(cè)并根據(jù)無(wú)線接入點(diǎn)的MAC地址列表以及無(wú)線接入點(diǎn)覆蓋面積的最大半徑，將待定位區(qū)域劃分為多個(gè)子區(qū)域，包括:
[0028]探測(cè)到無(wú)線接入點(diǎn)覆蓋面積的最大半徑后，根據(jù)待定位區(qū)域的面積，將待定位區(qū)域劃分為最大半徑平方個(gè)數(shù)的子區(qū)域。
[0029]優(yōu)選地，所述根據(jù)目標(biāo)點(diǎn)接收的信號(hào)強(qiáng)度樣值，將目標(biāo)點(diǎn)實(shí)測(cè)的無(wú)線接入點(diǎn)的MAC地址列表與每個(gè)子區(qū)域中無(wú)線接入點(diǎn)的MAC地址列表進(jìn)行匹配，根據(jù)匹配結(jié)果確定目標(biāo)點(diǎn)的最終位置，包括:
[0030]若目標(biāo)點(diǎn)實(shí)測(cè)的無(wú)線接入點(diǎn)的MAC地址列表與其中一個(gè)子區(qū)域中的無(wú)線接入點(diǎn)的MAC地址列表重復(fù)最多，則將目標(biāo)點(diǎn)接收的信號(hào)強(qiáng)度樣值與所述其中一個(gè)子區(qū)域中的位置指紋向量進(jìn)行匹配，并根據(jù)匹配后的結(jié)果確定目標(biāo)點(diǎn)的最終位置。
[0031]本發(fā)明實(shí)施例還提供了一種位置指紋定位裝置，所述裝置包括:
[0032]參考點(diǎn)標(biāo)度模塊，用于在待定位區(qū)域內(nèi)，進(jìn)行參考點(diǎn)標(biāo)度；
[0033]位置指紋建立模塊，用于根據(jù)每個(gè)已標(biāo)度參考點(diǎn)的信號(hào)強(qiáng)度樣值，建立位置指紋；
[0034]探測(cè)模塊，用于探測(cè)無(wú)線接入點(diǎn)的MAC地址列表以及無(wú)線接入點(diǎn)覆蓋面積的最大半徑；當(dāng)子區(qū)域劃分模塊將待定位區(qū)域劃分為多個(gè)子區(qū)域后，探測(cè)每個(gè)子區(qū)域中所有無(wú)線接入點(diǎn)的MAC地址列表；
[0035]子區(qū)域劃分模塊，用于根據(jù)探測(cè)模塊探測(cè)到的無(wú)線接入點(diǎn)覆蓋面積的最大半徑，將待定位區(qū)域劃分為多個(gè)子區(qū)域；
[0036]第一匹配模塊，用于根據(jù)目標(biāo)點(diǎn)接收的信號(hào)強(qiáng)度樣值，將目標(biāo)點(diǎn)實(shí)測(cè)的無(wú)線接入點(diǎn)的MAC地址列表與每個(gè)子區(qū)域中無(wú)線接入點(diǎn)的MAC地址列表進(jìn)行匹配；
[0037]目標(biāo)點(diǎn)確定模塊，用于根據(jù)匹配模塊的匹配結(jié)果確定目標(biāo)點(diǎn)的定位區(qū)域。
[0038]優(yōu)選地，
[0039]參考點(diǎn)標(biāo)度模塊，用于根據(jù)待定位區(qū)域位置特點(diǎn)標(biāo)度選擇的參考點(diǎn)；將待定位區(qū)域內(nèi)的拐角處進(jìn)行標(biāo)度，并將待定位區(qū)域的非拐角區(qū)域進(jìn)行均勻標(biāo)度；
[0040]采集模塊，用于在參考點(diǎn)標(biāo)度模塊標(biāo)度參考點(diǎn)完成后，采集已標(biāo)度參考點(diǎn)的東、南、西、北四個(gè)方向的信號(hào)強(qiáng)度樣值；
[0041]位置指紋向量建立模塊，用于根據(jù)每個(gè)已標(biāo)度參考點(diǎn)的信號(hào)強(qiáng)度樣值，建立位置指紋向量。
[0042]優(yōu)選地，所述位置指紋建立模塊包括:
[0043]位置指紋向量建立模塊，用于獲取每個(gè)參考點(diǎn)每個(gè)方向上的信號(hào)強(qiáng)度樣值均值，并對(duì)每個(gè)考點(diǎn)每個(gè)方向上的信號(hào)強(qiáng)度樣值均值進(jìn)行標(biāo)號(hào)為位置指紋向量，并將標(biāo)號(hào)后的位置指紋向量記錄在指紋地圖中。
[0044]優(yōu)選地，
[0045]子區(qū)域劃分模塊，用于根據(jù)探測(cè)到無(wú)線接入點(diǎn)覆蓋面積的最大半徑后，以及根據(jù)待定位區(qū)域的面積，將待定位區(qū)域劃分為最大半徑平方個(gè)數(shù)的子區(qū)域。
[0046]優(yōu)選地，
[0047]第二匹配模塊，若目標(biāo)點(diǎn)實(shí)測(cè)的無(wú)線接入點(diǎn)的MAC地址列表與其中一個(gè)子區(qū)域中的無(wú)線接入點(diǎn)的MAC地址列表重復(fù)最多，用于將目標(biāo)點(diǎn)接收的信號(hào)強(qiáng)度樣值與所述其中一個(gè)子區(qū)域中的位置指紋向量進(jìn)行匹配，并根據(jù)匹配后的結(jié)果確定目標(biāo)點(diǎn)的最終位置。
[0048](三)有益效果
[0049]本發(fā)明提供了一種位置指紋定位方法及裝置，通過(guò)在待定位區(qū)域內(nèi)進(jìn)行參考點(diǎn)標(biāo)度，能夠利用較少的參考點(diǎn)數(shù)目獲取較高的定位精度，并且有效的提取待定位區(qū)域最具特征性的位置指紋；通過(guò)探測(cè)并根據(jù)無(wú)線接入點(diǎn)的MAC地址列表以及無(wú)線接入點(diǎn)覆蓋面積的最大半徑，將待定位區(qū)域劃分為多個(gè)子區(qū)域，有效的降低了后續(xù)匹配時(shí)因整個(gè)待定位區(qū)域位置指紋向量數(shù)目較多而帶來(lái)的高定位計(jì)算復(fù)雜度；另外，通過(guò)減少了定位計(jì)算復(fù)雜度，從而實(shí)現(xiàn)了對(duì)目標(biāo)點(diǎn)的實(shí)時(shí)定位。
【專利附圖】

【附圖說(shuō)明】
[0050]圖1是本發(fā)明實(shí)施例提供的方法流程圖；
[0051]圖2是本發(fā)明實(shí)施例提供的方法詳細(xì)流程圖；
[0052]圖3是本發(fā)明實(shí)施例提供的定位方案示意圖；
[0053]圖4是本發(fā)明實(shí)施例提供的裝置結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0054]為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0055]實(shí)施例1:
[0056]為解決上述問(wèn)題，本發(fā)明實(shí)施例提供了一種位置指紋定位方法，如圖1所示，該方法包括:
[0057]S1:在待定位區(qū)域內(nèi)，進(jìn)行參考點(diǎn)標(biāo)度，并采集已標(biāo)度參考點(diǎn)的信號(hào)強(qiáng)度樣值；[0058]S2:探測(cè)并根據(jù)無(wú)線接入點(diǎn)的MAC地址列表以及無(wú)線接入點(diǎn)覆蓋面積的最大半徑，將待定位區(qū)域劃分為多個(gè)子區(qū)域，并探測(cè)每個(gè)子區(qū)域中所有無(wú)線接入點(diǎn)的MAC地址列表;
[0059]S3:根據(jù)目標(biāo)點(diǎn)實(shí)測(cè)的信號(hào)強(qiáng)度樣值，將目標(biāo)點(diǎn)實(shí)測(cè)的無(wú)線接入點(diǎn)的MAC地址列表與每個(gè)子區(qū)域中無(wú)線接入點(diǎn)的MAC地址列表進(jìn)行匹配，根據(jù)匹配結(jié)果確定目標(biāo)點(diǎn)的最終位置。
[0060]本發(fā)明提供了一種位置指紋定位方法及裝置，通過(guò)在待定位區(qū)域內(nèi)進(jìn)行參考點(diǎn)標(biāo)度，能夠利用較少的參考點(diǎn)數(shù)目獲取較高的定位精度，并且有效的提取待定位區(qū)域最具特征性的位置指紋；通過(guò)探測(cè)并根據(jù)無(wú)線接入點(diǎn)的MAC地址列表以及無(wú)線接入點(diǎn)覆蓋面積的最大半徑，將待定位區(qū)域劃分為多個(gè)子區(qū)域，有效的降低了后續(xù)匹配時(shí)因整個(gè)待定位區(qū)域位置指紋向量數(shù)目較多而帶來(lái)的高定位計(jì)算復(fù)雜度；另外，通過(guò)減少了定位計(jì)算復(fù)雜度，從而實(shí)現(xiàn)了對(duì)目標(biāo)點(diǎn)的實(shí)時(shí)定位。
[0061]通過(guò)在待定位區(qū)域內(nèi)，根據(jù)待定位區(qū)域位置特點(diǎn)，將待定位區(qū)域內(nèi)的拐角處進(jìn)行標(biāo)度，并將待定位區(qū)域的非拐角區(qū)域進(jìn)行均勻標(biāo)度，從而能夠有效地提取待定位區(qū)域內(nèi)最具特征性的位置指紋。通過(guò)對(duì)已標(biāo)度參考點(diǎn)的東、南、西、北四個(gè)方向進(jìn)行信號(hào)強(qiáng)度樣值采集，并根據(jù)每個(gè)已標(biāo)度參考點(diǎn)的信號(hào)強(qiáng)度樣值，建立位置指紋向量，獲取了較高的定位精度。
[0062]獲取每個(gè)參考點(diǎn)每個(gè)方向上的信號(hào)強(qiáng)度樣值均值，并對(duì)每個(gè)參考點(diǎn)每個(gè)方向上的信號(hào)強(qiáng)度樣值均值進(jìn)行標(biāo)號(hào)為位置指紋向量，并將標(biāo)號(hào)后的位置指紋向量記錄在指紋地圖中，從而獲得了較高的定位精度。
[0063]探測(cè)到無(wú)線接入點(diǎn)覆蓋面積的最大半徑后，根據(jù)待定位區(qū)域的面積，將待定位區(qū)域劃分為最大半徑平方個(gè)數(shù)的子區(qū)域，從而得到了較準(zhǔn)確的子區(qū)域劃分模型，進(jìn)而減少了定位計(jì)算的復(fù)雜度。
[0064]若目標(biāo)點(diǎn)實(shí)測(cè)的無(wú)線接入點(diǎn)的MAC地址列表與其中一個(gè)子區(qū)域中的無(wú)線接入點(diǎn)的MAC地址列表重復(fù)最多，則將目標(biāo)點(diǎn)接收的信號(hào)強(qiáng)度樣值與所述其中一個(gè)子區(qū)域中的位置指紋向量進(jìn)行匹配，并根據(jù)匹配后的結(jié)果確定目標(biāo)點(diǎn)的最終位置。從而減少了定位計(jì)算的復(fù)雜度，實(shí)現(xiàn)了對(duì)目標(biāo)點(diǎn)的實(shí)時(shí)定位。
[0065]為解決上述技術(shù)問(wèn)題，本發(fā)明實(shí)施例還提供了一種位置指紋定位方法的詳細(xì)流程，如圖2所示,包括:
[0066]步驟101:在待定位區(qū)域內(nèi)，進(jìn)行參考點(diǎn)標(biāo)度；
[0067]首先，根據(jù)待定位區(qū)域的地圖以及待定位區(qū)域布局等位置特點(diǎn)進(jìn)行參考點(diǎn)標(biāo)度；
[0068]其中，在同性質(zhì)均勻環(huán)境下的走廊上，如圖3所示，左下區(qū)域部分走廊，參考點(diǎn)應(yīng)均勻標(biāo)度，即參考點(diǎn)C4，C5，C6。其間距取決于所需的平均定位精度，如定位精度需求為3m時(shí)，均勻打點(diǎn)間距為4-5m。
[0069]走廊墻壁的拐角處，建立參考點(diǎn)。該處的位置一般由于受到拐角墻壁的非視距阻擋，在經(jīng)歷拐角前后信號(hào)強(qiáng)度會(huì)出現(xiàn)很大的變化，繼而該處的參考點(diǎn)具有很強(qiáng)的特征性和代表性。如圖3所示，在走廊的拐角處Cl，C2，C3是具有環(huán)境特征性應(yīng)特別標(biāo)度的參考點(diǎn)。
[0070]在房間內(nèi)部的拐角處是該房間特有的位置特征點(diǎn)，應(yīng)典型的進(jìn)行參考點(diǎn)標(biāo)度。如圖3所示，在房間I內(nèi)部，在四個(gè)拐角處特別進(jìn)行參考點(diǎn)標(biāo)度(參考點(diǎn)Rl，R2，R3，R4)。[0071]在房間內(nèi)部的非拐角處，即同性質(zhì)均勻環(huán)境下，參考點(diǎn)均勻標(biāo)度。但值得注意的是，在這些均勻標(biāo)度的參考點(diǎn)處，與前面標(biāo)度的拐角參考點(diǎn)(Rl，R2，R3，R4等)相鄰的參考點(diǎn)，和該拐角參考點(diǎn)的間距不宜過(guò)大。其間距擇取標(biāo)準(zhǔn)應(yīng)能保證該參考點(diǎn)處的位置指紋向量和其相鄰拐角參考點(diǎn)的位置指紋向量的歐氏距離小于該拐角參考點(diǎn)位置指紋向量和墻壁另一側(cè)和該拐角參考點(diǎn)臨近的參考點(diǎn)的位置指紋向量之間的歐氏距離。以圖3中房間I為例，非拐角參考點(diǎn)R5和其最鄰近的拐角參考點(diǎn)Rl之間的距離d應(yīng)能保證由于該距離產(chǎn)生的R5和Rl的指紋向量歐氏距離應(yīng)小于由房間I北側(cè)墻壁所造成的參考點(diǎn)Rl和Cl之間的指紋向量間的歐氏距離。
[0072]此外，考慮到室內(nèi)環(huán)境目標(biāo)所出空間分布概率的大小，在目標(biāo)出現(xiàn)頻率較高的區(qū)域，指紋打點(diǎn)密度可以相對(duì)較高，其中，間隔3m。
[0073]步驟102:采集已標(biāo)度參考點(diǎn)的信號(hào)強(qiáng)度樣值；
[0074]由于人體的遮擋效應(yīng)，為了獲取較高的定位精度，在東、西、南、北四個(gè)方向分別采集獨(dú)立的信號(hào)強(qiáng)度樣值。在每個(gè)方向，所探測(cè)到的無(wú)線接入點(diǎn)的數(shù)目會(huì)不盡相同，及時(shí)接收到的來(lái)自同一個(gè)無(wú)線接入點(diǎn)的信號(hào)強(qiáng)度樣值也會(huì)相差較大。因此，每個(gè)參考點(diǎn)每個(gè)方向的采集的信號(hào)強(qiáng)度樣值單一記錄成獨(dú)立的位置指紋向量，對(duì)其標(biāo)號(hào)后記錄在指紋地圖中。
[0075]假設(shè)整個(gè)區(qū)域共有N個(gè)位置指紋向量，那么對(duì)于每個(gè)位置指紋向量，其格式定義如下:
【權(quán)利要求】
1.一種位置指紋定位方法，其特征在于，所述方法包括: 在待定位區(qū)域內(nèi)，進(jìn)行參考點(diǎn)標(biāo)度，并采集已標(biāo)度參考點(diǎn)的信號(hào)強(qiáng)度樣值； 探測(cè)并根據(jù)無(wú)線接入點(diǎn)的MAC地址列表以及無(wú)線接入點(diǎn)覆蓋面積的最大半徑，將待定位區(qū)域劃分為多個(gè)子區(qū)域，并探測(cè)每個(gè)子區(qū)域中所有無(wú)線接入點(diǎn)的MAC地址列表； 根據(jù)目標(biāo)點(diǎn)接收的信號(hào)強(qiáng)度樣值，將目標(biāo)點(diǎn)實(shí)測(cè)的無(wú)線接入點(diǎn)的MAC地址列表與每個(gè)子區(qū)域中無(wú)線接入點(diǎn)的MAC地址列表進(jìn)行匹配，根據(jù)匹配結(jié)果確定目標(biāo)點(diǎn)的最終位置。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于， 所述在待定位區(qū)域內(nèi)進(jìn)行參考點(diǎn)標(biāo)度包括: 在待定位區(qū)域內(nèi)，根據(jù)待定位區(qū)域位置特點(diǎn)選擇參考點(diǎn)進(jìn)行標(biāo)度； 所述根據(jù)待定位區(qū)域位置特點(diǎn)選擇參考點(diǎn)進(jìn)行標(biāo)度包括: 將待定位區(qū)域內(nèi)的拐角處進(jìn)行標(biāo)度，并將待定位區(qū)域的非拐角區(qū)域進(jìn)行均勻標(biāo)度； 所述采集已標(biāo)度參考點(diǎn)的信號(hào)強(qiáng)度樣值包括: 對(duì)已標(biāo)度參考點(diǎn)的東、南、西、北四個(gè)方向進(jìn)行信號(hào)強(qiáng)度樣值采集； 所述在待定位區(qū)域內(nèi)進(jìn)行參考點(diǎn)標(biāo)度，進(jìn)一步包括: 根據(jù)每個(gè)已標(biāo)度參考點(diǎn)的信號(hào)強(qiáng)度樣值，建立位置指紋向量。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)每個(gè)已標(biāo)度參考點(diǎn)的信號(hào)強(qiáng)度樣值，建立位置指紋向量包括: 獲取每個(gè)參考點(diǎn)每個(gè)方向上的信號(hào)強(qiáng)度樣值均值，并對(duì)每個(gè)參考點(diǎn)每個(gè)方向上的信號(hào)強(qiáng)度樣值均值進(jìn)行標(biāo)號(hào)為位置指紋向量，并將標(biāo)號(hào)后的位置指紋向量記錄在指紋地圖中。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述探測(cè)并根據(jù)無(wú)線接入點(diǎn)的MAC地址列表以及無(wú)線接入點(diǎn)覆蓋面積的最大半徑，將待定位區(qū)域劃分為多個(gè)子區(qū)域，包括: 探測(cè)到無(wú)線接入點(diǎn)覆蓋面積的最大半徑后，根據(jù)待定位區(qū)域的面積，將待定位區(qū)域劃分為最大半徑平方個(gè)數(shù)的子區(qū)域。
5.根據(jù)權(quán)利要求3和4所述的方法，其特征在于，所述根據(jù)目標(biāo)點(diǎn)接收的信號(hào)強(qiáng)度樣值，將目標(biāo)點(diǎn)實(shí)測(cè)的無(wú)線接入點(diǎn)的MAC地址列表與每個(gè)子區(qū)域中無(wú)線接入點(diǎn)的MAC地址列表進(jìn)行匹配，根據(jù)匹配結(jié)果確定目標(biāo)點(diǎn)的最終位置，包括: 若目標(biāo)點(diǎn)實(shí)測(cè)的無(wú)線接入點(diǎn)的MAC地址列表與其中一個(gè)子區(qū)域中的無(wú)線接入點(diǎn)的MAC地址列表重復(fù)最多，則將目標(biāo)點(diǎn)接收的信號(hào)強(qiáng)度樣值與所述其中一個(gè)子區(qū)域中的位置指紋向量進(jìn)行匹配，并根據(jù)匹配后的結(jié)果確定目標(biāo)點(diǎn)的最終位置。
6.一種位置指紋定位裝置，其特征在于，所述裝置包括: 參考點(diǎn)標(biāo)度模塊，用于在待定位區(qū)域內(nèi)，進(jìn)行參考點(diǎn)標(biāo)度； 位置指紋建立模塊，用于根據(jù)每個(gè)已標(biāo)度參考點(diǎn)的信號(hào)強(qiáng)度樣值，建立位置指紋； 探測(cè)模塊，用于探測(cè)無(wú)線接入點(diǎn)的MAC地址列表以及無(wú)線接入點(diǎn)覆蓋面積的最大半徑；當(dāng)子區(qū)域劃分模塊將待定位區(qū)域劃分為多個(gè)子區(qū)域后，探測(cè)每個(gè)子區(qū)域中所有無(wú)線接入點(diǎn)的MAC地址列表； 子區(qū)域劃分模塊，用于根據(jù)探測(cè)模塊探測(cè)到的無(wú)線接入點(diǎn)覆蓋面積的最大半徑，將待定位區(qū)域劃分為多個(gè)子區(qū)域； 第一匹配模塊，用于根據(jù)目標(biāo)點(diǎn)接收的信號(hào)強(qiáng)度樣值，將目標(biāo)點(diǎn)實(shí)測(cè)的無(wú)線接入點(diǎn)的MAC地址列表與每個(gè)子區(qū)域中無(wú)線接入點(diǎn)的MAC地址列表進(jìn)行匹配；目標(biāo)點(diǎn)確定模塊，用于根據(jù)匹配模塊的匹配結(jié)果確定目標(biāo)點(diǎn)的定位區(qū)域。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于， 參考點(diǎn)標(biāo)度模塊，用于根據(jù)待定位區(qū)域位置特點(diǎn)標(biāo)度選擇的參考點(diǎn)；將待定位區(qū)域內(nèi)的拐角處進(jìn)行標(biāo)度，并將待定位區(qū)域的非拐角區(qū)域進(jìn)行均勻標(biāo)度； 采集模塊，用于在參考點(diǎn)標(biāo)度模塊標(biāo)度參考點(diǎn)完成后，采集已標(biāo)度參考點(diǎn)的東、南、西、北四個(gè)方向的信號(hào)強(qiáng)度樣值； 位置指紋向量建立模塊，用于根據(jù)每個(gè)已標(biāo)度參考點(diǎn)的信號(hào)強(qiáng)度樣值，建立位置指紋向量。
8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述位置指紋建立模塊包括: 位置指紋向量建立模塊，用于獲取每個(gè)參考點(diǎn)每個(gè)方向上的信號(hào)強(qiáng)度樣值均值，并對(duì)每個(gè)考點(diǎn)每個(gè)方向上的信號(hào)強(qiáng)度樣值均值進(jìn)行標(biāo)號(hào)為位置指紋向量，并將標(biāo)號(hào)后的位置指紋向量記錄在指紋地圖中。
9.根據(jù)權(quán)利要求6所述的裝置，其特征在于， 子區(qū)域劃分模塊，用于根據(jù)探測(cè)到無(wú)線接入點(diǎn)覆蓋面積的最大半徑后，以及根據(jù)待定位區(qū)域的面積，將待定位區(qū)域劃分為最大半徑平方個(gè)數(shù)的子區(qū)域。
10.根據(jù)權(quán)利要求8和9所述的裝置，其特征在于， 第二匹配模塊，若目標(biāo)點(diǎn)實(shí)測(cè)的無(wú)線接入點(diǎn)的MAC地址列表與其中一個(gè)子區(qū)域中的無(wú)線接入點(diǎn)的MAC地址列表重復(fù)最 多，用于將目標(biāo)點(diǎn)接收的信號(hào)強(qiáng)度樣值與所述其中一個(gè)子區(qū)域中的位置指紋向量進(jìn)行匹配，并根據(jù)匹配后的結(jié)果確定目標(biāo)點(diǎn)的最終位置。
【文檔編號(hào)】H04W64/00GK103561380SQ201310362402
【公開(kāi)日】2014年2月5日 申請(qǐng)日期:2013年8月19日 優(yōu)先權(quán)日:2013年8月19日
【發(fā)明者】崔琪楣, 陶小峰, 鄧金剛, 史玉龍, 張雪菲 申請(qǐng)人:北京郵電大學(xué)