支持數(shù)據(jù)存儲的制作方法
【專利摘要】本發(fā)明涉及一種設備，其確定關于參考網(wǎng)格的密度定義自適應網(wǎng)格的密度的至少一個因子，同時所述自適應網(wǎng)格被用作通過到所述自適應網(wǎng)格的網(wǎng)格點的映射存儲與通信網(wǎng)絡的節(jié)點有關的數(shù)據(jù)的基礎。所述設備使得存儲關于為所述節(jié)點確定的至少一個因子的指示。
【專利說明】支持數(shù)據(jù)存儲

【技術領域】
[0001]本發(fā)明涉及數(shù)據(jù)存儲的領域，并且更具體來說涉及對于被映射到一個網(wǎng)格的各個網(wǎng)格點的通信網(wǎng)絡的節(jié)點支持數(shù)據(jù)的存儲。

【背景技術】
[0002]例如可以通過到一個網(wǎng)格的各個網(wǎng)格點的映射來存儲數(shù)據(jù)，以便反映出不同數(shù)據(jù)項對于不同位置的適用性，并且與此同時允許限制必須存儲的數(shù)據(jù)總量。
[0003]舉例來說，現(xiàn)今的全球蜂窩和非蜂窩定位技術是基于生成包含關于蜂窩和非蜂窩信號的信息的大型全球數(shù)據(jù)庫。所述信息可以是完全或部分地源自這些定位技術的用戶。
[0004]由用戶提供的信息通常具有“指紋”的形式，其包含例如基于所接收到的全球?qū)Ш叫l(wèi)星系統(tǒng)(GNSS)的衛(wèi)星信號以及從用于蜂窩和/或非蜂窩地面系統(tǒng)的信號的一個或更多無線電接口取得的測量所估計的位置。在蜂窩信號上的測量的情況下，所述測量的結(jié)果可以包含所觀察到的各個蜂窩網(wǎng)絡蜂窩的全球和/或本地標識，以及其信號強度和/或路徑損耗和/或例如定時提前(TA)或往返時間之間的定時測量。對于無線局域網(wǎng)(WLAN)信號上的測量，作為非蜂窩系統(tǒng)的信號的一個實例，所述測量結(jié)果可以包含基本服務集標識(BSSID)，比如所觀察到的接入點的介質(zhì)接入控制(MAC)地址，接入點的服務集標識符(SSID)，以及所接收到的信號的信號強度(接收信號強度指示RSSI或者具有ImW的參考數(shù)值的以dBm計的物理Rx水平等等)。
[0005]這一數(shù)據(jù)隨后可以被傳輸?shù)椒掌骰蛟疲渲锌梢猿鲇诙ㄎ坏哪康纳筛鞣N無線電模型。最后，這些經(jīng)過細化的無線電模型可以被傳輸回到用戶終端以用于方位確定。
[0006]在服務器處接收到的數(shù)據(jù)必須被存儲，以便可用于細化成另外的模型。這樣的另外的模型可以是覆蓋區(qū)域估計或者基站方位和無線電信道模型。
[0007]無線電信道模型可以由基站方位和路徑損耗模型(或者在扇區(qū)化模型的情況下是多個路徑損耗模型)構(gòu)成，其中基站是通信網(wǎng)絡的示例性節(jié)點。在可以計算所述模型之前，必須在基站的覆蓋區(qū)域內(nèi)收集包括測量結(jié)果在內(nèi)的一定數(shù)量的數(shù)據(jù)。在基于團體的收集努力中，需要隨著時間累積數(shù)據(jù)以便獲得足夠的數(shù)據(jù)量。
[0008]將有可能在接收時存儲測量結(jié)果和相關聯(lián)的位置?；蛘呖梢园阉邮盏降臏y量結(jié)果與代表靠近對應的測量方位的各個位置的網(wǎng)格的各個網(wǎng)格點相關聯(lián)，以便降低存儲要求。


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

[0009]描述了一種方法，其包括在設備處確定關于參考網(wǎng)格的密度定義自適應網(wǎng)格的密度的至少一個因子，同時所述自適應網(wǎng)格被用作通過到自適應網(wǎng)格的各個網(wǎng)格點的映射存儲與通信網(wǎng)絡的節(jié)點有關的數(shù)據(jù)的基礎。所述方法還包括使得存儲關于為所述節(jié)點確定的至少一個因子的指示。
[0010]此外還描述了第一設備，其包括用于實現(xiàn)所給出的方法的各項動作的裝置。
[0011]該設備的裝置可以通過硬件和/或軟件來實施。其例如可以包括用于執(zhí)行實現(xiàn)所需功能的計算機程序代碼的處理器、存儲程序代碼的存儲器或者全部二者?；蛘咂淅缈梢园ū辉O計成實現(xiàn)所需功能的電路，所述電路例如被實施在芯片組或芯片中，比如集成電路。
[0012]此外還描述了第二設備，其包括至少一個處理器以及包括計算機程序代碼的至少一個存儲器，所述至少一個存儲器和計算機程序代碼被配置成利用所述至少一個處理器使得設備至少實施所給出的方法的各項動作。
[0013]此外還描述了一種非瞬時性計算機可讀存儲介質(zhì)，其中存儲有計算機程序代碼。所述計算機程序代碼在由處理器執(zhí)行時使得設備實現(xiàn)所給出的方法的各項動作。
[0014]所述計算機可讀存儲介質(zhì)例如可以是盤或存儲器等等。所述計算機程序代碼可以通過對計算機可讀存儲介質(zhì)進行編碼的指令的形式被存儲在計算機可讀存儲介質(zhì)中。所述計算機可讀存儲介質(zhì)可以是針對參與裝置的操作，比如計算機的內(nèi)部或外部硬盤，或者可以是針對程序代碼的分發(fā)，比如光盤。
[0015]應當理解的是，計算機程序代碼本身也必須被視為本發(fā)明的一個實施例。
[0016]任何所描述的設備可以僅包括所表明的組件或者一個或更多附加組件。
[0017]任何所描述的設備可以是用于裝置的模塊或組件，例如芯片?；蛘撸魏嗡枋龅脑O備可以是裝置，例如服務器或移動終端。
[0018]在一個實施例中，所描述的方法是信息提供方法，并且所描述的第一設備是信息提供設備。在一個實施例中，所描述的第一設備的裝置是處理裝置。
[0019]在所描述的方法的某些實施例中，所述方法是通過到一個網(wǎng)格的各個網(wǎng)格點的映射來支持數(shù)據(jù)存儲的方法。在所描述的設備的某些實施例中，所述設備是通過到一個網(wǎng)格的各個網(wǎng)格點的映射來支持數(shù)據(jù)存儲的設備。
[0020]此外還應當理解的是，在本節(jié)中對于本發(fā)明的呈現(xiàn)僅僅是示例性而非限制性的。
[0021]通過后面結(jié)合附圖考慮的詳細描述，本發(fā)明的其他特征將變得顯而易見。但是應當理解的是，附圖僅僅被設計用于說明的目的而不是作為本發(fā)明的限制的定義，關于本發(fā)明的限制的定義應當參照所附權利要求書。還應當理解的是，附圖并非按比例繪制的，其僅僅意圖在概念上說明這里所描述的結(jié)構(gòu)和規(guī)程。

【專利附圖】

【附圖說明】
[0022]圖1是根據(jù)本發(fā)明的一個示例性實施例的設備的示意性方框圖；
[0023]圖2是示出了根據(jù)本發(fā)明的一個示例性實施例的方法的流程圖；
[0024]圖3是根據(jù)本發(fā)明的一個示例性實施例的系統(tǒng)的示意性方框圖；
[0025]圖4是示出了圖3的系統(tǒng)中的移動終端的示意性移動的圖示；
[0026]圖5是示出了示例性網(wǎng)格和示例性跳躍因子的圖示；
[0027]圖6是示出了圖5的網(wǎng)格的各個網(wǎng)格點的可能索引的圖示；
[0028]圖7是示出了圖3的系統(tǒng)中的示例性操作的流程圖；
[0029]圖8是示例性的自適應網(wǎng)格的密度減小的圖示；
[0030]圖9是示出了自適應網(wǎng)格之間的對準的圖示；
[0031]圖10是示出了自適應網(wǎng)格之間的失準(misalignment)的圖示；以及
[0032]圖11是示出了圖3的系統(tǒng)中的另外的操作的流程圖。

【具體實施方式】
[0033]圖1是設備100的示意性方框圖。設備100包括處理器101以及鏈接到處理器101的存儲器102。存儲器102存儲用于確定定義網(wǎng)格的密度的因子的計算機程序代碼。處理器101被配置成執(zhí)行存儲在存儲器102中的計算機程序代碼，以便使得設備實施所期望的動作。
[0034]設備100可以是服務器或者任何其他裝置，比如移動終端。設備100同樣可以是用于服務器或者用于任何其他裝置的模塊，比如編碼器、編解碼器、芯片、芯片上電路或者插入板。設備100是根據(jù)本發(fā)明的任何設備的一個示例性實施例。可選的是，設備100可以具有各種其他組件，比如數(shù)據(jù)接口、用戶接口、另外的存儲器、另外的處理器等等。
[0035]現(xiàn)在將參照圖2的流程圖來描述設備100的操作。所述操作是根據(jù)本發(fā)明的方法的一個示例性實施例。在從存儲器102取回程序代碼并且由處理器101執(zhí)行時，處理器101和存儲在存儲器102中的程序代碼使得設備實施所述操作。被使得實施所述操作的設備可以是設備100或某一其他設備，特別是包括設備100的裝置。
[0036]所述設備確定關于參考網(wǎng)格的密度定義自適應網(wǎng)格的密度的至少一個因子，同時所述自適應網(wǎng)格被用作通過到自適應網(wǎng)格的各個網(wǎng)格點的映射存儲與通信網(wǎng)絡的節(jié)點有關的數(shù)據(jù)的基礎。(動作111)
[0037]所述設備還使得存儲關于為所述節(jié)點確定的至少一個因子的指示。(動作112)也就是說，所述指示可以被存儲在由處理器101使得進行存儲的設備中，或者被存儲在任何設備中。
[0038]因此，本發(fā)明的某些實施例可以允許設備支持自適應網(wǎng)格的使用。所述網(wǎng)格可以關于其密度是自適應的，并且可以通過與參考網(wǎng)格的密度相比的因子來定義其密度。在開始把數(shù)據(jù)與自適應網(wǎng)格的各個網(wǎng)格點相關聯(lián)之前，可以不止一次確定所述因子。相反，每當滿足預定條件時可以重新定義所述因子，同時自適應網(wǎng)格已被用作存儲數(shù)據(jù)的基礎。通過存儲關于為所述節(jié)點確定的因子的指示，總是有可能確定自適應網(wǎng)格的當前密度，以便每當將對于所述節(jié)點存儲新的數(shù)據(jù)時將數(shù)據(jù)正確地關聯(lián)到自適應網(wǎng)格的各個網(wǎng)格點，并且利用所存儲的數(shù)據(jù)。
[0039]因此，本發(fā)明的某些實施例的效果可以在于，可以按照需要靈活地適配網(wǎng)格的密度從而還有所存儲的數(shù)據(jù)的數(shù)量。
[0040]可以通過多種方式來實施和細化圖1中示出的設備100和圖2中示出的操作。
[0041]所述節(jié)點可以是蜂窩通信系統(tǒng)的節(jié)點，例如全球移動通信系統(tǒng)(GSM)，基于第三代合作伙伴計劃(3GPP)的蜂窩系統(tǒng)，比如寬帶碼分多址(WCDMA)系統(tǒng)或時分同步CDMA(TD-SCDMA)系統(tǒng)，3GPP2 系統(tǒng)，比如 CDMA2000 系統(tǒng)、長期演進(LTE)或 LTE-Advanced系統(tǒng)，或者任何其他類型的蜂窩系統(tǒng)，比如全球微波接入互操作性(WiMAX)系統(tǒng)。或者所述節(jié)點可以例如是非蜂窩通信系統(tǒng)的節(jié)點，比如WLAN、Bluetooth和Zigbee等等。蜂窩通信系統(tǒng)的節(jié)點例如可以是蜂窩通信系統(tǒng)的收發(fā)器或基站。一般來說，蜂窩通信系統(tǒng)的節(jié)點可以是確切地服務于一個小區(qū)的實體，或者是從單一方位服務于多個小區(qū)的實體。WLAN的節(jié)點可以是WLAN接入點。
[0042]應當理解的是，可以對于單一通信網(wǎng)絡的各個節(jié)點當中的每一個或者對于幾個通信網(wǎng)絡的各個節(jié)點當中的每一個確定所述至少一個因子。
[0043]還應當理解的是，對于特定節(jié)點可以確定并存儲單一因子或單一因子集合，或者對于特定節(jié)點可以確定并存儲幾個因子或幾個因子集合。舉例來說，如果單一節(jié)點服務于蜂窩通信系統(tǒng)的各個小區(qū)，則對于這些小區(qū)當中的任一個可以確定并存儲一個單獨的因子或一個單獨的因子集合，其中每一個因子或因子集合表明對應于另一個小區(qū)的自適應網(wǎng)格的密度。此外，對于對應的小區(qū)可以確定并存儲對應于單一自適應網(wǎng)格的一個或更多因子或者對應于多個自適應網(wǎng)格當中的每一個自適應網(wǎng)格的一個或更多因子。例如可以把不同的網(wǎng)格與可以在其中觀察到所述小區(qū)的信號的一個區(qū)域的不同部分相關聯(lián)。
[0044]例如可以通過節(jié)點的標識符或者通過由該節(jié)點服務的小區(qū)的標識符來識別節(jié)點。
[0045]所述數(shù)據(jù)例如可以是接收自移動終端的數(shù)據(jù)。其例如可以包括在由不同位置處的移動終端接收自所述節(jié)點的信號上進行的測量的結(jié)果。其還可以包括其他數(shù)據(jù)，例如可以接收到可以被關聯(lián)到對應的網(wǎng)格點的數(shù)據(jù)的頻率。關于所述至少一個因子的選擇可以是基于到目前為止所能獲得的對應于所述節(jié)點的數(shù)據(jù)。
[0046]在本發(fā)明的一個示例性實施例中，可以通過多種方式獲得由所確定的因子定義的自適應網(wǎng)格的密度。通過向自適應網(wǎng)格添加列和/或行，可以增大自適應網(wǎng)格的先前的密度。替換地或附加地，通過調(diào)節(jié)為之存儲數(shù)據(jù)的自適應網(wǎng)格的網(wǎng)格點的索引，可以增大自適應網(wǎng)格的先前的密度。如果數(shù)據(jù)被存儲在對應于網(wǎng)格的二維表中，則在添加行和/或列時，索引可以自動改變。如果數(shù)據(jù)沒有被存儲在表中，而是相當簡單地分別與相關聯(lián)的網(wǎng)格點的索引一起存儲，則可能必須主動改變索引。此外，通過去除自適應網(wǎng)格的行和/或列可以減小自適應網(wǎng)格的先前的密度。替換地或附加地，通過調(diào)節(jié)為之存儲數(shù)據(jù)的自適應網(wǎng)格的網(wǎng)格點的索引，可以減小自適應網(wǎng)格的先前的密度。同樣地，如果數(shù)據(jù)被存儲在對應于網(wǎng)格的表中，則在去除行和/或列時，索引可以自動改變。如果數(shù)據(jù)沒有被存儲在表中，而是相當簡單地分別與相關聯(lián)的網(wǎng)格點的索引一起存儲，則可能必須主動改變索引。
[0047]在本發(fā)明的一個實施例中，可以規(guī)定任何密度增大包括在一次或更多次迭代中在所有現(xiàn)有行之間添加新的一行以及/或者在所有現(xiàn)有列之間添加新的一列。在本發(fā)明的一個示例性實施例中，可以規(guī)定任何密度減小包括在一次或更多次迭代中去除每隔一行以及/或者去除每隔一列。
[0048]在本發(fā)明的一個示例性實施例中，在獲得由所確定的因子定義的自適應網(wǎng)格的密度時還可以考慮到特別地(而非排他地)用于獲得初始密度的配置。
[0049]對于開始確定新的因子可以有不同的標準。在本發(fā)明的一個示例性實施例中，確定所述至少一個因子包括重復地(例如周期性地)確定所述至少一個因子，在接收到對應于所述節(jié)點的新的數(shù)據(jù)之后確定所述至少一個因子，以及/或者在接收到對應于所述節(jié)點或者對應于多個節(jié)點的預定數(shù)量的新數(shù)據(jù)之后確定所述至少一個因子。周期性地或者在接收到預定數(shù)量的新數(shù)據(jù)之后確定所述至少一個因子的效果可以在于，與在每一次接收到對應于所述節(jié)點的新數(shù)據(jù)之后確定所述至少一個因子的情況相比，可以減少用于對所述一個或多個網(wǎng)格進行適配的處理負荷。周期性地或者在接收到對應于各個節(jié)點的預定數(shù)量的新數(shù)據(jù)之后確定所述至少一個因子的效果可以在于，對于各個節(jié)點只需要監(jiān)測單一標準。替換地或者作為附加標準，可以在檢測到存儲消耗的改變之后確定所述至少一個因子。應當理解的是，后一種標準還涵蓋了檢測到剩余存儲空間的改變。
[0050]在本發(fā)明的一個示例性實施例中，基于當前使用的存儲空間來確定所述至少一個因子。所考慮的存儲空間例如可以僅是對于通過到對應于特定節(jié)點或小區(qū)的一個網(wǎng)格的各個網(wǎng)格點的映射來存儲數(shù)據(jù)所使用的存儲空間，對于通過到對應于所有支持的節(jié)點的一個網(wǎng)格的各個網(wǎng)格點的映射來存儲數(shù)據(jù)所使用的存儲空間，被用于某種更加綜合性的類型的數(shù)據(jù)的存儲空間，或者通常在特定存儲器中使用的存儲空間。如果當前存儲消耗相對較低并且可以被增加，則可以確定所述至少一個因子以獲得更高密度，如果當前存儲消耗較高并且必須被減少，則可以確定所述至少一個因子以獲得較低密度。這樣做的效果可以在于，可以限制所使用的存儲空間。這樣做的效果常常(而不一定)還可以在于，與可以對于較大范圍獲得數(shù)據(jù)時相比，當可以對于較小范圍獲得數(shù)據(jù)時，可以存儲對應于每個區(qū)域的更多網(wǎng)格點(即更高網(wǎng)格密度)的數(shù)據(jù)。無論如何，與較大范圍相比，網(wǎng)格點的總數(shù)量對于較小范圍可以是相同、更大或更小。
[0051]應當理解的是，取代當前存儲消耗，還可以考慮剩余自由存儲空間以作為確定所述至少一個因子的基礎。
[0052]替換地或附加地，可以基于某一配置中的指示確定所述至少一個因子的基礎。所述配置例如可以包括一個或多個默認因子，或者允許導出這樣的一個或多個默認因子的數(shù)值。所述配置可以是固定的或可變的。
[0053]在本發(fā)明的一個示例性實施例中，所述至少一個因子包括至少一個跳躍因子。跳躍因子可以定義對應于自適應網(wǎng)格的每行的參考網(wǎng)格的行數(shù)以及/或者對應于自適應網(wǎng)格的每列的參考網(wǎng)格的列數(shù)。
[0054]應當理解的是，對于自適應網(wǎng)格的列和行可以有相同的或不同的跳躍因子。
[0055]在本發(fā)明的一個示例性實施例中，所述至少一個跳躍因子可以是2的乘方。這樣做的效果可以在于，允許對自適應網(wǎng)格進行特別高效的適配。但是應當理解的是，在替換的實施例中，跳躍因子也可以取得任何其他數(shù)值。
[0056]在本發(fā)明的一個示例性實施例中，基于所確定的至少一個因子將自適應網(wǎng)格與參考網(wǎng)格對準。這樣做的效果可以在于，為之指派了相同的因子的任何自適應網(wǎng)格在任何重疊區(qū)域內(nèi)將包括參考網(wǎng)格的相同的剩余網(wǎng)格點。其結(jié)果是可以促進在對于所存儲的數(shù)據(jù)的進一步處理中組合考慮多個自適應網(wǎng)格。
[0057]在本發(fā)明的一個示例性實施例中，可以接收對應于所述節(jié)點的數(shù)據(jù)，并且可以把所接收到的數(shù)據(jù)與到自適應網(wǎng)格的各個網(wǎng)格點的映射一起存儲，其中考慮到關于所確定的因子的所存儲的指示。
[0058]所述數(shù)據(jù)例如可以由移動終端提供，例如由通信終端提供，比如移動電話、智能電話、膝上型計算機、平板計算機等等。所述數(shù)據(jù)例如可以包括在移動終端處確定或收集的關于來自通信系統(tǒng)的節(jié)點的地面無線電信號的測量結(jié)果。這樣的測量例如可以包括信號強度測量、路徑損耗測量、定時提前測量、往返時間測量等等。
[0059]在本發(fā)明的一個示例性實施例中，可以取回對于所述節(jié)點所存儲的數(shù)據(jù)，并且在考慮到關于所確定的因子的所存儲的指示的情況下對其進行進一步處理。
[0060]圖3是包括根據(jù)本發(fā)明的設備的一個示例性實施例的系統(tǒng)的示意性方框圖，其被配置成動態(tài)地調(diào)節(jié)自適應網(wǎng)格。
[0061]所述系統(tǒng)包括服務器200。服務器200連接到網(wǎng)絡310，例如因特網(wǎng)。服務器200也可以屬于網(wǎng)絡310。網(wǎng)絡310適合于經(jīng)由蜂窩網(wǎng)絡320或者經(jīng)由多個WLAN 330當中的任一個將服務器200與移動終端401、402互連。
[0062]服務器200可以提供或支持用于建立和更新定位數(shù)據(jù)學習數(shù)據(jù)庫(例如指紋數(shù)據(jù)庫)的學習系統(tǒng)。服務器200例如可以是專用的定位服務器、專用的方位數(shù)據(jù)學習服務器或者某種其他類型的服務器。其包括處理器201，所述處理器201鏈接到第一存儲器202、第二存儲器206并且連接到接口(I/F)204。處理器201被配置成執(zhí)行計算機程序代碼(包括存儲在存儲器202中的計算機程序代碼)，以便使得服務器200實施所期望的動作。
[0063]存儲器202存儲用于動態(tài)地調(diào)節(jié)對應于至少一個通信網(wǎng)絡的對應節(jié)點的自適應網(wǎng)格并且使得基于自適應網(wǎng)格進行數(shù)據(jù)存儲的計算機程序代碼。所述計算機程序代碼例如可以至少包括類似于存儲器102的程序代碼。所述程序代碼例如可以屬于支持方位數(shù)據(jù)的學習并且/或者支持移動終端的定位的綜合性應用。此外，存儲器202可以存儲被實施來實現(xiàn)其他功能的計算機程序代碼以及任何種類的其他數(shù)據(jù)。但是應當理解的是，用于除了調(diào)節(jié)自適應網(wǎng)格之外的任何其他動作的程序代碼也可以被實施在一臺或更多臺其他物理和/或虛擬服務器上。
[0064]處理器201和存儲器202可以可選地屬于芯片或集成電路205，其可以附加地包括各種其他組件，例如另外的處理器或存儲器。
[0065]存儲器206存儲可以由處理器201訪問的至少一個數(shù)據(jù)庫。所述數(shù)據(jù)庫被配置成在每個節(jié)點的基礎上存儲對應于蜂窩通信網(wǎng)絡320的各個節(jié)點以及對應于WLAN 330的各個節(jié)點的測量數(shù)據(jù)。從各個移動終端相繼接收對應于每一個節(jié)點的數(shù)據(jù)。此外，存儲器206可以存儲其他數(shù)據(jù)，例如支持移動終端的定位的其他數(shù)據(jù)。應當理解的是，存儲所述數(shù)據(jù)庫的存儲器還可以處于服務器200外部；其例如可以處于另一臺物理或虛擬服務器上。
[0066]接口 204是允許服務器200經(jīng)由網(wǎng)絡310與其他裝置(比如移動終端401和402)進行通信的組件。接口 204例如可以包括TCP/IP套接字。
[0067]組件205和服務器200可以對應于根據(jù)本發(fā)明的設備的示例性實施例。
[0068]蜂窩通信網(wǎng)絡320包括作為網(wǎng)絡的節(jié)點操作的多個收發(fā)器。每一個WLAN 320包括作為通信網(wǎng)絡的節(jié)點的至少一個接入點。
[0069]移動終端401、402可以包括允許其基于衛(wèi)星信號確定其自身方位的GNSS接收器。移動終端401、402還可以被配置成在來自蜂窩通信網(wǎng)絡320或WLAN 330的節(jié)點的信號上實施測量，例如信號強度測量。此外，其可以被配置成向服務器200報告在不同位置處取得的測量結(jié)果。
[0070]圖4對于一個示例性節(jié)點示出了覆蓋地球的特定區(qū)域的虛擬網(wǎng)格500，該區(qū)域中的第一數(shù)據(jù)收集移動終端401的第一軌跡510，以及該區(qū)域中的第二數(shù)據(jù)收集移動終端402的第二軌跡520。圖4還示出了由小圓圈540代表的數(shù)據(jù)。所述數(shù)據(jù)可以包括由移動終端401和402在分別沿著軌跡510和520移動時提供的測量結(jié)果。所述數(shù)據(jù)可以源自軌跡510和520上的任意方位，但是已被映射到所述節(jié)點的覆蓋區(qū)域530內(nèi)的網(wǎng)格500的特定網(wǎng)格點，從而大大降低了存儲要求。網(wǎng)格點的坐標可以通過相對于網(wǎng)格原點的網(wǎng)格索引來表示。在存儲器中，所述網(wǎng)格可以被簡單地表示為二維表。
[0071]但是當對應于給定通信節(jié)點的數(shù)據(jù)開始到達時，通常還不知道由該節(jié)點服務的區(qū)域的尺寸。舉例來說，在GSM小區(qū)的情況中，其半徑范圍可以是從10m到35km。因此，在使用傳統(tǒng)的靜態(tài)網(wǎng)格時，必須在對于網(wǎng)絡規(guī)定的最大密度下存儲數(shù)據(jù)。
[0072]現(xiàn)在，如果最終發(fā)現(xiàn)由所述通信節(jié)點服務的區(qū)域較大，則可能有益的是減小所存儲的數(shù)據(jù)以及仍將存儲的數(shù)據(jù)的密度。在減小數(shù)據(jù)的密度時，例如關于中央處理單元(CPU)和存儲器的存儲需求以及計算需求可以成比例地減少。
[0073]實際上，當所述數(shù)據(jù)例如被用于生成無線電信道模型時，則在對于較大的小區(qū)減小網(wǎng)格密度時，可能實際上不會損失建模數(shù)據(jù)。作為例示，在蜂窩通信系統(tǒng)中，微小區(qū)可能具有300m的范圍，宏小區(qū)可能具有30000m的范圍。假設無線電建模算法將需要十個點來對路徑損耗參數(shù)進行建模，30m的數(shù)據(jù)間距在微小區(qū)的情況下將是足夠的，而在宏小區(qū)的情況下，數(shù)據(jù)密度可以大大降低。其例如可以降低到對于30m間距所獲得的密度的1/100，從而得到3000m間距。必須提到的是，隨著網(wǎng)格密度降低到原始密度的1/100，存儲需求降低到 1/10000。
[0074]所需網(wǎng)格密度與節(jié)點范圍之間的關系的原因在于，小區(qū)越大，陰影衰落去相關距離就越長。在實踐中，這意味著彼此靠近的樣本是相關的，從而攜帶冗余信息。因此去相關距離越長，緊密網(wǎng)格中的冗余數(shù)據(jù)就越多。因此小區(qū)越大，網(wǎng)格就可以越稀疏。
[0075]圖5現(xiàn)在通過一個實例示出了自適應網(wǎng)格。地球表面被虛擬地劃分成在緯度和經(jīng)度方向上具有網(wǎng)格間距ε μ Deg的網(wǎng)格。ε的數(shù)值例如可以被設定到5。在緯度方向上，這在赤道處對應于沿著赤道的0.56m,并且在60°緯度處對應于沿著緯度圈的0.28m。所述虛擬網(wǎng)格充當參考網(wǎng)格，并且在圖6中通過實線示出。對應于任何節(jié)點的自適應網(wǎng)格是參考網(wǎng)格的一個適當?shù)淖蛹?，也就是說沒有小區(qū)覆蓋整個地球表面。被指派給每一個自適應網(wǎng)格的跳躍因子允許網(wǎng)格密度控制。跳躍因子定義網(wǎng)格中的網(wǎng)格點密度。跳躍因子是2的乘方。作為例示，在跳躍因子是2的情況下，鄰近網(wǎng)格點的間距是2 ε UDego通過跳躍因子2定義的自適應網(wǎng)格導致緯度和經(jīng)度方向上的2 ε = 1uDeg的間距，并且在圖5中通過虛線示出。
[0076]在存儲數(shù)據(jù)時，只需要存儲跳躍因子信息和數(shù)據(jù)被映射到的網(wǎng)格點的索引，也就是相對坐標。在圖6中示出了這樣的索引到自適應網(wǎng)格的網(wǎng)格點的示例性指派。當再次需要數(shù)據(jù)時，跳躍因子直接產(chǎn)生網(wǎng)格點的間距。舉例來說，當對于具有索引(2，I)的網(wǎng)格點存儲數(shù)據(jù)并且對應于自適應網(wǎng)格的跳躍因子是2時，立即明顯看到所述數(shù)據(jù)對于關于自適應網(wǎng)格的原點在緯度方向上偏移2*2*5 μ Deg = 20 μ Deg并且在經(jīng)度方向上偏移2*1*5 μ Deg=10 μ Deg的方位是有效的。換句話說，不管網(wǎng)格密度如何，相同數(shù)目的數(shù)據(jù)點消耗相同數(shù)量的存儲空間。
[0077]應當理解的是，在一個替換實施例中，第一跳躍因子HF1可以定義經(jīng)度方向上的自適應網(wǎng)格的密度，第二跳躍因子HF2可以定義緯度方向上的自適應網(wǎng)格的密度。舉例來說，HF1 = 2可以意味著可以在沿著緯度圈的參考網(wǎng)格的每兩個網(wǎng)格點處存儲數(shù)據(jù)，從而得到經(jīng)度方向上的10 μ Deg的網(wǎng)格尺寸，HF2 = 8可以意味著可以在沿著經(jīng)度圈的參考網(wǎng)格的每八個網(wǎng)格點處存儲數(shù)據(jù)，從而得到緯度方向上的40 μ Deg的網(wǎng)格尺寸。
[0078]自適應網(wǎng)格例如可以攜帶由移動終端401、402在接收自一個節(jié)點的信號上測量的Rx水平數(shù)據(jù)，其中所述節(jié)點正作為這些移動終端401、402的服務節(jié)點操作。
[0079]現(xiàn)在將參照圖7的流程圖描述圖3的系統(tǒng)的服務器200處的示例性操作。在從存儲器202取回程序代碼并且由處理器201執(zhí)行時，處理器201和存儲在存儲器202中的程序代碼使得服務器200實施所給出的操作。
[0080]首先，利用從某一配置中的指示導出的跳躍因子對于特定節(jié)點A設立自適應網(wǎng)格。(動作211)關于跳躍因子2N?的指示被存儲在存儲器206中。跳躍因子是關于與參考網(wǎng)格的密度相比的自適應網(wǎng)格的密度的度量。跳躍因子在該實施例中通常是2的乘方。如果針對為節(jié)點A設立自適應網(wǎng)格的觸發(fā)是接收到對應于節(jié)點A的第一測量結(jié)果，則在考慮到跳躍因子的情況下通過到自適應網(wǎng)格的各個網(wǎng)格點的映射將所述測量結(jié)果存儲在存儲器206中。
[0081]服務器200隨后等待將要更新對應于節(jié)點A的網(wǎng)格的當前密度的時間點，其中對應于所述節(jié)點的數(shù)據(jù)被存儲在存儲器206的數(shù)據(jù)庫中。(動作212)所述更新可以在每次從移動終端接收到對應于節(jié)點A的新的測量數(shù)據(jù)之后實施,或者在對于節(jié)點A從移動終端接收到預定數(shù)量的新的測量數(shù)據(jù)之后實施，或者在對于所有節(jié)點從移動終端接收到預定數(shù)量的新的測量數(shù)據(jù)之后實施。
[0082]當檢測到對應于更新的原因時，服務器200基于當前被用于節(jié)點A的存儲空間確定對應于節(jié)點A的自適應網(wǎng)格的適當?shù)拿芏雀淖儭?動作213)適當?shù)拿芏雀淖兛梢耘c存儲空間的預定閾值相關聯(lián)。舉例來說，每當已使用的存儲空間超出第一預定閾值時，或者每當剩余存儲容量低于第一預定閾值時，則可以將密度減半。類似地，每當已使用的存儲空間低于第二預定閾值時，或者每當剩余存儲容量超出第二預定閾值時，可以將密度加倍。應當理解的是，對于增大和/或減小密度還可以設定并監(jiān)測多個閾值。舉例來說，每當已使用的存儲空間超出第一預定閾值時可以將密度減半，并且每當已使用的存儲空間超出另一個預定閾值時可以將密度降為四分之一，后面以此類推。在選擇對應于存儲空間的閾值時，必須考慮到自適應網(wǎng)格的密度改變被二次方地反映在所導致的已使用存儲空間的改變中。
[0083]確定密度改變等效于確定跳躍因子的改變，這是因為1/2M的密度改變成反比地對應于與先前跳躍因子相比的2M的跳躍因子改變。舉例來說，如果密度被減半，這對應于21=2的跳躍因子改變。
[0084]或者，例如可以基于當前使用的存儲空間通過計算方式確定適當?shù)拿芏?；隨后可以基于所確定的適當密度以及定義自適應網(wǎng)格的當前密度的先前存儲的跳躍因子確定適當?shù)拿芏雀淖儭?br> [0085]如果所述密度保持與先前的密度相同(動作214)，則在考慮到先前存儲的跳躍因子的情況下通過到所述網(wǎng)格的各個網(wǎng)格點的映射存儲對于節(jié)點A接收到的數(shù)據(jù)。(動作215)
[0086]如果所述密度低于先前的密度(動作214)，則通過去除自適應網(wǎng)格的行和/或列來減小自適應網(wǎng)格的密度。(動作216)在這一處理中，去除與所丟棄的行和列相關聯(lián)的當前存儲的數(shù)據(jù)。為了便于實施，在密度減小超出減半的程度(例如減小到四分之一)的情況下，可以從先前存儲的網(wǎng)格開始在幾次迭代中去除每隔一行和/或每隔一列，以便獲得新的網(wǎng)格。
[0087]相反，如果所述密度高于先前的密度(動作214)，則服務器200通過向當前網(wǎng)格添加行和/或列來增大對應于節(jié)點A的自適應網(wǎng)格的密度。(動作217)。為了便于實施，在密度增大超出加倍的程度(例如增大到四倍)的情況下，可以從先前存儲的網(wǎng)格開始在幾次迭代中在每一行和每一列之后添加附加行和附加列，以便獲得新的網(wǎng)格。
[0088]如果自適應網(wǎng)格的密度被改變(動作216、217)，則服務器200在存儲數(shù)據(jù)之前還確定對應于節(jié)點A的新的跳躍因子2Nnev。
[0089]為此目的，服務器200取回存儲在存儲器206中的關于對應于節(jié)點A的先前跳躍因子的指示(其現(xiàn)在被稱作2N°ld)。隨后可以將新的跳躍因子2Nn?確定為2Nn? = 2M*2Nn?_N°ld。(動作218)如果必須減少存儲消耗，則新的跳躍因子大于早前的跳躍因子，并且如果可以增加存儲消耗，則新的跳躍因子小于早前的跳躍因子。應當理解的是，例如還可以在調(diào)節(jié)自適應網(wǎng)格的密度之前或者與之并行地確定新的跳躍因子。
[0090]服務器200現(xiàn)在把關于對應于節(jié)點A的新的跳躍因子的指示存儲在存儲器206中。(動作219)所存儲的關于跳躍因子的指示例如可以是跳躍因子2Νη?的指數(shù)Nnew的數(shù)值。
[0091]隨后，通過到經(jīng)過適配的網(wǎng)格的各個網(wǎng)格點的映射存儲數(shù)據(jù)。(動作215)
[0092]可以通過到自適應網(wǎng)格的各個網(wǎng)格點的映射通過多種方式存儲數(shù)據(jù)。網(wǎng)格例如可以由存儲在數(shù)據(jù)庫中的表來表示，并且數(shù)據(jù)可以作為表的條目來插入。但是應當理解的是，數(shù)據(jù)存儲并不需要存儲整個網(wǎng)格或者整個表。由于許多網(wǎng)格點到目前為止可能還不具有與之相關聯(lián)的任何數(shù)據(jù)，因此例如可以利用游程長度編碼高效地存儲數(shù)據(jù)。此外替換的是，可以將具有相關聯(lián)的數(shù)據(jù)的各個網(wǎng)格點的索引連同其后的分別相關聯(lián)的數(shù)據(jù)存儲在一個序列中。
[0093]最后，服務器200等待將要實施下一次更新的時間點。(動作212)
[0094]如果關于所述配置的參數(shù)中的默認跳躍因子的指示發(fā)生改變，則可以在動作213中附加地將其納入考慮。舉例來說，節(jié)點A可能具有跳躍因子HF = 21(1，并且所存儲的測量數(shù)據(jù)對于節(jié)點A沒有超出可接受的存儲消耗。但是如果關于所述配置中的默認跳躍因子的指示被改變到HF = 212，則雖然當前存儲的數(shù)據(jù)可以容納到所允許的存儲空間中，然而所述系統(tǒng)可能需要把所處理的小區(qū)的跳躍因子改變到HF = 212。相反，如果關于所述配置中的默認跳躍因子的指示被改變到HF = 26，則服務器200可以嘗試在可接受存儲消耗的限制內(nèi)盡可能多地降低跳躍因子。
[0095]應當理解的是，在一個替換實施例中，服務器200還可以對于單一自適應網(wǎng)格的緯度和經(jīng)度方向確定并存儲單獨的跳躍因子。這樣做的效果可以在于，可以把地球的球形形狀納入考慮。舉例來說，節(jié)點A可以最初具有跳躍因子HF1 = HF2 = 8。也就是說，網(wǎng)格間距可以是(28)*5 = 1280 yDeg?，F(xiàn)在，假設節(jié)點A處于60度緯度處。在這種情況下，1280 μ Deg對應于緯度方向上的142米，但是僅對應于經(jīng)度方向上的71米。因此，在第一步驟中，可以利用新的跳躍因子僅把經(jīng)度方向上的密度減半，并且可以監(jiān)測這樣做是否足以減少存儲空間。這樣做可以防止丟棄多于必要的所存儲的測量結(jié)果。
[0096]在圖8中示出了減小自適應網(wǎng)格的密度的處理。圖8在頂部示出了在更新之前作為存儲對應于節(jié)點A的數(shù)據(jù)的基礎的自適應網(wǎng)格。圖8在底部示出了在更新之后將被用作存儲對應于節(jié)點A的數(shù)據(jù)的基礎的自適應網(wǎng)格。所述自適應網(wǎng)格在全部兩種情況中都由虛線示出，而該區(qū)域中的參考網(wǎng)格則用實線示出。
[0097]在圖8的上半部分中可以看到，早前的跳躍因子2?1<1是21 = 2 ;因此自適應網(wǎng)格包括所選區(qū)域中的參考網(wǎng)格的每隔一行和每隔一列。網(wǎng)格點的相關聯(lián)的索引范圍是從自適應網(wǎng)格的原點處的(0,0)到(8，4)。
[0098]現(xiàn)在可以假設將新的跳躍因子選擇為2Νη? = 22 = 4。因此，對于新的自適應網(wǎng)格，先前的自適應網(wǎng)格的每隔一行和每隔一列被去除。其結(jié)果是，與每隔一行中的各個網(wǎng)格點和每隔一列中的各個網(wǎng)格點相關聯(lián)的所存儲的數(shù)據(jù)也被去除，也就是說與具有索引(Y，I)和(γ，3)(其中Y = 0...8)的網(wǎng)格點以及具有索引(1，Χ)、(3，Χ)、(5，Χ)和(7，Χ)(其中X=0...4)的網(wǎng)格點相關聯(lián)的數(shù)據(jù)被丟棄。其結(jié)果是，對應于節(jié)點A的數(shù)據(jù)量降低到先前存儲的數(shù)據(jù)量的近似1/4。
[0099]從圖8的下半部分中可以看到，在去除列和行時，自適應網(wǎng)格的索引也發(fā)生改變。在具有相關聯(lián)的數(shù)據(jù)的剩余的網(wǎng)格點中，每一個索引被除以2M = 2。網(wǎng)格點的索引范圍現(xiàn)在是從原點處的(0，0)到(4，2)。
[0100]圖8還示出了將跳躍因子限制到2的乘方的效果。當減小自適應網(wǎng)格的密度的處理只是簡單地需要去除偶數(shù)行和列時，所述處理可以是相當直接明了的。如果跳躍因子是自由可選擇的，則進行放大可能是更加繁重的任務。
[0101]可以認為在圖8中還示出了增大自適應網(wǎng)格的密度的處理，此時將圖8的下半部分視為代表基于跳躍因子4的對應于節(jié)點A的早前網(wǎng)格，圖8的上半部分代表基于跳躍因子2的對應于節(jié)點A的新網(wǎng)格。當對應于節(jié)點A的網(wǎng)格的跳躍因子從4改變到2時，通過在早前網(wǎng)格的所有現(xiàn)有行之間添加對應的新一行并且通過在所有現(xiàn)有列之間添加對應的新一列來增大對應于節(jié)點A的網(wǎng)格的密度。在所述處理中，網(wǎng)格點的數(shù)目近似增大到四倍。
[0102]圖8還示出了在縮小跳躍因子時將跳躍因子限制到2的乘方的效果。其使得縮小處理非常簡單，因為只需要添加(最初是)空的各行/各列。同樣地，對于自由可選擇的跳躍因子，所述處理的需求在某種程度上更高。
[0103]無論如何應當理解的是，在一些替換實施例中也可以使用并非2的乘方的跳躍因子。
[0104]圖9和10示出了在動作216中調(diào)節(jié)對應于一個節(jié)點的自適應網(wǎng)格時可以由服務器200考慮到的另一方面，也就是說作為跳躍因子的模數(shù)將自適應網(wǎng)格與參考網(wǎng)格對準。也就是說，每一個自適應網(wǎng)格的原點總是被選擇成可以從參考網(wǎng)格的原點通過根據(jù)緯度和經(jīng)度方向上的跳躍因子反復跳躍而到達。舉例來說，如果跳躍因子對于特定自適應網(wǎng)格在緯度方向上是4并且在經(jīng)度方向上是2，則當從原點在緯度方向上移動n*4個緯度網(wǎng)格間距并且在經(jīng)度方向上移動m*2個經(jīng)度網(wǎng)格間距時可以到達自適應網(wǎng)格的原點，其中η和m是自然數(shù)。這樣做的效果可以在于，對應于為之在存儲器206中存儲數(shù)據(jù)的所有節(jié)點的自適應網(wǎng)格被彼此對準。
[0105]圖9在上半部分中通過舉例的方式示出了參考網(wǎng)格600上的不同位置處的兩個自適應網(wǎng)格610、620。參考網(wǎng)格600由實線示出，自適應網(wǎng)格610、620由虛線示出。全部兩個自適應網(wǎng)格610、620在緯度和經(jīng)度方向上都是基于跳躍因子2。第二網(wǎng)格620的原點位于第一網(wǎng)格610的索引為(2，I)的網(wǎng)格點處。在第一網(wǎng)格610和第二網(wǎng)格610的重疊區(qū)域內(nèi)，網(wǎng)格610和620僅包括匹配位置處的網(wǎng)格點。
[0106]因此網(wǎng)格610和620完美地對準，這在網(wǎng)格數(shù)據(jù)被使用在傳統(tǒng)加指紋的情境中的情況下可能是有利的，其中使用對應于來自多個通信節(jié)點的信號的測量結(jié)果并且將其與存儲在數(shù)據(jù)庫中的數(shù)據(jù)進行比較。這就要求具有相關聯(lián)的測量結(jié)果待存儲的方位對準，從而要求所使用的網(wǎng)格對準。
[0107]隨后可以對于全部兩個自適應網(wǎng)格在經(jīng)度方向上把跳躍因子改變到4，從而得到經(jīng)過調(diào)節(jié)的第一網(wǎng)格611和經(jīng)過調(diào)節(jié)的第二網(wǎng)格621。在圖9的下半部分中可以看到，網(wǎng)格611和621也完美地對準。
[0108]圖10示出了第二種情況。在上半部分中，第一網(wǎng)格710處于與圖9的上半部分中的第一網(wǎng)格610相同的位置處，但是第二網(wǎng)格720的原點現(xiàn)在與第一網(wǎng)格710的索引為(I, D的網(wǎng)格點重合。然而網(wǎng)格710和720仍然對準。
[0109]現(xiàn)在，對于全部兩個自適應網(wǎng)格同樣在經(jīng)度方向上將跳躍因子改變到4，從而得到如在圖10的下半部分中示出的第一網(wǎng)格711和第二網(wǎng)格721。可以看到，網(wǎng)格711和721現(xiàn)在失準，從而可能使得在某些點處不可能進行基于加指紋的定位。這些點在圖10中由六邊形731和732標記。
[0110]因此，對于某些應用可能有利的是，利用自適應網(wǎng)格的跳躍因子的模數(shù)(或者如果跳躍因子在兩個方向上是不同的話，則利用全部兩個跳躍因子的模數(shù))使得對應于所有節(jié)點的自適應網(wǎng)格對準到參考網(wǎng)格。
[0111]或者在如圖10的上半部分所示出的情況中，可以使得當對于網(wǎng)格720的各列將跳躍因子從2改變4時去除每隔一列，從而使得將要去除的第一列是具有局部坐標(0，x)(其中X = 1，2，3)的第一列。通過這種方式，經(jīng)過改變后的各個網(wǎng)格同樣重合。
[0112]現(xiàn)在將參照圖11的流程圖來描述利用所存儲的跳躍因子的圖3的系統(tǒng)的示例性操作。在圖11的左側(cè)給出了服務器200處的操作。在從存儲器202取回程序代碼并且由處理器201執(zhí)行時，處理器201和存儲在存儲器202中的程序代碼使得服務器200實施所給出的操作。移動終端401、402處的操作在圖11的右側(cè)給出。
[0113]移動終端401接收衛(wèi)星信號并且確定其當前方位。此外，移動終端401檢測由一個或更多WLAN 330的接入點(AP)以及/或者由蜂窩網(wǎng)絡320的一個或更多基站傳送的信號。移動終端401聚集這些信號上的測量結(jié)果，并且將對應于至少一個節(jié)點的一項或多項測量結(jié)果與該節(jié)點的直接或間接標識相關聯(lián)，所述標識例如是服務小區(qū)的小區(qū)身份或者當前接入的WLAN AP的身份。移動終端401隨后將測量結(jié)果和相關聯(lián)的標識連同作為指紋的關于所確定的方位的指示傳送到服務器200。(動作421)所述傳送可以通過WLAN 330和網(wǎng)絡310發(fā)生，或者通過蜂窩網(wǎng)絡320和網(wǎng)絡310發(fā)生。必須提到的是，在一個替換實施例中,還可以基于除GNSS之外的某種其他定位技術來確定移動終端401的方位。舉例來說，如果移動終端401收集蜂窩無線電信號上的測量以供傳送到服務器200，則移動終端401可以基于WLAN信號而不是GNSS信號來確定其方位。
[0114]移動終端401可以在四處移動的同時從不同位置傳送對應于相同節(jié)點的測量結(jié)果。此外，附接到相同節(jié)點的其他移動終端(例如移動終端402)可以向服務器200傳送相應的報告。
[0115]服務器200從移動終端401接收具有測量結(jié)果和相關聯(lián)的方位指示的報告。(動作 221)
[0116]服務器200確定至少其中一項測量結(jié)果所涉及的節(jié)點的身份，并且從存儲器206取回對于該節(jié)點存儲的數(shù)據(jù)(如果存在的話)。此外，服務器200取回對于所述節(jié)點存儲在存儲器206中的當前跳躍因子(如果存在的話)。(動作222)
[0117]接下來，在考慮到跳躍因子的情況下，服務器200把在該處收集了所述至少一項測量結(jié)果的所指示的方位匹配到自適應網(wǎng)格的一個網(wǎng)格點。(動作223)如果到目前為止對于該節(jié)點還沒有數(shù)據(jù)可用，則假設2° = I的跳躍因子，其對應于與參考網(wǎng)格具有相同密度從而是具有最大密度的網(wǎng)格?；蛘呖梢詫⒁粋€默認數(shù)值用作初始跳躍因子，例如24= 16或任何其他數(shù)值。可以對于每種空中接口類型提供專用的默認數(shù)值，也就是說所述默認數(shù)值對于WLAN、GSM等等可以是不同的。
[0118]服務器200隨后通過到所確定的網(wǎng)格點的映射將測量結(jié)果存儲在存儲器206中的數(shù)據(jù)庫中。(動作224)
[0119]存儲器206中的數(shù)據(jù)庫中的數(shù)據(jù)可以被用于定期更新另外的模型(例如無線電信道模型)，或者被直接用于支持移動終端的定位。(動作225)在為此目的從存儲器206取回對應于一個或更多節(jié)點的數(shù)據(jù)時，同樣考慮到所存儲的跳躍因子，以便獲得對應于每一個節(jié)點的對應的自適應網(wǎng)格的網(wǎng)格點之間的正確間距。
[0120]必須提到的是，具有GNSS能力的移動終端也可以通過使用蜂窩/非蜂窩定位技術而受益，以便利用所獲得的位置作為參考位置來加速首次定位時間，或者減少功率消耗。此夕卜，并非所有應用都需要基于GNSS的方位。此外，與基于衛(wèi)星信號的定位技術相比，基于地面無線電信號的定位技術可以更適合室內(nèi)工作。
[0121]必須理解的是，移動終端也可以受益于利用自適應網(wǎng)格來存儲對應于不同節(jié)點的數(shù)據(jù)的實現(xiàn)方式。舉例來說，如果移動終端特別被提供用于測量來自節(jié)點的信號，則其在向服務器提供數(shù)據(jù)之前可以收集對應于各個節(jié)點的大量樣本。與此同時，移動終端可以把數(shù)據(jù)映射到自適應網(wǎng)格的各個網(wǎng)格點，將所映射的數(shù)據(jù)存儲在內(nèi)部存儲器中，以及不時更新對應于每一個節(jié)點的自適應網(wǎng)格，其方式與參照圖7對于服務器200所描述的方式類似。
[0122]因此總而言之，本發(fā)明的某些實施例的效果可以在于允許隨著關于節(jié)點范圍的信息的累積而簡單地放大和縮小網(wǎng)格密度。這樣做可以在存儲對應于大范圍節(jié)點的數(shù)據(jù)時減少存儲消耗，并且與此同時在尚不知道節(jié)點的完全范圍時支持所存儲數(shù)據(jù)的高密度。
[0123]在所描述的實施例中給出的任何連接應當被理解為所涉及的組件是可操作地耦合的。因此，所述連接可以是直接連接或者是具有任意數(shù)目或組合的中間元件的間接連接，并且在組件之間可以僅有功能上的關系。
[0124]此外，在本文中所使用的術語“電路”指的是以下各項當中的任一項:
[0125](a)僅有硬件的電路實現(xiàn)方式(比如僅在模擬和/或數(shù)字電路中的實現(xiàn)方式)；
[0126](b)電路與軟件(和/或固件)的組合，比如:(i)(多個)處理器的組合或者(ii)(多個)處理器/軟件的各個部分(其中包括一起工作來使得例如移動電話之類的設備施行各項功能的(多個)數(shù)字信號處理器、軟件以及(多個)存儲器)；以及
[0127](C)需要軟件或固件來操作的電路，比如(多個)微處理器或(多個)微處理器的一部分，即使所述軟件或固件并不以物理方式存在。
[0128]“電路”的這一定義適用于本文中對于該術語的所有使用，其中包括在任何權利要求中的使用。作為另一個實例，本文中所使用的術語“電路”還將涵蓋僅有處理器(或多個處理器)或者處理器的一部分及其伴隨的軟件和/或固件的實現(xiàn)方式。術語“電路”例如還涵蓋用于移動電話的基帶集成電路或?qū)Ｓ眉呻娐贰?br> [0129]在本文中提到的任何處理器可以是任何適當類型的處理器。任何處理器可以包括(而不限于)一個或更多微處理器、伴隨有(多個)數(shù)字信號處理器的一個或更多處理器、不具有伴隨的(多個)數(shù)字信號處理器的一個或更多處理器、一個或更多專用計算機芯片、一個或更多現(xiàn)場可編程門陣列(FPGA)、一個或更多控制器、一個或更多專用集成電路(ASIC)或者一臺或更多臺計算機。相關的結(jié)構(gòu)/硬件已被編程來實施所描述的功能。
[0130]在本文中提到的任何存儲器可以被實施為單一存儲器或者多個不同存儲器的組合，并且例如可以包括只讀存儲器、隨機存取存儲器、閃存或硬盤驅(qū)動器存儲器等等。
[0131]此外，這里所描述或示出的任何動作可以利用通用或?qū)Ｓ锰幚砥髦械目蓤?zhí)行指令來實施，并且被存儲在計算機可讀存儲介質(zhì)(例如盤、存儲器等等)上以便由這樣的處理器執(zhí)行。在提到“計算機可讀存儲介質(zhì)”時，其應當被理解成涵蓋例如FPGA、ASIC、信號處理裝置以及其他裝置之類的專用電路。
[0132]由處理器101或201分別與存儲器102或202相組合或者集成電路205示出的功能還可以被視為:用于確定關于參考網(wǎng)格的密度定義自適應網(wǎng)格的密度的至少一個因子的裝置，同時所述自適應網(wǎng)格被用作通過到自適應網(wǎng)格的各個網(wǎng)格點的映射存儲與通信網(wǎng)絡的節(jié)點有關的數(shù)據(jù)的基礎；以及用于使得存儲關于為所述節(jié)點確定的至少一個因子的指示的裝置。
[0133]存儲器102和202中的程序代碼分別還可以被視為以功能模塊的形式包括這樣的
>J-U ρ?α裝直。
[0134]圖2和7還可以被理解成代表用于支持映射到網(wǎng)格的各個網(wǎng)格點的數(shù)據(jù)存儲的計算機程序代碼的示例性功能塊。
[0135]應當理解的是，所有給出的實施例都僅僅是示例性的，對于特定的示例性實施例給出的任何特征可以被單獨用于本發(fā)明的任何方面，或者與對于相同的或另一個特定的示例性實施例給出的任何特征相組合，以及/或者與未提到的任何其他特征相組合。還應當理解的是，對于特定類別中的示例性實施例給出的任何特征可以按照相應的方式被使用在任何其他類別中的示例性實施例中。
【權利要求】
1.一種方法，其包括在設備處: 確定關于參考網(wǎng)格的密度定義自適應網(wǎng)格的密度的至少一個因子，同時所述自適應網(wǎng)格被用作通過到所述自適應網(wǎng)格的網(wǎng)格點的映射存儲與通信網(wǎng)絡的節(jié)點有關的數(shù)據(jù)的基礎；以及 使得存儲關于為所述節(jié)點確定的至少一個因子的指示。
2.根據(jù)權利要求1的方法，其還包括通過以下步驟的其中之一獲得所述自適應網(wǎng)格的密度: 考慮到配置； 通過向所述自適應網(wǎng)格添加列和行的至少其中之一來增大所述自適應網(wǎng)格的先前密度；以及 通過去除所述自適應網(wǎng)格的行和列的至少其中之一來減小所述自適應網(wǎng)格的先前密度。
3.根據(jù)權利要求1和2的其中之一的方法，其中，確定所述至少一個因子包括對于以下情況的至少其中之一確定所述至少一個因子: 在檢測到存儲消耗的改變之后； 在接收到對于所述節(jié)點的新數(shù)據(jù)之后；以及 在接收到預定數(shù)量的新數(shù)據(jù)之后。
4.根據(jù)權利要求1到3的其中之一的方法，其還包括基于所述當前存儲消耗和配置中的指示的至少其中之一來確定所述至少一個因子。
5.根據(jù)權利要求1到4的其中之一的方法，其中，所述至少一個因子包括至少一個跳躍因子，其定義所述自適應網(wǎng)格的每行的所述參考網(wǎng)格的行數(shù)以及所述自適應網(wǎng)格的每列的所述參考網(wǎng)格的列數(shù)的至少其中之一。
6.根據(jù)權利要求5的方法，其中，所述至少一個跳躍因子是2的乘方。
7.根據(jù)權利要求1到6的其中之一的方法，其還包括基于所選擇的至少一個因子把所述自適應網(wǎng)格與所述參考網(wǎng)格對準。
8.根據(jù)權利要求1到7的其中之一的方法，其還包括接收對于所述節(jié)點的數(shù)據(jù)并且通過到所述自適應網(wǎng)格的網(wǎng)格點的映射存儲所接收到的數(shù)據(jù)，其中考慮到所確定的因子。
9.根據(jù)權利要求1到8的其中之一的方法，其還包括通過到所述自適應網(wǎng)格的網(wǎng)格點的映射取回對于所述節(jié)點存儲的數(shù)據(jù)，并且在考慮到所確定的因子的情況下對所述數(shù)據(jù)進行處理。
10.一種設備，其包括用于實現(xiàn)權利要求1到9當中的任一條的動作的裝置。
11.根據(jù)權利要求9的設備，其中，所述設備是以下各項的其中之一: 服務器； 用于服務器的組件； 移動終端；以及 用于移動終端的組件。
12.—種設備，其包括至少一個處理器以及包括計算機程序代碼的至少一個存儲器，所述至少一個存儲器和計算機程序代碼被配置成利用所述至少一個處理器使得設備至少實施以下步驟: 確定關于參考網(wǎng)格的密度定義自適應網(wǎng)格的密度的至少一個因子，同時所述自適應網(wǎng)格被用作通過到所述自適應網(wǎng)格的網(wǎng)格點的映射存儲與通信網(wǎng)絡的節(jié)點有關的數(shù)據(jù)的基礎；以及 使得存儲關于為所述節(jié)點確定的至少一個因子的指示。
13.根據(jù)權利要求12的設備，其中，所述計算機程序代碼還被配置成利用所述至少一個處理器使得設備通過以下步驟的其中之一獲得所述自適應網(wǎng)格的密度: 考慮到配置； 通過向所述自適應網(wǎng)格添加列和行的至少其中之一來增大所述自適應網(wǎng)格的先前密度；以及 通過去除所述自適應網(wǎng)格的行和列的至少其中之一來減小所述自適應網(wǎng)格的先前密度。
14.根據(jù)權利要求12和13的其中之一的設備，其中，所述計算機程序代碼被配置成利用所述至少一個處理器使得設備對于以下情況的至少其中之一確定所述至少一個因子: 在檢測到存儲消耗的改變之后； 在接收到對于所述節(jié)點的新數(shù)據(jù)之后；以及 在接收到預定數(shù)量的新數(shù)據(jù)之后。
15.根據(jù)權利要求12到14的其中之一的設備，其中，所述計算機程序代碼還被配置成利用所述至少一個處理器使得設備基于所述當前存儲消耗和配置中的指示的至少其中之一來確定所述至少一個因子。
16.根據(jù)權利要求12到15的其中之一的設備，其中，所述至少一個因子包括至少一個跳躍因子，其定義所述自適應網(wǎng)格的每行的所述參考網(wǎng)格的行數(shù)以及所述自適應網(wǎng)格的每列的所述參考網(wǎng)格的列數(shù)的至少其中之一。
17.根據(jù)權利要求16的設備，其中，所述至少一個跳躍因子是2的乘方。
18.根據(jù)權利要求12到17的其中之一的設備，其中，所述計算機程序代碼還被配置成利用所述至少一個處理器使得設備基于所選擇的至少一個因子把所述自適應網(wǎng)格與所述參考網(wǎng)格對準。
19.根據(jù)權利要求12到18的其中之一的設備，其中，所述計算機程序代碼還被配置成利用所述至少一個處理器使得設備接收對于所述節(jié)點的數(shù)據(jù)并且通過到所述自適應網(wǎng)格的網(wǎng)格點的映射存儲所接收到的數(shù)據(jù)，其中考慮到所確定的因子。
20.根據(jù)權利要求12到19的其中之一的設備，其中，所述計算機程序代碼還被配置成利用所述至少一個處理器使得設備通過到所述自適應網(wǎng)格的網(wǎng)格點的映射取回對于所述節(jié)點存儲的數(shù)據(jù)，并且在考慮到所確定的因子的情況下對所述數(shù)據(jù)進行處理。
21.根據(jù)權利要求12到20的其中之一的設備，其中，所述設備是以下各項的其中之 服務器； 用于服務器的組件； 移動終端；以及 用于移動終端的組件。
22.—種計算機程序代碼，所述計算機程序代碼在由處理器執(zhí)行時使得設備實施權利要求I到9當中的任一條的方法的各項動作。
23.一種其中存儲有計算機程序代碼的計算機可讀存儲介質(zhì)，所述計算機程序代碼在由處理器執(zhí)行時使得設備實施以下步驟: 確定關于參考網(wǎng)格的密度定義自適應網(wǎng)格的密度的至少一個因子，同時所述自適應網(wǎng)格被用作通過到所述自適應網(wǎng)格的網(wǎng)格點的映射存儲與通信網(wǎng)絡的節(jié)點有關的數(shù)據(jù)的基礎；以及 使得存儲關于為所述節(jié)點確定的至少一個因子的指示。
24.一種系統(tǒng)，其包括根據(jù)權利要求10到21的其中之一的設備以及至少一個移動終端。
【文檔編號】H04W64/00GK104303070SQ201280073196
【公開日】2015年1月21日 申請日期:2012年3月15日 優(yōu)先權日:2012年3月15日
【發(fā)明者】L·A·J·維羅拉, T·A·萊內(nèi), J·敘耶里寧 申請人:諾基亞公司