TW201600874A - 隨選定位技術 - Google Patents

Abstract

本文中所揭示的標的係關於使用大於一種的位置決定技術來決定行動設備的位置。

Description

隨選定位技術

根據專利法的優先權主張

本專利申請案主張於2009年6月5日提出申請且被轉讓給本案受讓人並因而以引用之方式併入本文的標題名稱為「On Demand Positioning(隨選定位)」的美國臨時申請案第61/184,410號的優先權。

本文中所揭示的標的係關於使用大於一種的位置決定技術來決定行動設備的位置。

諸如全球定位系統(GPS)之類的衛星定位系統(SPS)通常包括諸如環地軌道衛星飛行器(SV)之類的太空飛行器的系統，該系統使諸如蜂巢式電話、個人通訊系統(PCS)設備、和其他行動設備等行動設備能夠至少部分地基於接收自SV的信號來決定其在地球上的位置。此類行動設備可以裝備有SPS接收機並且能夠處理SV信號以決定位置。然而，隨著時間的流逝及/或行動設備經歷變化的射頻(RF)環境，此類行動設備決定其位置的能力可能發生變化。此類變化的能力對於日漸增長的其效能可能取決於高效率且無瑕疵的位置決定的基於位置的服務而言可能是特別不合意的。

在一個特定實施中，一種方法可包括以下步驟：從至少衛星定位系統(SPS)信號獲得位置鎖定資訊，至少部分地基於與一或多個非SPS源相關聯的信號度量來更新該位置鎖定資訊，以及使用經更新的位置鎖定資訊來從SPS信號獲得後續位置鎖定。然而，應當理解，其僅僅是示例性實施，並且所主張的標的並不被限定於此特定實施。

100‧‧‧過程

110‧‧‧方塊

120‧‧‧方塊

130‧‧‧方塊

140‧‧‧方塊

150‧‧‧方塊

200‧‧‧示意圖

210‧‧‧MS

220‧‧‧SPS發射機

225‧‧‧SPS信號

240‧‧‧UMTS發射機

250‧‧‧Wi-Fi發射機

260‧‧‧藍芽發射機

265‧‧‧藍芽信號

300‧‧‧定位系統

310‧‧‧ODP引擎

320‧‧‧運動感測器

330‧‧‧資料庫

340‧‧‧使用者介面

355‧‧‧SPS接收機

360‧‧‧非SPS接收

362‧‧‧UMTS

366‧‧‧Wi-Fi

500‧‧‧設備

502‧‧‧處理單元

504‧‧‧記憶體

506‧‧‧收發機

508‧‧‧基頻處理器

510‧‧‧天線

512‧‧‧SPS接收機

514‧‧‧天線

516‧‧‧本端介面

518‧‧‧相關器

520‧‧‧通道解碼器

將參照以下附圖來描述非限定性和非窮盡性的特徵，其中相近元件符號貫穿各附圖始終代表相近部分。

圖1是根據一實施的用於獲得行動設備的位置鎖定的過程的流程圖。

圖2是圖示根據一實施的可供行動設備使用的若干位置決定技術的示意圖。

圖3是圖示根據一實施的定位系統的示意圖。

圖4是根據一個實施的能夠與無線網路通訊並且感測自身的運動的設備的示意圖。

貫穿本說明書引述的「一實例」、「一特徵」、「實例」或「特徵」意謂結合該特徵及/或實例所描述的特定特徵、結構或特性包括在所主張的標的的至少一個特徵及/或實例中。由此，用語「在一個實例中」、「一實例」、「在一個特徵中」或「一特徵」貫穿本說明書在各處的出現並非必要地全部引述同一特徵及/或實例。此外，該等特定特徵、結構 或特性可在一或多個實例及/或特徵中加以組合。

衛星定位系統(SPS)可包括發射用具有設定數目個碼片的重複假性隨機雜訊(PN)碼來標記的信號的發射機、基於地面的控制站、使用者裝備及/或太空飛行器的系統。在特定實例中，此類發射機可位於環地軌道衛星上。例如，諸如全球定位系統(GPS)、Galileo或Compass之類的全球導航衛星系統(GNSS)的群集中的衛星可發射用與該群集中的其他衛星所發射的PN碼可區分的PN碼標記的信號。

為了估計諸如行動站(MS)之類的接收機的位置，導航系統可至少部分地基於對接收自在接收機的「視野中」的衛星的信號中的PN碼的偵測使用熟知技術來決定至該等衛星的虛擬距離量測。MS例如可以包括蜂巢式電話、PDA、GPS設備、等等。此類至衛星的虛擬距離可以至少部分地基於在接收機處獲取收到信號的過程期間在用與衛星相關聯的PN碼標記的收到信號中偵測到的碼相位來決定。為了獲取收到信號，此類接收機可以將收到信號與本端產生的與衛星相關聯的PN碼相關。例如，此類接收機可將此類收到信號與此類本端產生的PN碼的多個碼移及/或頻移版本相關。偵測到產生具有最高信號功率的相關結果的特定碼移版本可指示與所獲取到的信號相關聯的碼相位以供在如以上所討論的虛擬距離量測中使用。當然，此類相關(correlation)方法僅是一實例，並且所主張的標的並不被如此限定。

在一實施中，可以位於MS中的隨選定位(ODP)引擎可以藉由執行準週期性的位置決定來監視MS的位置。本 文中，準週期性是代表以可不時地變化的頻繁度而週期性地發生的事件，及/或不時地無明確頻繁度地發生的事件。此類週期性可以例如至少部分地取決於MS的運動、速度及/或配置。此類MS可以能夠從SPS信號獲得位置鎖定資訊。該MS亦可包括運動敏感的感測器以向該MS提供關於其位置、取向及/或運動的資訊。此外，該MS亦可包括一或多個廣域/局域/個域無線網路介面(WNIs)，其可被用來獲取與來自基於Wi-Fi、藍芽、RFID、UMTS及/或CDMA的一或多個非SPS位置決定技術的信號對應的一或多個信號度量，此處僅例舉少數幾個實例。此類信號度量可包括與在MS的WNI處接收到的一或多個信號相關聯的可測數量。信號度量的實例包括(但並不限於)所觀測的基地台及/或存取點的身份、收到信號強度(RSS)、往返延遲(RTD)、抵達時間(TOA)、來自所觀測的基地台及/或存取點的抵達時間差(TDOA)、抵達角度(AOA)、以及都卜勒頻率。MS可以儲存從SPS信號獲得的位置鎖定資訊而同時繼續獲取從一或多個非SPS源獲得的一或多個信號度量。MS可以使一或多個信號度量與MS的位置相關聯。MS可以至少部分地基於與一或多個非SPS源相關聯的一或多個信號度量來更新所儲存的位置鎖定資訊。此類位置鎖定資訊可包括以下各項的任何組合或子集，例如，位置/定位(例如，緯度、經度、海拔)；位置不確定性(例如，誤差橢圓、水平估計位置誤差(HEPE))；速度(例如，速率、航向、垂直速度)；速度不確定性；時間(例如，位置的絕對時戳)；時間不確定性；加速度(例如，水平和 垂直方向上的加速度)；環境類別(例如，室外、室內、城市、郊區)；及其他適宜的分量。此類位置鎖定資訊可包括隨著時間的流逝由於本機振盪器漂移及/或使用者運動而變化的不確定性，此處僅例舉少數幾個實例。MS可以準週期性地及/或不時地執行對此類所儲存的位置鎖定資訊的更新，在更新期間，MS可以至少部分地基於該等信號度量中的一或多個信號度量來決定所儲存的位置鎖定資訊的不確定性。此類不確定性可以對應於對所儲存的位置鎖定資訊的可靠性的量測，並且可能受到最新近的位置鎖定資訊的齡期、MS的運動、及/或MS在其中操作的RF環境的影響，此處僅例舉少數幾個實例。由於位置鎖定資訊的不確定性的增大，因而從SPS信號獲得後續位置鎖定資訊所需要的時間亦可能增加。例如，若所儲存的位置鎖定資訊的不確定性相對較低，則可以相對快速地獲取後續的基於SPS的位置鎖定資訊。另一方面，若所儲存的位置鎖定資訊的不確定性相對較高，則即使獲取到亦要在相對較長的時間之後才能獲取到後續的基於SPS的位置鎖定資訊。因此，ODP引擎可以按如此方式操作，從而將此類不確定性維持在相對較低的值。例如，ODP引擎可以回應於所儲存的位置鎖定資訊的不確定性增大超出特定值而決定從可用的SPS信號獲得新的位置鎖定。另一方面，若不確定性繼續保持在相對較低的值，則ODP引擎可以決定不從SPS信號獲得新的位置鎖定，由此尤其節省MS電池功率，如以下所解釋。

圖1是根據一實施的用於獲得MS處的位置鎖定的 過程100的流程圖。在方塊110處，可以位於MS中的ODP引擎可以從SPS信號獲得位置鎖定資訊。此類位置鎖定資訊可包括關於SPS導航系統的時間及/或位置資訊，諸如至發射機及/或地球物理學位置的虛擬距離。在獲取到位置鎖定資訊之後，MS可以將此類資訊儲存在記憶體中。在方塊120處，可以週期性地及/或不時地更新所儲存的位置鎖定資訊。此類更新可包括添加及/或用與諸如Wi-Fi、藍芽、RFID、UMTS、WiMAX、廣播TV、廣播FM、及/或CDMA之類的非SPS源相關聯的較新的位置信號來替換所儲存的位置鎖定資訊的至少一部分，此處僅例舉少數幾個實例。在由ODP引擎賦能之後，MS可以從其接收自非SPS源的信號來量測及/或演算信號度量。例如，在MS處接收到的非SPS信號的信號強度、往返延遲、抵達時間、抵達時間差、及/或抵達角度可以導致可被用來更新所儲存的位置鎖定資訊的一或多個信號度量。在一個實施中，ODP引擎可以決定將複數個信號度量中的哪個特定的信號度量用於此類更新。例如，ODP引擎可以利用與一或多個信號度量相關聯的一或多個定位演算法。ODP引擎可以至少部分地基於此類演算法的相關聯的信號度量的品質、覆蓋、TTF(鎖定時間)、功耗、及/或成本函數來對此類演算法進行排級，如以下所描述。此外，可以在此類排級中考慮服務品質(QoS)。因此，ODP引擎可以至少部分地基於可能不時變化的此類排級來選擇一或多個定位演算法中的一或多個定位演算法以更新所儲存的位置鎖定資訊。當然，與此類演算法相關聯的詳情僅是實例，並且所主張的標 的並不被如此限定。

在一實施中，由ODP引擎使用的演算法可包括關於一或多個其他演算法的折衷。例如，與對應於SPS定位技術的演算法相比，非SPS演算法可以更快且更加功率高效。然而，非SPS演算法可能依賴於初始的SPS位置估計，該初始的SPS位置估計例如在一些情形中取決於基於SPS的演算法的至少一部分。另一方面，此類非SPS演算法可被用作備用的定位解決方案以使MS能夠在SPS覆蓋不可用的地方決定自身的位置。另外，例如，GNSS可以在開闊的室外區域中提供相對準確的定位資訊，但是可能消耗相對大量的功率、具有相對高的TTF，及/或在封閉區域中缺少覆蓋。相比較而言，例如，UMTS技術可以提供準確度較低的細胞服務區ID及/或混合的基於細胞服務區扇區的位置鎖定，並且可能涉及與網路位置伺服器的訊務撥叫和協定交換。儘管有此類可能的缺點，但是UMTS例如可在GNSS不可用時供MS使用。對於與GNSS的另一比較而言，Wi-Fi技術可以提供準確的位置鎖定並具有較小的TTF，但是可能覆蓋相對較小的區域。儘管有此類缺點，但是Wi-Fi在GNSS不可供MS使用使可能是有用的。因此，在特定的實施中，ODP引擎可以被配置成使用非SPS定位技術(若其是可用的)而同時減少高成本的SPS技術使用。例如，回到圖1，在方塊110和方塊120處，可以使用SPS技術來不時地獲得位置鎖定，而在中間時間期間可以使用非SPS技術來更新此類位置鎖定，如以上所描述。當然，對定位演算法的該等描述僅是實例，並且所主張的標的 並不被如此限定。

在一實施中，由ODP引擎使用的演算法可以按後臺方式執行一或多個SPS及/或非SPS定位技術。在此上下文中，「後臺定位」可以代表包括在定位引擎處產生位置資訊以供ODP引擎的內部使用的過程，而「前臺定位」可以代表來自ODP引擎「外部」的對位置資訊的請求。例如，前臺定位應用可以涉及查驗MS以得到其位置的網路伺服器、監視MS的隨時間推移的位置的企業應用、及/或執行在MS上的將位置資訊顯示在螢幕上的應用。存在前臺定位應用的許多其他實例。保持適當地包含位置和時間不確定性的後臺定位演算法可以改良位置鎖定的可用性、改良位置鎖定的準確性、及/或若前臺應用需要位置鎖定則改良計算位置鎖定所需要的TTF，此處僅例舉少數幾個優點。此類後臺位置資訊可包括可由ODP引擎儲存的一或多個度量。隨後，可以將可包括例如位置不確定性度量(包括HEPE)、時間不確定性度量及/或信號品質度量的此類度量與可包括代表此類度量的閾值的資料值的一或多個不確定性閾值相比較。例如，度量可包括HEPE位置不確定性並且相關聯的不確定性閾值可以是100米。ODP引擎可以隨後選擇一或多個SPS及/或非SPS定位技術來更新後臺位置資訊。此類選擇可以至少部分地基於操作性條件以及諸度量與其相關聯的不確定性閾值的比較結果。例如，若包括時間不確定性的度量超過其相關聯的不確定性閾值而包括位置不確定性的度量適當地低於其相關聯的不確定性閾值，則可以選擇相對準確地估計時間的定位技術(諸 如GNSS)。操作性條件可包括例如被調適成調整及/或修改該一或多個選中的SPS及/或非SPS定位技術的過程的演算法。此類演算法可以至少部分地基於該一或多個SPS及/或非SPS定位技術的功耗、從後臺位置資訊的前一次更新起所流逝的時間、哪些度量超過其相關聯的不確定性閾值、及/或度量超過其相關聯的不確定性閾值的程度來操作，此處僅例舉少數幾個實例。

在一特定實施中，ODP引擎可以使用老化演算法，包括位置不確定性老化演算法和時間不確定性老化演算法。例如，位置不確定性老化演算法可以使用假定的最大速度及/或已知的/估計的/量測的速度資料來決定與MS相關聯的位置不確定性進化的速率。在類似的實例中，時間老化演算法可以使用至少部分地基於系統效能歷史所量測/估計的系統時脈品質/穩定性來決定與MS相關聯的時間不確定性進化的速率。

重新回到圖1，在方塊130處，MS機載的ODP引擎可以至少部分地基於諸如信號度量的變化之類的一或多個信號度量來決定所儲存的位置鎖定資訊的不確定性。如以上所解釋的，此類不確定性可能受到最新近的位置鎖定資訊的齡期、MS的運動及/或MS操作的RF環境的影響，此處僅例舉少數幾個實例。可以就HEPE而言量測位置不確定性，如以上所提及。可以就例如秒之類的任何時間單位而言量測時間不確定性。換言之，可能已經從上次SPS鎖定獲取到的位置鎖定資訊的不確定性可能通常隨著時間的流逝、MS改變其 位置、及/或RF環境對於接收SPS信號而言變得較為不利而增大。如以上所討論的，由於不確定性的增大，因而從SPS信號獲得後續位置鎖定資訊所需要的時間亦可能增大。此類不確定性可被用來決定是否需要後續的基於SPS的位置鎖定以降低該不確定性，儘管伴隨著對相對昂貴的功耗的折衷。若不需要，則ODP引擎可以繼續利用非SPS定位技術來決定位置鎖定，如以上所解釋。例如，若所決定的不確定性增大超出可容許的閾值位準，則ODP引擎就可以決定此時是獲得基於SPS的位置鎖定的時候，例如，使用SPS信號來獲得新的位置鎖定。在一個特定實施中，例如，ODP引擎可以將所決定的不確定性與此類可容許的閾值位準相比較，該可容許的閾值位準在本文中被稱為不確定性容許值。如在方塊140處，此類比較可以決定過程100如何行進：若不確定性低於此類值，則過程100返回方塊120和方塊130，在此可以使用非SPS位置鎖定來更新所儲存的位置鎖定資訊，如以上所描述的。另一方面，若不確定性等於或者高於此類值，則過程100行進至方塊150，在此可以獲得來自SPS信號的後續位置鎖定。另一實例可以是：若不確定性等於或者低於此類值，則過程100返回方塊120和方塊130，在此可以使用非SPS位置鎖定來更新所儲存的位置鎖定資訊，但是若不確定性高於此類值，則過程100行進至方塊150，在此可以獲得來自SPS信號的後續位置鎖定。所儲存的在方塊120處經更新的位置鎖定資訊可被用來以改良的效率來獲取後續位置鎖定。例如，可以結合SPS信號使用此類所儲存的位置鎖定資訊以 減小導航獲取訊窗，從而導致改良的位置鎖定效率。在一個特定實施中，此類導航獲取訊窗可包括諸如二維搜尋「空間」之類的GPS獲取訊窗，該二維搜尋「空間」的維度例如是碼相位延遲和所觀測到的都卜勒頻移。在方塊150處之後，過程100可以返回方塊120，在此可以再次更新所儲存的位置鎖定資訊，如以上所描述。當然，此類關於位置資訊的不確定性的過程的行為僅是實例，並且所主張的標的並不被如此限定。

圖2是圖示根據一實施的可供一區域中的行動設備使用的若干位置決定技術的示意圖200。MS 210可以位於此類區域中以使該MS能夠從一或多個SPS發射機220、UMTS發射機240、Wi-Fi發射機250及/或藍芽發射機260接收信號，此處僅例舉少數幾個實例。當然，MS可以接收來自其他技術的系統的信號，並且所主張的標的並不被如此限定。SPS發射機220可發射可提供較大(即使不是全球)定位覆蓋的信號225。然而，若MS與一或多個SPS發射機之間的視線被阻擋，諸如可能發生在建築物、市區都市街道及/或封閉的環境中，則此類信號可能被阻擋。在此類狀況的情形中，MS 210可以繼續從非SPS源獲得位置鎖定，如以上所解釋。例如，發射自藍芽發射機260的信號265儘管相對短程但是可供在其中SPS信號225被阻擋的建築物內的MS 210使用。在一實施中，MS 210可以儲存由SPS發射機220提供的上次獲得的位置鎖定資訊(諸如當MS上次在室外時)。可以至少部分地基於與可供建築物內的MS 210使用的一或多個非SPS源相關 聯的信號度量來更新此類所儲存的資訊。在一特定實施中，回應於位置和時間不確定性隨著時間的推移而增大，MS 210可以使用新的信號度量觀測來更新該等不確定性。例如，若在不同的時間從相同的基地台獲得的RSS值是相近的或者緩慢變化的，則MS 210尚未顯著移動的可能性相對較高。因此，MS 210可以藉由合適地減小位置不確定性來更新諸不確定性。此類信號度量可由MS 210尤其用來偵測其運動。繼續該實例，藍芽信號265可提供一或多個此類信號度量，例如包括收到信號強度。亦可以利用由Wi-Fi提供的信號度量(若可用)。若此類發射機的位置是已知的，則其相關聯的RSS可以向MS 210提供一或多個位置鎖定。隨後，可以不時地使用此類非SPS源來更新所儲存的位置鎖定資訊。若SPS信號225變得可供MS 210使用(諸如當MS離開建築物時)，則可獲得來自SPS信號225的新的後續位置鎖定。然而，即使該等SPS信號是可用的，若MS的位置不確定性小得可以接受，則MS 210亦可以決定其不需要從SPS信號獲得後續位置鎖定，如以上所解釋。

圖3是圖示根據一實施的定位系統300的示意圖。此類定位系統可以位於諸如圖2中所示的MS 210之類的MS中。ODP引擎310可以從運動感測器320、SPS接收機355、包括UMTS 362和Wi-Fi 366的非SPS接收360接收信號。當然，此類接收機僅是實例，並且所主張的標的並不被如此限定。ODP引擎310可以與亦可位於MS 210中的快取記憶體的資料庫330和使用者介面340通訊。

圖4是根據一個實施的能夠與無線網路(未圖示)通訊並且感測自身的運動的設備500的示意圖。諸如圖2中所示的MS 210之類的行動站可包括設備500，該設備500能夠處理在天線514處接收到的SPS信號以決定虛擬距離量測並經由天線510與無線通訊網路通訊。此處，收發機506可被調適成用基頻資訊來調制RF載波信號，諸如將資料、語音及/或SMS訊息調制到RF載波上，以及解調經調制的RF載波以獲得此類基頻資訊。天線510可被調適成在無線通訊鏈路上發射經調制的RF載波並且在無線通訊鏈路上接收經調制的RF載波。

基頻處理器508可被調適成將來自處理單元502的基頻資訊提供給收發機506以在無線通訊鏈路上傳輸。此處，處理單元502可包括ODP引擎，諸如圖3中所示的ODP引擎310。此類定位引擎可從本端介面516獲得此類基頻資訊，該等基頻資訊可包括例如環境傳感資料、運動感測器資料、海拔資料、加速度資訊(例如，來自加速計的加速度資訊)、與其他網路(例如，ZigBee、藍芽、WiFi、同級間網路)的鄰近度。此類基頻資訊亦可包括位置資訊，諸如對設備500的位置的估計及/或諸如虛擬距離量測之類的可用於計算對設備500的位置的估計的資訊、及/或接收自使用者輸入的位置資訊。在一特定實施中，本端介面516可包括一或多個換能器以量測設備500的運動。此類換能器可以例如包括加速計及/或陀螺儀。設備500的此類運動可以包括旋轉及/或平移。對一或多個此類運動的量測可被儲存在記憶體504中，以使 得可以取回所儲存的量測以供例如在決定設備500的軌跡中使用。處理單元502可被調適成至少部分地基於量測的運動資料來估計設備500的軌跡。通道解碼器520可被調適成將從基頻處理器508接收到的通道符號解碼成底層源位元。

SPS接收機(SPS Rx)512可被調適成接收並處理來自太空飛行器的傳輸，並且向相關器518提供經處理的資訊。相關器(correlator)518可被調適成從由接收機512提供的資訊推導相關函數。根據所支援和所偵測的不同技術，相關器518可以是一個多用途實體或者多個單用途實體。相關器518亦可被調適成從與由收發機506提供的引導頻信號有關的資訊來推導與引導頻有關的相關函數。此資訊可由設備500用來獲取無線通訊網路。

記憶體504可被調適成儲存可執行以執行已被描述或建議的過程、實施、或其實例中的一或多個的機器可讀取指令。處理單元502可被調適成存取和執行此類機器可讀取指令。然而，該等僅僅是在特定態樣中可由處理單元執行的任務的實例，並且所主張的標的在該等方面並不受限定。

本文中描述的方法體系取決於根據特定特徵及/或實例的應用可以藉由各種手段來實施。例如，此類方法可在硬體、韌體、軟體、及/或其組合中實施。在硬體實施中，例如，處理單元可在一或多個特殊應用積體電路(ASICs)、數位信號處理器(DSPs)、數位信號處理設備(DSPDs)、可程式邏輯設備(PLDs)、現場可程式閘陣列(FPGAs)、處理器、控制器、微控制器、微處理器、電子設備、設計成執 行本文中描述的功能的其他設備、及/或其組合內實施。

對於韌體及/或軟體實施，該等方法可以用執行本文中所描述功能的模組(例如，程序、函數等等)來實施。任何有形地實施指令的機器可讀取媒體可被用來實施本文中所描述的方法體系。例如，軟體代碼可被儲存在記憶體中，例如行動站的記憶體中，並由處理單元執行。記憶體可以實施在處理單元內部或處理單元外部。如本文中所使用的，術語「記憶體」是代表任何類型的長期、短期、揮發性、非揮發性、或其他記憶體，並且不被限定於任何特定類型的記憶體或記憶體數目、或記憶體儲存於其上的媒體的類型。

若在韌體及/或軟體中實施，則各功能可作為一或多個指令或代碼儲存在電腦可讀取媒體上。實例包括編碼有資料結構的電腦可讀取媒體和編碼有電腦程式的電腦可讀取媒體。電腦可讀取媒體可採取製品的形式。電腦可讀取媒體包括實體電腦儲存媒體。儲存媒體可以是能被電腦存取的任何可用媒體。舉例而言(但並非限制)，此類電腦可讀取媒體可包括RAM、ROM、EEPROM、CD-ROM或其他光碟儲存器、磁碟儲存器或其他磁性儲存設備、或能被用來儲存指令或資料結構形式的合意程式碼且能被電腦存取的任何其他媒體；如本文中所使用的磁碟和光碟包括壓縮光碟(CD)、鐳射光碟、光碟、數位多功能光碟(DVD)、軟碟和藍光光碟，其中磁碟常常磁性地再現資料，而光碟用鐳射光學地再現資料。上述的組合亦應被包括在電腦可讀取媒體的範疇內。

除了儲存在電腦可讀取媒體上，指令及/或資料亦可 作為包括在通訊裝置中的傳輸媒體上的信號來提供。例如，通訊裝置可包括具有指示指令和資料的信號的收發機。指令和資料被配置成致使一或多個處理器實施請求項中概括的功能。亦即，通訊裝置包括具有指示用以執行所揭示功能的資訊的信號的傳輸媒體。在第一時間中，通訊裝置中所包括的傳輸媒體可包括用以執行所揭示功能的資訊的第一部分，而在第二時間中，通訊裝置中所包括的傳輸媒體可包括用以執行所揭示功能的資訊的第二部分。

本文中所描述的位置決定及/或估計技術可用於各種無線通訊網路，諸如無線廣域網路(WWAN)、無線區域網路(WLAN)、無線個人區域網路(WPAN)，包括毫微微細胞服務區的網路、此類的網路的任何組合、等等。術語「網路」和「系統」在本文中能被可互換地使用。WWAN可以是分碼多工存取(CDMA)網路、分時多工存取(TDMA)網路、分頻多工存取(FDMA)網路、正交分頻多工存取(OFDMA)網路、單載波分頻多工存取(SC-FDMA)網路、長期進化(LTE)網路、WiMAX(IEEE 802.16)網路等等。CDMA網路可實施一或多個無線電存取技術(RATs)，諸如cdma2000、寬頻CDMA(W-CDMA)等，以上僅列舉了少數幾種無線電技術。在此，cdma2000可包括根據IS-95、IS-2000、以及IS-856標準實施的技術。TDMA網路可實施行動通訊全球系統(GSM)、數位高級行動電話系統(D-AMPS)、或其他某種RAT。GSM和W-CDMA在來自名為「第三代合作夥伴專案」(3GPP)的聯盟的文件中描述。Cdma2000在來自名為「第三 代合作夥伴專案2」(3GPP2)的聯盟的文件中描述。3GPP和3GPP2文件是公眾可用的。例如，WLAN可包括IEEE 802.11x網路，並且WPAN可包括藍芽網路、IEEE 802.15x網路。

類似地，具有接收機但不具有發射機的MS中的接收機可被調適成獲得實施對MS的位置估計的資訊。此類MS可包括被調適成接收廣播信號的設備，諸如能夠獲取以諸如數位TV、數位無線電、DVB-H、DMB、ISDB-T及/或MediaFLO的格式發射的廣播信號的設備，此處僅例舉少數幾個實例。如以上所描述的，此類MS可從獲取過程獲得此類資訊。然而，MS不需要具有充分的處理資源(例如，邏輯、記憶體、軟體、等等)以例如處理隨後接收到的攜帶內容的廣播信號中的內容(例如，解碼、解壓及/或再現以供呈現)。藉由不需要處理此類廣播信號中的內容，此類MS可以具有減少的資源，諸如減少的記憶體資源、處理單元資源及/或解碼器資源，而同時仍然維持充分的資源(例如，硬體和軟體)以基於所儲存的獲取資訊來獲得位置估計。

衛星定位系統(SPS)通常包括定位成使得各實體能夠至少部分地基於從發射機接收到的信號來決定自身在地球上或上空的位置的發射機系統。該發射機通常發射用具有設定數目個碼片的重複假性隨機雜訊(PN)碼作標記的信號，並且可位於基於地面的控制站、使用者裝備及/或太空飛行器上。在特定實例中，此類發射機可位於環地軌道衛星飛行器(SV)上。例如，諸如全球定位系統(GPS)、Galileo、Glonass 或Compass等全球導航衛星系統(GNSS)的群集中的SV可發射用可與由該群集中的其他SV所發射的PN碼區分開的PN碼標記的信號(例如，如在GPS中一般對每顆衛星使用不同PN碼或者如在Glonass中一般在不同頻率上使用相同的碼)。根據某些態樣，本文中提供的技術不限於全球SPS系統(例如，GNSS)。例如，可將本文中所提供的技術應用於或以其他方式使之能在各種地區性系統中使用，諸如日本上空的準天頂衛星系統(QZSS)、印度上空的印度地區性導航衛星系統(IRNSS)、中國上空的北斗等、及/或可與一或多個全球及/或地區性導航衛星系統相關聯或以其他方式使其能與之聯用的各種擴增系統(例如，基於衛星的擴增系統(SBAS))。舉例而言(但並非限制)，SBAS可包括提供完好性資訊、差分校正等的擴增系統，諸如廣域擴增系統(WAAS)、歐洲對地靜止導航覆蓋服務(EGNOS)、多功能衛星擴增系統(MSAS)、GPS輔助式Geo(對地靜止)擴增導航、或GPS和Geo擴增導航系統(GAGAN)及/或諸如此類。因此，如本文所使用的，SPS可包括一或多個全球及/或地區性導航衛星系統及/或擴增系統的任何組合，且SPS信號可包括SPS信號、類SPS信號及/或其他與此類一或多個SPS相關聯的信號。

本文中描述的技術可以與若干SPS中的任何一個SPS及/或諸SPS的組合使用。此外，該等技術可連同利用偽衛星或衛星與偽衛星組合的定位決定系統一起使用。偽衛星可包括廣播被調制在L頻帶(或其他頻率)載波信號上的PN 碼或其他測距碼(例如，類似於GPS或CDMA蜂巢信號)的基於地面的發射機，其中該載波信號可以與時間同步。該發射機可以被指派唯一性的PN碼從而準許能被遠端接收機識別。偽衛星在其中來自環地軌道衛星的GPS信號可能不可用的境況中是有用的，諸如在隧道、礦井、建築物、市區都市街道或其他封閉地區中。偽衛星的另一種實施稱為無線電信標。如本文中所使用的術語「衛星」旨意欲包括偽衛星、偽衛星的均等物、以及還可能有其他衛星。如本文中所使用的術語「SPS信號」旨意欲包括來自偽衛星或偽衛星的等效的類SPS信號。

如本文中所使用的，行動站(MS)是代表諸如以下的設備：蜂巢或其他無線通訊設備、個人通訊系統(PCS)設備、個人導航設備(PND)、個人資訊管理器(PIM)、個人數位助理(PDA)、膝上型電腦或能夠接收無線通訊及/或導航信號的其他合適的行動設備。術語「行動站」亦意欲包括諸如藉由短程無線、紅外、有線連接、或其他連接與個人導航設備(PND)通訊的設備，不管衛星信號接收、輔助資料接收、及/或位置相關處理是發生在該設備處還是在PND處。而且，「行動站」意欲包括能夠諸如經由網際網路、Wi-Fi、或其他網路與伺服器通訊的所有設備，包括無線通訊設備、電腦、膝上型電腦等，而不管衛星信號接收、輔助資料接收、及/或位置相關處理是發生在該設備處、伺服器處、還是與網路相關聯的另一個設備處。以上的任何可操作組合亦被認為是「行動站」。

諸如無線終端之類的實體可與網路通訊以請求資料和其他資源。蜂巢式電話、個人數位助理(PDA)、無線電腦、或其他類型的MS僅是此類實體的少數幾個實例。此類實體的通訊可包括存取網路資料，此會對通訊網路、電路或其他系統硬體的資源造成負擔。在無線通訊網路中，可在於網路中操作的諸實體之間請求和交換資料。例如，MS可從無線通訊網路請求資料以決定在網路中操作的MS的位置：接收自該網路的資料可能是有益的，或者另外為此類位置決定所需。然而，該等僅僅是在特定態樣中MS與網路之間的資料交換的實例，並且所主張的標的在該等方面並不被限定。

雖然已說明和描述了目前認為是示例性特徵的內容，但是本領域技藝人士將理解，可作出其他各種修改並且可換用等效技術方案而不會脫離所主張的標的。此外，可作出許多修改以使特定境況適應於所主張的標的的教示而不會脫離本文中所描述的中心思想。因此，所主張的標的並非意欲被限定於所揭示的特定實例，相反該主張的標的亦可包括落入所附請求項及其等效技術方案的範圍內的所有態樣。

100‧‧‧過程

110‧‧‧方塊

120‧‧‧方塊

130‧‧‧方塊

140‧‧‧方塊

150‧‧‧方塊

Claims (16)

1. 一種用於決定一行動站的一位置的方法，其包括以下步驟：準週期性地決定一信號的收到信號強度低於一預定的閾值，其中該信號是接收自至少一廣域設備、區域設備或個人區域網路設備；掃瞄一或更多個廣域設備、區域設備或個人區域網路設備，或是該等設備的一組合或副組合；至少部分基於與該一或更多個被掃瞄過的廣域設備、區域設備或個人區域網路設備，或是該等設備的一組合或副組合對應的信號度量，來決定用於該行動站的後臺位置資訊；及儲存該後臺位置資訊。
2. 如請求項1之方法，更包括以下步驟：基於衛星定位系統(SPS)定位技術決定該位置。
3. 如請求項2之方法，其中該基於SPS定位技術決定該位置的步驟，更包括以下步驟：至少部分基於該後臺位置資訊，減低用於一SPS搜尋的搜尋不確定性。
4. 如請求項1之方法，其中該至少一廣域設備、區域設備或個人區域網路設備包括一CDMA、UMTS、Wi-Fi、WiMAX、RFID、廣播TV、廣播FM、及/或藍芽設備。
5. 一種用於決定位置的行動站，其包括：用於準週期性地決定一信號的收到信號強度低於一預定的閾值的構件，其中該信號是接收自至少一廣域設備、區域設備或個人區域網路設備；用於掃瞄一或更多個廣域設備、區域設備或個人區域網路設備，或是該等設備的一組合或副組合的構件；用於至少部分基於與該一或更多個被掃瞄過的廣域設備、區域設備或個人區域網路設備，或是該等設備的一組合或副組合對應的信號度量，來決定用於該行動站的後臺位置資訊的構件；及用於儲存該後臺位置資訊的構件。
6. 如請求項5之行動站，更包括：用於基於SPS定位技術決定該位置的構件。
7. 如請求項6之行動站，其中該用於基於SPS定位技術決定該位置的構件，更包括：用於至少部分基於該後臺位置資訊來減低搜尋不確定性的構件。
8. 如請求項5之行動站，其中該至少一廣域設備、區域設備或個人區域網路設備包括一CDMA、UMTS、Wi-Fi、WiMAX、RFID、廣播TV、廣播FM、及/或藍芽設備。
9. 一種用於決定位置的行動站，其包括：一處理單元，其被配置成準週期性地決定一信號的收到信號強度低於一預定的閾值，其中該信號是接收自至少一廣域設備、區域設備或個人區域網路設備；一收發機，其掃瞄一或更多個廣域設備、區域設備或個人區域網路設備，或是該等設備的一組合或副組合；該處理單元更被配置成至少部分基於與該一或更多個被掃瞄過的廣域設備、區域設備或個人區域網路設備，或是該等設備的一組合或副組合對應的信號度量，來決定用於該行動站的後臺位置資訊；及記憶體，其儲存該後臺位置資訊。
10. 如請求項9之行動站，其中該處理單元更被配置成：基於SPS定位技術決定該位置。
11. 如請求項10之行動站，其中該處理單元更被配置成：至少部分基於該後臺位置資訊來減低SPS搜尋不確定性。
12. 如請求項9之行動站，其中該至少一廣域設備、區域設備或個人區域網路設備包括一CDMA、UMTS、Wi-Fi、WiMAX、RFID、廣播TV、廣播FM、及/或藍芽設備。
13. 一種非揮發性儲存媒體，其包括儲存於其上的機器可讀取指令：該等指令用於決定一行動站的一位置，且在由一處 理單元執行的情況下執行定位，該等指令包括：用於準週期性地決定一信號的收到信號強度低於一預定的閾值的代碼，其中該信號是接收自至少一廣域設備、區域設備或個人區域網路設備；用於掃瞄一或更多個廣域設備、區域設備或個人區域網路設備，或是該等設備的一組合或副組合的代碼；用於至少部分基於與該一或更多個被掃瞄過的廣域設備、區域設備或個人區域網路設備，或是該等設備的一組合或副組合對應的信號度量，來決定用於該行動站的後臺位置資訊的代碼；及用於儲存該後臺位置資訊的代碼。
14. 如請求項13之非揮發性儲存媒體，更包括：用於基於SPS定位技術決定該位置的代碼。
15. 如請求項14之非揮發性儲存媒體，其中該用於基於SPS定位技術決定該位置的代碼，更包括：用於至少部分基於該後臺位置資訊來減低搜尋不確定性的代碼。
16. 如請求項13之非揮發性儲存媒體，其中該至少一廣域設備、區域設備或個人區域網路設備包括一CDMA、UMTS、Wi-Fi、WiMAX、RFID、廣播TV、廣播FM、及/或藍芽設備。