備接收數(shù)據(jù)。該裝置能夠根據(jù)各種無(wú)線網(wǎng)絡(luò)技術(shù)向電子設(shè)備傳送數(shù)據(jù)和/或從電子設(shè)備接收數(shù)據(jù)，包括 6LoWpan、W1-F1、W1-Fi 低功率，IEEE 802.15 技術(shù)、IEEE 802.16 技術(shù)、和 / 或類似技術(shù)。
[0026]用戶終端還包括采集客戶端1023。采集客戶端1023可包括例如存儲(chǔ)在存儲(chǔ)器1022或用戶終端102所包含的其它存儲(chǔ)器中的軟件模塊。采集客戶端1023能夠采集包含下面的至少一項(xiàng)的信息并發(fā)送到采集/學(xué)習(xí)服務(wù)器106:
[0027].根據(jù)例如接收到的GNSS 101的衛(wèi)星信號(hào)估算的用戶終端的位置
[0028].從蜂窩網(wǎng)絡(luò)103的信號(hào)獲得的測(cè)量
[0029].WLAN系統(tǒng)104的掃描結(jié)果
[0030]?其它短距離無(wú)線電信號(hào)的掃描結(jié)果
[0031 ] 采集/學(xué)習(xí)服務(wù)器106接收該信息并根據(jù)該信息構(gòu)建AP位置及蜂窩基站和AP (例如WLAN AP)覆蓋區(qū)域的數(shù)據(jù)庫(kù)?？蓪⒃摂?shù)據(jù)庫(kù)稱為全球RM數(shù)據(jù)庫(kù)107，因?yàn)榇鎯?chǔ)在該數(shù)據(jù)庫(kù)中的RM不是特定于某個(gè)國(guó)家或城市。相反，它們實(shí)際上是全球性的。在一些實(shí)施例中，采集/學(xué)習(xí)服務(wù)器106能夠構(gòu)建不包括與蜂窩基站的覆蓋區(qū)域相關(guān)的信息的AP位置數(shù)據(jù)庫(kù)。
[0032]一旦全球RM數(shù)據(jù)庫(kù)107構(gòu)建完成，位置服務(wù)器105可對(duì)來(lái)自用戶終端的線上定位請(qǐng)求提供服務(wù)。用戶終端可對(duì)來(lái)自蜂窩網(wǎng)絡(luò)的信號(hào)進(jìn)行測(cè)量和/或?qū)嵤￤LAN掃描并將它們發(fā)送到定位服務(wù)器105。定位服務(wù)器可參照全球RM數(shù)據(jù)庫(kù)并至少部分地根據(jù)用戶終端提供的信息提供對(duì)用戶終端的估算。
[0033]如果定位服務(wù)器和用戶終端之間的連接不可用或不符合要求，該終端會(huì)依賴離線定位。為了進(jìn)行終端的離線定位工作，可將RM離線文件形式的局部RM或全球RM子集(例如WLAN RM離線文件)存儲(chǔ)在用戶終端的存儲(chǔ)器1024中。利用存儲(chǔ)在用戶終端的存儲(chǔ)器中的與用戶終端當(dāng)前位置所在區(qū)域相關(guān)的局部RM，用戶終端可在它的位置上掃描WLAN和/或來(lái)自蜂窩網(wǎng)絡(luò)的信號(hào)，并且在參照存儲(chǔ)在它的存儲(chǔ)器中的局部RM后找出它的位置，而不需要向定位服務(wù)器發(fā)送請(qǐng)求。應(yīng)當(dāng)注意，局部RM可以基于短距離無(wú)線系統(tǒng)的訪問(wèn)點(diǎn)，而不是WLAN系統(tǒng)，并且用戶終端可對(duì)來(lái)自至少一個(gè)這些其它短距離無(wú)線系統(tǒng)的信號(hào)進(jìn)行掃描從而估算它的位置。
[0034]圖2示出了一個(gè)用于生成和分配用于在用戶終端中離線使用的局部RM的示例性系統(tǒng)。根據(jù)本發(fā)明的一個(gè)實(shí)施例，離線WLAN RM生成器(0W-RMG)201將來(lái)自全球數(shù)據(jù)庫(kù)202和WLAN AP列表的全球RM視為包括在來(lái)自局部RM AP選擇器203的局部RM中。如前面討論的，將離線RM中的所有AP都存儲(chǔ)在用戶終端上是不可取的，局部RM AP選擇器203可通過(guò)識(shí)別AP縮減集(該縮減集也會(huì)使得局部RM具有期望的AP的空間覆蓋范圍和相對(duì)空間密度)來(lái)輔助實(shí)現(xiàn)該目標(biāo)。局部RM AP選擇器203進(jìn)行的AP選擇可以至少部分基于AP的位置。0W-RMG201還可根據(jù)至少一個(gè)標(biāo)準(zhǔn)集合對(duì)接收到的來(lái)自選擇器203的AP列表進(jìn)行篩選。0W-RMG 201根據(jù)這些輸入生成局部RM并將它們傳送到離線WLAN RM數(shù)據(jù)庫(kù)204進(jìn)行存儲(chǔ)。隨后由離線WLAN RM數(shù)據(jù)庫(kù)204將用戶終端206所需要的局部RM傳送到RM離線下載服務(wù)器205。根據(jù)本發(fā)明的另一個(gè)實(shí)施例，可以不存在離線WLAN RM數(shù)據(jù)庫(kù)204，將局部RM文件直接從0W-RMG 201傳送到RM離線下載服務(wù)器205。通過(guò)下載服務(wù)器，可由用戶終端206或任何其它用戶終端對(duì)它們進(jìn)行下載。用戶終端可包括至少一個(gè)天線(與至少一個(gè)發(fā)射器通信)和至少一個(gè)接收器從而能夠與下載服務(wù)器通信。同樣，下載服務(wù)器可包括至少一個(gè)天線(與至少一個(gè)發(fā)射器通信)和至少一個(gè)接收器從而能夠與用戶終端通信。下載服務(wù)器還可包括處理器，該處理器用于分別向發(fā)射器提供信號(hào)并從接收器接收信號(hào)。
[0035]非?？扇〉氖?，具有基于較少數(shù)量的AP但是大體上會(huì)帶來(lái)與AP的非縮減集相似的空間覆蓋范圍和相對(duì)AP密度的局部RM。根據(jù)本發(fā)明的多個(gè)實(shí)施例，如果將區(qū)域劃分為柵格，將該區(qū)域中的訪問(wèn)點(diǎn)映射到該柵格的節(jié)點(diǎn)上，并且應(yīng)用至少一個(gè)標(biāo)準(zhǔn)來(lái)從柵格的每個(gè)節(jié)點(diǎn)選擇一組AP，這可實(shí)現(xiàn)上述目標(biāo)。例如，如果可取的是將區(qū)域中的AP數(shù)量降低60%并且只以40%的AP構(gòu)建局部RM，則可從每個(gè)節(jié)點(diǎn)選擇40%的AP。此外，可以強(qiáng)加一個(gè)條件，使得每個(gè)分配了 AP的節(jié)點(diǎn)在縮減后必須仍然具有至少一個(gè)被分配的AP。例如，如果一個(gè)節(jié)點(diǎn)被分配了兩個(gè)AP，則盡管需要減少60%的AP，但是縮減后該節(jié)點(diǎn)仍然具有一個(gè)被分配的AP。
[0036]全球RM數(shù)據(jù)庫(kù)202、局部RM AP選擇器203、離線WLAN RM生成器201、離線WLANRM數(shù)據(jù)庫(kù)204、RM離線下載服務(wù)器205可以實(shí)施為網(wǎng)絡(luò)中的單獨(dú)節(jié)點(diǎn)，或者替代性地，它們中的至少兩個(gè)或者(可選地)全部可以實(shí)施為運(yùn)行在單獨(dú)的物理服務(wù)器中。
[0037]圖3示出了根據(jù)本發(fā)明的一個(gè)示例性實(shí)施例的一個(gè)示例性裝置，該裝置實(shí)現(xiàn)了使用柵格來(lái)降低局部RM中的訪問(wèn)點(diǎn)的數(shù)量的過(guò)程。作為實(shí)例，圖3可代表圖2的局部RM AP選擇器203。裝置300包括處理器301、303、304、305、306，以及鏈接到這些處理器的存儲(chǔ)器307。處理器301、303、304、305、306可被具體化為若干組件，包括電路、至少一個(gè)處理核心、具有隨附的一個(gè)或多個(gè)數(shù)字信號(hào)處理器的一個(gè)或多個(gè)微處理器、不具有隨附的數(shù)字信號(hào)處理器的一個(gè)或多個(gè)處理器、一個(gè)或多個(gè)協(xié)處理器、一個(gè)或多個(gè)多核心處理器、一個(gè)或多個(gè)控制器、處理電路、一個(gè)或多個(gè)計(jì)算機(jī)、包含集成電路的各種其它處理元件，該集成電路例如為專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門陣列(FPGA)、或它們的某些組合。準(zhǔn)確包含一個(gè)處理核心的處理器可被稱為單核心處理器，而包含大于一個(gè)處理核心的處理器可被稱為多核心處理器。相應(yīng)地，盡管圖3中示出的是單處理器，但是在一些實(shí)施例中，處理器303、304、305、306可包含多個(gè)處理器或處理核心。同樣，可將處理器303、304、305、306包含到一個(gè)處理器301中。在一些實(shí)施例中，處理器303、304、305、306中的至少一個(gè)被至少部分地實(shí)施為軟件，該軟件可以在處理器301上運(yùn)行。存儲(chǔ)器307存儲(chǔ)用于支持使用柵格來(lái)降低局部無(wú)線電地圖中的訪問(wèn)點(diǎn)的數(shù)量的計(jì)算機(jī)程序代碼。處理器301、303、304、305、306被配置為執(zhí)行存儲(chǔ)在存儲(chǔ)器307中的計(jì)算機(jī)程序代碼，從而使得裝置執(zhí)行期望的行動(dòng)。裝置300還包括存儲(chǔ)器302。存儲(chǔ)器302可至少部分地用于存儲(chǔ)運(yùn)行裝置300所需要的輸入數(shù)據(jù)和裝置300運(yùn)行所產(chǎn)生的輸出數(shù)據(jù)。裝置300可以是服務(wù)器或任何其它適合的設(shè)備。裝置300可以等同于服務(wù)器或任何其它設(shè)備的一個(gè)模塊，例如芯片、位于芯片或插入板上的電路?？蛇x地，裝置300可包括若干其它組件，例如至少一個(gè)用戶界面、另一個(gè)存儲(chǔ)器和另一個(gè)處理器。存儲(chǔ)器302和存儲(chǔ)器307可以是分開的存儲(chǔ)器，或者替代性地，存儲(chǔ)器302可包含在存儲(chǔ)器307之中，或者存儲(chǔ)器307可包含在存儲(chǔ)器302之中。
[0038]接口 309 (可以是數(shù)據(jù)接口)可接收需要生成的具有降低的AP數(shù)量的局部無(wú)線電地圖的區(qū)域的標(biāo)識(shí)。接口 309還可接收位于該區(qū)域中的AP的列表。該區(qū)域還可被稱為目標(biāo)區(qū)域。例如，接收到的AP列表可來(lái)自全球RM數(shù)據(jù)庫(kù)202。AP列表可包括AP身份和/或AP位置的列表。AP身份可包括服務(wù)集識(shí)別碼(SSID)和/或基本服務(wù)集識(shí)別碼(BSSID)。在一些實(shí)施例中，該列表包括基站(例如蜂窩基站)的身份。
[0039]柵格生成器303生成用于目標(biāo)區(qū)域的柵格。生成柵格所需要的參數(shù)可來(lái)自接口309并傳送到柵格生成器303。在本發(fā)明一個(gè)示例性實(shí)施例中，目標(biāo)區(qū)域的各個(gè)地區(qū)中的柵格密度可根據(jù)位于各個(gè)地區(qū)中的AP的密度而變化。例如，在該區(qū)域的城市地區(qū)中，AP密度較高，柵格的節(jié)點(diǎn)會(huì)彼此接近，這會(huì)導(dǎo)致密集的柵格或者柵格節(jié)點(diǎn)之間的較小的距離。例如，柵格可包含50米x50米的正方形。密集的柵格確保了當(dāng)選定一個(gè)地區(qū)中的AP子集被包括在局部RM中時(shí)，可以選擇到代表性的AP樣本。在鄉(xiāng)村區(qū)域，AP密度較低，會(huì)使用較大的節(jié)點(diǎn)間距離，這會(huì)導(dǎo)致柵格節(jié)點(diǎn)之間的較大的距離和較低的柵格密度。例如，鄉(xiāng)村區(qū)域中的柵格可包含100米xlOO米的正方形。目標(biāo)區(qū)域中的各處的柵格密度可以是均勻的，其結(jié)果是均勻的柵格，或者柵格密度可以是變化的，其結(jié)果是不均勻的柵格。柵格可以在米制域恒定或者在度數(shù)域恒定。在米制域恒定的柵格可包括例如邊長(zhǎng)等于50米的正方形?？蓸?gòu)建在度數(shù)域恒定的柵格從而使得它包含跨越預(yù)定的瑋度和經(jīng)度的度數(shù)或度數(shù)部分的正方形。例如，可將柵格構(gòu)建為使其包含0.001x0.001度的正方形。這大約是赤道上的110米xllO米，或者60度瑋度地區(qū)上的55米xllO米。此外，可將柵格構(gòu)建為使其在南-北方向和東-西方向上具有不同的柵格尺寸。通常，柵格生成器303可生成覆蓋目標(biāo)區(qū)域的柵格，并且柵格的各節(jié)點(diǎn)之間的距離在任何尺寸或度量上恒定或可變。
[0040]在本發(fā)明的另一個(gè)實(shí)施例中，柵格生成器可以不存在，例如，裝置300可通過(guò)接口309接收來(lái)自裝置300的外部的處理器的用于生成柵格的參數(shù)。例如，這些柵格參數(shù)可包括柵格密度和/或節(jié)點(diǎn)位置。通常，柵格參數(shù)可以是一個(gè)或多個(gè)用于幫助生成柵格的參數(shù)。接收柵格參數(shù)也可被稱為接收柵格。換言之，接收用于生成柵格的參數(shù)也可被稱為接收柵格。AP分配器304將目標(biāo)區(qū)域中的AP分配給柵格生成器303生成的柵格的節(jié)點(diǎn)?？赏ㄟ^(guò)接口 3