專利名稱：生成支持移動終端定位的數(shù)據(jù)庫的條目的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于為指定用于支持移動終端定位的數(shù)據(jù)庫產(chǎn)生條目的方法，尤其涉及移動終端的混合定位。本發(fā)明同樣涉及一種實現(xiàn)這種方法的單元和實現(xiàn)這種方法的系統(tǒng)。
背景技術(shù)：
在移動終端的混合定位中，將來自主定位系統(tǒng)，例如基于衛(wèi)星的定位系統(tǒng)的數(shù)據(jù)與來自蜂窩網(wǎng)絡(luò)的數(shù)據(jù)進行組合，以便確定移動終端的位置。
一種眾所周知的基于衛(wèi)星的定位系統(tǒng)是GPS(全球定位系統(tǒng))。在GPS中，碼調(diào)制信號由幾個繞地球飛行的衛(wèi)星發(fā)送，并由其當前位置待確定的GPS接收機接收。每個衛(wèi)星發(fā)送兩個微波載波信號。將這些載波信號中的一個載波信號L1用于攜帶導(dǎo)航信息和標準定位服務(wù)(SPS)的碼信號。每個衛(wèi)星利用在接收機處已知的不同的C/A(粗捕獲)碼來對L1載波信號進行調(diào)制。因此，不同的衛(wèi)星獲得不同的信道用于發(fā)送。每1023個碼片，在1MHz帶寬上進行擴頻的C/A碼重復(fù)一次，碼的周期是1ms。利用導(dǎo)航信息，以50比特/秒的比特率對L1信號的載波頻率進一步進行調(diào)制。導(dǎo)航信息特別包括星歷數(shù)據(jù)。星歷參數(shù)描述了各衛(wèi)星的小段軌道?；谶@些星歷參數(shù)，對于衛(wèi)星在各上述小段內(nèi)的大約2-4小時的任意時間，一種算法能夠估計衛(wèi)星的位置和速度。星歷數(shù)據(jù)還包括時鐘校正參數(shù)，其表明了衛(wèi)星時鐘相對于通用GPS時間的當前偏離。
此外，每6秒報告一次周時TOW(time-of-week)計數(shù)作為導(dǎo)航信息的另一部分。
其位置待定的GPS接收機接收由當前可用的衛(wèi)星發(fā)送的信號，并且該接收機的跟蹤單元基于不同的所包括的C/A碼檢測和跟蹤不同衛(wèi)星所使用的信道。接收機首先確定由每個衛(wèi)星發(fā)送的測距碼的時間。通常，所估計的發(fā)送時間包括兩個部分。第一部分是從來自衛(wèi)星的信號中的解碼后的導(dǎo)航信息中提取的TOW計數(shù)，其精確度為6秒。第二部分基于從在接收機的跟蹤單元中接收到表明TOW的比特的時間開始的周期和碼片計數(shù)。周期和碼片計數(shù)為接收機提供了特定接收比特的毫秒級和亞毫秒級的時間。檢測到的周期邊緣還表明了接收信號的碼相位。
基于測距碼的發(fā)送時間和在接收機處測量的到達時間TOA，確定該測距碼從衛(wèi)星傳播到接收機所需要的傳輸時間TOF。通過將該TOF與光速相乘，將其轉(zhuǎn)換為接收機和相應(yīng)的衛(wèi)星之間的距離。由于在接收機中并不精確地知道通用GPS時間，因此特定的衛(wèi)星和接收機之間的計算距離稱為偽距離。然后，由于接收機位于到一組衛(wèi)星的偽距離的交點處，因此該計算距離和衛(wèi)星的估計位置可以計算接收機的當前位置。
然而，在弱信號條件下，不能在接收機中獨立地進行GPS定位。需要某種輔助來恢復(fù)該定位能力。如果GPS接收機是在蜂窩通信網(wǎng)絡(luò)中運行的移動終端的一部分或連接到該移動終端，則GPS輔助的最簡單的形式就是在蜂窩網(wǎng)絡(luò)中向接收機傳送導(dǎo)航數(shù)據(jù)。通常，在長時間的弱信號條件下，丟失導(dǎo)航數(shù)據(jù)是不能保持或開始定位的關(guān)鍵因素。
對接收機進行輔助的更復(fù)雜的形式是向該接收機傳送精確的GPS時間。例如，需要精確的時間以提高接收機的靈敏度。然而，除了精確的時間之外，具有一定精度的參考位置也是基本必要的。需要參考位置，即所期望的接收機位置附近的已知位置，以計算衛(wèi)星和接收機之間的幾何距離。然后將該計算的距離用于預(yù)測導(dǎo)航數(shù)據(jù)比特邊緣和C/A碼相位，以便提高接收機的靈敏度并加速信號捕獲。
因此，在輔助的GPS中，對于一些時間恢復(fù)和靈敏度提高方法來說，參考位置的可用性是一個關(guān)鍵因素。如果GPS接收機是在蜂窩通信網(wǎng)絡(luò)中運行的移動終端的一部分或者連接到該移動終端，則可以將已知該移動終端所在的小區(qū)的坐標用作參考位置。然而，雖然蜂窩通信網(wǎng)絡(luò)通常會為移動終端提供其當前所在小區(qū)的標識，但這種標識不包含關(guān)于該小區(qū)地理位置的信息。蜂窩通信網(wǎng)絡(luò)中小區(qū)的地理位置信息通常由網(wǎng)絡(luò)運營商控制。因此，為了從網(wǎng)絡(luò)中獲得參考位置，必須從該網(wǎng)絡(luò)中查詢位置，這可能非常耗費時間。特別是在緊急呼叫的情況下，信號捕獲的延遲可能是決定性的。此外，網(wǎng)絡(luò)運營商通常會將位置信息作為收費服務(wù)提供給其用戶，除非該位置信息是用于緊急呼叫的。
如果可用的參考位置離接收機太遠，就會降低輔助GPS硬件捕獲和跟蹤的可能性，并在時間輔助不精確的情況下，會妨礙某些時間恢復(fù)方法的采用。因此，知道所提供的參考位置的可靠性，即從接收機當前位置到所提供的參考位置的最大距離，也是有用的。如果對于某些應(yīng)用來說已知參考位置的精確度就足夠了，則甚至可以同樣地采用參考位置，而完全不需要GPS。
在傳統(tǒng)的定位系統(tǒng)中，參考位置的精確度由蜂窩通信網(wǎng)絡(luò)提供或根本不具有該精確度。
采用不同于GPS的其他定位系統(tǒng)也有可能出現(xiàn)類似的問題。
為了避免在每次需要參考位置時都對蜂窩網(wǎng)絡(luò)進行查詢的必要性，歐洲專利申請EP 1 237 009 A2引入了小區(qū)位置數(shù)據(jù)庫的思想。所提出的數(shù)據(jù)庫用于存儲小區(qū)的地理位置。在全球移動通信系統(tǒng)(GSM)中，每個小區(qū)具有唯一的小區(qū)全球識別碼(CGI)標識。只要CGI曾經(jīng)與一個地理位置相關(guān)聯(lián)，就可以存儲該位置，并且稍后，只要接收機在具有該特定CGI小區(qū)的覆蓋范圍內(nèi)，就可以將該位置用作參考位置。上述數(shù)據(jù)庫可以存儲在移動終端的非易失性存儲器中，或例如采用無線應(yīng)用協(xié)議(WAP)，通過網(wǎng)絡(luò)獨立于蜂窩網(wǎng)絡(luò)的運營商進行下載。引用的專利申請<NC32591>還提供了關(guān)于在移動終端的定位中如何能夠?qū)⑸鲜鰯?shù)據(jù)庫中的地理信息用作參考位置的詳細描述，在此通過參考將其引入本申請。然而，該專利申請并沒有指明如何能夠估計該地理信息。

發(fā)明內(nèi)容
本發(fā)明的一個目的是能夠為將用于移動終端定位的數(shù)據(jù)庫產(chǎn)生關(guān)于蜂窩網(wǎng)絡(luò)的小區(qū)的信息。
所提出的方法包括，作為第一步驟，計算蜂窩網(wǎng)絡(luò)的小區(qū)中的移動終端的至少一個位置。例如，可以采用衛(wèi)星定位系統(tǒng)，基于衛(wèi)星信號來計算該至少一個位置。然而，采用像基于網(wǎng)絡(luò)的定位方法那樣的一些其他的定位方法，例如EOTD(增強型觀測時間差)，或像WLAN(無線局域網(wǎng))定位或藍牙定位這樣的定位解決方案，同樣可以計算該至少一個位置。在第二步驟中，基于小區(qū)中移動終端的該至少一個計算出的位置，確定關(guān)于該小區(qū)的地理信息。地理信息可以包括例如坐標，即屬于小區(qū)中一個位置的緯度和經(jīng)度值。最后，連同小區(qū)標識例如CGI一起，提供所確定的地理信息，以存儲在數(shù)據(jù)庫中。
移動終端可以是適于與蜂窩網(wǎng)絡(luò)交換信號的任意設(shè)備。所提出的方法或所提出方法的部分可以實現(xiàn)于包括以此為目的的處理裝置的移動終端中，或?qū)崿F(xiàn)于包括以此為目的的處理裝置的移動終端之外的另一單元中。該方法可以實現(xiàn)于例如從移動終端接收處理所需信息的網(wǎng)絡(luò)單元。此外，移動終端可以包括用于接收衛(wèi)星信號的接收機，例如GPS接收機，該接收機可以用于確定該移動終端的至少一個位置，或者該移動終端可以連接到這樣的接收機。
進一步，還提出了一種系統(tǒng)，包括一種移動終端，其具有用于與蜂窩網(wǎng)絡(luò)進行通信的通信裝置；一種數(shù)據(jù)庫，其被指定用于支持所述移動終端的定位；以及處理裝置，用于實現(xiàn)所提出的方法。可以用任何合適的方式將這些處理裝置分配給接收機、移動終端，并且如果需要的話，分配給額外的網(wǎng)絡(luò)單元。
蜂窩網(wǎng)絡(luò)通常為連接到該網(wǎng)絡(luò)的移動終端提供該移動終端所進入的該網(wǎng)絡(luò)中的每個小區(qū)的標識。本發(fā)明源自一種思想，即關(guān)于移動終端當前所在的蜂窩網(wǎng)絡(luò)的小區(qū)識別碼的可用信息可以與通過某些定位方法獲得的該移動終端的位置信息相結(jié)合。由于當執(zhí)行定位時已知移動終端位于特定的小區(qū)內(nèi)，因此當將所記錄位置的數(shù)據(jù)存儲在數(shù)據(jù)庫中時，可將其用于關(guān)于該小區(qū)的地理信息，以供將來訪問該小區(qū)時使用。如果對于一個小區(qū)來說有幾個位置可用，則可以估計多個位置以確定地理信息，以便獲得離小區(qū)中心盡可能近的參考位置。當參考位置對應(yīng)于小區(qū)中心時，由于位于小區(qū)內(nèi)的移動終端到該小區(qū)內(nèi)的某些參考點的最大距離最小，因此小區(qū)中心的位置就是優(yōu)選的參考位置。
應(yīng)當注意，由于移動終端通常不僅能夠接收來自服務(wù)小區(qū)的信號，而且同樣能夠接收來自某些也可以用作服務(wù)小區(qū)的鄰近小區(qū)的信號，因此移動終端會經(jīng)常同時位于幾個小區(qū)內(nèi)。在這種情況下，移動終端能夠接收所有這些小區(qū)的標識，例如所有這些小區(qū)的CGI。因此，根據(jù)本發(fā)明，移動終端可以為所有這些小區(qū)，而不只是為當前服務(wù)小區(qū)創(chuàng)建數(shù)據(jù)庫信息。
在弱信號條件下，能訪問具有地理信息的數(shù)據(jù)庫的移動終端能夠執(zhí)行輔助定位，而不必向蜂窩網(wǎng)絡(luò)查詢參考位置。當小區(qū)位置的分辨率對于期望的目標來說足夠好時，存儲在數(shù)據(jù)庫中的信息還可以獨立地用于粗略的定位。
本發(fā)明的有利方面是可以產(chǎn)生小區(qū)位置信息，而不需要來自蜂窩網(wǎng)絡(luò)的任何輔助數(shù)據(jù)。結(jié)果，基于可用小區(qū)識別碼的移動終端定位不依賴于來自蜂窩網(wǎng)絡(luò)及其運營商的位置信息，并且可以完全避免由運營商收取的與參考位置的傳送有關(guān)的費用。此外，可以減少混合定位中的首次定位時間。
根據(jù)從屬權(quán)利要求，本發(fā)明的優(yōu)選實施例變得明顯。
可以基于一個單獨的計算出的位置、基于兩個計算出的位置或基于多個計算出的位置來確定地理信息。如果要在多個不同的時間點上確定多個位置，則可以例如以相同的時間間隔確定這些位置。
除地理信息之外，可以估計小區(qū)范圍并將其存儲在數(shù)據(jù)庫中。小區(qū)范圍特別地包括小區(qū)半徑。可以但并非必須同樣基于計算出的位置，例如用于確定地理信息的相同位置來估計這種小區(qū)范圍。
在本發(fā)明的優(yōu)選實施例中，可以更新所確定的地理信息和所估計的小區(qū)范圍。通常，尤其是當該區(qū)域內(nèi)有許多小區(qū)并且有很多通信業(yè)務(wù)時，移動終端“收聽到”的服務(wù)小區(qū)和那些鄰近小區(qū)非常頻繁地改變。在這種情況下，即使實際上特定小區(qū)相當大，也要在非常短的時間周期內(nèi)以及非常有限的區(qū)域內(nèi)搜集該小區(qū)的位置信息。移動終端有可能離開該小區(qū)，并在稍后再次進入它，并且每次要計算該小區(qū)的至少一個位置。與僅基于單獨處理的一次搜集進行估計的情況相比，如果將所有這些條位置信息進行組合，以提供對地理信息和小區(qū)范圍的估計，則結(jié)果會更加接近真實的地理信息和真實的小區(qū)范圍。本發(fā)明的這一方面對于大的小區(qū)來說特別有利，并且對于所有大小的小區(qū)都是有用的。
在一種方法中，可以將在小區(qū)的每個服務(wù)周期內(nèi)計算出的位置存儲，并連同在同一小區(qū)的隨后的服務(wù)周期內(nèi)計算出的位置一起用于重新確定地理信息和/或小區(qū)范圍。在另一種優(yōu)選的方法中，僅存儲針對一個特定服務(wù)周期而確定出的地理信息和小區(qū)范圍。然后將在同一小區(qū)的隨后的服務(wù)周期內(nèi)計算出的位置與所存儲的地理信息和所存儲的小區(qū)范圍相結(jié)合。后一種選擇方案的優(yōu)點是不占用任何額外的存儲器，以用于存儲計算出的位置。
為了將所提供的信息存儲在數(shù)據(jù)庫中，該數(shù)據(jù)庫可用包括不同種類的數(shù)據(jù)結(jié)構(gòu)。
優(yōu)選地，數(shù)據(jù)結(jié)構(gòu)是分級的，或包括一個哈希表。兩種方法都支持對關(guān)于特定小區(qū)的信息的快速搜索。
可以將該數(shù)據(jù)庫存儲于例如移動終端的存儲器中，該數(shù)據(jù)庫允許對所存儲數(shù)據(jù)的特別快速的訪問?？蛇x地或額外地，還可以將該數(shù)據(jù)庫存儲在移動終端外部的一個單元中。例如，該外部單元可以是因特網(wǎng)服務(wù)器之類的網(wǎng)絡(luò)服務(wù)器，其中產(chǎn)生所確定的地理位置并且可能產(chǎn)生小區(qū)范圍，或者將地理位置和小區(qū)范圍的信息報告給該外部單元。網(wǎng)絡(luò)服務(wù)器的優(yōu)點在于，用于存儲上述信息的可用存儲器可以更大。網(wǎng)絡(luò)服務(wù)器還可以維護一個全局數(shù)據(jù)庫，用于搜集由不同的移動終端提供的地理信息。然后，可以根據(jù)到不同移動終端的請求從該數(shù)據(jù)庫傳送子集。
特別地，根據(jù)本發(fā)明的方法可以用軟件來實現(xiàn)。
根據(jù)以下結(jié)合附圖的詳細說明，本發(fā)明的其他目的、特征和優(yōu)點將會變得明顯。然而，應(yīng)當理解，這些附圖只是為了進行說明而設(shè)計的，并不作為對本發(fā)明范圍的定義，對于本發(fā)明的范圍應(yīng)參考所附權(quán)利要求。還應(yīng)當理解，這些附圖并不是按比例畫出的，并且它們只是要概念性地說明其中所描述的結(jié)構(gòu)和步驟。


圖1是概括說明根據(jù)本發(fā)明的方法的實施例的流程圖；圖2說明了根據(jù)本發(fā)明的方法的第一實施例；圖3說明了根據(jù)本發(fā)明的方法的第二實施例；圖4說明了根據(jù)本發(fā)明的方法的第三實施例；圖5說明了根據(jù)本發(fā)明的方法的第四實施例；圖6說明了在全向小區(qū)內(nèi)的根據(jù)本發(fā)明的方法的第五實施例；圖7說明了在分為扇區(qū)的小區(qū)內(nèi)的根據(jù)本發(fā)明的方法的第五實施例；圖8a和圖8b說明了對所存儲的地理信息的更新；圖9是用于存儲數(shù)據(jù)的示圖，該數(shù)據(jù)按照根據(jù)本發(fā)明的方法的第一到第五實施例之一而產(chǎn)生；圖10示出了圖9的示圖的細節(jié)；以及圖11表示用于存儲數(shù)據(jù)的哈希表，其中該數(shù)據(jù)按照根據(jù)本發(fā)明的方法的第一到第五實施例之一而產(chǎn)生。
具體實施例下面將說明根據(jù)本發(fā)明的方法的不同實施例。每個實施例都作為軟件在一個移動終端中實現(xiàn)，并適于創(chuàng)建和維護用于定位目的的數(shù)據(jù)庫。
移動終端包括用于通過蜂窩GSM網(wǎng)絡(luò)的基站收發(fā)信機(BTS)與該網(wǎng)絡(luò)進行通信的裝置。由蜂窩網(wǎng)絡(luò)的一個BTS提供服務(wù)的每個小區(qū)由唯一的代碼來標識。如上所述，在GSM中，這個唯一的代碼稱為CGI，并且包括四個部分CGI＝MCC+MNC+LAC+CI，其中MCC是移動國家碼，MNC是移動網(wǎng)號，LAC是位置區(qū)域碼，并且CI是小區(qū)識別碼。整個CGI具有數(shù)字序列的形式。
移動終端還包括具有一個數(shù)據(jù)庫的非易失性存儲器。該數(shù)據(jù)庫用于存儲小區(qū)的坐標以及，如果小區(qū)范圍可用的話存儲這些小區(qū)的范圍，這些坐標和范圍與對應(yīng)小區(qū)的CGI相關(guān)聯(lián)。
此外，移動臺包括GPS接收機，其包括用于接收來自GPS衛(wèi)星的信號的天線和用于基于接收到的衛(wèi)星信號來確定移動終端的當前位置的處理裝置。
在較好的信號條件下，移動終端的GPS接收機能夠僅基于接收到的衛(wèi)星信號，即沒有任何輔助數(shù)據(jù)，來確定該移動終端的精確位置。這種位置的確定所需的處理在現(xiàn)有技術(shù)中是已知的。
在較弱的信號條件下，移動終端的GPS接收機能夠一方面基于接收到的衛(wèi)星信號，另一方面基于輔助數(shù)據(jù)，來確定該移動終端的精確位置。輔助數(shù)據(jù)包括一個精確的GPS時間和一個參考位置。這種位置的輔助確定所需的處理在現(xiàn)有技術(shù)中是已知的。蜂窩網(wǎng)絡(luò)向移動終端提供精確的GPS時間。相反，從移動終端的非易失性存儲器內(nèi)的數(shù)據(jù)庫中提取參考位置。也就是說，將所存儲的移動終端當前所在的小區(qū)的坐標用作參考位置。如果將該小區(qū)范圍的估計值也存儲在上述數(shù)據(jù)庫中，則該范圍可以用于確定參考位置的可靠性。
當移動終端在蜂窩網(wǎng)絡(luò)的區(qū)域內(nèi)來回移動并且接通該移動終端的GPS接收機時，在該移動終端的非易失性存儲器中創(chuàng)建上述數(shù)據(jù)庫。原則上，移動終端中實現(xiàn)此目的的方法如圖1的流程圖所示。
每當移動終端進入一個新的小區(qū)時，該移動終端會接收到來自蜂窩網(wǎng)絡(luò)的通知，該通知包括該小區(qū)的CGI。當已知該移動終端位于一個特定的小區(qū)內(nèi)時，該移動終端基于GPS一次或幾次確定其自身的位置。然后，將一個或更多的所記錄的位置用于計算小區(qū)坐標，以及可能的話用于計算小區(qū)范圍估計值。小區(qū)坐標被計算為一組緯度和經(jīng)度值。優(yōu)選地，這些小區(qū)坐標屬于靠近小區(qū)中心的一個位置。當已知移動終端位于小區(qū)內(nèi)時，小區(qū)范圍是關(guān)于該移動終端可能離所確定的小區(qū)坐標有多遠的一個粗略的估計值。然后，移動終端將這些估計值連同當前有效CGI一起存儲到其數(shù)據(jù)庫中。
圖2至圖7說明了圖1的方法的五個具體實施例。每張圖都示出了BTS 1和由BTS 1提供服務(wù)的小區(qū)2的邊界。此外，還畫出了移動終端穿過小區(qū)的路線3。
在圖2所示的第一實施例中，當向移動終端通知一個新的小區(qū)CGI時，即在該移動終端已經(jīng)進入一個新的小區(qū)之后，該移動終端的GPS接收機總是確定移動終端的當前位置。在圖2中，所記錄的位置以靠近小區(qū)2的邊界的一個小十字叉21來表示，移動終端在該邊界處進入小區(qū)2。將該第一記錄位置的坐標確定為小區(qū)坐標。對應(yīng)于所記錄位置的由小區(qū)坐標標識的位置在圖1中以一個星形25表示。
上述方法易于實現(xiàn)并且每個小區(qū)只需要一次GPS定位。
在圖3所示的第二實施例中，當移動終端進入一個小區(qū)時，同樣記錄該移動終端的GPS位置。此外，在移動終端離開小區(qū)2的時刻，記錄該移動終端的GPS位置。由于移動終端進入下一個小區(qū)，所以將該移動終端接收到的新CGI的通知的時間選擇為離開時間。在圖3中，第一記錄位置以第一個小十字叉31來表示，并且第二記錄位置以第二個小十字叉32來表示。然后，以第一位置坐標和第二位置坐標的平均值計算作為小區(qū)坐標。在圖3中，由得到的小區(qū)坐標標識的位置以星形35表示。
本發(fā)明的第二實施例同樣易于實現(xiàn)。與第一實施例相比，該實施例還有一個優(yōu)點，即得到的位置35不太可能位于小區(qū)2的邊界。
此外，可以基于兩個記錄的位置31、32來估計小區(qū)范圍?？梢詫⑿^(qū)范圍更具體地估計為進入位置和離開位置31、32之間的距離的一半。得到的小區(qū)范圍最大對應(yīng)于小區(qū)半徑。在圖3中，得到的估計的小區(qū)范圍36以一個括號表示?；诘谝缓偷诙ㄎ晃恢?1、32額外地計算小區(qū)范圍也易于實現(xiàn)、計算簡單并且不需要額外的存儲器。
對于圖4所示的第三實施例，按照相等的時間間隔，例如一分鐘一次記錄移動終端的GPS位置。因此，當移動終端位于小區(qū)2時，會獲得多個記錄的位置。為待記錄的GPS位置的數(shù)目設(shè)置一個最大值。在圖4中，不同的記錄位置以小十字叉表示。
然后，計算記錄位置坐標的平均值、幾何中心或某些其他統(tǒng)計值。將得到的坐標用作小區(qū)坐標。在圖4的例子中，將記錄位置的坐標的平均值用作小區(qū)坐標。在圖4中，由小區(qū)坐標標識的位置以星形45表示。
與第一實施例和第二實施例相比，該實施例的一個優(yōu)點是得到的小區(qū)坐標將非常有可能靠近小區(qū)2的中心。
除了小區(qū)坐標，也可以用某些合適的方式基于多個記錄的位置來計算小區(qū)范圍。
對于圖5所示的第四實施例，也按照相同的時間間隔，記錄GPS位置。在圖5中，不同的記錄的位置以小十字叉表示。然而，在本實施例中，會確定彼此相距最遠的下兩個記錄的位置。這些位置很有可能位于小區(qū)2的相對的邊界處。在圖5的例子中，將兩個相距最遠的定位位置確定為那些以十字叉51和52表示的位置。
此后，確定兩個相距最遠的定位位置51、52的坐標之間的平均值，并將其用作小區(qū)坐標。在圖5中，由得到的小區(qū)坐標標識的位置以星形55表示。
用根據(jù)本發(fā)明的方法的該實施例得到的小區(qū)坐標通常標識了一個位置，其非?？拷^(qū)2的中心。但是，當選擇一個具體的實施例用于實現(xiàn)時，應(yīng)當考慮到搜索兩個位置之間的最大距離需要進行大量計算，并且處理工作量會隨著定位位置數(shù)目的增加而快速增大。
也可以基于彼此相距最遠的多個記錄的位置之中的兩個記錄的位置51、52來估計小區(qū)范圍。優(yōu)選地，將該兩個位置51、52之間的距離的一半用作小區(qū)范圍的估計值。在這種情況下，得到的小區(qū)范圍最大對應(yīng)于小區(qū)半徑。對于圖5的例子，小區(qū)范圍56的得到的估計值以一個括號表示。如果基于兩個相距最遠的定位位置來確定小區(qū)坐標，則這種估計小區(qū)范圍的方法將會明顯有利。
第五實施例如圖6和圖7所示。盡管在前述實施例中，對于全向小區(qū)和分為扇區(qū)的小區(qū)來說處理的結(jié)果相同，但對于第五實施例來說必須加以區(qū)分。因此，圖6示出了在小區(qū)2中心具有BTS 1的單獨的全向小區(qū)2的邊界，并且圖7示出了移動終端當前所在的第一分為扇區(qū)的小區(qū)2的邊界，以及第二分為扇區(qū)的小區(qū)4。分為扇區(qū)的小區(qū)2、4均由位于兩個分為扇區(qū)的小區(qū)2、4之間的邊界處的同一BTS 1提供服務(wù)。
在第五實施例中，也按照相同的時間間隔記錄GPS位置。在圖6和圖7中，不同的記錄的位置以小十字叉表示。對于每個所記錄的位置，還要確定稱為“時間提前量”(TA)的量。
在GSM網(wǎng)絡(luò)中，根據(jù)從BTS發(fā)送到移動終端并返回該BTS的信號的觀察到的往返傳播時延，服務(wù)于特定小區(qū)的BTS向該小區(qū)當前構(gòu)成其服務(wù)小區(qū)的每個移動終端發(fā)送一個TA參數(shù)。因此，利用以從不同移動終端到達BTS的信號來補償傳播時延的結(jié)果，移動終端能夠通過TA參數(shù)提前其定時。
于是，TA參數(shù)的值構(gòu)成了從移動終端到BTS 1的近似距離的度量。因此，可以假設(shè)與最小的TA值相關(guān)聯(lián)的所記錄的位置靠近BTS1。在圖6中，與最小的TA值相關(guān)聯(lián)的所記錄的位置以十字叉61表示，并且在圖7中以十字叉71表示。可以將該記錄的位置的坐標用作小區(qū)坐標。在圖6和圖7中，由這些小區(qū)坐標標識的位置分別以星形65、75表示。
在圖6的全向小區(qū)2中，由于BTS 1位于小區(qū)2的中心，因此具有最小TA值的位置靠近于小區(qū)2的中心。然而，在圖7的分為扇區(qū)的小區(qū)2中，情況并非如此。因此，在分為扇區(qū)的小區(qū)的情況下，優(yōu)選地，小區(qū)坐標的確定會稍有不同，例如基于所記錄位置的坐標的平均值來確定小區(qū)坐標，該所記錄位置與最小TA值和最大的TA值相關(guān)聯(lián)。
該方法的一個優(yōu)點是相當容易實現(xiàn)。此外，在全向小區(qū)的情況下，該方法提供標識了一個相當靠近小區(qū)2中心的位置的小區(qū)坐標。
此外，在移動終端處接收到的TA參數(shù)值可以用于估計小區(qū)范圍?？梢约僭O(shè)確定為具有最大TA值的位置離BTS最遠。
因此，在全向小區(qū)中，可以將小區(qū)半徑估計為對應(yīng)于由該最大TA值表示的移動終端到BTS的距離。在圖6中，對應(yīng)于最大TA值的位置以十字叉62表示，而該位置到BTS 1的距離則用括號66表示。在分為扇區(qū)的小區(qū)中，由該最大TA值表示的移動終端到BTS的距離代表小區(qū)直徑而不是半徑。在圖7中，對應(yīng)于最大TA值的位置以十字叉72表示，而該位置到BTS 1的距離則用括號76表示。對于基于接收到的TA參數(shù)的值來確定小區(qū)范圍，甚至不必確定移動終端的對應(yīng)位置。
應(yīng)當理解，可以基于根據(jù)本發(fā)明的方法所提出的實施例中的不同的幾個實施例來確定小區(qū)坐標并估計小區(qū)范圍。
第一到第四實施例可以用于任何蜂窩網(wǎng)絡(luò)，而第五實施例特別適合于GSM網(wǎng)絡(luò)。
由于由所提出的實施例得到的小區(qū)坐標和小區(qū)范圍并不總是最佳的，因此數(shù)據(jù)庫中的條目應(yīng)當是可變的，以便允許在以后移動終端訪問相應(yīng)的小區(qū)期間，可以對該數(shù)據(jù)庫進行精調(diào)。在第一次訪問期間獲得的小區(qū)坐標有可能位于該小區(qū)的一個邊緣處，并且可能將小區(qū)范圍估計得太窄。通常，如果所估計的小區(qū)范圍大于所存儲的小區(qū)范圍，則重新估計的小區(qū)范圍有可能更準確。因此，在這種情況下，至少應(yīng)當在數(shù)據(jù)庫中更改小區(qū)范圍。更有可能地是，如果小區(qū)范圍的估計值大于以前的估計值，則新的小區(qū)坐標也比前先前存儲的那些小區(qū)坐標更好。因此，還應(yīng)當更改小區(qū)坐標。
對于其中有很多小區(qū)以至于會非常頻繁地變換小區(qū)的區(qū)域，對所得到的小區(qū)坐標和小區(qū)范圍進行優(yōu)化的可能性特別重要。基于對小區(qū)的一次單獨訪問的方法會假設(shè)處于該小區(qū)很小的情況。如果在第二次短暫訪問中更新小區(qū)數(shù)據(jù)，則簡單地將小區(qū)坐標設(shè)置為新的位置，并再次假設(shè)小區(qū)較小。
現(xiàn)在參照圖8a和圖8b來說明對小區(qū)坐標和小區(qū)范圍進行有效更新的可能性。
圖8a示出了小區(qū)2的邊界和在第一次訪問該小區(qū)期間記錄的兩個位置81、82。此外，小區(qū)覆蓋的第一估計值以圓圈83表示。該圓圈的中心對應(yīng)于所確定的小區(qū)坐標，并且該圓圈的半徑對應(yīng)于所估計的小區(qū)半徑。根據(jù)上述方法中的一種方法確定小區(qū)坐標和小區(qū)半徑。
圖8b也包括圖8a的信息，并且還包括在第二次訪問小區(qū)2期間得到的信息。
在第二次訪問該小區(qū)期間，記錄一個或多個新的位置84、85。如果至少一個這些記錄的位置84、85位于圓圈83之外，則更新小區(qū)數(shù)據(jù)。為達到這一目的，首先確定離圓圈83的中心最遠的新記錄的位置84。從新記錄的位置84到圓圈83的中心的直線86一直延續(xù)，直到到達圓圈83的相對的邊緣為止。現(xiàn)在，將新的小區(qū)坐標確定為對應(yīng)于該直線86的端點坐標之間的平均值，并將新的小區(qū)半徑估計為對應(yīng)于該直線86的長度的一半。得到的小區(qū)覆蓋的新的估計值以圓圈87表示，其既包括舊的圓圈83也包括所有新記錄的位置84、85。將新的小區(qū)坐標和新的小區(qū)范圍存儲于數(shù)據(jù)庫，以便使他們替代為該小區(qū)2存儲的舊的小區(qū)坐標和舊的小區(qū)范圍。
該更新方法的優(yōu)點是，不需要額外的存儲以允許進行更新，并且在幾次訪問小區(qū)之后，很有可能較好地模擬小區(qū)的覆蓋。
如上所述，數(shù)據(jù)庫將CGI與由緯度和經(jīng)度給定的確定的小區(qū)坐標相關(guān)聯(lián)，并且還可能將CGI與對應(yīng)小區(qū)的小區(qū)范圍相關(guān)聯(lián)。該數(shù)據(jù)庫應(yīng)當支持搜索、插入和刪除操作。采用CGI可以使搜索最好地執(zhí)行，CGI是數(shù)據(jù)庫條目的關(guān)鍵字段，即它對于每個條目是唯一的。此外，由于數(shù)據(jù)駐留在有限的移動終端存儲器中，所以應(yīng)當設(shè)置可支持的CGI的某一最大數(shù)目M。因此，必須有處理第M+1個CGI的方法。自然的選擇是從存儲器中去掉一個“不必要的”CGI，以便為新的CGI騰出空間。最起碼的必需條目可以是至少最近訪問過的條目。
現(xiàn)在將給出用于創(chuàng)建或維護數(shù)據(jù)庫的兩個有利的可能方式。所采用的數(shù)據(jù)庫的這種結(jié)構(gòu)也用軟件來實現(xiàn)。
組建該數(shù)據(jù)庫的第一種可能方式如圖9和圖10所示。
圖9是表示該數(shù)據(jù)庫的一般結(jié)構(gòu)的示圖。
該圖分為五個不同的級，從上到下排列在圖中。每級包括用圓圈表示的多個節(jié)點。第一級僅包括用作根節(jié)點的一個單獨的節(jié)點。根節(jié)點具有到第二級第一個節(jié)點的鏈接。第二級的節(jié)點排成一行，每個節(jié)點都具有到第二級的下一節(jié)點的鏈接，并且第二級的最后一個節(jié)點指向一個空地址或一個列表結(jié)束標記。第二級的每個節(jié)點都具有到第三級的相似的一行的鏈接。第三級的每個節(jié)點都具有到第四級的相似的一行的鏈接。第四級的每個節(jié)點都具有到第五級的相似的一行的鏈接。從第五級的節(jié)點開始，沒有向下到新的節(jié)點的進一步的鏈接。作為替代，第五級的每個節(jié)點包含實際的數(shù)據(jù)條目，其在圖9中以矩形表示。即使這些連接在圖9部分未顯示，該圖中的每個節(jié)點都到達該數(shù)據(jù)級。
在該圖的一種稍有不同的結(jié)構(gòu)中，每個鏈接列表的最后一個節(jié)點可以指向上一級的節(jié)點。在這種情況下，該圖可以是循環(huán)的。
組織該圖的內(nèi)容使得除了根節(jié)點以外的每級都代表CGI的一個部分。
圖10更詳細地示出了一條所選從圖9的根節(jié)點到特定小區(qū)的數(shù)據(jù)條目的路徑，其中說明了CGI的各部分到該圖的不同級的聯(lián)系。在此，第一級到第五級從左到右排列。根節(jié)點仍用圓圈表示，而該圖的其他節(jié)點以圓角的矩形表示。
第一級的根節(jié)點的唯一作用是提供到第二級的鏈接。
如圖9所示，將根節(jié)點鏈接到第二級的列表的第一個節(jié)點。第二級的每個節(jié)點都代表另一個國家，并在關(guān)鍵字段中包括了對應(yīng)的MCC。將因此而代表特定國家的第二級的該行的第一個節(jié)點連接到第三級的一行的第一個節(jié)點。第三級的節(jié)點代表特定國家的移動網(wǎng)絡(luò)，并在關(guān)鍵字段中包括了對應(yīng)的MNC。將對應(yīng)于特定移動網(wǎng)絡(luò)的第三級的該行的第二個節(jié)點連接到第四級的一行的第一個節(jié)點。第四級的節(jié)點代表由特定移動網(wǎng)絡(luò)提供服務(wù)的不同的位置區(qū)域，并在關(guān)鍵字段中包括了對應(yīng)的LAC。將對應(yīng)于特定位置區(qū)域的第四級的該行的第三個節(jié)點連接到第五級的一行的第一個節(jié)點。第五級的節(jié)點代表特定位置區(qū)域內(nèi)的小區(qū)，并在關(guān)鍵字段中包括了對應(yīng)的CI。
利用指針來實現(xiàn)不同級之間的鏈接和某一級的每行內(nèi)的鏈接。
為達到這一目的，除了上述關(guān)鍵字段，第二、三、四級的節(jié)點還具有next字段和down字段。每個節(jié)點的next字段都包括到相應(yīng)行的下一節(jié)點的指針，除了該行的最后一個節(jié)點指向空值。每個節(jié)點的down字段都包括到相關(guān)聯(lián)的下一級的行中的第一個節(jié)點的指針。在圖10中，標出了形成部分所選路徑的那些節(jié)點的next字段和down字段。
第五級節(jié)點還包括一個對應(yīng)的next字段，但這些節(jié)點包含了數(shù)據(jù)字段lat、lon和range，而不是down字段。數(shù)據(jù)字段lat包括關(guān)于所標識小區(qū)的緯度的數(shù)據(jù)，數(shù)據(jù)字段lon包括關(guān)于所標識小區(qū)的經(jīng)度的數(shù)據(jù)，并且數(shù)據(jù)字段range包括關(guān)于所標識小區(qū)的估計范圍的數(shù)據(jù)。
通常會在各行的開頭插入新的條目。例如，對于具有圖中并未示出的MCC的小區(qū)，如果要加入其地理數(shù)據(jù)，則在根節(jié)點和當前第一個MCC節(jié)點之間插入一個新的MCC節(jié)點。在這種情況下，由于在該結(jié)構(gòu)中，新的MNC節(jié)點開始了新的分支，因此對應(yīng)的新的MNC、LAC和CI節(jié)點是目前為止該行中僅有的條目。作為另一個例子，如果要加入其CGI中具有圖中已經(jīng)示出的MCC、MNC和LAC的小區(qū)的地理數(shù)據(jù)，則只需要插入一個新的CI節(jié)點。將該新的CI節(jié)點插入代表該小區(qū)的CGI的LAC的LAC節(jié)點和該LAC節(jié)點所指向的行的當前第一個CI節(jié)點之間。
執(zhí)行搜索運算，使得當要從上述數(shù)據(jù)庫中提取可用地理信息時，會遍歷這些行中的每一行，直到找到與相關(guān)聯(lián)的CGI匹配的MCC、MNC、LAC和CI為止。在圖10的所選路徑中，該路徑從根節(jié)點經(jīng)過第一個MCC節(jié)點，第一個和第二個MNC節(jié)點，第一個、第二個和第三個LAC以及第一個CI節(jié)點，到達第二個CI節(jié)點，這包括了所需的數(shù)據(jù)條目。
每當從上述數(shù)據(jù)庫中提取與特定CGI相關(guān)聯(lián)的地理信息，來例如作為初始位置或用于粗略的定位時，都會重組該圖的結(jié)構(gòu)。更具體地說，對應(yīng)于該CGI的MCC、MNC、LAC和CI節(jié)點會被移至其相應(yīng)行的開頭。結(jié)果，到最近使用過的數(shù)據(jù)的搜索路徑是最短的。其優(yōu)點在于，至少在粗略的定位應(yīng)用中，所搜索到的CGI很有可能具有與前一次搜索到的CGI的MCC、MNC和LAC相同的MCC、MNC和LAC，因此將找到具有相當短的路徑的新小區(qū)的數(shù)據(jù)條目。
作為重排序的結(jié)果，將已經(jīng)很長時間不用的節(jié)點向該行的末尾移動。因此，當?shù)竭_所存儲數(shù)據(jù)的限制數(shù)目M時，通過轉(zhuǎn)到最末的MCC節(jié)點的最末的MNC節(jié)點的最末的LAC節(jié)點的最末的CI節(jié)點，容易找到用得最少的數(shù)據(jù)。然后就可以釋放由該最末的CI節(jié)點和相關(guān)聯(lián)的數(shù)據(jù)所占用的存儲器了。
所提出的圖結(jié)構(gòu)的一個優(yōu)點是，該結(jié)構(gòu)允許容易地搜索CGI。特別地，可以容易并快速地找到最近使用過的那些CGI。如果要將所存儲的坐標用作基于衛(wèi)星的定位的初始位置，則這一點就特別有利。一旦找到一個小區(qū)的坐標，如果需要附近已知小區(qū)的坐標，也可以快速地找到它們。當需要用坐標來進行獨立的粗略定位時，這一點可能特別有利。
上述分級的體系結(jié)構(gòu)還允許存儲CGI而不必冗余地存儲通用的MCC、MNC和LAC。一般用戶大部分時間僅在一個或兩個國家中，并且在每個國家中是一個網(wǎng)絡(luò)運營商的用戶。因此，在所提出的結(jié)構(gòu)中，MCC和MNC級通常僅包括幾個節(jié)點，并且不必對與上述圖中的數(shù)據(jù)相關(guān)聯(lián)的每個CGI都重復(fù)對應(yīng)的信息。因此，可以節(jié)省大量的存儲器空間。
組建數(shù)據(jù)庫的第二種可能的方式如圖11所示。圖11代表將用作可選的數(shù)據(jù)結(jié)構(gòu)的哈希表。
哈希表的基本形式是長度固定的數(shù)組。在圖11中的左側(cè)描述了這種數(shù)組101。數(shù)組101包括多個項(slot)，并且在每個項中可以存儲一個CGI和與該CGI相關(guān)聯(lián)的數(shù)據(jù)，即小區(qū)坐標，可能的話還有小區(qū)范圍。
哈希表通常用在詞典型的應(yīng)用程序中，其中需要進行快速搜索。根據(jù)哈希函數(shù)h(k)的值將條目存儲在哈希表中。當將其應(yīng)用于相同的關(guān)鍵字k時，哈希函數(shù)h(k)總是會得到相同的值。在此，將CGI用作關(guān)鍵字k。哈希函數(shù)h(k)的值是一個整數(shù)，其代表該表的索引。索引標識了可用于插入或找到特定CGI的項，因此搜索正確的項有可能只需要一個單獨的步驟。例如，如果上述數(shù)組包括具有索引1至500的項，并且特定CGI的哈希函數(shù)的值為h(k)＝311，則選擇具有索引311的項來尋找所需的條目、插入一個新條目或刪除一個已存儲的條目。
然而，根據(jù)哈希函數(shù)的類型和哈希表的數(shù)組101的長度，對于所有可能的CGI，哈希函數(shù)并非必然會得到不同的值。因此，哈希表的同一個項有可能與幾個CGI相關(guān)聯(lián)。
可以通過鏈來解決這種沖突。哈希表的數(shù)組101的每個項都包括一個指針，其可以指向更多項的鏈接列表。這種鏈接列表如圖11所示，多個項具有參考標號111、112、113、114以及115。項111、112和114與一個額外的項一起形成一個列表的部分，而項113和115與兩個額外的項一起形成一個列表的部分。數(shù)組101中的其他項未鏈接到額外的項。在圖11中，以斜線標出每個列表中的相應(yīng)的最末的項。可以根據(jù)需要產(chǎn)生、擴展和縮短列表。將得到特定項索引的第一CGI存儲在數(shù)組101的對應(yīng)項中。將得到同一特定項索引的每個其他的CGI存儲在鏈接到數(shù)組101的對應(yīng)項的鏈接列表的一個項中。結(jié)果，搜索特定的CGI必須最大限度地搜尋與具有索引h(k)的哈希表的項相關(guān)聯(lián)的整個列表，其中h(k)是針對特定CGI而確定的。如果哈希函數(shù)選擇得很好，則鏈不會很長，并且條目會相當均勻地分布在上述表中。
可選地，可以通過提供幾種哈希函數(shù)來避免鏈接列表和動態(tài)存儲器分配。在發(fā)生沖突的情況下，以系統(tǒng)的方式應(yīng)用新的哈希函數(shù)，并嘗試所得到的新的哈希函數(shù)值，直到找到一個空閑的項為止。這稍稍減緩了搜索速度，但不會比實現(xiàn)鏈接列表慢很多。
在搜索時間和存儲器消耗之間有一個折衷。上述表越大，沖突越不可能發(fā)生，并且鏈越短。然而，大的表也比小的表包含更多的空項。
為了支持從哈希表中刪除條目，可以將一個頻率計數(shù)器與每個所包含的CGI相關(guān)聯(lián)。由于具有最小計數(shù)器值的條目對應(yīng)于移動終端訪問得最少的小區(qū)，因此可以首先刪除這些條目。
哈希表的一個優(yōu)點是，它允許非常高效的搜索和相當高效的存儲器消耗。該簡單結(jié)構(gòu)還容易實現(xiàn)。
雖然正如應(yīng)用于其優(yōu)選實施例那樣，已經(jīng)示出、說明并指出了本發(fā)明的基本新特征，但應(yīng)當理解，本領(lǐng)域的普通技術(shù)人員可以不脫離本發(fā)明的主旨而在所述設(shè)備和方法的形式和細節(jié)上進行不同的省略、替代和變更。例如，顯然地，以基本相同的方式執(zhí)行基本相同的功能以達到相同效果的那些元件和/或方法的步驟的所有組合在本發(fā)明的范圍內(nèi)。此外，應(yīng)當認識到，可以將與本發(fā)明的任何公開的形式或?qū)嵤├嘘P(guān)的所示出和/或說明的結(jié)構(gòu)和/或元件和/或方法步驟結(jié)合到任何其他的所公開或說明或提出的形式或?qū)嵤├?，作為設(shè)計選擇的通用素材。因此，本發(fā)明只被限制在所附的權(quán)利要求的范圍之內(nèi)。
權(quán)利要求
1.一種用于產(chǎn)生數(shù)據(jù)庫條目的方法，所述數(shù)據(jù)庫被指定用于支持移動終端定位，所述方法包括計算在蜂窩網(wǎng)絡(luò)的小區(qū)中的移動終端的至少一個位置；基于所述小區(qū)內(nèi)所述移動終端的所述至少一個計算出的位置，確定關(guān)于所述小區(qū)的地理信息；以及連同所述小區(qū)的標識一起提供所述確定的地理信息，以存儲在所述數(shù)據(jù)庫中。
2.根據(jù)權(quán)利要求1所述的方法，其中當所述移動終端進入所述蜂窩網(wǎng)絡(luò)的一個新的小區(qū)時，所述蜂窩網(wǎng)絡(luò)會連同所述小區(qū)的所述標識一起向所述移動終端發(fā)送一個通知。
3.根據(jù)權(quán)利要求1或2所述的方法，其中當所述移動終端進入所述小區(qū)時，計算所述移動終端的位置，并且其中將關(guān)于所述小區(qū)的所述地理信息確定為對應(yīng)于所述計算出的位置的坐標。
4.根據(jù)權(quán)利要求1或2所述的方法，其中當所述移動終端進入所述小區(qū)時，計算所述移動終端的第一位置，其中當所述移動終端離開所述小區(qū)時，計算所述移動終端的第二位置，并且其中將關(guān)于所述小區(qū)的所述地理信息確定為對應(yīng)于所述第一位置和所述第二位置的坐標的平均值。
5.根據(jù)權(quán)利要求1或2所述的方法，其中在多個不同的時間點上計算所述小區(qū)內(nèi)的所述移動終端的位置，并且其中基于所述小區(qū)內(nèi)的所述移動終端的多個計算出的位置的統(tǒng)計計算，確定關(guān)于所述小區(qū)的所述地理信息。
6.根據(jù)權(quán)利要求1或2所述的方法，其中在多個不同的時間點上計算所述小區(qū)內(nèi)的所述移動終端的位置，并且其中將關(guān)于所述小區(qū)的所述地理信息確定為對應(yīng)于在所述小區(qū)內(nèi)的所述移動終端的多個計算出的位置中彼此相距最遠的那兩個計算出的位置的坐標的平均值。
7.根據(jù)權(quán)利要求1或2所述的方法，其中所述小區(qū)當前是所述移動終端的服務(wù)小區(qū)，其中在不同的時間點上計算所述小區(qū)內(nèi)的所述移動終端的位置，其中在所述小區(qū)內(nèi)的所述移動終端的多個計算出的位置處，所述終端從為所述小區(qū)提供服務(wù)的所述蜂窩網(wǎng)絡(luò)的基站收發(fā)信機接收時間提前參數(shù)的一個專用值，并且其中將關(guān)于所述小區(qū)的所述地理信息確定為對應(yīng)于接收到所述時間提前參數(shù)的最小值的位置的坐標。
8.根據(jù)前述權(quán)利要求之一所述的方法，還包括估計所述小區(qū)的小區(qū)范圍并連同所述地理信息和所述小區(qū)的所述標識一起提供所述估計的小區(qū)范圍，以存儲在所述數(shù)據(jù)庫中。
9.根據(jù)權(quán)利要求8所述的方法，其中當所述移動終端進入所述小區(qū)時，計算所述移動終端的第一位置，其中當所述移動終端離開所述小區(qū)時，計算所述移動終端的第二位置，并且其中將所述小區(qū)范圍估計為對應(yīng)于所述第一位置和所述第二位置之間距離的一半。
10.根據(jù)權(quán)利要求8所述的方法，其中在不同的時間點上計算所述小區(qū)內(nèi)的所述移動終端的位置，并且其中將所述小區(qū)范圍估計為對應(yīng)于在所述小區(qū)內(nèi)的所述移動終端的多個計算出的位置中彼此相距最遠的那兩個計算出的位置之間距離的一半。
11.根據(jù)權(quán)利要求8所述的方法，其中所述小區(qū)當前是所述移動終端的服務(wù)小區(qū)，其中在所述小區(qū)內(nèi)的所述移動終端的多個位置處，所述終端從為所述小區(qū)提供服務(wù)的所述蜂窩網(wǎng)絡(luò)的基站收發(fā)信機接收時間提前參數(shù)的一個專用值，并且其中在與所述時間提前參數(shù)的最大值相關(guān)聯(lián)的位置處基于從所述基站收發(fā)信機發(fā)送到所述移動臺的信號的傳播路徑的長度來估計所述小區(qū)范圍，該傳播路徑的長度由所述時間提前參數(shù)的所述最大值表示。
12.根據(jù)前述權(quán)利要求之一所述的方法，其中基于衛(wèi)星信號計算蜂窩網(wǎng)絡(luò)的一個小區(qū)中的移動終端的所述至少一個位置。
13.根據(jù)前述權(quán)利要求之一所述的方法，還包括將所述提供的地理信息連同所述小區(qū)的所述提供的標識和小區(qū)范圍信息，如果已提供的話，一起存儲在所述數(shù)據(jù)庫中。
14.根據(jù)權(quán)利要求13所述的方法，還包括當在所述移動終端再次進入所述小區(qū)時提供了關(guān)于特定小區(qū)的新信息時，更新所述數(shù)據(jù)庫。
15.根據(jù)權(quán)利要求14所述的方法，其中所述數(shù)據(jù)庫信息包括小區(qū)坐標的估計值和小區(qū)半徑的估計值，其中當所述移動終端再次進入所述小區(qū)時，計算所述小區(qū)內(nèi)的所述移動終端的至少一個位置，并且其中所述更新包括確定其中心由所述估計的小區(qū)坐標給定并且其半徑由所述估計的小區(qū)半徑給定的圓形區(qū)域；確定在所述移動終端再次進入所述小區(qū)之后計算的所述至少一個位置中的至少一個位置是否位于所述確定的圓形區(qū)域之外；用一條直線將確定為位于所述確定的圓形區(qū)域之外的一個計算出的位置與所述圓形區(qū)域的中心相連接，并將所述直線延長至所述圓形區(qū)域的邊界；將新的小區(qū)坐標確定為對應(yīng)于所述直線的端點坐標之間的平均值；以及將新的小區(qū)半徑估計為對應(yīng)于所述直線長度的一半。
16.根據(jù)權(quán)利要求15所述的方法，其中當所述移動終端再次進入所述小區(qū)時，計算所述小區(qū)內(nèi)的所述移動終端的多個位置，并且其中所述更新包括確定已確定為位于所述確定的圓形區(qū)域之外的所有計算出的位置中的哪一個位置距離所述圓形區(qū)域的所述中心最遠，并采用所述最遠的計算出的位置作為所述直線的起點。
17.根據(jù)權(quán)利要求13-16之一所述的方法，其中小區(qū)的所述標識包括分級組件的值，其中所述數(shù)據(jù)庫具有分級結(jié)構(gòu)，包括所述標識的每個分級組件的一個專用的級，每級包括代表特定分級組件的不同值的多個節(jié)點，其中將所述分級結(jié)構(gòu)的最高級的節(jié)點連接到鏈接的行中，可以通過根節(jié)點訪問所述最高級的第一個節(jié)點，其中除最低級之外，特定級的每個節(jié)點都指向相應(yīng)的下級的節(jié)點的鏈接行，并且其中最低級的每個節(jié)點包括具有地理信息的數(shù)據(jù)。
18.根據(jù)權(quán)利要求17所述的方法，其中將提供的關(guān)于新小區(qū)的地理信息插入到所述數(shù)據(jù)庫中，從而將代表分級組件的值的相應(yīng)節(jié)點插入到節(jié)點的相應(yīng)行的開頭，該分級組件標識了還未包含在所述分級結(jié)構(gòu)中的所述小區(qū)。
19.根據(jù)權(quán)利要求17或18所述的方法，其中如果從所述數(shù)據(jù)庫中提取特定小區(qū)的地理信息，則將代表所述小區(qū)標識的分級組件的值的那些節(jié)點移動到其相應(yīng)行中的第一位置。
20.根據(jù)權(quán)利要求13-16之一所述的方法，其中所述數(shù)據(jù)庫包括用于存儲多個小區(qū)的地理信息的一個哈希表，通過應(yīng)用于所述特定小區(qū)的標識的哈希函數(shù)，確定在所述表中用于存儲所述特定小區(qū)的所述地理信息的項。
21.根據(jù)權(quán)利要求20所述的方法，其中如果確定用于存儲關(guān)于特定小區(qū)的地理信息的所述哈希表的項已經(jīng)被用于存儲關(guān)于另一個小區(qū)的地理信息，則將與所述確定的項相關(guān)聯(lián)的一個指針用于指向一個額外的項的列表，這些額外的項中的一個項中存儲著關(guān)于所述特定小區(qū)的所述地理信息。
22.一種包括處理裝置的單元，所述處理裝置用于基于小區(qū)內(nèi)的移動終端的至少一個計算出的位置來確定關(guān)于蜂窩網(wǎng)絡(luò)的所述小區(qū)的地理信息，并用于連同所述小區(qū)的標識提供所述確定的地理信息，以存儲在數(shù)據(jù)庫中，所述數(shù)據(jù)庫被指定用于支持移動終端的定位。
23.根據(jù)權(quán)利要求22所述的單元，還包括接收裝置，用于當所述移動終端進入所述蜂窩網(wǎng)絡(luò)的一個新的小區(qū)時，接收從所述蜂窩網(wǎng)絡(luò)發(fā)送到所述移動終端的通知以及所述小區(qū)的標識。
24.根據(jù)權(quán)利要求22或23所述的單元，其中所述處理裝置將關(guān)于所述小區(qū)的所述地理信息確定為對應(yīng)于所述小區(qū)內(nèi)的所述移動終端的計算出的位置的坐標，其中當所述移動終端進入所述小區(qū)時，計算所述計算出的位置。
25.根據(jù)權(quán)利要求22或23所述的單元，其中所述處理裝置將關(guān)于所述小區(qū)的所述地理信息確定為對應(yīng)于所述移動終端的第一位置和第二位置的坐標的平均值，其中當所述移動終端進入所述小區(qū)時，計算所述移動終端的所述第一位置，當所述移動終端離開所述小區(qū)時，計算所述移動終端的所述第二位置。
26.根據(jù)權(quán)利要求22或23所述的單元，其中所述處理裝置基于所述小區(qū)內(nèi)的所述移動終端的多個計算出的位置的統(tǒng)計計算來確定關(guān)于所述小區(qū)的所述地理信息，所述多個計算出的位置是在不同的時間點上計算的。
27.根據(jù)權(quán)利要求22或23所述的單元，其中所述處理裝置將關(guān)于所述小區(qū)的所述地理信息確定為對應(yīng)于在所述小區(qū)內(nèi)的所述移動終端的多個計算出的位置中彼此相距最遠的那兩個計算出的位置的坐標的平均值，所述多個計算出的位置是在不同的時間點上計算的。
28.根據(jù)權(quán)利要求22或23所述的單元，其中所述處理裝置為多個計算出的位置接收從為所述小區(qū)提供服務(wù)的所述蜂窩網(wǎng)絡(luò)的基站收發(fā)信機發(fā)出的時間提前參數(shù)的一個專用值，所述小區(qū)當前是所述移動終端的服務(wù)小區(qū)，所述多個計算出的位置是在不同的時間點上計算的，并且其中所述處理裝置將關(guān)于所述小區(qū)的所述地理信息確定為對應(yīng)于接收到所述時間提前參數(shù)的最小值的位置的坐標。
29.根據(jù)權(quán)利要求22-28之一所述的方法，其中所述處理裝置還估計所述小區(qū)的小區(qū)范圍，并連同所述地理信息和所述小區(qū)的所述標識提供所述估計的小區(qū)范圍，以存儲在所述數(shù)據(jù)庫中。
30.根據(jù)權(quán)利要求29所述的單元，其中所述處理裝置將所述小區(qū)范圍估計為對應(yīng)于所述移動終端的第一位置和第二位置之間距離的一半，當所述移動終端進入所述小區(qū)時，計算所述移動終端的所述第一位置，當所述移動終端離開所述小區(qū)時，計算所述移動終端的所述第二位置。
31.根據(jù)權(quán)利要求29所述的單元，其中所述處理裝置將所述小區(qū)范圍估計為對應(yīng)于在所述小區(qū)內(nèi)的所述移動終端的多個計算出的位置中彼此相距最遠的那兩個計算出的位置之間距離的一半，所述多個計算出的位置是在不同的時間點上計算的。
32.根據(jù)權(quán)利要求29所述的單元，其中所述處理裝置為所述小區(qū)中的所述移動終端的多個位置接收從為所述小區(qū)提供服務(wù)的所述蜂窩網(wǎng)絡(luò)的基站收發(fā)信機發(fā)出的時間提前參數(shù)的一個專用值，所述小區(qū)當前是所述移動終端的服務(wù)小區(qū)，并且其中所述處理裝置在與所述時間提前參數(shù)的最大值相關(guān)聯(lián)的位置處基于從所述基站收發(fā)信機發(fā)送到所述移動臺的信號的傳播路徑的長度來估計所述小區(qū)范圍，所述傳播路徑的長度由所述時間提前參數(shù)的最大值表示。
33.根據(jù)權(quán)利要求22-32之一所述的單元，還包括處理裝置，用于計算所述移動終端的所述至少一個位置。
34.根據(jù)權(quán)利要求22-33之一所述的單元，還包括處理裝置，用于基于衛(wèi)星信號計算所述移動終端的所述至少一個位置。
35.根據(jù)權(quán)利要求22-34之一所述的單元，還包括一個數(shù)據(jù)庫，用于存儲所述提供的地理信息以及所述小區(qū)的所述提供的標識和小區(qū)范圍信息，如果提供了的話。
36.根據(jù)權(quán)利要求35所述的單元，其中當在所述移動終端再次進入所述小區(qū)時提供了關(guān)于特定小區(qū)的新信息時，所述處理裝置更新所述數(shù)據(jù)庫。
37.根據(jù)權(quán)利要求36所述的單元，其中所述處理裝置連同所述小區(qū)的標識一起提供小區(qū)坐標的估計值和小區(qū)半徑的估計值，以存儲在所述數(shù)據(jù)庫中，并且其中所述處理裝置用于確定其中心由所述估計的小區(qū)坐標給定并且其半徑由所述估計的小區(qū)半徑給定的圓形區(qū)域；確定在所述移動終端再次進入所述小區(qū)之后計算的所述小區(qū)的所述移動終端的至少一個位置是否位于所述確定的圓形區(qū)域之外；用一條直線將確定為位于所述確定的圓形區(qū)域之外的一個計算出的位置與所述圓形區(qū)域的中心相連接，并將所述直線延長至所述圓形區(qū)域的邊界；將新的小區(qū)坐標確定為對應(yīng)于所述直線的端點坐標之間的平均值；以及將新的小區(qū)半徑估計為對應(yīng)于所述直線長度的一半。
38.根據(jù)權(quán)利要求37所述的單元，其中所述處理裝置確定在所述移動終端再次進入所述小區(qū)時計算的并已確定為位于所述確定的圓形區(qū)域之外的多個位置中的哪一個位置距離所述圓形區(qū)域的所述中心最遠，并采用所述最遠的計算出的位置作為所述直線的起點。
39.根據(jù)權(quán)利要求35-38之一所述的單元，其中小區(qū)的所述標識包括分級組件的值，其中所述數(shù)據(jù)庫具有分級結(jié)構(gòu)，包括所述標識的每個分級組件的一個專用的級，每級包括代表特定分級組件的不同值的多個節(jié)點，其中將所述分級結(jié)構(gòu)的最高級的節(jié)點連接到鏈接的行中，可以通過根節(jié)點訪問所述最高級的第一個節(jié)點，其中除最低級之外，特定級的每個節(jié)點都指向相應(yīng)的下級的節(jié)點的鏈接行，并且其中最低級的每個節(jié)點包括具有地理信息的數(shù)據(jù)。
40.根據(jù)權(quán)利要求39所述的單元，其中所述處理裝置將提供的關(guān)于新小區(qū)的地理信息插入到所述數(shù)據(jù)庫中，從而將代表分級組件的值的相應(yīng)節(jié)點插入到節(jié)點的相應(yīng)行的開頭，所述分級組件標識了還未包含在所述分級結(jié)構(gòu)中的所述小區(qū)。
41.根據(jù)權(quán)利要求39或40所述的單元，其中如果所述處理裝置從所述數(shù)據(jù)庫中提取特定小區(qū)的地理信息，則所述處理裝置將代表所述小區(qū)的所述標識的分級組件的值的那些節(jié)點移動到其相應(yīng)行中的第一位置。
42.根據(jù)權(quán)利要求35-38之一所述的單元，其中所述數(shù)據(jù)庫包括用于存儲多個小區(qū)的地理信息的一個哈希表，并且其中所述處理裝置通過將一個哈希函數(shù)應(yīng)用于特定小區(qū)的標識，確定在所述表中用于存儲所述特定小區(qū)的所述地理信息的項。
43.根據(jù)權(quán)利要求42所述的單元，其中如果所述處理裝置確定了一個已經(jīng)用于存儲關(guān)于另一個小區(qū)的地理信息的所述哈希表中的項用于存儲關(guān)于特定小區(qū)的地理信息，則所述處理裝置在額外的項的列表中的一個項中存儲關(guān)于所述特定小區(qū)的所述地理信息，與所述確定的項相關(guān)聯(lián)的一個指針指向所述額外的項的列表。
44.根據(jù)權(quán)利要求22-43之一所述的單元，其中所述單元是一種移動終端，其包括用于訪問蜂窩網(wǎng)絡(luò)的裝置。
45.根據(jù)權(quán)利要求44所述的單元，其中基于衛(wèi)星信號計算所述移動終端的所述至少一個位置，并且其中所述移動終端還包括衛(wèi)星定位系統(tǒng)的接收機，其用于接收所述衛(wèi)星信號。
46.根據(jù)權(quán)利要求22-43之一所述的單元，其中所述單元是一種對于移動終端來說可訪問的網(wǎng)絡(luò)單元。
47.一種定位系統(tǒng)，包括移動終端，具有用于與蜂窩網(wǎng)絡(luò)進行通信的通信裝置；數(shù)據(jù)庫，其被指定用于支持所述移動終端的定位；處理裝置，用于計算所述蜂窩網(wǎng)絡(luò)的小區(qū)中的所述移動終端的至少一個位置；以及處理裝置，用于基于所述小區(qū)內(nèi)所述移動終端的所述至少一個計算出的位置，確定關(guān)于所述小區(qū)的地理信息，并用于連同所述小區(qū)的標識一起提供所述確定的地理信息，以存儲在所述數(shù)據(jù)庫中。
48.根據(jù)權(quán)利要求47所述的定位系統(tǒng)，其中所述移動終端的所述通信裝置包括接收裝置，用于當所述移動終端進入所述蜂窩網(wǎng)絡(luò)的一個新的小區(qū)時，接收從所述蜂窩網(wǎng)絡(luò)發(fā)送到所述移動終端的通知以及所述小區(qū)的標識。
49.根據(jù)權(quán)利要求47或48所述的定位系統(tǒng)，其中當所述移動終端進入一個小區(qū)時，用于計算至少一個位置的所述處理裝置計算所述移動終端的一個位置，并且其中用于確定地理信息的所述處理裝置將所述地理信息確定為對應(yīng)于所述計算出的位置的坐標。
50.根據(jù)權(quán)利要求47或48所述的定位系統(tǒng)，其中當所述移動終端進入一個小區(qū)時，用于計算所述小區(qū)內(nèi)的至少一個位置的所述處理裝置計算所述移動終端的第一位置，其中當所述移動終端離開所述小區(qū)時，用于計算至少一個位置的所述處理裝置計算所述移動終端的第二位置，并且其中用于確定地理信息的所述處理裝置將所述小區(qū)的地理信息確定為對應(yīng)于所述第一位置和所述第二位置的坐標之間的平均值。
51.根據(jù)權(quán)利要求47或48所述的定位系統(tǒng)，其中在不同的時間點上，用于計算至少一個位置的所述處理裝置計算所述小區(qū)內(nèi)的所述移動終端的位置，并且其中用于確定地理信息的所述處理裝置基于所述小區(qū)內(nèi)的所述移動終端的多個計算出的位置的統(tǒng)計計算確定關(guān)于小區(qū)的所述地理信息。
52.根據(jù)權(quán)利要求47或48所述的定位系統(tǒng)，其中在不同的時間點上，用于計算至少一個位置的所述處理裝置計算所述小區(qū)內(nèi)的所述移動終端的位置，并且其中用于確定地理信息的所述處理裝置將關(guān)于所述小區(qū)的所述地理信息確定為對應(yīng)于所述小區(qū)內(nèi)的所述移動終端的多個計算出的位置中彼此相距最遠的那兩個計算出的位置的坐標之間的平均值。
53.根據(jù)權(quán)利要求47或48所述的定位系統(tǒng)，其中在不同的時間點上，用于計算至少一個位置的所述處理裝置計算所述小區(qū)內(nèi)的所述移動終端的位置，所述小區(qū)當前是所述移動終端的服務(wù)小區(qū)，其中針對多個所述計算出的位置，用于確定地理信息的所述處理裝置從為所述小區(qū)提供服務(wù)的所述蜂窩網(wǎng)絡(luò)的基站收發(fā)信機接收時間提前參數(shù)的一個專用值，并且其中用于確定地理信息的所述處理裝置將關(guān)于所述小區(qū)的所述地理信息確定為對應(yīng)于接收到所述時間提前參數(shù)的最小值的位置的坐標。
54.根據(jù)權(quán)利要求47-53之一所述的定位系統(tǒng)，其中用于確定地理信息的所述處理裝置還估計所述小區(qū)的小區(qū)范圍，并連同所述地理信息和所述小區(qū)的所述標識一起提供所述估計的小區(qū)范圍，以存儲在所述數(shù)據(jù)庫中。
55.根據(jù)權(quán)利要求54所述的定位系統(tǒng)，其中當所述移動終端進入所述小區(qū)時，用于計算至少一個位置的所述處理裝置計算所述移動終端的第一位置，其中當所述移動終端離開所述小區(qū)時，用于計算至少一個位置的所述處理裝置計算所述移動終端的第二位置，并且其中用于確定地理信息的所述處理裝置將所述小區(qū)范圍估計為對應(yīng)于所述第一位置和所述第二位置之間距離的一半。
56.根據(jù)權(quán)利要求54所述的定位系統(tǒng)，其中在不同的時間點上，用于計算至少一個位置的所述處理裝置計算所述小區(qū)內(nèi)的所述移動終端的位置，并且其中用于確定地理信息的所述處理裝置將所述小區(qū)范圍估計為對應(yīng)于在所述小區(qū)內(nèi)的所述移動終端的多個計算出的位置中彼此相距最遠的那兩個計算出的位置之間距離的一半。
57.根據(jù)權(quán)利要求54所述的定位系統(tǒng)，其中對于所述小區(qū)內(nèi)的所述移動終端的多個位置，所述處理裝置接收從為所述小區(qū)提供服務(wù)的所述蜂窩網(wǎng)絡(luò)的基站收發(fā)信機發(fā)出的時間提前參數(shù)的一個專用值，所述小區(qū)當前是所述移動終端的服務(wù)小區(qū)，并且其中用于確定地理信息的所述處理裝置在與所述時間提前參數(shù)的最大值相關(guān)聯(lián)的位置處，基于從所述基站收發(fā)信機發(fā)送到所述移動終端的信號的傳播路徑的長度，估計所述小區(qū)范圍，所述傳播路徑的長度由所述時間提前參數(shù)的最大值表示。
58.根據(jù)權(quán)利要求47-57之一所述的定位系統(tǒng)，還包括用于接收衛(wèi)星信號的接收機，其中所述處理裝置基于由所述接收機接收的衛(wèi)星信號來計算所述蜂窩網(wǎng)絡(luò)的小區(qū)中的所述移動終端的所述至少一個位置。
59.根據(jù)權(quán)利要求47-57之一所述的定位系統(tǒng)，包括處理裝置，當用于確定地理信息的所述處理裝置在所述移動終端再次進入所述小區(qū)時提供了關(guān)于特定小區(qū)的新信息時，所述處理裝置用于更新所述數(shù)據(jù)庫。
60.根據(jù)權(quán)利要求59所述的定位系統(tǒng)，其中當所述移動終端再次進入所述小區(qū)時，用于計算所述移動終端的至少一個位置的所述處理裝置計算所述移動終端的至少一個位置，其中用于確定關(guān)于所述小區(qū)的地理信息的所述處理裝置連同所述小區(qū)的標識一起提供小區(qū)坐標的估計值和小區(qū)半徑的估計值，以存儲在所述數(shù)據(jù)庫中，并且其中用于確定關(guān)于所述小區(qū)的地理信息的所述處理裝置用于確定其中心由所述估計的小區(qū)坐標給定并且其半徑由所述估計的小區(qū)半徑給定的圓形區(qū)域；確定在所述移動終端再次進入所述小區(qū)之后計算的所述小區(qū)的所述移動終端的至少一個位置是否位于所述確定的圓形區(qū)域之外；用一條直線將確定為位于所述確定的圓形區(qū)域之外的一個計算出的位置與所述圓形區(qū)域的中心相連接，并將所述直線延長至所述圓形區(qū)域的邊界；將新的小區(qū)坐標確定為對應(yīng)于所述直線的端點坐標之間的平均值；以及將新的小區(qū)半徑估計為對應(yīng)于所述直線長度的一半。
61.根據(jù)權(quán)利要求60所述的定位系統(tǒng)，其中當所述移動終端再次進入所述小區(qū)時，用于計算所述移動終端的至少一個位置的所述處理裝置計算所述移動終端的多個位置，并且其中用于確定關(guān)于所述小區(qū)的地理信息的所述處理裝置確定在所述移動終端再次進入所述小區(qū)時計算的并被確定為位于所述確定的圓形區(qū)域之外的多個位置中的哪一個位置距離所述圓形區(qū)域的中心最遠，并采用所述最遠的計算出的位置作為所述直線的起點。
62.根據(jù)權(quán)利要求47-61之一所述的定位系統(tǒng)，其中小區(qū)的所述標識包括分級組件的值，其中所述數(shù)據(jù)庫具有分級結(jié)構(gòu)，包括所述標識的每個分級組件的一個專用的級，每級包括代表特定分級組件的不同值的多個節(jié)點，其中將所述分級結(jié)構(gòu)的最高級的節(jié)點連接到鏈接的行中，可以通過根節(jié)點訪問所述最高級的第一個節(jié)點，除最低級之外，特定級的每個節(jié)點都指向相應(yīng)的下級的節(jié)點的鏈接行，并且其中最低級的每個節(jié)點包括具有地理信息的數(shù)據(jù)。
63.根據(jù)權(quán)利要求62所述的定位系統(tǒng)，包括處理裝置，用于將提供的關(guān)于新小區(qū)的地理信息插入到所述數(shù)據(jù)庫中，從而將代表分級組件的值的相應(yīng)節(jié)點插入到節(jié)點的相應(yīng)行的開頭，所述分級組件標識了還未包含在所述分級結(jié)構(gòu)中的所述小區(qū)。
64.根據(jù)權(quán)利要求62或63所述的定位系統(tǒng)，包括用于從所述數(shù)據(jù)庫中提取數(shù)據(jù)的處理裝置，其中如果所述處理裝置從所述數(shù)據(jù)庫中提取特定小區(qū)的地理信息，則所述處理裝置將代表所述小區(qū)的所述標識的分級組件的值的那些節(jié)點移動到其相應(yīng)行中的第一位置。
65.根據(jù)權(quán)利要求47-61之一所述的定位系統(tǒng)，其中所述數(shù)據(jù)庫包括用于存儲多個小區(qū)的地理信息的一個哈希表，所述定位系統(tǒng)包括處理裝置，用于通過將一個哈希函數(shù)應(yīng)用于特定小區(qū)的標識，確定用于存儲所述特定小區(qū)的所述地理信息的所述表中的項。
66.根據(jù)權(quán)利要求65所述的定位系統(tǒng)，其中如果用于確定項的所述處理裝置確定了一個已經(jīng)用于存儲關(guān)于另一個小區(qū)的地理信息的所述哈希表的項用于存儲關(guān)于特定小區(qū)的地理信息，則所述處理裝置在額外的項的列表中的一個項中存儲關(guān)于所述特定小區(qū)的所述地理信息，與所述確定的項相關(guān)聯(lián)的一個指針指向所述額外的項的列表。
67.根據(jù)權(quán)利要求47-66之一所述的定位系統(tǒng)，其中所述移動終端包括用于確定地理信息的所述處理裝置。
68.根據(jù)權(quán)利要求58所述的定位系統(tǒng)，其中所述移動終端包括所述接收機。
69.根據(jù)權(quán)利要求58所述的定位系統(tǒng)，其中將所述移動終端連接到所述接收機。
70.根據(jù)權(quán)利要求47-69之一所述的定位系統(tǒng)，其中所述移動終端包括所述數(shù)據(jù)庫。
71.根據(jù)權(quán)利要求58所述的定位系統(tǒng)，其中所述接收機包括用于計算小區(qū)內(nèi)的所述移動終端的至少一個位置的所述處理裝置。
72.根據(jù)權(quán)利要求47-66或68-70之一所述的定位系統(tǒng)，包括移動終端可訪問的網(wǎng)絡(luò)單元，所述網(wǎng)絡(luò)單元包括用于確定地理信息的所述處理裝置。
73.根據(jù)權(quán)利要求47-66或68-70之一所述的定位系統(tǒng)，包括移動終端可訪問的網(wǎng)絡(luò)單元，所述網(wǎng)絡(luò)單元包括用于計算移動終端的至少一個位置的所述處理裝置。
74.根據(jù)權(quán)利要求47-69或71-73之一所述的定位系統(tǒng)，包括移動終端可訪問的網(wǎng)絡(luò)單元，所述網(wǎng)絡(luò)單元包括所述數(shù)據(jù)庫。
全文摘要
本發(fā)明涉及一種用于產(chǎn)生數(shù)據(jù)庫條目的方法，該數(shù)據(jù)庫被指定用于支持移動終端的定位。為了能夠產(chǎn)生該數(shù)據(jù)庫的信息，該方法計算在蜂窩網(wǎng)絡(luò)的小區(qū)內(nèi)的終端的至少一個位置。該方法還包括基于該小區(qū)內(nèi)的移動終端的至少一個計算出的位置，確定關(guān)于該小區(qū)的地理信息。最后，該方法包括連同該小區(qū)的標識一起提供確定的地理信息，以便存儲在所述數(shù)據(jù)庫中。本發(fā)明同樣涉及實現(xiàn)這種方法的單元和系統(tǒng)。
文檔編號G06F17/30GK1720529SQ200380104870
公開日2006年1月11日 申請日期2003年12月1日 優(yōu)先權(quán)日2002年12月3日
發(fā)明者波拉·西雅里內(nèi) 申請人:諾基亞公司