確定無線接入點(diǎn)的位置的方法和設(shè)備的制作方法
【專利摘要】一種確定無線接入點(diǎn)的位置的方法和設(shè)備。所述方法包括：獲取與待定位無線接入點(diǎn)一起被掃描到的無線接入點(diǎn)；從獲取到的無線接入點(diǎn)中選擇出能夠確定位置的無線接入點(diǎn)作為已知無線接入點(diǎn)；根據(jù)已知無線接入點(diǎn)的位置，確定待定位無線接入點(diǎn)的預(yù)定地理鄰域；在所述預(yù)定地理鄰域中對(duì)地理位置進(jìn)行采樣，以得到采樣點(diǎn)；計(jì)算所述已知無線接入點(diǎn)位于采樣點(diǎn)的概率；根據(jù)計(jì)算的概率確定作為位置候選的采樣點(diǎn)；根據(jù)位置候選的位置確定待定位無線接入點(diǎn)的位置。根據(jù)本發(fā)明，可以有效地確定無線接入點(diǎn)的位置。
【專利說明】確定無線接入點(diǎn)的位置的方法和設(shè)備
[0001]技術(shù)鄰域
[0002]本發(fā)明涉及定位領(lǐng)域。更具體地講，涉及一種確定無線接入點(diǎn)的位置的方法和設(shè)備。
【背景技術(shù)】
[0003]目前,定位技術(shù)主要分為衛(wèi)星定位(例如，Global Position Service, GPS定位)、無線局域網(wǎng)定位(例如，Wireless_Fidelity,WIFI定位)以及基站定位。無線局域網(wǎng)定位是利用率較高，定位精度較好的一種定位技術(shù)。但是在無線局域網(wǎng)定位的過程中，需要預(yù)先知道用于無線局域網(wǎng)定位的無線接入點(diǎn)(Access Point，AP)的位置。由于在實(shí)際定位中，會(huì)存在同時(shí)開啟衛(wèi)星定位與無線局域網(wǎng)定位的情況，此時(shí)可同時(shí)記錄下用戶的衛(wèi)星定位數(shù)據(jù)與AP數(shù)據(jù)，根據(jù)衛(wèi)星定位結(jié)果來確定AP的位置，以用于將來的無線局域網(wǎng)定位定位。
[0004]采用這種方式可以采集大量AP的位置數(shù)據(jù)以用于無線局域網(wǎng)定位。然而，在進(jìn)行無線局域網(wǎng)定位時(shí)，可能存在沒有確定位置的AP。這樣的AP可能處于沒有衛(wèi)星定位信號(hào)的區(qū)域(例如，室內(nèi))或沒有采集到對(duì)應(yīng)的衛(wèi)星定位數(shù)據(jù)。這樣，即使定位終端(例如，手機(jī))掃描到AP，也無法進(jìn)行無線局域網(wǎng)定位。
[0005]因此，需要一種確定AP的位置的技術(shù)。

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

[0006]本發(fā)明的目的在于提供一種確定無線接入點(diǎn)(AP)的位置的方法和設(shè)備，以用于無線局域網(wǎng)定位。
[0007]為了實(shí)現(xiàn)上述目的，本發(fā)明的一方面提供一種確定無線接入點(diǎn)的位置的方法，包括:獲取與待定位無線接入點(diǎn)一起被掃描到的無線接入點(diǎn)；從獲取到的無線接入點(diǎn)中選擇出能夠確定位置的無線接入點(diǎn)作為已知無線接入點(diǎn)；根據(jù)已知無線接入點(diǎn)的位置，確定待定位無線接入點(diǎn)的預(yù)定地理鄰域；在所述預(yù)定地理鄰域中對(duì)地理位置進(jìn)行采樣，以得到采樣點(diǎn)；計(jì)算所述已知無線接入點(diǎn)位于采樣點(diǎn)的概率；根據(jù)計(jì)算的概率確定作為位置候選的采樣點(diǎn)；根據(jù)位置候選的位置確定待定位無線接入點(diǎn)的位置。
[0008]可選地，獲取與待定位無線接入點(diǎn)一起被掃描到的無線接入點(diǎn)，包括:從歷史定位記錄中獲取在一次或一次以上的定位過程中與待定位無線接入點(diǎn)一起被掃描到的無線接入點(diǎn)。
[0009]可選地，根據(jù)計(jì)算的概率確定作為位置候選的采樣點(diǎn)，包括:在計(jì)算得到的已知無線接入點(diǎn)位于同一采樣點(diǎn)的概率中確定最大概率；生成隨機(jī)數(shù)，所述隨機(jī)數(shù)的取值范圍[O, I];如果所述最大概率大于所述隨機(jī)數(shù)，則將所述采樣點(diǎn)作為位置候選的采樣點(diǎn)。
[0010]可選地，根據(jù)位置候選的位置確定待定位無線接入點(diǎn)的位置，包括:將位置候選的位置的平均位置作為所述無線接入點(diǎn)的位置。
[0011 ] 可選地，根據(jù)已知無線接入點(diǎn)的位置，確定待定位無線接入點(diǎn)的預(yù)定地理鄰域，包括:計(jì)算已知無線接入點(diǎn)的平均位置；計(jì)算已知無線接入點(diǎn)與平均位置間距離的均值；將平均位置為中心，所述均值的預(yù)定倍數(shù)為半徑的區(qū)域作為所述預(yù)定地理鄰域。
[0012]本發(fā)明的另一發(fā)明提供一種確定無線接入點(diǎn)的位置的設(shè)備，包括:搜索單元，獲取與待定位無線接入點(diǎn)一起被掃描到的無線接入點(diǎn)；選擇單元，從獲取到的無線接入點(diǎn)中選擇出能夠確定位置的無線接入點(diǎn)作為已知無線接入點(diǎn)；鄰域確定單元，根據(jù)已知無線接入點(diǎn)的位置，確定待定位無線接入點(diǎn)的預(yù)定地理鄰域；采樣單元，在所述預(yù)定地理鄰域中對(duì)地理位置進(jìn)行采樣，以得到采樣點(diǎn)；概率計(jì)算單元，計(jì)算所述已知無線接入點(diǎn)位于采樣點(diǎn)的概率；候選確定單元，根據(jù)計(jì)算的概率確定作為位置候選的采樣點(diǎn)；位置確定單元，根據(jù)位置候選的位置確定待定位無線接入點(diǎn)的位置。
[0013]可選地，搜索單元從歷史定位記錄中獲取在一次或一次以上的定位過程中與待定位無線接入點(diǎn)一起被掃描到的無線接入點(diǎn)。
[0014]可選地，候選確定單元包括:排序單元，在計(jì)算得到的已知無線接入點(diǎn)位于同一采樣點(diǎn)的概率中確定最大概率；隨機(jī)數(shù)產(chǎn)生單元，生成隨機(jī)數(shù)，所述隨機(jī)數(shù)的取值范圍[0，I];候選選擇單元，在所述最大概率大于所述隨機(jī)數(shù)的情況下，將所述采樣點(diǎn)作為位置候選的采樣點(diǎn)。
[0015]可選地，位置確定單元將位置候選的位置的平均位置作為所述無線接入點(diǎn)的位置。
[0016]可選地，鄰域確定單元計(jì)算已知無線接入點(diǎn)的平均位置，計(jì)算已知無線接入點(diǎn)與平均位置間距離的均值，并將平均位置為中心，所述均值的預(yù)定倍數(shù)為半徑的區(qū)域作為所述預(yù)定地理鄰域。
[0017]根據(jù)本發(fā)明的確定無線接入點(diǎn)的位置的方法和設(shè)備，可以基于歷史定位數(shù)據(jù)來確定沒有對(duì)應(yīng)的衛(wèi)星定位結(jié)果的無線接入點(diǎn)的位置，從而可以利用確定的無線接入點(diǎn)的位置來提供定位服務(wù)。另外，根據(jù)本發(fā)明的確定無線接入點(diǎn)的位置的方法和設(shè)備，不需要人工來確定無線接入點(diǎn)的位置，提高了效率并且降低了成本。
【專利附圖】

【附圖說明】
[0018]通過下面結(jié)合附圖進(jìn)行的詳細(xì)描述，本發(fā)明的上述和其它目的、特點(diǎn)和優(yōu)點(diǎn)將會(huì)變得更加清楚，其中:
[0019]圖1示出根據(jù)本發(fā)明的確定無線接入點(diǎn)的位置的方法的流程圖；
[0020]圖2示出根據(jù)本發(fā)明的實(shí)施例的確定采樣點(diǎn)是否作為位置候選的方法的流程圖；
[0021]圖3示出根據(jù)本發(fā)明的確定無線接入點(diǎn)的位置的設(shè)備的框圖；
[0022]圖4示出根據(jù)本發(fā)明的實(shí)施例的確定采樣點(diǎn)是否作為位置候選的候選確定單元的框圖。
【具體實(shí)施方式】
[0023]下面將參照附圖描述本發(fā)明的示例性實(shí)施例。
[0024]圖1示出根據(jù)本發(fā)明的確定無線接入點(diǎn)(AP)的位置的方法的流程圖。
[0025]在101，獲取與需要定位的AP (以下，稱為待定位AP) —起被掃描到的其他AP。
[0026]這里，需要定位的AP可以是任意需要確定位置的AP，例如，未確定位置的室內(nèi)AP。
[0027]可以從提供定位服務(wù)的定位系統(tǒng)的歷史定位記錄中獲取在一次或一次以上的定位過程中與待定位AP —起被掃描到的其他AP。
[0028]具體地說，在無線局域網(wǎng)定位過程中，定位終端(例如，具有定位功能的手機(jī)、平板電腦等)可能會(huì)一次掃描到多個(gè)AP，這些AP的信息在被發(fā)送到定位系統(tǒng)(例如，遠(yuǎn)程的定位服務(wù)器)執(zhí)行無線局域網(wǎng)定位時(shí)，會(huì)被定位系統(tǒng)記錄在定位日志中。這樣，可以從定位系統(tǒng)的定位日志中查找到在之前的定位過程中，與待定位AP —起被掃描到的其他AP。
[0029]應(yīng)該理解，由于AP可能存在更換、添力口、移除等情況，因此所述其他AP不限于在單次定位過程中一起掃描到的AP。優(yōu)選地，為了獲得更精確的結(jié)果，獲取與待定位AP相關(guān)的歷次定位過程中與待定位AP —起被掃描到的其他AP的合集。
[0030]在102，從在101獲取到的AP中選擇出能夠確定位置的AP作為已知AP。
[0031]這里，已知AP包括之前已經(jīng)通過各種方式確定了位置的AP和/或當(dāng)前能夠通過參與定位的衛(wèi)星定位結(jié)果確定位置的可定位AP。
[0032]在已知AP包括上述可定位AP的情況下，為了選擇出可定位AP，可以在定位日志中查找:在101獲取到的AP中的之前參與了同時(shí)進(jìn)行具有衛(wèi)星定位結(jié)果的衛(wèi)星定位的無線局域網(wǎng)定位的未定位AP。在此情況下，所述方法還可包括基于參與的定位的衛(wèi)星定位結(jié)果確定所述可定位AP的位置。例如，可以將所述衛(wèi)星定位結(jié)果的平均位置作為可定位AP的位置。
[0033]由于衛(wèi)星定位對(duì)環(huán)境的要求，上述未定位AP通常是室外AP，因?yàn)槭彝釧P的衛(wèi)星定位信號(hào)的接收環(huán)境通常較好；當(dāng)然，上述未定位AP也可以是衛(wèi)星定位信號(hào)的接收環(huán)境較好的室內(nèi)AP。
[0034]在103，根據(jù)已知AP的位置，確定待定位AP的預(yù)定地理鄰域。
[0035]由于其他AP能夠與待定位AP —起被掃描到，因此，待定位AP的位置應(yīng)該位于其他AP的附近，待定位AP的通信范圍與其他AP的無線通信范圍存在交集。因此，可以通過其他AP的位置確定出待定位AP所位于的一個(gè)區(qū)域范圍。該區(qū)域范圍或者包括該區(qū)域范圍的一個(gè)更大的區(qū)域可作為待定位AP的預(yù)定地理鄰域。
[0036]在確定所述預(yù)定地理鄰域另一實(shí)現(xiàn)方式中，首先計(jì)算已知AP的平均位置；計(jì)算已知AP與平均位置間距離的均值；將平均位置為中心，所述均值的預(yù)定倍數(shù)為半徑的區(qū)域作為所述預(yù)定地理鄰域。優(yōu)選地，所述預(yù)定倍數(shù)大于或等于2。
[0037]這里，為了計(jì)算多個(gè)位置的平均位置，通過計(jì)算所述多個(gè)位置的各個(gè)坐標(biāo)軸的平均坐標(biāo)值來作為所述多個(gè)位置的平均位置的各個(gè)坐標(biāo)軸的坐標(biāo)值。例如，為了計(jì)算已知AP的平均位置，計(jì)算已知AP的X軸坐標(biāo)值(例如，經(jīng)度)的平均值作為平均位置的X軸坐標(biāo)值，計(jì)算已知AP的7軸坐標(biāo)值(例如，維度)的平均值作為平均位置的y軸坐標(biāo)值。應(yīng)該理解，本發(fā)明的位置表達(dá)方式不限于二維坐標(biāo)，三維坐標(biāo)也是可行的。
[0038]在104，在所述預(yù)定地理鄰域中對(duì)地理位置進(jìn)行采樣，以得到多個(gè)采樣點(diǎn)。換言之，在所述預(yù)定地理鄰域內(nèi)選擇多個(gè)地理位置點(diǎn)作為多個(gè)采樣點(diǎn)。
[0039]在105，分別計(jì)算各個(gè)已知AP位于各個(gè)采樣點(diǎn)的位置的概率。
[0040]例如，如果存在N個(gè)已知AP，M個(gè)采樣點(diǎn)，則計(jì)算這N個(gè)已知AP分別位于所述M個(gè)采樣點(diǎn)的位置的概率，從而得到NXM個(gè)概率。
[0041]可利用各種概率算法來計(jì)算各個(gè)已知AP位于采樣點(diǎn)的位置的概率。
[0042]例如，可利用高斯分布來計(jì)算上述概率。具體的計(jì)算公式如下面的公式(I)和(2)所示:
【權(quán)利要求】
1.一種確定無線接入點(diǎn)的位置的方法，其特征在于包括: 獲取與待定位無線接入點(diǎn)一起被掃描到的無線接入點(diǎn)； 從獲取到的無線接入點(diǎn)中選擇出能夠確定位置的無線接入點(diǎn)作為已知無線接入點(diǎn)； 根據(jù)已知無線接入點(diǎn)的位置，確定待定位無線接入點(diǎn)的預(yù)定地理鄰域； 在所述預(yù)定地理鄰域中對(duì)地理位置進(jìn)行采樣，以得到采樣點(diǎn)； 計(jì)算所述已知無線接入點(diǎn)位于采樣點(diǎn)的概率； 根據(jù)計(jì)算的概率確定作為位置候選的采樣點(diǎn)； 根據(jù)位置候選的位置確定待定位無線接入點(diǎn)的位置。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，獲取與待定位無線接入點(diǎn)一起被掃描到的無線接入點(diǎn)，包括: 從歷史定位記錄中獲取在一次或一次以上的定位過程中與待定位無線接入點(diǎn)一起被掃描到的無線接入點(diǎn)。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)計(jì)算的概率確定作為位置候選的采樣點(diǎn)，包括: 在計(jì)算得到的已知無線接入點(diǎn)位于同一采樣點(diǎn)的概率中確定最大概率； 生成隨機(jī)數(shù)，所述隨機(jī)數(shù)的取值范圍是[O，I]； 如果所述最大概率大于所述隨機(jī)數(shù)，則將所述采樣點(diǎn)作為位置候選的采樣點(diǎn)。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)位置候選的位置確定待定位無線接入點(diǎn)的位置，包括: 將位置候選的位置的平均位置作為所述無線接入點(diǎn)的位置。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)已知無線接入點(diǎn)的位置，確定待定位無線接入點(diǎn)的預(yù)定地理鄰域，包括: 計(jì)算已知無線接入點(diǎn)的平均位置； 計(jì)算已知無線接入點(diǎn)與平均位置間距離的均值； 將平均位置為中心，所述均值的預(yù)定倍數(shù)為半徑的區(qū)域作為所述預(yù)定地理鄰域。
6.一種確定無線接入點(diǎn)的位置的設(shè)備，其特征在于包括: 搜索單元，獲取與待定位無線接入點(diǎn)一起被掃描到的無線接入點(diǎn)； 選擇單元，從獲取到的無線接入點(diǎn)中選擇出能夠確定位置的無線接入點(diǎn)作為已知無線接入點(diǎn)； 鄰域確定單元，根據(jù)已知無線接入點(diǎn)的位置，確定待定位無線接入點(diǎn)的預(yù)定地理鄰域； 采樣單元，在所述預(yù)定地理鄰域中對(duì)地理位置進(jìn)行采樣，以得到采樣點(diǎn)； 概率計(jì)算單元，計(jì)算所述已知無線接入點(diǎn)位于采樣點(diǎn)的概率； 候選確定單元，根據(jù)計(jì)算的概率確定作為位置候選的采樣點(diǎn)； 位置確定單元，根據(jù)位置候選的位置確定待定位無線接入點(diǎn)的位置。
7.根據(jù)權(quán)利要求6所述的設(shè)備，其特征在于，搜索單元從歷史定位記錄中獲取在一次或一次以上的定位過程中與待定位無線接入點(diǎn)一起被掃描到的無線接入點(diǎn)。
8.根據(jù)權(quán)利要求6所述的設(shè)備，其特征在于，候選確定單元包括: 排序單元，在計(jì)算得到的已知無線接入點(diǎn)位于同一采樣點(diǎn)的概率中確定最大概率；隨機(jī)數(shù)產(chǎn)生單元，生成隨機(jī)數(shù)，所述隨機(jī)數(shù)的取值范圍是[O，I]； 候選選擇單元，在所述最大概率大于所述隨機(jī)數(shù)的情況下，將所述采樣點(diǎn)作為位置候選的采樣點(diǎn)。
9.根據(jù)權(quán)利要求6所述的設(shè)備，其特征在于，位置確定單元將位置候選的位置的平均位置作為所述無線接入點(diǎn)的位置。
10.根據(jù)權(quán)利要求6所述的設(shè)備，其特征在于，鄰域確定單元計(jì)算已知無線接入點(diǎn)的平均位置，計(jì)算已知無線接入點(diǎn)與平均位置間距離的均值，并將平均位置為中心，所述均值的預(yù)定倍數(shù)為半徑的區(qū)域作為 所述預(yù)定地理鄰域。
【文檔編號(hào)】H04W64/00GK104023392SQ201410257713
【公開日】2014年9月3日 申請(qǐng)日期:2014年6月11日 優(yōu)先權(quán)日:2014年6月11日
【發(fā)明者】黃寓凡 申請(qǐng)人:百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司