向移動站提供基站歷書的制作方法
【專利摘要】本文所公開的主題涉及向移動站提供基站歷書。提供了一種用于向移動站提供分層基站歷書的方法，所述方法包括：在基站服務器處接收對與分層基站歷書相關聯的信息的請求；從所述基站服務器經由無線通信網絡向所述移動站傳送代表所述分層基站歷書的至少子集的一個或多個信號，所述分層基站歷書包括以分層方式配置的多個層，所述多個層包括高層和低層，其中所述高層包括所述低層中所列出的多個條目所共有的信息，所述共有的信息作為所述高層中的單個條目被記錄在所述分層基站歷書中。
【專利說明】向移動站提供基站歷書
[0001]本申請是申請日為2009年5月11日、申請?zhí)枮?00980113726.3(國際申請?zhí)朠CT/US2009/043482)、發(fā)明名稱為“向移動站提供基站歷書”的中國專利申請的分案申請。
[0002]相關申請的交叉引用
[0003]本申請要求2008 年 5 月 12 日提交的題為“Providing Transmitter Informationto a Mobile Device (向移動設備提供發(fā)射機信息)”的美國臨時申請N0.61/052，571的優(yōu)選權，該申請被轉讓給本受讓人并通過引用明確納入于此。
[0004]背景
【技術領域】:
[0005]本文所公開的主題發(fā)明涉及向移動站提供一個或多個無線網絡的基站歷書。
【背景技術】:
[0006]諸如舉例而言的蜂窩電話等移動站的位置可基于從各種系統(tǒng)收集的信息來估計。一種這樣的系統(tǒng)可包括作為衛(wèi)星定位系統(tǒng)(SPS)的一個示例的全球定位系統(tǒng)(GPS)。諸如GPS的SPS系統(tǒng)可包括數個環(huán)地軌道的空間飛行器(SV)?？商峁┯糜诠烙嬕苿诱镜奈恢玫幕A的系統(tǒng)的另一示例是包括用以支持數個移動站的通信的數個地面基站的蜂窩通信系統(tǒng)。
[0007]移動站的位置估計一也可稱為位置“鎖定”一可至少部分地基于從移動站到一個或多個發(fā)射機的間距或距離，以及還至少部分地基于一個或多個發(fā)射機的位置來獲得。此類發(fā)射機可例如包括SPS的情形中的SV和/或蜂窩通信系統(tǒng)的情形中的地面基站。距發(fā)射機的距離可基于發(fā)射機發(fā)射以及在移動站處接收的信號來估計。在至少一些情形中，發(fā)射機的位置可基于發(fā)射機的身份來探知，并且發(fā)射機的身份可從接收自發(fā)射機的信號探知。
[0008]可為系統(tǒng)維持用于位置估計的歷書。歷書可包含各類信息，包括例如可在位置估計操作中使用的信息。此類信息可包括例如系統(tǒng)的各個發(fā)射機的身份和位置。

【發(fā)明內容】

[0009]在一方面，在移動站處可經由無線通信網絡從基站歷書服務器接收分層基站歷書。在另一方面，分層基站歷書可包括以分層方式配置的多個層，這些層包括頭部和扇區(qū)層，其中頭部層包括扇區(qū)層中所列出的多個扇區(qū)所共有的信息。在又一方面，分層基站歷書可被存儲在移動站的存儲器中，并且移動站的位置可至少部分地基于來自分層基站歷書的信息來估計。
[0010]在一方面，提供了一種用于向移動站提供分層基站歷書的方法，包括:在基站服務器處接收對與分層基站歷書相關聯的信息的請求；從所述基站服務器經由無線通信網絡向所述移動站傳送代表所述分層基站歷書的至少子集的一個或多個信號，所述分層基站歷書包括以分層方式配置的多個層，所述多個層包括高層和低層，其中所述高層包括所述低層中所列出的多個條目所共有的信息，所述共有的信息作為所述高層中的單個條目被記錄在所述分層基站歷書中。
[0011]在另一方面，提供了一種設備，包括:用于在基站服務器處接收對與分層基站歷書相關聯的信息的請求的裝置；用于從所述基站服務器經由無線通信網絡向移動站傳送代表所述分層基站歷書的至少子集的一個或多個信號的裝置，所述分層基站歷書包括以分層方式配置的多個層，所述多個層包括高層和低層，其中所述高層包括所述低層中所列出的多個條目所共有的信息，所述共有的信息作為所述高層中的單個條目被記錄在所述分層基站歷書中。
[0012]在另一方面，提供了一種移動站的方法，包括:經由無線通信網絡從基站歷書服務器接收代表分層基站歷書的一個或多個信號，所述分層基站歷書包括以分層方式配置的多個層，所述多個層包括高層和低層，其中所述高層包括所述低層中所列出的多個條目所共有的信息，其中所述共有的信息被記錄為所述高層中的單個條目；存儲從所述分層基站歷書推導出的信息；以及至少部分地基于從所述分層基站歷書推導出的所述信息來估計所述移動站的位置。
【專利附圖】

【附圖說明】
[0013]將參考以下附圖來描述非限定性和非詳盡的示例，其中相同的附圖標記貫穿各附圖指示相同的部分。
[0014]圖1是示例衛(wèi)星定位系統(tǒng)(SPS)和示例蜂窩網絡的示意框圖。
[0015]圖2是描繪示例基站歷書服務器經由一個或多個無線通信網絡與數個移動站通信的圖解。
[0016]圖3是圖解基站歷書的示例分層組織的示意圖。
[0017]圖4是基站處用于接收分層基站歷書的示例過程的流程圖。
[0018]圖5是用于從移動站向基站歷書服務器傳送對基站歷書信息的請求的示例過程的流程圖。
[0019]圖6是描繪示例移動站的示意框圖。
[0020]圖7是描繪示例計算平臺的示意框圖。
【具體實施方式】
[0021]如以上所描述的，歷書中的信息可被用來至少部分地執(zhí)行移動站的位置估計操作。移動站的位置估計可至少部分地基于從移動站到諸如舉例而言空間飛行器(SV)和/或地面基站的一個或多個發(fā)射機的間距或距離，以及還至少部分地基于這一個或多個發(fā)射機的位置來獲得。距發(fā)射機的距離可基于由發(fā)射機發(fā)射以及在移動站處接收的信號來估計。在至少一些情形中，發(fā)射機的位置可基于發(fā)射機的身份來探知，并且發(fā)射機的身份可從接收自發(fā)射機的信號探知。也如先前所提及的，歷書可包含各類信息，包括例如舉例而言各個發(fā)射機的身份和位置。
[0022]與無線通信系統(tǒng)的各個基于陸地的發(fā)射機有關的信息可被存儲在所謂的基站歷書(BSA)中。如本文所用的術語“基站歷書”意味著包括與無線通信網絡的多個發(fā)射機有關的任何經組織的信息集合?；練v書可被存儲在諸如BSA服務器等計算平臺的存儲器中，或者對于另一示例，存儲在移動站的存儲器中。在另一方面，基站歷書可被從BSA服務器傳送到一個或多個移動站。在又一方面，存儲在BSA服務器上的BSA的子集可被傳送給一個或多個移動站。
[0023]在一個方面，移動站可使用收到BSA信息來執(zhí)行位置估計操作，例如，通過使用來自數個發(fā)射機的信息和測量進行三邊測量。在另一方面，移動站還可使用收到BSA信息來使用于捕獲SPS所發(fā)射的信號的碼相搜索窗變窄，以便至少部分地使用來自從一個或多個空間飛行器(SV)接收的信號的測量來執(zhí)行位置估計操作。例如，為了使搜索窗變窄，移動站可使用基站歷書信息來將當前服務該移動站的扇區(qū)的標識與基站歷書條目關聯。該條目可提供對應該服務扇區(qū)的發(fā)射機的位置，從該位置可獲得移動站的近似位置(例如，在數千米內)的。
[0024]移動站可能至少部分地因大小和成本考慮而具有受限的用于存儲信息的容量。通常，包括在基站歷書中的許多信息是重復的，這歸因于為諸如蜂窩系統(tǒng)的無線通信系統(tǒng)內大多數或全部發(fā)射機的大多數或全部扇區(qū)存儲了類似參數。與各個發(fā)射機有關的信息可被存儲為扁平列表，其中個體發(fā)射機的專有信息被存儲在例如所有個體發(fā)射機的所有個體扇區(qū)的各自條目中。因此，由于發(fā)射機信息的重復性特征，且由于移動站受限的用于存儲此類信息的容量，通過減少信息的非必要重復來在基站歷書中更高效地存儲發(fā)射機信息是有益的。
[0025]在一個方面，基站歷書的信息可使用分層組織來存儲。分層組織可包括數個層。在一個示例中，最高層可包括頭部，而最低層可包括扇區(qū)標識(SECT0R_ID)層。與重復跨所有或幾乎所有扇區(qū)為公共的信息不同，公共信息可被存儲在頭部中。這樣，公共信息的單個實例可被存儲在頭部中，且無需在所有扇區(qū)條目中重復該信息。在一個方面，應理解，存儲在頭部中的信息適用于扇區(qū)層的所有條目，除非在扇區(qū)層的個別條目中標注任何例外。通常，任何原本將在常規(guī)基站歷書的相當多的條目中重復的信息可被存儲在分層基站歷書的高層中的單個條目中存儲，由此極大地減少原本將在常規(guī)基站歷書中存在的重復的量。
[0026]僅僅作為一個示例，蜂窩通信系統(tǒng)的大多數或所有扇區(qū)可在近似的頻率集上發(fā)射。與在所有扇區(qū)條目中重復該頻率列表不同，頻率列表可被存儲在頭部而非個體扇區(qū)條目中。在另一方面，如果蜂窩通信系統(tǒng)的扇區(qū)中有任何一個扇區(qū)采用與存儲在頭部中的列表不相近似的頻率，則這些個體扇區(qū)的條目可存儲可取代或覆蓋頭部中為這些扇區(qū)存儲的信息的信息。這樣，可消除基站歷書中存在的許多信息的重復，并且關于基站的信息可用更少的存儲器來存儲。這樣的組織的益處可包括但不限于縮減的基站歷書大小和/或移動站中用于存儲供位置估計操作用的BSA信息的容量的增大。
[0027]圖1是SPSllO和蜂窩網絡120與移動站150通信的示意框圖。對于此示例，蜂窩網絡120可為包括例如移動站150的數個移動站提供語音通信，并且除提供語音通信之外還可支持對移動站的位置估計。蜂窩網絡120可包括眾多蜂窩網絡類型，其中的一些示例在以下進行描述。對于此示例，蜂窩網絡120包括基站132、134和136，這些基站為諸如舉例而言移動站150等數個無線終端提供通信。出于簡潔起見，在圖1中僅描繪了幾個基站132、134和136，且描繪了一個移動站150。當然，其他示例可包括其他數目個基站，且圖1中描繪的基站的配置僅是示例配置。同樣，蜂窩網絡120僅是示例無線通信系統(tǒng)，且所要求保護的主題的范圍在此方面不受限制。[0028]如本文所使用的，術語“基站”意味著包括任何無線通信站和/或設備，這些站和或/設備典型地被安裝在固定地面位置處并用于助益諸如舉例而言蜂窩網絡等無線通信系統(tǒng)中的通信，但是所要求保護的主題的范圍在此方面不受限制。在另一方面，基站可被包括在許多電子設備類型的任一種中。在一方面，基站可包括例如無線局域網(WLAN)接入點。在一方面，這樣的WLAN可包括IEEE802.1lx網絡，但是所要求保護的主題的范圍在此方面不受限制。
[0029]如本文中所使用的，術語“移動站”(MS)指代可隨時間具有改變的定位的設備。作為幾個示例，定位的改變可包括方向、距離、定向等的改變。在具體示例中，移動站可包括蜂窩電話、無線通信設備、用戶裝備、膝上型計算機、其他個人通信系統(tǒng)(PCS)設備、個人數字助理(PDA)、個人音頻設備(PAD)、便攜式導航設備、和/或其他便攜式通信設備。移動站還可包括適于執(zhí)行由機器可讀指令控制的功能的處理器和/或計算平臺。
[0030]在一方面，SPSllO可包括數個SVjI^n SV112、114和116。對于一示例，SPSllO可包括一個或多個衛(wèi)星定位系統(tǒng)，諸如GPS、GL0NASS和Galileo，但是所要求保護的主題的范圍在此方面不受限制。在一個或多個方面，移動站150可接收來自SV112U14和116的信號，并可與基站132、134和136中的一個或多個通信。例如，移動站150可從接收自SV和/或基站中的一個或多個的一個或多個信號獲得一個或多個測量。然而，在一些環(huán)境中，可能不能從SPS得到時基信號。在這樣的環(huán)境中，移動站150可通過與基站132、134和/或136中的一個或多個的通信來收集傳播延遲信息。移動站150可至少部分地基于通過與基站132、134和/或136中的一個或多個的通信接收的時基校準參數以及進一步至少部分地基于基站的已知位置來計算移動站的定位。移動站還可利用接收自基站源、衛(wèi)星源或兩者的信號估計的傳播延遲。
[0031]在另一方面，位置確定計算可由諸如舉例而言圖1中所描繪的定位服務器170等網絡實體執(zhí)行而非在移動站150處執(zhí)行。這樣的計算可以至少部分地基于移動站150從基站132、134和/或136中的一個或多個收集的信息。在又一方面，定位服務器170可將計算出的定位傳送給移動站150。
[0032]對于此示例，移動交換中心(MSC) 140可被耦合至基站132、134和136，并且可進一步耦合至其他系統(tǒng)和網絡，諸如公共交換電話網(PSTN)、分組數據服務節(jié)點(PDSN) 160等。對于此示例，MSC140提供對耦合至其的基站的協(xié)調和控制，并且進一步控制去往/來自這些基站所服務的移動站的數據的路由。對圖1中所描繪的示例，PDSN160可將MSC140耦合至定位服務器170以及BSA服務器180。定位服務器170可采集并格式化定位數據，可向移動站提供關于位置估計的幫助，和/或可執(zhí)行計算以獲得對移動站的位置估計。BSA服務器180管理BSA數據庫185，對于此示例，后者存儲蜂窩網絡110的分層基站歷書。
[0033]在一個方面，基站服務器180可向移動站150提供BSA信息。將被包括在提供給移動站150的BSA中的信息可以是至少部分地基于移動站所指定的數個參數中的任一個選取的BSA數據庫185的子集。僅例舉移動站可指定的參數的幾個示例，此類參數可包括移動站150所指定的一個或多個網絡或子網、移動站150告知網絡其可存儲的數據量、數據的具體內容、和/或數據的粒度。此類參數可被稱為基站歷書規(guī)格參數。應當理解，網絡ID可描述分層結構中除最低層扇區(qū)/蜂窩小區(qū)標識符之外任何ID參數。對于移動站可指定的規(guī)格參數的其他示例，來自移動站150的請求可至少部分地基于具體服務提供商、具體網絡標識符、移動設備能力、和/或具體頻率或頻帶類別。
[0034]對于又一些示例，移動站150可按各種水平的請求粒度和區(qū)域大小請求一個或多個不同網絡類型。在另一方面，傳達給移動站的信息量可根據網絡ID、可用空間或地理限制來確定。在一個方面，地理限制可包括——僅例舉幾個示例——特定半徑范圍內或地理區(qū)域內的所有發(fā)射機、或其覆蓋區(qū)與自移動站的已知位置起的特定半徑范圍相交的所有發(fā)射機、或其覆蓋區(qū)與圍繞估計移動臺將處于其中的區(qū)域的半徑交迭的所有區(qū)域。然而，這些僅是移動站可如何指定要包括在將被提供給移動站的BSA信息中的信息的示例，并且所要求保護的主題的范圍在這些方面不受限制。
[0035]本質上，諸如BSA185的基站歷書可包含不經常改變的信息。然而，在一方面，對于此示例，如果蜂窩網絡120以有理由向移動站警告的方式被修改，則蜂窩網絡120可向移動站150警告有經修正的BSA信息可用。移動站150可至少部分地響應于接收此類來自BSA服務器250的警告來請求經修正的BSA信息。
[0036]在另一方面，將遞送給移動站150的BSA信息可被格式化成提供相對廣域的覆蓋和相對粗略的信息。替換地，如果此類信息是可用的，則BSA信息可被格式化成提供更精細的覆蓋信息。這樣，移動站150可在其對BSA服務器180的請求中指定具體粒度或可指定“最佳可用”粒度。在另一方面，移動站150還可請求被視為高度可靠的BSA信息，或者移動站可請求可能包括有可靠性信息的任何可用信息?？杀灰暈楦叨瓤煽康氖纠畔㈩愋涂砂ㄓ砂l(fā)射機的所有者提供的信息，在這種情形下的信息被認為是準確的。其他示例類型可包括代表用于確定發(fā)射機信息或置信度估計的數據量的信息。其他示例類型可包括用于指示歷書信息和/或其齡期的完備性水平的參數。當然，這僅是可被視為高度可靠或對歷書信息的可靠性的理解作出貢獻的信息的示例，而且所要求保護的主題的范圍在此方面不受限制。而且，所要求保護的主題的范圍不限于以上移動站可如何指定要遞送給移動站的BSA信息的示例。
[0037]圖2是描繪示例基站歷書服務器250經由一個或多個無線通信網絡232和234以及經由因特網240與數個移動站222和224通信的圖解。對于此示例，移動站222代表可支持與分組交換無線局域網(WLAN) 232和蜂窩網絡234兩者通信的多模設備。當然，這僅是多模設備可與之通信的無線通信網絡類型的示例，而且所要求保護的主題的范圍在此方面不受限制。而且，對于此示例，移動站224代表可支持與蜂窩網絡234的通信的單模設備。再次，蜂窩網絡僅是移動站可與之建立通信的無線通信網絡的一個示例。
[0038]圖2還描繪了移動站222和224可監(jiān)視的數個發(fā)射機類型210。移動站222和224可預訂或未預訂與各相應發(fā)射機類型相關聯的任何給定網絡以便能夠監(jiān)視從各發(fā)射機類型發(fā)射的信號。因此，提供給移動站的BSA信息可包括或不包括與移動站未向其預訂的網絡相關聯的信息。如先前所提及的，移動站可在作出對BSA信息的請求的同時指定具體網絡和/或具體發(fā)射機類型。對于圖2的示例，移動站222和224可請求包括來自BSA服務器250的BSA數據庫的至少一子集的BSA信息。
[0039]在另一方面，BSA服務器250可從外部BSA源260獲得BSA數據庫。例如，蜂窩網絡提供商可與第三方簽訂合同來開發(fā)并向BSA服務器250提供BSA信息。此信息的至少一子集最終可被傳送給移動站222和/或224。在其他方面，當移動站至少部分地通過監(jiān)視從一個或多個不例發(fā)射機210發(fā)射的信號開發(fā)出此類信息時，BSA服務器250可接收來自移動站222和/或224的BSA信息。另外，在另一方面，移動站222和/或224可選擇外部提供的BSA信息是否應當響應于移動站作出此類請求而被遞送給移動站，或者最初至少部分地由移動站開發(fā)的BSA信息是否應當被遞送。在其他方面，移動站222和/或224可選擇來自外部和本地源的信息的組合。
[0040]盡管圖2的示例描繪了兩個移動站，但是實際上呈現各種不同功能和/或存儲能力的各種各樣的移動站類型可被用來與多種多樣的潛在可能的網絡類型通信。此外，移動站可呈現各種不同的用途模式。因此，對于BSA服務器250而言，提供個體移動站可能要求和/或請求的BSA信息的個性化子集可能是有益的，并且提供以靈活的方式根據指定文件大小、覆蓋區(qū)和/或發(fā)射機類型——僅例舉可指定的參數的幾個示例——格式化的此類信息可能是進一步有益的。在一個方面，這些參數可由移動站指定。
[0041]在一方面，發(fā)射機類型可根據信號頻率或頻帶類別來定義。在另一方面，發(fā)射機類型可根據網絡提供商或運營商來定義。當然，這些僅是發(fā)射機類型可被如何定義的示例，且所要求保護的主題在這些方面不受到限制。
[0042]在其他方面，覆蓋區(qū)可由指定大小的指定幾何形狀來定義，諸如僅例舉的幾個示例幾何形狀:圍繞移動站的半徑范圍、方形或其他矩形網格、或六邊形等。當然，可使用任何形狀，且所選形狀類型可至少部分地取決于給定具體形狀下的數學復雜度。
[0043]在另外方面，其信息將被包括在提供給請求方移動站的BSA信息中的發(fā)射機群可以許多方式來確定。對于一個示例，如果發(fā)射機群中所有發(fā)射機的個體覆蓋區(qū)與該形狀相交、或者完全被該形狀包圍、或者在其間某處(例如，覆蓋區(qū)的估計中心在該形狀內部)，則給定發(fā)射機群可將其信息包括在提供給請求方移動站的BSA信息中。對于另一示例，如果群中任一個發(fā)射機具有與該形狀相交、或者完全被該形狀包圍、或者在其間某處(例如，覆蓋區(qū)的估計中心在該形狀內部)的覆蓋區(qū)，則給定發(fā)射機群可將其信息包括在提供給請求方移動站的BSA信息中。對于又一示例，可至少部分地基于請求方移動站中的可用存儲空間有條件地作出是否將給定發(fā)射機群的信息包括在要提供給請求方移動站的BSA信息中的確定。例如，取決于空間可用性，可包括或者個體發(fā)射機或者發(fā)射機群的信息，其中添加信息直至達到BSA信息大小閾值。BSA信息大小可例如基于請求方移動設備中可用存儲空間的最大值大小或或期望大小。
[0044]圖3是圖解基站歷書300的示例分層組織的示意圖。在一個方面，BSA300可代表在諸如BSA服務器180和/或250的BSA服務器上存儲的BSA。在另一方面，BSA300可代表要傳送給移動站并存儲在該移動站中的BSA信息。在以下的討論中，示例BSA編碼方案被描述為用于選擇BSA的信息元素的方案。一個示例類型的無線網絡包括碼分多址(CDMA)網絡。與許多其他網絡相類似，CDMA網絡包括可被分層組織的ID參數。因此，以分層方式輸送給定發(fā)射機集合的歷書可能是有益的。對于圖3中描繪的示例，BSA300可包括多個分層。而且對于圖3中描繪的示例，BSA300包括:頭部層310、可包括一個或多個系統(tǒng)標識層條目的系統(tǒng)標識(SID)層320、可包括一個或多個網絡標識層條目的網絡標識層(NID)330、蜂窩小區(qū)標識層340、和扇區(qū)標識層350。還是針對圖3的示例，SID層320包括一對條目SID321和SID3221, NID層330包括條目NID331和NID332，蜂窩小區(qū)標識層340包括蜂窩小區(qū)條目341-344，以及扇區(qū)標識層350包括扇區(qū)條目351-353。對于一個示例，NID條目331和332可包括一個或多個網絡標識符，這些網絡標識符可標識一個多個網絡提供商。在一個方面，蜂窩小區(qū)條目341-344可包括一個或多個蜂窩小區(qū)標識值和/或一個或多個基站標識符，而扇區(qū)條目351-353可包括一個或多個扇區(qū)標識值。當然，針對BSA300描繪的示例組織僅是一示例，且所要求保護的主題的范圍在這些方面不受限制。例如，所要求保護的主題的范圍不限于針對BSA300描繪的特定數目和/或類型的層。類似地，所要求保護的主題的范圍不限于BSA300的各個層內所描繪數目和/或類型的條目。
[0045]針對BSA300的示例，對于給定發(fā)射機集合，可在頭部311中提供一定量的信息，且當在分層結構的較低層的任一個中添加描述時，存儲在頭部311中的信息的至少一部分可被引用。對于本示例，在任一較低層上，可針對具體條目覆蓋存儲在頭部中的信息，由此允許對存儲在頭部311中的信息作出例外。如先前所提及的，CDMA僅是示例網絡類型。通用移動電信系統(tǒng)(UMTS)和全球移動通信系統(tǒng)(GSM)是分層組織網絡的其他示例，并且就其如何工作而言各自不同。例如，GSM包括基于時分多址(TDMA)的系統(tǒng)，因此，頻率、隙時基和色碼信息可被存儲在BSA300中。例如，對于CDMA，偽隨機數(PN)偏移量信號標識符信息可被存儲在BSA300中。例如，對于UMTS，PN碼信號標識符信息可被存儲在BSA300中。在一個方面，BSA300可存儲單個網絡類型的信息，或者可存儲多個網絡類型的信息。應當注意，以上提及的網絡類型僅是示例，并且所要求保護的主題的范圍在此方面不受限制。
[0046]在一方面，頭部311可包括信息匯集。本文中描述了可被存儲在頭部311中的若干示例信息類型。然而，這些信息類型僅僅是示例，并且所要求保護的主題在這方面不受限制。頭部311可存儲例如枚舉頻率列表。由于所支持的頻率集往往在各發(fā)射機之間以及在各扇區(qū)之間變化不大(如果確實變化)，則可假定默認頻率集，且默認頻率的列表可被存儲在頭部311中。即，與在每個蜂窩小區(qū)或扇區(qū)條目中存儲所支持頻率的列表不同，所支持頻率列表可被存儲在頭部311中。如果發(fā)射機或扇區(qū)支持與頭部311中所存儲的不同的頻率集，則可在較低層的顯式條目中標注例外。例如，如果與扇區(qū)條目351相對應的扇區(qū)支持替換頻率集，則在扇區(qū)標識層350中的扇區(qū)條目351中列出這些頻率。對于此示例，只要涉及該特定扇區(qū)，在扇區(qū)條目351中列出的頻率就覆蓋存儲在頭部311中的列表。
[0047]在其他方面，頭部311可存儲與用于扇區(qū)ID的比特數目有關的信息。這可能是有益的，因為在許多情形中，扇區(qū)ID可被編碼在基站ID中，但可能是以許多不同方式的任一種來編碼的。除用于扇區(qū)ID的比特數目之外，存儲在比特311中的信息可包括指定扇區(qū)ID是包括基站ID的最聞有效位還是最低有效位的彳目息。
[0048]繼續(xù)BSA300的示例，頭部311可存儲BSA300的統(tǒng)計信息。示例統(tǒng)計可包括但不限于:覆蓋區(qū)的中值大小、中值地形高度、地形高度范圍、用于傳達地形高度偏移量的比特數目和這些比特的標度、時基信息和/或在蜂窩小區(qū)標識層340上找到的天線位置不定性的中值和范圍。在一方面，時基信息可包括諸如碼分多址(CDMA)前向鏈路校準值的前向鏈路校準值的中值和范圍、前向鏈路校準不定性的中值和范圍、和/或通用移動電信系統(tǒng)(UMTS)幀時基關系中的一個或多個。另一示例統(tǒng)計可包括每蜂窩小區(qū)的扇區(qū)數目。在一個方面，如果每蜂窩小區(qū)的扇區(qū)數目與每蜂窩小區(qū)三扇區(qū)的典型數目不同，則可在頭部311中指定該數目。盡管以上提及的信息被描述為存儲在頭部311上，但是所要求保護的主題的范圍在此方面不受限制，且此類信息可被推入分層結構的較低層。除以上所描述的一些或全部消息之外，頭部311還可在系統(tǒng)標識層320中指定所接著的系統(tǒng)標識(SID)條目的計數的值，該系統(tǒng)標識層320例如為BSA300在分層組織中的頭部311之下所包括的下一較低層。
[0049]在另一方面，可提供與一個或多個系統(tǒng)有關的通用信息。對于此示例，可在SID321和/或SID322中列出的信息可包括例如系統(tǒng)標識符和/或覆蓋區(qū)形狀、位置和/或大小。在一個方面，覆蓋區(qū)的位置可作為與基準點的偏移量來傳達。在一方面，可在頭部311中指定基準點。替換地，在另一方面，覆蓋區(qū)的位置可以絕對項來傳達。例如，位置可作為橢圓體上的經度、緯度、高度來傳達?？墒褂玫氖纠鴺讼蛋ㄊ澜鐪y地系統(tǒng)(WGS-84)和地心地固(ECEF)坐標系。對于此示例，SID條目321和322可包括在分層結構的下一較低層跟隨的NID條目的數目的描述。SID條目321和322還可包括指向與相應SID條目相關聯的一個或多個NID條目(若有)的指針。對于BSA300的示例，沒有NID條目與SID322相關聯，而NID條目331和332與SID321相關聯。SID321可包括與SID321相關聯的NID條目的數目的描述，并且在一個方面，SID可包括指向NID331和332中的的一個或多個的指針。在另一方面，可在BSA編碼方案中提供用以知曉NID條目的末尾的機制。
[0050]繼續(xù)BSA300的示例，NID層330上的編碼可與以上參照SID層320描述的那些相類似。例如，在NID層330，對于存儲在SID321和/或頭部311中的信息而言的例外可在NID331或332的任一者或兩者中標注。例如，給定NID可支持與頭部311中所列的那些頻率不同的頻率。這些不同可在NID層330上被標注，以便使較低的蜂窩小區(qū)標識和/或扇區(qū)標識層中的頻率差異信息的重復最小化。例如，可標注與頭部311中所列的統(tǒng)計信息的任一個有關的其他例外。如此在NID331和/或NID332中標注的例外可覆蓋那些標注例外的NID條目以及更低層當中與標注例外的該NID相關聯的任何條目的頭部信息。另外，對于BSA300，NID條目可包括跟隨的蜂窩小區(qū)標識條目的數目，且NID條目還可包括指向一個或多個蜂窩小區(qū)標識條目的指針。例如，如圖3中所描繪的，NID331可指示跟隨有四個蜂窩小區(qū)標識條目，且可提供指向與NID331相關聯的蜂窩小區(qū)標識條目341-344中的一個或多個的指針。替換地，可在BSA編碼方案中提供用以知曉蜂窩小區(qū)標識條目的末尾的機制。
[0051]在另一方面，BSA300的蜂窩小區(qū)標識層340包括蜂窩小區(qū)標識條目341、342、343和344。個體蜂窩小區(qū)標識條目可包括所有蜂窩小區(qū)ID，并且可包括與個體蜂窩小區(qū)相關聯的天線的位置。如先前所提及的，基站ID可包括蜂窩小區(qū)ID和扇區(qū)ID的組合。對于一個示例，基站ID可包括16比特，但是所要求保護的主題在此方面不受限制。如果基站ID的特定數目的比特被專用于扇區(qū)ID，則僅需要在蜂窩小區(qū)標識層340上傳達蜂窩小區(qū)ID比特。在另一方面，扇區(qū)間的天線位置的任何差異可在蜂窩小區(qū)標識層340的一個或多個條目中標注。而且，天線位置可被表達為與以上所描述的NID基準位置的偏移量?；蛘咚鼈兛梢耘c以上參照NID層330描述的坐標相類似的絕對坐標來表達。此外，在一方面，對于存儲在頭部311中的支持頻率列表而言的例外或者對于分層體系的其他高層中的任何其他列表而言的例外可在蜂窩小區(qū)條目341-344的一個或多個中標注。蜂窩小區(qū)條目341-344中的一個或多個還可包括與關于天線位置和/或基站位置的不定性特性有關的信息。另外，對于可被存儲在蜂窩小區(qū)標識層340的諸條目的一個或多個中的信息類型的另一示例，一個或多個標志可被設成指示扇區(qū)數目或者用于編碼扇區(qū)標識符的比特數目與存儲在高層條目中的典型值不同。在另一方面，如果與一個或多個蜂窩小區(qū)條目341、342、343和/或344的一個或多個相關聯的各個扇區(qū)的覆蓋區(qū)的大小是相近似的，則其相應扇區(qū)具有相近似覆蓋區(qū)的蜂窩小區(qū)條目可包括扇區(qū)覆蓋區(qū)信息以使得無需在每個扇區(qū)條目中重復該信息。在一些環(huán)境中，此類信息還可被存儲在分層體系的更高層中，這取決于各蜂窩小區(qū)的扇區(qū)上的覆蓋區(qū)的一致性。
[0052]在扇區(qū)標識層350—對于此示例其包括與蜂窩小區(qū)條目341相關聯的扇區(qū)條目351-353—上，對于存儲在分層體系的更高層的任一層中的信息而言的例外可被標注。在一方面，PN偏移量值可被顯式地標注。此外，相對于更高層上定義的任一值域的偏移量也可被標注。此類偏移量可包括例如天線位置偏移量、前向鏈路校準偏移量、地形高度信息、頻率信息等。
[0053]盡管以上結合圖3中描繪的BSA300的討論提及可被存儲在分層體系的各層上的信息類型的特定示例，且還提及各條目和各層當中關系和配置的特定示例，但是此類信息類型以及關系和配置僅僅是示例，并且所要求保護的主題的范圍在這些方面不受限制。例如，其他實現可包括比BS330中所描繪的更多的層，或者可包括更少的層。類似地，可在BSA300中包括附加信息類型或比以上示例中討論的那些更少的信息類型。
[0054]如先前所提及的，返回參照圖2和3，移動站222可請求來自BSA服務器250的BSA信息的子集。移動站222可例如指定特定覆蓋區(qū)的信息，或者對于另一示例，可指定特定信息類型。在一個方面，移動站222可請求相對較寬的覆蓋區(qū)的BSA信息，并且如果移動站指定了相對于信息準確度一定程度的靈活性，則可提供例如沒有扇區(qū)或蜂窩小區(qū)描述的BSA信息。在另一方面，排除特定BSA信息的確定可至少部分地基于一些變量中的任一個。例如，移動站222可指定其僅希望最靠近的75km的BSA信息。對于此示例，假定移動站222被定位在扇區(qū)351的覆蓋區(qū)內。在此情形中，例如，可從BSA300中省去蜂窩小區(qū)標識層340連同扇區(qū)層350，只要NID331的覆蓋區(qū)并非大至不能滿足移動站222所指定的準確度水平。如果NID331的覆蓋區(qū)在大小上超過至少部分地基于移動站222所指定準確度的水平確定的閾值，則來自蜂窩小區(qū)標識條目341的信息可被包括在BSA子集中以便滿足所指定的準確度水平。類似地，可針對其中蜂窩小區(qū)條目341的覆蓋區(qū)的大小超過給定不定性的狀況提供扇區(qū)信息。在其他方面，例如，移動站222可任選地請求地形海拔數據和/或前向鏈路校準數據，或者可指定排除此類信息。在另一方面，移動站222還可指定一個、一個以上或所有參數的粒度的變動水平。
[0055]在另一方面，移動站可能希望接收與多個無線網絡提供商的天線位置有關的信息。在一些情形中，若干無線網絡提供商可共享塔位置。在此類情形中，參照來自恰適蜂窩小區(qū)或扇區(qū)層條目的列表以列表格式描述天線位置會是有用的。在一個方面，這樣的列表可被存儲在系統(tǒng)標識層320或頭部311中的恰適條目中。這樣，可形成高效地編碼BSA的混合運營商和/或混合空間空中接口 BSA文件。
[0056]在另一方面，一些網絡不利用分層編碼方案。諸如比方那些可作為WLAN232的部分的無線接入點可根據其所有者放置它們的位置來以自組織方式進行組織。無線接入點歷書很可能因較大數目的發(fā)射機而是更密集的。將被包括在要傳送給諸如多模設備222的移動站的BSA子集中的無線發(fā)射機可至少部分地基于其在移動站所指定的幾何形狀區(qū)域內的位置來選取，和/或通過在指定區(qū)域中包括其覆蓋區(qū)來選擇。在一個方面，所提供信息的粒度在感興趣的區(qū)域的中心處可比遠離位置處更大。這將允許移動站222從BSA服務器250接收在移動站222很可能短期內將處于其中的地方有更大密度和準確度的BSA信息，但是同時具有更寬闊區(qū)域的歷書信息。例如，移動站222可在其對BSA服務器250的請求中指定靠近其估計位置的最密集歷書，并且還可指定更遠距離處的更粗略的歷書信息。對要包括在傳送給移動站222的BSA子集中的發(fā)射機的選擇還可至少部分地取決于給定移動臺檢測到發(fā)射機信號的頻繁程度，或者所有移動臺報告它們的頻繁程度。
[0057]繼續(xù)參照圖2和3，移動站222可在其對BSA服務器250的請求中指定包括例如給定運營商的所有接入點。在另一方面，移動站222可使用各種方法指定接入點，包括例如指定區(qū)域內的任何機場處或最靠近移動站當前位置的機場的合理接近度內的接入點、或者沿給定車道或一組車道的接入點。這些是移動站可如何向歷書服務器指定在要遞送給移動站的歷書中包括哪些信息的示例。當然，所要求保護的主題的范圍不限于這些具體示例。
[0058]在其他方面，移動站222可接收來自BSA服務器250的BSA子集，即與可代表移動站的用戶的可能目的地的數個機場周圍的區(qū)域內的無線接入點和/或基站有關的信息。例如，可向BSA服務器250提供描述給定啟程機場下可能的數個目的地機場的信息。在一方面，可能的目的地機場可通過分析從啟程機場起單次起飛可抵達哪些機場來確定，盡管所要求保護的主題的范圍在此方面不受限制。BSA服務器250可從移動站222接收新近位置，并且可從新近位置信息確定啟程機場。這樣，可在登機去往某一目的地之前向移動站222提供關于數個可能的目的地的BSA信息。這種機場歷書信息會有助于移動站222在給定目的機場啟動之際找到其方位。根據機場歷書信息，移動站222可增強其對其他可能難以定位的發(fā)射機類型一具體而言異步網絡一的搜索策略。此示例技術可有助于功率節(jié)省且可縮短搜索時間。
[0059]在其他方面，移動站可基于在其上行進的車道和/或其行進的方向來接收BSA子集。通過使用車道數據庫，BSA服務器可提供移動站在給定旅程上可能見到的發(fā)射機的歷書。
[0060]參看圖3，先前提及的可代表至少部分地基于來自移動站的請求提供給移動站的BSA信息的子集的BSA300，可使用本領域中公知的各種數據壓縮技術來壓縮。在一個方面，可壓縮整個BSA信息文件，或者在另一方面，可僅壓縮BSA文件的部分。以上所述的用于結合常規(guī)壓縮技術高效組織BSA的技術可在不要求過度復雜的編碼和解碼邏輯的情況下提供極大提升的效率。
[0061]在另一方面，可使用與BSA300相關聯的密鑰來加密BSA300以生成加密基站歷書以便確保諸如移動站222的移動站所請求的信息不易遭受公眾窺探。BSA300還可被封裝，以使得僅功能單元的子集——諸如移動站222內集成電路芯片的較低層定位過程和/或通信部分——能夠訪問可能被認為是敏感信息的部分。在一個方面，與BSA300相關聯的密鑰可被存儲在移動站222中的本地存儲器中，以實現對加密BSA信息的解密。移動站222內集成電路芯片的較低層定位過程和/或通信部分可使用相關聯的密鑰來將加密基站歷書解密。
[0062]在本文所描述的示例中，諸如移動站222的移動站被描述為請求來自諸如服務器250的BSA服務器的BSA信息。響應于接收到來自移動站222的請求，BSA服務器250配置恰適信息并將其遞送給移動站。然而，存在這些示例的許多變形，因為有各種用于向移動站222傳達BSA信息的技術。在一些情形中，所用技術可至少部分地取決于空中接口的類型。在一些空中接口中，發(fā)射方實體還能存儲并轉發(fā)其自身或其鄰元的BSA信息。例如，參看圖1，基站132可存儲BSA信息，并且可在接收到來自移動站150的請求之際將該BSA信息的至少一部分轉發(fā)給移動站150?；?32可根據以上提及的示例壓縮和/或加密信息。在另一方面，基站132可在準予移動站對BSA信息的請求之前認證移動站150。
[0063]另外，在一個方面，基站132可定期向處在射程內并具有與基站132通信的能力和權限的所有移動站廣播BSA信息?？稍诖嬖诨虿淮嬖趤碜砸苿诱净蛄硪痪W絡實體的提示的情況下進行此類傳輸。在另一方面，可向移動站150提供指向移動站150可從其獲得BSA信息的網絡位置的統(tǒng)一資源定位符(URL)。對于圖1中的示例，網絡實體可包括BSA服務器180。然而，如圖2中所描繪的，對于另一示例，移動站還可從第三方BSA提供商260獲得數據庫信息。在一方面，諸如移動站224的移動站可從提供請求式BSA更新的第三方BSA提供商260預訂服務。替換地，在另一方面，例如，第三方BSA提供商260可周期性地提供更新，或者每當因系統(tǒng)重新配置而產生需要之時提供更新。
[0064]如先前所述的，在一個方面，BSA服務器250可接收來自第三方的BSA信息。在另一方面，BSA服務器250或諸如一個或多個基站或接入點等任何存儲BSA信息的其他網絡實體可接收從一個或多個移動站收集的BSA信息。從移動站收集的信息可包括例如在位置估計操作期間收集的信息。在另一方面，一些移動站可存儲它們已從其接收到信號的發(fā)射機的數據庫。在一個方面，該數據庫可包括關于這些發(fā)射機的特定屬性，諸如比方位置信息、頻率等。此信息可能已由無線網絡供給移動站，或者可由移動站自身推導出信息。無論來源如何，在可為給定區(qū)域中的任一個或所有移動站所使用的BSA的開發(fā)和維護中，收集的Ih息會是合需的。
[0065]在另一方面，可能期望移動站向基站歷書服務器報告指定信息量，以例如交換更完整的BSA信息。移動站收集和報告的信息可包括一系列伴隨相應位置不定性的位置，并且還可包括移動站從這些位置觀測到的發(fā)射機的被發(fā)現的屬性。這些屬性例如可包括發(fā)射機標識信息，以及信號頻率、相對和/或絕對信號強度、色碼、隙時基、和/或任何其他可能有助于BSA服務器映射個體發(fā)射機的覆蓋區(qū)的有關信息。這些屬性還可包括個體發(fā)射機的碼相和/或一些標準時基源(諸如SPS時間)與一個或多個收到信號的成幀結構之間的時基關系。
[0066]圖4是在基站處用于接收分層基站歷書的示例方法的流程圖。在框410，在移動站處經由無線通信網絡從基站歷書服務器接收代表分層基站歷書的一個或多個信號。分層基站歷書包括以分層方式配置的多個層，這些層包括頭部和扇區(qū)層，其中頭部層包括扇區(qū)層中所列出的多個扇區(qū)所共有的信息。在框420，分層基站歷書被存儲在移動站的存儲器中。在框430，移動站的位置可至少部分地基于來自分層基站歷書的信息來估計。在一方面，移動站可至少部分地基于來自分層基站歷書的信息來估計其位置。根據所要求保護的主題的示例可包括框410-430的全部或者與之相比更少或更多的框。此外，框410-430的次序僅僅是示例次序，并且所要求保護的主題的范圍在此方面不受限制。
[0067]圖5是用于從移動站向基站歷書服務器傳送對基站歷書信息的請求的示例方法的流程圖。在框510，來自基站歷書服務器的統(tǒng)一資源定位符(URL)被存儲在移動站的存儲器中。在框520，對BSA信息的請求可由移動站使用所存儲的URL經由無線通信網絡傳送給基站歷書服務器。來自移動站的請求可包括由移動站指定的與所請求BSA信息的內容有關的一個或多個參數。在框530，在移動站處經由無線通信網絡從基站歷書服務器接收所請求的BSA信息。根據所要求保護的主題的示例可包括框510-530的全部或者與之相比更少或更多的框。此外，框510-530的次序僅僅是示例次序，并且所要求保護的主題的范圍在此方面不受限制。
[0068]在另一方面，估計移動站的位置可包括至少部分地基于來自分層基站歷書的信息確定是否搜索特定信號基。在其他方面，估計移動站的位置可包括至少部分地基于來自分層基站歷書的信息確定在其中搜索來自一個或多個基站的信號的時間窗和/或頻率窗。在另一方面，估計移動站的位置可包括計算從假設的移動站位置到分層基站歷書中包含的基站位置的范圍。當然，這些僅是來自分層基站歷書的信息可被如何用于估計移動站的位置的示例，且所要求保護的主題的范圍在此方面不受限制。
[0069]圖6是可適于執(zhí)行本文結合圖1-5描述的不例技術的任一個的移動站150的不例的框圖。一個或多個無線電收發(fā)機670可適于用基帶信息調制RF載波信號，諸如將語音或數據調制到RF載波上，以及解調經調制的RF載波以獲得這樣的基帶信息。天線672可適于在無線通信鏈路上發(fā)射經調制的RF載波并且在無線通信鏈路上接收經調制的RF載波。
[0070]基帶處理器660可適于將來自中央處理單元(CPU) 620的基帶信息提供給收發(fā)機670以供在無線通信鏈路上傳輸。在此，CPU620可從用戶接口 610內的輸入設備獲得這樣的基帶信息?；鶐幚砥?60還可適于將來自收發(fā)機670的基帶信息提供給CPU620以供通過用戶接口 610內的輸出設備傳輸。
[0071]用戶接口 610可包括多個用于輸入或輸出諸如語音或數據之類的用戶信息的設備。這樣的設備可包括作為非限制性示例的鍵盤、顯示屏、話筒、以及揚聲器。
[0072]接收機680可適配于接收并解調來自SPS的傳輸，并且將經解調的信息提供給相關器640。相關器640可適于根據接收機680所提供的信息來推導相關函數。相關器640還可適于根據收發(fā)機670所提供的關于導頻信號的信息來推導與導頻有關的相關函數。此信息可被移動站用于捕獲無線通信服務。信道解碼器650可適于將從基帶處理器660接收到的信道碼元解碼成底層源比特。在其中信道碼元包括卷積地編碼的碼元的一個示例中，這樣的信道解碼器可包括Viterbi解碼器。在其中信道碼元包括串行或并行級聯的卷積碼的第二示例中，信道解碼器650可包括turbo解碼器。
[0073]存儲器630可適于存儲機器可讀指令，這些指令可運行以執(zhí)行其實現或示例在本文被描述或建議的一個或多個過程。CPU620可適于訪問并運行這樣的機器可讀指令。
[0074]圖7是圖解了示例計算和通信環(huán)境700的示意圖，該示例計算和通信環(huán)境700可包括可配置成實現以上例如結合圖1-5中所描繪的用于請求和傳送BSA信息的示例技術所描述的技術和/或過程的一個或多個設備。系統(tǒng)700可包括例如第一設備702、第二設備704和第三設備706，這些設備可通過網絡708操作地耦合在一起。
[0075]如圖7中所示的第一設備702、第二設備704和第三設備706可代表可配置成通過無線通信網絡708交換數據的任何設備、器具或機器。作為示例而非限制，第一設備702、第二設備704和第三設備706中的任一個可包括:一個或多個計算設備和/或平臺，諸如例如臺式計算機、膝上型計算機、工作站、服務器設備等；一個或多個個人計算或通信設備或器具，諸如例如個人數字助理、移動通信設備等；計算系統(tǒng)和/或相關聯服務提供商能力，諸如例如數據庫或數據存儲服務提供商/系統(tǒng)、網絡服務提供商/系統(tǒng)、因特網或內聯網服務提供商/系統(tǒng)、門戶/搜索引擎服務提供商/系統(tǒng)、無線通信服務提供商/系統(tǒng)；和/或其任何組合。第一設備702、第二設備704和第三設備706中的任一個分別可包括根據本文所描述的示例的基站歷書服務器、基站和/或移動站中的一個或多個。
[0076]類似地，如圖7中所示的網絡708代表可配置成支持第一設備702、第二設備704和第三設備706當中至少兩個之間的數據交換的一個或多個通信鏈路、過程和/或資源。作為示例而非限制，網絡708可包括無線和/或有線通信鏈路、電話、或電信系統(tǒng)、數據總線或信道、光纖、地面或空間飛行器資源、局域網、廣域網、內聯網、因特網、路由器或交換機等、或其任何組合。例如，如由例示為被第三設備706部分地遮蔽的虛線框所圖解的，存在操作地耦合至網絡708的附加類似設備。
[0077]應當認識到，系統(tǒng)700中所示的各個設備或網絡的所有或部分以及本文進一步描述的過程和方法可使用或者另外包括硬件、固件、軟件或其任意組合來實現。
[0078]因此，作為示例而非限制，第二設備704可包括通過總線728操作地耦合至存儲器722的至少一個處理單元720。
[0079]處理單元720代表可配置成執(zhí)行數據計算程序或過程的至少一部分的一個或多個電路。作為示例而非限制，處理單元720可包括一個或多個處理器、控制器、微處理器、微控制器、專用集成電路、數字信號處理器、可編程邏輯器件、現場可編程門陣列等或其任何組合。
[0080]存儲器722代表任何數據存儲機構。存儲器722可包括例如主存儲器724和/或輔助存儲器726。主存儲器724可包括例如隨機存取存儲器、只讀存儲器等。雖然在此示例中被例示為與處理單元720分開，但是應當理解，主存儲器724的所有或部分可被設置在處理單元720內或者另外與之共處一地/耦合。
[0081]輔助存儲器726可包括例如與主存儲器相同或相似類型的存儲器和/或一個或多個數據存儲設備或系統(tǒng)，諸如例如盤驅動器、光盤驅動器、帶驅動器、固態(tài)存儲器驅動器等。在某些實現中，輔助存儲器726可操作地接納或另外可配置成耦合至計算機可讀介質740。計算機可讀介質740可包括例如可攜帶供系統(tǒng)700中的一個或多個設備使用的數據、代碼和/或指令，和/或使得這些數據、代碼和/或指令可為系統(tǒng)700中的一個或多個設備可用的任何介質。計算機可讀介質700還可稱為存儲介質。
[0082]第二設備7004可包括例如提供或另外支持第二設備704與至少網絡708的操作耦合的通信接口 730。作為示例而非限制，通信接口 730可包括網絡接口設備或卡、調制解調器、路由器、交換機、收發(fā)機等。
[0083]第二設備704可包括例如輸入/輸出732。輸入/輸出732代表可被配置成接受或另外引入人類和/或機器輸入的一個或多個設備或特征、和/或可被配置成遞送或另外提供人類和/或機器輸出的一個或多個設備或特征。作為示例而非限制，輸入/輸出732可包括可操作性地配置的顯示器、揚聲器、鍵盤、鼠標、跟蹤球、觸摸屏、數據端口等。
[0084]本文所述的方法可取決于根據特定示例的應用由各種手段來實現。例如，這樣的方法集可在硬件、固件、軟件、和/或其組合中實現。在硬件實現中，例如處理單元可在一個或多個專用集成電路(ASIC)、數字信號處理器(DSP)、數字信號處理器件(DSPD)、可編程邏輯器件(PLD)、現場可編程門陣列(FPGA)、處理器、控制器、微控制器、微處理器、電子器件、設計成執(zhí)行本文中所描述的功能的其他電子單元、或其組合內實現。
[0085]本文中引述的“指令”涉及表示一個或多個邏輯操作的表達。例如，指令可以通過可由機器解讀用于對一個或多個數據對象執(zhí)行一個或多個操作而是“機器可讀的”。然而，這僅僅是指令的一示例，并且所要求保護的主題在這方面并不被限定。在另一個示例中，本文中引述的指令可涉及經編碼命令，其由具有包括這些經編碼命令的命令集的處理電路來執(zhí)行。這樣的指令可以用該處理電路能理解的機器語言的形式來編碼。再次，這些僅僅是指令的示例，并且所要求保護的主題在這方面并不被限定。
[0086]本文中引述的“存儲介質”涉及能夠保持可被一個或多個機器感知到的表達的介質。例如，存儲介質可包括一個或多個用于存儲機器可讀指令和/或信息的存儲設備。這樣的存儲設備可包括若干介質類型中的任何一種，包括例如磁、光或半導體存儲介質。這樣的存儲設備還可包括任何類型的長期、短期、易失性或非易失性設備存儲器設備。然而，這些僅僅是存儲介質的示例，并且所要求保護的主題在這些方面并不被限定。
[0087]本文所包括的詳細描述的一些部分是根據對存儲在特定裝置或專用計算設備或平臺的存儲器內的二進制數字信號的操作的算法或符號表示給出的。在具體說明書的上下文中，術語特定裝置等包括在被編程為依照來自程序軟件的指令執(zhí)行具體操作時的通用計算機。算法描述或符號表示是被信號處理或相關領域的技術人員用來向本領域其他技術人員傳達工作內容的技術的示例。算法在此一般被認為是得到期望結果的自相容操作序列或類似信號處理在此上下文中，操作或處理涉及對物理量的物理操縱。通常，盡管并非必然，這些量可采用能被存儲、轉移、組合、對比或以其他方式操作的電或磁信號。已證明，主要出于公共使用的緣故，有時將此類信號稱為比特、數據、值、元素、碼元、符號、項、數、數字等是方便的。然而，應當理解，所有這些或類似術語將與恰適物理量相關聯且僅僅是出于便利的標簽。除非另外明確聲明，否則如從以下討論所顯見的，應當領會，本說明書通篇當中使用諸如“處理”、“計算”、“演算”、“確定”等術語的討論指代諸如專用計算機或類似專用電子計算設備等特定裝置的動作或過程。因此，在本說明書的上下文中，專用計算機或類似專用電子計算設備能夠操作或變換信號，這些信號典型地表示為該專用計算機或類似專用電子計算設備的存儲器、寄存器或其他信息存儲設備、傳輸設備、或顯示設備內的物理電子或磁量。
[0088]本文描述的無線通信技術可結合各種無線通信網絡，諸如無線廣域網(WWAN)、無線局域網(WLAN)、無線私域網(WPAN)等。術語“網絡”和“系統(tǒng)”在本文中能被可互換地使用。WffAN可以是碼分多址(CDMA )網絡、時分多址(TDMA )網絡、頻分多址(FDMA )網絡、正交頻分多址(OFDMA)網絡、單載波頻分多址(SC-FDMA)網絡、或以上網絡的任何組合等等。CDMA網絡可實現一種或多種無線電接入技術(RAT )，諸如cdma2000、寬帶CDMA (W-CDMA)等，這僅列舉了少數幾種無線電技術。在此，cdma2000可包括根據IS-95、IS-2000、以及IS-856標準實現的技術。TDMA網絡可實現全球移動通信系統(tǒng)(GSM)、數字高級移動電話系統(tǒng)(D-AMPS)、或其他某種RAT。GSM和W-CDMA在來自名為“第三代伙伴項目”(3GPP)的聯盟的文獻中描述。Cdma2000在來自名為“第三代伙伴項目2”(3GPP2)的聯盟的文獻中描述。3GPP和3GPP2文獻是公眾可獲取的。例如，WLAN可包括IEEE802.1lx網絡，并且WPAN可包括藍牙網絡、IEEE802.15x。本文中所描述的無線通信實現也可與WWAN、WLAN和/或WPAN的任何組合聯用。
[0089]本文中描述的技術可連同若干SPS中的任一個或多個一起使用，例如包括前述SPS0此外，這些技術可連同利用偽衛(wèi)星或衛(wèi)星與偽衛(wèi)星組合的位置確定系統(tǒng)一起使用。偽衛(wèi)星可包括廣播被調制在L頻帶(或其他頻率)載波信號上的PRN碼或其他測距碼(例如，類似于GPS或CDMA蜂窩信號)的基于地面的發(fā)射機，該載波信號可以與GPS時間同步。這樣的發(fā)射機可以被指派唯一性的PRN碼從而準許能被遠程接收機標識。偽衛(wèi)星在其中來自環(huán)地軌道衛(wèi)星的SPS信號可能不可用的境況中是有用的，諸如在隧道、礦區(qū)、建筑、市區(qū)峽谷或其他封閉地區(qū)中。偽衛(wèi)星的另一種實現被公知為無線電信標。如本文中所使用的術語“衛(wèi)星”旨在包括偽衛(wèi)星、偽衛(wèi)星的等效、以及可能的其他。如本文中所使用的術語“SPS信號”旨在包括來自偽衛(wèi)星或偽衛(wèi)星的等效的類SPS信號。
[0090]如本文所用的術語“和”、“和/或”及“或”可包括各種涵義，這至少部分地取決于其在其中被使用的上下文。通常，“和/或”及“或”如果被用于關聯羅列，諸如A、B或C，則其意在表示A、B和C——此是被包括性地使用的，以及A、B或C——此是被排他性地使用的。貫穿本說明書中對“一個示例”或“一示例”的述及是指結合此示例描述的具體特征、結構或特性被包括在所要求保護的主題的至少一個示例中。因此，通篇在說明書出現的短語“在一示例”和/或“一示例”不一定全部指相同示例。此外，特定特征、結構或特性可適當地組合在一個或多個示例中。本文所描述的示例可包括使用數字信號操作的機器、設備、引擎或裝置。此類信號可包括電子信號、光信號、電磁信號、或在諸位置之間提供信息的任何形式的能量。
[0091]雖然已例示和描述了目前考慮為示例特征的內容，但是本領域技術人員將理解，可作出其他各種修改并且可替換等效技術方案而不脫離所要求保護的主題。此外，可作出許多修改以使特定境況適合于所要求保護的主題的教示而不脫離本文中所描述的中心思想。因此，所要求保護的主題并非旨在被限定于所公開的特定示例，相反如此所要求保護的主題還可包括落入所附權利要求及其等效技術方案的范圍內的所有方面。
【權利要求】
1.一種用于向移動站提供分層基站歷書的方法，所述方法包括: 在基站服務器處接收對與分層基站歷書相關聯的信息的請求； 從所述基站服務器經由無線通信網絡向所述移動站傳送代表所述分層基站歷書的至少子集的一個或多個信號，所述分層基站歷書包括以分層方式配置的多個層，所述多個層包括高層和低層，其中所述高層包括所述低層中所列出的多個條目所共有的信息，所述共有的信息作為所述高層中的單個條目被記錄在所述分層基站歷書中。
2.如權利要求1所述的方法，其特征在于，所述對信息的請求包括以下至少一者:由所述移動站指定的一個或多個網絡、所述移動站能存儲的數據量、所述分層基站歷書中的數據的具體內容、以及所述分層基站歷書的粒度水平。
3.如權利要求1所述的方法，其特征在于，所述對信息的請求包括以下至少一者:服務提供商的名稱、網絡標識符的名稱、移動設備能力、以及頻率類別。
4.如權利要求1所述的方法，其特征在于，還包括由所述基站服務器基于以下至少一者來確定要傳達給所述移動站的信息量:所述移動站的網絡ID、所述移動站的可用空間、以及所述移動站的先前已知位置的地理限制；并且 其中傳送代表所述分層基站歷書的至少子集的一個或多個信號是基于確定要傳達給所述移動站的信息量的。
5.如權利要求1所述的方法，其特征在于，還包括向所述移動站傳送警告，所述警告指示所述分層基站歷書有經修正的信息可用；并且 其中從所述移動站接收對與分層基站歷書相關聯的信息的請求是響應于向所述移動站傳送所述警告。
6.如權利要求1所述的方法，其特征在于，所述分層基站歷書的所述多個層包括系統(tǒng)標識層，其中所述高層包括頭部，并且其中所述低層包括扇區(qū)層。
7.如權利要求6所述的方法，其特征在于，所述頭部包括枚舉頻率列表和指示包括在所述系統(tǒng)標識層中的一個或多個條目的計數的值，其中包括在所述系統(tǒng)標識層中的所述一個或多個條目包括與系統(tǒng)覆蓋區(qū)形狀、位置和/或大小有關的信息。
8.如權利要求6所述的方法，其特征在于，所述分層基站歷書在所述分層基站歷書的所述多個層中包括蜂窩小區(qū)標識層和網絡標識層，其中所述蜂窩小區(qū)標識層包括包含與一個或多個基站有關的信息的一個或多個條目，并且其中與所述一個或多個基站有關的所述信息包括與包含蜂窩小區(qū)標識值和扇區(qū)標識值的一個或多個基站標識符有關的信息，并且另外其中所述蜂窩小區(qū)標識層上與所述一個或多個基站有關的所述信息包括與一個或多個天線的位置有關的信息。
9.如權利要求1所述的方法，其特征在于，所述傳送所述分層基站歷書包括傳送帶有至少部分地基于對所述移動站可能前往和/或突躍式地去往的可能位置的確定選取的信息的歷書，其中所述對可能位置的確定至少部分地基于所述移動站從最靠近所述移動站的當前位置的機場單次起飛可能抵達的多個已知機場。
10.如權利要求1所述的方法，其特征在于，所述傳送所述分層基站歷書包括傳送帶有至少部分地基于所述移動站在其上行進的車道和/或行進方向選取的信息的歷書。
11.如權利要求1所述的方法，其特征在于，所述傳送所述分層基站歷書包括傳送與多個發(fā)射機有關的信息，并且其中所述多個發(fā)射機是至少部分地基于地理區(qū)域被選擇包括在所述分層基站歷書中的。
12.如權利要求11所述的方法，其特征在于，所述與多個發(fā)射機有關的信息包括所述多個發(fā)射機中的一個或多個的時基信息，其中所述時基信息包括碼分多址(CDMA)前向鏈路校準值和/或通用移動電信系統(tǒng)(UMTS)幀時基關系中的一個或多個。
13.—種設備,包括: 用于在基站服務器處接收對與分層基站歷書相關聯的信息的請求的裝置； 用于從所述基站服務器經由無線通信網絡向移動站傳送代表所述分層基站歷書的至少子集的一個或多個信號的裝置，所述分層基站歷書包括以分層方式配置的多個層，所述多個層包括高層和低層，其中所述高層包括所述低層中所列出的多個條目所共有的信息，所述共有的信息作為所述高層中的單個條目被記錄在所述分層基站歷書中。
14.如權利要求13所述的設備，其特征在于，所述分層基站歷書在所述分層基站歷書的所述多個層中包括蜂窩小區(qū)標識層和網絡標識層，其中所述蜂窩小區(qū)標識層包括包含與一個或多個基站有關的信息的一個或多個條目，并且其中與所述一個或多個基站有關的所述信息包括與包含蜂窩小區(qū)標識值和扇區(qū)標識值的一個或多個基站標識符有關的信息，并且另外其中所述蜂窩小區(qū)標識層上與一個或多個基站有關的所述信息包括與一個或多個天線的位置有關的信息。
15.一種制品，包括:其上存儲有指令的存儲介質，所述指令在被執(zhí)行的情況下使得基站服務器中的處理器執(zhí)行如權利要求1到12中任一項所述的步驟。
16.一種基站服務器，包括配置成執(zhí)行如權利要求1到12中任一項所述的步驟的處理器。
17.一種移動站的方法，所述方法包括: 經由無線通信網絡從基站歷書服務器接收代表分層基站歷書的一個或多個信號，所述分層基站歷書包括以分層方式配置的多個層，所述多個層包括高層和低層，其中所述高層包括所述低層中所列出的多個條目所共有的信息，其中所述共有的信息被記錄為所述高層中的單個條目； 存儲從所述分層基站歷書推導出的信息；以及 至少部分地基于從所述分層基站歷書推導出的所述信息來估計所述移動站的位置。
18.如權利要求17所述的方法，其特征在于，從所述分層基站歷書推導出的所述信息包括覆蓋區(qū)，所述覆蓋區(qū)的位置表達為與基準點的偏移量。
19.如權利要求17或18中任一項所述的方法，其特征在于，從所述分層基站歷書推導出的所述信息包括頻率列表。
20.如權利要求17或18中任一項所述的方法，其特征在于，從所述分層基站歷書推導出的所述信息包括與LTE網絡相關聯的信息。
21.如權利要求17或18中任一項所述的方法，其特征在于，從所述分層基站歷書推導出的所述信息包括與GSM網絡相關聯的信息。
22.如權利要求17或18中任一項所述的方法，其特征在于，從所述分層基站歷書推導出的所述信息包括與UTRA網絡相關聯的信息。
23.如權利要求17至19中任一項所述的方法，其特征在于，從所述分層基站歷書推導出的所述信息包括與WLAN網絡相關聯的信息。
24.如權利要求17或18中任一項所述的方法，其特征在于，從所述分層基站歷書推導出的所述信息包括與發(fā)射機群相關聯的信息。
25.一種設備，包括用于執(zhí)行如權利要求17到24中任一項所述的步驟的裝置。
26.—種移動站，包括配置成執(zhí)行如權利要求17到24中任一項所述的步驟的處理器。
27.一種制品，包括:其上存儲有指令的存儲介質，所述指令在被執(zhí)行的情況下使得移動站中的 處理器執(zhí)行如權利要求17到24中任一項所述的步驟。
【文檔編號】G01S5/02GK103596199SQ201310601287
【公開日】2014年2月19日 申請日期:2009年5月11日 優(yōu)先權日:2008年5月12日
【發(fā)明者】M·L·莫格里恩, K·A·伯洛格斯 申請人:高通股份有限公司