TW201140121A - Pattern filtering for mobile station position estimation - Google Patents

Description

201140121 六、發明說明： 相關申請案的交叉引用 本專利申請案主張於2009年12月10曰提出申請的標 題名稱為「Targeted and Efficient Pattern Matching (有目 標且向效率的模式匹配）」的美國臨時專利申請案第 61/285,5〇4號的優先權，該臨時申請案已轉讓給本案的受 讓人’並以引用之方式明確併入本文中。 【發明所屬之技術領域】 本文中揭示的標的係關於過濾一或多個信號屬性模式 以免在行動站位置估計中使用。 【先前技術】 諸如蜂巢式電話之類的行動站的位置可基於從各種系 統搜集的資訊來估計…個此種线可包括無線區域網路 (WLAN )通訊系統，其包括數個存取點以支援數個行動 站的通訊。行動站的位置估計可以例如藉由執行模式匹配 操作來獲得，該等模式匹配操作可將在行動站處接收到的 無線信號的特性與儲存在資料庫中的此類特性的模式相 比較’其中儲存在該資料庫中的個體模式與預定的位置相 關聯。藉由在資料庫中找到最接近地匹配在行動站處接收 到的無線信號所顯現出的特性的模式，與匹配的模式相關 二預容定】位置就可被用作該行動站的估計位置。 在一態樣t，可以決定與行動站的位置的初始估計相關 聯的誤差值。可以從複數個與預定位置相關聯的模式中選 擇-或多個模式以與在行動站處接㈣的—或多個無線 201140121 信號相關聯，其中選中的_ —、夕 、 或夕個模式與由初始估計和誤 差值疋義的£域相關聯。告^缺，座木油* ^ 田然應當理解，以上僅僅是示 例性實施，且所主張的庐 【實施方式】 張料的在此方μ受限定。 之類的行動站的位置 。一個此種系統可包 ，其包括數個存取點 如以上所論述的，諸如蜂巢式電話 可基於從各種系統搜集的資訊來估計 括無線區域網路（WLAN)通訊系統 以支援數個行動站的通訊。行動站的位置估計可以例如藉 由執行模式匹配操作來獲得，該等模式匹配操作可將在行 動站處接收到的無線信號的特性與儲存在資料庫中的此 類特性的模式相峰。此類儲存在f料庫巾的個體模式可 以與預疋位置相關聯。在行動站處接收到的無線信號的特 性可被稱為輸入簽名。藉由在資料庫中識別出最接近地匹 配輸入簽名的模式’就可將與此匹配的模式相關聯的預定 用作行動站的估計位置。模式匹配技術可有利地在室 :境況中利用’但是所主張的標的的範疇在此方面不受限 =例如，用於估計行動站的位置的模式匹配技術亦可在 室外境況中利用。 用於估計行動站的位置的模式匹配辦法可能具有要儲 存並比較從相對較大數目的位置測得或以其他方式搜集 的相對較大數目個模式才能提供期望的準確性程度的潛 在缺點。㈣的準確性程度越高，貞1i要量測並儲存無線信 2性模式的位置數就越多。大資料庫利用相應大量的儲 子工間’並且大資料庫亦會利用相應大量的計算資源來執 201140121 行模式匹配操作。在一此 是在網路伺服器上執-；： 有見況中’若此類操作 通器上執仃w，則儲存容量和處理 會構成顯著的困難。妒而.L 原、了此不 , 而，有些境況中令行動站來執行槿 式匹配操作會是有利 模 ^例如，在一些境況中，行動姑π 能不具有網路連通性，仃動站了 並且因此可能不具有對 的存取途徑。或去，/甘a 巧格彳』服器 可"目針動/ -他兄況中’諸如對於在其中潛時 了此相對較長的蜂巢網路中， 服右將從大量仃動站向網路伺 :發送大夏輸入簽名以執行模式匹配操作則可能導致 巢 '=理：擔上相對較大的增加，從而不利地影響整體蜂 巢式系統此力。在其中入并 具中7仃動站而不是網路伺服器來執行 模式匹配操作可能古4|丨Μ 口 有利的另一示例性境況是期望得到較 吏用者隱私的場合。藉由在行動站處執行模式匹配操 ’輸Μ名不被發送給網路伺服器，而是保持在該行動 胃《然、Τ以有#他原因使得令行動站執行模式匹配 ▲有利的|文中所描述的示例性技術可以為行動站提 供鬲效率的模式匹配。 在L樣中，並且如以下描述中更全面地描述的，提供 ;精簡要對照在行動站處接收到的輸入簽名進行匹 配以提供對該行動站的位置估計的模式的數目的技術。在 不例性技術中，可以對行動設備的位置作出初始估計，並 〇 =、差值與該初始估計相關聯。例如，可以使用從各 ，存取點或其他無線發射機接收到的信號來利用三邊測 量：三角測量或多邊測量操作以決定行動站的位置的初始 十用於決定行動站的位置的初始估計的額外技術可以 201140121 例如包括利用先前基於一或多個衛星定位系統（S P s)(例 如’ GPS、Galileo、GLONASS等）信號所決定的位置估計 來近似初始估計。舉另一示例性技術而言，可以利用行動 设備中的諸如加速計或陀螺儀之類的感測器基於先前估 計的位置來決定行動設備的位置的初始估計。應當注意， 所主張的標的並不被限定於用於決定行動站的初始位置 的任何特定技術。在一態樣中，可以在不使用模式匹配的 情況下作出初始估計。 行動站的位置的初始估計可能由於數個因素中的任何 因素而具有某個量的誤差。誤差值可以例如被表達為離行 動站的初始估計位置的距離。要對照輸入簽名進行匹配的 模式的數目可被精簡到與位於由行動站的初始估計位置 和誤差值定義的區域内的位置相關聯的彼等模式。此處， 可以忽略位於由初始估計位置和誤差值定義的區域之外 的位置相關聯的模式。此類在模式匹配操作中涉及的模式 精簡可以提供數個優點，包括例如減少對於給定的處理資 源而言產生結果的時間量。可經由此類在模式匹配操作中 涉及的模式精簡來實現的其他優點可包括部分地由於處 理器工作負荷的減少而導致的功耗降低。例如，對於諸如 與網路㈣器資源相比處理資源或許更有限的行動站之 類的境況，模式匹配操作中涉及的模式精簡會是有利的。 圖1是與行動站600處於通訊狀態的無線網路12〇的示 意方塊圖。對於此實例，無線網路12〇可為包括例如行動 站600在内的數個無線終端提供語音或資料通訊，並且作 6 201140121 為提供浯音或資料通訊的補充亦可進一步支援對無線終 端的初始位置估計。無線網路12〇可包括數種無線網路類 型中的任何類型，其中的若干實例在以下描述。對於此實 例，無線網路120包括基於地面的無線發射機132、基於 地面的無線發射機134和基於地面的無線發射機136，其 為諸如行動站600之類的數個行動站提供通訊。為簡單 化，在圖1中僅圖示了幾個發射機132、發射機134和發 射機136以及一個行動站6〇〇。當然，其他實例可包括更 >'或更多數目個發射機，且圖j中所圖示的發射機配置僅 僅是示例性配置。 在一態樣中，行動站600可從接收自地面發射機132、 地面發射機134和地面發射機136中的一或多個地面發射 機的一或多個信號獲得一或多個量測。如先前所提及的， 在行動站處接收到的一或多個無線信號的一或多個特性 可被稱為「輸入簽名」。例如，行動站6〇〇可經由與無線 發射機132、無線發射機134和無線發射機136中的;;或 多個無線發射機的通訊來搜集傳播延遲資訊或信號強度 資訊。行動站600可至少部分地基於諸如往返延遲 = 位偵測之類的時序校準參數、信號強度估計，或經由與無 線發射機132、無線發_ 134丨無線發㈣136中的一 或多個無線發射機的通訊獲得的其他量測，並進一步至少 部分地基於無線發射機132、無線發射機134或無線㈣ 機136的已知或據報告的位置’經由三邊測量來演算對行 動站600的位置的初始估計。然而’應當理解，該等僅僅 201140121 是可被用來形成輸入簽名的信號特性的實例並且所 的標的在此方面並不受限；^在另—態樣中，以上所提及 的諸如信號強度估計或傳播延遲時序資訊之類的示例性 無線信號特性中的-或多個特性可形成供在模式匹配操 作中使用的輸入簽名以提供對行動站6〇〇的改良的位置估 計0 在另-態樣中，對行動站600的初始位置估計操作可由 諸如圖1中所圖示的位置伺服器140之類的網路實體來執 仃而不是在行動站600處執行。此類初始位置的決定可以 至少部分地基於由行㈣6⑼從無線發射機132、無線發 射機134及無線發射機136中的一或多個無線發射機搜集 到的資訊。在又一態樣中，<立置伺服器14〇可以向行動站 6〇〇傳送基於先前由行動站綱提供的資訊的初始位置估 计。在又一態樣中，位置伺服器140可以至少部分地基於 由行動站600提供的輸入簽名資訊並進一步至少部分地基 於具有在數個預定位置處觀察到的輸入簽名的資料庫來 執行模式匹配操作。如本文中所使用的，術語「預定位置」 代表與儲存著的在一或多個行動站處接收到的一或多個 無線信號的一或多個特性的模式相關聯的位置。如本文中 所使用的預定位置亦可被稱為量測位置。與各自複數個儲 存在資料庫中的模式相關聯的複數個位置可被稱為複數 個預定位置。 另外’如先前所描述的，如本文中所使用的術語「模式」 代表在行動站處接收到的一或多個無線信號的一或多個 201140121 特性。僅僅舉-個實例而言，模式可包括從一或多個益線 發射機發射並在行動站處接收到且正如在該行動站處測 得或以其他方式觀察到的無線信號的信號強度值。可以在 資料庫中將此類模式與在信號強度被估計之時該行動站 的估計或測得位置相„。與线㈣特性的模式相關聯 的估&十或測得·位置可枯避2¾. Jit 罝j破稱為與該模式相關聯的預定位 置如乂上所。^述的一般。可以在任何數目個位置處觀察 許多此類模式以形成具有模式及其相關聯的預定位置的 資料庫1當注意到’信號強度僅僅是可在模式或輸入簽 名中利用的-個示例性無線信號特性，並且所主張的標的 的範脅在此方面不受限定。其他無線信號特性可包括:不 限於例如信號相位和信號時序。 在一態樣中，無線發射機132、無線發射機134和無線 發射機136中的—或多個無線發射機可進一步將行動站 _耦合至一或多個其他系統和網路，諸如公用交換電話 網（PSTN)、區域網路（LAN)及/或諸如網際網路之類的 廣域網路，此處僅僅是列舉幾個實例。對於圖丨中所圖示 的實例，行動站_可藉由發射機m來存取位置飼服器 刚。位置词服器140可以收集和格式化位置資料，包括 從各種位置處的-或多個行動站搜集輸人簽名資訊以形 成模式資料庫，可以向行動站提供輔助以進行位置估計操 作或者可以執订計算或模式匹配操作以獲得對行動站的 位置估計。 在一態樣中 諸如無線網路120之類的無線系統中的一 201140121 或夕個無線發射機的位置可以是諸如行動站咖之類的行 動站處所已知的，其中該等位置是由該等發射機本身提: 的例如，行動# 600可以例如在通訊網路上獲得由層書 伺服器實體提供的有時被稱為「基地台曆書」的曆 — 部分的形式的此類位置資訊。 圖2圓示了用於決定行動站_的初始估計位置的示例 陡一邊測量技術。對於本實例，行動站6〇〇可接收來自數 個發射機的無線信號。在此實例中，圖示存取點232、存 取點234和存取點236。在其他實例中，行動站咖可接 收來自更多或更少數目個發射機的無線信號。在一態樣 中，為了執行三邊測量位置估計，可接收來自三個或三個 以上存取點的信號。可量測或以其他方式獲得收到信號的 一或多個特性，並且各自的信號特性可被用來估計無線發 射機與行動站之間的射程或距離。大體而t，例如，接收 設備越靠近發射設備，收到信號強度就越強。然而，信號 強度僅僅是信號特性的一個實例，並且所主張的標的的範 疇在此方面不受限定。在信號強度特性的情形中，與存取 點相對緊鄰的行動站可以預期從該存取點接收到信號強 度相對較高的信號，並且位於離該存取點較遠距離處的行 動站可以預期接收到信號強度較低的信號❶各種數學模型 可用來估計行動站與存取點之間的射程，並且所主張的標 的的範嘴在此方面不受限定。 在態樣中，在行動站處接收到的信號的強度可由接收 行動站來量測。在另一實例中，行動站可向存取點傳送信 201140121 號’並且該存取點可量測收到信號的信號強度並向行動站 返回彳§號強度值。所主張的標的的範疇不限於任何特定的 用於獲得發射設備與接收設備之間的通訊的信號強度值 的技術。另外，如先前所提及的，信號強度僅僅是示例性 信號特性，並且所主張的標的的範疇在此方面不受限定。 對於本實例’如圖2中所圖示的，行動站600可接收來 自存取點232的傳輸，並且至少部分地基於收到信號的— 或多個特性，可量測射程r a」。類似地，可以至少部分地 基於由存取點234傳送的信號的一或多個特性來量測存取 點234與行動站600之間的射程「b」，並且可以至少部分 地基於由存取點236傳送的在行動站6〇〇處接收到的信號 的一或多個特性來量測存取點236與行動站6〇〇之間的射 程C」。若存取點232、存取點234和存取點236的位置 是已知的，如針對本實例所假設的，則使用本領域—般技 藝人士所知的技術的三邊測量操作可被用來決定由對上 述射程、」、射程「b」和射程「c」的量測所構成的所有 弧的交點，並且該交點可被指定為對行動站6〇〇的位置的 初始估計。 若存取點232、存取點234和存取點236的位置是準確 的並且若對射程「a」、射程「b」和射程「。」的各自的量 測是準確的，訪為行動站_獲得準相位置估計。然 而，若據報告的發射機位置中有任何位置是不準確的，： 此類不準確性會反映在行動站的位置的初始估計中。類似 地，即使該等發射機的位置是準確的，測得射程^ 11 201140121 得射程「b」或測得射程rc」中的任何不準確性亦會導致 不準確的初始位置估計。 儘管本文中所描述的實例論述至少部分地基於信號強 度來量測發射設備與接收設備之間的射程，但是所主張的 標的的範疇在此方面不受限定。至少部分地基於信號強度 來估計發射設備與接收設備之間的射程僅僅是用於估計 及/或量測此類射程的一種示例性技術。其他技術可包括例 如至少部分地基於信號相位及/或例如往返延遲之類的信 號時序來量測及/或估計此類射程。同樣，所主張的標的的 料在該等方面不受限定。無論在特定的示例性實施中利 用哪些技術來量測射程以執行三邊測量操作，三邊測量技 術皆可以決定出在平均誤差範圍以内的行動站位置，該平 均誤差範圍取決於多種因素中的任何因I。可有份影響三 邊測罝刼作的誤差量測範圍的示例性因素在以上提及並 可包括但*限於從信號強度量測或者從信號傳播時序來 進行的射程量測中的不準確性。在一態樣中，行動站的位 置的初始估計的誤差值可以例如被表達為離基於三邊測 量來估計的估計點的距離或射程。 在-或多個態樣中，與行動站的初始位置相關聯的誤差 值可以至少部分地基於從行動站到一或多個存取點的測 距量測的可變性。例如，若在行動站處量測到的來自存取 點的無線信號的信號強度在特定位置處在從信號強度值x 到值y的範圍之間變動’則可以根據信號強度至射程映射 函數來估計從行動㈣存取點的射程，該射程在從射程值 12 201140121 A到射程值B的範圍之間變動。可以為複數個量測決定此 類方差’並且在一態樣中，來自該複數個量測之中的最大 '方差可被用作誤差值。 在另一態樣中’可以至少部分地利用三邊測量來估計行 動站的初始位置❶至少部分地基於該估計位置，可以決定 至或多個存取點的距離。對於該一或多個存取點中的個 體存取點，可以將至行動站的距離與儲存在該存取點處的 最小和最大射程值相比較’其中從存取點到行動站的距離 與從該存取點觀察到的最小及/或最大射程值之差即定義 誤差。該誤差可被表示為半徑等於從存取點到行動站的距 離與從該存取點觀察到的最小及/或最大射程值之差的 圓。例如，存取點具有最小觀測射程7以及最大觀測射程 11，並且從存取點到行動站的估計距離為8。在將估計距 離與最小和最大射程值相比較之後，就可以決定估計距離 8在與最小射程值7相比較時具有差f i並且在與最大射 程值U相比較時具有差量3。可以決定，由於差量3大於 差量1，因而值3可被用作表示誤差的圓的半徑。此圓可 以行動站的估計位置為中心。誤差區域可包括為作為對行 動站的初始位置估計操作的一部分接收到其信號的複數 個存取點定義的複數個此類圓的併集。 在額外態樣中’可以至少部分地利用行動站中的一或多 個感測器來估計該行動站的初始位置。感測器可包括加速 計或陀螺儀，此處僅列舉幾個實例，但是所主張的標的的 範可在此方面不觉限定。用於利用感測器來決定行動站的 13 201140121 初始位置的技術可具有可被用於誤差範圍估計的置信度 參數。亦有其他技術可具有適用於可被用來估計誤差範圍 的彼等技術的置信度參數。所主張的標的的範疇不限定於 用於決定行動站的位置的初始估計的任何特定技術並且 所主張的標的的範疇亦不限定於用於估計誤差範圍的任 何特定技術。 圖3是圖示示例性辦公大樓的一個樓層内部的示例性局 部樓層平面圖300的示意方塊圖。當然’樓層平面圖3〇〇 僅僅是實例，並且所主張的標的的範疇不限定於任何特定 的樓層平面圖、建築物類型或建築物大小。另外，所主張 的標的的範疇並不限定於室内實施。本文中所描述的示例 性技術亦可在室外利用。 對於圖3的特疋實例，局部樓層平面圖3〇〇包括三個無 線存取點33G以及數個預定位置31()，其中先前已從該等 預定位置量測或以其他方式觀察了無線信號特性模式。同 樣對於圖3的特定實例，與各自狀位置則相關聯的模 式可被儲存在資料庫中，如以上所提及的—般。儘管圖3 :所圖示的實例利用三個存取點，但是所主張的標的的範 嘴在此方面不受限定，並且其他示例性實施可利用任何數 目個存取點。3外’圖3中所圖示的存取點33〇的配置僅 僅是示例性配置，並且所主張的標的的範嘴同樣在此方面 不受限定。類似地，預定位置310的數目和佈局僅僅是實 例，並且所主張的標的的範疇在該等方面不受限定。 在圖3中亦圖不了三邊測量出的位f 32〇。三邊測量出 14 201140121 的位置320表示行動站600的位置的初始估計。如以上結 合圖1和圖2所論述的，用於決定行動站的位置的初始估 計的一個示例性技術涉及使用至三個或三個以上無線發 射機的射程量測進行的三邊測量。該等射程量測可以例如 基於彳5號強度估計 '諸如往返延遲或瑪相位之類的信號時 序參數或其他信號特性。當然，三邊測量僅僅是用於決定 仃動站的位置的初始估計的示例性技術，並且所主張的標 的的範疇在此方面不受限定。 如以上亦論述的，用於決定行動站的位置的初始估計的 技術可能顯現出不準確性。此類不準確性可藉由選擇或演 算誤差值350來計及。在一態樣中，誤差值35〇可被表達 為離行動站的位置的初始估計的距離。在圖3中，行動站 的位置的初始估计被表達為三邊測量出的位置3 2 〇。 *、差值350可被表達為離三邊測量點320的距離广，並且 誤差區域340可包括由三邊測量點320和誤差值35〇定義 的橢圓。儘管在圖3中將行動站6〇〇圖示為存在於誤差區 域340内的特定位置處，但是行動站6〇〇的實際位置可以 在由二邊測量出的位置32〇和誤差值35〇定義的誤差區域 340内的任何地方。另外，儘管在圖3中將誤差區域34〇 圖τ為橢圓或圓，但是所主張的標的的範疇在該等方面不 又限疋。更確切而言，對於各種示例性實施中的任何示例 性實施，誤差區域可採取任何形狀。 u在嘘樣中，至少部分地回應於決定了誤差區域34〇， 可以從與樓層平面圖3G0相關聯的較多數目個模式中選擇 15 201140121 模式子集來執行模式匹配 的改良料·甲作乂决疋對仃動站600的位置 資料康上二不是在關於樓層平面圖鳩的整個模式 Φ ^ ^ ^ ^ 疋猎由决疋預定位置310 中之何者位於誤差區域340内來選擇較少 進行模式匹配。以此方十7 、數目的模式用於 34〇 式，可以濾除所有與落在誤差區域 作並、立置相關聯的模式以不對其進行模式匹配操 呀算資⑽作心在較少的8^岐/或以較少的 st异資源來達成。 為了執行模式匹配操作，行動站_可㈣如接收來自 存取點330的益線彳古骑 ^ 一 唬可以基於收到無線信號的-或多 個特性來觀察輸入簽名， 、了將該輸入簽名與關聯於落 -、品域340之内的位置的模式相比較 該等比較的目的可以是找到盘：樣令 锎八僉名最接近地匹配的 與最接近地匹配的模式相關聯的預定位置可被用作 行動站600的改良的估計位置。 =另L樣中，例如包括在將輸入簽名與儲存著的無線 模式相比較時所涉及的演算的模式匹配操作可 以由订動站600來執行。行動站6〇〇可以例如為相對較大 的區域健存較大的預定位置關聯模式資料庫，或者在另一 態樣中’此類較大資料庫可被儲存在諸如圖工中所圖示的 位置伺服器140之類的網路資源處。位置祠服器14〇可進 步執仃模式匹配操作並可經由存取點33Q之—來向行動 站600提供結果得到的行動站議估計位置。 在一態樣中，隨著行動站6〇〇進入建築物，模式資訊資 a 16 201140121 料庫可被提供給行動站600並且該資料庫可被儲存在行動 站本端的儲存媒體中。以此方式，隨著行動站6〇〇在建築 物内移動，行動站600可以具有對該等模式的存取途徑以 使得能夠執行位置估^所提供的示例性技術可被用來進 一步精簡在對行動站600的位置估計操作期間用於進行比 較的模式的數目。 在另m相對較大的模式料庫可職於諸如位 ，飼服器140之類的網路健器±。至少部分地回應於決 定了行動站的位S的初始估計，可將與落在誤差㊣域之内 的預定位置相關聯的模式子集傳送給該行動站，並且該行 動站可以執行模式匹配操作以決定改良的位置估計。例 如，回應於決定了三邊測量位置32G，諸如伺服器140之 類的位置伺服器可提供夾白 捉伢采自儲存在該位置伺服器處的較 大模式資料庫的模式子隹。尤 . 果八于杲在一態樣中，該模式子集可包 括與至少部分地落在誤差區域340之内的預定位置相關聯 的模式。行動站_可在㈣模式子集上執行模式匹配操 作以決定行動站的位置的改良估計。 如上所提及的，在一志炙柄 ;多個態樣中，行動站000的估計 初始位置可以在行動站_處或者在位置飼服器140處決 定’並且涉及模式子集的模式匹配操作可以在行動站_ 處或者在位置伺服器14〇虚勃 „ ,. , t 刊恿執仃。同樣如上所提及的，在 其中將由行動站600勃杆捃^ 執仃模式匹配刼作的境況中，可以由 位置飼服器140向行動吐（Μα 仃動站600提供模式子集而不是令行動 站600儲存較大的模式音 刃棋式貝枓庫，以減少網路通訊管理負 17 201140121 擔° S然’該等僅僅是可決定行動站的初始估計位置的實 體和可執行模式匹配操作的實體的實例，並且所主張的梗 的的範疇在該等方面不受限定。另外，與行動站的估計初 始位置相關聯的誤差值在一態樣中可以由行動站或者在 另一態樣中可以由位置伺服器來決定。然而，同樣地所 主張的標的的範嘴在此方面並不受限定。 如本文中所使用的，術語「存取點」意欲包括用於促進 在諸如無線區域網路等無線通訊系統中的通訊的任何無 線通訊站及/或設備，但是所主張的標的的範疇在此方面不 受限定。類似地，術語「存取點」意欲包括可促進在例如 蜂巢式電話網路中的無線通訊的「基地台」。另外，如本 文中所使用的，術語「存取點」、「無線發射機」和「基地 台」可以被可互換地使用，因為每個術語皆意欲包括用於 促進無線通訊系統中的通訊的任何設備。在另一態樣中， 存取點可包括例如無線區域網路（WLAN )存取點。在— 態樣中，此種WLAN可包括與IEEE 8〇211標準的一或多 個版本相容的網路，但是所主張的標的的範疇在此方面不 又限疋。WLAN存取點可提供例如一或多個行動站與諸如 網際網路之類的網路之間的通訊。在另—態樣中，存取點 可包括毫微微細胞服務區。 如本文中所使用的，術語「行動站」（Ms)代表其定位 不時地改變的設備。作為幾個實例，定位的改變可包括 方向、距離、取向等的改變。在特定實例卜行動站可包 括蜂巢式電話、無線通訊設備、使用者裝備、膝上型電腦、 18 201140121 其他個人通訊系統（PCS)設備' 個人數位助理（PDA)、 個人音訊設備（PAD )、可攜式導航設備及/或其他可攜式 通訊。又備行動站亦可包括調適成執行由機器可讀取指令 控制的功能的處理單元及/或計算平臺。 再次回到圖3,對於本實例，通訊系統可包括順應於及/ 或相容於一或多個版本的ΙΕΕΕ 8〇211χ標準的無線系統。 以下提及了其他的示例性無線通訊系統，並且所主張的標 的的乾疇不限定於任何特定的無線網路類型。 在-態樣中，可被用作輸入簽名的至少一部分或者被用 來在三邊測量操作中量測射程的無線信號的特性可包括 信號強度量測。在-態樣巾，信號強度量測可被表達為收 到信號強度指示符（RSSI )。就本文中描述的實例而言的 RSSI可包括IEEE 802.il標準的諸版本中的元素，但是所 主張的標的的範疇在此方面不受限定。RSSI可包括由接收 設備向發射設備報告以指示接收自該發射設備的傳輸的 信號強度的整數值。以此方式，行動站6〇〇可向存取點33〇 傳送可能要求來自存取點330的確收傳輸的信號，並且行 動站600可從接收到的確收傳輸計算RSSI值。另外，存 取點330可從接收自行動站600的傳輸演算RSSI值，並 且仃動站600可在回應於來自行動站6〇〇的傳輸的確收傳 輸中或在後續傳輸中接收從存取點33〇返回的RSSI值。 以下在圖4和圖5的流程圖中圖示的示例性過程提供了 對以上所描述的示例性實施的技術和一般原理的額外解 釋。在以下結合圖4和圖5的論述中，參考圖3可有助於 19 201140121 更好地進行理解。 圖二是用於過濾-或多個信號屬性模式以免在行動站位 置估計中使用的示例性技術的示意方塊圖。在方塊4!0 β、決定與行動站的位置的初始估計相關聯的誤差 值。在:態樣中，在各種實施中可以利用各種各樣的用於 決^與行動站的位置估計相關聯的誤差值的技術中的任 何技術。例如’三邊測量、2角測量或多邊測量操作可以 利用接收自各種存取點或其他無線發射機的信號來決定 ㈣站的位置的初始估計。對於個體的存取點可以將至 行動站的距離與儲存在該存取點處的最小和最大射程值 相比較’其中從存取點到行動站的距離與從該存取點觀察 到的最小及/或最大射程值之差即定義誤差。該誤差可被表 示為半徑等於從存取點到行動站的距離與從該存取點觀 察到的最小及/或最大射程值之差的圓。誤差區域可包括為 作為對行動站的初始位置估計操作的一部分接收了其信 號的複數個存取點定義的複數個此類圓的併集。 用於決定行動站的位置的初始估計的額外技術可以例 如包括利用先前基於GPS信號決定的位置估計來近似出 初始估計《舉另一示例性技術而言，行動設備中的諸如加 速計或陀螺儀之類的感測器可被用來基於先前估計的位 置來決定行動設備的位置的初始估計。用於決定行動站的 位置的初始估計的額外示例性技術可具有適用於可在誤 差值決定中利用的各自技術的置信度參數。應當注意，& 主張的標的並不限定於用於決定與行動站的位置的初^ 20 201140121 估計相關聯的誤差值的任何特定技術。 在方塊420處，可以從複數個與預定位置相關聯的模式 中選擇一或多個模式以與在行動站處接收到的一或多個 無線信號相關聯。可將選中的模式與由行動站的位置的初 始估計和誤差值定義的區域相關聯。如先前所解釋的，模 式數目的精簡使得為行動站決定改良的估計位置變得更 快或者對處理或儲存資源所課的負擔較輕。根據所主張的 標的的示例性實施可包括方塊41〇-方塊42〇的全部或者與 之相比更少或更多的方塊。此外，方塊·方塊42〇的次 序僅僅是實m所主張的標的的料在此方面不受限 定。 圖5是用於過濾一或多個信號屬性模式以免在行動站位 置估計中使用的示例性過程的示意方塊圖。在方塊51〇 處’可以在行動站處從-或多個存取點接收—或多個無線 信號。可以在方塊520處執行三邊測量操作以決定行動站 的位置的初始估計。該三邊測量操作可以至少部分地基於 在行動站處接收自存取點的該—或多_線信號的—或 多個特性。在方塊53〇4，可以決定與行動站的位置的初 始估計相Μ的誤差值。在—態樣巾，㈣差值可被表達 為離三邊測量點的距離，該三邊測量點如以上所提及的一 般用作行動站的位置的初始估計。 ' 至少部分地回應於決定了行動站的位置的初始估計可 以在方塊54G處從包括與複數個預定位置相關聯的複數個 無線信號特性模式的資料庫中選擇模式子集。該模式子集 21 201140121 可包括與由行動站的初始估計位置和誤差值定義的區域 内的預疋位置相關聯的模式。在方塊5 5 〇處’可以利用選 中的模式子集來執行模式匹配操作。可以將來自該模式子 集的個體模式與在行動站處接收到的一或多個無線信號 的特性相比較以從該模式子集中決定最接近地匹配的模 式。可以在方塊560處基於與該最接近地匹配的模式相關 聯的預定位置來決定行動站的位置的改良估計。當然，根 據所主張的標的的示例性實施可包括方塊51〇方塊56〇的 全部或者與之相比更少或更多的方塊。此外，方塊510_方 塊560的次序僅僅是示例性次序，並且所主張的標的的範 疇在此方面不受限定。 圖6疋圖不可調適成執行本文中描述的涉及行動站的示 例性技術中的任何技術的示例性行動站帽的方塊圖。例 如，如先前所描述的，行動站6〇〇可基於在該行動站處所 接收到的-或多個無線信號特性來執行三邊測量演算以 決定該行動站的初始估計位置。如以上進—步描述的，行 動站咖可以執行模式匹配操作以決定行動站的改良的估 計位置。行動站_可進-步與諸如如圖"所圖示的位 :伺服器之類的其他系統資源通訊。當然，該等僅僅是行 站_的不例性功能，並且所主張的標的的㈣在此方 面不受限定。 ’ 一或多個無線電收發 RF裁波信號，諸如將 解調經調制的RF載波 在示例性行動站600的一態樣中 機670可調適成用基頻資訊來調制 語音或資料調制到RF載波上，以及 22 201140121 以獲得此種基頻資訊。收發機670可包括接收機和發射 機。天線672可調適成在無線通訊鏈路上傳送經調制的RF 載波並且在無線通訊鏈路上接收經調制的RJ7載波。 基頻處理器660可調適成將來自處理單元（pu) 62〇的 基頻資訊提供給收發機670以供在無線通訊鍵路上傳輸。 此處，PU 620可從使用者介面610内的輸入設備獲得此種 基頻資訊。基頻處理器660亦可調適成將來自收發機67〇 的基頻資訊提供給PU 620以供經由使用者介面61〇内的 輸出設備傳輸。 使用者介面610可包括複數個用於輸入或輸出諸如語音 或資料之類的使用者資訊的設備。此類設備可包括作為非 限定性實例的鍵盤/小鍵盤、旋鈕/滾輪、顯示螢幕（例如， 觸控螢幕）、話筒以及揚聲器。 收發機670可向相關器（correlator ) 640提供經解調資 訊。相關器640可調適成從由收發機670提供的涉及信標 信號的資訊來推導與信標有關的相關（correlati〇n )函數。 此資訊可由行動站600用來例如從諸如存取點33〇中的任 何存取點之類的無線存取點獲取無線通訊服務。通道解碼 器650可被調適成將從基頻處理器660接收到的通道符號 解碼成基本的源位元。在其中通道符號包括經迴旋編碼的 符號的一個實例中，此種通道解碼器可包括維特比解碼 器。在其中通道符號包括迴旋碼的串列或並行級聯的第二 實例中，通道解碼器650可包括渦輪解碼器。 記憶體630可調適成儲存機器可讀取指令，該等指令可 23 201140121 以是可執行指+ ’用以執行在本文中描述或建議的過程、 實施或其實例中的一或多個。PU 620可存取並執行此類機 器可讀取指♦，由此使行動# 600能夠執行本文中例如結 合圖1-圖5等所描述及/或建議的過程、實施及/或實例中 的一或多個。行動站亦可包括諸如加速度計或陀螺儀之類 的一或多個感測器6〇2。當然，行動站6〇〇僅僅是實例， 並且所主張的標的的範疇並不被限定於所圖示的部件及/ 或功能單元的特定配置。 圖7是圖示可包括一或多個設備的系統的示意圖，該— 或多個设備被調適成或可調適成實施例如結合圖丨圖5中 所圖示的示例性技術等所描述的技術及/或過程。系統7〇〇 可例如包括行動站702、存取點704以及行動站7〇6。行 動站702和行動站706可以經由存取點7〇4的天線7〇8來 與存取點704通訊。 儘管奴備702和设備706被圖示成行動站，但是該等僅 僅疋可代表可被配置成在無線通訊網路上交換資料的任 何設備、設施或機器的無線終端的實例。舉例而言（但並 非限制）’存取點704可包括獨立設備，該獨立設備包括 一或多個無線電，或者存取點704可被實施為諸如桌上型 電腦、膝上型電腦、工作站、伺服器設備或類似設備之類 的一或多個計算設備及/或平臺中的至少一部分，但是所主 張的標的的範疇在此方面並不受限定。行動站7〇2及/或行 動站706可包括一或多個個人計算或通訊設備或設施，諸 如個人數位助理、平板電腦、行動通訊設備或類似設備。 24 201140121 類似地，如圖7 t所不，所圖示的在存取點7〇4與行動 站702和行動站706之間無線通訊代表可配置成支援在存 取點704與行動站702和行動站7〇6中的一或多個之間進 行無線資料交換的任何通訊鏈路、過程及/或資源。例如， 如由圖示為被行動站706部分遮蔽的虛線框所圖示的，可 以有與存取點704建立無線通訊的額外類似設備。 應當認識到，所論述的各種設備和網路以及如本文中進 一步描述的過程和技術的全部或部分可以使用或者以其 他方式包括硬體、韌體、軟體或其任何組合來實施。^ 因此，舉例而言（但並非限制），存取點7〇4可包括經 由匯流排728可操作地耦合至記憶體722的至少一個處理 單元720。 處理單元72G代表可配置成執行資料計算程序或過程的 至少-部分的一或多個電路。舉例而t (但並非限制）， 處理單元72G可包括-或多個處理器、控制器、微處理器、 微控制器、特殊應用積體電路（ASICs)、數位錢處理器、 可程式邏輯設備、現場可程式閘陣列以及類似物或者其任 何組合。 »己隐體722代表任何資料儲存機構。記憶體可包括 例如主記憶體724及/或次記憶體726。主記憶體以可包 括例如隨機存取記憶體、唯讀記憶體等。儘管在此實例中 被圖示為與處理單^ 72G分開，但是應當理解主記憶體 724的全部或部分可設在處理單元72〇内或者以其他方式 與之共處/耗合。 25 201140121 \ 5己憶體7 2 6可乡莊你丨tΛ, ^ ^ 里與主記憶體相同或相似的 圮憶體及/或一或多個資 ^ ^ ^ 卄儲存认備或系統，諸如磁碟機、 先碟機、磁帶機、固雄纪愔 ^ 己隐體驅動器/快閃驅動器等。在某 二實施中，次記憶體726 ^ 6 了刼作地接納或可以其他方式配 置成輕合至電腦可讀取媒艚 課體740。電腦可讀取媒體740可 包括例如可儲存資料、代 代碼及/或扣令及/或使之能被系統 中的4夕個叹傷存取的任何媒體。電腦可讀取媒體 740亦可被稱為儲存媒體。

存取點 7 〇 4 進yfe" "πΓ yfsil ^ J.-T 步了例如包括通訊介面730，該通訊介 面730提供或者以其他方式支援與諸如行動站·和行動 站7〇6之類的一或多個無線終端的無線通訊。通訊介面730 進一步可如圖7中所囷示的-般支援與諸如網際網路之類 的有線網路的通訊。舉例而言（但並非限制），通訊介面 730可包括網路介面設備或卡、數據機、路由器 '交換機、 收發機、過程及/或類似物。 本文t所描述的方法可取決於根據特定實例的應用由 各種手段來實施。例如，此類方法可在硬體、勤體、軟體 及/或其組合中實施。在涉及硬體的實施中，例如處理單元 可在一或多個特殊應用積體電路（ASICs)、數位信號處理 器（DSPs)、數位信號處理設備（DSpDs)、可程式邏輯嗖 備（PLDs)、現場可程式閘陣列（FpGAs )、處理器、控制 器、微控制器、微處理器、電子設備、設計成執行本文中 所描述的功能的其他單元及/或其組合内實施。 如本文中所稱的「指令」涉及代表一或多個邏輯運算的 26 201140121 表式，，指令可以藉由可由機器（例如，處理單元/ 電腦）解讀以用於對-或多個資料物件執行一或多個操作 而成為「機器可讀取的」。然而，以上僅僅是指令的實例， 並且所主張的標的在此方面並不受限定。在$ 一個實例 中，如本文中所稱的指令可涉及經編碼命令，其可由具有 包括該等經編碼命令的命令集的處理電路來執行。此種指 令可以用處理電路理解的機器語言的形式來編碼。再者， 該等僅僅是指令的實例，並且所主張的標的在此方面並不 受限定。 如本文中所稱的「儲存媒體」涉及能夠維護可被一或多 個機器感知的表式的媒體。例如，儲存媒體可包括一或多 個用於儲存機器可讀取指令及/或資訊的儲存設備。此種儲 存設備可包括若干媒體類型中的任何一種’包括例如磁性 儲存媒體、光學儲存媒體或半導體儲存媒體。此種儲存設 備亦可包括任何類型的長期、短期、揮發性或非揮發性記 憶體設備。然而，該等僅僅是儲存媒體的實例，並且所主 張的標的在砝等方面並不受限定。 本文把述的無線通訊技術可結合各種無線通訊網路，諸 如無線廣域網路（WWAN)、無線區域網路（WLAN)、無 線個人區域網路（WPAN)等《術語「網路」和「系統」 可以在本文可互換地使用。WWAN可以是分碼多工存取 (CDMA)網路、分時多工存取（τ〇ΜΑ )網路、分頻多 工存取（FDMA )網路、正交分頻多工存取（〇FDMA )網 路、單載波分頻多工存取（SC-FDMA)網路、長期進化（LTE) 27 201140121 網路、WiMAX (IEEE 8〇2.16)網路或以上網路的任何組 合等等。CDMA網路可實施一或多種無線電存取技術 (RATs )，諸如 cdma2〇〇〇、寬頻 CDMA ( W cdma )等， 以上僅列舉了幾種無線電技術。此處，cdma2〇〇〇可包括根 據IS-95、IS-2000以及iS_856標準實施的技術。τ〇ΜΑ網 路可實施行動通訊全球系統（GSM)、數位高級行動電話 系統（D-AMPS )或其他某種RAT。GSM和W_CDMA在來 自名為「第三代合作夥伴專案」（3Gpp)的聯盟的文件中 描述。Cdma2000在來自名為「第三代合作夥伴專案2」 (3GPP2 )的聯盟的文件中描述。3Gpp和3Gpp2文件是 公眾可獲取的。例如，WLAN可包括ΙΕΕΕ 8〇21ΐχ網路， 並且WPAN可包括藍芽網路、ΙΕΕΕ 8〇215χ。本文中所描 述的無線通訊實施亦可與WWAN、WLAN及/或wpAN的 任何組合聯用。 衛星定位系統（SPS)通常包括發射機系統，其中該等 發射機定位成使得各實體能夠至少部分地基於從該等發 射機接收到的信號來決定自身在地球上或上方的位置。此 種發射機通常發射用有設定數目個碼片的重複假性隨機 雜訊（PN )碼作標記的信號，並且可位於基於地面的控制 站、使用者裝備及/或太空載具上。在特定實例中，此類發 射機可位於環地軌道衛星載具（SVs)上。例如，諸如全 球定位系統（GPS )、Galileo、GL0NASS 或 c〇mpass 等全 球導航衛星系統（GNSS)的群集中的8¥可發射用可與由 該群集中的其他SV所發射的PN碼區分開的卩^^碼標記的 28 201140121 °’ （例如’如在GP S中一般對每顆衛星使用不同pN碼 或者如在GLONASS中一般在不同頻率上使用相同的 碼）。根據某些態樣’本文中提供的技術不限於全球sps 系統（例如，GNSS )。例如，可將本文中所提供的技術應 用於或以其他方式使之能在各種地區性系統中使用，諸如 日本上空的準天頂衛星系統（QZSS)、印度上空的印度地 區性導航衛星系統（IRNSS )、中國上空的北斗等，及/或 可與—或多個全球及/或地區性導航衛星系統相關聯或以 其他方式使其能與之聯用的各種擴增系統（例如，基於衛 星的擴增系統（SB AS ))。舉例而言（但並非限制），SB AS 可L括提供凡好性彳§息、差分校正等的擴增系統諸如廣 域擴增系統（WAAS)、歐洲地球同步衛星導航增強服務系 統（EGN0S )、多功能衛星擴增系統（MSAS )、GPS輔助 Ge〇 (對地靜止）擴增導航或GPS和Geo擴增導航系統 (GAG AN )及/或類似系統。因此，如本文中所使用的， SPS可包括一或多個全球及/或地區性導航衛星系統及/或 擴增系統的任何組合’且SPS信號可包括sps、類sps及 /或與此種一或多個SPS相關聯的其他信號。 如本文中所使用的，行動站（Ms)代表諸如以下的設備： 蜂巢或其他無線通訊設備、個人通訊系統（peg)設備、 個人導航設備（PND )、個人資訊管理器（PJM )、個人數 位助理（PDA )、膝上型電腦、平板電腦或能夠接收無線通 訊及/或導航信號的其他合適的行動設備。術語「行動站」 亦意欲包括諸如藉由短程無線、紅外、有線連接或其他連 29 201140121 接與個人導航設備（PND )通訊的設備--不管衛星信號 接收、輔助資料接收及/或位置有關處理是發生在該設備處 還是在PND處。而且，「行動站」意欲包括能夠諸如經由 網際網路、Wi-Fi或其他網路與伺服器通訊的所有設備， 包括無線通訊設備、電腦、膝上型電腦等，而不管衛星信 號接收、輔助資料接收及/或位置相關處理是發生在該設備 處、伺服器處還疋與網路相關聯的另一個設備處。以上的 任何能可操作的組合亦被認為是「行動站」。 本文令所描述的方法取決於應用可藉由各種手 施。例如，該等方法可在硬體、韌體、軟體或其任何組合 中實施。對於涉及硬體的實施，各處理單元可以在一或多 個特殊應用積體電路（ASICs)、數位信號處理器（Dsps)、 數位信號處理設備（DSPDs)、可程式邏輯設備（pLD小 現場可程式閉陣列（FPGAs)、處理器、控制器、微控制器、 微處理器、電子《備、設計成執行本文中所播述功能的其 他電子單元或其組合内實施。 對於涉及韌體及/或軟體的實施，該等方法可以用執行本 文中所描述功能的模組（例如，程序、函數等等）來實施。 任何有形地實施指令的機器可讀取媒體可被用來實施本 文中所描述的方法。例如’軟體代碼可被儲存在記憶體中 心處理單元來執行。記憶體可以實施在處理單元内或處 早疋外如本文中所使用的，術語「記憶體」代表任何 類型的長期、短期、揮發性、非揮發性或其他記憶體並 且不限於任何特定類型的記憶體或特定數目的記憶體或 30 201140121 §己憶體儲存於其上的媒體的類型。 體及/或軟體的實施，各功能可作為-或多個 有；=儲存在電腦可讀取媒體上。實例包括編碼成具 電腦電腦可讀取媒體和編碼成具有電腦程式的 腦可媒體。電腦可讀取媒體可採用製品的形式。電 括實體儲存媒體。料媒體可q能被機 用可用媒體。例如，儲存媒體可包括-或多個 +機益可讀取指令及/或資訊的儲存設備。舉例而言 但並非限制），電腦可讀取媒體可包括ram、r〇m、 EEPROm、⑶·顧或其他光碟儲存裝置、磁碟儲存裝置、 +導體儲存裝置或其他料㈣，或能被用㈣存指令或 資料結構形式的期望程式碼且能被電腦存取的任何其他 、 如本文中所用的磁碟和光碟包括壓縮光碟（CD)、 鐳射光碟、光碟、數位多功能光# ( DVD )、軟碟和藍光 光碟，其中磁碟（心4)常常磁性地再現資料，而光碟（心μ) 用鐳射光學地再現資料。上料組合錢被包括在電腦可 讀取媒體的範疇内。 除儲存在電腦可讀取媒體上之外，指令及/或資料亦可作 為L號在包括於通訊裝置中的傳輸媒體上提供。例如，通 訊裝置可包括具有指示指令和資料的信號的收發機。該等 扣令和資料被配置成使一或多個處理單元實施請求項中 所概括的功能。亦即，通訊裝置包括具有指示用以執行所 揭不功能的資訊的信號的傳輸媒體。在第一時間，通訊裝 中所包括的傳輸媒體可包括用以執行所揭示功能的資 31 201140121 訊的第一部分，而在第二時間，通訊裝置中所包括的傳輸 媒體可包括用以執行所揭示功能的資訊的第二部分。 如本文所使用的術語「或」可包括各種涵義，其涵義將 至少部分地取決於使用該術語的上下文。通常而言，「或」 若被用於關聯羅列，諸如A、B或c，則其意欲意謂著此 處以可包含性意義使用的八、6和c，以及此處以排他性 意義使用的A、B或C。貫穿本說明書中對「一個實例」 或「一實例」的引述意謂著結合該實例所描述的特定特 徵、結構或特性被包括在所主張的標的的至少一個實例 中。因此，在本說明書通篇各處出現的用語「在一個實例 中」或者「一實例」未必全部代表相同的實例。此外，特 定特徵、結構或特性可在一或多個實例中加以組合。本文 中所描述的實例可包括使用信號來操作的機器、設備、引 擎或裝置。此類信號可包括電信號、數位信號、光信號、 電磁信號或在諸位置之間提供資訊的任何形式的能量。 儘管已圖不和描述了目别認為是示例性特徵的内容但 是本領域技藝人士將理冑’可作出其他各種改動並且可換 用等效技術方案而不會脫離所主張的標的。此外，可作出 許多改動以使特定境況適應於所主張的#的的教示而不 會脫離本文中所描述的中讀念。因此，❹張的標的並 非意欲被限定於所揭示的特定實例，相反，如此主張的標 的亦可包括落入所附請求項及其等效技術方案的範疇内 的所有態樣。 【圖式簡單說明】 32 201140121 盡性的貫例，其 將參考以下附圖來描述非限定性和非窮 中相同的元件符號貫穿各附圖始終代表相同的部分。 圖1是圖示與示例性無線通訊網路處於通訊狀態的示例 性行動站的示意方塊圖。 圖2是圖示用於決定行動站的初始估計位置的示例性三 邊測量技術的示意方塊圖。 圖3是圖示包括無線存取點以及已量測或以其他方式觀 察了無線信號特性模式的位置的示例性樓層平面圖的示 意方塊圖。 圖4是用於過濾一或多個信號屬性模式以免在行動站位 置估計中使用的示例性技術的流程圖。 圖5是用於過濾一或多個信號屬性模式以免在行動站位 置估計中使用的示例性過程的流程圖。 圖6是圖示行動站的示例性實施的示意方塊圖。 圖7是圖示包括複數個計算平臺的示例性無線通訊系統 的示意方塊圖，該等計算平臺包括一或多個發射機以及一 或多個行動站。 【主要元件符號說明】 120 無線網路 132 基於地面的無線發射機/地面發射機 134 基於地面的無線發射機/地面發射機 136 基於地面的無線發射機/地面發射機 140 位置伺服器 232 存取點 33 201140121 234 存取點 236 存取點 300 樓層平面圖 310 預定位置 320 三邊測量出的位置/三邊測量點 330 無線存取點 340 誤差區域 350 誤差值 410 方塊 420 方塊 510 方塊 520 方塊 530 方塊 5 40 方塊 5 5 0 方塊 560 方塊 600 行動站 602 感測器 610 使用者介面 620 處理單元（PU) 630 記憶體 640 相關器 650 通道解碼器 660 基頻處理器 34 201140121 670 672 700 702 704 706 708 720 722 724 726 728 730 740 無線電收發機 天線 系統 行動站/設備 存取點 行動站/設備 天線 處理單元 記憶體 主記憶體 次記憶體 匯流排 通訊介面 電腦可讀取媒體 35

Claims (1)

1. 201140121 七、申請專利範圍： 1· 種方法’其包括以下步驟： '疋/、行動站的一位置的一初始估計相關聯的一誤差 值；及 從複數個與預定位置相關聯的模式中選擇一或多個模式 、與在該行動站處接收到的—或多個無線信號相關聯，其 中該選中的一或多個模式與落在由該初始估計和該誤差 值疋義的—區域内的一或多個預定位置相關聯。 月求項1之方法，其進一步包括以下步驟：至少部 刀土於複數個存取點的複數個個體位置來執行該行動 站的該位置的該初始估計。 3. 如請求項2夕·*·、+ -. 方法’其中該執行該行動站的該位置的 該初始估計之步驟包括以下步驟：基於該複數個存取點的 該複數個個體位置來執行一三邊測量操作。 4·如請求項3之方法，其中該決定該誤差值之步驟㈣ 、， 至^邛为地基於與該三邊測量操作有關的誤差 的一估計範圍來決定嗜誤莫姑 .^ 疋这誤差值，其中該誤差值被表達為難 該行動站的該位置的該初始估計的一距離。 5· 如清求項1之太、土 -. ，’、中該執行該行動站的該位置的 該初始估計之步趣β 驟疋至少部分地基於來自一衛星定位系 36 201140121 統(SPS)的 ,,^ 的一或多個無線信號。 月长項1之方法，其中該執行該行動站的該位置的 s °估冲之步驟是至少部分地基於來自一或多個感測 器的資訊。 •如晴求項1之方法，其中該選擇一或多個模式之步驟 包括以下讳·勘t . M U » 7锁·將該等收到無線信號的一或多個無線信號 特险與同落在由該誤差值和該初始估計定義的該區域内 的-或多個預定位置相關聯的一或多個模式相比較以決 定一最接近的模式匹配。 、 聯的 之方法，其中與該最接近的模式匹配相 預疋位置代表該行動站的該位置的—改良估計。 如請求項7之方法，其中在該行動站處接收到的該 $夕個無線㈣的該—或多個無線信號特性包括 個信號強度特性。 / 或.Λ請Λ項7之方法，其中在該行動站處接收到的該 夕‘，、、線信號的該一或多個無線信號 個信號時序特性。 ι彷a 一種製品，j：自衽.i ”匕括.其上儲存有能由—行動站中的 37 201140121 處理單元執行的指令的一 • 电服可讀取媒體，該等指令包 括： 用於決定與—, 立置的一初始估計相關聯的— 誤差值的代碼；及 用於從複數個與預定位置相關聯的模式中選擇一或多個 模式以與在該行動站處接收到的一或多個無線信號相關 聯的代碼’該選中的-或多個模式與落在由該初始估計和 以誤差值毛義的—區域内的_或多個預定位置相關聯。 如月长項11之製。σ ’其中該等指令進―步包括用於至 少部分地基於複數個存取點的複數個個體位置來執行該 行動站的該位置的該初始估計的代碼。 13,如請求項12之製品，其中該等指令進一步包括用於至 少部/刀地藉由基於該複數個存取點的該複數個個體位置 所執行的一三邊測量操作來執行該行動站的該位置的該 初始估計的代碼。 14.如請求項13之製品，其中該等指令進一步包括用於至 少部分地藉由至少部分地基於與該三邊測量操作有關的 誤差的一估計範圍來決定該誤差值的方式來決定該誤差 值的代碼，其中該誤差值被表達為離該行動站的該位置的 該初始估計的一距離。 38 201140121 15·如請求項11之製品，Α 少％八# # t ώ '、 5X等札7進一步包括用於至 /邛刀地基於來自一衛零 星弋位系統（SPS )的一或多個盔 線信號來執行該行動站的該 一 … ^位置的該初始估計的代碼。 I6.如請求項11之製品， 少部分地基於來自—或多 站的該位置的該初始估計 其中該等指令進一步包括用於至 個感測器的資訊來執行該行動 的代碼。 :如請求項u之製品’其中該等指令進一步包括用於至 二部分地藉由將該等收到無線信號的一或多個無線信號 特性與同落在由該誤差值和該初始估計定義的該區域内 :-或多個預定位置相關聯的一或多個模式相比較以決 定—最接近的模式匹配的方式來從該複數個與預定位置 柄關聯的模<中選擇一或多個模式以與在該行動站處接 收到的一或多個無線信號相關聯的代碼。 18.如請求項17之製品，其中與該最接近的模式匹配相關 聯的一預定位置代表該行動站的該位置的一改良估計。 19·如請求項17之製品’其中在該行動站處接收到的該一 或多個無線信號的該一或多個無線信號特性包括—或多 個信號強度特性。 2〇.如請求項17之製品，其中在該行動站處接收到的註 39 201140121 或多個無線信號的該一或多個無線信號特性包括一或多 個信號時序特性。 21. —種裴置，其包括： 用於決定與一行動站的一位置的一初始估計相關聯的一 誤差值的構件；及 用於從複數個與預定位置相關聯的模式中選擇一或多個 模式以與在該行動站處接收到的一或多個無線信號相關 聯的構件，其中該選中的一或多個模式與落在由該初始估 計和該誤差值定義的一區域内的一或多個預定位置相關 聯。 22·如請求項21之裝置，其進一步包括用於至少部分地基 於複數個存取點的複數個個體位置來執行該行動站的該 位置的該初始估計的構件。 23·如請求項22之裝置，其中該用於執行該行動站的該位 置的該初始估計的構件包括用於基於該複數個存取點的 該複數個個體位置來執行一三邊測量操作的構件。 24_如請求項23之裝置，其中該用於決定該誤差值的構件 匕括用於至少分地基於與該2邊測量操作有關的誤差 的估汁範圍來決定該誤差值的構件，其中該誤差值被表 達為離該行動站的該位置的該初始估計的一距離。 40 201140121 25.如請求項21之竣置， 置的該初始估計的構件 衛星定位系統（SPS )的 估計的構件。 其中該用於執行該行動站的該位 包括用於至少部分地基於來自一 一或多個無線信號來執行該初始 26.如請求項η之梦 廿山> m w"，八中該用於執行該行動站的該位 的構件包括用於至少部分地基於來自-4 ^ @ f訊來執行該初始估計的構件。 2:::1 求項21之裝置’其中該用於選擇-或多個模式的 b 於將料㈣無線信號的_或多個無線信號 ’性與同洛在由該誤差值和該初始估計定義的該區域内 :-或多個預定位置相關聯的一或多個模式相比較以決 疋一最接近的模式匹配的構件。 如叫求項27之裝置’其中與該最接近的模式匹配相關 聯的一預定位置代表該行動站的該位置的_改良估計。 29·如請求項27之裝置，其中在該行動站處接收到的該一 或夕個無線信號的該一或多個無線信號特性包括一或多 個信號強度特性。 3〇.如請求項27之裝置， 其中在該行動站處接收到的該一 201140121 或多個無線信號的該—或多個無線信號特性包括一或多 個信號時序特性。 31. —種行動站，其包括： 一接收機，用於從一或多個存取點接收—或多個無線信 號；及 一處理單元，其調適成： 決疋/、行動站的一位置的一初始估計相關聯的一誤差 值，並且 從複數個與預定位置相關聯的模式中選擇一或多個模式 以與在該㈣站處接收到的該—或多4固無線信號相關 聯其中該選中的一或多個模式與落在由該初始估計和該 誤差值疋義的一區域内的一或多個預定位置相關聯。 32. 如吻求項31之行動站，其中該處理單元被進一步調適 成至〆°卩分地基於複數個存取點的複數個個體位置來執 行該行動站的該位置的該初始估計。 .如吻求項32之行動站，其中該處理單元被進一步調適 成至少部分地藉由基於該複數個存取點的該複數個個體 4置來執行一二邊測量操作的方式來執行該行動站的該 位置的該初始估計。 如吻求項33之行動站，其中該處理單元被進一步調適 42 201140121 成至少部分地基於與該三邊測量操作有關的誤差的/估 计範圍來決定該誤差值，其中該誤差值被表達為離該行動 站的該位置的該初始估計的一距離。 35.如請求項31之行動站，其中該處理單元被進—步調通 成至少部分地基於來自一衛星定位系統（SPS )的一或多 個無線信號來執行該行動站的該位置的該初始估計。 36·如請求項31之行動站，其中該處理單元被進一步調適 成至少部分地基於來自一或多個感測器的資訊來執行該 行動站的該位置的該初始估計。 、·如明求項31之行動站，其中該處理單元被進一步調丑 成至少部分地藉由將該等收到無線信號的一或多個無髮 與同落在由該誤差值和該初始估計定義的❹ 〜4多個預定位置相關聯的—或多個模式相比彰 位：二最接近的模式匹配的方式來從該複數個與預定 位置相關聯的模式中 _ 處接收到的式以與在該行動站 或夕個無線信號相關聯。 如明求項37之行動站，苴甲盥 關聯的—預定# w L 該最接近的模式匹配相 代表該行動站的該位置的-改良估計。 39.如請求項37之行動 站其中在該行動站處接收到的該 43 201140121 一或多個無線信號的該一或多個無線信號特性包括一或 ‘ 多個信號強度特性。 40.如請求項37之行動站，其中在該行動站處接收到的該 一或多個無線信號的該一或多個無線信號特性包括一或 多個信號時序特性。 44