專利名稱：用于在無線通信系統(tǒng)中導(dǎo)出用戶站種源位置以支持無幫助gps型位置確定的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明大體上涉及無幫助GPS型位置確定，且特定來說涉及此類系統(tǒng)中減少初始鎖定時間的改進。
背景技術(shù)：
在無幫助GPS型位置確定系統(tǒng)中，用戶站根據(jù)發(fā)源自GPS型位置確定系統(tǒng)的衛(wèi)星傳輸而確定其本身的位置，而不請求來自其它網(wǎng)絡(luò)實體(例如，專用服務(wù)器)的大量采集或計算幫助。這對用戶站提出顯著的處理要求，因為這些傳輸?shù)亩〞r、位置和頻率中存在不確定性，從而要求用戶站花費大量處理資源來通過(例如)測試改變傳輸?shù)募俣ǘ〞r、位置和頻率的大量假設(shè)來搜索和定位這些傳輸。由于必須測試的假設(shè)的數(shù)目常常驚人，因此甚至對于具有專用接收器鏈的用戶站來說，搜索傳輸所需的時間也可能過度長，且消耗過量的處理資源。用戶站經(jīng)受的不確定性源于若干來源。假定是GPS定位，首先在了解用戶站可看見32顆GPS衛(wèi)星中哪一顆衛(wèi)星方面存在不確定性。所述不確定性是存在的，因為在加電時或在可進行位置鎖定之前，用戶站根本無法識別這32顆衛(wèi)星的哪些信號可被有用地接收。衛(wèi)星信號的有用接收稱為用戶站“看見”發(fā)射信號的衛(wèi)星的能力，或者在其它情形中稱為衛(wèi)星對用戶站來說是“可見的”。這導(dǎo)致低效率的搜索，因為用戶站可能浪費相當(dāng)多資源來搜索來自其不可見且因此對于位置確定用途無用的衛(wèi)星的傳輸。舉例來說，參看圖I,盡管衛(wèi)星54a、54b和54c可被位于地球表面52上位置51處的用戶站50看見，但衛(wèi)星56a、56b和56c對于用戶站50來說不可見，因為其位于地球的另一側(cè)上。因此，用戶站50在位置鎖定嘗試期間搜索來自衛(wèi)星56a、56b和56c的傳輸將是浪費的。另外，在了解嵌入在個別衛(wèi)星傳輸內(nèi)的32碼片PN “金”代碼的定時或相位方面存在不確定性。因為這些代碼是彼此的循環(huán)移位型式，所以代碼的相位唯一地識別哪一顆衛(wèi)星發(fā)起此次傳輸。相位還反映由從衛(wèi)星到用戶站的傳輸引起的傳播延遲。為了考慮相位的可能變化，用戶站必須花費資源以在足夠大而涵蓋可能變化的代碼相位搜索窗內(nèi)的完整范圍的可能PN代碼中進行搜索。
而且，在了解用戶站與GPS衛(wèi)星之間的相對移動方面存在不確定性，所述相對移動通常產(chǎn)生傳輸頻率的大約±4kHz的多普勒移位。為了考慮由多普勒移位引入的可能的頻率變化，用戶站必須花費資源以在足夠大而涵蓋多普勒移位引起的可能變化的頻率搜索窗內(nèi)的完整范圍的可能傳輸頻率中進行搜索。最后，在了解用戶站的本機振蕩器(LO)與GPS載波頻率失調(diào)的程度方面存在不確定性。例如在加電時，常見的是LO頻率與GPS載波頻率相差多達±5ppm。在實現(xiàn)LO頻率與GPS載波頻率之間的同步之前，用戶站必須通過增加所采用的頻率搜索窗的大小來顧及此不確定性。
即使主機無線通信系統(tǒng)或GPS型位置確定系統(tǒng)通過對用戶站提供定時、位置信息或同步而消除某些此種不確定性，但對用戶站的處理要求仍常常很高。舉例來說，例如CDMA系統(tǒng)的同步系統(tǒng)向用戶站提供時間，且還使用戶站的LO頻率與GPS載波頻率同步。盡管同步大大減少了 LO頻率不確定性，例如，從±5ppm到+0. 2ppm，且定時信息允許用戶站確定GPS衛(wèi)星的位置(使用GPS歷書或衛(wèi)星提供的星歷表數(shù)據(jù))，但用戶站仍然不能確定GPS衛(wèi)星中哪一顆衛(wèi)星可見，且用戶站仍經(jīng)受多普勒移位引起的頻率不確定性。

發(fā)明內(nèi)容
本發(fā)明揭示一種導(dǎo)出用戶站的種源位置的方法，其可用于支持無幫助GPS型位置確定。在此方法中，用戶站接收來自無線通信系統(tǒng)的開銷消息，并從開銷消息中的參數(shù)的值導(dǎo)出其種源位置。舉例來說，可將用戶站的種源位置設(shè)定為基站定位信息，其識別與用戶站通信的基站或扇區(qū)。在另一實例中，用戶站可使用例如查找表的數(shù)據(jù)結(jié)構(gòu)將主機無線通信系統(tǒng)的識別符(例如所述系統(tǒng)的系統(tǒng)識別符(SID))映射到用戶站的種源位置。此方法常常獲得較高的效率，因為用戶站可使用種源位置來識別其可看見的那些衛(wèi)星，因此減少了搜索時間?；蛘咂淇墒褂梅N源位置來估計由傳播延遲引起的代碼相位移位或由與衛(wèi)星的相對運動引起的多普勒移位，因此允許實現(xiàn)代碼相位或頻率搜索窗的大小的減小。還提供一種在新信息可用時通過添加新條目或更新現(xiàn)有條目來更新數(shù)據(jù)結(jié)構(gòu)的方法，其符合“自學(xué)習(xí)”操作模式。舉例來說，假定進行GPS定位，如果GPS鎖定指示從數(shù)據(jù)結(jié)構(gòu)導(dǎo)出并用于起始鎖定的種源位置不精確，那么可更新數(shù)據(jù)結(jié)構(gòu)以校正不精確性。作為另一實例，如果GPS鎖定指示存在SID沖突，那么可更新數(shù)據(jù)結(jié)構(gòu)以反映此情況。作為另一實例，如果IFAST (國際ANSI-41標(biāo)準(zhǔn)技術(shù)論壇，負責(zé)分配SID的組織)改變其SID分配，那么可更新數(shù)據(jù)結(jié)構(gòu)以反映此情況。還提供一種用于從開銷消息的參數(shù)值導(dǎo)出用戶站種源位置的系統(tǒng)。存儲器存儲使可能參數(shù)值與相應(yīng)位置信息相關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu)。系統(tǒng)中的一個或一個以上處理器經(jīng)配置以存取存儲在存儲器中的數(shù)據(jù)結(jié)構(gòu)，以將參數(shù)值的值映射到充當(dāng)種源位置的相應(yīng)位置。


圖中的組件不是按比例的，而是強調(diào)說明本發(fā)明的原理。在圖中，相同參考標(biāo)號表示相同或相應(yīng)部分。
圖I是說明對于特定用戶站來說可見和不可見的GPS衛(wèi)星的圖。圖2A是說明根據(jù)來自開銷消息的參數(shù)值導(dǎo)出用戶站種源位置的方法的實施例的流程圖，所述開銷消息是自無線通信系統(tǒng)接收。圖2B是說明可在圖2A方法中使用的用于導(dǎo)出用戶站種源位置的特定實施方案的流程圖。圖3A-3B說明CDMA 2000系統(tǒng)參數(shù)消息的格式。圖4A-4E說明CDMA 2000擴展系統(tǒng)參數(shù)消息的格式。圖5A-5B說明CDMA 2000ANSI-41系統(tǒng)參數(shù)消息的格式。圖6A-6B說明CDMA 2000業(yè)務(wù)中系統(tǒng)參數(shù)消息的格式。圖7A-7B說明IxEVDO扇區(qū)參數(shù)消息的格式?！D8A-8G 說明 IFAST SID 分配(通過 SID 分類)(12/6/04)。圖9A-9B 說明由 IFAST 識別的 SID 沖突(12/6/04)。圖IOA說明使SID值與相應(yīng)位置相關(guān)聯(lián)的查找表的實例。圖IOB說明使SID范圍與相應(yīng)位置相關(guān)聯(lián)的查找表的實例。圖IOC說明使SID值或范圍與相應(yīng)位置和位置不確定性相關(guān)聯(lián)的查找表的實例。圖11說明GSM/UMTS位置區(qū)域信息要素的格式。圖12說明GSM/UMTS路由區(qū)域信息要素的格式。圖13說明GSM/UMTS PLMN信息要素的格式。圖14說明GSM/UMTS小區(qū)身份信息要素的格式。圖15說明GSM/UMTS時區(qū)信息要素的格式。圖16是使用數(shù)據(jù)結(jié)構(gòu)將參數(shù)值映射到用戶站的相應(yīng)種源位置，并接著響應(yīng)于所得GPS型位置鎖定更新數(shù)據(jù)結(jié)構(gòu)的方法的實施例的流程圖。圖17是說明對圖16的映射步驟中使用的數(shù)據(jù)結(jié)構(gòu)的各種更新情形的圖。圖18A-18D是展示在各個時間點(包含加電和斷電)通過具有至少一個ROM、至少一個非易失性存儲器和至少一個RAM的特定存儲器配置的信息流的時序。圖19是嘗試使用至少一個查找表將參數(shù)值映射到用戶站的相應(yīng)種源位置，并在查找表中沒有使參數(shù)值與相應(yīng)種源位置相關(guān)聯(lián)的至少一個條目的情況下更新所述至少一個查找表的方法的實施例的流程圖。圖20是說明特定國家的由形心位置和覆蓋區(qū)半徑界定的圓形覆蓋區(qū)域以及此覆蓋區(qū)域與所述國家的地理限制之間的關(guān)系的圖。圖21是響應(yīng)于來自中心服務(wù)器(例如www. ifast. orR的IFAST服務(wù)器)的信息而更新使參數(shù)值與相應(yīng)位置和/或位置不確定性相關(guān)聯(lián)的至少一個查找表的方法的實施例的流程圖。圖22A-22C是說明在識別和/或解決SID沖突時對具有使可能SID值或范圍與相應(yīng)位置和位置不確定性相關(guān)聯(lián)的條目的查找表的改變的時序。圖23A-23B呈現(xiàn)說明各種無線通信系統(tǒng)(例如，CDMA 2000、lxEVDO、GSM、UMTS)中含有可用于導(dǎo)出用戶站種源位置的信息的開銷消息(overhead message)的實例的表。圖24是用于導(dǎo)出用戶站種源位置并接著基于從種源位置導(dǎo)出的采集幫助信息來起始用戶站的GPS型位置鎖定的系統(tǒng)的實施例的框圖，所述系統(tǒng)具有與存儲器通信的至少一個處理器。圖25是圖24的系統(tǒng)的特定實施方案的框圖，其中至少一個處理器包括用于導(dǎo)出用戶站種源位置并接著從此種源位置導(dǎo)出采集幫助信息的位置引擎(PE)ASIC處理器，以及用于響應(yīng)于采集幫助信息來起始GPS型位置鎖定的的搜索器引擎ASIC處理器。圖26是圖25的系統(tǒng)的詳細實施方案實例的框圖，其中PE ASIC處理器響應(yīng)于包含在六種數(shù)據(jù)結(jié)構(gòu)中的信息而導(dǎo)出用戶站種源位置，所述六種數(shù)據(jù)結(jié)構(gòu)包括最近GPS鎖定數(shù)據(jù)結(jié)構(gòu)、SID最近數(shù)據(jù)結(jié)構(gòu)、SID自學(xué)習(xí)數(shù)據(jù)庫、SID國家表數(shù)據(jù)庫、最近基站信息數(shù)據(jù)結(jié)構(gòu)以及SID服務(wù)數(shù)據(jù)結(jié)構(gòu)。圖27說明最近GPS鎖定數(shù)據(jù)結(jié)構(gòu)的示范性格式。圖28說明SID最近數(shù)據(jù)結(jié)構(gòu)和最近基站信息數(shù)據(jù)結(jié)構(gòu)的示范性格式。圖29說明SID自學(xué)習(xí)數(shù)據(jù)庫中條目的示范性格式。 圖30說明SID國家表數(shù)據(jù)庫中條目的示范性格式。圖31A-31G說明可充當(dāng)SID國家表數(shù)據(jù)庫的起源的擴大IFAST SID分配表。圖32A說明用于分配、填充和/或更新SID自學(xué)習(xí)數(shù)據(jù)庫中的條目的偽碼的實例。圖32B說明用于更新SID自學(xué)習(xí)數(shù)據(jù)庫中條目的兩種情境，第一種涉及檢測SID沖突，且第二種涉及沒有SID沖突。圖33說明用于將最近GPS鎖定的位置不確定性向前老化到當(dāng)前時間的偽碼的實例。圖34說明用于將最近基站lat/lon位置的位置不確定性向前老化到當(dāng)前時間的偽碼的實例。圖35說明用于從SID自學(xué)習(xí)數(shù)據(jù)庫中的匹配條目老化或另外導(dǎo)出GPS lat/lon位置的位置不確定性的偽碼的實例。圖36A-36B說明用于老化從SID國家表數(shù)據(jù)庫中的匹配條目獲得的形心位置的位置不確定性的偽碼的實例。
具體實施例方式如本文利用，例如“大約”和“大體上”的術(shù)語期望允許數(shù)學(xué)精確性中存在一些可允許的偏差，以考慮在行業(yè)中可接受的容限。術(shù)語“鎖定”是指比種源位置更精確的使用GPS型位置確定系統(tǒng)導(dǎo)出的用戶站位置的估計。短語“GPS型位置確定系統(tǒng)”表示用于從衛(wèi)星傳輸確定無線通信系統(tǒng)中的用戶站位置的系統(tǒng)，包含獨立系統(tǒng)，和疊加在無線通信系統(tǒng)上或集成在無線通信系統(tǒng)內(nèi)的系統(tǒng)，且包含通過偽隨機噪聲(PN)代碼、不同的載波頻率等而將來自個別衛(wèi)星的傳輸彼此加以區(qū)別的系統(tǒng)。實例包含美國全球定位衛(wèi)星(GPS)系統(tǒng)，其中1032碼片PN代碼區(qū)別個別的衛(wèi)星傳輸；俄羅斯GL0NASS系統(tǒng)，其中個別衛(wèi)星具有不同的載波頻率；以及歐洲GALILEO系統(tǒng)。額外實例包含基于移動的、無幫助的、基于網(wǎng)絡(luò)的增強型觀測到達時間差(EOTA)和上行鏈路到達時間(TOA)位置確定系統(tǒng)。短語“GPS型鎖定”表示使用GPS型位置確定系統(tǒng)的位置確定。術(shù)語“邏輯”指功能性在硬件、軟件或其組合中的實施。
術(shù)語“存儲器”指能夠以電子形式存儲信息的任何物理媒體，包含但不限于RAM、ROM、EPROM、PROM、EEPROM、磁盤、軟磁盤、硬磁盤、CD-ROM、DVD、非易失性存儲器或類似物，或
其組合。術(shù)語“開銷消息”指在任何類型的信道(包含公用和專用業(yè)務(wù)信道)上在無線通信系統(tǒng)與用戶站之間傳送的消息，其內(nèi)容十分不同于用戶站到用戶站的業(yè)務(wù)。將了解，本文使用單數(shù)術(shù)語“開銷消息”或“所述開銷消息”來包含一個或一個以上消息，除非另有明確指示。“參數(shù)”是包含在開銷消息中的值。將了解，本文使用單數(shù)術(shù)語“參數(shù)”或“所述參數(shù)”來包含一個或一個以上值，除非另有明確指示。
術(shù)語“處理器”指能夠執(zhí)行一系列命令、指令或狀態(tài)轉(zhuǎn)變的任何邏輯、邏輯裝置、電路、專用集成電路(ASIC)、芯片或其任何組合，且包含但不限于通用或?qū)Ｓ梦⑻幚砥鳌⒂邢逘顟B(tài)機、控制器、計算機、數(shù)字信號處理器(DSP)或類似物。將了解，本文使用單數(shù)術(shù)語“處理器”來包含一個或一個以上處理器，除非另有明確指示。術(shù)語“處理器可讀媒體”指能夠由處理器存取的任何存儲器。術(shù)語“衛(wèi)星”包含太空飛行器(SV)。術(shù)語“種源位置”指對無線通信系統(tǒng)中的用戶站位置的近似估計，其便于搜索從GPS型位置確定系統(tǒng)發(fā)源的一個或一個以上衛(wèi)星傳輸，以便更精確地鎖定用戶站的位置。術(shù)語“軟件”包含源代碼、匯編語言代碼、二進制代碼、固件、宏指令、微指令或類似物，或其組合。術(shù)語“用戶站”包含移動臺(MS)和用戶設(shè)備(UE)。術(shù)語“用戶設(shè)備”或“UE”在本文中用于表示蜂窩式無繩個人通信系統(tǒng)(PCS)或其它類型的無線電話裝置、尋呼機、無線個人數(shù)字助理、帶有無線訪問功能的筆記本計算機，或任何其它無線移動裝置、雙向無線電、對講機或其它類型的通信收發(fā)器、或移動臺(MS)，無論其是否具有有效的SIM或USIM識別符。術(shù)語“無線通信系統(tǒng)”包含采用任何多路存取模式或協(xié)議的無線通信系統(tǒng)，包含同步和異步系統(tǒng)。實例包含但不限于符合IS-95 (CDMA)、CDMA 2000 (Ix) UxEVDO, GSM,UMTS (WCDMA)或類似標(biāo)準(zhǔn)或協(xié)議的系統(tǒng)。首先參看圖2A，其展示導(dǎo)出無線通信系統(tǒng)中用戶站的種源位置的方法的實施例100的流程圖。在此實施例中，在用戶站內(nèi)執(zhí)行所述方法以支持無幫助GPS型位置確定，且所述方法包括分別用標(biāo)號102和104識別的兩個方框。方框102包括接收來自無線通信系統(tǒng)的開銷消息，且方框104包括從開銷消息中的參數(shù)值或響應(yīng)于開銷消息中的參數(shù)值導(dǎo)出用戶站的種源位置。圖2B是用于從開銷消息中的參數(shù)值導(dǎo)出用戶站種源位置(圖2A的方框104)的實施方案的流程圖200。方框202包括從開銷消息中的參數(shù)值導(dǎo)出用戶站位置的第一估計值。詢問204包括詢問具有較低位置不確定性的用戶站位置的第二估計值是否可用。如果不可用，那么執(zhí)行方框206。如果可用，那么執(zhí)行方框208。在方框206中，將用戶站種源位置設(shè)定為用戶站位置的第一估計值。在方框208中，將用戶站種源位置設(shè)定為用戶站位置的第二估計值。此實施方案預(yù)期，用戶站位置的第二估計值(例如，用戶站位置的先前GPS型鎖定，或默認位置，例如訂戶的登記國家)可用于與從來自開銷消息的參數(shù)值導(dǎo)出的第一估計值的比較，且兩個估計值具有相應(yīng)的位置不確定性。此實施方案中的用戶站種源位置設(shè)定為任一具有較低位置不確定性的估計值。可從指示與用戶站通信的基站或基站扇區(qū)的位置的開銷消息參數(shù)值中的至少一者導(dǎo)出此實施方案中的第一估計值。舉例來說，可將第一估計值設(shè)定為由來自系統(tǒng)參數(shù)消息的BASE_LAT和BASE_L0NG值指示的位置，所述系統(tǒng)參數(shù)消息是由CDMA 2000無線通信系統(tǒng)常規(guī)地傳送到用戶站且由可應(yīng)用的IS-2000標(biāo)準(zhǔn)定義的開銷消息。在從2004年3月TIA-2000. 5-D的3. 7. 2. 3. 2. I章第3-107到3-115頁選取的圖3A-3B中說明此消息的格式。來自此消息的BASE_LAT和BASE_L0NG值分別是服務(wù)于用戶站的CDMA 2000系統(tǒng)中的基站的緯度和經(jīng)度。更具體來說，BASE_LAT是以O(shè). 25秒為單位表達的指示基站緯度的2的有符號補數(shù)，其中正數(shù)指示北緯且負數(shù)指示南緯。其范圍在-1296000與+1296000之間，對應(yīng)于范圍-90°到+90°。類似地，BASE_L0NG是以O(shè). 25秒為單位表達的指示基站經(jīng)度的2的有符號補數(shù)，其中正數(shù)指示東經(jīng)且負數(shù)指示西經(jīng)。其范圍在-1296000與+1296000之間，對應(yīng)于范圍-90°到+90°。實踐中，不使用這些參數(shù)的運營商將這些值設(shè)定為0，因此一種可遵循的較好的經(jīng)驗規(guī)則是如果非零那么這些參數(shù)的值有效。作為另一實例，可將第一估計值設(shè)定為來自扇區(qū)參數(shù)消息的緯度和經(jīng)度值，所述扇區(qū)參數(shù)消息是由IxEVDO無線通信系統(tǒng)常規(guī)地傳送到用戶站且由可應(yīng)用的IS-856標(biāo)準(zhǔn)定義的開銷消息。在2004年4月TIA-856-A的9. 9. 6. 2. 2章第9-134到9-141頁選取的圖7A-7B中說明此消息的格式。來自此消息的緯度和經(jīng)度值分別是服務(wù)于用戶站的IxEVDO系統(tǒng)中的基站扇區(qū)的緯度和經(jīng)度。更具體來說，緯度是以O(shè). 25秒為單位表達的指示基站扇區(qū)的緯度的2的有符號補數(shù)，其中正數(shù)指示北緯且負數(shù)指示南緯。其范圍在-1296000與+1296000之間，對應(yīng)于范圍-90°到+90°。類似地，經(jīng)度是以O(shè). 25秒為單位表達的指示基站的經(jīng)度的2的有符號補數(shù)，其中正數(shù)指示東經(jīng)且負數(shù)指示西經(jīng)。其范圍也在-1296000與+1296000之間，對應(yīng)于范圍-90°到+90。?？蓪?yīng)于此第一估計值的位置不確定性設(shè)定為基站或扇區(qū)的最大天線范圍(MAR)，因為用戶站可能在此范圍內(nèi)的任何地方。特定基站或扇區(qū)的MAR可基于對所述基站或扇區(qū)特定的信息來動態(tài)設(shè)定，例如所討論基站或扇區(qū)可看見的鄰近基站或扇區(qū)的列表，或者用于搜索此類鄰近基站或扇區(qū)的搜索窗的大小。所述信息也可從發(fā)送到用戶站的至少一個開銷消息導(dǎo)出，所述開銷消息例如為2004年3月TIA-2000. 5-D的3. 7. I. 3. 2. 3章第3-125到3-127頁中描述的鄰近者列表消息?；蛘?，可將MAR設(shè)定為靜態(tài)默認值，例如可應(yīng)用于系統(tǒng)中所有基站或扇區(qū)的平均MAR?？衫鐝淖R別與用戶站通信的無線通信系統(tǒng)、所述系統(tǒng)內(nèi)的網(wǎng)絡(luò)、所述系統(tǒng)或網(wǎng)絡(luò)內(nèi)或涵蓋所述系統(tǒng)和網(wǎng)絡(luò)的區(qū)域、用戶站的國家或者兩個或兩個以上上述情況的任何組合的開銷消息的參數(shù)的至少一個值來導(dǎo)出第一估計值。如果參數(shù)不直接指示可充當(dāng)?shù)谝还烙嬛档奈恢茫敲纯墒褂檬箙?shù)的可能值與相應(yīng)位置相關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu)將其值映射到可充當(dāng)?shù)谝还烙嬛档南鄳?yīng)位置。舉例來說，所述數(shù)據(jù)結(jié)構(gòu)可包括查找表，其具有使參數(shù)的可能值與相應(yīng)位置相關(guān)聯(lián)的多個條目。所述查找表可存儲在至少部分位于用戶站內(nèi)的存儲器內(nèi)。
在一種實施方案中，從來自由CDMA 2000無線通信系統(tǒng)傳送到用戶站的開銷消息的SID值、NID值、BASE_ID值、MCC值、任何兩個或兩個以上上述者的任何組合的值、或上述者與一個或一個以上額外參數(shù)的任何組合的值來導(dǎo)出第一估計值。SID是服務(wù)于用戶站的CDMA 2000系統(tǒng)的識別符，網(wǎng)絡(luò)識別符NID是服務(wù)于所述系統(tǒng)內(nèi)用戶站的網(wǎng)絡(luò)的識別符，且BASE_ID是服務(wù)于用戶站的所述系統(tǒng)或網(wǎng)絡(luò)中的基站的識別符。MCC是識別用戶站的國家的代碼。SID、NID和BASE_ID參數(shù)各自均為系統(tǒng)參數(shù)消息(圖3A-3B)以及從2004年3月TIA-2000. 5-D 的 3. 7. 2. 3. 2. 30章第 3-335 到 3-344頁選取的圖 5A-5B 中說明的 ANSI-41 系統(tǒng)參數(shù)消息中的字段。MCC是從2004年3月TIA-2000. 5-D的3. 7. 2. 3. 2. 13章第3-149到3-178頁選取的圖4A-4E說明的擴展系統(tǒng)參數(shù)消息以及ANSI-41系統(tǒng)參數(shù)消息(圖5A-5B)中的字段。因此，可從用戶站接收的上述消息中的選定一者導(dǎo)出SID、NID和BASE_ID值，且也可從這些消息中的某些消息導(dǎo)出MCC值。另外，也可通過用戶站在有效模式中在業(yè)務(wù)信道上接收的業(yè)務(wù)中系統(tǒng)參數(shù)消息導(dǎo)出SID和NID值。業(yè)務(wù)中系統(tǒng)參數(shù)消息是由IS-2000標(biāo)準(zhǔn)定義的開銷消息。其在2004年3月TIA-2000. 5-D的3. 7. 3. 3. 2. 7章第3-463到3-472頁選取的圖6A-6B中說明。不同于當(dāng)用戶站在閑置模式中通過導(dǎo)頻信道接收的其它消息，此消息當(dāng)用戶站在有效模式中時由所述用戶站通過業(yè)務(wù)信道接收。因此，如果用戶站例如由于訂戶在高速公路上行進時的較長語音/數(shù)據(jù)呼叫而已在有效模式中歷時持續(xù)的時期，那么來自此消息的SID和NID值可最準(zhǔn)確。在一個實例中，從由CDMA 2000無線通信系統(tǒng)通過上述消息中的一者傳送到用戶站的SID值導(dǎo)出第一估計值。用戶站從消息獲得SID值并使用例如查找表的數(shù)據(jù)結(jié)構(gòu)將其映射到相應(yīng)位置。這是可能的，因為(僅在極少幾個例外情況下)，負責(zé)向個別國家分配SID值的組織IFAST(ANSI-41標(biāo)準(zhǔn)技術(shù)國際論壇)按國家唯一地分配SID值的范圍。圖8A-8G說明按SID值次序分類的對國家分配的當(dāng)前(2004年12月6日)SID范圍。通過使用此分配，可將SID值映射到國家并接著將國家映射到國家位置內(nèi)，例如所述國家的可充當(dāng)用戶站種源位置的形心位置。當(dāng)一個以上國家中的運營商利用相同的SID值時發(fā)生被IFAST稱為“沖突”的異常。圖9A-9B說明IFAST已識別的當(dāng)前(2004年12月6日)沖突。隨后將論述解決這些沖突的方法。由于基于國家的SID分配的相對大的粒度，可用具有可容易存儲在用戶站內(nèi)并快速存取的相對少條目的查找表來執(zhí)行將SID值映射到相應(yīng)位置內(nèi)的方法。 圖IOA說明可由IFAST SID分配構(gòu)成并存儲在用戶站的存儲器中用于將SID值映射到相應(yīng)位置的查找表的實施例1000。所述查找表例如可包括多個條目1002、1004、1006，其使可能的SID值SIDp SID2, SIDn與相應(yīng)的位置POS1、POS2、POSn相關(guān)聯(lián)。在一個實例中，對應(yīng)于特定SID值的位置是SID值由IFAST分配到的國家的近似形心位置。為了執(zhí)行映射，用戶站存取查找表以找到對應(yīng)于討論中SID值的表條目，并返回相關(guān)聯(lián)的位置作為用戶站的種源位置。圖IOB說明可由IFAST分配構(gòu)成并存儲在用戶站的存儲器中用于將SID值映射到相應(yīng)位置內(nèi)的查找表的另一實施例1050。這里，查找表可包括多個條目1052、1054、1056，其使可能 SiD 值的范圍 siD Range1^sid range2、sid Rangen 與相應(yīng)的位置 pos^posypc^相關(guān)聯(lián)。由于IFAST將SID值的范圍分配到特定國家，因此此實施例中的查找表同樣將SID值的范圍映射到相應(yīng)位置。圖IOC說明查找表的又一實施例1100，其可包括多個條目1102、1104、1106，所述條目使可能 SID 值的范圍 SID RanGE1^SID RANGE2、SID RANgen、個別 SID 值 SIDrSID2、sidn或SID范圍與個別SID值的組合與相應(yīng)的位置POSpPOS2、POSn以及相應(yīng)的位置不確定性值UNC1、UNC2、UNCn相關(guān)聯(lián)。例如，在將相應(yīng)位置設(shè)定為各自國家的形心位置的情況下，不確定性值表示從形心位置的覆蓋區(qū)的半徑，或指示所識別系統(tǒng)的覆蓋區(qū)的范圍或面積的某個其它值。在一些情況下，可通過涉及的國家的地理限制來測量覆蓋區(qū)的范圍或面積。舉例來說，不確定性值可簡單地取作從形心位置延伸的圓的半徑，所述圓恰好環(huán)繞所涉及國家的地理區(qū)域的完整范圍。所識別系統(tǒng)的覆蓋區(qū)的面積或范圍充當(dāng)對用戶站的位置不確定性的準(zhǔn)確測量，因為用戶站可能位于此面積或范圍內(nèi)的任何地方。此位置不確定性是用于在用戶站位置的多個可能估計值中進行選擇的有用度量。為了便于搜索查找表，可通過優(yōu)先權(quán)對其條目排序，其中較高優(yōu)先權(quán)條目首先出 現(xiàn)。舉例來說，當(dāng)首先按照最可能訪問的那些國家的次序啟動用戶站時，可靜態(tài)排序條目。或者，可動態(tài)排序條目。舉例來說，只要用戶站加電，就按照用戶站在前一時間期限內(nèi)(例如6個月)實際訪問的那些國家的次序來放置條目。 可使檢索便利的另一方法是將條目存儲在內(nèi)容可定址存儲器中，其中針對一條目的SID范圍或值形成所述條目的標(biāo)簽部分，且相應(yīng)的位置和位置不確定性形成所述條目的內(nèi)容部分。可在此存儲器的單次存取中將SID值映射到相應(yīng)位置和/或位置不確定性。也可對表的條目指派散列值以便于搜索表格。舉例來說，可對條目的分組指派相同的散列值，且接著按散列值排序表中的條目。散列函數(shù)將至少一個開銷消息參數(shù)的值映射到散列值，所述散列值識別在表中搜索應(yīng)開始于的部分。也可聚集表中表示個別國家的條目以形成表示整個區(qū)域的單一條目。舉例來說，可聚集表示加勒比國家的個別條目以形成表示加勒比地區(qū)的單一條目。在另一實施方案中，可從例如由IxEVDO無線通信系統(tǒng)傳送到用戶站的扇區(qū)參數(shù)消息(圖7A-7B)的開銷消息的國家代碼值、扇區(qū)ID值、兩者的組合的值、或上述參數(shù)與一個或一個以上額外參數(shù)的任何組合的值來導(dǎo)出第一估計值。國家代碼是識別用戶站的國家的代碼，且與先前論述的MCC相同。扇區(qū)ID是服務(wù)于用戶站的基站扇區(qū)的識別符。這兩個參數(shù)中任一者或組合的值可通過使這些參數(shù)的值與相應(yīng)位置和位置不確定性相關(guān)聯(lián)的合適查找表而映射到相應(yīng)位置或位置不確定性。
舉例來說，如果通過與扇區(qū)ID聯(lián)合使用而可能實現(xiàn)的較精細程度的粒度導(dǎo)致無法放入用戶站內(nèi)的可用存儲裝置內(nèi)或花費過多時間來存取的查找表，那么可單獨使用國家代碼執(zhí)行映射。因此，來自由IxEVDO無線通信系統(tǒng)傳送到用戶站的扇區(qū)參數(shù)消息的國家代碼可使用先前所述類型的查找表而映射到相應(yīng)位置和位置不確定性。應(yīng)注意，本文使用術(shù)語“位置和位置不確定性”來表示位置或者位置不確定性，或者位置與位置不確定性的組合，因為本文預(yù)期其任何組合。在進一步實施方案中，可從由GSM或UMTS無線通信系統(tǒng)傳送到用戶站的開銷消息的MCC值、MNC值、LAC值、RAC值、小區(qū)身份值、時區(qū)值、其中兩者或兩者以上的任何組合的值、或上述參數(shù)與額外參數(shù)的任何組合的值，來導(dǎo)出第一估計值。可從圖11中說明且在可應(yīng)用的2004年9月3GPP GSM規(guī)范的3GPP TS24. 008v. 3. 19. O (2004-06)，R9910. 5. I. 3 章第 288-290 頁中描述的位置區(qū)域消息(或 3GPP說法中的“信息要素”)獲得MCC、MNC和LAC參數(shù)的值。此信息要素是由系統(tǒng)通過廣播控制信道BCCH常規(guī)地廣播以輔助用戶站在閑置模式中時執(zhí)行的位置更新過程的開銷消息。MCC(移動國家代碼)是服務(wù)于用戶站的GSM或UMTS系統(tǒng)的國家代碼。MCN(移動網(wǎng)絡(luò)代碼)是所述國家內(nèi)服務(wù)于用戶站的GSM或UMTS網(wǎng)絡(luò)的代碼。LAC(位置區(qū)域代碼)是國家內(nèi)或服務(wù)于用戶站的GSM或UMTS系統(tǒng)的網(wǎng)絡(luò)內(nèi)的特定區(qū)域的代碼?？墒褂孟惹懊枋鲱愋偷暮线m查找表將這些參數(shù)的值映射到相應(yīng)位置和位置不確定性。如果比可從位置區(qū)域信息要素獲得的粒度更粗略的粒度是可接受的，那么可利用PLMN(公共陸地移動網(wǎng)絡(luò))的值并使用查找表將所述值映射到相應(yīng)位置和位置不確定性。PLMN是通過BCCH常規(guī)地廣播以在閑置模式時輔助用戶站的PLMN身份信息要素的唯一參數(shù)。其明確識別服務(wù)于用戶站的運營商。格式說明在圖13中，且在可應(yīng)用的2004年9月3GPP GSM 規(guī)范 10. 3. I. 11 章第 398 頁 3GPP TS 25. 331 V. 3. 20. O (2004-09)，R99 的 RRC 協(xié)議規(guī)范中予以描述。 如果期望比可從位置區(qū)域識別要素獲得的粒度更精細的粒度，假定運營商采用包服務(wù)，那么可利用來自路由區(qū)域信息要素的參數(shù)，并使用查找表將其映射到相應(yīng)位置和位置不確定性。此信息要素也是由系統(tǒng)通過BCCH常規(guī)地廣播以在閑置模式中幫助用戶站的開銷消息。此信息要素的格式描述在圖12中，且在可應(yīng)用的2004年9月3GPP規(guī)范
10.5. 5. 15 章第 380-381 頁 3GPP TS 24. 008 V. 3. 19. O (2004-06)，R99 中予以描述。與早先描述的MCC、MNC和LAC參數(shù)的值組合，RAC(路由區(qū)域代碼)提供了對GPRS覆蓋區(qū)域內(nèi)的路由區(qū)域的明確識別。再一次，可使用先前描述類型的合適查找表將這些參數(shù)的值映射到相應(yīng)位置和位置不確定性。如果需要比可從路由區(qū)域信息要素獲得的粒度更精細的粒度，那么可利用可從上述PLMN身份信息要素獲得的PLMN組合，以及在UMTS系統(tǒng)中可用且明確識別PLMN內(nèi)的小區(qū)的小區(qū)身份信息要素的唯一參數(shù)-小區(qū)身份。在此方法中，使用查找表將PLMN和小區(qū)身份組合映射到相應(yīng)位置和/或位置不確定性。此外，小區(qū)身份信息被通過BCCH常規(guī)地廣播以在閑置模式中輔助用戶站。格式說明在圖14中，且在可應(yīng)用的2004年9月3GPP GSM規(guī)范 10. 3. 2. 2 章第 400-01 頁 3GPP TS 25. 331 V. 3. 20. O (2004-09)，R99 的 RRC 協(xié)議規(guī)范中予以進一步描述。另一方法涉及使用至少一個查找表將時區(qū)參數(shù)(用戶站當(dāng)前位置的時區(qū)的指示符和時區(qū)信息要素的唯一參數(shù))映射到相應(yīng)位置和位置不確定性。時區(qū)信息要素并非總是可用的，但對于提供其的那些運營商，所述消息被通過BCCH常規(guī)地廣播以在閑置模式中輔助用戶站。格式說明在圖15中，且在2004年9月3GPP TS 24. 008 V. 3. 19. O (2004-06)，R99的10. 5. 3. 8章第317頁中予以進一步描述。在這些各種方法中選擇時，應(yīng)了解較精細粒度將導(dǎo)致用戶站位置的較準(zhǔn)確估計值，且因此，導(dǎo)致用戶站的較好的種源位置，但其代價為將參數(shù)值映射到相應(yīng)位置和位置不確定性需要較大的數(shù)據(jù)結(jié)構(gòu)或查找表。因此，可遵循的一種可能的經(jīng)驗規(guī)則是選擇在考慮到可用的用戶站存儲器的情況下獲得可能的最高粒度的方法。舉例來說，由于多數(shù)用戶站可容易地包含將可能的MCC值映射到相應(yīng)位置和位置不確定性的查找表，因此可單獨從MCC導(dǎo)出第一估計值。在此實例中，從位置區(qū)域信息要素或由GSM或UMTS無線通信系統(tǒng)傳送到用戶站的其它開銷消息獲得的MCC值被映射到相應(yīng)位置(例如所涉及國家的形心位置)以及相應(yīng)位置不確定性(例如GSM或UMTS無線網(wǎng)絡(luò)的覆蓋區(qū)的平均半徑(例如400km)，或以所涉及國家的形心為中心并恰好環(huán)繞所涉及國家的地理范圍的圓的半徑)。再參看圖2B，可從用戶站內(nèi)的存儲器檢索第二估計值，且其表示用戶站位置的先前GPS型鎖定，例如最近的此類鎖定或用戶站位置的默認估計值，例如基于訂戶的國籍或登記的國家的估計值。作為另一實例，第二估計值可為從GPS型定位系統(tǒng)確定的用戶站位置的先前鎖定，其中位置不確定性取決于鎖定的時期。舉例來說，鎖定可蓋有時間戳記，因此可從當(dāng)前時間與時間戳記之間的時間差導(dǎo)出鎖定的時期。這里，可使用所述時期來確定或計算(例如通過將第二估計值的時期乘以用戶站的假定速率)第二估計值的位置不確定性。如果鎖定的時期大于例如兩個小時，那么可假定在其間的時間期間訂戶通過飛機行進，而如果先前鎖定的時期小于兩個小時，那么可假定訂戶通過汽車行進?；蛘?，可將位置不確定性設(shè)定 為取決于鎖定的時期的經(jīng)驗導(dǎo)出的默認值。在圖2B中，根據(jù)其導(dǎo)出第一估計值的至少一個參數(shù)也可蓋有時間戳記，從而允許從當(dāng)前時間與時間戳記的時間之間的時間差導(dǎo)出這些參數(shù)的時期。一旦確定了這些參數(shù)的時期，那么可響應(yīng)于此時期而確定或更新第一估計值的位置不確定性。或者，第一估計值本身可蓋有時間戳記，從而允許從當(dāng)前時間與時間戳記的時間之間的時間差導(dǎo)出此估計值的時期。在此實例中，接著響應(yīng)于第一估計值的時期而確定或更新第一估計值的位置不確定性。圖16是更新數(shù)據(jù)結(jié)構(gòu)的方法的實施例1600的流程圖，所述數(shù)據(jù)結(jié)構(gòu)使由用戶站接收的至少一個開銷消息參數(shù)的可能值與相應(yīng)位置相關(guān)聯(lián)。在方框1602、1604、1606、1608、1610和1612中展示用戶站執(zhí)行的方法。方框1602包括獲得由用戶站從無線通信系統(tǒng)接收的開銷消息的參數(shù)的值。方框1604包括通過存取數(shù)據(jù)結(jié)構(gòu)將值映射到相應(yīng)位置。方框1606包括將用戶站的種源位置設(shè)定到相應(yīng)位置。方框1608包括從發(fā)源自GPS型位置確定系統(tǒng)的衛(wèi)星傳輸導(dǎo)出用戶站位置的鎖定，包含響應(yīng)于種源位置來搜索此類傳輸。如果存在更新條件，尋問方框1610，那么更新數(shù)據(jù)結(jié)構(gòu)，如方框1612表示。在這里，可在新信息可用時更新可為先前描述的至少一個查找表中任一者的數(shù)據(jù)結(jié)構(gòu)的“自學(xué)習(xí)”特征。舉例來說，可基于從GPS型位置確定系統(tǒng)最終獲得的位置鎖定，隨著時間而更新查找表。在另一實施方案中，數(shù)據(jù)結(jié)構(gòu)將參數(shù)的值映射到相應(yīng)位置和位置不確定性值，其中位置不確定性值是指示無線系統(tǒng)或網(wǎng)絡(luò)或?qū)嶓w的覆蓋區(qū)域的覆蓋值。如果用戶站位置的GPS型鎖定在由所映射覆蓋值指示的覆蓋區(qū)域外，指示所述覆蓋區(qū)域不完全準(zhǔn)確，那么可確定存在更新條件。在另一實例中，數(shù)據(jù)結(jié)構(gòu)可包括具有使參數(shù)的可能值與相應(yīng)位置和覆蓋值相關(guān)聯(lián)的多個條目的查找表。在一種配置中，查找表可具有圖IOC說明的形式，并將SID值或SID值范圍映射到相應(yīng)位置和位置不確定性，其中位置不確定性是由各自SID值識別的無線系統(tǒng)的覆蓋區(qū)域。在此配置中，參看圖17，將SID值映射到形心位置1706和覆蓋區(qū)半徑R，其共同界定由所述SID值識別的系統(tǒng)的覆蓋區(qū)的區(qū)域1708。如果GPS型位置確定系統(tǒng)使用形心位置1706作為用戶站的種源位置而確定的用戶站位置的鎖定1702在覆蓋區(qū)域1708外，那么確定存在更新條件。這指示形心位置1706或覆蓋區(qū)半徑R中的任一者或兩者是不準(zhǔn)確的。(如果所述鎖定在覆蓋區(qū)域1708內(nèi)，那么將不需要任何更新，因為所述鎖定與形心位置1706和覆蓋區(qū)半徑一致。)響應(yīng)于更新條件，可采取三種可能選項中的一種。在第一選項中，在確定存在更新條件時或之后，簡單地擴展存儲在查找表中的所映射覆蓋區(qū)半徑，使得由半徑界定的覆蓋區(qū)域涵蓋用戶站位置的鎖定。參看圖17，在GPS型位置鎖定處在位置1710處，恰好在由形心位置1706和覆蓋半徑R表示的覆蓋區(qū)域1708外的情況下，此方法可能是適當(dāng)?shù)?。在此情況下，存儲在至少一個查找表中的覆蓋區(qū)半徑R從R擴展到V，使得與SID值相關(guān)聯(lián)的新的覆蓋區(qū)域1714涵蓋鎖定1710。在第二選項中，在確定存在更新條件時或之后，更換使參數(shù)值與相應(yīng)位置和覆蓋值相關(guān)聯(lián)的條目，使得參數(shù)值映射到新的位置或覆蓋值。參看圖17，在GPS型位置鎖定處在位置1702，遠離由形心位置1706和覆蓋區(qū)半徑R表示的覆蓋區(qū)域1708的情況下，此方法可能為適當(dāng)?shù)?。在此情況下，查找表中針對所述SID值的條目被更換，因此其使SID值與新的形心位置1716和覆蓋區(qū)半徑R"相關(guān)聯(lián)，其共同界定涵蓋鎖定1702的覆蓋區(qū)域1718。
·
在第三選項中，在確定存在更新條件時或之后，將使參數(shù)值與一位置和覆蓋值相關(guān)聯(lián)的至少一個新條目添加到查找表，因此有意產(chǎn)生具有沖突情形的形式的不明確性。再次參看圖17，如果所得的GPS型位置鎖定處在位置1702，那么將SID值映射到形心位置1706和覆蓋區(qū)半徑R的現(xiàn)有條目不改變，且添加至少一個新條目，其同樣將SID值映射到形心位置1716和覆蓋區(qū)半徑R"。為了解決沖突以用于未來的位置鎖定嘗試，取決于位置鎖定1702與發(fā)源實體所要求的覆蓋區(qū)域1708之間的距離，可標(biāo)記發(fā)源實體或新實體以指示哪一者最為可能。在未來的位置鎖定嘗試期間，可能隨著時間改變的最可能條目將用于確定用戶站的種源位置。例如如果所得的位置鎖定處在位置1710，其接近于最初的至少一個實體所要求的覆蓋區(qū)域1708，那么可將原始實體相對于另一者標(biāo)記為最為可能?；蛘?，如果所得的位置鎖定處在位置1702，其較接近于或在另一系統(tǒng)、網(wǎng)絡(luò)或?qū)嶓w的覆蓋區(qū)域1718內(nèi)，那么可將新實體相對于另一者標(biāo)記為更為可能。查找表可存儲在用戶站內(nèi)的存儲器中。圖18A說明特定配置1800，其中ROM 1804、非易失性存儲器1806和RAM 1808存在于用戶站內(nèi)。這些存儲器中的每一者可由至少一個處理器(未圖示)通過至少一個總線1802來存取。在此配置中，在用戶站斷電時，將查找表劃分為永久存儲在ROM 1804中的固定部分1810和存儲在非易失性存儲器1806中的可變部分1812。如圖18B說明，當(dāng)用戶站加電時，將查找表的可變部分復(fù)制到RAM1808內(nèi)，其為以標(biāo)號1812'識別的副本。在用戶站嘗試GPS型位置鎖定時，可對存儲在RAM 1808中的查找表的可變部分的副本1812'做出至少一個更新。此更新副本在圖18C中以標(biāo)號1814識別。在用戶站斷電的過程中，更新的副本1814存儲在非易失性存儲器1806中為181V，如圖18D所示，因此保留當(dāng)時已進行的所有改變。再次參看圖16，映射步驟1604可包括將來自由CDMA 2000無線通信系統(tǒng)傳送到用戶站的開銷消息的SID值、NID值、BASE_JD值、上述兩者或兩者以上的任何組合的值、或上述參數(shù)與至少一個額外參數(shù)的任何組合的值映射到相應(yīng)位置。映射1604可包括將來自由CDMA 2000無線通信系統(tǒng)傳送到用戶站的系統(tǒng)參數(shù)消息的SID值映射到相應(yīng)位置。
在另一實施例中，映射1604可包括將來自由IxEVDO無線通信系統(tǒng)傳送到用戶站的開銷消息的國家代碼值、扇區(qū)ID值、兩者組合的值、或上述參數(shù)中至少一者與額外參數(shù)的任何組合的值映射到相應(yīng)位置。因此，映射1604可包括將來自由IxEVDO無線通信系統(tǒng)傳送到用戶站的扇區(qū)參數(shù)消息的國家代碼值映射到相應(yīng)位置。在又一實施例中，映射1604可包括將來自由GSM或UMTS無線通信系統(tǒng)傳送到用戶站的至少一個開銷消息的MCC值、MNC值、LAC值、RAC值、小區(qū)身份值、時區(qū)值、上述任意兩者或兩者以上的任何組合的值、或上述參數(shù)與至少一個額外參數(shù)的任何組合的值映射到相應(yīng)位置。因此，映射1604可包括將來自由GSM或UMTS無線通信系統(tǒng)傳送到用戶站的位置區(qū)域信息要素的MCC值映射到相應(yīng)位置。圖19說明更新具有多個條目的查找表的方法，所述條目使可從由無線通信系統(tǒng)傳送的開銷消息獲得的參數(shù)的可能值與相應(yīng)位置相關(guān)聯(lián)。如圖說明，此實施例包含方框 1902、1904、1906、1908 和 1910。方框1902包括從由用戶站從無線通信系統(tǒng)接收的開銷消息獲得參數(shù)值。方框1904包括存取所述表以確定是否存在使參數(shù)值與相應(yīng)位置相關(guān)聯(lián)的至少一個條目。詢問1906包括詢問使參數(shù)值與相應(yīng)位置相關(guān)聯(lián)的條目是否存在于查找表中。方框1908包括如果詢問1906指示條目不存在于查找表中，那么更新查找表以添加新條目。新條目使參數(shù)值與相應(yīng)位置相關(guān)聯(lián)。方框1910包括如果條目存在于查找表中，那么就將用戶站的種源位置設(shè)定到相
應(yīng)位置。查找表可為先前描述的查找表中的任一者。在先前描述的“自學(xué)習(xí)”特征的此變化中。在此變化中，如果不存在使參數(shù)的特定值與相應(yīng)位置和位置不確定性相關(guān)聯(lián)的條目，那么更新查找表。根據(jù)此更新過程，將使這些特定值與相應(yīng)位置和位置不確定性(其中一者或兩者從GPS型位置鎖定導(dǎo)出)相關(guān)聯(lián)的新條目添加到查找表。方框1910包括通過添加使參數(shù)值與相應(yīng)位置相關(guān)聯(lián)的新條目而更新查找表。另夕卜，添加的條目也可使參數(shù)值與相應(yīng)位置不確定性(例如假定的覆蓋區(qū)半徑)相關(guān)聯(lián)。因此例如，在查找表使SID值或范圍與相應(yīng)國家形心位置和覆蓋區(qū)半徑相關(guān)聯(lián)的情況下，可基于來自GPS型位置確定系統(tǒng)的位置鎖定來更新查找表。參看圖20，識別涵蓋位置鎖定2004的國家2002，且接著將使用戶站接收的最新近SID值與國家2002的形心位置2006以及假定覆蓋區(qū)半徑R(例如400kM)或基于國家地理限制的覆蓋區(qū)的實際半徑相關(guān)聯(lián)的條目添加到表。圖21是更新具有使開銷消息參數(shù)的可能值與相應(yīng)位置相關(guān)聯(lián)的多個條目的查找表的方法的另一實施例的流程圖。通過方框2102和2104說明此實施例。方框2102包括從無線通信系統(tǒng)接收指示存在更新條件的開銷消息。方框2104包括響應(yīng)于可由用戶站存取的來自中心服務(wù)器的信息而更新查找表。此實施例中的查找表可為先前論述或描述的查找表中的任一者。此實施例針對先前描述的“自學(xué)習(xí)”特征的變化，其中基于來自中心服務(wù)器的信息更新查找表，且響應(yīng)于來自無線系統(tǒng)的指示服務(wù)器上信息已改變的開銷消息而更新查找表。查找表可基于包含由IFAST保持在可通過因特網(wǎng)在www. ifast. orR訪問的服務(wù)器上的IFAST對可能SID值或范圍向各國家的分配的信息，來使可能的SID值或范圍與相應(yīng)的國家形心位置、覆蓋范圍或兩者相關(guān)聯(lián)。這里，無線系統(tǒng)監(jiān)視服務(wù)器的內(nèi)容，并向用戶站周期性廣播開銷消息，指示其基于保持在IFAST服務(wù)器上的SID分配的改變或識別的SID沖突來更新其查找表。例如，無線系統(tǒng)可基于與對存儲在IFAST服務(wù)器上的信息進行更新的頻率相關(guān)的相對不頻繁的頻率(例如，每六個月)廣播更新消息。作為另一實例，無線系統(tǒng)每當(dāng)自從上次更新過程以來對IFAST信息的更新的量已超過閾值水平時廣播消息。在另一實施例中，先前論述方法中的任一者(圖1、2A、2B、16、19、21)可明確實施為存儲在處理器可讀媒體上的一系列軟件指令。
在又一實施例中，提供至少一個制造品，其包括無線通信系統(tǒng)中用戶站中的存儲器。所述存儲器存儲數(shù)據(jù)結(jié)構(gòu)，且所述數(shù)據(jù)結(jié)構(gòu)使可從由無線通信系統(tǒng)傳送的開銷消息獲得的參數(shù)的多個可能值與相應(yīng)位置相關(guān)聯(lián)。所述數(shù)據(jù)結(jié)構(gòu)也可使參數(shù)的可能值與相應(yīng)的位置不確定性相關(guān)聯(lián)。且所述數(shù)據(jù)結(jié)構(gòu)也可包括具有使參數(shù)的可能值與相應(yīng)位置相關(guān)聯(lián)的多個條目的查找表。所述查找表可包括先前描述或說明的查找表中的任一者。在圖18A-18D中說明此實施例的實例。在數(shù)據(jù)結(jié)構(gòu)實施為查找表的情況下，查找表中的多個條目可以優(yōu)先權(quán)次序進行存儲?；蛘?，多個條目可各與一散列值相關(guān)聯(lián)，并以散列值的升序或降序存儲，其中散列函數(shù)可用于將開銷消息參數(shù)的值映射到散列值。且如圖18A-18D說明，所述存儲器可為ROM存儲器、RAM存儲器、非易失性存儲器或上述的組合?？赡苡衅渲袟l目中的至少一些條目發(fā)生沖突的實例。圖22A說明具有以標(biāo)號2206和2208識別的兩個沖突條目的查找表2200的實例。條目2206使SID范圍SIDr-SIDs與第一位置POS1以及第一位置不確定性UNC1相關(guān)聯(lián)，而條目2208使SID值SIDr與第二位置POS2以及第二位置不確定性UNC2相關(guān)聯(lián)。條目2206可能表示(例如)由IFAST授權(quán)的SID分配，而條目2208可能表示另一國家的運營商對SID值SID,的未授權(quán)的使用?？捎蒊FAST識別(圖9A-9B)或通過對圖16方法的調(diào)用來發(fā)現(xiàn)沖突。作為另一實例，表中所有條目均具有以標(biāo)號2202識別的C位，其指示條目是否與另一條目沖突。因此，設(shè)定了(由圖中的X表示)條目2206和2208的C位，指示這兩個條目對于SID值SID,而彼此沖突。表中的所有條目還具有以標(biāo)號2204識別的M位，指示針對SID值或范圍的兩個或兩個以上沖突條目中的哪一者最為可能。在圖22A中，設(shè)定條目2206的M位，指示所述條目比條目2208更可能，因為其表示經(jīng)授權(quán)的IFAST SID分配，而條目2208表示運營商的未經(jīng)授權(quán)的SID使用。這些位可隨著時間改變。舉例來說，稍后可將條目2208視為比條目2206更可能。在此情況下，通過對圖16的方法的調(diào)用，如圖22B說明，設(shè)定條目2208的M位，反映條目2208相對于條目2206的改變的狀態(tài)。條目也可隨時間改變。舉例來說，在圖22A中，條目2208可為通過對圖16方法的調(diào)用而新添加的條目。或者如圖22C說明，如果因為(例如)運營商停止對SI比的未經(jīng)授權(quán)的使用和/或從保持在IFAST服務(wù)器上的識別的沖突列表(圖9A-9B)中去除了此SID值而解決了沖突，那么通過對圖21方法的調(diào)用，將刪除條目2208。在另一實施例中，數(shù)據(jù)結(jié)構(gòu)使可由用戶站從由CDMA 2000無線通信系統(tǒng)傳送的開銷消息獲得的可能的SID值、NID值、BASE_ID值、上述兩者或兩者以上的任何組合的值、或上述參數(shù)與至少一個額外參數(shù)的任何組合的值與相應(yīng)位置相關(guān)聯(lián)。所述數(shù)據(jù)結(jié)構(gòu)也可使可由用戶站從由CDMA 2000無線通信系統(tǒng)傳送的系統(tǒng)參數(shù)消息獲得的可能SID值與相應(yīng)位置相關(guān)聯(lián)。在此實施方案中，數(shù)據(jù)結(jié)構(gòu)也可使可能的SID值與相應(yīng)位置不確定性相關(guān)聯(lián)。在又一實施例中，數(shù)據(jù)結(jié)構(gòu)使可由用戶站從由IxEVDO無線通信系統(tǒng)傳送的開銷消息獲得的可能國家代碼值、扇區(qū)ID值、兩者的組合的值、或上述參數(shù)與一個或一個以上額外參數(shù)的任何組合的值與相應(yīng)位置相關(guān)聯(lián)。在一個實施方案中，數(shù)據(jù)結(jié)構(gòu)使可從由IxEVDO無線通信系統(tǒng)傳送到用戶站的扇區(qū)參數(shù)消息獲得的可能國家代碼值與相應(yīng)位置相關(guān)聯(lián)。在此實施方案中，數(shù)據(jù)結(jié)構(gòu)也可使可能的國家代碼值與相應(yīng)位置不確定性相關(guān)聯(lián)。在又一實施例中，數(shù)據(jù)結(jié)構(gòu)使可從由GSM或UMTS無線通信系統(tǒng)傳送到用戶站的開 銷消息獲得的可能MCC值、MNC值、LAC值、RAC值、小區(qū)身份值、時區(qū)值、上述任一者的任何組合的值、或上述參數(shù)與一個或一個以上額外參數(shù)的任何組合的值與相應(yīng)位置相關(guān)聯(lián)。在一個實施方案中，數(shù)據(jù)結(jié)構(gòu)使可從由GSM或UMTS無線通信系統(tǒng)傳送的位置區(qū)域信息要素獲得的可能MCC值與相應(yīng)位置相關(guān)聯(lián)。例如，數(shù)據(jù)結(jié)構(gòu)可使可能的MCC值與相應(yīng)位置不確定性相關(guān)聯(lián)。圖23A以表格形式概述可在CDMA 2000或IxEVDO系統(tǒng)的查找表中使用的一些參數(shù)的實例，而圖23B以表格形式概述可在GSM或UMTS系統(tǒng)的查找表中使用的一些參數(shù)的實例。其它實例是可能的，因此這些表中的任何條目都不應(yīng)作為限制。圖24是用于導(dǎo)出用戶站的種源位置的系統(tǒng)的實施例2400的框圖。在此實施例中，一個或一個以上存儲器2404a、2404b、2404。經(jīng)配置以存儲數(shù)據(jù)結(jié)構(gòu)，所述數(shù)據(jù)結(jié)構(gòu)使可由用戶站從由無線通信系統(tǒng)傳送的開銷消息獲得的參數(shù)的可能值與相應(yīng)位置相關(guān)聯(lián)。另外，處理器2402a、2402b、2402。經(jīng)配置以(I)獲得來自由無線通信系統(tǒng)傳送的開銷消息的參數(shù)的值；(2)存取存儲在所述存儲器中一個或一個以上存儲器中的數(shù)據(jù)結(jié)構(gòu)，以便將參數(shù)值映射到相應(yīng)位置；以及⑶響應(yīng)于所述存取而導(dǎo)出用戶站的種源位置。處理器2402a、2402b、2402?？赏ㄟ^總線2406存取存儲器2404a、2404b、2404c。處理器2402a、2402b、2402。可進一步經(jīng)配置以(I)響應(yīng)于用戶站的種源位置而搜索發(fā)源自GPS型位置確定系統(tǒng)的衛(wèi)星傳輸；以及(2)從此類傳輸導(dǎo)出用戶站位置的鎖定。例如，處理器2402a、2402b、2402?？山?jīng)配置以將用戶站種源位置設(shè)定到使用數(shù)據(jù)結(jié)構(gòu)映射的相應(yīng)位置，假定具有較低位置不確定性的用戶站位置的另一估計值不可用。所述數(shù)據(jù)結(jié)構(gòu)可包括具有使參數(shù)的可能值與相應(yīng)位置相關(guān)聯(lián)的多個條目的至少一個查找表。查找表的多個條目也可使參數(shù)的可能值與相應(yīng)位置不確定性相關(guān)聯(lián)。圖25是系統(tǒng)的實施方案2500的框圖。在此特定實施方案中，處理器包括用于導(dǎo)出用戶站種源位置的位置引擎2502a，以及用于相對于種源位置而鎖定用戶站位置的搜索引擎2502b。在此實施方案中，存儲器包括ROM 2504a、非易失性存儲器2504b以及RAM2504。，其每一者均可由處理器通過總線2506存取。此實施方案中的數(shù)據(jù)結(jié)構(gòu)具有固定部分和可變部分。當(dāng)用戶站斷電時，固定部分存儲在ROM 2504a中，且可變部分的主副本存儲在非易失性存儲器2504b中。一旦加電，可變部分的副本就存儲在RAM 2504。中。在用戶站加電時對可變部分的任何更新都是對此可變部分做出的。當(dāng)用戶站斷電時，RAM 2504。中經(jīng)更新的副本存儲在非易失性存儲器2504b中，從而覆寫先前主副本并充當(dāng)新的主副本。例如，如圖23A的表所表示，數(shù)據(jù)結(jié)構(gòu)使可由用戶站從由CDMA 2000無線通信系統(tǒng)傳送的開銷消息獲得的可能SID值、NID值、BASE_ID值、上述兩者或兩者以上的任何組合的值、或上述參數(shù)與至少一個額外參數(shù)的任何組合的值與相應(yīng)位置相關(guān)聯(lián)。在一種配置中，數(shù)據(jù)結(jié)構(gòu)可使可由用戶站從由CDMA 2000無線通信系統(tǒng)傳送的系統(tǒng)參數(shù)消息獲得的可能SID值與相應(yīng)位置相關(guān)聯(lián)。在此配置中，數(shù)據(jù)結(jié)構(gòu)也可使可能的SID值與相應(yīng)位置不確定性相關(guān)聯(lián)。在另一實例中，同樣由圖23A的表所表示，數(shù)據(jù)結(jié)構(gòu)可使可由用戶站從由IxEVDO無線通信系統(tǒng)傳送的開銷消息獲得的可能國家代碼值、扇區(qū)ID值、兩者的組合的值、或上述參數(shù)與至少一個額外參數(shù)的任何組合的值與相應(yīng)位置相關(guān)聯(lián)。在一種配置中，數(shù)據(jù)結(jié)構(gòu)可使可從由IxEVDO無線通信系統(tǒng)傳送的扇區(qū)參數(shù)消息獲得的可能國家代碼值與相應(yīng)位置相關(guān)聯(lián)。在此配置中，數(shù)據(jù)結(jié)構(gòu)也可使可能的國家代碼值與相應(yīng)位置不確定性相關(guān)聯(lián)。在又一實例中，如圖23B的表所表示，數(shù)據(jù)結(jié)構(gòu)使可從由GSM或UMTS無線通信系統(tǒng)傳送的開銷消息獲得的可能MCC值、MNC值、LAC值、RAC值、小區(qū)身份值、時區(qū)值、上述任意兩者或兩者以上的任何組合的值、或上述參數(shù)與至少一個額外參數(shù)的任何組合的值與相應(yīng)位置相關(guān)聯(lián)。在一種配置中，數(shù)據(jù)結(jié)構(gòu)可使可從由GSM或UMTS無線通信系統(tǒng)傳送的位置區(qū)域信息要素獲得的可能MCC值與相應(yīng)位置相關(guān)聯(lián)。在此配置中，數(shù)據(jù)結(jié)構(gòu)也可使可能MCC值與相應(yīng)位置不確定性相關(guān)聯(lián)。在又一實例中，參看圖26，可保持六個數(shù)據(jù)結(jié)構(gòu)，包括最近GPS鎖定數(shù)據(jù)結(jié)構(gòu)2602、SID最近數(shù)據(jù)結(jié)構(gòu)2604、SID自學(xué)習(xí)數(shù)據(jù)庫2606、SID國家表數(shù)據(jù)庫2608、最近基站信息數(shù)據(jù)結(jié)構(gòu)2610以及SID服務(wù)數(shù)據(jù)結(jié)構(gòu)2612。ASIC處理器、位置引擎2616存取這六個數(shù)據(jù)結(jié)構(gòu)，并作為響應(yīng)，輸出用戶站的種源位置(以標(biāo)號2614識別)。圖27說明最近GPS鎖定數(shù)據(jù)結(jié)構(gòu)2602的示范性格式。如圖示，Lat_gps和Lon_gps字段表示用戶站位置的最近GPS鎖定(以度為單位),且gpsWeek_gps和gpsMs_gps字段包括獲得最近GPS鎖定的時間的時間戳記，其中g(shù)pSWeek_gpS字段指示獲得所述鎖定的星期，且gpSMS_gpS指示獲得GPS鎖定的所述星期期間的時間(以毫秒為單位)。PositioruUnc_gps字段表示最近GPS鎖定的固有位置不確定性(以米為單位)。(I)當(dāng)用戶站加電時，或(2)當(dāng)GPS鎖定可用時，通過PE或用戶站內(nèi)的某個其它處理器來全部更新(在RAM中)這些值。當(dāng)用戶站斷電時，將此數(shù)據(jù)結(jié)構(gòu)的內(nèi)容寫入到非易失性存儲器中。圖28說明最近SID和最近基站信息數(shù)據(jù)結(jié)構(gòu)2604、2610的示范性格式。在最近SID數(shù)據(jù)結(jié)構(gòu)2604內(nèi)，SIDlatest字段保持用戶站的最近服務(wù)SID，且gpsWeek和gpsMs字段保持此最近服務(wù)SID的時間戳記。再一次，gpsWeek保持最近更新SIDlatest的星期，且gpsMs保持所述星期內(nèi)發(fā)生更新的時間(以毫秒為單位)。在最近基站信息數(shù)據(jù)結(jié)構(gòu)2610內(nèi)，BSLat和BSLon字段分別保持服務(wù)于用戶站的基站的緯度和經(jīng)度(以弧度為單位)。Dmar字段保持此基站的MAR，如從由基站用以搜索鄰近基站的導(dǎo)頻的搜索窗的大小所導(dǎo)出。gpsWeek_BsInfo和gpsMs_BsInfo字段保持最近更新BSLat和BSLon字段的時間的時間戳記，其以星期和在所述星期內(nèi)發(fā)生更新的時間來表達。
(I)當(dāng)用戶站加電時，(2)當(dāng)檢測到服務(wù)停止(OOS)條件時，或(3)當(dāng)發(fā)生向新的服務(wù)系統(tǒng)的移交時，更新(在RAM中)SID最近數(shù)據(jù)結(jié)構(gòu)2604的值，因為這些發(fā)生中的每一者會觸發(fā)主機無線系統(tǒng)向用戶站傳送包含識別最近服務(wù)系統(tǒng)的SID的開銷消息(例如CDMA2000系統(tǒng)參數(shù)消息)。更具體來說，當(dāng)發(fā)生OOS條件時，恰好在OOS條件開始之前的服務(wù)系統(tǒng)SID被存儲在SIDlatest中，且當(dāng)發(fā)生移交條件時，恰好在移交之前的服務(wù)系統(tǒng)的SID被存儲在SIDlatest中。再一次，可由PE或用戶站內(nèi)的某個其它處理器執(zhí)行這些更新。且當(dāng)用戶站斷電時將此數(shù)據(jù)結(jié)構(gòu)的內(nèi)容寫入非易失性存儲器中。(I)當(dāng)發(fā)生加電條件時，或⑵在從主機無線系統(tǒng)接收的開銷消息(例如CDMA2000系統(tǒng)參數(shù)消息)中找到BSLat和BSLon的非零值時，更新(在RAM中)最近基站信息數(shù)據(jù)結(jié)構(gòu)2610的值，其中假定這些字段的非零值有效，而零值指示字段未被使用。再一次，可由PE或用戶站內(nèi)的某個其它處理器執(zhí)行這些更新。且如前述，當(dāng)用戶站斷電時將此數(shù)據(jù)結(jié)構(gòu)的內(nèi)容寫入非易失性存儲器中。在閑置或存取模式期間，當(dāng)用戶站進行服務(wù)時，更新這、些值。SID服務(wù)數(shù)據(jù)結(jié)構(gòu)2612含有保持當(dāng)前服務(wù)的無線系統(tǒng)的SID的SIDserving字段，以及保持最近更新SIDserving字段的時間的時間戳記的字段。如果用戶站處于00S，那么SIDserving的值為O。如果用戶站在服務(wù)中，那么SIDserving是范圍I到32767中的數(shù)。正常地，SIDserving和SIDlatest保持相同的值，但存在兩者不同的情況。舉例來說，當(dāng)用戶站處于OOS時，SIDserving將為0，而SIDlatest將保持恰好在OOS條件之前服務(wù)系統(tǒng)的SID0類似地，當(dāng)用戶站已經(jīng)歷從一個系統(tǒng)到另一系統(tǒng)的移交時，SIDlatest將保持恰好在移交條件開始之前服務(wù)系統(tǒng)的SID，而SIDserving將保持移交之后服務(wù)系統(tǒng)的SID。SID自學(xué)習(xí)數(shù)據(jù)庫2606是具有以GPS時間分類的條目的圓形固定大小陣列，其中每一條目具有圖29說明的格式。基于典型的旅行假設(shè)來選擇陣列的大小。假定典型的訂戶在韓國、日本與美國之間旅行，那么55個條目的固定大小陣列可為適當(dāng)?shù)?。將每一條目初始設(shè)定為默認空值。接著在用戶站在服務(wù)中時隨著獲得GPS鎖定而填充所述條目。當(dāng)用戶站停止服務(wù)時，即使獲得GPS鎖定，也不執(zhí)行條目的更新或填充。當(dāng)用戶站在服務(wù)中時獲得GPS鎖定時，詢問SID自學(xué)習(xí)數(shù)據(jù)庫2606以確定是否存在關(guān)聯(lián)于SIDserving的當(dāng)前值的條目。如果不存在此類條目，那么將條目分配給此SID。如果沒有未填充的條目，那么分配最老的已填充條目。(這是經(jīng)填充條目到期的僅有的方法。)接著根據(jù)圖32A的偽碼來填充新分配的條目。如果關(guān)聯(lián)于SIDserving的條目已經(jīng)存在，那么可再次通過圖32A的偽碼更新所述條目的選定字段。由于所述偽碼控制了對現(xiàn)有條目的更新以及新分配條目的填充，因此現(xiàn)將提供對其操作的解釋。參看圖32A，將默認覆蓋區(qū)半徑RadiusSL設(shè)定為400km(可以配置的值)。接著進行檢查以確定在使SIDserving的值與形心位置和覆蓋區(qū)半徑相關(guān)聯(lián)的SID國家表數(shù)據(jù)庫2608中是否存在關(guān)聯(lián)于SIDserving的條目。如果存在,那么分別將變量CentroidCountry和RadiusCountry設(shè)定為這些值。還將變量DeltaRadius設(shè)定為GPS鎖定與國家形心位置之間的位置差。如果因為在SID國家表數(shù)據(jù)庫2608中沒有找到關(guān)聯(lián)于SIDserving的條目而使值SIDserving無法與形心位置和覆蓋區(qū)半徑相關(guān)聯(lián),那么將變量RadiusCountry設(shè)定為默認覆蓋區(qū)值RadiusSL，且將變量DeltaRadius設(shè)定為O (因此保證將不會檢測到?jīng)_突條件，這與在SID國家表數(shù)據(jù)庫2608中沒有條目相一致)。
如果DeltaRadius大于RadiusCountry,指示GPS鎖定在由SID國家表數(shù)據(jù)庫2608指示的國家的覆蓋區(qū)域以外，那么檢測到?jīng)_突條件。因此，將新分配的條目或現(xiàn)有條目中的屏蔽字段的值(任一情況下均存在)設(shè)定為邏輯“I”以指示針對SIDserving存在沖突。否貝U，將屏蔽字段的值清除為邏輯“O”以指示不存在沖突條件。圖32B說明這兩個情形的實例。其中，假定SID國家表數(shù)據(jù)庫2608的條目使SIDserving與形心位置3208和覆蓋半徑3206相關(guān)聯(lián)，形心位置3208和覆蓋半徑3206共同界定覆蓋區(qū)域3202 (圓內(nèi)的區(qū)域)。將變量CentroidCountry設(shè)定為值3208，且將變量RadiusCountry設(shè)定為值3206。如果GPS鎖定為gpsl,那么將變量DeltaRadius設(shè)定為以標(biāo)號3204識別的值(gpsl表示的位置和形心位置3208之間的差)。接著檢測到?jīng)_突，因為DeltaRadius的值超過RadiusCountry的值,指示所述gpsl在SIDserving的指定覆蓋區(qū)域 (圓表示的區(qū)域)以外。因此，將在SID自學(xué)習(xí)數(shù)據(jù)庫2606的現(xiàn)有條目或新分配條目中的屏蔽值設(shè)定為邏輯“I”。相反，如果GPS鎖定為gps2(與形心位置3208相同)，那么將變量DeltaRadius設(shè)定為O,指示gps2與形心位置3208重合。在此情況下不會檢測到?jīng)_突，因為DeltaRadius的值不超過RadiusCountry的值，因此指示gps2在SIDserving的指定覆蓋區(qū)域內(nèi)。一旦適當(dāng)?shù)卦O(shè)定或清除條目的屏蔽字段的值，就接著將GPS鎖定的緯度和經(jīng)度分別存儲在條目的緯度和經(jīng)度字段中，且將在發(fā)生GPS鎖定的星期期間由星期和時間(以毫秒為單位)表示的GPS鎖定的時間戳記分別存儲在gpsWeek和gpsMs字段中。偽碼接著完成執(zhí)行。應(yīng)注意，通過偽碼的執(zhí)行，如果在SID自學(xué)習(xí)數(shù)據(jù)庫2606或SID國家表數(shù)據(jù)庫2608中不存在關(guān)聯(lián)于SIDserving的條目，指示先前沒有遇到SIDserving且其也與SID國家表數(shù)據(jù)庫2608中表示的任何國家均不相關(guān),那么將一關(guān)聯(lián)于SIDserving的條目添加到SID自學(xué)習(xí)數(shù)據(jù)庫2606，其含有在用戶站由SIDserving服務(wù)時發(fā)生的GPS鎖定的位置和時間戳記。這是有用的，因為當(dāng)在未來遇到SIDserving時，所述GPS鎖定位置(具有反映GPS鎖定的時期的位置不確定性)可能接著充當(dāng)用戶站的種源位置。當(dāng)獲得GPS鎖定且用戶站當(dāng)前在服務(wù)中時，SID自學(xué)習(xí)數(shù)據(jù)庫2606中條目的更新和填充在RAM中發(fā)生且由PE或某個其它處理器執(zhí)行。當(dāng)用戶站斷電時，存儲在RAM中的此數(shù)據(jù)結(jié)構(gòu)的內(nèi)容存儲在非易失性存儲器中，因此確保能保留更新和新填充的條目。SID國家表數(shù)據(jù)庫2608是具有條目的查找表，所述條目每一者使連續(xù)范圍的SID與國家形心位置和覆蓋區(qū)范圍相關(guān)聯(lián)。圖30說明此數(shù)據(jù)庫中條目的示范性格式。SIDstart字段保持范圍中的開始SID，SIDend字段保持范圍中的結(jié)束SID，緯度和經(jīng)度字段分別保持相關(guān)國家的形心緯度和經(jīng)度(每一者以O(shè). 0001弧度為單位)，且半徑字段保持相關(guān)國家的覆蓋區(qū)半徑(以km為單位)。在此實例中，SID國家表數(shù)據(jù)庫2608是存儲在ROM中的固定表，其在用戶站啟用且進入服務(wù)之后不會改變。確切來說，在制造期間，使用從WWW, ifast. orR獲得的當(dāng)前SID范圍表(例如參見圖8A-8G)來填充表，并接著固化在ROM中。如果在SID國家表數(shù)據(jù)庫2608固定之后一 SID被新指派給國家，那么通過SID自學(xué)習(xí)數(shù)據(jù)庫2606中的條目處理所述情形。為填充表,下載來自www. ifast. orR的當(dāng)前SID范圍表并通過SID范圍分類。用保持與條目優(yōu)先權(quán)反向相關(guān)的散列值的散列字段、保持相關(guān)國家形心位置的形心位置字段(緯度和經(jīng)度)以及保持覆蓋區(qū)半徑的覆蓋區(qū)半徑字段來擴充每一條目。指派給條目的散列值與預(yù)期訂戶旅行到所述國家的程度反向相關(guān)。舉例來說，對于預(yù)期在美國、日本與韓國之間廣泛旅行的訂戶，可向與美國相關(guān)的條目指派指示最高優(yōu)先權(quán)的散列值1，可向與日本相關(guān)的條目指派指示其次最高優(yōu)先權(quán)的散列值2，且可向與韓國相關(guān)的條目指派指示再其次最高優(yōu)先權(quán)的散列值3。由于固化在ROM中，將以散列值的升序?qū)Ρ砼判?，其中最高?yōu)先權(quán)條目處于頂部或接近頂部。條目的形心位置是國家的最大與最小位置之間的中點，且條目的覆蓋區(qū)半徑是涵蓋整個國家的以形心位置為中心的圓形區(qū)域的覆蓋區(qū)半徑。一旦表被擴大，可接著適當(dāng)?shù)睾喜⒈碇械亩鄠€條目。舉例來說，可將加勒比國家的多個條目合并到整個加勒比地區(qū)的單一條目中。為了合并多個條目，個別條目的SID范圍在組合時應(yīng)形成單一連續(xù)的SID范圍。接著用整個區(qū)域的形心位置載入形心位置字段，且 用界定涵蓋整個區(qū)域的以形心位置為中心的圓的半徑值填充覆蓋區(qū)半徑字段。接著按基于指派給每一條目的散列值的優(yōu)先權(quán)來對表中的條目排序。圖31A-31G說明從www. ifast. org下載目.以經(jīng)描述以形成SID國家表數(shù)據(jù)庫2608的前體的方式部分擴大的SID范圍表。將表中的條目劃分為19個組，且向每一組中的條目指派與組中條目的優(yōu)先權(quán)成反比例的在范圍1-18中的散列值。舉例來說，向SID范圍I到7807內(nèi)的大部分與美國相關(guān)的條目指派表示最高優(yōu)先權(quán)條目的散列值I，向SID范圍12288到13311內(nèi)的與日本相關(guān)的條目指派表示下一最高優(yōu)先權(quán)水平的散列值2，等等。明顯地，將所有與加勒比相關(guān)的條目合并為表示整個加勒比區(qū)域的單一條目，其被指派散列值15。現(xiàn)將論述用于確定用戶站種源位置的高級算法。無論用戶站在服務(wù)中(IS)或停止服務(wù)(OOS)，算法都涉及評估種源位置的所有可能來源，并選擇具有最低位置不確定性的來源。算法以五個階段進行，確定每一階段處的可能種源位置和相應(yīng)位置不確定性，并在每一階段處填充兩個向量，SeedPosition(i), I < i < 5 和 SeedUncetainty (i), I ^ i ^ 50在第一階段中，使用圖33的偽碼將與最近GPS鎖定相關(guān)聯(lián)的位置不確定性老化為到當(dāng)前時間。根據(jù)此偽碼，計算TimeDelta，其等于當(dāng)前時間與標(biāo)記到GPS鎖定的時間之間的時間差。如果此TimeDelta值小于2小時,那么將用戶站的假定速率seedpos_MsSpeedMax設(shè)定為假定的汽車速率seedpos_MsSpeedMax_car (例如,33. 975m/s (76mph)),且否則將其設(shè)定為假定的飛機速率seedpos_MsSpeedMax_air (例如，178. 816m/s (400mph))，其反映如果從最近GPS鎖定開始的時間等于或超過2小時，那么用戶站就是乘飛機旅行的假定。接著將假定的速率seedpos_MsSpeedMax乘以TimeDelta值以達到由于GPS鎖定的老化而帶來的增加的位置不確定性。接著將此值添加到GPS鎖定的固有位置不確定性，GPS鎖定位置不確定性(圖27中的Position_Unc_gps),以達到存儲在SeedUncertainty (I)中的最近GPS鎖定的總計位置不確定性。將第一可能的種源位置SeedPosition(I)設(shè)定為最近GPS鎖定。接著可評估規(guī)定的“早期退出”標(biāo)準(zhǔn)以確定是否需要進行其余階段。在一個實施例中，如果與最近GPS鎖定相關(guān)聯(lián)的老化位置不確定性SeedUncertainty(I)在典型的GPS精確鎖定要求內(nèi)(例如，8個GPS片段或等效的2400米)，那么將用戶站的種源位置取作最近的有效GPS鎖定，且算法終止而不進行到下一階段。同樣，如果SeedUncertainty(I)在此典型要求的范圍以外，那么算法繼續(xù)進行下一階段。
在第二階段中，如果最近基站信息數(shù)據(jù)結(jié)構(gòu)2610保持服務(wù)基站的緯度和經(jīng)度的非零值，那么在數(shù)據(jù)結(jié)構(gòu)2610保持基站的lat/lon的非零值的情況下通過執(zhí)行圖34的偽碼來將這些值的位置不確定性老化到當(dāng)前時間。類似于圖33的代碼，在圖34的代碼中，計算TimeDelta，其等于當(dāng)前時間與標(biāo)記到基站lat/lon值的時間之間的時間差。如果此TimeDelta值小于2小時，那么將用戶站的假定速率seedpos_MsSpeedMax設(shè)定為假定的汽車速率seedpos_MsSpeedMax_car (例如，33. 975m/s (76mph)),且否則將其設(shè)定為假定的飛機速率seedpos_MsSpeedMax_air (例如，178. 816m/s (400mph))。接著將假定的速率 seedpos_MsSpeedMax 乘以 TimeDelta 值以達到由于基站lat/lon值的老化而帶來的增加的位置不確定 性。接著將此值添加到基站位置的固有位置不確定性(圖28中的Dmar)以達到基站lat/lon位置的總計位置不確定性UncertaintyBSlatlon。接著將此值與默認的位置不確定性比較,所述默認的位置不確定性與用戶站位于地球表面上某個地方(具有涵蓋整個地球的位置不確定性)的假定相關(guān)聯(lián)。如果小于默認的位置不確定性，那么將位置不確定性的第二實例PositionUncertainty (2)設(shè)定為UncertaintyBSlatlon。如果大于默認的位置不確定性，那么將PositionUncertainty (2)設(shè)定為默認的位置不確定性。在任一,清況下，將第二可能的種源位置SeedPosition(2)設(shè)定為基站lat/lon位置。在第三階段中，執(zhí)行圖35的偽碼以確定種源位置是否可能來自SID自學(xué)習(xí)數(shù)據(jù)庫2606中的匹配條目。如果用戶站停止服務(wù)，且SID自學(xué)習(xí)數(shù)據(jù)庫2606保持SIDlatest的匹配條目，那么將與此匹配條目相關(guān)聯(lián)的位置不確定性老化到當(dāng)前時間。類似于圖34的代碼，在圖35的代碼中，計算TimeDelta，其等于當(dāng)前時間與標(biāo)記到存儲在匹配條目中的GPS的時間之間的時間差。如果此TimeDe I ta值小于2小時，那么將用戶站的假定速率seedpos_MsSpeedMax設(shè)定為假定的汽車速率seedpos_MsSpeedMax_car(例如，33. 975m/s (76mph))，且否則將其設(shè)定為假定的飛機速率seedpos_MsSpeedMax_air (例如，178.816m/s(400mph))。接著將假定的速率seedpos_MsSpeedMax乘以TimeDelta值以達到由于來自匹配條目的GPS lat/lon值的老化而帶來的增加的位置不確定性。接著將此值添加到GPSlat/lon位置的固有位置不確定性seedpos_default_sid_uncertainty以達到來自匹配條目的GPS lat/lon位置的總計位置不確定性。接著將此值與默認的位置不確定性比較，所述默認的位置不確定性與用戶站位于地球表面上某個地方(具有涵蓋整個地球的位置不確定性)的假定相關(guān)聯(lián)。如果小于默認的位置不確定性，那么將位置不確定性的第三實例SeedUncertainty (3)設(shè)定為來自匹配條目的GPS lat/lon位置的總計位置不確定性。如果大于默認的位置不確定性，那么將SeedUncertainty (3)設(shè)定為默認值。在任一,清況下，將第三可能的種源位置SeedPosition (3)設(shè)定為來自匹配條目的GPS lat/lon位置。如果用戶站在服務(wù)中，且數(shù)據(jù)庫2606中存在匹配SIDserving的匹配條目，那么認為來自匹配條目的GPS lat/lon位置的老化是不必要的。在此情況下，將SeedUncertainty (3)設(shè)定為 GPS lat/lon 位置的固有位置不確定性 seedpos_default_sid_uncertainty,且將SeedPosition (3)設(shè)定為來自匹配條目的GPS lat/lon位置。如果用戶站停止服務(wù)且數(shù)據(jù)庫2606中沒有匹配SIDlatest的條目，或用戶站在服務(wù)中且數(shù)據(jù)庫2606中沒有匹配SIDserving的條目，那么跳過圖35的偽碼。
在第四階段中，執(zhí)行圖36A-36B的偽碼以基于SID國家表數(shù)據(jù)庫2608中的匹配條目確定種源位置是否可能。圖36A說明的代碼的第一部分在用戶站停止服務(wù)的情況下進行控制。在代碼的此部分中，如果在數(shù)據(jù)結(jié)構(gòu)2604中沒有定義SIDlatest，那么取消此偽碼的執(zhí)行，且返回程序控制而不計算SeedPosition和SeedUncertainty的第四實例。如果SID自學(xué)習(xí)數(shù)據(jù)庫2606中針對SIDlatest的匹配條目指示沖突的存在，或者SID國家表數(shù)據(jù)庫2608中沒有針對SIDlatest的匹配條目，那么將SeedUncertainty (4)設(shè)定為整個地球的默認值，且將SeedPosition (4)設(shè)定為O緯度和O經(jīng)度的默認值。如果SID國家表數(shù)據(jù)庫2608中存在匹配條目，且針對SIDserving沒有指示沖突條件,那么將RadiusCountry設(shè)定為來自SID國家表數(shù)據(jù)庫2608中匹配條目的覆蓋區(qū)半徑，且同樣等于RadiusCountry的針對SIDserving的位置不確定性隨后被老化到當(dāng)前時間。為了完成此方法，計算TimeDelta,其等于當(dāng)前時間與標(biāo)記到SIDlatest的時間之間的時間差。如果此TimeDelta值小于2小時，那么將用戶站的假定速率seedpos_MsSpeedMax設(shè)定為假定的汽車速率seedpos_MsSpeedMax_car (例如，33. 975m/s (76mph)),且否則將其設(shè)定為假定的飛機速率seedpos_MsSpeedMax_air (例如，178. 816m/s (400mph))。接著將假定的速率seedpos_MsSpeedMax乘以TimeDelta值以達到由于SIDlatest 的老化而帶來的增加的位置不確定性。接著將此值添加到對應(yīng)于SIDlatest的形心位置的固有位置不確定性RadiusCountry以達到此形心位置的總計位置不確定性。接著將此值與默認的位置不確定性比較，所述默認的位置不確定性與用戶站位于地球表面上某個地方(具有涵蓋整個地球的位置不確定性)的假定相關(guān)聯(lián)。如果小于默認的位置不確定性，那么將位置不確定性的第四實例SeedUncertainty (4)設(shè)定為來自匹配條目的形心位置的總計位置不確定性。如果大于默認的位置不確定性，那么將SeedUncertainty (4)設(shè)定為默認值。在任一情況下，將第四可能的種源位置SeedP0Siti0n(4)設(shè)定為來自匹配條目的形心位置。圖36B說明的偽碼的第二部分在用戶站在服務(wù)中的情況下進行控制。首先進行檢查以確定與SIDserving相關(guān)聯(lián)的國家是否和與SIDlatest相關(guān)聯(lián)的國家不同，其指示用戶站在長業(yè)務(wù)呼叫期間越過SID邊界。在此情況下，將與SIDlatest相關(guān)聯(lián)的形心位置的位置不確定性(其為SIDlatest的覆蓋區(qū)半徑)老化到當(dāng)前時間。將當(dāng)前時間與標(biāo)記到SIDlatest的時間之間的時間差TimeDelta乘以用戶站的假定速率seedpos_MsSpeedMax (早先論述)，且將結(jié)果添加到最近SID的覆蓋區(qū)半徑RadiusCountryLatest。接著將結(jié)果與SIDServing國家半徑比較。將SeedUncertainty (4)設(shè)定為這兩個值中較小的一者。接著將SeedPosition (4)設(shè)定為與SIDlatest相關(guān)聯(lián)的形心位置或與SIDserving相關(guān)聯(lián)的形心位置。如果老化的SIDlatest國家半徑小于SIDserving國家半徑,那么將SeedPosition (4)設(shè)定為針對SIDlatest的形心位置；否則將其設(shè)定為針對SIDserving的形心位置。為了對此進一步解釋，考慮位于韓國的用戶站在呼叫期間越過邊界進入中國的實例，且經(jīng)過時間使得韓國的老化國家半徑(SIDlatest)小于中國的國家半徑(SIDserving)。在此實例中，將SeedUncertainty (4)設(shè)定為韓國的老化國家半徑，且將SeedPosition(4)設(shè)定為韓國的形心位置。如果與SIDserving和SIDlatest相關(guān)聯(lián)的國家相同，但與SIDserving相關(guān)聯(lián)的SID自學(xué)習(xí)數(shù)據(jù)庫2608中的匹配條目指示沖突，那么將SeedUnCertainty(4)設(shè)定為默認的整個地球不確定性值，且將SeedPosition (4)設(shè)定為默認的O lat/0 Ion位置。如果國家相同，但不指示與SIDserving相關(guān)聯(lián)的沖突,那么將與SIDserving相關(guān)聯(lián)的形心位置的位置不確定性老化到當(dāng)前時間。為了實現(xiàn)此方法，將當(dāng)前時間與標(biāo)記到SIDserving的時間之間的時間差TimeDelta乘以用戶站的假定速率seedpos_MsSpeedMax (早先論述)，且將結(jié)果添加到服務(wù)SID的覆蓋區(qū) 半徑。接著將結(jié)果與默認的整個地球位置不確定性值比較。將SeedUncertainty (4)設(shè)定為這兩個值中較小的一者。將SeedPosition(5)設(shè)定為與SIDserving相關(guān)聯(lián)的任一形心位置。第五，將SeedUncertainty (5)設(shè)定為默認的整個地球值，且將SeedPosition(5)設(shè)定為默認的O lat/0 Ion值。在這五個階段的結(jié)束處，接著將用戶站的種源位置設(shè)定為五個可能值SeedPosition(i), I ^ i ^ 5 中具有最低相應(yīng) SeedUncetainty (i), I ^ i ^ 5 的一者。PE接著導(dǎo)出針對選定種源位置和位置不確定性的采集幫助信息，并將此信息傳遞到GPS搜索器。如果GPS搜索器未能產(chǎn)生有效GPS鎖定，且先前獲得的種源位置是從SID自學(xué)習(xí)數(shù)據(jù)庫2606或SID國家表數(shù)據(jù)庫2608選項產(chǎn)生，那么PE使用種源位置作為默認的O lat/0 Ion值并使用位置不確定性作為默認的整個地球值來重新產(chǎn)生采集幫助信息。其接著將此信息提供到GPS搜索器，因此起始另一 GPS鎖定嘗試。盡管已描述各種實施例、實施方案和實例，但所屬領(lǐng)域的技術(shù)人員將了解，在本發(fā)明范圍內(nèi)的更多實施例、實施方案和實例是可能的。因此，除了與所附權(quán)利要求書相關(guān)以夕卜，本發(fā)明將不受限制。
權(quán)利要求
1.一種在無線通信系統(tǒng)中具有位置的用戶站中對使一個或一個以上開銷消息參數(shù)的可能值與相應(yīng)位置相關(guān)聯(lián)的一個或一個以上數(shù)據(jù)結(jié)構(gòu)進行更新的方法，其包括 從由所述用戶站從無線通信系統(tǒng)接收的一個或一個以上開銷消息獲得一個或一個以上參數(shù)的值； 通過存取所述一個或一個以上數(shù)據(jù)結(jié)構(gòu)，將所述一個或一個以上參數(shù)值映射到相應(yīng)位置； 將所述用戶站的種源位置設(shè)定為所述相應(yīng)位置； 從發(fā)源自GPS型位置確定系統(tǒng)的一個或一個以上衛(wèi)星傳輸，導(dǎo)出所述用戶站的位置的鎖定，包含響應(yīng)于所述種源位置而搜索此類傳輸中的一者或一者以上； 響應(yīng)于所述用戶站位置的所述鎖定，確定是否存在更新條件；以及 如果存在更新條件，就更新所述一個或一個以上數(shù)據(jù)結(jié)構(gòu)。
2.根據(jù)權(quán)利要求I所述的方法，其中所述一個或一個以上數(shù)據(jù)結(jié)構(gòu)還使所述一個或一個以上參數(shù)的可能值與相應(yīng)位置不確定性值相關(guān)聯(lián)，且所述映射將來自所述一個或一個以上開銷消息的所述一個或一個以上參數(shù)值映射到相應(yīng)位置不確定性值。
3.根據(jù)權(quán)利要求2所述的方法，其中所述位置不確定性值是指示覆蓋區(qū)域的覆蓋值，且如果所述用戶站位置的鎖定在所述映射的覆蓋值指示的覆蓋區(qū)域以外，那么確定存在更新條件。
4.根據(jù)權(quán)利要求3所述的方法，其中在確定存在更新條件時或之后，擴展存儲在所述一個或一個以上數(shù)據(jù)結(jié)構(gòu)中的所述映射的覆蓋值，借此由所述值指示的覆蓋區(qū)域涵蓋所述用戶站的所述位置鎖定。
5.根據(jù)權(quán)利要求3所述的方法，其中在確定存在更新條件時或之后，更換使所述一個或一個以上參數(shù)值與相應(yīng)位置和覆蓋值相關(guān)聯(lián)的一個或一個以上條目，使得所述一個或一個以上參數(shù)值映射到新的位置或覆蓋值。
6.根據(jù)權(quán)利要求3所述的方法，其中在確定存在更新條件時或之后，將使所述一個或一個以上參數(shù)值與位置和覆蓋值相關(guān)聯(lián)的一個或一個以上新條目添加到一個或一個以上查找表。
7.根據(jù)權(quán)利要求I所述的方法，其中所述映射包括將來自由CDMA2000無線通信系統(tǒng)傳送到所述用戶站的開銷消息的SID值映射到相應(yīng)位置。
8.一種在無線通信系統(tǒng)中具有位置的用戶站中對具有使一個或一個以上參數(shù)的可能值與相應(yīng)位置相關(guān)聯(lián)的多個條目的一個或一個以上數(shù)據(jù)結(jié)構(gòu)進行更新的方法，所述一個或一個以上參數(shù)的可能值可從由無線通信系統(tǒng)傳送的一個或一個以上開銷消息獲得，所述方法包括 從由所述用戶站從無線通信系統(tǒng)接收的一個或一個以上開銷消息獲得一個或一個以上參數(shù)的值； 存取所述一個或一個以上數(shù)據(jù)結(jié)構(gòu)以確定是否存在使所述一個或一個以上參數(shù)與相應(yīng)位置相關(guān)聯(lián)的一個或一個以上條目； 如果在所述一個或一個以上數(shù)據(jù)結(jié)構(gòu)中存在使所述一個或一個以上參數(shù)值與所述位置相關(guān)聯(lián)的所述一個或一個以上條目，那么將所述用戶站的種源位置設(shè)定為所述相應(yīng)位置；以及如果在所述一個或一個以上數(shù)據(jù)結(jié)構(gòu)中不存在所述一個或一個以上條目，那么更新所述一個或一個以上數(shù)據(jù)結(jié)構(gòu)。
9.根據(jù)權(quán)利要求8所述的方法，其中如果在所述一個或一個以上數(shù)據(jù)結(jié)構(gòu)中不存在所述一個或一個以上條目，那么通過添加使所述一個或一個以上參數(shù)的值與相應(yīng)位置相關(guān)聯(lián)的一個或一個以上條目來更新所述一個或一個以上數(shù)據(jù)結(jié)構(gòu)。
10.根據(jù)權(quán)利要求9所述的方法，其中所述添加的一個或一個以上條目還使所述一個或一個以上參數(shù)值與相應(yīng)位置不確定性相關(guān)聯(lián)。
11.一種在無線通信系統(tǒng)中的用戶站中對具有使至少一個參數(shù)的可能值與相應(yīng)位置相關(guān)聯(lián)的多個條目的數(shù)據(jù)結(jié)構(gòu)進行更新的方法，所述至少一個參數(shù)的可能值可從由無線通信系統(tǒng)傳送的至少一個開銷消息獲得，所述方法包括 接收來自無線通信系統(tǒng)的指示存在更新條件的開銷消息；以及 響應(yīng)于來自可由所述用戶站存取的中心服務(wù)器的信息來更新所述數(shù)據(jù)結(jié)構(gòu)。
12.根據(jù)權(quán)利要求11所述的方法，其中所述信息是可能SID值的分配。
13.根據(jù)權(quán)利要求11所述的方法，其中所述信息是到國家的范圍的分配。
14.根據(jù)權(quán)利要求11所述的方法，其中所述信息是地理區(qū)域的分配。
15.根據(jù)權(quán)利要求11所述的方法，其中所述信息包含對SID值使用中的已知沖突的識別。
全文摘要
本發(fā)明涉及用于在無線通信系統(tǒng)中導(dǎo)出用戶站種源位置以支持無幫助GPS型位置確定的方法和設(shè)備。本發(fā)明提供一種用于導(dǎo)出無線通信系統(tǒng)中用戶站的種源位置以支持無幫助GPS型位置確定的方法和系統(tǒng)，所述用戶站接收來自所述無線通信系統(tǒng)的開銷消息，并從參數(shù)值導(dǎo)出所述種源位置。所述用戶站可使用其存儲器中的數(shù)據(jù)結(jié)構(gòu)，并將可能的參數(shù)值映射到可充當(dāng)所述種源位置的相應(yīng)位置?？身憫?yīng)于更新條件而更新所述數(shù)據(jù)結(jié)構(gòu)。
文檔編號G01S19/25GK102685885SQ20121007445
公開日2012年9月19日 申請日期2006年3月22日 優(yōu)先權(quán)日2005年3月22日
發(fā)明者安·云-恩·天, 昌·S·羅, 桑吉弗·胡舒, 道格拉斯·N·洛維奇 申請人:高通股份有限公司