a)中的情形是城市環(huán)境的代表，其中存在一些建筑物在多層中具有AP，因此一些柵格節(jié)點中的AP數(shù)量較高，例如柵格的中心處的AP數(shù)量較高。但是，在建筑物外面，在街道上、廣場上或公園中，AP的數(shù)量迅速降低，例如在柵格的右下角處AP的數(shù)量迅速降低。
[0067]在該區(qū)域中只有50%的AP被選擇用于局部RM。對每個柵格節(jié)點進行AP的選擇。例如，如果分配給柵格節(jié)點的AP的原始數(shù)量是140，則將會只從該節(jié)點選擇70個AP。圖6(b)中示出了降低AP的結(jié)果。從圖6(b)中可以看到，在該區(qū)域中，降低AP后AP的相對空間密度大體相同，因此，降低AP之前具有高AP密度的區(qū)域在降低AP之后還會具有高AP密度。同樣，在該實施例中，將每個節(jié)點上的AP降低量限制為如果節(jié)點被分配了至少一個AP，則從該節(jié)點選擇至少一個AP。例如，最右邊一列和從上面數(shù)第三行在降低AP之前以及降低AP之后都被分配了一個AP。該限制有助于確保具有低AP密度的區(qū)域中的空間覆蓋范圍，并且減小在原始RM中具有AP的位置處的局部RM中出現(xiàn)空白斑點的可能性。
[0068]“相似的”空間AP覆蓋范圍指的是，在原始RM具有AP的區(qū)域中在離線RM中沒有空白斑點。相似的空間密度指的是，離線RM具有與原始RM相似的AP密度，即，原始RM中具有高AP密度的區(qū)域在降低AP后的RM中也將會具有高AP密度，盡管在絕對項中較小。
[0069]如果需要，可以將本文討論的不同功能以不同的順序?qū)嵤┖?或彼此同時實施。此外，如果需要，上面描述的一個或多個功能可以是可選擇的或者可以對它們進行組合。
[0070]不以任何方式限制下面所附的權(quán)利要求的范圍、解釋、或應(yīng)用，本文公開的一個或多個示例性實施例的技術(shù)效果是在降低局部RM中的AP數(shù)量的同時保持與全球RM大體相似的空間覆蓋范圍。本文公開的一個或多個示例性實施例的另一個技術(shù)效果是在降低局部RM中的AP數(shù)量的同時保持與全球RM大體相似的AP相對空間密度。本文公開的一個或多個示例性實施例的另一個技術(shù)效果是降低局部RM文件的大小。
[0071]可將本發(fā)明的實施例實施為軟件、硬件、應(yīng)用邏輯或者軟件、硬件、應(yīng)用邏輯的組合。軟件、應(yīng)用邏輯和/或硬件可駐留在例如存儲器307、處理器301、303、304、305、306或電子組件上。在一個示例性實施例中，應(yīng)用邏輯、軟件或指令集被保存在各種傳統(tǒng)的計算機可讀介質(zhì)中的任一種上。在本文檔的上下文中，“計算機可讀介質(zhì)”可以是任何可包含、存儲、傳達、傳播或傳送指令的介質(zhì)或組件，該指令供諸如計算機之類的指令執(zhí)行系統(tǒng)、裝置、或設(shè)備使用，或者連同諸如計算機之類的指令執(zhí)行系統(tǒng)、裝置、或設(shè)備使用，圖3中描述和描繪了一個示例性計算機。計算機可讀介質(zhì)可包括計算機可讀非暫時性介質(zhì)，它可以是任何能夠包含或存儲指令的介質(zhì)或組件，該指令供諸如計算機之類的指令執(zhí)行系統(tǒng)、裝置、或設(shè)備使用，或者連同諸如計算機之類的指令執(zhí)行系統(tǒng)、裝置、或設(shè)備使用。本發(fā)明的范圍包括用于導(dǎo)致根據(jù)本發(fā)明的方法的執(zhí)行的計算機程序。
[0072]盡管在各個獨立的權(quán)利要求中闡述了本發(fā)明的若干方面，本發(fā)明的其它方面包括所描述的各實施例的特征的其它組合和/或具有獨立權(quán)利要求的特征的從屬權(quán)利要求，而且不僅僅是權(quán)利要求中明確闡述的特征的組合。
[0073]這里還應(yīng)當注意到，盡管上面對本發(fā)明的各示例性實施例進行了描述，但是不應(yīng)當將這些描述視為限制性目的。相反，可在不脫離如所附權(quán)利要求中限定的本發(fā)明的范圍的情況下進行若干變化和修改。
【主權(quán)項】
1.一種裝置，其包括: 至少一個接收器，其被配置為接收對應(yīng)于區(qū)域的柵格； 至少一個處理器，其被配置為將所述區(qū)域中的至少一個訪問點分配給所述柵格中的至少一個節(jié)點； 所述至少一個處理器被配置為選擇分配給所述至少一個節(jié)點的預(yù)定數(shù)量的訪問點，以用于包含在局部無線電地圖中。2.如權(quán)利要求1所述的裝置，其中所述柵格是均勻的。3.如權(quán)利要求1所述的裝置，其中所述柵格是不均勻的。4.如權(quán)利要求1-3中的任何一項所述的裝置，其中所述柵格的兩個節(jié)點之間的距離至少部分地基于所述兩個節(jié)點附近的訪問點的數(shù)量。5.如權(quán)利要求1-4中的任何一項所述的裝置，其中所述至少一個處理器還被配置為至少部分地根據(jù)所述至少一個訪問點的位置與所述至少一個節(jié)點的位置之間的距離來將所述至少一個訪問點分配給所述至少一個節(jié)點。6.如權(quán)利要求5所述的裝置，其中所述至少一個節(jié)點是所述柵格的所有節(jié)點中與所述至少一個訪問點的位置最接近的節(jié)點。7.如權(quán)利要求1-6中的任何一項所述的裝置，其中所述預(yù)定數(shù)量大于零。8.如權(quán)利要求1-7中的任何一項所述的裝置，其中所述預(yù)定數(shù)量小于分配給所述至少一個節(jié)點的訪問點的數(shù)量。9.如權(quán)利要求1-8中的任何一項所述的裝置，其中所述至少一個處理器還被配置為在選擇中對包含在至少一個定位請求中的訪問點賦予更高的優(yōu)先權(quán)。10.如權(quán)利要求1-9中的任何一項所述的裝置，其中所述至少一個處理器還被配置為選擇分配給所述柵格中的節(jié)點的訪問點的數(shù)量，從而使得所選擇的訪問點的空間覆蓋范圍實質(zhì)上與所述區(qū)域中的所有訪問點的空間覆蓋范圍相同。11.如權(quán)利要求1-10中的任何一項所述的裝置，其中所述至少一個處理器還被配置為選擇分配給所述柵格中的節(jié)點的訪問點的數(shù)量，從而使得所選擇的訪問點的相對空間密度實質(zhì)上與所述區(qū)域中的所有訪問點的相對空間密度相同。12.—種方法，其包括: 接收對應(yīng)于區(qū)域的柵格； 將所述區(qū)域中的至少一個訪問點分配給所述柵格中的至少一個節(jié)點； 選擇分配給所述至少一個節(jié)點的預(yù)定數(shù)量的訪問點，以用于包含在局部無線電地圖中。13.如權(quán)利要求12所述的方法，其中所述柵格是均勻的。14.如權(quán)利要求12所述的方法，其中所述柵格是不均勻的。15.如權(quán)利要求12-14中的任何一項所述的方法，其中所述柵格的兩個節(jié)點之間的距離至少部分地基于所述兩個節(jié)點附近區(qū)域中的訪問點的數(shù)量。16.如權(quán)利要求12-15中的任何一項所述的方法，其中，至少部分地根據(jù)所述至少一個訪問點的位置與所述至少一個節(jié)點的位置之間的距離，將所述至少一個訪問點分配給所述至少一個節(jié)點。17.如權(quán)利要求16所述的方法，其中所述至少一個節(jié)點是所述柵格的所有節(jié)點中與所述至少一個訪問點的位置最接近的節(jié)點。18.如權(quán)利要求12-17中的任何一項所述的方法，其中所述預(yù)定數(shù)量大于零。19.如權(quán)利要求12-18中的任何一項所述的方法，其中所述預(yù)定數(shù)量小于分配給所述至少一個節(jié)點的訪問點的數(shù)量。20.如權(quán)利要求12-19中的任何一項所述的方法，其中，在選則中對包含在至少一個定位請求中的訪問點賦予更高的優(yōu)先權(quán)。21.如權(quán)利要求12-20中的任何一項所述的方法，該方法還包括: 選擇分配給所述柵格中的節(jié)點的訪問點的數(shù)量，使得所選擇的訪問點的空間覆蓋范圍實質(zhì)上與所述區(qū)域中的所有訪問點的空間覆蓋范圍相同。22.如權(quán)利要求12-21中的任何一項所述的方法，該方法還包括: 選擇分配給所述柵格中的節(jié)點的訪問點的數(shù)量，使得所選擇的訪問點的相對空間密度實質(zhì)上與所述區(qū)域中的所有訪問點的相對空間密度相同。23.一種裝置，其包括: 至少一個處理器；以及 至少一個存儲器，其包括計算機程序代碼； 所述至少一個存儲器和所述計算機程序代碼被配置為通過所述至少一個處理器導(dǎo)致所述裝置執(zhí)行至少以下步驟: 接收對應(yīng)于區(qū)域的柵格； 將所述區(qū)域中的至少一個訪問點分配給所述柵格中的至少一個節(jié)點；以及 選擇分配給所述至少一個節(jié)點的預(yù)定數(shù)量的訪問點，以用于包含在局部無線電地圖中。24.一種裝置，其包括: 用于接收對應(yīng)于區(qū)域的柵格的組件； 用于將所述區(qū)域中的至少一個訪問點分配給所述柵格中的至少一個節(jié)點的組件；以及用于選擇分配給所述至少一個節(jié)點的用于包含在局部無線電地圖中的預(yù)定數(shù)量的訪問點的組件。25.一種計算機程序，其包括: 用于接收對應(yīng)于區(qū)域的柵格的代碼； 用于將所述區(qū)域中的至少一個訪問點分配給所述柵格中的至少一個節(jié)點的代碼；以及用于選擇分配給所述至少一個節(jié)點的用于包含在局部無線電地圖中的預(yù)定數(shù)量的訪問點的代碼。26.如權(quán)利要求25所述的計算機程序，其中該計算機程序是包含計算機可讀介質(zhì)的計算機程序產(chǎn)品，所述計算機可讀介質(zhì)裝載有包含在其中的供計算機使用的計算機程序代碼。27.—種編碼有指令的計算機可讀介質(zhì)，當被計算機執(zhí)行時，所述指令執(zhí)行以下步驟: 接收對應(yīng)于區(qū)域的柵格； 將所述區(qū)域中的至少一個訪問點分配給所述柵格中的至少一個節(jié)點；以及 選擇分配給所述至少一個節(jié)點的預(yù)定數(shù)量的訪問點，以用于包含在局部無線電地圖中。28.—種計算機程序，其被配置為導(dǎo)致如權(quán)利要求12-22中的至少一項所述的方法的執(zhí)行。
【專利摘要】根據(jù)本發(fā)明的一個示例性實施例，一種裝置包括：至少一個接收器，其被配置為接收對應(yīng)于一個區(qū)域的柵格；至少一個處理器，其被配置為將該區(qū)域中的至少一個訪問點分配給柵格中的至少一個節(jié)點，并且該至少一個處理器被配置為選擇分配給該至少一個節(jié)點的預(yù)定數(shù)量的訪問點，用于包含在局部無線電地圖中。
【IPC分類】G01S5/02
【公開號】CN105393134
【申請?zhí)枴緾N201480040768
【發(fā)明人】勞里·維羅拉, 勞拉·維羅拉, 亞里·敘耶林內(nèi), 米科·布洛姆奎斯特, 托米·萊內(nèi)
【申請人】赫爾環(huán)球有限公司
【公開日】2016年3月9日
【申請日】2014年6月12日
【公告號】EP3022575A1, US20160161591, WO2015007436A1