專利名稱：用于估計蜂窩塔位置的方法和裝置的制作方法
技術領域：
本發明的實施例涉及用于使用在已知位置接收的蜂窩標識號，來估計蜂窩塔位置的方法、裝置和計算機程序。
背景技術：
蜂窩塔(cellular tower)位置信息可用于估計沒有開啟GPS的設備的位置,或甚至用于當GPS信號接收不佳時估計開啟了 GPS的設備的位置。所估計的位置還可以用于改進GPS定位時間(fix time)和其它基于位置的服務。然而，探察網絡以便將網絡ID和實際的蜂窩塔位置關聯可能費力并且成本高昂
發明內容
本發明的實施例涉及用于采集和分析多個地理位置處的蜂窩標識(ID)號以便確定被估計的蜂窩塔位置的方法、裝置和計算機程序。移動設備可以使用估計的蜂窩塔位置以在GPS不可用時提供位置估計和/或便于基于GPS的位置確定。在本發明的一個實施例中，該方法可以包括采集多個地理位置處的蜂窩ID號，計算包括具有相同蜂窩ID號的地理位置點的集合的最小邊界圓，并且確定蜂窩ID號指示蜂窩塔是全向的還是多扇區的。如果蜂窩塔是全向的，該裝置可以確定最小邊界圓的中心位置是估計的蜂窩塔位置。如果蜂窩塔是多扇區的，該裝置可以確定估計的蜂窩塔位置處于這樣一種位置，即從多個相關最小邊界圓的中心延伸的直線彼此相交以便形成等角的位置。提供本概述以便以簡化的形式介紹將在下面的詳細描述中進一步描述的一些概念。本概述不旨在確認提出的主題內容的關鍵特征或基本特征，也不旨在用于限制提出的主題內容的范圍。從下面對實施例和附圖的詳細描述中，將明了本發明的其它方面和優點。
下面將參考附圖詳細描述本發明的實施例，其中圖I是根據本發明的實施例構造的裝置的示意圖；圖2是根據本發明的實施例的用于估計蜂窩塔位置的方法的流程圖；圖3是用于確定估計的蜂窩塔位置的位置點和對應的最小邊界圓的不例圖；圖4是用于確定估計的蜂窩塔位置的位置點和對應的最小邊界圓的另一個不例圖；圖5是使用估計的蜂窩塔位置來估計用戶移動設備的當前位置的方法的流程圖；和圖6是示出了本發明的實施例的示例環境的方框圖。附圖不將本發明局限于此處公開和描述的特定實施例。附圖不必按比例繪制，而是將重點放在清楚地說明本發明的原理。
具體實施例方式下面對本發明的實施例的詳細描述參考了附圖。這些實施例旨在足夠詳細地描述本發明的方面，以便使得本領域的技術人員能夠實現本發明。可以利用其它實施例，并且可以做出改動而不脫離權利要求的范圍。因此，下面的詳細描述不具有限制意義。本發明的范圍僅由所附權利要求以及具有這些權利要求的權利的等同的整個范圍限定。本發明涉及用于采集和分析各個地理位置處的蜂窩標識(ID)號以便估計蜂窩塔位置的方法、裝置和計算機程序。蜂窩塔，如此處提到的，可以是蜂窩站、蜂窩塔、手機天線塔、基站和/或基站臺等。每個蜂窩塔可以包括天線和放置在無線電天線桿、塔或其它高架結構上的電子通信裝置，以便創建蜂窩網絡內的蜂窩。電子通信裝置可以包括一組或多組發射器/接收器、收發器、數字信號處理器、控制電子裝置、用于定時的GPS接收器、正常和備份的電源、以及屏蔽。如圖6的概觀所示，此處描述的裝置10可以從采集移動設備D或其它來源采集蜂窩ID號和相關的地理位置信息，然后計算包括一組具有相同蜂窩標識號的地理位置點的 最小邊界圓。在某些實施例中，采集移動設備D可以通過一個或多個網絡N(包括蜂窩數據網絡、Wi — Fi網絡、Internet等)，將蜂窩ID號和相關地理位置信息傳輸給裝置10。如果一組位置點的蜂窩ID號指示蜂窩塔是全向的，則裝置10可以將最小邊界圓的中心的位置作為估計的蜂窩塔位置存儲在存儲器內。如果蜂窩ID號指示蜂窩塔是多扇區的，則裝置10可以計算這樣的估計的蜂窩塔位置，即從多個相關最小邊界圓的中心延伸的線彼此相交以便形成等角的位置。此處描述的裝置和方法允許蜂窩塔位置的更精確的估計，而不需要費力和成本高昂的將網絡ID和實際蜂窩塔位置相關聯的網絡測量。然后，移動設備諸如蜂窩電話、個人導航設備、采集設備D等可以使用估計的蜂窩塔位置快速估計當前位置。如圖I所示，用于確定蜂窩塔位置的裝置10可以包括處理裝置12、存儲器元件14、顯示器16和用戶界面18。處理裝置12可以包括任意數目的處理器、控制器、集成電路、可編程邏輯器件或用于執行此處描述的功能的其它數據和信號處理裝置以及它們的組合，并且可以附加地包括一個或多個存儲器存儲設備、發射器、接收器和/或用于與裝置10的各個組件通信的通信總線。在各種實施例中，處理裝置12可以執行計算機程序和/或代碼段，以便執行此處描述的某些功能。該計算機程序可以包括用于執行處理裝置12內的邏輯功能的可執行指令的列表。計算機程序可實現為在由指令執行系統、裝置和設備使用或與其結合使用的任意計算機可讀介質，并且執行所述指令。在本申請的上下文中，“計算機可讀介質”可以是可以包含、存儲、傳送、傳播或傳輸指令執行系統、裝置和設備使用或與其結合使用的程序的任意裝置。計算機可讀介質可以是，例如，但不限于，電、磁、光、電磁、紅外或半導體系統、裝置、設備或傳播介質。更特別地，雖然不是全部包含，計算機可讀介質的例子包括便攜計算機盤、隨機訪問存儲器(RAM)、只讀存儲器(ROM)、可擦寫可編程只讀存儲器(EPR0M或閃存)和便攜壓縮盤只讀存儲器(⑶ROM)、它們的組合、等等。存儲器元件14可被與處理裝置12集成在一起、可以是獨立的存儲器、或這兩者的組合。存儲器元件14可以包括，例如，可移動和不可移動存儲器元件，諸如RAM、R0M、閃存、磁、光、USB存儲器設備和/或其它存儲器元件。存儲器元件14可以存儲地理位置、估計的蜂窩塔位置和蜂窩標識(ID)號的數據格式標準，以及計算機程序、代碼段和/或用于指示處理裝置12執行此處描述的功能和方法的其它數據。如下面描述的，存儲器元件14還可配置為由用戶移動設備訪問和/或與用戶移動設備集成在一起。顯示器16可以包括圖形界面，其可以操作以便響應于外部或內部處理和命令來顯示可視圖形、圖像、文本等。例如，顯示器16可以包括常規的黑白、單色或彩色顯示元件，包括CRT、TFT、IXD和/或LED顯示設備。顯示器16可被與用戶界面18集成在一起，諸如在顯示器16是觸摸屏顯示器的實施例中，以便使得用戶能夠通過觸摸或指點顯示區域與其交互，從而向裝置10提供信息。顯示器16可被與處理裝置12耦連，并且可以操作以便顯示對應于裝置10的各種信息，諸如蜂窩塔信息。用戶界面18使得一個或多個用戶能夠與裝置10共享信息，諸如數據格式標準、采集的蜂窩ID號和采集ID號的位置。用戶界面18可以包括一個或多個功能輸入，諸如按鈕、開關、滾輪、與顯示器16相關聯的觸摸屏、語音識別元件諸如麥克風、指點設備諸如鼠標、觸控板、軌跡球、輸入筆、照相機諸如數字或膠片靜態照相機或攝像機、它們的組合等。另 夕卜，用戶界面18可以包括有線或無線數據傳輸元件，諸如可移動存儲器、數據收發器、發射器等，以便使得用戶和其它設備或各方與裝置10遠程連接。例如，用戶界面18可以包括用于對用戶移動設備發送和從其接收蜂窩塔位置信息以及與位置相關的信息的發射器。用戶界面18還可以包括用于提供可聽指令和反饋的揚聲器。裝置10可被可通信地與各種采集移動設備耦連，包括此處討論的用戶移動設備。采集移動設備可以是一個或多個蜂窩電話，或包括具有GPS和/或蜂窩能力的至少一個天線的其它連接設備。每個采集移動設備可被配置為本地存儲和/或傳輸關于其當前和/或以前經過的地理位置的數據以及該設備的天線在該地理位置接收的任意蜂窩信號的蜂窩ID號。采集移動設備可以包括無線發送和接收蜂窩ID號和采集移動設備的當前位置所需的硬件和軟件的任意組合。采集移動設備獲得的地理位置和對應的蜂窩ID號可被上傳到裝置10可訪問的數據庫、通過蜂窩網絡、數據網絡等無線傳輸給裝置10、或諸如由用戶通過用戶界面18輸入裝置10。蜂窩網絡提供者、導航提供者、地圖提供者、Internet搜索提供者等可以操作和維護裝置10，并且可以將蜂窩塔位置的估計輸出到各種移動通信設備，諸如上述采集移動設備和/或各種移動設備和/或用戶可訪問的各種數據庫。上述裝置10可用于執行采集和分析蜂窩ID號以便確定蜂窩塔位置的方法。該方法可以涉及從各個地理位置處的移動設備采集蜂窩ID號，將位置點根據其蜂窩ID號分組到集合中，并且確定每個集合的最小邊界圓。然后估計的蜂窩塔位置被計算為最小邊界圓的中心或從每個相關最小邊界圓的中心延伸的線以等角相交處的位置點。圖2的流程圖更詳細地示出了本發明的示例方法。就此而言，該流程圖的某些方框可以表示存儲在處理器內或可由處理器訪問的計算機程序的模塊段或代碼部分。在某些替換實現中，各個方框中示出的功能可以不按圖2所示順序發生。例如，圖2中連續示出的兩個方框實際上可以大體并發執行，或根據涉及的功能，有時可以按相反順序執行這些方框。如圖2所示，本發明的方法200可以包括從多個地理位置處的采集移動設備采集蜂窩標識(ID)號(如步驟202所示)，和計算最小邊界圓，每個最小邊界圓包括具有相同蜂窩標識號的地理位置的集合(如步驟204所示)。另外，方法200可以包括確定最小邊界圓的中心的位置(如步驟206所示)和確定蜂窩ID號指示全向蜂窩塔還是多扇區蜂窩塔(如步驟208所示)。如果蜂窩ID號指示蜂窩塔是全向的，則可以確定最小邊界圓的中心的位置是估計的蜂窩塔位置(如步驟210所示)。然而，如果蜂窩ID號指示蜂窩塔是多扇區的，則可以計算估計的蜂窩塔位置(如步驟212所示)，在該位置處從多個相關的最小邊界圓的中心延伸的線彼此相交形成等角處。一旦使用步驟210或212確定了估計的蜂窩塔位置，則估計的蜂窩塔位置可被存儲在存儲器元件內(如步驟214中所示)。如步驟202所示，從處于多個地理位置的采集移動設備采集蜂窩ID號可以包括手工輸入或無線輸入位置點和相關蜂窩ID號以及位置點處蜂窩信號的信號強度。如上所述，采集移動設備，例如，可以是蜂窩電話或其它連接的具有GPS功能的設備，它們被配置為本地存儲和/或發送關于其當前和/或以前經過的地理位置的數據和該電話的天線在該地理位置接收的任意蜂窩信號的蜂窩ID號。例如，當啟用了 GPS的蜂窩電話四處移動時，它可以周期地記錄其位置和電話的接收器在每個位置檢測到的蜂窩ID號。蜂窩電話可以實時 地、按照周期間隔地或當被用戶指示這樣做時，將其記錄上傳到裝置10。然而，蜂窩ID號可被從任意來源采集，并且不必直接從采集移動設備采集。例如，本發明的實施例可以采用第三方通過各種方法收集的預先存在的蜂窩ID號數據庫。蜂窩ID號是每個蜂窩塔和/或蜂窩塔扇區獨有的標識號，并且被通過來自蜂窩塔的信號提供給每個天線和與其通信的設備。采集的位置點及其蜂窩ID號可被存儲在存儲器元件14內。這些采集的位置點和它們的蜂窩ID號可通過用戶界面18直接從采集移動設備輸入到存儲器元件14，無線地傳輸到裝置10，和/或上傳到裝置10可訪問的數據庫。如步驟204所示，計算最小邊界圓可以包括將具有相同蜂窩ID號的采集的位置點分組到多個集合中，并且為位置點的每個集合計算最小邊界圓。每個邊界圓應當包括一個集合的每個位置點和/或與之相交，其中邊界圓與集合的至少兩個位置點相交。例如，最小邊界圓可以是具有包含具有相同蜂窩ID號的所有位置點的最小半徑的圓。可由處理裝置12執行計算最小邊界圓的步驟。下面是實現上述方法200的步驟204的示例偽代碼。計算一個或多個最小邊界圓的步驟204可以包括下面的步驟使用諸如凸包(convex hull)算法的算法在位置點集合中尋找具有相同蜂窩ID號的外部位置點；從這些外部點中挑選3個點以便獲得組1，其余點為組2 ；完成=假；當非(完成)時計算由組I的3個點定義的圓如果組2的所有點在該圓內，完成=真；否則，尋找組2中距離該圓最遠的點F，并且從組I中選擇2個點形成新的組1，從而第3個點在由F和其它2個點形成的圓內。將第3個點放入組2。
然后，如步驟206所示，可由處理裝置12計算確定最小邊界圓的中心的位置。然后，如步驟208所示，可以分析對應于每個集合的蜂窩ID號，以便確定它們指示全向蜂窩塔還是多扇區蜂窩塔。為了確定蜂窩塔的類型或配置，可以分析蜂窩ID號的特定數位(digit)、序列、數位數量等。例如，可由各個代理商公布具體數據格式標準，并且基于這些公布的標準，可以確定蜂窩運營商用于表不蜂窩扇區位置的方式。在一個實施例中，蜂窩扇區位置可被編碼為移動設備報告的蜂窩ID的最后數位。然而，蜂窩ID號方案可能隨運營商而改變，所以處理裝置12還可以分析蜂窩ID號以便確定蜂窩塔屬于哪個運營商。在某些實施例中，可以使用由采集移動設備接收的蜂窩信號的梯度分析來幫助確定蜂窩塔是否是多扇區的。例如，對于每個集合，可以從該集合各個位置點處的信號強度的差得出信號強度的方向矢量。如果多個集合具有指向相同大概位置的方向矢量，則可以假設每個集合源自相同的蜂窩塔，并且該蜂窩塔是多扇區蜂窩塔。如步驟210所示，如果蜂窩ID號指示蜂窩塔是全向的，則最小邊界圓的中心的位 置可以是估計的蜂窩塔位置。然后如步驟214，估計的蜂窩塔位置可被存儲在存儲器元件14內。可替換地或附加地，估計的蜂窩塔位置可被保存到未與裝置10集成的另一個存儲器元件中。如步驟212所示，計算多扇區蜂窩塔的估計位置可以包括基于每個圓界定的地理位置集合的蜂窩標識號，確定哪些最小邊界圓是相關的。例如，如果由相關的最小邊界圓中的每個邊界圓界定的位置點的蜂窩ID號被確定為彼此對應和/或對應于單個多扇區蜂窩塔，則處理裝置12可以將該多個邊界圓彼此相關聯。計算步驟212還可以包括計算從相關最小邊界圓的中心延伸的線彼此相交以便形成等角的點。例如，可能存在3個相關最小邊界圓，并且從相關最小邊界圓的中心延伸的線可以相交以便在估計的蜂窩塔位置形成120度角。在另一個例子中，可能存在4個相關最小邊界圓，并且從相關最小邊界圓的中心延伸的線可以相交以便在估計的蜂窩塔位置形成90度角。因此，可以用360除以扇區數目以確定給定塔的等角。如步驟214所示，各條線相交處的點的地理位置可被作為估計的蜂窩塔位置存儲在存儲器元件14內。計算從相關最小邊界圓的中心延伸的線彼此相交以便形成等角的點的步驟212可以包括下列偽代碼步驟(使用3扇區的相關最小邊界圓的中心A、B、C)尋找由A和B確定的圓Cl，其中arc (AB) = 240度；尋找由B和C確定的圓C2，其中arc (BC) = 240度；尋找Cl和C2的兩個交點；不是B的點被作為估計的蜂窩塔位置輸出。 尋找圓Cl可以包括尋找由點A和B確定的圓，從而該圓被點A和B分為兩個圓弧，其中較短圓弧arc (AB)是120度，并且較長圓弧arc (AB)是240度。存在兩個這樣的圓。可以選擇較短圓弧arc (AB)與點C在線line (AB)的相同側的圓Cl，從而對于Cl的較短圓弧arc (AB)上的任意點X,角angle (AXB)是120度。尋找圓C2可以包括尋找由點B和C確定的圓，從而該圓被點B和C分為兩個圓弧，其中較短圓弧arc (BC)是120度，并且較長圓弧arc (BC)是240度。存在兩個這樣的圓。可以選擇較短圓弧arc (BC)與點A在線line (BC)的相同側的圓C2，從而對于C2的較短圓弧arc (BC)上的任意點Y，角angle (BYC)是120度。
圖3 — 4示出了繪制的最小邊界圓和從最小邊界圓的中心延伸的線彼此相交以便形成等角的例子。在圖3中，三角形代表接收到來自扇區I的信號的位置。扇區I的最小邊界圓被以虛線畫出，并且其中心被以具有標記“集合I”的小圓圈標出。類似地，正方形代表接收到來自扇區2的信號的位置，并且其最小邊界圓的中心被標記為“集合2”。菱形代表接收到來自扇區3的信號的位置，并且其最小邊界圓的中心被標記為“集合3”。應用上述方法，找到估計的蜂窩塔位置并且在圖3中以“ + ”表示。圖4示出了另一個蜂窩塔的類似例子。蜂窩塔的實際位置在圖3 — 4中以星號表示。在圖3 — 4中，蜂窩塔被確定為具有3個扇區,并且從最小邊界圓的中心延伸的線形成相等的120度角。然而，多扇區蜂窩塔可以具有任意數目的扇區。例如，如果存在4個扇區，從4個最小邊界圓的中心延伸的線可以形成相等的90度角。在圖3的例子中，實際塔位置和估計位置之間的誤差近似為171.3米，而在圖4的例子中，誤差近似為31.6米。該誤差可以取決于各種因素，諸如采集的樣本或位置點的數目以及采集的樣本或位置點的分布。在使用中，用戶移動設備可以訪問存儲器元件14，和/或存儲器元件14可被集成 在用戶移動設備中。用戶移動設備，例如，可以是一個或多個具有或不具有GPS功能的蜂窩電話、便攜計算機或PDA等。圖5所示的使用估計的蜂窩塔位置的方法300可以包括以用戶移動設備接收當前蜂窩標識號或用戶移動設備范圍內的多個蜂窩標識號(如步驟302所示)，并且以用戶移動設備訪問存儲器元件14中與一個或多個當前蜂窩標識號相關聯的一個或多個估計蜂窩塔位置(如步驟304所示)。注意，可由用戶移動設備使用多個蜂窩塔位置，以便以更高精度計算用戶的位置。在本發明的某些實施例中，裝置10可以將表示估計的蜂窩塔位置的數據從其存儲器元件14發送到用戶移動設備。用戶移動設備和/或裝置10可以使用一個或多個估計的蜂窩塔位置估計用戶移動設備的當前位置(如步驟306所示)。在本發明的各個實施例中，裝置10的發射器可以基于從用戶移動設備傳輸到裝置10的當前蜂窩標識號，將估計的用戶移動設備的當前位置傳輸到用戶移動設備，而不需要用戶移動設備執行蜂窩標識號查詢。另外，還可由裝置10和/或用戶移動設備接收或確定與距離相關的測度諸如信號強度、定時超前(timing advance)等,并且用于確定位置。例如,用戶移動設備可以從裝置10請求其“看到”的所有蜂窩標識號的蜂窩塔位置，并且使用所有接收到的位置信息確定其自身的位置(例如，通過三角測量法)。用戶移動設備可以使用蜂窩塔位置和其它與距離相關的測度諸如信號強度和/或定時超前以便進一步幫助確定其位置。另外，裝置10提供的信息可以包括可以結合估計的蜂窩塔位置使用，以便以更高精度計算用戶移動設備位置的與距離相關的測度。用戶移動設備可以使用估計的蜂窩塔位置(或圍繞該蜂窩塔位置的區域)作為其自己的位置，直到獲得更精確的位置信息。對于許多基于位置的服務，即使GPS不可用，對應于估計的蜂窩塔位置的推斷的位置可能是足夠的。例如，搜索最近的醫院可能返回相同結果，而與估計的蜂窩塔位置的精度無關。在某些實施例中，還可使用用戶移動設備的估計的當前位置，以便于基于GPS的位置確定，諸如通過幫助選擇相關星歷(印hemeris)數據。然后可以通過用戶移動設備將當前位置可聽或可視地通知用戶(如步驟308所示)。例如，用戶移動設備可以在地圖上顯示表示當前位置的點。
雖然已經參考附圖所示的優選實施例描述了本發明，應當注意可以采用等同方式并且可以做出替換，而不脫離權利要求中描述的本發明的范圍。例如，在本發明的某些實施例中，裝置10可以是用于給和/或從各種移動設備提供和/或接收信息的單獨設備。然而，在本發明的其它實施例中，裝置10可以是配置為執行任意多個上述方法步驟的一個或多個移動設備。 已經描述了本發明的優選實施例，本發明提出并且希望保護的權利要求如下。
權利要求
1.一種估計蜂窩塔的位置的方法，該方法包括 由處理裝置采集與多個地理位置相關聯的一個或多個蜂窩標識號； 由處理裝置確定所述蜂窩標識號是指示全向蜂窩塔還是多扇區蜂窩塔；以及 由處理裝置基于蜂窩塔是全向的還是多扇區的來計算估計的蜂窩塔位置。
2.如權利要求I所述的方法，還包括將表示估計的蜂窩塔位置的數據傳輸到用戶移動設備。
3.如權利要求2所述的方法，還包括以下步驟接收對應于用戶移動設備的一個或多個當前蜂窩標識號；通過訪問與所述一個或多個當前蜂窩標識號相關聯的估計的蜂窩塔位 置，來估計用戶移動設備的當前位置；以及將估計的用戶移動設備的當前位置傳輸給用戶移動設備。
4.如權利要求I所述的方法，其中如果蜂窩塔是全向的，則以第一方法確定估計的位置，以及如果蜂窩塔是多扇區的，則以第二方法確定估計的位置。
5.如權利要求4所述的方法，其中第一和第二方法包括由處理裝置計算至少一個最小邊界圓，所述最小邊界圓包括具有相同蜂窩標識號的地理位置集合中的每個位置點或與之相交；以及由處理裝置確定每個集合的最小邊界圓的中心的位置。
6.如權利要求5所述的方法，其中第一方法還包括確定最小邊界圓的中心的位置是由處理裝置估計的蜂窩塔位置。
7.如權利要求5所述的方法，其中第二方法包括由處理裝置把估計的蜂窩塔位置計算為從多個相關的最小邊界圓的中心延伸的線相交以便形成等角的地理位置。
8.如權利要求7所述的方法，還包括使用處理裝置基于集合的蜂窩標識號和為每個集合計算的信號強度方向矢量中的至少一個來確定哪些最小邊界圓是相關的最小邊界圓。
9.一種被配置為估計蜂窩塔的位置的裝置，該裝置包括 存儲器元件；和 處理裝置，該處理裝置通信地與存儲器元件耦連并且被配置為 采集與多個地理位置相關聯的一個或多個蜂窩標識號； 確定所述蜂窩標識號是指示全向蜂窩塔還是多扇區蜂窩塔；以及基于蜂窩塔是全向的還是多扇區的來計算估計的蜂窩塔的位置。
10.如權利要求17的裝置，其中處理裝置還被配置為如果蜂窩塔是全向的，則使用第一組算法計算估計的位置；以及如果蜂窩塔是多扇區的，則使用第二組算法計算估計的位置。
11.如權利要求18的裝置， 其中處理裝置還被配置為計算至少一個最小邊界圓和確定每個集合的最小邊界圓的中心的位置，其中最小邊界圓包括具有相同蜂窩標識號的地理位置集合中的每個位置點或與之相交； 其中處理裝置被配置為執行第一組算法，以便確定最小邊界圓的中心的位置作為估計的蜂窩塔位置； 其中處理裝置被配置為執行第二組算法，以便把估計的蜂窩塔位置計算為從多個相關的最小邊界圓的中心延伸的線相交以便形成等角的地理位置。
12.如權利要求19的裝置，還包括發射器，該發射器被配置為將表示估計的蜂窩塔位置的數據傳輸到用戶移動設備。
13.如權利要求20的裝置，其中處理裝置還被配置為接收對應于用戶移動設備的一個或多個當前蜂窩標識號；通過訪問與所述一個或多個當前蜂窩標識號相關聯的估計的蜂窩塔位置，來估計用戶移動設備的當前位置；以及將當前位置輸出到用戶移動設備。
14.如權利要求19的裝置，其中該裝置還被配置為基于集合的蜂窩標識號和為每個集合計算的信號強度方向矢量中的至少一個確定哪些最小邊界圓是相關的最小邊界圓。
全文摘要
一種用于采集和分析各個地理位置處的蜂窩標識(ID)號以便估計蜂窩塔位置的方法和裝置。該方法可以包括采集由采集移動設備在多個地理位置獲得的蜂窩ID號，然后計算包括具有相同蜂窩標識號的地理位置點的集合的最小邊界圓。如果位置點集合的蜂窩ID號指示蜂窩塔是全向，則最小邊界圓的中心是估計的蜂窩塔位置。如果蜂窩ID號指示蜂窩塔是多扇區的，則該裝置可以把估計的蜂窩塔位置計算為從多個相關的最小邊界圓的中心延伸的線彼此相交以便形成等角的位置。
文檔編號G01S5/02GK102782519SQ201180010610
公開日2012年11月14日 申請日期2011年2月23日 優先權日2010年2月23日
發明者C·V·卡勒, K·劉, M·J·史密斯, M·M·李, S·S·陳, S·尤帕拉帕蒂 申請人:佳明瑞士有限責任公司