專利名稱:處理無(wú)線電地圖數(shù)據(jù)庫(kù)的對(duì)象的制作方法
技術(shù)領(lǐng)域:
本發(fā)明的實(shí)施例涉及定位,具體地涉及基于對(duì)覆蓋提供實(shí)體的位置的了解和/或基于覆蓋區(qū)域的表示的定位。
背景技術(shù):
作為基于衛(wèi)星的定位系統(tǒng)的替代或者附加,如下定位系統(tǒng)近來(lái)已經(jīng)受到關(guān)注,在這些定位系統(tǒng)中,基于終端當(dāng)前可以“聽(tīng)見(jiàn)”的覆蓋提供實(shí)體(CPE)(比如蜂窩通信系統(tǒng)(CS)的基站或者無(wú)線局域網(wǎng)(WLAN)接入點(diǎn)(AP))的列表和如下數(shù)據(jù)庫(kù)來(lái)估計(jì)終端的當(dāng)前位置,該數(shù)據(jù)庫(kù)包含CPE的標(biāo)識(shí)符和位置和/或用于它們的覆蓋區(qū)域的模型(例如橢圓模型)。其中終端例如如果它能夠以(例如在信號(hào)與噪聲之比或者信號(hào)與噪聲加上干擾之比方面定義的)預(yù)定義最小質(zhì)量接收CPE發(fā)送的一個(gè)或者多個(gè)信號(hào)(例如廣播信道)或者如 果終端能夠至少部分地接收并且正確解碼CPE發(fā)送的一個(gè)或者多個(gè)信號(hào)(例如廣播信道) 或者如果終端能夠接收并且正確解碼CPE標(biāo)識(shí)符(例如媒體接入控制(MAC)地址或者另一標(biāo)識(shí)符),則可以視為“聽(tīng)見(jiàn)”CPE。終端可以聽(tīng)見(jiàn)哪些通信節(jié)點(diǎn)的信息可以例如由終端執(zhí)行的掃描/嗅探產(chǎn)生。例如假設(shè)聽(tīng)見(jiàn)的CPE的位置已知并且可以估計(jì)從終端到聽(tīng)見(jiàn)的CPE的距離,則可以通過(guò)三角測(cè)量來(lái)估計(jì)終端的位置。例如,可以基于使用信道模型的路徑損耗(即信號(hào)如何在終端與CPE之間衰減)或者基于定時(shí)(或者往返定時(shí))測(cè)量(即表達(dá)信號(hào)在終端與CPE之間傳播多久的信息),估計(jì)在終端與聽(tīng)見(jiàn)的CPE之間的距離??商娲?,如果CPE的覆蓋區(qū)域模型已知,則終端可以挑選用于聽(tīng)見(jiàn)的CPE的覆蓋區(qū)域模型,并且發(fā)現(xiàn)這些覆蓋區(qū)域模型的交集。然后,可以向終端分配位置,該位置例如是交集區(qū)域的質(zhì)心。類(lèi)似地,可以例如基于交集的大小來(lái)給出針對(duì)位置估計(jì)的誤差估計(jì)。
發(fā)明內(nèi)容
CPE位置和/或覆蓋區(qū)域模型可以例如與相應(yīng)CPE標(biāo)識(shí)符一起存儲(chǔ)于服務(wù)器的數(shù)據(jù)庫(kù)中。從這一服務(wù)器,終端可以例如將關(guān)于CPE位置和/或覆蓋區(qū)域模型的信息與相應(yīng)CPE標(biāo)識(shí)符一起取回。這一信息然后可以例如本地存儲(chǔ)于終端的數(shù)據(jù)庫(kù)中,用以實(shí)際和/或?qū)?lái)定位。然而可能存在如下情形,即其中終端能夠聽(tīng)見(jiàn)至少第一 CS和第二 CS的CPE (例如蜂窩CS的CPE和非蜂窩(例如WLAN)CS的CPE ;或者不同運(yùn)營(yíng)商操作的兩個(gè)CS的CPE)。一般希望組合與這樣的不同CS或者不同地操作的CS有關(guān)的CPE位置和/或覆蓋模型的信息用于在定位時(shí)由終端聯(lián)合使用,因?yàn)槎ㄎ粶?zhǔn)確度可以隨著可用于定位的CPE位置和/或覆蓋區(qū)域模型的數(shù)目而增加。然而例如考慮如下情況,其中終端能夠聽(tīng)見(jiàn)蜂窩和非蜂窩CS 二者的CPE,并且出于定位目的而請(qǐng)求來(lái)自服務(wù)器的關(guān)于兩個(gè)CS的CPE位置/覆蓋區(qū)域模型的信息。如果終端在蜂窩CS的位置區(qū)域代碼(LAC)方面指定它的請(qǐng)求,則必須注意在蜂窩CS的(例如由于蜂窩的等級(jí)結(jié)構(gòu))由LAC標(biāo)識(shí)的CPE位置/覆蓋區(qū)域模型與非蜂窩CS的CPE位置/覆蓋區(qū)域模型之間不存在鏈接。因此,如果兩個(gè)CS的CPE位置/覆蓋區(qū)域模型應(yīng)當(dāng)由服務(wù)器向終端提供,則必須執(zhí)行這樣的鏈接。實(shí)現(xiàn)這一點(diǎn)的一種解決方案是確定在蜂窩CS的已經(jīng)由LAC標(biāo)識(shí)的CPE位置/覆蓋區(qū)域模型與非蜂窩CS的CPE位置/覆蓋區(qū)域模型之間的交集。隨著CPE位置/覆蓋模型的數(shù)目增加,這一確定可能變得在計(jì)算上繁瑣并且(在有限硬件能力的情況下)緩慢的任務(wù)。相似情形可能在其中終端能夠聽(tīng)見(jiàn)不同運(yùn)營(yíng)商操作的至少兩個(gè)CS的CPE的情況下出現(xiàn)。在第一運(yùn)營(yíng)商操作的CS的LAC方面指定請(qǐng)求僅標(biāo)識(shí)這一運(yùn)營(yíng)商的CPE、但是未指定另一運(yùn)營(yíng)商的CPE。另外,為了在數(shù)據(jù)庫(kù)中表示在不同CS的CPE位置/覆蓋區(qū)域模型之間的鏈接,例如可以使用雙向指針(即存在著將第一 CS的第一 CPE位置/覆蓋區(qū)域模型鏈接到第二 CS的第二 CPE位置/覆蓋區(qū)域模型并且反之亦然的指針)。這些指針特別是在若干不同CS的情況下消耗大量存儲(chǔ)空間。另外,基于指針的概念還需要每當(dāng)添加或者改變新CPE位置/ 覆蓋區(qū)域模型時(shí)重新計(jì)算交集并且確定/適配指針。根據(jù)本發(fā)明第一方面的方法的一個(gè)實(shí)施例因此包括-分別將多個(gè)對(duì)象中的至少兩個(gè)對(duì)象鏈接到地區(qū)網(wǎng)格中的一個(gè)或者多個(gè)相應(yīng)地區(qū),其中至少兩個(gè)對(duì)象分別與相應(yīng)覆蓋區(qū)域表示(CAR)和相應(yīng)覆蓋提供實(shí)體(CPE)中的至少一項(xiàng)有關(guān),并且-基于發(fā)現(xiàn)至少兩個(gè)對(duì)象中的至少兩個(gè)對(duì)象已經(jīng)鏈接到地區(qū)網(wǎng)格的至少一個(gè)相同地區(qū)而將二者相互關(guān)聯(lián),其中至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)對(duì)象是與第一 CS有關(guān)的對(duì)象,并且至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)其它對(duì)象是與第二 CS有關(guān)的對(duì)象,第二 CS是與第一 CS不同和由除了第一 CS之外的另一運(yùn)營(yíng)商操作中的至少一項(xiàng)。方法的這一實(shí)施例例如可以由設(shè)備執(zhí)行。根據(jù)本發(fā)明第一方面的設(shè)備的一個(gè)實(shí)施例被配置成至少實(shí)現(xiàn)上文呈現(xiàn)的根據(jù)本發(fā)明第一方面的方法的實(shí)施例的操作或者包括用于實(shí)現(xiàn)這些操作的裝置。這一設(shè)備的裝置可以實(shí)施于硬件和/或軟件中。它們可以例如包括用于執(zhí)行用于實(shí)現(xiàn)所需功能的程序代碼的處理器、存儲(chǔ)程序代碼的存儲(chǔ)器或者二者??商娲兀鼈兛梢岳绨ɡ鐚?shí)施于芯片組或者芯片中的、設(shè)計(jì)成實(shí)現(xiàn)所需功能的電路,比如集成電路。另外可替代地,這些裝置可以是計(jì)算機(jī)程序代碼的功能模塊。根據(jù)本發(fā)明第一方面的設(shè)備的另一實(shí)施例包括至少一個(gè)處理器;以及包括計(jì)算機(jī)程序代碼的至少一個(gè)存儲(chǔ)器,至少一個(gè)存儲(chǔ)器和計(jì)算機(jī)程序代碼被配置成與至少一個(gè)處理器一起使該設(shè)備至少執(zhí)行上文呈現(xiàn)的根據(jù)本發(fā)明第一方面的方法的實(shí)施例的操作。存儲(chǔ)器中包括的計(jì)算機(jī)程序代碼可以例如至少部分代表用于處理器的軟件和/或固件。存儲(chǔ)器的非限制示例是處理器可訪問(wèn)的RAM或者ROM。在這些實(shí)施例中,該設(shè)備例如可以是服務(wù)器。它可以例如包括用于存儲(chǔ)多個(gè)對(duì)象中的對(duì)象的數(shù)據(jù)庫(kù)。該設(shè)備可以例如被配置成向其它設(shè)備,例如向根據(jù)本發(fā)明第二方面的設(shè)備提供信息??梢岳缁跓o(wú)線和/或有線約束傳輸?shù)模瑢?duì)CS的至少部分使用之下實(shí)現(xiàn)這一信息提供。該設(shè)備還可以包括用于將該設(shè)備連接到網(wǎng)絡(luò),比如基于網(wǎng)際協(xié)議(IP)的網(wǎng)絡(luò)的網(wǎng)絡(luò)接口。網(wǎng)絡(luò)例如可以是CS的部分或者可以用來(lái)將該設(shè)備連接到CS的對(duì)接單元(例如網(wǎng)關(guān))。根據(jù)本發(fā)明第一方面的計(jì)算機(jī)程序的一個(gè)實(shí)施例包括用于當(dāng)在處理器上執(zhí)行計(jì)算機(jī)程序時(shí)至少執(zhí)行上文呈現(xiàn)的根據(jù)本發(fā)明第一方面的方法的實(shí)施例的操作的程序代碼。根據(jù)本發(fā)明第二方面的方法的一個(gè)實(shí)施例包括接收通過(guò)分別將多個(gè)對(duì)象中的至少兩個(gè)對(duì)象鏈接到地區(qū)網(wǎng)格的一個(gè)或者多個(gè)相應(yīng)地區(qū)、并且通過(guò)基于發(fā)現(xiàn)至少兩個(gè)對(duì)象中的至少兩個(gè)對(duì)象已經(jīng)鏈接到地區(qū)網(wǎng)格的至少一個(gè)相同地區(qū)來(lái)將二者相互關(guān)聯(lián)而獲得的關(guān)于至少兩個(gè)關(guān)聯(lián)對(duì)象的信息,其中至少兩個(gè)對(duì)象分別與相應(yīng)CAR和相應(yīng)CPE中的至少一項(xiàng)有關(guān),并且至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)對(duì)象是與第一 CS有關(guān)的對(duì)象,并且至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)其它對(duì)象是與第二 CS有關(guān)的對(duì)象,第二 CS是與第一 CS不同和由除了第一 CS之外的另一運(yùn)營(yíng)商操作中的至少一項(xiàng)。方法的這一實(shí)施例可以例如由設(shè)備執(zhí)行。根據(jù)本發(fā)明第二方面的設(shè)備的一個(gè)實(shí)施例被配置成至少實(shí)現(xiàn)上文呈現(xiàn)的根據(jù)本發(fā)明第二方面的方法的實(shí)施例的操作或者包括用于實(shí)現(xiàn)這些操作的裝置。這一設(shè)備的裝置可以實(shí)施于硬件和/或軟件中。它們可以例如包括用于執(zhí)行用于實(shí)現(xiàn)所需功能的程序代碼·的處理器、存儲(chǔ)程序代碼的存儲(chǔ)器或者二者??商娲?,它們可以例如包括實(shí)施于芯片組或者芯片中的、設(shè)計(jì)成實(shí)現(xiàn)所需功能的電路,比如集成電路。另外可替代地,這些裝置可以是計(jì)算機(jī)程序代碼的功能模塊。根據(jù)本發(fā)明第二方面的裝置的另一實(shí)施例包括至少一個(gè)處理器;以及包括計(jì)算機(jī)程序代碼的至少一個(gè)存儲(chǔ)器,至少一個(gè)存儲(chǔ)器和計(jì)算機(jī)程序代碼被配置成與至少一個(gè)處理器一起使該設(shè)備至少執(zhí)行上文呈現(xiàn)的根據(jù)本發(fā)明第二方面的方法的實(shí)施例的操作。存儲(chǔ)器中包括的計(jì)算機(jī)程序代碼可以例如至少部分代表用于處理器的軟件和/或固件。存儲(chǔ)器的非限制示例是處理器可訪問(wèn)的RAM或者ROM。在這些實(shí)施例中,該設(shè)備例如可以是終端,例如能夠在一個(gè)或者多個(gè)CS中操作的終端。CS可以例如包括無(wú)線和/或有線約束CS。CS可以例如包括蜂窩和非蜂窩CS。該設(shè)備可以例如被配置成使用CS以例如從根據(jù)本發(fā)明第一方面的設(shè)備接收信息。根據(jù)本發(fā)明第二方面的計(jì)算機(jī)程序的一個(gè)實(shí)施例包括用于當(dāng)在處理器上執(zhí)行計(jì)算機(jī)程序時(shí),至少執(zhí)行上文呈現(xiàn)的根據(jù)本發(fā)明第二方面的方法的實(shí)施例的操作的程序代碼。根據(jù)本發(fā)明第一方面和第二方面的計(jì)算機(jī)程序可以例如經(jīng)由網(wǎng)絡(luò)、比如因特網(wǎng)而可分布。計(jì)算機(jī)程序可以例如至少部分代表處理器的軟件和/或固件。計(jì)算機(jī)程序可以例如可存儲(chǔ)和/或可編碼于計(jì)算機(jī)可讀介質(zhì)中。計(jì)算機(jī)可讀介質(zhì)可以例如實(shí)現(xiàn)為電、磁、電磁、光學(xué)或者其它存儲(chǔ)介質(zhì),并且可以是可拆卸介質(zhì)或者固定地安裝于設(shè)備或者器件中的介質(zhì)。這樣的計(jì)算機(jī)可讀介質(zhì)的非限制示例是隨機(jī)存取存儲(chǔ)器(RAM)或者只讀存儲(chǔ)器(ROM)。計(jì)算機(jī)可讀介質(zhì)例如可以是有形介質(zhì),例如有形存儲(chǔ)介質(zhì)。計(jì)算機(jī)可讀介質(zhì)理解為可由計(jì)算機(jī),比如處理器讀取。根據(jù)本發(fā)明第三方面的系統(tǒng)的一個(gè)實(shí)施例包括根據(jù)本發(fā)明第一方面的設(shè)備和至少一個(gè)根據(jù)本發(fā)明第二方面的設(shè)備。其中根據(jù)本發(fā)明第二方面的設(shè)備接收的信息可以已經(jīng)由根據(jù)本發(fā)明第一方面的設(shè)備提供。這些設(shè)備可以例如使用CS提供/接收信息。CS可以是第一和/或第二 CS之一、但是可以同樣適當(dāng)?shù)厥橇硪?CS或者另一運(yùn)營(yíng)商操作的CS。根據(jù)上文呈現(xiàn)的本發(fā)明的所有方面的實(shí)施例,多個(gè)對(duì)象中的至少兩個(gè)對(duì)象鏈接到地區(qū)網(wǎng)格的一個(gè)或者多個(gè)相應(yīng)地區(qū)。這由根據(jù)本發(fā)明第一方面的設(shè)備執(zhí)行,該設(shè)備例如可以是服務(wù)器。多個(gè)對(duì)象可以例如存儲(chǔ)于該設(shè)備的數(shù)據(jù)庫(kù)中。對(duì)象中的至少兩個(gè)對(duì)象(或者甚至多個(gè)對(duì)象中的所有對(duì)象)分別與相應(yīng)CAR和/或相應(yīng)CPE有關(guān)。因此,至少兩個(gè)對(duì)象中的第一對(duì)象可以例如與CAR有關(guān),并且至少兩個(gè)對(duì)象中的第二對(duì)象可以例如與CPE有關(guān)。同樣適當(dāng)?shù)兀谝缓偷诙?duì)象二者可以與相應(yīng)CPE或者與相應(yīng)CAR有關(guān)。CPE的非限制示例是有線約束或者無(wú)線CS的CPE。例如,CPE可以是蜂窩無(wú)線電CS的、諸如第二代(2G)、第三代(3G)或者第四代(4G) CS的基站或者非蜂窩無(wú)線電CS的、例如WLAN系統(tǒng)、全球微波接入互操作性(WiMAX)系統(tǒng)、藍(lán)牙 系統(tǒng)、例如數(shù)字視頻廣播(DVB)的廣播系統(tǒng)、數(shù)字音頻廣播(DAB)或者調(diào)頻(FM)/調(diào)幅(AM)無(wú)線電、近場(chǎng)通信(NFC)系統(tǒng)等的AP或者信標(biāo)。CAR例如借助模型來(lái)代表覆蓋區(qū)域。這一模型例如可以是代表覆蓋區(qū)的硬邊界的模型或者例如借助概率(密度)函數(shù)在統(tǒng)計(jì)意義上代表覆蓋區(qū)域的模型。覆蓋區(qū)域的這樣統(tǒng)計(jì)表示的示例是多正態(tài)分布。CAR可以涉及單個(gè)CPE提供的覆蓋區(qū)域,但是可以同樣適當(dāng)?shù)厣婕岸鄠€(gè)CPE的覆蓋區(qū)域。CAR可以例如涉及無(wú)線電網(wǎng)絡(luò)控制器(RNC)的對(duì)象的覆蓋區(qū)域,或者位置區(qū)域代碼(LAC)指定的覆蓋區(qū)域,或者甚至運(yùn)營(yíng)商或者國(guó)家的覆蓋區(qū)域。至少兩個(gè)對(duì)象中的一些或者所有對(duì)象(或者甚至多個(gè)對(duì)象中的所有對(duì)象)可以是等級(jí)結(jié)構(gòu)的部分。同樣適當(dāng)?shù)?,至少兩個(gè)對(duì)象中的一些或者所有對(duì)象(或者甚至多個(gè)對(duì)象中的所有對(duì)象)可以不是等級(jí)結(jié)構(gòu)的部分。例如在2G系統(tǒng)的情況下,多個(gè)對(duì)象中的對(duì)象的示例是移動(dòng)國(guó)家代碼(MCC)對(duì)象、移動(dòng)網(wǎng)絡(luò)代碼(MNC)對(duì)象、本地區(qū)域代碼(LAC)對(duì)象、小區(qū)標(biāo)識(shí)(CID)對(duì)象、鄰居小區(qū)對(duì)象和基站對(duì)象。在3G系統(tǒng)的情況下,對(duì)象的示例包括移動(dòng)國(guó)家代碼(MCC)對(duì)象、移動(dòng)網(wǎng)絡(luò)代碼(MNC)對(duì)象、通用移動(dòng)電信系統(tǒng)(UMTS)地面無(wú)線電·接入網(wǎng)絡(luò)(UTRAN)小區(qū)ID(UC-ID)對(duì)象(可以包括RNC-ID(無(wú)線電網(wǎng)絡(luò)控制器)對(duì)象和小區(qū)ID對(duì)象)、鄰居小區(qū)對(duì)象和基站對(duì)象。在4G系統(tǒng)的情況下,對(duì)象的示例是移動(dòng)國(guó)家代碼(MCC)對(duì)象、移動(dòng)網(wǎng)絡(luò)代碼(MNC)對(duì)象、長(zhǎng)期演進(jìn)(LTE)小區(qū)標(biāo)識(shí)對(duì)象、鄰居小區(qū)對(duì)象和基站對(duì)象。這些2G、3G和4G系統(tǒng)的對(duì)象可以例如視為有等級(jí)結(jié)構(gòu)。在WLAN系統(tǒng)中,對(duì)象的示例是WLAN AP的媒體接入控制(MAC)地址。WLAN系統(tǒng)可以例如視為缺乏等級(jí)結(jié)構(gòu)。列舉數(shù)個(gè)非限制示例,地區(qū)網(wǎng)格例如可以是具有矩形、三角形、六邊形地區(qū)(或者小區(qū))的網(wǎng)格,該網(wǎng)格例如可以是用于引用地球上的位置的全球網(wǎng)格。多個(gè)對(duì)象中的至少兩個(gè)對(duì)象鏈接到地區(qū)網(wǎng)格的一個(gè)或者多個(gè)相應(yīng)地區(qū)。因此,例如至少兩個(gè)對(duì)象中的第一對(duì)象可以鏈接到地區(qū)網(wǎng)格的一個(gè)地區(qū),并且至少兩個(gè)對(duì)象中的第二對(duì)象可以鏈接到地區(qū)網(wǎng)格的多個(gè)地區(qū),其中多個(gè)地區(qū)可以包括或者未包括該一個(gè)地區(qū)。同樣適當(dāng)?shù)?,至少兩個(gè)對(duì)象可以均鏈接到單個(gè)相應(yīng)地區(qū)(其中兩個(gè)相應(yīng)地區(qū)可以相同或者不同),或者可以均鏈接到多個(gè)相應(yīng)地區(qū)(其中鏈接到第一對(duì)象的多個(gè)地區(qū)可以不同于鏈接到第二地區(qū)的多個(gè)地區(qū),或者可以部分或者全部相同)。可以例如在對(duì)象存儲(chǔ)于數(shù)據(jù)庫(kù),例如無(wú)線電地圖數(shù)據(jù)庫(kù)中之前、期間或者之后執(zhí)行這一鏈接??梢岳缧r?yàn)這一鏈接,并且——如果必要——如果出現(xiàn)對(duì)象的改變(或者對(duì)象與之有關(guān)的CPE和/或CAR的改變),則改變這一鏈接。關(guān)于在對(duì)象與地區(qū)之間的相應(yīng)鏈接的信息可以例如通過(guò)存儲(chǔ)鏈接到每個(gè)對(duì)象的一個(gè)或者多個(gè)地區(qū)的相應(yīng)標(biāo)識(shí)符,來(lái)例如與關(guān)于對(duì)象的信息一起存儲(chǔ)。對(duì)象到地區(qū)的這一鏈接可以理解為引入適配層,該適配層允許關(guān)聯(lián)鏈接到至少一個(gè)相同地區(qū)的對(duì)象。為此,上文描述的本發(fā)明的實(shí)施例要求基于發(fā)現(xiàn)已經(jīng)分別鏈接到一個(gè)或者多個(gè)相應(yīng)地區(qū)的至少兩個(gè)對(duì)象中的至少兩個(gè)對(duì)象已經(jīng)鏈接到地區(qū)網(wǎng)格的至少一個(gè)相同地區(qū)(因此存在已經(jīng)至少向關(guān)聯(lián)的兩個(gè)對(duì)象鏈接的至少一個(gè)地區(qū))來(lái)將二者相互關(guān)聯(lián)。其中至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)對(duì)象是與第一 CS有關(guān)的對(duì)象,并且至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)其它對(duì)象是與第二 CS有關(guān)的對(duì)象,第二 CS是與第一 CS不同和由除了第一 CS之外的另一運(yùn)營(yíng)商操作中的至少一項(xiàng)。可以例如在請(qǐng)求關(guān)于一個(gè)或者多個(gè)對(duì)象的信息時(shí)執(zhí)行這一關(guān)聯(lián)。作為關(guān)聯(lián)的結(jié)果,關(guān)聯(lián)對(duì)象可用,并且可以例如向根據(jù)本發(fā)明第二方面的設(shè)備提供關(guān)于這些關(guān)聯(lián)對(duì)象的信息(例如與關(guān)聯(lián)對(duì)象有關(guān)的CPE和/或CAR的位置)。響應(yīng)于實(shí)際請(qǐng)求來(lái)關(guān)聯(lián)對(duì)象例如可以是有利的,因?yàn)殡S后可以考慮請(qǐng)求中包含的請(qǐng)求/過(guò)濾參數(shù),這可以進(jìn)一步減少計(jì)算 復(fù)雜度。這樣的請(qǐng)求/過(guò)濾參數(shù)的示例例如可以是僅請(qǐng)求具體類(lèi)型的對(duì)象(例如僅與具體CS有關(guān)的對(duì)象)??商娲?,可以例如每當(dāng)(例如向數(shù)據(jù)庫(kù))添加或者更新對(duì)象時(shí)或者按規(guī)律間隔或者響應(yīng)于其它(規(guī)律或者不規(guī)律)事件來(lái)執(zhí)行關(guān)聯(lián),然后可以例如針對(duì)數(shù)據(jù)庫(kù)中的所有對(duì)象(或者至少其限定(例如預(yù)定義)子組)執(zhí)行關(guān)聯(lián)。可以例如至少暫時(shí)存儲(chǔ)關(guān)于關(guān)聯(lián)對(duì)象的信息。例如,如果基于僅與第一 CS有關(guān)的限定來(lái)請(qǐng)求關(guān)于第一和第二 CS 二者的對(duì)象的信息,則可以基于該限定來(lái)標(biāo)識(shí)與第一通信對(duì)象有關(guān)的對(duì)象,并且與第二 CS有關(guān)的對(duì)象可以基于它們和與第一 CS有關(guān)的標(biāo)識(shí)的對(duì)象的關(guān)聯(lián)性來(lái)標(biāo)識(shí)。其中可以例如通過(guò)確定與第
一CS有關(guān)的對(duì)象鏈接到的所有地區(qū),然后校驗(yàn)與第二 CS有關(guān)的對(duì)象也鏈接到這些地區(qū)中的哪些地區(qū),容易確定在對(duì)象之間的關(guān)聯(lián)性。這可以僅需少量計(jì)算資源,因?yàn)樵诘貐^(qū)與對(duì)象之間的鏈接可以例如由地區(qū)的標(biāo)識(shí)符(該標(biāo)識(shí)符例如可以與對(duì)象一起存儲(chǔ))表達(dá)。因此無(wú)需計(jì)算在與不同CS有關(guān)的對(duì)象的相應(yīng)CPE/CAR之間的交集。另外,對(duì)象到一個(gè)或者多個(gè)地區(qū)(而不是到其它對(duì)象)的鏈接可以僅需存儲(chǔ)鏈接到對(duì)象的地區(qū)的標(biāo)識(shí)符,從而存儲(chǔ)要求獨(dú)立于如下CS的數(shù)目,這些CS的對(duì)象存儲(chǔ)于數(shù)據(jù)庫(kù)中,另外,對(duì)象到一個(gè)或者多個(gè)地區(qū)(而不是到其它對(duì)象)的鏈接可以在對(duì)象(或者與之有關(guān)的CPE/CAR)改變的情況下特別靈活,因?yàn)閮H需校驗(yàn)/適配與一個(gè)或者多個(gè)地區(qū)的鏈接而未影響與其它CS有關(guān)的對(duì)象的關(guān)系。在根據(jù)本發(fā)明第一方面的方法的又一實(shí)施例中,上文呈現(xiàn)的根據(jù)本發(fā)明第一方面的方法的實(shí)施例還包括存儲(chǔ)具有與至少一個(gè)相同地區(qū)的相應(yīng)鏈接的至少兩個(gè)關(guān)聯(lián)對(duì)象??梢岳鐚?shí)現(xiàn)相應(yīng)鏈接為至少一個(gè)相同地區(qū)的相應(yīng)標(biāo)識(shí)符。至少兩個(gè)關(guān)聯(lián)對(duì)象可以例如存儲(chǔ)于數(shù)據(jù)庫(kù),例如服務(wù)器的數(shù)據(jù)庫(kù)中。在根據(jù)本發(fā)明第一方面的方法的又一實(shí)施例中,上文呈現(xiàn)的根據(jù)本發(fā)明第一方面的方法的一個(gè)實(shí)施例還包括至少提供至少兩個(gè)關(guān)聯(lián)對(duì)象的信息。對(duì)應(yīng)地,在根據(jù)本發(fā)明第二方面的方法的又一實(shí)施例中,上文呈現(xiàn)的根據(jù)本發(fā)明第二方面的方法的一個(gè)實(shí)施例還包括至少接收至少兩個(gè)關(guān)聯(lián)對(duì)象的信息。
在這些實(shí)施例中,信息可以例如包括分別與至少兩個(gè)關(guān)聯(lián)對(duì)象有關(guān)的相應(yīng)CPE位置和/或相應(yīng)CAR。信息可以例如還包括相應(yīng)CPE和/或相應(yīng)CAR的相應(yīng)標(biāo)識(shí)符。可以例如提供/接收信息以使信息的接收器能夠至少部分基于接收的信息來(lái)執(zhí)行定位。信息可以例如包括如下信息,即該信息指示至少兩個(gè)關(guān)聯(lián)對(duì)象的關(guān)聯(lián)性或者允許推導(dǎo)這一關(guān)聯(lián)性。例如可以例如以至少兩個(gè)關(guān)聯(lián)對(duì)象均鏈接到至少一個(gè)相同地區(qū)的方式(例如在預(yù)定義格式中),與至少一個(gè)相同地區(qū)一起提供/接收至少兩個(gè)關(guān)聯(lián)對(duì)象。在本發(fā)明的所有方面的某些實(shí)施例中,第一 CS為蜂窩無(wú)線電系統(tǒng),并且第二 CS為非蜂窩無(wú)線電CS。上文已經(jīng)描述這樣的CS的各種示例。在本發(fā)明的所有方面的某些實(shí)施例中,至少兩個(gè)對(duì)象中的對(duì)象在對(duì)象與之有關(guān)的CAR至少部分與地區(qū)網(wǎng)格的地區(qū)重疊以及對(duì)象與之有關(guān)的CPE至少部分位于地區(qū)中的情況中的至少一種情況下鏈接到地區(qū)。在本發(fā)明的所有方面的某些實(shí)施例中,地區(qū)是可通過(guò)將地球的經(jīng)度軸和緯度軸劃 分成大小為xXy度的多個(gè)象限而獲得的象限網(wǎng)格的象限,其中X和I是實(shí)數(shù)。數(shù)X和y可以例如相同,從而產(chǎn)生方形地區(qū)/象限。數(shù)X和y可以例如由整數(shù)除法因子代表,該整數(shù)除法因子可以例如范圍從分別與O. 01X0. 01度至IX I度的分辨率(在X = y的情況下)對(duì)應(yīng)的I至100。數(shù)X和y可以例如固定(至少關(guān)于其中存儲(chǔ)所有對(duì)象的數(shù)據(jù)庫(kù)),但是可以同樣適當(dāng)?shù)乇粍?dòng)態(tài)調(diào)整。在根據(jù)本發(fā)明第一方面的方法的又一實(shí)施例中,上文呈現(xiàn)的根據(jù)本發(fā)明第一方面的方法的一個(gè)實(shí)施例還包括針對(duì)已經(jīng)分別向地區(qū)網(wǎng)格的一個(gè)或者多個(gè)相應(yīng)地區(qū)鏈接的至少兩個(gè)對(duì)象中的至少一個(gè)對(duì)象,提供至少一個(gè)對(duì)象分別與之有關(guān)的、相應(yīng)覆蓋區(qū)域表示和相應(yīng)覆蓋提供實(shí)體中的至少一項(xiàng)的相應(yīng)位置的相應(yīng)表示,并且相應(yīng)位置的相應(yīng)表示分別基于分別鏈接到至少一個(gè)對(duì)象的一個(gè)或者多個(gè)相應(yīng)地區(qū)中的至少一個(gè)地區(qū)。因而在根據(jù)本發(fā)明第二方面的方法的又一實(shí)施例中,上文呈現(xiàn)的根據(jù)本發(fā)明第二方面的方法的一個(gè)實(shí)施例還包括針對(duì)已經(jīng)分別向地區(qū)網(wǎng)格的一個(gè)或者多個(gè)相應(yīng)地區(qū)鏈接的至少兩個(gè)對(duì)象中的至少一個(gè)對(duì)象,接收至少一個(gè)對(duì)象分別與之有關(guān)的、相應(yīng)覆蓋區(qū)域表示和相應(yīng)覆蓋提供實(shí)體中的至少一項(xiàng)的相應(yīng)位置的相應(yīng)表示,其中相應(yīng)位置的相應(yīng)表示分別基于分別鏈接到至少一個(gè)對(duì)象的一個(gè)或者多個(gè)相應(yīng)地區(qū)中的至少一個(gè)地區(qū)。這兩個(gè)實(shí)施例(及其下文描述的更多可能變化)未必要求已經(jīng)分別鏈接到一個(gè)或者多個(gè)地區(qū)的至少兩個(gè)對(duì)象的至少兩個(gè)對(duì)象已經(jīng)相互關(guān)聯(lián)。前一實(shí)施例因此應(yīng)當(dāng)視為也例如被公開(kāi)作為如下方法的又一限制,該方法包括分別將多個(gè)對(duì)象中的至少兩個(gè)對(duì)象鏈接到地區(qū)網(wǎng)格的一個(gè)或者多個(gè)相應(yīng)地區(qū),其中至少兩個(gè)對(duì)象分別與相應(yīng)覆蓋區(qū)域表示和相應(yīng)覆蓋提供實(shí)體中的至少一項(xiàng)有關(guān)。后一實(shí)施例因此應(yīng)當(dāng)視為也例如被公開(kāi)作為如下方法的又一限制,該方法包括分別接收關(guān)于多個(gè)對(duì)象中的至少兩個(gè)對(duì)象的信息,至少兩個(gè)對(duì)象分別鏈接到地區(qū)網(wǎng)格的一個(gè)或者多個(gè)相應(yīng)地區(qū),其中至少兩個(gè)對(duì)象分別與相應(yīng)覆蓋區(qū)域表示和相應(yīng)覆蓋提供實(shí)體中的至少一項(xiàng)有關(guān)。其中前一實(shí)施例可以例如由設(shè)備,例如服務(wù)器執(zhí)行,并且后一實(shí)施例可以例如由設(shè)備,例如終端執(zhí)行。兩個(gè)實(shí)施例可以實(shí)施于如參照上述本發(fā)明的第一和第二方面描述的計(jì)算機(jī)程序中。針對(duì)這兩個(gè)實(shí)施例,對(duì)針對(duì)上文呈現(xiàn)的實(shí)施例而描述的特征的描述(例如對(duì)CAR/CPE、對(duì)象、CS、地區(qū)、地區(qū)網(wǎng)格、地區(qū)到對(duì)象的鏈接等的描述)當(dāng)然同樣適用。
然而,這兩個(gè)實(shí)施例當(dāng)然也構(gòu)成如下實(shí)施例的進(jìn)一步限制,在這些實(shí)施例中基于發(fā)現(xiàn)至少兩個(gè)對(duì)象鏈接到至少一個(gè)相同地區(qū)來(lái)將至少兩個(gè)對(duì)象相互關(guān)聯(lián)。例如,相應(yīng)CAR和/或相應(yīng)CPE的相應(yīng)位置的提供/接收的相應(yīng)表示中的至少一個(gè)(或者甚至所有)表示可以用于至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)(或者甚至所有)對(duì)象。在這兩個(gè)實(shí)施例中,因此針對(duì)至少一個(gè)對(duì)象,提供/接收至少一個(gè)對(duì)象分別與之有關(guān)的CAR和/或CPE的位置的表示,并且位置的這一表示基于鏈接到至少一個(gè)對(duì)象的一個(gè)或者多個(gè)地區(qū)中的至少一個(gè)地區(qū)。CAR的位置例如可以是CAR的參數(shù)的位置,例如在橢圓覆蓋區(qū)域模型的情況下的中心位置。位置的表示可以例如基于(或者包括)鏈接到至少一個(gè)對(duì)象的一個(gè)或者多個(gè)地區(qū)中的至少一個(gè)地區(qū)的標(biāo)識(shí)符。例如位置的表示可以是鏈接到至少一個(gè)對(duì)象的一個(gè)或者多個(gè)地區(qū)中的一個(gè)地區(qū)的標(biāo)識(shí)符。這一個(gè)地區(qū)例如可以是包含該位置的地區(qū)。基于鏈接到對(duì)象的相應(yīng)地區(qū)來(lái)表示用于對(duì)象的CAR/CPE的位置與其中必須傳送位置本身的場(chǎng)景相比,可以顯著有助于減少必須在服務(wù)器與終端之間傳送的數(shù)據(jù)量。另外, 如果針對(duì)鏈接到至少一個(gè)相同地區(qū)的關(guān)聯(lián)對(duì)象提供/接收位置的表示,則與其中必須傳送每個(gè)對(duì)象的位置的場(chǎng)景相比,可以實(shí)現(xiàn)待傳送的數(shù)據(jù)的進(jìn)一步減少,因?yàn)榭梢葬槍?duì)(兩個(gè)或者更多)關(guān)聯(lián)對(duì)象僅需傳送至少一個(gè)某一地區(qū)的標(biāo)識(shí)一次。相應(yīng)位置的相應(yīng)表示還可以分別基于通過(guò)細(xì)分分別鏈接到至少一個(gè)對(duì)象的一個(gè)或者多個(gè)相應(yīng)地區(qū)中的至少一個(gè)地區(qū)而獲得的相應(yīng)子地區(qū)??梢岳绺鶕?jù)相應(yīng)位置的相應(yīng)表示的相應(yīng)希望分辨率來(lái)調(diào)整相應(yīng)細(xì)分。然后可以例如不僅參照與相應(yīng)對(duì)象有關(guān)的相應(yīng)CPE和/或CAR的相應(yīng)位置落在其中的地區(qū),而且參照地區(qū)的子地區(qū)(該位置落在該子地區(qū)中),表達(dá)該位置的相應(yīng)表示。這可以允許按照對(duì)象類(lèi)型適配位置表示的分辨率。例如國(guó)家和運(yùn)營(yíng)商對(duì)象可以僅需粗略位置表示,因此可以無(wú)需細(xì)分子地區(qū),而LAC對(duì)象、小區(qū)對(duì)象以及CPE對(duì)象可能需要更高準(zhǔn)確度的位置表示,因此可以部署地區(qū)細(xì)分??梢岳缗c相應(yīng)位置的相應(yīng)表示一起提供/接收代表相應(yīng)細(xì)分的信息。這樣的信息可以例如由除數(shù)表達(dá),該除數(shù)指示地區(qū)的兩個(gè)維度應(yīng)當(dāng)細(xì)分成多少個(gè)分片(例如除數(shù)2將產(chǎn)生每個(gè)地區(qū)4個(gè)子地區(qū),并且除數(shù)3將產(chǎn)生每個(gè)地區(qū)9個(gè)子地區(qū))??梢岳玑槍?duì)鏈接到相同地區(qū)的若干對(duì)象僅傳送這樣的信息一次。另外,游程長(zhǎng)度編碼可以例如用來(lái)指示相應(yīng)位置的相應(yīng)表示還分別基于的相應(yīng)子地區(qū)。游程長(zhǎng)度編碼可以例如沒(méi)有關(guān)于地區(qū)內(nèi)的子地區(qū)網(wǎng)格通過(guò)兩個(gè)坐標(biāo)來(lái)指示子地區(qū)。它可以實(shí)際上通過(guò)整數(shù)來(lái)指示這一子地區(qū),該整數(shù)例如針對(duì)經(jīng)過(guò)地區(qū)的子地區(qū)的限定路徑、關(guān)于地區(qū)的具體子地區(qū)來(lái)指示必須穿過(guò)多少個(gè)子地區(qū)直至到達(dá)游程長(zhǎng)度編碼將標(biāo)識(shí)的子地區(qū)。其中具體子地區(qū)可以例如在將表達(dá)每個(gè)地區(qū)僅一個(gè)位置表示的情況下是預(yù)定義起始子地區(qū),或者可以是涉及基于相同地區(qū)的另一位置表示的子地區(qū)(和另一或者相同子地區(qū))。例如,在用于已經(jīng)分別向地區(qū)網(wǎng)格的一個(gè)或者多個(gè)相應(yīng)地區(qū)鏈接的至少兩個(gè)對(duì)象中的至少兩個(gè)對(duì)象的相應(yīng)位置的相應(yīng)表示基于地區(qū)網(wǎng)格的相同地區(qū)中的相應(yīng)子地區(qū)的情況下,針對(duì)至少兩個(gè)對(duì)象中的至少一個(gè)對(duì)象,游程長(zhǎng)度編碼可以引用與用于至少兩個(gè)對(duì)象中的至少一個(gè)其它對(duì)象的位置的表示有關(guān)的子地區(qū)。
在本發(fā)明的所有方面的某些實(shí)施例中,基于發(fā)現(xiàn)已經(jīng)向至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)關(guān)聯(lián)對(duì)象鏈接的一個(gè)或者多個(gè)相應(yīng)地區(qū)中的至少一個(gè)地區(qū)至少部分包含于區(qū)域中,標(biāo)識(shí)至少一個(gè)對(duì)象為與區(qū)域關(guān)聯(lián)。這一實(shí)施例(及其下文描述的更多可能變化)未必要求已經(jīng)分別鏈接到一個(gè)或者多個(gè)地區(qū)的至少兩個(gè)對(duì)象的至少兩個(gè)對(duì)象已經(jīng)相互關(guān)聯(lián)。這一實(shí)施例因此應(yīng)當(dāng)視為也例如被公開(kāi)作為如下方法,該方法包括分別將多個(gè)對(duì)象中的一個(gè)或者多個(gè)對(duì)象鏈接到地區(qū)網(wǎng)格的一個(gè)或者多個(gè)相應(yīng)地區(qū),其中一個(gè)或者多個(gè)對(duì)象分別與相應(yīng)覆蓋區(qū)域表示和相應(yīng)覆蓋提供實(shí)體中的至少一項(xiàng)有關(guān);并且基于發(fā)現(xiàn)已經(jīng)向一個(gè)或者多個(gè)對(duì)象中的至少一個(gè)對(duì)象鏈接的一個(gè)或者多個(gè)相應(yīng)地區(qū)中的至少一個(gè)地區(qū)至少部分包含于區(qū)域中,標(biāo)識(shí)至少一個(gè)對(duì)象為與區(qū)域關(guān)聯(lián)。這一實(shí)施例因此也應(yīng)當(dāng)視為也例如被公開(kāi)作為如下方法,該方法包括接收關(guān)于一個(gè)或者多個(gè)對(duì)象中的至少一個(gè)對(duì)象的信息,基于發(fā)現(xiàn)地區(qū)網(wǎng)格的已經(jīng)鏈接到至少一個(gè)對(duì)象的一個(gè)或者多個(gè)相應(yīng)地區(qū)中的至少一個(gè)地區(qū)至少部分包含于區(qū)域中,至少一個(gè)對(duì)象 已經(jīng)標(biāo)識(shí)為與區(qū)域關(guān)聯(lián),其中一個(gè)或者多個(gè)對(duì)象分別與相應(yīng)覆蓋區(qū)域表示和相應(yīng)覆蓋提供實(shí)體中的至少一項(xiàng)有關(guān)。其中前一實(shí)施例可以例如由設(shè)備,例如服務(wù)器執(zhí)行,并且后一實(shí)施例可以例如由設(shè)備,例如終端執(zhí)行。兩個(gè)實(shí)施例可以實(shí)施于如參照上述本發(fā)明的第一和第
二方面描述的計(jì)算機(jī)程序中。針對(duì)這兩個(gè)實(shí)施例,對(duì)針對(duì)上文呈現(xiàn)的實(shí)施例而描述的特征的描述(例如對(duì)CAR/CPE、對(duì)象、CS、地區(qū)、地區(qū)網(wǎng)格、地區(qū)到對(duì)象的鏈接、基于地區(qū)/子地區(qū)對(duì)CAR/CPE的位置的表示等的描述),當(dāng)然同樣適用。然而,這兩個(gè)實(shí)施例當(dāng)然也構(gòu)成如下實(shí)施例的進(jìn)一步限制,在這些實(shí)施例中基于發(fā)現(xiàn)至少兩個(gè)對(duì)象鏈接到至少一個(gè)相同地區(qū)來(lái)將至少兩個(gè)對(duì)象相互關(guān)聯(lián)。例如可以已經(jīng)如這兩個(gè)實(shí)施例描述的那樣標(biāo)識(shí)至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)對(duì)象??梢岳绠?dāng)(例如包括或者有權(quán)訪問(wèn)存儲(chǔ)一個(gè)或者多個(gè)對(duì)象的數(shù)據(jù)庫(kù)的服務(wù)器)接收(例如來(lái)自終端的)針對(duì)標(biāo)識(shí)與在請(qǐng)求中指定的區(qū)域關(guān)聯(lián)的一個(gè)或者多個(gè)對(duì)象的請(qǐng)求時(shí),有利地部署基于發(fā)現(xiàn)已經(jīng)鏈接到至少一個(gè)對(duì)象的一個(gè)或者多個(gè)相應(yīng)地區(qū)中的至少一個(gè)地區(qū)至少部分包含于區(qū)域中來(lái)標(biāo)識(shí)至少一個(gè)對(duì)象為與區(qū)域關(guān)聯(lián)。其中列舉數(shù)個(gè)示例,可以例如限定區(qū)域?yàn)榫匦巍A形或者橢圓形區(qū)域。僅標(biāo)識(shí)至少部分位于這一區(qū)域中的地區(qū),然后標(biāo)識(shí)與這些地區(qū)關(guān)聯(lián)的對(duì)象,而不是校驗(yàn)相應(yīng)CAR或者CPE位置中的哪些CAR或者CPE位置落在這一區(qū)域內(nèi),可以計(jì)算成本顯著更少(例如因?yàn)榈貐^(qū)具有簡(jiǎn)單幾何形狀,諸如矩形或者方形形狀)。其中例如確定在區(qū)域的邊界的地區(qū)并且基于對(duì)如何向這些地區(qū)分配地區(qū)標(biāo)識(shí)符的了解來(lái)推斷在這一邊界內(nèi)的地區(qū)可以足夠了。例如,如果在地區(qū)網(wǎng)格的具體行中,在區(qū)域中包含的最左和最右地區(qū)已知,則可以基于地區(qū)的標(biāo)識(shí)符的至少部分在從左到右步進(jìn)時(shí)在行內(nèi)增加這樣的了解,來(lái)確定在這兩個(gè)地區(qū)之間的地區(qū)。然后可以關(guān)于地區(qū)網(wǎng)格的列繼續(xù)相似方式。可以例如通過(guò)以下操作來(lái)標(biāo)識(shí)至少一個(gè)對(duì)象確定地區(qū)網(wǎng)格的、至少部分在區(qū)域中包含的一個(gè)或者多個(gè)地區(qū);并且標(biāo)識(shí)至少一個(gè)對(duì)象為已經(jīng)鏈接到一個(gè)或者多個(gè)確定的地區(qū)中的至少一個(gè)地區(qū)的對(duì)象??商娲?,可以例如通過(guò)以下操作來(lái)標(biāo)識(shí)至少一個(gè)對(duì)象確定地區(qū)網(wǎng)格的、至少部分在區(qū)域中包含的一個(gè)或者多個(gè)地區(qū)的相應(yīng)標(biāo)識(shí)符的列表;并且標(biāo)識(shí)至少一個(gè)對(duì)象為已經(jīng)鏈接到具有在標(biāo)識(shí)符的列表中包括的標(biāo)識(shí)符的地區(qū)的對(duì)象。
在本發(fā)明的所有方面的某些實(shí)施例中,多個(gè)對(duì)象中的每個(gè)對(duì)象存儲(chǔ)于數(shù)據(jù)庫(kù)中,并且具有這樣的相應(yīng)版本號(hào),即所述相應(yīng)版本號(hào)在數(shù)據(jù)庫(kù)內(nèi)是唯一的,并且通過(guò)在對(duì)象是更新和新添加中的至少一項(xiàng)時(shí)增加數(shù)據(jù)庫(kù)中的相應(yīng)當(dāng)時(shí)為止最高版本號(hào),并且通過(guò)向?qū)ο蠓峙湓黾拥陌姹咎?hào)而獲得。在本發(fā)明的所有方面的某些實(shí)施例中,多個(gè)對(duì)象中的每個(gè)對(duì)象存儲(chǔ)于數(shù)據(jù)庫(kù)中,并且具有這樣的相應(yīng)版本號(hào),即所述相應(yīng)版本號(hào)在數(shù)據(jù)庫(kù)內(nèi)是唯一的,并且通過(guò)在對(duì)象是更新和新添加中的至少一項(xiàng)時(shí)減少數(shù)據(jù)庫(kù)中的相應(yīng)當(dāng)時(shí)為止最低版本號(hào),并且通過(guò)向?qū)ο蠓峙錅p少的版本號(hào)而獲得。在下文中,這兩個(gè)實(shí)施例將合稱為關(guān)于術(shù)語(yǔ)“最高/最低”和“增加/減少”使用正斜線符號(hào)表示,其中在正斜線左側(cè)的術(shù)語(yǔ)涉及第一實(shí)施例而在正斜線右側(cè)的術(shù)語(yǔ)涉及第
二實(shí)施例。這兩個(gè)實(shí)施例(及其下文描述的更多可能變化)未必要求至少兩個(gè)對(duì)象已經(jīng)分別·鏈接到一個(gè)或者多個(gè)對(duì)象,和/或已經(jīng)分別鏈接到一個(gè)或者多個(gè)相應(yīng)地區(qū)的至少兩個(gè)對(duì)象中的至少兩個(gè)對(duì)象已經(jīng)相互關(guān)聯(lián)。因此也與應(yīng)當(dāng)考慮公開(kāi)以下實(shí)施例一種(例如設(shè)備,諸如戶服務(wù)器——該服務(wù)器可以例如包括數(shù)據(jù)庫(kù)——執(zhí)行的)方法,該方法包括在數(shù)據(jù)庫(kù)中存儲(chǔ)多個(gè)對(duì)象中的每個(gè)對(duì)象,其中對(duì)象分別與相應(yīng)CAR和相應(yīng)CPE中的至少一項(xiàng)有關(guān),并且每個(gè)對(duì)象具有相應(yīng)版本號(hào),所述相應(yīng)版本號(hào)在數(shù)據(jù)庫(kù)內(nèi)是唯一的,并且通過(guò)在對(duì)象是更新和新添加中的至少一項(xiàng)時(shí)增加/減少數(shù)據(jù)庫(kù)中的相應(yīng)當(dāng)時(shí)為止最高/最低版本號(hào),并且通過(guò)向?qū)ο蠓峙湓黾?減少的版本號(hào)而獲得;一種(例如設(shè)備,諸如終端執(zhí)行的)方法,該方法包括(例如從包括數(shù)據(jù)庫(kù)的服務(wù)器)接收在數(shù)據(jù)庫(kù)中存儲(chǔ)的關(guān)于多個(gè)對(duì)象中的至少一個(gè)對(duì)象的信息,其中對(duì)象分別與相應(yīng)CAR和相應(yīng)CPE中的至少一項(xiàng)有關(guān),并且每個(gè)對(duì)象具有相應(yīng)版本號(hào),所述相應(yīng)版本號(hào)在數(shù)據(jù)庫(kù)內(nèi)是唯一的,并且通過(guò)在對(duì)象是更新和新添加中的至少一項(xiàng)時(shí)增加/減少數(shù)據(jù)庫(kù)中的相應(yīng)當(dāng)時(shí)為止最高/最低版本號(hào),并且通過(guò)向?qū)ο蠓峙湓黾?減少的版本號(hào)而獲得。兩個(gè)實(shí)施例可以實(shí)施于如參照上述本發(fā)明的第一和第二方面描述的計(jì)算機(jī)程序中。針對(duì)這兩個(gè)實(shí)施例,對(duì)針對(duì)上文呈現(xiàn)的實(shí)施例而描述的特征的描述(例如對(duì)CAR/CPE、對(duì)象、CS、地區(qū)、地區(qū)網(wǎng)格、地區(qū)到對(duì)象的鏈接、基于地區(qū)/子地區(qū)對(duì)CAR/CPE的位置的表示、基于地區(qū)來(lái)標(biāo)識(shí)對(duì)象為與區(qū)域關(guān)聯(lián)等的描述),當(dāng)然同樣適用。然而,這些實(shí)施例當(dāng)然也構(gòu)成本發(fā)明實(shí)施例的進(jìn)一步限制,在這些實(shí)施例中,基于發(fā)現(xiàn)至少兩個(gè)對(duì)象鏈接到至少一個(gè)相同地區(qū)來(lái)將至少兩個(gè)對(duì)象相互關(guān)聯(lián)。其中列舉數(shù)個(gè)示例,對(duì)象的更新可以例如包括CAR的更新和CPE的位置的更新。具有用于數(shù)據(jù)庫(kù)中的每個(gè)對(duì)象的唯一版本號(hào)以及并且通過(guò)增加/減少數(shù)據(jù)庫(kù)中的當(dāng)時(shí)為止最高/最低版本號(hào)來(lái)獲得新版本號(hào)可以允許以特別低的復(fù)雜度跟蹤數(shù)據(jù)庫(kù)的更新/改變。例如,存儲(chǔ)于數(shù)據(jù)庫(kù)中的多個(gè)對(duì)象的相應(yīng)唯一版本號(hào)可以用來(lái)標(biāo)識(shí)數(shù)據(jù)庫(kù)中的已經(jīng)是更新和新添加中的至少一項(xiàng)的對(duì)象。另外,多個(gè)對(duì)象中的至少一個(gè)對(duì)象可以與關(guān)于版本號(hào)的信息一起從數(shù)據(jù)庫(kù)(可以在根據(jù)本發(fā)明第一方面的設(shè)備,諸如服務(wù)器中包括的)可請(qǐng)求(例如從根據(jù)本發(fā)明第二方面的設(shè)備,諸如終端),以便從數(shù)據(jù)庫(kù)僅接收具有更高/更低版本號(hào)的對(duì)象。
關(guān)于版本號(hào)的信息可以是關(guān)于在目前為止從數(shù)據(jù)庫(kù)接收的一個(gè)或者多個(gè)對(duì)象之中是最高版本號(hào)的版本號(hào)的信息。然后,來(lái)自數(shù)據(jù)庫(kù)的具有更高版本號(hào)的對(duì)象例如可以是自從目前為止從數(shù)據(jù)庫(kù)接收一個(gè)或者多個(gè)對(duì)象起已經(jīng)是更新和新添加中的至少一項(xiàng)的對(duì)象。例如,如果終端(例如根據(jù)本發(fā)明第二方面的設(shè)備)已經(jīng)從包括和/或有權(quán)訪問(wèn)數(shù)據(jù)庫(kù)的服務(wù)器(例如根據(jù)本發(fā)明第一方面的設(shè)備)接收關(guān)于多個(gè)對(duì)象的信息,并且如果終端已知在這多個(gè)對(duì)象中的對(duì)象之中的最高/最低版本號(hào),則在后續(xù)更新請(qǐng)求中,終端可以向服務(wù)器指示這一最高/最低版本號(hào),從而服務(wù)器然后將僅提供關(guān)于具有其間已經(jīng)更新/添加的更高/更低版本號(hào)的對(duì)象的信息??商娲?,服務(wù)器可以保持上次向終端提供的對(duì)象的最高(或者最低)版本號(hào)的記錄??商娲?,關(guān)于版本號(hào)的信息可以是關(guān)于設(shè)置成與向第一個(gè)添加到數(shù)據(jù)庫(kù)的對(duì)象分配的版本號(hào)減去一相等的值的版本號(hào)的信息。例如,如果向添加到數(shù)據(jù)庫(kù)的第一對(duì)象分 配版本號(hào)I (因?yàn)閿?shù)據(jù)庫(kù)中的當(dāng)時(shí)為止最高版本號(hào)默認(rèn)為O),則關(guān)于版本號(hào)的信息可以設(shè)置成O。這指示請(qǐng)求數(shù)據(jù)庫(kù)中的基本上所有對(duì)象(因?yàn)樗鼈兌季哂懈哂贠的版本號(hào)),除非它們被可以可選地在請(qǐng)求中包括的過(guò)濾標(biāo)準(zhǔn)排除。例如,終端因此可以通過(guò)向數(shù)據(jù)庫(kù)請(qǐng)求一個(gè)或者多個(gè)對(duì)象以及關(guān)于版本號(hào)O的信息來(lái)刷新它的本地?cái)?shù)據(jù)庫(kù)。同樣適當(dāng)?shù)兀?dāng)請(qǐng)求伴隨有最低/最高可能版本號(hào)時(shí),可以獲得存儲(chǔ)于數(shù)據(jù)庫(kù)中的關(guān)于所有對(duì)象的信息。另外,對(duì)象的更新和/或添加也可以視為更新在等級(jí)上更高的對(duì)象,從而也向在等級(jí)上更高的對(duì)象分配新版本號(hào)。其中也可以通過(guò)增加(或者減少)數(shù)據(jù)庫(kù)中的當(dāng)時(shí)為止最高/最低版本號(hào)(如果向?qū)ο蠓峙湓诘燃?jí)上更高的對(duì)象之前的版本號(hào),則包括向?qū)ο蠓峙涞陌姹咎?hào)),來(lái)確定新版本號(hào)。也應(yīng)理解的是,對(duì)根據(jù)本發(fā)明的方法(例如根據(jù)本發(fā)明第一或者第二方面的方法)的任何實(shí)施例的描述公開(kāi)了對(duì)應(yīng)設(shè)備(例如根據(jù)本發(fā)明第一或者第二方面的設(shè)備)(該設(shè)備的一個(gè)對(duì)應(yīng)實(shí)施例)的計(jì)算機(jī)程序代碼和處理器或者某一其它裝置被配置成實(shí)現(xiàn)對(duì)應(yīng)功能、計(jì)算機(jī)程序(例如根據(jù)本發(fā)明第一或者第二方面的計(jì)算機(jī)程序)(該計(jì)算機(jī)程序的一個(gè)對(duì)應(yīng)實(shí)施例)包括限定成在被執(zhí)行時(shí)引起對(duì)應(yīng)動(dòng)作的計(jì)算機(jī)程序代碼,并且系統(tǒng)(例如根據(jù)本發(fā)明第三方面的系統(tǒng))(該系統(tǒng)的一個(gè)對(duì)應(yīng)實(shí)施例)被配置成實(shí)現(xiàn)對(duì)應(yīng)功能。上文呈現(xiàn)的根據(jù)本發(fā)明的方法、設(shè)備、計(jì)算機(jī)程序和系統(tǒng)的實(shí)施例被理解為也在相互組合的所有可能組合中被公開(kāi)。另外,也將理解本節(jié)中對(duì)本發(fā)明的呈現(xiàn)是基于非限制示例性實(shí)施例。將從下文結(jié)合附圖呈現(xiàn)的具體描述中清楚并且參照該具體描述來(lái)闡明本發(fā)明的其它特征。然而將理解的是,設(shè)計(jì)附圖僅為了示例而并非作為限定對(duì)本發(fā)明的限制,這應(yīng)當(dāng)參照所附權(quán)利要求。還應(yīng)當(dāng)理解的是,附圖未按比例繪制,并且它們僅旨在于在概念上圖示這里描述的結(jié)構(gòu)和過(guò)程。具體而言,在附圖中存在特征不應(yīng)視為使這些特征為本發(fā)明所必需。
在附圖中示出了
圖I :根據(jù)本發(fā)明的系統(tǒng)的一個(gè)實(shí)施例;圖2 :根據(jù)本發(fā)明的設(shè)備的一個(gè)實(shí)施例的示意框圖,該設(shè)備是終端或者形成終端的部分;圖3 :根據(jù)本發(fā)明的設(shè)備的一個(gè)實(shí)施例的示意框圖,該設(shè)備是服務(wù)器或者形成服務(wù)器的部分;圖4 :根據(jù)本發(fā)明的有形存儲(chǔ)介質(zhì)的一個(gè)實(shí)施例的示意呈現(xiàn);圖5 :服務(wù)器執(zhí)行的根據(jù)本發(fā)明的方法的第一實(shí)施例的流程圖;圖6 :終端執(zhí)行的根據(jù)本發(fā)明的方法的第二實(shí)施例的流程圖;圖7 :根據(jù)本發(fā)明一個(gè)實(shí)施例的地區(qū)網(wǎng)格的示意圖示,這些地區(qū)具有與位于其中 的覆蓋區(qū)域/覆蓋提供實(shí)體有關(guān)的對(duì)象;圖8 :根據(jù)本發(fā)明一個(gè)實(shí)施例的基于共同地區(qū)形成的在圖7的對(duì)象之間的關(guān)聯(lián)性的圖示;圖9 :服務(wù)器執(zhí)行的根據(jù)本發(fā)明的方法的第三實(shí)施例的流程圖;圖10 :終端執(zhí)行的根據(jù)本發(fā)明的方法的第四實(shí)施例的流程圖;圖11 :根據(jù)本發(fā)明一個(gè)實(shí)施例的劃分成子地區(qū)的、圖7的下部區(qū)域E4的示意呈現(xiàn);圖12 :服務(wù)器執(zhí)行的根據(jù)本發(fā)明的方法的第五實(shí)施例的流程圖;圖13 :終端執(zhí)行的根據(jù)本發(fā)明的方法的第六實(shí)施例的流程圖;圖14a :與覆蓋區(qū)域有關(guān)的對(duì)象的不意圖不;圖14b :具有根據(jù)本發(fā)明一個(gè)實(shí)施例分配的版本號(hào)的、圖14a的對(duì)象的示意圖示;圖14c :當(dāng)根據(jù)本發(fā)明一個(gè)實(shí)施例添加又一對(duì)象時(shí)圖14b的對(duì)象的示意圖示;圖14d :當(dāng)根據(jù)本發(fā)明一個(gè)實(shí)施例添加改變?cè)诘燃?jí)上更高的對(duì)象的又一對(duì)象時(shí)圖14c的對(duì)象的示意圖示;圖15 :服務(wù)器執(zhí)行的根據(jù)本發(fā)明的方法的第七實(shí)施例的流程圖;并且圖16 :終端執(zhí)行的根據(jù)本發(fā)明的方法的第八實(shí)施例的流程圖。
具體實(shí)施例方式假如WLAN接入點(diǎn)(WLAN AP)的位置已知,AP可以用于定位。例如基于WLAN的定位可以采用本地(在終端中)或者遠(yuǎn)程(在服務(wù)器中)數(shù)據(jù)庫(kù),該數(shù)據(jù)庫(kù)例如包括WLAN AP標(biāo)識(shí)信息(例如WLAN AP MAC地址)和WLAN AP的地理坐標(biāo)。該數(shù)據(jù)庫(kù)也可以包含WLANAP位置準(zhǔn)確度的估計(jì)??梢杂酶鞣N方式構(gòu)建這樣的數(shù)據(jù)庫(kù)。一種解決方案是公司從WLAN網(wǎng)絡(luò)提供商購(gòu)買(mǎi)熱點(diǎn)目錄并且在它們的數(shù)據(jù)庫(kù)中吸收這些目錄??商娲兀褂没赪LAN的定位服務(wù)的終端可以執(zhí)彳丁 WLANAP地圖。在這樣的情況下,終端可以例如使用附著到終端或者在終端以內(nèi)的(輔助)全球?qū)Ш叫l(wèi)星系統(tǒng)(A)GNSS接收器。情況也可以是,數(shù)據(jù)庫(kù)構(gòu)建增長(zhǎng)是基于團(tuán)體的努力??商娲?,數(shù)據(jù)庫(kù)也可以包含所謂的“指紋”記錄,這些記錄包括位置信息以及WLAN AP信號(hào)強(qiáng)度信息。位置確定然后可以基于例如在統(tǒng)計(jì)上或者在確定性上比較數(shù)據(jù)庫(kù)中的指紋與終端測(cè)量的指紋。
WLAN AP及其地理坐標(biāo)的數(shù)據(jù)庫(kù)允許用WLAN對(duì)終端定位。然后,可以無(wú)需GNSS或者某一其它常規(guī)定位能力。在定位時(shí),終端執(zhí)行WLAN AP掃描,然后比較掃描結(jié)果與數(shù)據(jù)庫(kù)中的記錄。如果發(fā)現(xiàn)適用記錄,則以某一適當(dāng)方式(例如基于相對(duì)信號(hào)強(qiáng)度(RSS)值確定加權(quán)平均值)組合信息,以產(chǎn)生針對(duì)終端的位置估計(jì)?;赪LAN的定位可以與例如市內(nèi)環(huán)境中的基于GNSS的定位互補(bǔ)。通常,基于GNSS的定位方法在市內(nèi)峽谷中有問(wèn)題——然而這些也是其中無(wú)線AP密度高的情況?;赪LAN的定位也實(shí)現(xiàn)室內(nèi)定位,從而允許更有效的基于位置的服務(wù)(LBS)?;赪LAN的定位也可以與基于小區(qū)ID的定位(例如以關(guān)于CAR(例如覆蓋區(qū)域模型)的信息為基礎(chǔ)的定位,這些CAR用于蜂窩CS,比如第二代(2G)、第三代(3G)和/或第四代(4G)的蜂窩無(wú)線電CS)組合/互補(bǔ)。當(dāng)收集用于WLAN AP數(shù)據(jù)庫(kù)的數(shù)據(jù)時(shí),收集關(guān) 于可以在位置觀測(cè)的蜂窩CS的小區(qū)(例如服務(wù)小區(qū)和/或鄰近小區(qū))的信息也可以是自然的。可以在服務(wù)器上收集并且向終端分布在WLAN AP和2G/3G/4G小區(qū)上收集的數(shù)據(jù)用于位置確定。服務(wù)器中的這樣的數(shù)據(jù)庫(kù)有時(shí)稱為“無(wú)線電地圖數(shù)據(jù)庫(kù)”(或者也僅稱為“無(wú)線電地圖”)或者稱為“指紋數(shù)據(jù)庫(kù)”。然后可以用至少兩種方式執(zhí)行定位。第一方式是終端輔助模式,其中終端向服務(wù)器報(bào)告測(cè)量,該服務(wù)器執(zhí)行定位并且返回位置估計(jì)。第二方式是基于終端的模式,其中終端在本地高速緩存中比如具有WLAN AP信息(例如位置和標(biāo)識(shí)符),并且在定位過(guò)程中可以無(wú)需網(wǎng)絡(luò)交互。本發(fā)明的實(shí)施例應(yīng)對(duì)如何在相同無(wú)線電地圖(數(shù)據(jù)庫(kù))中操縱等級(jí)2G/3G/4G小區(qū)基礎(chǔ)結(jié)構(gòu)和與2G/3G/4G小區(qū)基礎(chǔ)結(jié)構(gòu)分離或者獨(dú)立的無(wú)等級(jí)WLAN AP基礎(chǔ)結(jié)構(gòu)。另外,本發(fā)明的實(shí)施例也描述當(dāng)向終端輸送關(guān)于無(wú)線電地圖的至少部分的信息(例如基于協(xié)議)時(shí),如何有效使用相同機(jī)制。在本發(fā)明的實(shí)施例中,無(wú)線電地圖可以存儲(chǔ)CPE(例如WLANAP或者蜂窩基站)的CAR(例如覆蓋區(qū)域模型)和位置。其中可以例如實(shí)現(xiàn)CAR為模型,這些模型代表覆蓋區(qū)域的硬邊界(即真實(shí)最大覆蓋區(qū)域)或者統(tǒng)計(jì)表示(比如多正態(tài)分布)。CAR可以例如涉及單個(gè)CPE或者多個(gè)CPE。存儲(chǔ)于無(wú)線電地圖中的CAR和CPE可以例如與不同對(duì)象有關(guān),這些對(duì)象例如包括-國(guó)家-運(yùn)營(yíng)商-本地區(qū)域代碼(例如用于GERAN、全球移動(dòng)通信系統(tǒng)(GSM)的無(wú)線電接入網(wǎng)絡(luò)和/或全球演進(jìn)的增強(qiáng)數(shù)據(jù)速率(EDGE)的LAC)-無(wú)線電網(wǎng)絡(luò)控制器(例如用于UTRAN的RNC)-小區(qū)-ID(例如用于GERAN的CID)-UC-ID (UTRAN 小區(qū)-ID)-LTE 小區(qū) ID-WLAN其中應(yīng)當(dāng)注意的是,如果這些對(duì)象中的至少一些對(duì)象與一個(gè)或者多個(gè)在等級(jí)上更聞的對(duì)象一起考慮,它們才可以是唯一的。例如,運(yùn)營(yíng)商對(duì)象可以與在等級(jí)上更聞的國(guó)家對(duì)象一起考慮時(shí)是唯一的,LAC對(duì)象或者RNC對(duì)象可以在與在等級(jí)上更高的運(yùn)營(yíng)商對(duì)象以及在等級(jí)上聞?dòng)谶\(yùn)營(yíng)商對(duì)象的國(guó)豕對(duì)象一起考慮時(shí)是唯一的,GERAN小區(qū)對(duì)象可以在與在等級(jí)上更高的LAC、運(yùn)營(yíng)商和國(guó)家對(duì)象的鏈一起考慮時(shí)是唯一的,并且UMTS或者LTE小區(qū)對(duì)象可以在與在等級(jí)上更聞的運(yùn)營(yíng)商和國(guó)家對(duì)象的鏈一起考慮時(shí)是唯一的。對(duì)象等級(jí)可以例如分別針對(duì)2G/3G/4G CS而言如下2G小區(qū)信息移動(dòng)國(guó)家代碼(MCC)-移動(dòng)網(wǎng)絡(luò)代碼(MNC)-本地區(qū)域代碼(LAC)-小區(qū)標(biāo)識(shí)(CID);
3G小區(qū)信息移動(dòng)國(guó)家代碼(MCC)-移動(dòng)網(wǎng)絡(luò)代碼(MNC) -UTRAN小區(qū)ID (UC-ID);注意UC-ID可以在一些實(shí)施方式中具有在UC-ID內(nèi)具有RNC-ID (無(wú)線電網(wǎng)絡(luò)控制)和小區(qū)ID的細(xì)微結(jié)構(gòu)。4G小區(qū)信息移動(dòng)國(guó)家代碼(MCC)-移動(dòng)網(wǎng)絡(luò)代碼(MNC) -LTE小區(qū)標(biāo)識(shí)在非等級(jí)CS,比如WLAN中,對(duì)象例如是WLAN對(duì)象,這些對(duì)象可以例如包括相應(yīng)MAC地址。在本發(fā)明的示例性實(shí)施例中,經(jīng)??紤]在無(wú)線電地圖中僅有GSM(2G)小區(qū)和WLANAP的簡(jiǎn)化情況。然而強(qiáng)調(diào)的是,無(wú)線電地圖可以覆蓋所有類(lèi)型的CS,例如蜂窩系統(tǒng)(例如2G、3G、4G系統(tǒng))和非蜂窩系統(tǒng)(比如豐^、藍(lán)牙@、,(、0¥8、048、410^無(wú)線電等)。圖I描繪了根據(jù)本發(fā)明的系統(tǒng)I的一個(gè)實(shí)施例。該系統(tǒng)包括終端2和服務(wù)器3,該服務(wù)器包括或者有權(quán)訪問(wèn)(例如經(jīng)由在圖I中未示出的網(wǎng)絡(luò))無(wú)線電地圖。終端2例如可以是這樣的終端,即該終端能夠在例如可以是蜂窩或者非蜂窩類(lèi)型的在一個(gè)或者多個(gè)CS中操作,并且至少基于請(qǐng)求的從服務(wù)器3提供的關(guān)于無(wú)線電地圖的部分信息和關(guān)于終端2當(dāng)前可以聽(tīng)見(jiàn)的CPE (比如CPE 4-1、4-2和4-3)的信息,以基于終端的方式確定它的位置。在終端2與服務(wù)器3之間的信息交互是基于(有線或者無(wú)線類(lèi)型的)CS,該CS例如可以是一個(gè)或者多個(gè)如下CS之一,即終端2出于定位目的而聽(tīng)見(jiàn)這些CS的CPE 4-1、4-2和4_3,但是可以同樣適當(dāng)?shù)厥遣煌腃S。圖2是根據(jù)本發(fā)明的設(shè)備20的一個(gè)實(shí)施例的示意框圖。該設(shè)備是系統(tǒng)I的終端2(見(jiàn)圖I)或者形成該終端的部分。設(shè)備20包括處理器21,列舉數(shù)個(gè)非限制示例,可以例如實(shí)現(xiàn)該處理器為微處理器、數(shù)字信號(hào)處理器(DSP)或者專用集成電路(ASIC)。處理器21執(zhí)行程序存儲(chǔ)器22中存儲(chǔ)的程序代碼(例如如下程序代碼,該程序代碼實(shí)施下文參照?qǐng)D6、圖10、圖13和圖16描述的根據(jù)本發(fā)明的方法的實(shí)施例中的一個(gè)或者多個(gè)實(shí)施例),并且與主存儲(chǔ)器23對(duì)接,該主存儲(chǔ)器可以例如存儲(chǔ)無(wú)線電地圖的本地副本(或者至少其部分)。也可以在處理器21中包括存儲(chǔ)器22和23中的一些或者所有存儲(chǔ)器。列舉數(shù)個(gè)非限制示例,可以例如實(shí)現(xiàn)存儲(chǔ)器22和/或23為只讀存儲(chǔ)器(ROM)、隨機(jī)存取存儲(chǔ)器(RAM)。存儲(chǔ)器22和23中的一個(gè)或者兩個(gè)存儲(chǔ)器可以固定地連接到處理器21或者例如以記憶卡或者棒的形式從處理器21可去除。
處理器21還控制配置成接收和/或輸出信息的通信接口 24。例如,通信接口 24可以被配置成與系統(tǒng)I的服務(wù)器(見(jiàn)圖I)交換信息。這例如可以包括向服務(wù)器3發(fā)送請(qǐng)求和從服務(wù)器3接收存儲(chǔ)于無(wú)線電地圖中的關(guān)于對(duì)象(比如CPE/CAR的位置表示)的信息。這一通信例如可以基于有線約束或者無(wú)線連接。通信接口 24因此例如可以包括電路,比如調(diào)制器、濾波器、混合器、開(kāi)關(guān)和/或用于允許發(fā)送和/或接收信號(hào)的一個(gè)或者多個(gè)天線。在本發(fā)明的實(shí)施例中,通信接口 24被配置成根據(jù)2G/3G/4G蜂窩CS和/或WLAN的通 目。處理器21還控制用戶接口 25,該用戶接口被配置成向設(shè)備20的用戶呈現(xiàn)信息和/或從這樣的用戶接收信息。這樣的信息例如可以包括通過(guò)基于聽(tīng)見(jiàn)的CPE并且根據(jù)無(wú)線電地圖信息的定位而確定的關(guān)于位置的信息。用戶接口 25例如可以是標(biāo)準(zhǔn)用戶接口,實(shí)體I或者2的用戶經(jīng)由該標(biāo)準(zhǔn)用戶接口與終端2交互,以控制終端2的諸如進(jìn)行電話呼叫、瀏覽因特網(wǎng)等其它功能。圖3是根據(jù)本發(fā)明的設(shè)備30的一個(gè)實(shí)施例的示意框圖。設(shè)備30例如形成系統(tǒng)I的服務(wù)器3 (見(jiàn)圖I)的部分。設(shè)備30包括處理器31,列舉數(shù)個(gè)非限制示例,例如可以實(shí)現(xiàn)該設(shè)備為微處理器、數(shù)字信號(hào)處理器(DSP)或者專用集成電路(ASIC)。處理器31執(zhí)行程序存儲(chǔ)器32中存儲(chǔ)的程序代碼(例如如下程序代碼,該程序代碼實(shí)施下文參照?qǐng)D5、圖9、圖12和圖15描述的根據(jù)本發(fā)明的方法的實(shí)施例中的一個(gè)或者多個(gè)實(shí)施例)。處理器31還與數(shù)據(jù)庫(kù)33對(duì)接,該數(shù)據(jù)庫(kù)例如可以存儲(chǔ)無(wú)線電地圖,該無(wú)線電地圖具有關(guān)于一個(gè)或者多個(gè)CS的對(duì)象的信息(例如關(guān)于小區(qū)的CPE和/或CAR或者WLAN對(duì)象的信息)。也可以在處理器31中包括存儲(chǔ)器
32。列舉數(shù)個(gè)非限制示例,例如可以實(shí)現(xiàn)存儲(chǔ)器32為只讀存儲(chǔ)器(ROM)或者隨機(jī)存取存儲(chǔ)器(RAM)。存儲(chǔ)器32可以固定地連接到處理器31或者例如以記憶卡或者棒的形式從處理器31可去除。例如,可以實(shí)現(xiàn)數(shù)據(jù)庫(kù)33為具有若干吉字節(jié)或者若干萬(wàn)億字節(jié)容量的海量存儲(chǔ)設(shè)備。它可以固定地連接到處理器31,或者可以可釋放地可連接到該處理器。處理器31還控制配置成接收和/或輸出信息的通信接口 34。例如通信接口 34可以被配置成與系統(tǒng)I的終端2 (見(jiàn)圖I)交換信息。這例如可以包括從終端2接收請(qǐng)求和向終端2提供數(shù)據(jù)庫(kù)33中存儲(chǔ)的關(guān)于對(duì)象的信息(比如關(guān)于CPE/CAR的信息)。這一通信例如可以基于有線約束或者無(wú)線連接。通信接口 34因此例如可以包括電路,比如調(diào)制器、濾波器、混合器、開(kāi)關(guān)和/或用于允許發(fā)送和/或接收信號(hào)的一個(gè)或者多個(gè)天線。在本發(fā)明的實(shí)施例中,通信接口 34被配置成允許根據(jù)2G/3G/4G蜂窩CS和/或WLAN的通信。將注意的是,設(shè)備20和30的部件形成的電路可以如在本說(shuō)明書(shū)的篇尾進(jìn)一步描述的那樣僅實(shí)施于硬件中、部分實(shí)施于硬件中和軟件中或者僅實(shí)施于軟件中。圖4是根據(jù)本發(fā)明的有形存儲(chǔ)介質(zhì)40的一個(gè)實(shí)施例的示意呈現(xiàn)??梢跃唧w為非瞬態(tài)存儲(chǔ)介質(zhì)的這一有形存儲(chǔ)介質(zhì)40包括程序41,該程序又包括程序代碼42 (例如指令集)。有形存儲(chǔ)介質(zhì)40的實(shí)現(xiàn)例如可以是圖2和圖3的程序存儲(chǔ)器22和32。因而,程序代碼42例如可以實(shí)施下文討論的圖5、圖6、圖9、圖10、圖12、圖13、圖15和圖16的流程圖。現(xiàn)在假設(shè)根據(jù)一個(gè)示例性實(shí)施例,系統(tǒng)I的終端2 (見(jiàn)圖I)至少能夠在GSM和WLAN系統(tǒng)中通信。
為了能夠還基于終端2當(dāng)前聽(tīng)見(jiàn)的這些系統(tǒng)的CPE (例如圖I的CPE 4_1、4_2和403,這些CPE然后是GSM基站和WLAN AP)對(duì)本身定位,終端2可以請(qǐng)求來(lái)自服務(wù)器3的關(guān)于GSM和WLAN系統(tǒng)的CARS/CPE的信息。為此,終端2例如可以參考它的LAC并且相應(yīng)地請(qǐng)求來(lái)自無(wú)線電地圖的關(guān)于相應(yīng)LAC對(duì)象的信息。如果無(wú)線電地圖保持蜂窩系統(tǒng)的(并且因此保持LAC對(duì)象涉及的GSM系統(tǒng)的)固有等級(jí),則可以訪問(wèn)屬于LAC對(duì)象的個(gè)別小區(qū)覆蓋模型(CAR)。然而,由于終端2也需要它的區(qū)域中的WLAN AP(CPE)的位置或者覆蓋區(qū)域模型,所以在數(shù)據(jù)庫(kù)中需要LAC對(duì)象的小區(qū)覆蓋區(qū)域到WLAN對(duì)象的位置/覆蓋區(qū)域模型的鏈接,從而也可以向終端提供正確WLAN AP信息?;谧鴺?biāo)的評(píng)估耗費(fèi)時(shí)間,因?yàn)樵谏侠?,服?wù)器3將先需要針對(duì)每個(gè)WLAN對(duì)象評(píng)估它的位置或者覆蓋區(qū)域是否與LAC對(duì)象的限定區(qū)域具有交集。這可能非常耗費(fèi)時(shí)間。 類(lèi)似地,在終端2具有雙用戶標(biāo)識(shí)模塊(SM),并且比如基于一個(gè)運(yùn)營(yíng)商的LAC請(qǐng)求用于(由雙SIM覆蓋并且由不同運(yùn)營(yíng)商操作的)兩個(gè)CS的無(wú)線電地圖信息的情況下,將需要基于覆蓋區(qū)域交集,通過(guò)窮盡搜索在數(shù)據(jù)庫(kù)中搜索另一運(yùn)營(yíng)商的小區(qū)(在上例中作為WLAN AP) ο這同樣可能不可承受。作為示例,考慮圖7,其中上部和下部示出了在相同國(guó)家(“I”)內(nèi)的相同區(qū)域中操作的兩個(gè)不同運(yùn)營(yíng)商(“I”和“2”)。小區(qū)符號(hào)表示遵循格式為(國(guó)家(MCC),運(yùn)營(yíng)商(MNC),位置區(qū)域(LAC),小區(qū)(CID))的GSM等級(jí)。因此,用于不同運(yùn)營(yíng)商的小區(qū)對(duì)象分別是(l,l,l,x)和(l,2,l,y)。WLAN對(duì)象在另一方面標(biāo)記為依次編號(hào)的交叉形、例如“XI”。現(xiàn)在,為了關(guān)聯(lián)兩個(gè)運(yùn)營(yíng)商的小區(qū)對(duì)象和WLAN對(duì)象,一種方式將是在創(chuàng)建或者更新對(duì)象的覆蓋區(qū)域模型時(shí),通過(guò)指針將相應(yīng)對(duì)象相互鏈接。然而,這可能消耗大量處理能力。另外,可能需要雙向關(guān)聯(lián)性。因此,在兩個(gè)運(yùn)營(yíng)商均操作兩個(gè)網(wǎng)絡(luò)類(lèi)型(例如GMS和寬帶碼分多址(WCDMA))的情況下,單個(gè)WLAN對(duì)象可以具有指向它的四個(gè)指針,并且WLAN對(duì)象具有來(lái)自它的四個(gè)指針。兩個(gè)WLAN對(duì)象因此產(chǎn)生共計(jì)16個(gè)指針等。顯而易見(jiàn),這一方式所需要的處理和存儲(chǔ)數(shù)量可能使它不可行。也應(yīng)當(dāng)注意的是,無(wú)論何時(shí)數(shù)據(jù)庫(kù)中的某一覆蓋區(qū)域模型改變,都需要重新評(píng)估這些鏈接。然而,即使向服務(wù)器3中的數(shù)據(jù)庫(kù)存儲(chǔ)這些關(guān)聯(lián)性可能不可行,但是可能仍然需要利用數(shù)據(jù)庫(kù)向終端輸送關(guān)聯(lián)性。關(guān)聯(lián)性中的數(shù)據(jù)量可能使這一方式不可行。根據(jù)本發(fā)明的實(shí)施例,因此提出無(wú)線電地圖中的適配層。適配層基于地區(qū)的靜態(tài)或者動(dòng)態(tài)網(wǎng)格,其中每個(gè)對(duì)象與一個(gè)或者多個(gè)地區(qū)關(guān)聯(lián)。這允許容易經(jīng)由用于數(shù)據(jù)庫(kù)搜索的適配層將重疊的CAR和/或CPE位置相互關(guān)聯(lián)。在本發(fā)明的實(shí)施例中,地區(qū)網(wǎng)格還引入無(wú)線電地圖傳送中的位節(jié)省,因?yàn)榈貐^(qū)可以容易由小整數(shù)標(biāo)識(shí)??梢越?jīng)由在地區(qū)中提供用于對(duì)象的參考點(diǎn)——然后可以僅需表達(dá)相對(duì)于參考點(diǎn)的位置——來(lái)弓I入無(wú)線電地圖傳送中的位節(jié)省。在本發(fā)明的實(shí)施例中,地區(qū)網(wǎng)格(或者將它的地區(qū)中的一個(gè)或者多個(gè)地區(qū)細(xì)分成子地區(qū))也形成用于動(dòng)態(tài)控制地區(qū)的位置分辨率的基礎(chǔ)。這可以經(jīng)由游程長(zhǎng)度編碼(RLE)來(lái)實(shí)現(xiàn)。圖5是根據(jù)本發(fā)明的方法的第一實(shí)施例的流程圖500。這一方法例如可以由系統(tǒng)I的服務(wù)器3(見(jiàn)圖I)執(zhí)行。相應(yīng)地,圖6是根據(jù)本發(fā)明的方法的第二實(shí)施例的流程圖600。這一方法例如可以由系統(tǒng)I的終端2執(zhí)行并且與圖5的流程圖500的方法互補(bǔ)。在流程圖500的步驟501中,將對(duì)象分別鏈接到地區(qū)網(wǎng)格的一個(gè)或者多個(gè)相應(yīng)地區(qū)。這一地區(qū)網(wǎng)格可以是靜態(tài)或者動(dòng)態(tài)網(wǎng)格。針對(duì)信息存儲(chǔ)于無(wú)線電地圖中的所有對(duì)象,網(wǎng)格的地區(qū)的大小可以相同??商娲?,大小可以可變。在后一種情況下,在傳送無(wú)線電地圖的關(guān)于對(duì)象的信息時(shí),隨后例如可以包含分別所用地區(qū)大小的指示。否則,如果地區(qū)大小針對(duì)所有對(duì)象相同,則可以僅需向請(qǐng)求關(guān)于對(duì)象的信息的終端指示它一次,或者可以在終端中預(yù)定義它,從而可以無(wú)需傳送這一信息。在步驟501中,例如可以通過(guò)將鏈接到對(duì)象的一個(gè)或者多個(gè)地區(qū)的標(biāo)識(shí)符與關(guān)于對(duì)象的其它信息一起(例如與關(guān)于與對(duì)象有關(guān)的CPE/CAR的信息一起)存儲(chǔ),來(lái)實(shí)現(xiàn)將地區(qū)鏈接到對(duì)象。同樣適當(dāng)?shù)兀@樣的標(biāo)識(shí)符可以單獨(dú)存儲(chǔ)于例如查找表中。在步驟502中,從終端2 (見(jiàn)圖2)接收針對(duì)關(guān)于第一 CS和第二 CS的對(duì)象的信息。這一請(qǐng)求在圖6的流程圖600的步驟601中由終端2發(fā)起。如上文已經(jīng)作為示例而描述的那樣,這一請(qǐng)求例如可以涉及第一(GSM)CS的小區(qū)對(duì)象和第二 CS的WLAN對(duì)象,二者均關(guān)于·給定區(qū)域,然而關(guān)于LAC (即在GSM CS的等級(jí)方面,然而該等級(jí)未鏈接到缺乏等級(jí)的WLAN系統(tǒng))指定該給定區(qū)域。在步驟503中,服務(wù)器3確定第一 CS的(小區(qū))對(duì)象,這些對(duì)象源于請(qǐng)求中包含的LAC對(duì)象,并且依賴于無(wú)線電地圖中保留的GSM對(duì)象的等級(jí)。在步驟504中,然后關(guān)聯(lián)確定的(小區(qū))對(duì)象與第二(WLAN) CS的、已經(jīng)在步驟501中分別鏈接到至少一個(gè)相同地區(qū)的對(duì)象。作為步驟504的替代步驟,服務(wù)器3可以關(guān)聯(lián)LAC對(duì)象本身與第二(WLAN)CS的、已經(jīng)在步驟501中鏈接到與LAC對(duì)象已經(jīng)在步驟501中鏈接到的一個(gè)或者多個(gè)地區(qū)相同的相應(yīng)地區(qū)的對(duì)象。作為結(jié)果,在步驟505中,服務(wù)器3然后向終端2提供關(guān)于步驟503的第一 CS的確定對(duì)象和步驟504的第二 CS的關(guān)聯(lián)對(duì)象的信息。因而,在圖6的流程圖600的步驟602中,終端2接收這一信息。在流程圖600的步驟603中,終端2然后存儲(chǔ)在步驟602中接收的信息例如用于以后在基于聽(tīng)見(jiàn)的CPE (在本例中為GSM基站和WLAN AP)定位時(shí)參考。應(yīng)當(dāng)注意的是,在圖6/5的流程圖600/500的步驟601/502中,也可以使用針對(duì)第一 CS的LAC對(duì)象(或者任何其它等級(jí)對(duì)象)和第二 CS的WLAN對(duì)象(或者第二 CS的其它對(duì)象)的請(qǐng)求,而不是具有針對(duì)第一 CS的小區(qū)對(duì)象和第二 CS的WLAN對(duì)象的請(qǐng)求。服務(wù)器3在步驟504中然后例如可以關(guān)聯(lián)LAC對(duì)象本身與第二(WLAN)CS的、已經(jīng)在步驟501中鏈接到與LAC對(duì)象已經(jīng)在步驟501中鏈接到的一個(gè)或者多個(gè)地區(qū)相同的相應(yīng)地區(qū)的對(duì)象,并且可以向終端2提供關(guān)于LAC對(duì)象和關(guān)于第二 CS的關(guān)聯(lián)(WLAN)對(duì)象的信息——步驟505和602。同樣適當(dāng)?shù)?,例如可以?qǐng)求用于整個(gè)國(guó)家的LAC對(duì)象作為第一 CS的對(duì)象,然后向LAC對(duì)象提供第二 CS的相應(yīng)關(guān)聯(lián)的對(duì)象?,F(xiàn)在回顧圖7的示例,應(yīng)當(dāng)關(guān)注在上部和下部二者中顯式的地區(qū)網(wǎng)格。在兩個(gè)部分中,不同對(duì)象位于其中的區(qū)域已經(jīng)由靜態(tài)網(wǎng)格劃分成多個(gè)地區(qū)(其中8列編號(hào)為“A”至“H”而7行編號(hào)為“I”至“7”)。根據(jù)圖5的流程圖500的步驟501,每個(gè)對(duì)象(例如小區(qū)對(duì)象CID(1,1,1,I)和CID(1,2,1,1))鏈接到與這一對(duì)象有關(guān)的CAR(覆蓋區(qū)域模型)重疊的、在這一地區(qū)網(wǎng)格中的那些一個(gè)或者多個(gè)地區(qū)(從而CAR完全由這些一個(gè)或者多個(gè)地區(qū)覆蓋)。圖8示出了圖7的小區(qū)對(duì)象CID (1,1,1,I)和CID (1,2,1,I)已經(jīng)鏈接到哪些地區(qū)(由它們的相應(yīng)列和行標(biāo)識(shí)符的兩位組合標(biāo)識(shí))。例如CID(1,1,1,1)如虛線所示鏈接到地區(qū) B2、B3、B4、B5、B6、C2、C3、C4、C5、C6、D3、D4 和 D5。ID (1,2,1,I)如實(shí)線所示鏈接到地區(qū) B2、B3、B4、C2、C3、C4、D2、D3、D4、E2、E3、E4、F2、F3 和 D4。如從圖 8 可見(jiàn),這些鏈接為雙向。 當(dāng)每個(gè)小區(qū)對(duì)象雙向鏈接到地區(qū)時(shí),有可能挑選與CAR/CPE位置有關(guān)的其它小區(qū)對(duì)象,這些CAR/CPE位置與這一小區(qū)對(duì)象有關(guān)的CAR/CPE位置重疊。另外,如果希望獲得在比如用于給定運(yùn)營(yíng)商的LAC的區(qū)域中出現(xiàn)的所有小區(qū)對(duì)象(例如無(wú)論運(yùn)營(yíng)商如何),則有可能挑選屬于對(duì)應(yīng)LAC對(duì)象的地區(qū),然后挑選與那些地區(qū)關(guān)聯(lián)的所有小區(qū)對(duì)象。另外,如果CAR或者與小區(qū)對(duì)象有關(guān)的CPE位置有改變,則可以僅需更新與該小區(qū)對(duì)象關(guān)聯(lián)的地區(qū)。在小區(qū)對(duì)象相互直接關(guān)聯(lián)的一個(gè)替代實(shí)施方式中,在這樣的改變的情況下將有大量關(guān)聯(lián)性待更新。可能必須在數(shù)據(jù)庫(kù)中經(jīng)由窮盡搜索來(lái)搜索那些關(guān)聯(lián)性。相比而言,使用地區(qū)網(wǎng)格作為適配層的提出方案簡(jiǎn)單,因?yàn)橛锌赡軐?duì)象鏈接到一個(gè)或者多個(gè)相應(yīng)地區(qū)。如圖8中所示,圖7的WLAN對(duì)象也基于與WLAN對(duì)象有關(guān)的WLAN AP (CPE)的位置來(lái)與地區(qū)關(guān)聯(lián)。因此,有可能關(guān)聯(lián)WLAN對(duì)象與給定小區(qū)對(duì)象、LAN對(duì)象等。 這里示例性地假設(shè)WLAN對(duì)象與單個(gè)地區(qū)關(guān)聯(lián)(即該區(qū)域包含WLAN AP的CAR或者CPE位置),但是這是非限制示例。類(lèi)似地,如果改變給定WLAN AP的位置,則可能不得不改變的僅有事項(xiàng)是對(duì)應(yīng)WLAN對(duì)象鏈接到的地區(qū)。在具有與小區(qū)對(duì)象的直接鏈接的替代方案中,將必須去除舊鏈接并且將必須創(chuàng)建與小區(qū)對(duì)象集的新鏈接。同樣,適配層方式因此強(qiáng)大?;诘貐^(qū)的適配層因此允許容易將不同對(duì)象相互鏈接以便易于查找。另外,當(dāng)更新對(duì)象的CAR/CPE (或者創(chuàng)建新CAR/CPE)時(shí),僅需更新地區(qū)鏈接,而不是將對(duì)象窮盡地鏈接到所有相關(guān)其它對(duì)象。注意適配層方式變得越高效,在數(shù)據(jù)庫(kù)中就有越多(重疊)對(duì)象。圖7中所示地區(qū)網(wǎng)格的地區(qū)例如可以代表劃分地球表面的二維網(wǎng)格象限。例如可以通過(guò)將經(jīng)度和緯度軸劃分成顆粒度為O. 1X0. I度(當(dāng)然可以使用更高或者更低顆粒度)的象限來(lái)設(shè)想網(wǎng)格,從而產(chǎn)生經(jīng)度跨度為360度而緯度跨度為180度的3600 X 1800個(gè)(即 6. 5e6)象限的網(wǎng)格。在赤道,這將對(duì)應(yīng)于IlkmXllkm的地區(qū)大小。在最小程度上,然后可以通過(guò)使用12+11 = 23位來(lái)標(biāo)識(shí)地區(qū)。位置然后例如可以鏈接到地區(qū)如下假設(shè)坐標(biāo)(X,y)以度為單位而網(wǎng)格顆粒度為1/10 度的位置。然后 X = floor ((x+180) *10)并且 y = floor ((x+90) *10),其中 floor 函數(shù)需要向旁邊更小整數(shù)取整。CAR(這里舉例假設(shè)橢圓覆蓋區(qū)域模型)然后例如可以鏈接到的地區(qū)如下按充分小的間隔對(duì)橢圓邊界上的點(diǎn)采樣,并且向采樣點(diǎn)分配地區(qū)(如在前段中描述的那樣)。選擇如為了使地區(qū)代表的區(qū)域無(wú)間斷(即無(wú)間隙)而必需的附加地區(qū)。本發(fā)明的實(shí)施例也利用對(duì)象到地區(qū)的鏈接以高效代表CPE的位置和/或CAR的位置。
因而,圖9和圖10分別是圖系統(tǒng)的服務(wù)器3和終端2 (見(jiàn)圖I)執(zhí)行的根據(jù)本發(fā)明的方法的第三和第四實(shí)施例的互補(bǔ)流程圖900和1000。在圖9的流程圖900的步驟901中,例如以與圖5的流程圖500的步驟501中的相同方式將對(duì)象鏈接到地區(qū)網(wǎng)格的地區(qū)。在步驟902,在服務(wù)器3接收針對(duì)與一組對(duì)象(例如GSM CS的LAC的所有小區(qū)對(duì)象)有關(guān)的CAR/CPE的相應(yīng)位置的相應(yīng)表示的請(qǐng)求,該請(qǐng)求由終端2在圖10的流程圖100的步驟1000中發(fā)起。響應(yīng)于這一請(qǐng)求,在步驟903中,基于在步驟901中鏈接到對(duì)象的地區(qū)(并且如下文將進(jìn)一步說(shuō)明的那樣,可選地還基于子地區(qū)),來(lái)確定與這一組對(duì)象有關(guān)的CAR/CPE的相應(yīng)位置的相應(yīng)表示。例如,可以將與對(duì)象有關(guān)的CPE的相應(yīng)位置的相應(yīng)表示確定為鏈接到這一對(duì)象的 相應(yīng)地區(qū)的標(biāo)識(shí)符(例如由于對(duì)象鏈接到這一對(duì)象,因?yàn)樗挠嘘P(guān)CPE定位于這一地區(qū)內(nèi))。類(lèi)似地,可以將與對(duì)象有關(guān)的CAR的相應(yīng)位置的相應(yīng)表示確定為鏈接到這一對(duì)象的相應(yīng)地區(qū)中的至少一個(gè)地區(qū)的標(biāo)識(shí)符(例如為鏈接到這一對(duì)象的地區(qū)中的如下地區(qū),該地區(qū)包含CAR的中心(例如橢圓覆蓋區(qū)域模型的中心))。在流程圖900的步驟904中,然后在步驟904中從服務(wù)器3向終端2提供、并且終端2在流程圖1000的步驟1002(見(jiàn)圖10)中接收在步驟903中確定的與該組對(duì)象有關(guān)的相應(yīng)CAR/CPE的相應(yīng)位置的相應(yīng)表示。其中如果多個(gè)CAR/CPE位置表示基于相同地區(qū),則可以提供這一地區(qū)的標(biāo)識(shí)符僅一次,并且它例如可以由與這一單個(gè)地區(qū)標(biāo)識(shí)符關(guān)聯(lián)的對(duì)象的列表(例如跟隨這一單個(gè)讀取標(biāo)識(shí)符的對(duì)象的列表)指示,這些對(duì)象的CAR/CPE基于這一單個(gè)地區(qū)標(biāo)識(shí)符。在本發(fā)明的實(shí)施例中,引入地區(qū)網(wǎng)格作為用于代表CPE/CAR的位置的基礎(chǔ)以至少兩種方式,提供在服務(wù)器與終端2 (見(jiàn)圖I)之間的無(wú)線電地圖信息傳送中的位節(jié)省機(jī)會(huì)。首先,基于網(wǎng)格的方式隨著如下對(duì)象的數(shù)目增加而變得更高效,即這些對(duì)象讓它們的相應(yīng)CAR/CPE由相同地區(qū)代表。例如,假設(shè)有兩個(gè)小區(qū)對(duì)象,這些小區(qū)對(duì)象的CAR表達(dá)為在給定地區(qū)中具有中心點(diǎn)的橢圓覆蓋區(qū)域模型。然后,這一地區(qū)實(shí)際上是用于兩個(gè)中心點(diǎn)的坐標(biāo)的共同部分,可以傳送該共同部分作為這一地區(qū)的單個(gè)標(biāo)識(shí)符。如果地區(qū)網(wǎng)格的分辨率不足以用希望的準(zhǔn)確度代表這兩個(gè)中心點(diǎn),則僅須還描述在中心點(diǎn)地區(qū)內(nèi)的相對(duì)位置(這些相對(duì)位置可以具有比絕對(duì)中心位置更小的動(dòng)態(tài)范圍,因此可以由更少位代表)。否貝U,如果地區(qū)網(wǎng)格的顆粒度/分辨率關(guān)于希望的準(zhǔn)確度視為充分,則可以僅須傳送地區(qū)的和與它關(guān)聯(lián)的小區(qū)對(duì)象的標(biāo)識(shí)符。量化誤差因此最大為地區(qū)的對(duì)角線的一半。因此,傳送方案可以將本身限于聲明與對(duì)象有關(guān)的相應(yīng)CAR/CPE的相應(yīng)位置屬于哪個(gè)地區(qū),然后如果需要,則表達(dá)與相對(duì)于地區(qū)的對(duì)象有關(guān)的相應(yīng)CAR/CPE位置。第二種位節(jié)省機(jī)會(huì)在于地區(qū)內(nèi)的可選動(dòng)態(tài)分辨率控制。不同類(lèi)型的對(duì)象可以無(wú)需用于坐標(biāo)(例如橢圓覆蓋區(qū)域模型的中心點(diǎn)的坐標(biāo)或者CPE位置的坐標(biāo))的相同分辨率。例如代表國(guó)家、運(yùn)營(yíng)商或者LAC的CAR可以需要比例如小區(qū)對(duì)象或者WLAN對(duì)象少得多的分辨率。因此,在本發(fā)明的實(shí)施例中,提供一種用于控制坐標(biāo)的分辨率的機(jī)制,以節(jié)省在系統(tǒng)I的服務(wù)器3與終端2(見(jiàn)圖I)之間的無(wú)線電地圖信息傳送中的位。
這例如可以通過(guò)將地區(qū)細(xì)分成多個(gè)子地區(qū)并且通過(guò)游程長(zhǎng)度編碼(RLE)對(duì)地區(qū)的子地區(qū)尋址來(lái)實(shí)現(xiàn)。作為示例,圖11圖示了根據(jù)本發(fā)明一個(gè)實(shí)施例的如虛線網(wǎng)格所示的劃分成子地區(qū)的、圖7的下部地區(qū)E4。E4地區(qū)包含小區(qū)對(duì)象CID (1,2,1,I)和CID (1,2,1,2)以及WLAN對(duì)象X7的分段。作為用于RLE的基礎(chǔ),它必須表達(dá)成地區(qū)劃分成多少個(gè)子地區(qū)。另外必須有如何“游程經(jīng)過(guò)”子地區(qū)的信息或者約定,以及關(guān)于實(shí)際游程長(zhǎng)度的信息。在圖11中所示示例中,將例如首先指示子網(wǎng)格除數(shù)是五(5),這意味著地區(qū)E4將劃分成25個(gè)子地區(qū)的5X5子網(wǎng)格。當(dāng)然也可以關(guān)于地區(qū)的兩個(gè)維度應(yīng)用不同除數(shù),例如關(guān)于一個(gè)維度為五的除數(shù)和關(guān)于另一維度為4的除數(shù),從而產(chǎn)生20個(gè)子地區(qū)的4X5或者5X4子網(wǎng)格。
然后,地區(qū)E4包括一個(gè)WLAN對(duì)象“X7”。現(xiàn)在當(dāng)確定經(jīng)過(guò)子網(wǎng)格的游程長(zhǎng)度時(shí),WLAN對(duì)象“X7”可以僅由編號(hào)17指示。這指示當(dāng)在第一子地區(qū)時(shí),在到達(dá)WLAN對(duì)象“X7”位于其中的子地區(qū)之前必須改變地區(qū)17次。作為替代方式,WLAN對(duì)象“X7”也可以由編號(hào)16指示,這然后將指示當(dāng)在第一子地區(qū)時(shí),在到達(dá)具有WLAN對(duì)象的子地區(qū)之前的子地區(qū)之前改變子地區(qū)16次。在這一替代方式中,貫穿指示符的大小因此被減少一,這可以允許節(jié)省為了代表貫穿指示符而需要的位數(shù)。當(dāng)然理解的是,可以存在如果保證應(yīng)用的游程長(zhǎng)度定義保持明確則,可以應(yīng)用的用于限定經(jīng)過(guò)子地區(qū)的游程長(zhǎng)度的更多替代方式。注意目前為止,僅已經(jīng)限定必須在子網(wǎng)格中游程有“多么長(zhǎng)”。注意也必須限定在子網(wǎng)格中“如何游程”的指導(dǎo)。這在圖11中由箭頭指示。例如可以獨(dú)立于子網(wǎng)格顆粒度來(lái)固定經(jīng)過(guò)子網(wǎng)格“如何游程”的指導(dǎo),并且例如可以無(wú)需傳送這些指導(dǎo)。應(yīng)當(dāng)注意圖11中所示指導(dǎo)僅代表非限制示例。作為替代的游程經(jīng)過(guò)指導(dǎo)例如可以在左上子地區(qū)中開(kāi)始,然后總是從左到右(如同在正常西方閱讀中)游程經(jīng)過(guò)子地區(qū)。如果有附加對(duì)象,例如子地區(qū)20中的又一 WLAN對(duì)象,則在相對(duì)于更早子地區(qū)的RLE中描述又一對(duì)象。因此,20可以這里事實(shí)上由2指示(因?yàn)楫?dāng)在(WLAN對(duì)象“X7”位于其中的)子地區(qū)18中時(shí)必須改變子地區(qū)兩次以到達(dá)子地區(qū)20)。這構(gòu)成編碼所需要的位數(shù)進(jìn)一步減少,因?yàn)楦鄬?duì)象所需要的游程長(zhǎng)度的動(dòng)態(tài)范圍一般低于從第一子地區(qū)開(kāi)始的游程長(zhǎng)度的動(dòng)態(tài)范圍,從而需要更少位。另外將注意的是,與當(dāng)未使用子地區(qū)時(shí)的情況相似,在若干對(duì)象的CPE/CAR的位置在相同地區(qū)中的情況下,以及在子網(wǎng)格用來(lái)增加分辨率的情況下,針對(duì)所有若干對(duì)象僅需傳送CPE/CAR的位置位于其中的地區(qū)的標(biāo)識(shí)符一次。例如,可以基于在地區(qū)中發(fā)現(xiàn)的對(duì)象的需要來(lái)(例如動(dòng)態(tài))調(diào)整子網(wǎng)格分辨率。這允許節(jié)省無(wú)線電地圖傳送的位。子網(wǎng)格分辨率例如可以與每個(gè)地區(qū)標(biāo)識(shí)符指代的內(nèi)容一起用信令發(fā)送,因此例如可以針對(duì)若干對(duì)象有效,這些對(duì)象讓它們的CPE/CAR的位置在這一地區(qū)中。情況也可以是,當(dāng)終端2第一次請(qǐng)求來(lái)自服務(wù)器3的關(guān)于無(wú)線電地圖的信息時(shí),從服務(wù)器3向終端2用信令發(fā)送用于不同對(duì)象類(lèi)型的相應(yīng)子地區(qū)的除數(shù)。同樣適當(dāng)?shù)?,用于不同?duì)象類(lèi)型的相應(yīng)子地區(qū)的除數(shù)也可以由終端2在向服務(wù)器3的請(qǐng)求中用信令發(fā)送。用于不同對(duì)象類(lèi)型的相應(yīng)子地區(qū)的除數(shù)也可以由終端2或者服務(wù)器3確定為在準(zhǔn)確度和傳送成本之間的折衷。用于子地區(qū)大小的示例值可以如下
國(guó)家、運(yùn)營(yíng)商、LAC和RNC對(duì)象可以無(wú)需是子地區(qū)(即子網(wǎng)格除數(shù)=I)。最大量化誤差(V 2)5. 6 = 7. 9km (在O. I X O. I度地區(qū)大小的情況下)針對(duì)這些對(duì)象可以是可接受的。小區(qū)對(duì)象可以用產(chǎn)生111 X 111米子地區(qū)大小和(V 2) 56 = 79米最大量化誤差的子網(wǎng)格除數(shù)100來(lái)滿足。注意可以基于小區(qū)大小進(jìn)一步控制分辨率。如果小區(qū)是具有35km半徑的傘形小區(qū),則即使產(chǎn)生最大800米量化誤差的除數(shù)10也可以是適合的。最后,WLAN對(duì)象可能需要比如除數(shù)500從而產(chǎn)生22X22米子地區(qū)和最大量化誤差(V 2)11 = 16m。注意上文給出的最大量化誤差出現(xiàn)于赤道。從赤道往北/南,最大量化誤差減少。應(yīng)當(dāng)注意的是,本發(fā)明實(shí)施例的用于基于地區(qū)(和可選地基于子地區(qū))代表CPE/CAR的位置的方式基本上獨(dú)立于本發(fā)明實(shí)施例的用于基于共同地區(qū)將不同CS的對(duì)象相互關(guān)聯(lián)的方式。然而兩種方式當(dāng)然可組合,因此可以高效利用兩個(gè)方式是基于對(duì)象到地區(qū)網(wǎng) 格的地區(qū)的鏈接。就這一點(diǎn)而言,圖5的流程圖500的步驟505例如可以包括圖9的流程圖900的步驟903和904,即關(guān)于第一 CS的確定對(duì)象和第二 CS的關(guān)聯(lián)對(duì)象的信息例如可以包括第一 CS的確定對(duì)象和第二 CS的關(guān)聯(lián)對(duì)象的相應(yīng)CPE/CAR的相應(yīng)位置的相應(yīng)表示,這些表示基于鏈接到這些對(duì)象的地區(qū)(和可選子地區(qū))。本發(fā)明的實(shí)施例也利用對(duì)象到地區(qū)的鏈接以表示與區(qū)域關(guān)聯(lián)的對(duì)象。因而,圖15和圖16分別是系統(tǒng)I的服務(wù)器3和終端2(見(jiàn)圖I)執(zhí)行的根據(jù)本發(fā)明的方法的第七和第八實(shí)施例的互補(bǔ)流程圖1500和1600。在圖15的流程圖1500的步驟1501中,例如以與在圖5的流程圖500的步驟501中相同的方式將對(duì)象鏈接到地區(qū)網(wǎng)格的地區(qū)。在步驟1502中,接收針對(duì)關(guān)于與區(qū)域關(guān)聯(lián)的對(duì)象的信息的請(qǐng)求。這樣的請(qǐng)求由終端2在圖16的流程圖1600的步驟1601中發(fā)起。在這一請(qǐng)求中,終端2例如可以請(qǐng)求具有至少與區(qū)域重疊(或者完全落在區(qū)域內(nèi))的相應(yīng)CAR或者CPE位置的所有對(duì)象。請(qǐng)求當(dāng)然可以如下文進(jìn)一步討論的那樣,例如通過(guò)使用“包括”和/或“排除”列表來(lái)進(jìn)一步指定應(yīng)當(dāng)返回具有與區(qū)域重疊(或者完全落在區(qū)域內(nèi))的相應(yīng)CAR或者CPE位置的什么類(lèi)型的對(duì)象。例如請(qǐng)求可以指定矩形區(qū)域(作為“基于區(qū)域的查詢”),并且可以進(jìn)一步指定應(yīng)當(dāng)返回什么對(duì)象類(lèi)型(例如僅WLAN對(duì)象和/或僅具體運(yùn)營(yíng)商的小區(qū)對(duì)象等)。在步驟1503中,標(biāo)識(shí)與區(qū)域關(guān)聯(lián)(例如具有至少與區(qū)域重疊(或者完全落在區(qū)域內(nèi))的相應(yīng)CAR或者CPE位置)的那些對(duì)象。這一標(biāo)識(shí)基于已經(jīng)在步驟1501中鏈接到每個(gè)對(duì)象的一個(gè)或者多個(gè)地區(qū)。例如在步驟1503的第一子步驟中,確定至少部分在區(qū)域中包含的所有地區(qū)的標(biāo)識(shí)符。然后,在步驟1503的第二子步驟中,可以確定哪些對(duì)象(如果在請(qǐng)求中進(jìn)行這樣的限制則為請(qǐng)求的對(duì)象類(lèi)型的對(duì)象,或者如果無(wú)這樣的限制則為所有對(duì)象類(lèi)型的對(duì)象)已經(jīng)在步驟1501中分別鏈接到具有在確定的標(biāo)識(shí)符之中的標(biāo)識(shí)符的地區(qū)。具有這樣的標(biāo)識(shí)符的對(duì)象然后視為標(biāo)識(shí)為與地區(qū)關(guān)聯(lián)。在步驟1504中,然后向終端2提供關(guān)于在步驟1503中標(biāo)識(shí)的對(duì)象的信息(例如關(guān)于CAR和/或CPE位置的信息),該終端在流程圖1600的步驟1602 (見(jiàn)圖16)中接收這一信息。另外,在流程圖1600的步驟1603中,在終端2存儲(chǔ)這一信息例如用于以后在定位時(shí)使用。
應(yīng)當(dāng)注意的是,基于已經(jīng)鏈接到對(duì)象的地區(qū)來(lái)標(biāo)識(shí)與區(qū)域關(guān)聯(lián)的對(duì)象可以顯著有助于節(jié)省計(jì)算成本。一旦已經(jīng)實(shí)現(xiàn)在對(duì)象與地區(qū)之間的鏈接,該鏈接可以僅需被執(zhí)行一次(并且如果對(duì)象的CAR/CPE位置改變則可以更新該鏈接),并且如果例如為地區(qū)和區(qū)域選擇簡(jiǎn)單幾何形式(例如矩形形式),則校驗(yàn)地區(qū)是否在區(qū)域內(nèi)與校驗(yàn)與對(duì)象有關(guān)的相應(yīng)CAR/CPE位置是否在區(qū)域內(nèi)相比簡(jiǎn)單得多。具體而言,基于地區(qū)標(biāo)識(shí)對(duì)象的計(jì)算節(jié)省可以在頻繁請(qǐng)求具有不同區(qū)域的對(duì)象的標(biāo)識(shí)時(shí)增加(如與其中基于確定對(duì)象的相應(yīng)CAR/CPE位置與區(qū)域的交集來(lái)標(biāo)識(shí)對(duì)象的情況相比),因?yàn)橛糜谠趯?duì)象與地區(qū)之間的初始鏈接的計(jì)算成本帶來(lái)回報(bào)??梢栽谟脴?biāo)識(shí)符對(duì)地區(qū)編索引時(shí)實(shí)現(xiàn)計(jì)算復(fù)雜度的進(jìn)一步減少。如果例如以標(biāo)識(shí)符的第一部分在地區(qū)網(wǎng)格內(nèi)從左到右增加,而其第二部分在地區(qū)網(wǎng)格內(nèi)從上到下增加這樣的方式構(gòu)造標(biāo)識(shí)符,則可以易于推導(dǎo)哪些地區(qū)至少部分包含于區(qū)域中。例如,如果區(qū)域是矩形(并且與地區(qū)網(wǎng)格對(duì)準(zhǔn)),則確定至少部分在區(qū)域中包含的左上地區(qū)和至少部分包含于區(qū)域中的右下地區(qū)可以足夠了。然后,可以基于編索引方案推導(dǎo)剩余地區(qū)。這產(chǎn)生至少部分在區(qū)域中包含的地區(qū)的標(biāo)識(shí)符的列表。然后,可以基于這些標(biāo)識(shí)符校驗(yàn)是否與這些地區(qū)關(guān)聯(lián)的對(duì)象。 應(yīng)當(dāng)注意的是,本發(fā)明實(shí)施例的用于基于地區(qū)標(biāo)識(shí)與區(qū)域關(guān)聯(lián)的對(duì)象的方式基本上獨(dú)立于本發(fā)明實(shí)施例的用于基于共同地區(qū)將不同CS的對(duì)象相互關(guān)聯(lián)的方式。然而,兩種方式當(dāng)然可組合、因此可以高效利用兩種方式是基于對(duì)象到地區(qū)網(wǎng)格的地區(qū)的鏈接。例如,在圖5的流程圖500的步驟502中,可以未基于第一 CS的LAC對(duì)象,而是基于如下區(qū)域(例如矩形區(qū)域)來(lái)制定請(qǐng)求,即針對(duì)該區(qū)域請(qǐng)求第一和第二 CS的對(duì)象。然后,例如可以基于地區(qū)標(biāo)識(shí)第一 CS的與地區(qū)關(guān)聯(lián)的對(duì)象,然后基于共同地區(qū)關(guān)聯(lián)第二 CS的對(duì)象與第一 CS的這些標(biāo)識(shí)的對(duì)象??商娲?,當(dāng)然也可以基于地區(qū)標(biāo)識(shí)第二 CS的與區(qū)域關(guān)聯(lián)的對(duì)象,然后可以關(guān)聯(lián)第一 CS的對(duì)象與第二 CS的這些標(biāo)識(shí)的對(duì)象。本發(fā)明的實(shí)施例還使用對(duì)象版本編號(hào),該編號(hào)允許簡(jiǎn)單和高效跟蹤無(wú)線電地圖的
更新/改變。具有WLAN AP和小區(qū)ID的全球無(wú)線電地圖(數(shù)據(jù)庫(kù))在數(shù)據(jù)內(nèi)容方面龐大。截至現(xiàn)在,有近似6-7百萬(wàn)2G/3G基站和數(shù)以億計(jì)WLAN AP。數(shù)據(jù)庫(kù)必然動(dòng)態(tài)——安裝、棄用或者去除更多CPE。而且,根據(jù)用于數(shù)據(jù)庫(kù)創(chuàng)建的算法,數(shù)據(jù)庫(kù)中的CAR(例如在大小/形狀方面)可以在(例如從報(bào)告其當(dāng)前位置和當(dāng)前聽(tīng)見(jiàn)的CPE的終端)獲得新測(cè)量數(shù)據(jù)時(shí)迅速改變。因此,終端可能必須時(shí)常更新它的數(shù)據(jù)庫(kù)。由于數(shù)據(jù)庫(kù)的龐大尺寸,數(shù)據(jù)庫(kù)優(yōu)選地使用向它關(guān)聯(lián)的適當(dāng)?shù)燃?jí)和版本控制,該等級(jí)和版本控制然后一起允許使用少量/最少計(jì)算資源和帶寬來(lái)高效更新向終端提供的無(wú)線電地圖。本發(fā)明的實(shí)施例因此實(shí)施無(wú)線電地圖數(shù)據(jù)庫(kù)中的對(duì)象版本控制,其中每個(gè)對(duì)象在整個(gè)數(shù)據(jù)庫(kù)內(nèi)具有唯一版本號(hào)。新/更新的對(duì)象然后例如可以獲得比整個(gè)數(shù)據(jù)庫(kù)中的當(dāng)前最高版本號(hào)高一個(gè)的版本號(hào)。在適用時(shí),也可以考慮無(wú)線電網(wǎng)絡(luò)標(biāo)識(shí)符的等級(jí)。在小區(qū)的改變引起比如LAC覆蓋的區(qū)域的改變的情況下,例如可以改變小區(qū)和LAC的對(duì)象版本。其中例如無(wú)論何時(shí)LAC中的任何小區(qū)改變也可以改變LAC的版本號(hào),即無(wú)論用于LAC本身的模型是否改變都可以改變LAC的版本號(hào)。這例如可以允許終端通過(guò)報(bào)告終端在它的存儲(chǔ)器中具有的最高對(duì)象版本來(lái)僅獲得新/更新的對(duì)象??商娲兀绻K端希望刷新存儲(chǔ)器,則終端例如可以也獲得數(shù)據(jù)庫(kù)的全副本。這一方式例如可以允許優(yōu)化在包含或者有權(quán)訪問(wèn)數(shù)據(jù)庫(kù)的服務(wù)器3(見(jiàn)圖I)與終端2之間的數(shù)據(jù)傳送量。另外,這一方式也可以允許通過(guò)在對(duì)象版本號(hào)前面(或者任何限定位置)添加數(shù)據(jù)庫(kù)的標(biāo)識(shí)符來(lái)拆分?jǐn)?shù)據(jù)。圖12是根據(jù)本發(fā)明的方法的相應(yīng)第五實(shí)施例的流程圖1200。這一流程圖例如可以由系統(tǒng)I的服務(wù)器3 (見(jiàn)圖I)執(zhí)行。在步驟1201中,將版本號(hào)初始化成零。在步驟1202中,校驗(yàn)是否已經(jīng)在服務(wù)器3從終端2接收針對(duì)來(lái)自無(wú)線電地圖(數(shù)據(jù)庫(kù))的關(guān)于對(duì)象的信息的請(qǐng)求(比較圖13的流程圖1300的步驟1305)。這樣的請(qǐng)求將包含版本號(hào)M,該版本號(hào)代表終端2響應(yīng)于先前請(qǐng)求而從服務(wù)器3接收的對(duì)象的最高版本號(hào)??商娲?,在請(qǐng)求中具有版本號(hào)M可以是可選的。然后,例如如果終端2的數(shù)據(jù)庫(kù)為空,則未在請(qǐng)求中包括版本號(hào)M可以向服務(wù)器3指示數(shù)據(jù)庫(kù)為空。服務(wù)器3然后可以用終端2僅請(qǐng)求關(guān)于自從上次遞送起已經(jīng)更新/添加的對(duì)象的信息這樣的方式,解釋具有包括的版本號(hào)M的請(qǐng)求。如果步驟1202產(chǎn)生否定結(jié)果,則在步驟1203中校驗(yàn)是否應(yīng)當(dāng)創(chuàng)建任何新對(duì)象或者是否必須更新任何對(duì)象(例如由于與這一對(duì)象有關(guān)的CAR或者CPE改變)。如果是這種情況,則將版本號(hào)遞增一(步驟1204),并且向新或者更新的對(duì)象分配遞增的版本號(hào)(步驟1205),并且在數(shù)據(jù)庫(kù)中與遞增的版本號(hào)N —起存儲(chǔ)新或者更新的對(duì)象(步驟 1206)。然后也在步驟1203為否定的情況下,流程圖再次轉(zhuǎn)向步驟1202。如果步驟1202為肯定,則在步驟1207中校驗(yàn)在請(qǐng)求中接收的版本號(hào)M是否小于數(shù)據(jù)庫(kù)中的實(shí)際最高版本號(hào)N?!と绻沁@種情況,則向終端2提供關(guān)于具有版本號(hào)M+1至N的對(duì)象的信息,并且流程圖轉(zhuǎn)回到步驟1202。否則,流程圖直接轉(zhuǎn)回到步驟1202。應(yīng)當(dāng)注意的是,僅為了呈現(xiàn)的簡(jiǎn)化,已經(jīng)將i)在數(shù)據(jù)庫(kù)中包括新/更新的對(duì)象(步驟1021和1203-1206)以及ii)響應(yīng)于請(qǐng)求來(lái)提供對(duì)象(步驟1202-1207-1208)這兩個(gè)過(guò)程合并成圖12的共同流程圖1200。同樣適當(dāng)?shù)兀婕皟蓚€(gè)過(guò)程的流程圖步驟可以已經(jīng)呈現(xiàn)于單獨(dú)流程圖中,然后例如可以由處理器的不同線程或者由不同處理器執(zhí)行。圖13是根據(jù)本發(fā)明的方法的第六實(shí)施例的流程圖1300。這一流程圖例如可以由系統(tǒng)I的終端2 (見(jiàn)圖I)執(zhí)行并且與圖12的流程圖1200互補(bǔ)。在步驟1301中,將版本號(hào)M初始化成零。在步驟1302中,然后校驗(yàn)是否需要來(lái)自無(wú)線電地圖(數(shù)據(jù)庫(kù))的關(guān)于對(duì)象的信息。列舉數(shù)個(gè)非限制示例,如果終端2移向如下新區(qū)域,即針對(duì)該新區(qū)域出于定位目的而需要無(wú)線電地圖信息,或者如果終端2已經(jīng)向不同運(yùn)營(yíng)商的如下CS切換,即針對(duì)該CS目前為止沒(méi)有無(wú)線電地圖信息在終端2可用,或者如果終端2推斷比預(yù)定閾值允許的時(shí)間更多的時(shí)間已經(jīng)從先前更新起流逝,或者如果終端2推斷它不能在它的本地?cái)?shù)據(jù)庫(kù)中發(fā)現(xiàn)終端2聽(tīng)見(jiàn)的所有CPE,則可以是這種情況。終端2因此可以推斷它具有的數(shù)據(jù)庫(kù)過(guò)期并且必須通過(guò)向服務(wù)器3發(fā)起請(qǐng)求來(lái)刷新。另外,終端2可以在步驟1303中判定需要刷新整個(gè)數(shù)據(jù)庫(kù)、然后可以在步驟1304中將版本號(hào)M設(shè)置成零。
在步驟1305中,從終端2向服務(wù)器3發(fā)送針對(duì)關(guān)于對(duì)象的信息的請(qǐng)求。這一請(qǐng)求也包括版本號(hào)M。如上文已經(jīng)聲明的那樣,在請(qǐng)求中包括版本號(hào)M可以是可選的。服務(wù)器3然后用終端2無(wú)先前數(shù)據(jù)庫(kù)這樣的方式解釋請(qǐng)求中缺乏版本號(hào)M,并且在請(qǐng)求中存在版本號(hào)M可以向服務(wù)器3指示終端2僅希望用新/更新的對(duì)象更新數(shù)據(jù)庫(kù)。在步驟1305中發(fā)送的請(qǐng)求可以可選地包括過(guò)濾參數(shù),這些過(guò)濾參數(shù)例如可以指定需要哪些對(duì)象(類(lèi)型)。除此之外或者可替代地,請(qǐng)求可以包括指示不應(yīng)向終端2提供的對(duì)象(類(lèi)型)的排除列表。例如,當(dāng)終端2請(qǐng)求用于某個(gè)區(qū)域的對(duì)象時(shí),它可以限定它不希望接收小區(qū)對(duì)象和WLAN對(duì)象。在GSM CS的情況下,這例如可以使對(duì)象的提供限于國(guó)家、運(yùn)營(yíng)商和LAC對(duì)象。響應(yīng)于在圖12的流程圖1200的步驟1202中等待的并且在流程圖1200中相應(yīng)地處理的這一請(qǐng)求,在步驟1306中接收關(guān)于具有版本號(hào)M+1至N的對(duì)象的信息。在步驟1307中,M然后被設(shè)置成等于N,從而反映目前為止從服務(wù)器3接收的對(duì)象 的最聞版本號(hào)。流程圖然后轉(zhuǎn)回到步驟1302。應(yīng)當(dāng)注意的是,在本發(fā)明的實(shí)施例中,服務(wù)器例如可以在其中服務(wù)器3(而不是終端2)判決應(yīng)當(dāng)刷新終端2的數(shù)據(jù)庫(kù)的情形中,忽略在步驟1202中在請(qǐng)求接收的版本號(hào)M。例如,雖然終端2向服務(wù)器告知終端具有版本為M = 123135的數(shù)據(jù)庫(kù),但是服務(wù)器3可以忽略這一版本號(hào),并且通過(guò)內(nèi)部假設(shè)M為零來(lái)刷新終端的數(shù)據(jù)庫(kù)(針對(duì)步驟1207和1208)。用于這一服務(wù)器引起的刷新的基本原因例如可以是維護(hù)問(wèn)題、檢測(cè)到在服務(wù)器3和終端2中的數(shù)據(jù)庫(kù)之間缺乏同步等?,F(xiàn)在將參照?qǐng)D14a_14d的示例說(shuō)明圖12和圖13的流程圖1200和1300的影響。圖14a是在給定瞬間在無(wú)線電地圖中的示例情形。圖14a舉例示出了基于GSM網(wǎng)絡(luò)等級(jí)的無(wú)線電地圖。國(guó)家代碼是“1”,并且與國(guó)家關(guān)聯(lián)的覆蓋模型是MCC (I)。類(lèi)似地,運(yùn)營(yíng)商代碼是“1”,并且由于它在國(guó)家“I”內(nèi),所以運(yùn)營(yíng)商對(duì)象表示為MNC(1,I)。LAC是“1”,并且由于它在國(guó)家“I”內(nèi)并且運(yùn)營(yíng)商是“1”,所以LAC對(duì)象表示為L(zhǎng)AC(1,1,I)。最后,在LAC對(duì)象之下的小區(qū)對(duì)象表示為CID (I,I,I,X)。由于有兩個(gè)小區(qū),所以它們是CID (I,I,I,I)和 CID(1,1,1,2)。圖14b基本上對(duì)應(yīng)于圖14a,但是現(xiàn)在對(duì)象標(biāo)識(shí)符由對(duì)象版本號(hào)補(bǔ)充。在對(duì)象標(biāo)識(shí)符前面的括號(hào)中給出對(duì)象版本號(hào)(例如具有版本號(hào)“3”的LAC(1,1,1)由(3)LAC(1,1,1)呈現(xiàn))。無(wú)線電地圖中的每個(gè)對(duì)象具有唯一對(duì)象版本、即在數(shù)據(jù)庫(kù)中無(wú)具有相同版本的對(duì)象。現(xiàn)在假設(shè)終端2下載以“5”作為最大版本號(hào)的這一無(wú)線電地圖(見(jiàn)圖13的步驟1305和1306)?,F(xiàn)在認(rèn)為終端中的無(wú)線電地圖是版本“5” (見(jiàn)圖13的步驟1307)。在圖14c中,新小區(qū)對(duì)象CID(1,1,1,3)已經(jīng)出現(xiàn)于LAC(1,1,I)內(nèi)。現(xiàn)在向新小區(qū)對(duì)象給予與先前數(shù)據(jù)庫(kù)(圖14b中所示)的最高版本號(hào)、即“5”加上一相等的版本號(hào)。因此新小區(qū)對(duì)象包含版本號(hào)“6”。小區(qū)對(duì)象因此由符號(hào)表示(6)CID(1,1,1,3)呈現(xiàn)?,F(xiàn)在假設(shè)終端2連接到無(wú)線電服務(wù)器3進(jìn)行更新。在請(qǐng)求中,終端報(bào)告它已經(jīng)具有無(wú)線電地圖的版本“5”(見(jiàn)圖13的步驟1305)?,F(xiàn)在服務(wù)器3僅需向終端2發(fā)送具有大于“5”的版本號(hào)的那些對(duì)象(見(jiàn)圖12的步驟1207)。因此僅(6)CID(1,1,1,3)被發(fā)送到終端2(見(jiàn)圖12的步驟1208)。
現(xiàn)在在圖14d中有又一新小區(qū)對(duì)象CID(1,1,1,4)。由于在先前無(wú)線電地圖中,最大對(duì)象版本是“6”,所以新小區(qū)獲得版本“7”、即(7)CID(1,1,1,4)。然而,新小區(qū)對(duì)象擴(kuò)展由CID(1,1,1,4)屬于的LAC對(duì)象覆蓋的區(qū)域。因此,用于LAC (1,1,I)的覆蓋區(qū)域模型也改變(如粗體虛線橢圓所示)。它自然地獲得版本“8”、即(3)LAC(1,1,1)改變成(8)LAC(1,1,1)。這表明蜂窩網(wǎng)絡(luò)等級(jí)如何與版本控制密切關(guān)聯(lián)?,F(xiàn)在同樣假設(shè)終端2連接到服務(wù)器3以取回更新的無(wú)線電地圖。終端2報(bào)告它已經(jīng)在存儲(chǔ)器中具有無(wú)線電地圖版本“6” (見(jiàn)圖13的步驟1305)。服務(wù)器3然后可以僅需向終端2發(fā)送具有大于“6”的版本號(hào)的對(duì)象(見(jiàn)圖12的步驟1207)。因此,僅向終端2提供關(guān)于小區(qū)對(duì)象(7)CID(1,1,1,4)和LAC對(duì)象(8)LAC(1,1,1)的信息(見(jiàn)圖12的步驟1208和圖13的步驟1306)。以下注釋在適當(dāng)處上文描述的版本控制可以擴(kuò)展至任何對(duì)象。例如類(lèi)似地操縱WLAN對(duì)象,并且在比如若干運(yùn)營(yíng)商的情況下不變。每個(gè)唯一對(duì)象具有唯一版本號(hào)。·上述圖14a_14d的示例應(yīng)對(duì)蜂窩CS,其中新小區(qū)對(duì)象也引起LAC對(duì)象的改變(圖14d)。在無(wú)等級(jí)的對(duì)象,例如WLAN對(duì)象的情況下,對(duì)象的更新可以未觸發(fā)任何其它對(duì)象的改變。如果終端希望下載完整無(wú)線電地圖(即刷新它的本地?cái)?shù)據(jù)庫(kù)),則它可以同意終端報(bào)告它在存儲(chǔ)器中具有數(shù)據(jù)庫(kù)的版本“O” (見(jiàn)圖13的步驟1303和1304)。服務(wù)器然后解釋這一點(diǎn)為應(yīng)當(dāng)向終端發(fā)送無(wú)線電地圖的完整副本。如果報(bào)告數(shù)據(jù)庫(kù)版本是可選的,則可以在服務(wù)器3解釋缺失版本號(hào)為終端2中的數(shù)據(jù)庫(kù)為空,從而造成服務(wù)器3向終端發(fā)送所有請(qǐng)求的對(duì)象(無(wú)論它們的版本號(hào)如何)。也可以總是減少當(dāng)時(shí)為止最低版本號(hào),而不是總是增加當(dāng)時(shí)為止最聞版本,以獲得用于新/更新的對(duì)象的版本號(hào)(初始化然后將例如用最大可能版本號(hào),而不是最小可能版本號(hào)而發(fā)生)。除了如上文描述的基于版本號(hào)的過(guò)濾之外,還可以有與無(wú)線電地圖下載關(guān)聯(lián)的附加過(guò)濾。例如請(qǐng)求(見(jiàn)圖13的步驟1305)可以包括“包括”列表,該列表指示應(yīng)當(dāng)向終端2提供的對(duì)象類(lèi)型(和可選地提供的屬性值)。除此之外或者可替代地,請(qǐng)求(見(jiàn)圖13的步驟1305)可以包括“排除”列表,該列表指示不應(yīng)向終端2提供的對(duì)象類(lèi)型(和可選地不應(yīng)提供的屬性值)。例如考慮終端如下情形,其中具有無(wú)線電地圖的版本“6”,但是已經(jīng)將服務(wù)器中的無(wú)線電地圖更新成圖14d中所示情形。當(dāng)終端連接到服務(wù)器時(shí),終端可以指示它具有無(wú)線電地圖的版本“6”,但是它僅希望取回小區(qū)對(duì)象。然后將僅向終端發(fā)送(7)CID(1,1,1,4),而未發(fā)送LAC對(duì)象(8)LAC(1,1,1)。終端可以這樣做僅僅為了節(jié)省數(shù)據(jù)成本,因?yàn)榛谛^(qū)的定位優(yōu)于基于LAC的定位(例如由于小區(qū)具有如與LAC相比的明顯更小區(qū)域)。然而,可以在有CAR用于終端在其中的LAC,但是未用于服務(wù)小區(qū)(這例如可以在新小區(qū)的情況下發(fā)生)的情況下,使用基于LAC的定位作為用于基于小區(qū)的定位的候補(bǔ)。 作為又一示例,假設(shè)終端2具有GSM和WLAN能力(但是無(wú)WCDMA/LTE能力)。終端2在它向服務(wù)器的請(qǐng)求中使用“包括”列表或者“查詢參數(shù)”,例如可以請(qǐng)求用于某個(gè)區(qū)域的對(duì)象。這一判據(jù)將返回區(qū)域中的所有對(duì)象(WLAN/GSM/WCDMA/LTE)?,F(xiàn)在使用“排除”列表,終端2可以從遞送中排除WCDMA和LTE對(duì)象。本發(fā)明實(shí)施例的版本編號(hào)方式的優(yōu)點(diǎn)因而包括服務(wù)器側(cè)中的特別簡(jiǎn)單的版本控制方案,其中對(duì)象無(wú)論它是否被更新或者剛被創(chuàng)建都獲得隨后在無(wú)線電地圖中最高的版本號(hào)。這例如可以允許基于版本號(hào)高效過(guò)濾對(duì)象,并且例如可以導(dǎo)致數(shù)據(jù)傳送優(yōu)化。相比而言,一種在這一類(lèi)型的同步中使用時(shí)間戳的替代方式尤其在有若干數(shù)據(jù)庫(kù)實(shí)例時(shí),可能引入在服務(wù)器與終端之間的時(shí)間同步問(wèn)題。應(yīng)當(dāng)注意的是,本發(fā)明實(shí)施例的版本編號(hào)方式基本上獨(dú)立于本發(fā)明實(shí)施例的用于基于共同地區(qū)將不同CS的對(duì)象相互關(guān)聯(lián)的方式,和/或本發(fā)明實(shí)施例的用于基于鏈接到對(duì)象的地區(qū)(和可選地基于子地區(qū))來(lái)代表與對(duì)象有關(guān)的CPE/CAR的位置的方式,和/或本發(fā)明實(shí)施例的用于基于地區(qū)標(biāo)識(shí)與區(qū)域關(guān)聯(lián)的對(duì)象的方式。然而,版本編號(hào)方式當(dāng)然在其它三種方式作用于的數(shù)據(jù)庫(kù)中有利地可用。例如,如果服務(wù)器(見(jiàn)圖I)保持用于比如蜂窩CS的對(duì)象和非蜂窩CS的對(duì)象的單獨(dú)數(shù)據(jù)庫(kù),并且也在這些數(shù)據(jù)庫(kù)中應(yīng)用單獨(dú)版本編號(hào),則從終端2向服務(wù)器發(fā)送更新請(qǐng)求,該更新請(qǐng)求是請(qǐng)求關(guān)于蜂窩對(duì)象更新的信息,并且例如 使用LAC作為又一過(guò)濾判據(jù)以減少更新數(shù)據(jù)量,然而需要在蜂窩CS的更新/新的對(duì)象與非CS的(也是希望的)對(duì)象之間的關(guān)聯(lián)性,這可以基于以地區(qū)為接觸的適配層來(lái)實(shí)現(xiàn)。作為又一示例,當(dāng)基于版本號(hào)的比較從服務(wù)器3向終端2提供更新信息時(shí),在這一更新信息中包含的與對(duì)象有關(guān)的CPE/CAR的位置表示可以基于鏈接到對(duì)象的地區(qū)(和可選地基于子地區(qū))。類(lèi)似地,更新請(qǐng)求可以限于與某個(gè)區(qū)域關(guān)聯(lián)的對(duì)象,然后可以基于已經(jīng)向這些對(duì)象分配的地區(qū)來(lái)標(biāo)識(shí)這些對(duì)象。如在本申請(qǐng)中所用,術(shù)語(yǔ)‘電路’指代所有以下各項(xiàng)(a)僅硬件的電路實(shí)施方式(比如在僅模擬和/或數(shù)字電路中的實(shí)施方式);以及(b)電路與軟件(和/或固件)的組合、比如(如適用的那樣)⑴處理器的組合;或者(ii)處理器/軟件(包括數(shù)字信號(hào)處理器)、軟件和存儲(chǔ)器的部分,這些部分一起工作以使設(shè)備,比如移動(dòng)電話或者定位設(shè)備執(zhí)行各種功能;以及(C)電路,比如微處理器或者微處理器的部分,這些電路需要用于操作的軟件或者固件,即使該軟件或者固件在物理上不存在。‘電路’的這一定義適用于這一術(shù)語(yǔ)在本申請(qǐng)中,包括在任何權(quán)利要求中的所有使用。作為又一示例,如在本申請(qǐng)中所用,術(shù)語(yǔ)“電路”也將覆蓋如下實(shí)施方式,該實(shí)施方式僅為一個(gè)處理器(或者多個(gè)處理器)或者處理器的部分及其附帶軟件和/或固件。術(shù)語(yǔ)“電路”例如并且如果適用于特定權(quán)利要求要素,則也將覆蓋用于移動(dòng)電話或者定位設(shè)備的基帶集成電路或者應(yīng)用處理器集成電路。已經(jīng)借助應(yīng)當(dāng)理解為非限制示例的實(shí)施例描述本發(fā)明。具體而言,應(yīng)當(dāng)注意的是,存在著本領(lǐng)域技術(shù)人員清楚的并且可以在未脫離所附權(quán)利要求的范圍和精神實(shí)質(zhì)時(shí)實(shí)施的替代方式和變化。應(yīng)當(dāng)注意的是,關(guān)于圖5/6、圖9/10、圖12/13和圖15/16的流程圖描述的本發(fā)明概念應(yīng)當(dāng)基本上視為相互獨(dú)立,并且在它們中的兩個(gè)或者更多概念的所有可能組合中被公開(kāi)。也應(yīng)當(dāng)理解的是,上文呈現(xiàn)的流程圖中的方法步驟的序列并非強(qiáng)制,替代序列也是可能的。
權(quán)利要求
1.一種方法,包括 -分別將多個(gè)對(duì)象中的至少兩個(gè)對(duì)象鏈接到地區(qū)網(wǎng)格中的一個(gè)或者多個(gè)相應(yīng)地區(qū),其中所述至少兩個(gè)對(duì)象分別與相應(yīng)覆蓋區(qū)域表示和相應(yīng)覆蓋提供實(shí)體中的至少一項(xiàng)有關(guān),并且 -基于發(fā)現(xiàn)所述至少兩個(gè)對(duì)象中的至少兩個(gè)對(duì)象已經(jīng)鏈接到所述地區(qū)網(wǎng)格的至少一個(gè)相同地區(qū),將二者相互關(guān)聯(lián),其中所述至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)對(duì)象是與第一通信系統(tǒng)有關(guān)的對(duì)象,并且所述至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)其它對(duì)象是與第二通信系統(tǒng)有關(guān)的對(duì)象,所述第二通信系統(tǒng)是與所述第一通信系統(tǒng)不同和由除了所述第一通信系統(tǒng)之外的另一運(yùn)營(yíng)商操作中的至少一項(xiàng)。
2.根據(jù)權(quán)利要求I所述的方法,還包括 -提供至少關(guān)于所述至少兩個(gè)關(guān)聯(lián)對(duì)象的信息。
3.根據(jù)權(quán)利要求1-2中的任一權(quán)利要求所述的方法,還包括 -針對(duì)已經(jīng)分別向所述地區(qū)網(wǎng)格的所述一個(gè)或者多個(gè)相應(yīng)地區(qū)鏈接的所述至少兩個(gè)對(duì)象中的至少一個(gè)對(duì)象,提供所述至少一個(gè)對(duì)象分別與之有關(guān)的、相應(yīng)覆蓋區(qū)域表示和相應(yīng)覆蓋提供實(shí)體中的所述至少一項(xiàng)的相應(yīng)位置的相應(yīng)表示,并且所述相應(yīng)位置的所述相應(yīng)表示分別基于分別鏈接到所述至少一個(gè)對(duì)象的所述一個(gè)或者多個(gè)相應(yīng)地區(qū)中的至少一個(gè)地區(qū)。
4.一種方法,包括 -接收通過(guò)分別將多個(gè)對(duì)象中的至少兩個(gè)對(duì)象鏈接到地區(qū)網(wǎng)格的一個(gè)或者多個(gè)相應(yīng)地區(qū)、并且通過(guò)基于發(fā)現(xiàn)所述至少兩個(gè)對(duì)象中的至少兩個(gè)對(duì)象已經(jīng)鏈接到地區(qū)網(wǎng)格的至少一個(gè)相同地區(qū)將二者相互關(guān)聯(lián)而獲得的關(guān)于至少兩個(gè)關(guān)聯(lián)對(duì)象的信息,其中所述至少兩個(gè)對(duì)象分別與相應(yīng)覆蓋區(qū)域表示和相應(yīng)覆蓋提供實(shí)體中的至少一項(xiàng)有關(guān),并且所述至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)對(duì)象是與第一通信系統(tǒng)有關(guān)的對(duì)象,并且所述至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)其它對(duì)象是與第二通信系統(tǒng)有關(guān)的對(duì)象,所述第二通信系統(tǒng)是與所述第一通信系統(tǒng)不同和由除了所述第一通信系統(tǒng)之外的另一運(yùn)營(yíng)商操作中的至少一項(xiàng)。
5.根據(jù)權(quán)利要求4所述的方法,還包括 -針對(duì)已經(jīng)分別向所述地區(qū)網(wǎng)格的所述一個(gè)或者多個(gè)相應(yīng)地區(qū)鏈接的所述至少兩個(gè)對(duì)象中的至少一個(gè)對(duì)象,接收所述至少一個(gè)對(duì)象分別與之有關(guān)的、相應(yīng)覆蓋區(qū)域表示和相應(yīng)覆蓋提供實(shí)體中的所述至少一項(xiàng)的相應(yīng)位置的相應(yīng)表示,并且所述相應(yīng)位置的所述相應(yīng)表示分別基于分別鏈接到所述至少一個(gè)對(duì)象的所述一個(gè)或者多個(gè)相應(yīng)地區(qū)中的至少一個(gè)地區(qū)。
6.根據(jù)權(quán)利要求3和5中的任一權(quán)利要求所述的方法,其中所述相應(yīng)位置的所述相應(yīng)表示包括所述一個(gè)或者多個(gè)相應(yīng)地區(qū)中的所述至少一個(gè)地區(qū)的標(biāo)識(shí)符。
7.根據(jù)權(quán)利要求3和5-6中的任一權(quán)利要求所述的方法,其中所述相應(yīng)位置的所述相應(yīng)表示還分別基于通過(guò)細(xì)分分別鏈接到所述至少一個(gè)對(duì)象的所述一個(gè)或者多個(gè)相應(yīng)地區(qū)中的至少一個(gè)地區(qū)而獲得的相應(yīng)子地區(qū)。
8.根據(jù)權(quán)利要求7所述的方法,其中根據(jù)所述相應(yīng)位置的所述相應(yīng)表示的相應(yīng)希望分辨率來(lái)調(diào)整所述相應(yīng)細(xì)分。
9.根據(jù)權(quán)利要求7-8中的任一權(quán)利要求所述的方法,其中游程長(zhǎng)度編碼用來(lái)指示所述相應(yīng)位置的所述相應(yīng)表示還分別基于的所述相應(yīng)子地區(qū)。
10.根據(jù)權(quán)利要求9所述的方法,其中在用于已經(jīng)分別向所述地區(qū)網(wǎng)格的所述一個(gè)或者多個(gè)相應(yīng)地區(qū)鏈接的所述至少兩個(gè)對(duì)象中的至少兩個(gè)對(duì)象的相應(yīng)位置的相應(yīng)表示基于所述地區(qū)網(wǎng)格的相同地區(qū)中的相應(yīng)子地區(qū)的情況下,針對(duì)所述至少兩個(gè)對(duì)象中的至少一個(gè)對(duì)象,所述游程長(zhǎng)度編碼引用與用于所述至少兩個(gè)對(duì)象中的至少一個(gè)其它對(duì)象的位置的表示有關(guān)的子地區(qū)。
11.根據(jù)權(quán)利要求1-10中的任一權(quán)利要求所述的方法,其中基于發(fā)現(xiàn)已經(jīng)向所述至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)關(guān)聯(lián)對(duì)象鏈接的所述一個(gè)或者多個(gè)相應(yīng)地區(qū)中的至少一個(gè)地區(qū)至少部分包含于區(qū)域中,標(biāo)識(shí)所述至少一個(gè)對(duì)象為與所述區(qū)域關(guān)聯(lián)。
12.根據(jù)權(quán)利要求11所述的方法,其中通過(guò)以下操作來(lái)標(biāo)識(shí)所述至少一個(gè)對(duì)象 -確定所述地區(qū)網(wǎng)格的、至少部分在所述區(qū)域中包含的一個(gè)或者多個(gè)地區(qū);并且 -標(biāo)識(shí)所述至少一個(gè)對(duì)象為已經(jīng)鏈接到所述一個(gè)或者多個(gè)確定的地區(qū)中的至少一個(gè)地區(qū)的對(duì)象。
13.根據(jù)權(quán)利要求11所述的方法,其中通過(guò)以下操作來(lái)標(biāo)識(shí)所述至少一個(gè)對(duì)象 -確定所述地區(qū)網(wǎng)格的、至少部分在所述區(qū)域中包含的一個(gè)或者多個(gè)地區(qū)的相應(yīng)標(biāo)識(shí)符的列表;并且 -標(biāo)識(shí)所述至少一個(gè)對(duì)象為已經(jīng)鏈接到具有在所述標(biāo)識(shí)符的列表中包括的標(biāo)識(shí)符的地區(qū)的對(duì)象。
14.根據(jù)權(quán)利要求1-13中的任一權(quán)利要求所述的方法,其中所述多個(gè)對(duì)象中的每個(gè)對(duì)象存儲(chǔ)于數(shù)據(jù)庫(kù)中,并且具有這樣的相應(yīng)版本號(hào),即所述相應(yīng)版本號(hào)在所述數(shù)據(jù)庫(kù)內(nèi)是唯一的,并且通過(guò)在所述對(duì)象是更新和新添加中的至少一項(xiàng)時(shí)增加所述數(shù)據(jù)庫(kù)中的相應(yīng)當(dāng)時(shí)為止最高版本號(hào)、并且通過(guò)向所述對(duì)象分配所述增加的版本號(hào)而獲得。
15.根據(jù)權(quán)利要求14所述的方法,其中存儲(chǔ)于所述數(shù)據(jù)庫(kù)中的所述多個(gè)對(duì)象的所述相應(yīng)唯一版本號(hào)用來(lái)標(biāo)識(shí)所述數(shù)據(jù)庫(kù)中的已經(jīng)是更新和新添加中的至少一項(xiàng)的對(duì)象。
16.根據(jù)權(quán)利要求14-15中的任一權(quán)利要求所述的方法,其中所述多個(gè)對(duì)象中的至少一個(gè)對(duì)象與關(guān)于版本號(hào)的信息一起從所述數(shù)據(jù)庫(kù)可請(qǐng)求,以便從所述數(shù)據(jù)庫(kù)僅接收具有更高版本號(hào)的對(duì)象。
17.根據(jù)權(quán)利要求16所述的方法,其中關(guān)于所述版本號(hào)的所述信息是關(guān)于在目前為止從所述數(shù)據(jù)庫(kù)接收的一個(gè)或者多個(gè)對(duì)象之中是最高版本號(hào)的版本號(hào)的信息。
18.根據(jù)權(quán)利要求16所述的方法,其中關(guān)于所述版本號(hào)的所述信息是關(guān)于設(shè)置成與向第一個(gè)添加到所述數(shù)據(jù)庫(kù)的對(duì)象分配的版本號(hào)減去一相等的值的版本號(hào)的信息。
19.根據(jù)權(quán)利要求14-18中的任一權(quán)利要求所述的方法,其中對(duì)象的更新和添加中的至少一項(xiàng)也可以視為在等級(jí)上更高的對(duì)象的更新,從而也向所述在等級(jí)上更高的對(duì)象分配新版本號(hào)。
20.根據(jù)權(quán)利要求1-19中的任一權(quán)利要求所述的方法,其中所述第一通信系統(tǒng)為蜂窩無(wú)線電系統(tǒng),并且所述第二通信系統(tǒng)為非蜂窩無(wú)線電系統(tǒng)。
21.根據(jù)權(quán)利要求1-20中的任一權(quán)利要求所述的方法,其中所述至少兩個(gè)對(duì)象中的對(duì) 象在所述對(duì)象與之有關(guān)的覆蓋區(qū)域表示至少部分與所述地區(qū)網(wǎng)格的地區(qū)重疊、并且所述對(duì)象與之有關(guān)的覆蓋提供實(shí)體至少部分位于所述地區(qū)中的至少一種情況下,鏈接到所述地區(qū)。
22.根據(jù)權(quán)利要求1-21中的任一權(quán)利要求所述的方法,其中所述地區(qū)是可通過(guò)將地球的經(jīng)度軸和緯度軸劃分成大小為xXy度的多個(gè)象限而獲得的象限網(wǎng)格的象限,其中X和y是實(shí)數(shù)。
23.一種計(jì)算機(jī)程序,包括 -程序代碼,用于當(dāng)在處理器上執(zhí)行所述計(jì)算機(jī)程序時(shí)執(zhí)行根據(jù)權(quán)利要求1-22中的任一權(quán)利要求所述的方法。
24.一種計(jì)算機(jī)可讀介質(zhì),具有存儲(chǔ)于其上的根據(jù)權(quán)利要求23所述的計(jì)算機(jī)程序。
25.—種設(shè)備,配置成執(zhí)行根據(jù)權(quán)利要求1-22中的任一權(quán)利要求所述的方法。
26.一種設(shè)備,包括至少一個(gè)處理器;以及包括計(jì)算機(jī)程序代碼的至少一個(gè)存儲(chǔ)器,所述至少一個(gè)存儲(chǔ)器和所述計(jì)算機(jī)程序代碼被配置成與所述至少一個(gè)處理器一起使所述設(shè)備至少 -分別將多個(gè)對(duì)象中的至少兩個(gè)對(duì)象鏈接到地區(qū)網(wǎng)格中的一個(gè)或者多個(gè)相應(yīng)地區(qū),其中所述至少兩個(gè)對(duì)象分別與相應(yīng)覆蓋區(qū)域表示和相應(yīng)覆蓋提供實(shí)體中的至少一項(xiàng)有關(guān),并且 -基于發(fā)現(xiàn)所述至少兩個(gè)對(duì)象中的至少兩個(gè)對(duì)象已經(jīng)鏈接到所述地區(qū)網(wǎng)格的至少一個(gè)相同地區(qū),將二者相互關(guān)聯(lián),其中所述至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)對(duì)象是與第一通信系統(tǒng)有關(guān)的對(duì)象,并且所述至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)其它對(duì)象是與第二通信系統(tǒng)有關(guān)的對(duì)象,所述第二通信系統(tǒng)是與所述第一通信系統(tǒng)不同和由除了所述第一通信系統(tǒng)之外的另一運(yùn)營(yíng)商操作中的至少一項(xiàng)。
27.根據(jù)權(quán)利要求26所述的設(shè)備,其中所述至少一個(gè)存儲(chǔ)器和所述計(jì)算機(jī)程序代碼被配置成與所述至少一個(gè)處理器一起使所述設(shè)備還提供至少關(guān)于所述至少兩個(gè)關(guān)聯(lián)對(duì)象的信息。
28.根據(jù)權(quán)利要求26-27中的任一權(quán)利要求所述的設(shè)備,其中所述至少一個(gè)存儲(chǔ)器和所述計(jì)算機(jī)程序代碼被配置成與所述至少一個(gè)處理器一起使所述設(shè)備還針對(duì)已經(jīng)分別向所述地區(qū)網(wǎng)格的所述一個(gè)或者多個(gè)相應(yīng)地區(qū)鏈接的所述至少兩個(gè)對(duì)象中的至少一個(gè)對(duì)象,提供所述至少一個(gè)對(duì)象分別與之有關(guān)的、相應(yīng)覆蓋區(qū)域表示和相應(yīng)覆蓋提供實(shí)體中的所述至少一項(xiàng)的相應(yīng)位置的相應(yīng)表示,并且所述相應(yīng)位置的所述相應(yīng)表示分別基于分別鏈接到所述至少一個(gè)對(duì)象的所述一個(gè)或者多個(gè)相應(yīng)地區(qū)中的至少一個(gè)地區(qū)。
29.—種設(shè)備,包括 -用于分別將多個(gè)對(duì)象中的至少兩個(gè)對(duì)象鏈接到地區(qū)網(wǎng)格中的一個(gè)或者多個(gè)相應(yīng)地區(qū)的裝置,其中所述至少兩個(gè)對(duì)象分別與相應(yīng)覆蓋區(qū)域表示和相應(yīng)覆蓋提供實(shí)體中的至少一項(xiàng)有關(guān),以及 -用于基于發(fā)現(xiàn)所述至少兩個(gè)對(duì)象中的至少兩個(gè)對(duì)象已經(jīng)鏈接到所述地區(qū)網(wǎng)格的至少一個(gè)相同地區(qū),將二者相互關(guān)聯(lián)的裝置,其中所述至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)對(duì)象是與第一通信系統(tǒng)有關(guān)的對(duì)象,并且所述至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)其它對(duì)象是與第二通信系統(tǒng)有關(guān)的對(duì)象,所述第二通信系統(tǒng)是與所述第一通信系統(tǒng)不同和由除了所述第一通信系統(tǒng)之外的另一運(yùn)營(yíng)商操作中的至少一項(xiàng)。
30.根據(jù)權(quán)利要求29所述的設(shè)備,還包括用于提供至少所述至少兩個(gè)關(guān)聯(lián)對(duì)象的信息的裝置。
31.根據(jù)權(quán)利要求29-30中的任一權(quán)利要求所述的設(shè)備,還包括用于針對(duì)已經(jīng)分別向所述地區(qū)網(wǎng)格的所述一個(gè)或者多個(gè)相應(yīng)地區(qū)鏈接的所述至少兩個(gè)對(duì)象中的至少一個(gè)對(duì)象,提供所述至少一個(gè)對(duì)象分別與之有關(guān)的、相應(yīng)覆蓋區(qū)域表示和相應(yīng)覆蓋提供實(shí)體中的所述至少一項(xiàng)的相應(yīng)位置的相應(yīng)表示的裝置,并且所述相應(yīng)位置的所述相應(yīng)表示分別基于分別鏈接到所述至少一個(gè)對(duì)象的所述一個(gè)或者多個(gè)相應(yīng)地區(qū)中的至少一個(gè)地區(qū)。
32.—種設(shè)備,包括 至少一個(gè)處理器;以及包括計(jì)算機(jī)程序代碼的至少一個(gè)存儲(chǔ)器,所述至少一個(gè)存儲(chǔ)器和所述計(jì)算機(jī)程序代碼被配置成與所述至少一個(gè)處理器一起使所述設(shè)備至少接收通過(guò)分別將多個(gè)對(duì)象中的至少兩個(gè)對(duì)象鏈接到地區(qū)網(wǎng)格的一個(gè)或者多個(gè)相應(yīng)地區(qū)、并且通過(guò)基于發(fā)現(xiàn)所述至少兩個(gè)對(duì)象中的至少兩個(gè)對(duì)象已經(jīng)鏈接到地區(qū)網(wǎng)格的至少一個(gè)相同地區(qū)來(lái)將二者相互關(guān)聯(lián)而獲得的關(guān)于至少兩個(gè)關(guān)聯(lián)對(duì)象的信息,其中所述至少兩個(gè)對(duì)象分別與相應(yīng)覆蓋區(qū)域表示和相應(yīng)覆蓋提供實(shí)體中的至少一項(xiàng)有關(guān),并且所述至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)對(duì)象是與第一通信系統(tǒng)有關(guān)的對(duì)象,并且所述至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)其它對(duì)象是與第二通信系統(tǒng)有關(guān)的對(duì)象,所述第二通信系統(tǒng)是與所述第一通信系統(tǒng)不同和由除了所述第一通信系統(tǒng)之外的另一運(yùn)營(yíng)商操作中的至少一項(xiàng)。
33.根據(jù)權(quán)利要求32所述的設(shè)備,其中所述至少一個(gè)存儲(chǔ)器和所述計(jì)算機(jī)程序代碼被配置成與所述至少一個(gè)處理器一起使所述設(shè)備還針對(duì)已經(jīng)分別向所述地區(qū)網(wǎng)格的所述一個(gè)或者多個(gè)相應(yīng)地區(qū)鏈接的所述至少兩個(gè)對(duì)象中的至少一個(gè)對(duì)象,接收所述至少一個(gè)對(duì)象分別與之有關(guān)的、相應(yīng)覆蓋區(qū)域表示和相應(yīng)覆蓋提供實(shí)體中的所述至少一項(xiàng)的相應(yīng)位置的相應(yīng)表示,其中所述相應(yīng)位置的所述相應(yīng)表示分別基于分別鏈接到所述至少一個(gè)對(duì)象的所述一個(gè)或者多個(gè)相應(yīng)地區(qū)中的至少一個(gè)地區(qū)。
34.一種設(shè)備,包括 -用于接收通過(guò)分別將多個(gè)對(duì)象中的至少兩個(gè)對(duì)象鏈接到地區(qū)網(wǎng)格的一個(gè)或者多個(gè)相應(yīng)地區(qū),并且通過(guò)基于發(fā)現(xiàn)所述至少兩個(gè)對(duì)象中的至少兩個(gè)對(duì)象已經(jīng)鏈接到地區(qū)網(wǎng)格的至少一個(gè)相同地區(qū)來(lái)將二者相互關(guān)聯(lián)而獲得的關(guān)于至少兩個(gè)關(guān)聯(lián)對(duì)象的信息的裝置,其中所述至少兩個(gè)對(duì)象分別與相應(yīng)覆蓋區(qū)域表示和相應(yīng)覆蓋提供實(shí)體中的至少一項(xiàng)有關(guān),并且所述至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)對(duì)象是與第一通信系統(tǒng)有關(guān)的對(duì)象,并且所述至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)其它對(duì)象是與第二通信系統(tǒng)有關(guān)的對(duì)象,所述第二通信系統(tǒng)是與所述第一通信系統(tǒng)不同和由除了所述第一通信系統(tǒng)之外的另一運(yùn)營(yíng)商操作中的至少一項(xiàng)。
35.根據(jù)權(quán)利要求34所述的設(shè)備,還包括 -用于針對(duì)已經(jīng)分別向所述地區(qū)網(wǎng)格的所述一個(gè)或者多個(gè)相應(yīng)地區(qū)鏈接的所述至少兩個(gè)對(duì)象中的至少一個(gè)對(duì)象,接收所述至少一個(gè)對(duì)象分別與之有關(guān)的、相應(yīng)覆蓋區(qū)域表示和相應(yīng)覆蓋提供實(shí)體中的所述至少一項(xiàng)的相應(yīng)位置的相應(yīng)表示的裝置,其中所述相應(yīng)位置的所述相應(yīng)表示分別基于分別鏈接到所述至少一個(gè)對(duì)象的所述一個(gè)或者多個(gè)相應(yīng)地區(qū)中的至少一個(gè)地區(qū)。
36.根據(jù)權(quán)利要求28、31、33和35中的任一權(quán)利要求所述的設(shè)備,其中所述相應(yīng)位置的所述相應(yīng)表示包括所述一個(gè)或者多個(gè)相應(yīng)地區(qū)中的所述至少一個(gè)地區(qū)的標(biāo)識(shí)符。
37.根據(jù)權(quán)利要求28、31、33、35和36的任一權(quán)利要求所述的設(shè)備,其中所述相應(yīng)位置的所述相應(yīng)表示還分別基于通過(guò)細(xì)分分別鏈接到所述至少一個(gè)對(duì)象的所述一個(gè)或者多個(gè)相應(yīng)地區(qū)中的至少一個(gè)地區(qū)而獲得的相應(yīng)子地區(qū)。
38.根據(jù)權(quán)利要求37所述的設(shè)備,其中根據(jù)所述相應(yīng)位置的所述相應(yīng)表示的相應(yīng)希望分辨率,調(diào)整所述相應(yīng)細(xì)分。
39.根據(jù)權(quán)利要求37-38中的任一權(quán)利要求所述的設(shè)備,其中游程長(zhǎng)度編碼用來(lái)指示所述相應(yīng)位置的所述相應(yīng)表示還分別基于的所述相應(yīng)子地區(qū)。
40.根據(jù)權(quán)利要求39所述的設(shè)備,其中在用于已經(jīng)分別向所述地區(qū)網(wǎng)格的所述一個(gè)或者多個(gè)相應(yīng)地區(qū)鏈接的所述至少兩個(gè)對(duì)象中的至少兩個(gè)對(duì)象的相應(yīng)位置的相應(yīng)表示基于所述地區(qū)網(wǎng)格的相同地區(qū)中的相應(yīng)子地區(qū)的情況下,針對(duì)所述至少兩個(gè)對(duì)象中的至少一個(gè)對(duì)象,所述游程長(zhǎng)度編碼引用與用于所述至少兩個(gè)對(duì)象中的至少一個(gè)其它對(duì)象的位置的表示有關(guān)的子地區(qū)。
41.根據(jù)權(quán)利要求26-40中的任一權(quán)利要求所述的設(shè)備,其中基于發(fā)現(xiàn)已經(jīng)向所述至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)關(guān)聯(lián)對(duì)象鏈接的所述一個(gè)或者多個(gè)相應(yīng)地區(qū)中的至少一個(gè)地區(qū)至少部分包含于區(qū)域中,標(biāo)識(shí)所述至少一個(gè)對(duì)象為與所述區(qū)域關(guān)聯(lián)。
42.根據(jù)權(quán)利要求41所述的設(shè)備,其中通過(guò)以下操作來(lái)標(biāo)識(shí)所述至少一個(gè)對(duì)象 -確定所述地區(qū)網(wǎng)格的、至少部分在所述區(qū)域中包含的一個(gè)或者多個(gè)地區(qū);并且 -標(biāo)識(shí)所述至少一個(gè)對(duì)象為已經(jīng)鏈接到所述一個(gè)或者多個(gè)確定的地區(qū)中的至少一個(gè)地區(qū)的對(duì)象。
43.根據(jù)權(quán)利要求41所述的設(shè)備,其中通過(guò)以下操作來(lái)標(biāo)識(shí)所述至少一個(gè)對(duì)象 -確定所述地區(qū)網(wǎng)格的、至少部分在所述區(qū)域中包含的一個(gè)或者多個(gè)地區(qū)的相應(yīng)標(biāo)識(shí)符的列表;并且 -標(biāo)識(shí)所述至少一個(gè)對(duì)象為已經(jīng)鏈接到具有在所述標(biāo)識(shí)符的列表中包括的標(biāo)識(shí)符的地區(qū)的對(duì)象。
44.根據(jù)權(quán)利要求26-43中的任一權(quán)利要求所述的設(shè)備,其中所述多個(gè)對(duì)象中的每個(gè)對(duì)象存儲(chǔ)于數(shù)據(jù)庫(kù)中,并且具有這樣的相應(yīng)版本號(hào),即所述相應(yīng)版本號(hào)在所述數(shù)據(jù)庫(kù)內(nèi)是唯一的,并且通過(guò)在所述對(duì)象是更新和新添加中的至少一項(xiàng)時(shí)增加所述數(shù)據(jù)庫(kù)中的相應(yīng)當(dāng)時(shí)為止最高版本號(hào)、并且通過(guò)向所述對(duì)象分配所述增加的版本號(hào)而獲得的。
45.根據(jù)權(quán)利要求44所述的設(shè)備,其中存儲(chǔ)于所述數(shù)據(jù)庫(kù)中的所述多個(gè)對(duì)象的所述相應(yīng)唯一版本號(hào)用來(lái)標(biāo)識(shí)所述數(shù)據(jù)庫(kù)中的已經(jīng)是更新和新添加中的至少一項(xiàng)的對(duì)象。
46.根據(jù)權(quán)利要求44-45中的任一權(quán)利要求所述的設(shè)備,其中所述多個(gè)對(duì)象中的至少一個(gè)對(duì)象與關(guān)于版本號(hào)的信息一起從所述數(shù)據(jù)庫(kù)可請(qǐng)求,以便從所述數(shù)據(jù)庫(kù)僅接收具有更高版本號(hào)的對(duì)象。
47.根據(jù)權(quán)利要求46所述的設(shè)備,其中關(guān)于所述版本號(hào)的所述信息是關(guān)于在目前為止從所述數(shù)據(jù)庫(kù)接收的一個(gè)或者多個(gè)對(duì)象之中是最高版本號(hào)的版本號(hào)的信息。
48.根據(jù)權(quán)利要求46所述的設(shè)備,其中關(guān)于所述版本號(hào)的所述信息是關(guān)于設(shè)置成與向第一個(gè)添加到所述數(shù)據(jù)庫(kù)的對(duì)象分配的版本號(hào)減去一相等的值的版本號(hào)的信息。
49.根據(jù)權(quán)利要求44-48中的任一權(quán)利要求所述的設(shè)備,其中對(duì)象的更新和添加中的至少一項(xiàng)也可以視為在等級(jí)上更高的對(duì)象的更新,從而也向所述在等級(jí)上更高的對(duì)象分配新版本號(hào)。
50.根據(jù)權(quán)利要求26-49中的任一權(quán)利要求所述的設(shè)備,其中所述第一通信系統(tǒng)為蜂窩無(wú)線電系統(tǒng),并且所述第二通信系統(tǒng)為非蜂窩無(wú)線電系統(tǒng)。
51.根據(jù)權(quán)利要求26-50中的任一權(quán)利要求所述的設(shè)備,其中所述至少兩個(gè)對(duì)象中的對(duì)象在所述對(duì)象與之有關(guān)的覆蓋區(qū)域表示至少部分與所述地區(qū)網(wǎng)格的地區(qū)重疊、并且所述對(duì)象與之有關(guān)的覆蓋提供實(shí)體至少部分位于所述地區(qū)中的至少一種情況下,鏈接到所述地區(qū)。
52.根據(jù)權(quán)利要求26-51中的任一權(quán)利要求所述的設(shè)備,其中所述地區(qū)是可通過(guò)將地球的經(jīng)度軸和緯度軸劃分成大小為X X y度的多個(gè)象限而獲得的象限網(wǎng)格的象限,其中X和y是實(shí)數(shù)。
53.根據(jù)權(quán)利要求25-52中的任一權(quán)利要求所述的設(shè)備,還包括用戶接口。
54.—種系統(tǒng),包括根據(jù)權(quán)利要求26-31中的任一權(quán)利要求所述的設(shè)備和至少一個(gè)根據(jù)權(quán)利要求32-35中的任一權(quán)利要求所述的設(shè)備。
全文摘要
本發(fā)明公開(kāi)了分別將多個(gè)對(duì)象中的至少兩個(gè)對(duì)象鏈接到地區(qū)網(wǎng)格的一個(gè)或者多個(gè)相應(yīng)地區(qū)以及其它方面。至少兩個(gè)對(duì)象分別與相應(yīng)覆蓋區(qū)表示和/或相應(yīng)覆蓋提供實(shí)體有關(guān)?;诎l(fā)現(xiàn)至少兩個(gè)對(duì)象中的至少兩個(gè)對(duì)象已經(jīng)鏈接到地區(qū)網(wǎng)格的至少一個(gè)相同地區(qū)來(lái)將二者相互關(guān)聯(lián)。至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)對(duì)象是與第一通信系統(tǒng)有關(guān)的對(duì)象,并且至少兩個(gè)關(guān)聯(lián)對(duì)象中的至少一個(gè)其它對(duì)象是與第二通信系統(tǒng)有關(guān)的對(duì)象,第二通信系統(tǒng)與第一通信系統(tǒng)不同和/或由除了所述第一通信系統(tǒng)之外的另一運(yùn)營(yíng)商操作。
文檔編號(hào)H04W64/00GK102948231SQ201080067700
公開(kāi)日2013年2月27日 申請(qǐng)日期2010年4月27日 優(yōu)先權(quán)日2010年4月27日
發(fā)明者L·A·J·維羅拉, T·A·萊內(nèi), M·J·布洛姆奎斯特 申請(qǐng)人:諾基亞公司