09接收來自全球RM數(shù)據(jù)庫202的目標區(qū)域中的AP列表和/或這些AP的位置，可從柵格生成器303接收柵格。例如，也可從存儲器302或存儲器307接收一個或多個柵格、AP列表和AP位置。
[0041]在本發(fā)明的一個實施例中，AP分配器可將AP分配給最接近該AP的位置的節(jié)點。在本發(fā)明的另一個實施例中，將AP映射到柵格節(jié)點可使用0.001度柵格(赤道上的110米xllO米)來實施。可將柵格的原點(originLat, originLon)設置為目標區(qū)域的左下角。隨后可將坐標為(Lat，Lon)的AP映射到柵格中的節(jié)點，該節(jié)點在柵格中的坐標為(localX, localY)，其計算如下:
[0042]localX = round ((Lat-originLat)/0.001)；
[0043]localY = round ((Lon-originLon)/0.001)；
[0044]其中round(.)是將函數(shù)的自變量轉(zhuǎn)換為最接近的整數(shù)的數(shù)學函數(shù)。例如，round (0.1) = 0，round (0.5) = 1，round (0.6) = 1。
[0045]AP選擇器305接收AP到柵格節(jié)點的分配并根據(jù)至少一個標準從每個節(jié)點選擇需要包括在局部RM中的AP。替代性地，AP選擇器可為每個節(jié)點選擇從局部RM中排除的AP。在本發(fā)明的一個實施例中，選擇的標準可以是只能選擇一定百分比(例如，P%)的AP包括在局部RM中。在這種情況中，在每個柵格節(jié)點選擇包括在局部RM中。以這種方式，AP的相對空間密度大體上與原始RM相同。例如，如果區(qū)域的一個地區(qū)(地區(qū)1)相比于區(qū)域的另一個地區(qū)(地區(qū)2)具有更高的AP密度，則將兩個地區(qū)都去除了后，地區(qū)1仍然會比地區(qū)2具有更高的AP密度。此外，地區(qū)1與地區(qū)2的AP密度比將會大體保持相同。
[0046]在本發(fā)明的另一個實施例中，AP選擇器305可從被分配了 AP的節(jié)點選擇至少一個AP。換言之，在該實施例中，被分配了 AP的節(jié)點必須具有至少一個AP被選擇為包含在局部RM中。在該實施例中，如果原始RM在該區(qū)域的一個地區(qū)中具有覆蓋范圍，則局部RM也會在該區(qū)域的該地區(qū)中具有覆蓋范圍。因此，降低了 AP數(shù)量的局部RM將會與原始RM具有基本相同的覆蓋范圍。
[0047]選擇預定百分比的AP只是在柵格節(jié)點中選擇AP的許多可能的標準中的一種。在本發(fā)明的另一個實施例中，希望從一個區(qū)域中選擇的AP的總數(shù)可以被確定為例如1000個AP或50000個AP。在這種情況中，AP的期望百分比p可以按照如下計算:
[0048]p =(該區(qū)域中的期望的AP數(shù)量)/ (該區(qū)域中的AP的總數(shù))。
[0049]隨后可從每個柵格節(jié)點選擇AP的百分比p從而得到該區(qū)域中的近似期望數(shù)量的APo
[0050]在本發(fā)明的另一個實施例中，優(yōu)選的是將具有某些期望特性的AP包含在局部RM中。在這種情況中，可以在對每個節(jié)點選擇AP時考慮這些AP的特性。例如，可取的是選擇在之前的來自用戶終端的定位請求中具有重要作用的AP。這種AP可以被稱為熱點AP。在一些實施例中，將熱點AP定義為包含在具有滿足某個頻率標準的頻率的定位請求中。比方說，在一個區(qū)域中有10000個AP，希望將AP數(shù)量減少50 %，因此局部RM是使用5000個AP生成的。此外，在該區(qū)域中有6000個熱點AP。在這種情況中，AP選擇器305可優(yōu)先為柵格的每個節(jié)點選擇熱點AP。比方說，節(jié)點被分配了 10個AP，并且其中的6個是熱點AP。則當對于該節(jié)點選擇50%的AP或5個AP時，AP選擇器305可確保所選擇的5個AP都是熱點AP。但是，如果只為該節(jié)點分配了 4個熱點AP，則AP選擇器305可選擇所有的4個熱點AP和另一個非熱點AP，從而對該節(jié)點總共選擇5個AP。在本發(fā)明的另一個實施例中，如果需要在一個區(qū)域中選擇5000個AP，該區(qū)域中只有4000個熱點AP，則AP選擇器305可選擇將該4000個AP包括在局部RM中并從非熱點AP中隨機地選擇其余的1000個AP。
[0051]也可使用若干其它標準來在每個節(jié)點選擇需要包括在局部RM的生成中的AP。這些標準包括如下的至少一個:
[0052].隨機地從每個節(jié)點去除恒定百分比的AP。
[0053].隨機地從每個節(jié)點選擇恒定百分比的AP。
[0054].隨機地從每個節(jié)點去除恒定數(shù)量的AP。
[0055].隨機地從每個節(jié)點選擇恒定數(shù)量的AP。
[0056]在本發(fā)明的另一個實施例中，如果節(jié)點可能不會被用于定位計算，則可不選擇該AP以被包含在局部RM中。
[0057]應當注意，也可使用其它選擇方法，本發(fā)明不局限于這里描述的選擇方法。
[0058]隨后，AP選擇器305將選定的AP的身份存儲到選定的WLAN數(shù)據(jù)庫(SWDB) 308中。SWDB 308可包括存儲器。0W-RMG 201可使用SWDB 308生成局部RM。0W-RMG 201可接收用于生成部分RM所需要的額外信息(例如AP位置)，該額外信息來自諸如全球RM數(shù)據(jù)庫202之類的其它來源。在本發(fā)明的另一個實施例中，SWDB 308可以存儲選定的AP的位置和AP身份并將它們提供給0W-RMG 201。
[0059]在本發(fā)明的另一個實施例中，SWDB 308可以不存在，可以從處理器301直接將選定的用于包含在局部RM中的AP列表以及這些AP的一個或多個屬性提供給0W-RMG 201。AP的屬性可包括例如AP位置和AP覆蓋區(qū)域中的一個或多個。
[0060]Off-RMG 201可周期性地生成新的局部RM，例如每月或每周，或根據(jù)請求來生成新的局部RM。0W-RMG 201可以至少部分地作為對p數(shù)值的變化的響應而生成新的局部RM。0W-RMG 201可以至少部分地作為對AP的特性的變化的響應而生成新的局部RM。例如，AP的這些特性可以是AP的位置和AP的熱度。
[0061]圖4是示出根據(jù)本發(fā)明的一個示例性實施例的局部RM AP選擇器203的操作的流程圖。該方法可由例如圖3的示例性裝置300的裝置執(zhí)行。在步驟401，局部RM AP選擇器203接收與需要生成局部RM的區(qū)域相對應的柵格。該柵格可以是均勻的或不均勻的。此夕卜，柵格的各節(jié)點之間的距離可以至少部分地基于該節(jié)點附近的AP的空間密度。相比于低AP密度地區(qū)，該區(qū)域中具有高AP密度的地區(qū)的柵格節(jié)點更加靠近。在步驟402，局部RM AP選擇器203將該區(qū)域中的每個AP分配給柵格中的節(jié)點。例如，可將AP分配給與該AP位置最接近的節(jié)點。在步驟403，根據(jù)至少一個預定的標準，從每個節(jié)點選擇期望數(shù)量的AP用于包含在局部RM中。該標準可以是例如選擇分配給節(jié)點的預定比例的AP、選擇分配給每個節(jié)點的預定數(shù)量的AP、優(yōu)先選擇熱點AP或者選擇分配給每個節(jié)點的至少預定數(shù)量的AP。在本發(fā)明的一些實施例中，如果節(jié)點被分配了至少一個AP，則必須從該節(jié)點選擇至少一個AP。在本發(fā)明的一些實施例中，選擇AP的條件是使得降低AP數(shù)量后的空間覆蓋范圍大體上與所有的AP(S卩，選定的和丟棄的AP的組合)的空間覆蓋范圍相同。在本發(fā)明的其它一些實施例中，選擇AP的條件是使得降低后的AP集的相對空間密度大體上與所有的AP( SP，選定的AP和丟棄的AP的組合)的相對空間密度相同。換言之，如果區(qū)域的地區(qū)1中的AP與該區(qū)域的地區(qū)2中的AP的比是X，則選擇AP后該區(qū)域的地區(qū)1中的AP與該區(qū)域的地區(qū)2中的AP的比接近X。
[0062]最后，在步驟404，通過例如WLAN RM生成器201對被選擇作為用于包含在局部RM中的候選AP進行存儲，供以后使用。
[0063]應當注意，在本發(fā)明的某些實施例中，圖4的流程圖的一個或多個步驟可以不存在。
[0064]圖5示出了應用根據(jù)本發(fā)明的一個實施例的方法之前和之后的AP的空間覆蓋范圍。圖5 (a)示出了具有所有AP的位置的目標區(qū)域，從該區(qū)域只選擇50%的AP用于包含在局部RM中。以直線柵格線將該區(qū)域劃分為柵格。在圖5演示的本發(fā)明的實施例中，首先將AP分配給最接近的柵格節(jié)點。在圖5(a)中，箭頭起始于AP位置，終止于被分配了 AP的節(jié)點。此后，從每個柵格節(jié)點隨機選擇50%的AP。圖5(b)中示出了所選擇的AP。從圖5(b)中可以看到，選擇的AP覆蓋了整個目標區(qū)域，在該區(qū)域中沒有空白的斑點，因此，實現(xiàn)了與圖5(a)大體相似的空間覆蓋范圍。此外，只使用所選擇的AP的定位系統(tǒng)的可用性預期與圖5(a)中示出的使用所有AP的定位系統(tǒng)相似。將定位系統(tǒng)的可用性定義為成功定位事件的數(shù)量與定位請求的總體數(shù)量的比?？梢岳斫獾氖?，可用性是一個影響用戶體驗的重要度量，并且如果沒有采用本發(fā)明的方法來降低無線電地圖中的AP數(shù)量，則可用性會受到嚴重影響。
[0065]圖5(c)示出了在不使用根據(jù)本發(fā)明的實施例的基于柵格的方法的情況下從區(qū)域中隨機選擇50%的AP的效果。從圖5(c)中可以看到，在沒有AP被選擇的該區(qū)域的左上角和該區(qū)域的右下角存在空白的斑點。在這些區(qū)域中，定位估算的可用性將會降低。
[0066]圖6示出了應用了根據(jù)本發(fā)明的一個示例性實施例的方法之后產(chǎn)生的AP相對空間密度。圖6(a)和圖6(b)示出了應用了根據(jù)本發(fā)明的實施例的基于柵格的AP選擇方法的區(qū)域。在該區(qū)域中和圖6(a)中構造了柵格，將該區(qū)域中所有的AP都映射到最接近的柵格節(jié)點。圖6(a)中的每個柵格節(jié)點上示出的數(shù)字代表分配給該柵格節(jié)點的AP的數(shù)量。圖6(