[go: up one dir, main page]

TW201508305A - 雲端卸載式全球衛星定位 - Google Patents

雲端卸載式全球衛星定位 Download PDF

Info

Publication number
TW201508305A
TW201508305A TW103124796A TW103124796A TW201508305A TW 201508305 A TW201508305 A TW 201508305A TW 103124796 A TW103124796 A TW 103124796A TW 103124796 A TW103124796 A TW 103124796A TW 201508305 A TW201508305 A TW 201508305A
Authority
TW
Taiwan
Prior art keywords
positioning system
global positioning
satellites
satellite
system signal
Prior art date
Application number
TW103124796A
Other languages
English (en)
Inventor
Jie Liu
Yu-Zhe Jin
Ted C Hart
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of TW201508305A publication Critical patent/TW201508305A/zh

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/30—Acquisition or tracking or demodulation of signals transmitted by the system code related
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/09—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing processing capability normally carried out by the receiver
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/21—Interference related issues ; Issues related to cross-correlation, spoofing or other methods of denial of service
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/28—Satellite selection

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

某些實作提供多數全球定位系統(GPS)位置的低功率縮減採樣。一伺服器係經配置以協助一行動裝置從多數個小型全球定位系統訊號區塊與對應的時間戳記決定位置。例如，該伺服器可以從該等全球定位系統訊號區塊的每一個區塊辨識一組衛星，並藉由為該等全球定位系統訊號區塊之每一區塊，彼此比較該組衛星的方式，決定一第二組衛星。該伺服器接著可以根據該第二組衛星估計該行動裝置的位置。

Description

雲端卸載式全球衛星定位
本發明與雲端卸載式全球衛星定位有關。
全球定位系統(GPS)一般而言由包含一全球定位系統接收器的裝置以及多數全球定位系統衛星所組成。該全球定位系統接收器係經配置以接收來自該等全球定位系統衛星廣播的訊號，並將該等全球定位系統訊號進行解碼，以決定該裝置的位置。該等全球定位系統衛星訊號的每一訊號，都以一衛星特定編碼進行傳輸，可由一全球定位系統接收器使用該衛星特定編碼，以辨識該廣播中全球定位系統衛星。該全球定位系統接收器也可以藉由將該衛星訊號解碼的方式計算該裝置的位置、辨識該等廣播的全球定位系統衛星，並對從該等經解碼訊號所擷取的資料執行一連串的計算。
現今許多裝置都包含全球定位系統接收器，並支援提供多數以位置做基礎為服務的多種應用程式。一般而言，該等全球定位系統在30秒的範圍中對一全球定位系統訊號採樣，以精確的將該全球定位系統訊號解碼，並辨識該等廣播 中全球定位系統衛星。不幸的是，全球定位系統訊號採樣為耗電的程序，而現今許多在行動裝置上可利用、以位置為基礎的應用程式則需要規律或連續的位置感測。因此，雖然全球定位系統接收器時常提供行動裝置所能使用最精確及最可靠的位置資訊，但卻常常存在偏好於多種其他來源的情況。例如，行動裝置可以從各種來源之一獲得位置資訊，包含全球定位系統接收器、手機訊號塔訊號、調頻無線電訊號及/或WiFi簽章。
提供此【發明內容】而以一簡化形式介紹多種概念的選擇，其進一步在以下的【實施方式】中敘述。並不預期此【發明內容】用於辨識所主張主題內容的關鍵特徵或基本特徵，也不預期用於做為決定所主張主題內容的範圍。
在此揭示包含一全球定位系統(GPS)之一行動裝置的多數實作，該全球定位系統可用於決定一行動裝置的位置。在一實例中，該行動裝置使用一伺服器以協助決定一位置。例如，該行動裝置包含一全球定位系統接收器以及與該伺服器通訊之一通訊介面。該行動裝置可以利用該全球定位系統接收器進行多數全球定位系統採樣，並提供該等樣本至該伺服器進行處理。在一實例中，該行動裝置係經配置以在一或多個數毫秒(ms)區塊中進行該等全球定位系統訊號採樣，而該伺服器係經配置以處理該等區塊，並決定該行動裝置的位置。
100‧‧‧全球定位系統
102‧‧‧行動裝置
104‧‧‧全球定位系統衛星
106‧‧‧全球定位系統衛星
108‧‧‧全球定位系統衛星
110‧‧‧全球定位系統衛星
112‧‧‧全球定位系統衛星
114‧‧‧全球定位系統訊號
116‧‧‧伺服器
118‧‧‧網路
120‧‧‧訊號資料
122‧‧‧位置
200‧‧‧全球定位系統
202‧‧‧美國地質調查局高程應用程式介面資料庫
204‧‧‧美國國家航空暨太空總署軌道資料庫
206‧‧‧處理器
208‧‧‧通訊介面
210‧‧‧電腦可讀媒體
212‧‧‧位置過濾指令
214‧‧‧衛星辨識指令
216‧‧‧衛星分類指令
300‧‧‧行動裝置架構
302‧‧‧處理器
304‧‧‧通訊介面
306‧‧‧全球定位系統接收器
308‧‧‧時鐘
310‧‧‧電腦可讀媒體
312‧‧‧位置過濾指令
314‧‧‧衛星辨識指令
316‧‧‧衛星分類指令
318‧‧‧全球定位系統訊號樣本
400‧‧‧程序
402‧‧‧步驟
404‧‧‧步驟
406‧‧‧步驟
408‧‧‧步驟
410‧‧‧步驟
500‧‧‧程序
502‧‧‧步驟
504‧‧‧步驟
506‧‧‧步驟
508‧‧‧步驟
510‧‧‧步驟
512‧‧‧步驟
600‧‧‧程序
602‧‧‧步驟
604‧‧‧步驟
606‧‧‧步驟
608‧‧‧步驟
700‧‧‧程序
702‧‧‧步驟
704‧‧‧步驟
706‧‧‧步驟
708‧‧‧步驟
710‧‧‧步驟
712‧‧‧步驟
714‧‧‧步驟
716‧‧‧步驟
718‧‧‧步驟
722‧‧‧步驟
724‧‧‧步驟
以下【實施方式】係參考該等伴隨圖式加以敘述。在該等圖式中，一參考數字的最左側數字，辨識該參考數字首次出現的圖式。在該等圖式中使用該等相同數字，以參照相同的特徵與元件。
第1圖為根據某些實作之一全球定位系統(GPS)實例的立體視圖。
第2圖為根據某些實作之一全球定位系統示例架構的區塊圖。
第3圖為根據某些實作之一行動裝置示例架構的區塊圖。
第4圖為根據某些實作，用於估計一行動裝置位置之一示例程序的流程圖。
第5圖為根據某些實作，用於辨識一組可見衛星之一示例程序的流程圖。
第6圖為根據某些實作，用於從一組可見衛星選擇一組良好衛星之一示例程序的流程圖。
第7圖為根據某些實作，用於估計一行動裝置位置之一示例程序的流程圖。
所揭示之技術敘述一全球定位系統(GPS)的多種實作，用以決定與多數行動裝置有關的位置。在一典型系統中，當啟動一全球定位系統接收器時，該全球定位系統接收器執行一連串的電力密集步驟，以決定並保持該行動裝置的 位置。首先，該全球定位系統接收器進入一擷取相位。在該擷取相位中，該全球定位系統接收器從每一可見的全球定位系統衛星進行該全球定位系統訊號的採樣與解碼。該等全球定位系統訊號包含一時間戳記與天文曆資料(與該傳輸衛星位置及軌道有關的資料)。第二，該全球定位系統接收器根據從該等經解碼全球定位系統訊號的時間戳記與天文曆資料，執行一連串的計算，以決定一初始位置。第三，該全球定位系統接收器進入一追蹤相位，以保持該行動裝置的位置。
為了對來自一或多個全球定位系統衛星的完整訊號 進行採樣與解碼，一般而言係將該全球定位系統接收器啟動為30秒範圍內的時間間隔。因為該等全球定位系統衛星係經配置以在一非常低的資料傳輸率下傳輸資料，一般而言係為每秒50個位元(bps)的範圍及大約32,000個樣本，因此，該全球定位系統接收器對於所述長時間期間保持部分暢通，用以重建在該等全球定位系統訊號中所包含的資料。
接著，該全球定位系統接收器嘗試在該行動裝置的 視野中，辨識所有的全球定位系統衛星(也就是說，廣播該等經接收全球定位系統訊號的全球定位系統衛星)。這是利用偵測在該等全球定位系統訊號中一或多個衛星特定的粗略/擷取(C/A)碼存在性的方式完成。每一全球定位系統接收器都儲存一粗略/擷取碼樣版，其包含代表所有全球定位系統的粗略/擷取碼。該等粗略/擷取碼係經設計以彼此互為正交，因此當樣版與一全球定位系統訊號比較時，對應於多數可見全球定位系統衛星的該等粗略/擷取碼將造成一訊號尖峰。因 此，該全球定位系統接收器可以比較該粗略/擷取碼樣版與該等經接收全球定位系統訊號，以決定哪些全球定位系統衛星正在發起該等廣播。
然而，當比較該粗略/擷取碼樣版與該等全球定位系 統訊號時，該全球定位系統接收器補償在該全球定位系統訊號中，由於該等衛星與該全球定位系統接收器兩者的移動所形成的都卜勒偏移。例如，一上升中的全球定位系統衛星(進入該行動裝置視線的衛星)以最大每秒800公尺(m/s)的速率朝向該全球定位系統接收器移動時，將造成4.2千赫(kHz)的頻率偏移。同樣的，一降落中的全球定位系統衛星(離開該行動裝置視線的衛星)以最大每秒800公尺(m/s)的速率朝離該全球定位系統接收器移動時，將造成-4.2千赫(kHz)的頻率偏移。該全球定位系統接收器需要在某些誤差界限(例如，在500赫之內)之中對該都卜勒偏移進行補償，以利用該粗略/擷取碼樣版正確地辨識該等廣播中的全球定位系統衛星。因此，為了補償該全球定位系統接收器額外於該等衛星移動的運動，該全球定位系統接收器在完成該等可見全球定位系統衛星的決定之前，時常執行許多都卜勒偏移計算及許多對應粗略/擷取碼比較。
為了辨識一初始位置，該全球定位系統接收器也決 定該行動裝置與該等可見全球定位系統衛星之每一個之間的距離，稱為「虛擬距離」。可利用該等全球定位系統訊號的傳播延遲計算該虛擬距離。該傳播延遲被分解為兩個部分，毫秒部分以及稱為「編碼相位」的次毫秒部分。該毫秒部分 可從該等封包訊框進行解碼，而該編碼相位可利用監測該等全球定位系統訊號中該粗略/擷取碼的1毫秒重覆部分而決定。
一旦該全球定位系統接收器已經辨識該等可見衛 星、已經解碼該等全球定位系統訊號，以及已經計算該等虛擬距離，該全球定位系統接收器便計算一初始位置。在決定該初始位置之後，該全球定位系統接收器切換為一追蹤相位以保持該行動裝置的位置。在該追蹤相位期間，該全球定位系統接收器嘗試調整該等都卜勒頻率與該傳播延遲，以補償由該等衛星及該行動裝置隨時間進一步移動造成的該等偏移。藉由執行追蹤的方式，該全球定位系統接收器能夠快速且低成本的(以相對低的耗電率)估計位置的改變。
然而，如果該全球定位系統接收器並不連續執行該 等追蹤計算，該全球定位系統接收器便需要重新執行該擷取相位，如以上討論這為電力密集且耗時。因此，伴隨該行動裝置的大多數全球定位系統接收器，係經配置為總是保持啟動，且非為低工作週期。
第1圖為根據某些實作之一全球定位系統100實例 的立體視圖。該全球定位系統100包含一行動裝置102與多數全球定位系統衛星104、106、108、110及112，該行動裝置102可從該等全球定位系統衛星104、106、108、110及112接收多數全球定位系統訊號114。該全球定位系統100也包含一伺服器116與一網路118。一般而言，該行動裝置102透過該網路118傳輸資料至該伺服器116，並從該伺服器116接收 資料。該行動裝置102可透過像是無線區域網路(WLAN)的無線網路，像是藍芽(Bluetooth®)的小範圍無線網路，或像是透過分碼多工多重存取(CDMA)系統之手機訊號塔所提供的行動網路，與該網路118通訊。
該行動裝置102可為具有全球定位系統功能的任何 裝置，像是行動電話、智慧手機、導航裝置、追蹤感測器、全球定位系統感測器或包含一全球定位系統接收器的任何其他裝置。在所呈現實例中，該行動裝置102描繪為一智慧手機。
該等全球定位系統衛星104-112可以包括與該全球 定位系統衛星導航(sat-nav)系統相關聯的任何衛星。此外，雖然圖示為五個衛星，但該等導航衛星104-112係代表任意數量的導航衛星，而該行動裝置102可從該等導航衛星接收一全球定位系統訊號。如以上討論，可由一衛星特定的粗略/擷取碼唯一辨識該等全球定位系統衛星104-112。一般而言，該等導航衛星104-112傳輸對於地理空間定位為有用的多數全球定位系統訊號。該等全球定位系統訊號114係被編碼，並包含對於計算位置為有用的時間基礎資訊。
該行動裝置102從對該行動裝置102目前位置而言，由該行動裝置102可見的多數全球定位系統衛星(在該行動裝置102的視線中)，接收多數全球定位系統訊號114。在某些情況中，由該行動裝置102所接收的多數全球定位系統訊號114受到各種阻擋物而繞射、反射及/或衰減。
該行動裝置102包含一全球定位系統接收器，該全 球定位系統接收器係經配置以從該等衛星104-112進行多數全球定位系統訊號114的採樣，以產生一全球定位系統訊號樣本。一全球定位系統訊號樣本包括在由該行動裝置102捕捉時，對該全球定位系統訊號114的一或多個相連測量。在該樣本中，每一分離的相連範圍被稱為「區塊」，且具有至少1毫秒的持續時間。如果在一樣本中具有多於一個區塊，那麼其之間便存在某些適當的採樣間距。在某些實例中，該行動裝置102可經配置以在將該訊號資料120提供至該伺服器116之前，對該等全球定位系統訊號樣本進行壓縮、處理或是操作。例如，該行動裝置102可以提供該伺服器116該等原始的全球定位系統訊號114、該等全球定位系統訊號114的壓縮版本，或是從該等全球定位系統訊號114所獲得的資料，像是該等可見衛星的識別符及/或與該等可見衛星相關聯之該等編碼相位及都卜勒頻率。
該行動裝置102透過該網路118提供該全球定位系 統訊號資料120至該伺服器116。在某些實例中，該行動裝置102為一全球定位系統感測器或全球定位系統追蹤裝置，其並不包含一無線或行動通訊介面，而因此該行動裝置102無法(在該全球定位系統訊號被接收時，)即時提供該全球定位系統訊號資料120至該伺服器116。在此實例中，該行動裝置102可以儲存該全球定位系統訊號資料120，做為整合至該行動裝置102之一電腦可讀儲存媒體上的資料。在稍後時間該資料則上傳至該伺服器116，因此可在上傳時間點決定或重建該行動裝置102之該(等)先前位置。
一旦該伺服器116從該行動裝置102接收該全球定 位系統訊號資料120，該伺服器116決定該行動裝置102的一初始位置，並透過該網路118將位置資訊112回傳至該行動裝置102。藉由使用該伺服器116決定該初始位置的方式，該行動裝置102便能夠保存一般而言在該耗電擷取相位期間所耗費的電力，而延長整體電池壽命。
在此實例中，該行動裝置102提供該全球定位系統 訊號資料120至該伺服器116做為多數原始全球定位系統樣本，而不在該行動裝置102上執行任何預處理。在一替代實例中，該行動裝置102可在將該全球定位系統訊號資料120提供至該伺服器116之前，對該全球定位系統訊號資料120進行解碼、加密或壓縮。
當該伺服器116接收該全球定位系統訊號資料120 時，該伺服器116對該等區塊執行擷取，以辨識一組可見衛星，像是該等衛星104-112。在一特定實例中，為了從所述多數小區塊辨識該等可見衛星104-112，該伺服器116使用一種稱為稀疏訊號還原的技術。在此實例中，該伺服器116首先將一組可見衛星初始設定為空集合(也就是最初該伺服器116並未在從該行動裝置所接收之該等區塊中辨識任何的粗略/擷取碼樣版)。接著，該伺服器116對於所有可能的衛星識別符、編碼相位與都卜勒頻率組合，搜尋該全球定位系統訊號114，以選擇具有由該行動裝置102所採樣之最強全球定位系統訊號的衛星。例如，該伺服器116可以對於每一衛星在多數可能的都卜勒頻率與編碼相位處，對該等粗略/擷取碼樣版 進行迭代，以辨識該最強的全球定位系統訊號。
一旦選擇一衛星，該伺服器116從該區塊移除與該 經選擇衛星相關聯的該全球定位系統訊號，並將該經選擇衛星加入該組可見衛星。例如，該伺服器116可以藉由對由該等經選擇衛星之該等粗略/擷取碼樣版所決定的一適宜訊號子空間執行投影的方式，從該原始區塊移除與該經選擇衛星相關聯的該全球定位系統訊號。該伺服器116繼續利用該最強訊號選擇一衛星，並移除與該經選擇衛星相關聯之訊號的程序，直到滿足一停止條件(例如，已經辨識足夠的衛星而能計算該行動裝置102的位置、所有的可見衛星都被辨識，或是該等剩餘訊號並不夠強而無法可靠地辨識該等廣播中衛星)為止。
一旦決定一組可見衛星，該伺服器116將該組可見 衛星對於多數區塊建立關聯性。因為該等區塊係為相當小(例如，長度為2毫秒)，因此不預期的無線電干擾或是其他的雜訊可能在由該行動裝置102蒐集時嚴重地使該全球定位系統訊號退化，並造成在一單一區塊中對多數衛星進行不正確的偵測。因此，藉由蒐集具有各種間隙之多數區塊，並比較在每一區塊中該等經辨識衛星的方式，可以改進該決定位置122的整體精確性。
因此，利用一單一區塊所辨識之該組可見衛星中的 每一衛星，可能為良好(也就是，一可見衛星)、不佳(也就是，一錯誤辨識)或未知(也就是，無法被分類為良好或不佳的辨識)。在一實例中，該伺服器116將該全球定位系 統訊號114每一區塊之該組可見衛星中的每一衛星，設定為「未知」的狀態。該伺服器116藉由比較與跨及所有該等區塊之每一衛星相關聯之資料的方式，決定良好或不佳的衛星。例如，在一實作中，該伺服器116在跨及所有該等區塊，為每一衛星所偵測時，計算該等編碼相位的差異，而如果該等差異小於一第一門檻時，該伺服器將該衛星辨識為「良好」，而如果該等差異大於一第二門檻時，將該衛星辨識為「不佳」。接著，該等剩餘衛星以及任何只能在一單一區塊中可見的衛星，則被標示為「未知」。
使用該等良好衛星，可以決定該位置122。例如， 該伺服器116可以使用蒐集該等區塊的時間、該等良好衛星的識別符、與該等良好衛星有關的天文曆(這可從美國國家航空暨太空總署(NASA)軌道資料庫所獲得，或從該全球定位系統訊號114進行解碼)以及該等虛擬距離，計算該行動裝置102的位置。
雖然在此係對於全球定位系統加以敘述，但在此敘 述之該等技術的任何內容，也可以對於其他全球或區域的衛星導航系統進行實作。在某些情況中，這些技術係與多數衛星導航接收器一起使用，該等衛星導航接收器具有從二或多者不同衛星導航系統接收多數訊號的能力。做為範例，其他的全球/區域衛星導航系統可以包含俄系全球衛星導航系統(GLONASS)、歐盟伽俐略衛星導航系統(Galileo)、北斗衛星導航系統(BeiDou、Compass)、印度區域導航衛星系統(IRNSS)、準天頂衛星系統(QZSS)等等。
第2圖為根據某些實作之一全球定位系統200示例 架構的區塊圖。該全球定位系統200包含該行動裝置102、該伺服器116、美國地質調查局(USGS)高程應用程式介面資料庫202以及美國國家航空暨太空總署軌道資料庫204。
該行動裝置102包含一或多個全球定位系統接收器 以對多數全球定位系統訊號進行採樣，以及包含一或多個通訊介面以將該全球定位系統訊號資料120提供至該伺服器116，並接收回報的位置資訊122。該伺服器116包含一或多個處理器206、一通訊介面208以及電腦可讀儲存媒體210。 該等通訊介面208可由該等處理器206存取，以與該行動裝置102之間，透過一網路進行資料的往返通訊，像是透過第1圖之該網路118。
在該電腦可讀儲存媒體210之中可儲存任意數量的 程式模組、應用程式或元件，做為範例，其包含多數位置過濾指令212、衛星辨識指令214與衛星分類指令216。該等位置過濾指令212係儲存於該電腦可讀儲存媒體210之中，並可由多數處理器206執行，以使該伺服器116根據一組良好的衛星決定該行動裝置102的位置。該等衛星辨識指令214係可由多數處理器206執行，以使該伺服器116從該全球定位系統訊號資料120辨識一組可見衛星。該等衛星分類指令216係可由多數處理器206執行，以使該伺服器116從由該等衛星辨識指令214所決定之該組可見衛星辨識一組良好的衛星。
當在此使用時，「電腦可讀媒體」包含電腦儲存媒 體與通訊媒體。電腦儲存媒體包含以任何資訊儲存方法或技術所實作的揮發與非揮發、可移除式與不可移除式媒體，像是多數電腦可讀指令、資料結構、程式模組或其他資料。電腦儲存媒體包含隨機存取記憶體(RAM)，唯讀記憶體(ROM)，電子抹除式可複寫唯讀記憶體(EEPROM)，快閃記憶體或其它記憶體技術，光碟(CD-ROM)，數位影音光碟(DVD)或其它光學儲存器，磁匣，磁帶，磁碟儲存器或其它磁性儲存裝置，或可用於儲存能由一計算裝置存取之資訊的任何其他有形媒體，但不限制於此。
相比之下，通訊媒體可以在一調變資料訊號中體現 多數電腦可讀指令、資料結構、程式模組或其他資料，像是在一載波中。當在此定義時，電腦儲存媒體並不包含通訊媒體。
該伺服器116可透過該等通訊介面208存取美國地 質調查局高程應用程式介面資料庫202，因此該伺服器116可以取得與該伺服器116所決定之位置有關的高程資料。一般而言，該伺服器116提供多數精度及緯度坐標至該美國地質調查局高程應用程式介面資料庫202，並接收與該等坐標相關的回報高程資料。
該伺服器116也可透過該等通訊介面208存取美國 國家航空暨太空總署軌道資料庫204，並取得與該等全球定位系統衛星104-112有關的天文曆與星歷表資料。天文曆資料與地球軌道中多數衛星的粗略軌道及狀態有關。星歷表資料則與該等衛星的位置及軌跡有關。
美國地質調查局高程應用程式介面資料庫202與美 國國家航空暨太空總署軌道資料庫204為各種資料庫的兩個實例，該伺服器116可從該等資料庫取得高程、天文曆與星歷表資料。例如，美國地質調查局計算該等全球定位系統衛星的軌道、位置與軌跡，並使該等軌道、位置與軌跡能在網路上公開利用。
在一實例中，該行動裝置102透過該等通訊介面208 之至少之一，提供該全球定位系統訊號資料120至該伺服器116，該全球定位系統訊號資料120包含多數原始全球定位系統訊號區塊，以及對應於該全球定位系統訊號何時被採樣的多數時間戳記。在某些情況中，該全球定位系統訊號資料120係從該行動裝置102下載，而在其他情況中，該全球定位系統訊號資料120可透過一無線或行動網路從該行動裝置102取得。
一旦接收該全球定位系統訊號資料120，該等位置 過濾指令212便使該等處理器206決定該行動裝置102的位置。為了計算該行動裝置102的位置，該伺服器116需要決定該全球定位系統訊號採樣的時間、該等廣播中(可見)全球定位系統衛星、與該等可見衛星有關之天文曆以及該等虛擬距離。
在一實例中，該伺服器116藉由執行該等衛星辨識 指令214及該等衛星分類指令216的方式，辨識哪些全球定位系統衛星係為該行動裝置102可見。當執行該等衛星辨識指令214時，該伺服器116對該全球定位系統訊號資料120 中所接收之該等區塊的每一個執行擷取，以辨識一組可見衛星。在一實作中，當該行動裝置102最初並未偵測到該等粗略/擷取碼樣版時，該等衛星辨識指令214首先為每一區塊將一組可見衛星初始化為空集合。接著，對於每一區塊而言，該等衛星辨識指令214對於所有可能的衛星識別符、編碼相位與都卜勒頻率組合，搜尋該全球定位系統訊號，以選擇具有由該行動裝置102所採樣之最強訊號的衛星。如以上敘述，該等衛星辨識指令214可以對於每一衛星在多數可能的都卜勒頻率與編碼相位處，對該等粗略/擷取碼樣版進行迭代，以辨識該最強訊號。
一旦選擇一衛星，便從該區塊移除與該經選擇衛星 相關聯之該全球定位系統訊號，而該經選擇衛星則被加入至該組可見衛星。例如，該等衛星辨識指令214可以對由該等經選擇衛星之該等粗略/擷取碼樣版所決定的一適宜訊號子空間執行投影的方式，從該區塊移除與該經選擇衛星相關聯的該全球定位系統訊號。
該等衛星辨識指令214重覆選擇一最強訊號的程 序，直到滿足一停止條件為止。例如，該停止條件可以在達到辨識一預定數量的衛星後滿足(例如，已經辨識足夠的衛星而能計算該行動裝置102的位置)、所有的可見衛星都被辨識及/或該區塊中該等剩餘訊號並不夠強而無法可靠地辨識該等廣播中衛星。匹配追蹤與正交匹配追蹤演算法也為此程序的實例。在此方法中，可為該行動裝置102所提供之該全球定位系統訊號114的每一區塊，決定一組可見衛星。
一旦決定一組可見衛星，該等衛星分類指令216便 使該等伺服器116將該組可見衛星對於多數區塊建立關聯性。因為該等區塊係為相當小(例如，長度為2毫秒)，因此不預期的無線電干擾或是其他的雜訊可能在由該行動裝置102蒐集時嚴重地使該全球定位系統訊號退化，並造成在一單一區塊中對多數衛星進行不正確的偵測。因此，藉由蒐集具有各種間隙之多數區塊，並比較在每一區塊中該等經辨識衛星的方式，可以改進該決定位置122的整體精確性。
如同以上所述，利用一單一區塊所辨識之該組可見 衛星中的每一衛星，係可能為良好(也就是，一可見衛星)、不佳(也就是，一錯誤辨識)或未知(也就是，無法被分類為良好或不佳的辨識)。在一實例中，該等衛星分類指令216將被接收成為該全球定位系統訊號資料120部分之每一區塊的該組可見衛星中的每一衛星，設定為「未知」的狀態。
該等衛星分類指令216藉由比較與跨及所有該等區 塊之每一衛星相關聯之資料的方式，決定良好或不佳的衛星。例如，在一實作中，該等衛星分類指令216使該伺服器116在為相應於一特定衛星的每一樣本偵測時，計算該等編碼相位的差異。如果該等差異小於一第一門檻時，該衛星便被分類為「良好」，而如果該等差異大於一第二門檻時，該衛星便被分類為「不佳」。接著，該等剩餘衛星(也就是該等大於該第一門檻但小於該第二門檻的衛星)以及任何只能在一單一區塊中可見的衛星，則被分類為「未知」。為了估計該位置122，該伺服器利用該等「良好」衛星，首先決定每一 全球定位系統訊息由該行動裝置102所採樣的時間、與該等良好衛星有關的天文曆以及該等虛擬距離。
在一實作中，從該行動裝置102所接收做為由該行 動裝置102所提供之時間戳記的時間，係做為該全球定位系統訊號資料120的一部分。在另一實作中，該時間可從該全球定位系統訊號擷取。一般而言從該全球定位系統訊號擷取的時間更加精確，然而，在該採樣時間點由該行動裝置102所運用的時間戳記，係足夠在一合理範圍之中(也就是在數公尺內)用於計算一初始位置122。
該伺服器116可從美國國家航空暨太空總署軌道資 料庫204取得該天文曆。在一特定實作中，該伺服器116可以週期性從美國國家航空暨太空總署軌道資料庫204取得該天文曆，並將該資訊儲存於該電腦可讀儲存媒體210中，以在稍後時間使用，像是在對該等全球定位系統訊號取樣的情況中使用，並儲存在該行動裝置102及在一段時間之後下載至該伺服器116。在另一實作中，該等位置過濾指令212可以使該伺服器116對該全球定位系統訊號解碼，以決定該天文曆資料。
一旦由該伺服器116辨識該天文曆與時間，該等位 置過濾指令212便使該伺服器116利用該天文曆資料與該等全球定位系統訊號，為該等良好衛星的每一個計算該虛擬距離(也就是編碼相位與傳播延遲)。例如，如果可以辨識在該行動裝置102位置122的150公里(km)內的參考位置(像是手機訊號塔)，該伺服器116便可以利用一種稱為粗略時 間導航(CTN)的技術決定該傳播延遲。
一旦為每一衛星決定該等時間戳記、編碼相位與傳 播延遲，該等位置過濾指令212便使該伺服器116估計該行動裝置102的位置122。然而在某些情況中，可能僅辨識太少的良好衛星，而無法精確估計該行動裝置102的位置122，如果僅能辨識太少的良好衛星而無法決定一位置122時，該等位置過濾指令212逐一列舉該等被分類為「未知」的可見衛星，並將每一個加入至該組良好衛星中，以嘗試辨識一位置122。利用多數不佳(也就是不正確辨識)衛星估計的位置將造成一種錯誤、不可能或不正確的位置(像是位處於在地球表面以上或以下的高程處)。因此，該等位置過濾指令212在將每一衛星加入之後測試該估計位置122，以去除多數錯誤位置。例如，將該位置122的高程範圍限制靠近地球表面，像是限制在500至8000公尺(m)之間，可以消除許多錯誤的位置。
不幸的是，運用高程範圍本身的方法，可能無法偵 測到所有的錯誤位置。為了消除剩餘的錯誤位置，該等位置過濾指令212可以使該伺服器116透過該等通訊介面208存取該美國地質調查局高程應用程式介面資料庫202。該伺服器116利用該經度與緯度坐標，對該等剩餘估計位置122的每一個取得該處地球表面的真實高程。該等位置過濾指令212比較該經決定高程與該真實高程，並消除在該等高程上不相符的任何位置。不管如何，當一高程與該美國地質調查局高程資料相符時，便已經辨識在對該等全球定位系統訊號採樣之 時間點處，該行動裝置102的實際位置122，並可回傳到該行動裝置做為該位置122。應該瞭解利用美國地質調查局高程應用程式介面資料庫202以及比較高程的方式，是一種用於辨識多數錯誤位置的可能技術，也可以利用多種其他技術。
在某些情況中，可以辨識足夠用於估計該位置122 的良好衛星，但仍有某些衛星被標示為「未知」。藉由利用這些未知衛星，可以改進該估計位置122的精確性。例如，可以將該等未知衛星的每一個加入至該組良好衛星，同時估計並檢查新的位置，例如，使用以上討論的美國地質調查局高程資料進行檢查。在另一情況中，利用該未知衛星所估計的新位置可與該原始位置比較，而如果兩位置係於一距離門檻之內，便將該未知衛星視為「良好」衛星，並傳回該新位置至該行動裝置102做為該位置122。可以繼續進行此程序直到測試所有可能能夠被標示為「良好」的剩餘未知衛星為止。
一旦辨識該行動裝置102的最終位置122，便提供 該位置122至該行動裝置102。在一替代實作中，在一電腦可讀儲存媒體中儲存該位置122，以進行後續分析，或提供一顯示器加以使用，例如，用於科學研究。
第3圖為根據某些實作之該行動裝置102示例架構 300的區塊圖。該行動裝置102包含一或多個處理器302、一或多個通訊介面304、全球定位系統接收器306、時鐘308及電腦可讀儲存媒體310。該電腦可讀儲存媒體310係描繪為儲存多數定位過濾指令312、衛星辨識指令314、衛星分類指令316與一或多個全球定位系統訊號樣本318。
該等通訊介面304係用於將資料通訊至一伺服器， 像是第1圖及第2圖的伺服器116。該等通訊介面304係經配置以利用像是無線區域網路(WLAN)的無線網路，像是藍芽(Bluetooth®)的小範圍無線網路，或像是透過分碼多工多重存取(CDMA)系統之手機訊號塔所提供的行動網路，或是透過像是一通用串列匯流排(USB)介面的有線連接，與該網路118通訊。
該全球定位系統接收器306係經配置以從一或多個 衛星接收多數全球定位系統訊號，像是從該等衛星104-112接收。雖然該全球定位系統接收器306係描述為與該行動裝置102整合，但該全球定位系統接收器306可為一外部但局部的接收器。一外部全球定位系統接收器可透過一有線(例如，通用串列匯流排)或無線介面(例如，藍芽)與該行動裝置102通訊。在某些情況中，該全球定位系統接收器306係與該等通訊介面304之一整合。此整合模組提供行動連接性及全球定位系統功能性。在某些實例中，由該手機與全球定位系統的多數子系統共享該整合模組之一天線。
該時鐘308係經配置以提供一時間戳記，該時間戳 記係與由該全球定位系統接收器306接收一全球定位系統訊號樣本的時間相關聯。在一實例中，時鐘308為一美國對時電波(WWVB)接收器。美國對時電波為一無線電站台，其透過連續的60千赫載波，繞著全球廣播從位於該等傳輸器站點的一組原子鐘所推衍的多數全球性時間訊號。
在一實例中，該全球定位系統接收器306週期性從 該等衛星104-112進行多數全球定位系統訊號採樣，而該等全球定位系統訊號樣本318的每一個都由該時鐘308給予時間戳記。該等經時間戳記的全球定位系統訊號樣本318不是儲存在該電腦可讀儲存媒體310中，就是透過該等通訊介面304提供至該伺服器116，像是該全球定位系統訊號資料120。如果將該等全球定位系統訊號樣本318提供至該伺服器116，那麼該行動裝置102可從該伺服器116接收回應的位置。如果儲存該等全球定位系統訊號樣本318，那麼該等訊號318可在一稍後時間下載或提供至該伺服器116，或是該行動裝置102可以使用該等樣本以辨識一位置。
在某些實作中，將該等全球定位系統訊號樣本318 提供至該伺服器116做為多數原始樣本。在多數其他實作中，可在該伺服器116及該行動裝置102之間分裂該位置處理，並可以提供一組可見衛星與相關聯的多數編碼相位與都卜勒頻率至該伺服器116。在某些情況中，該等全球定位系統訊號樣本318或訊號資料可在傳輸之前進行壓縮。
該行動裝置102可在一種通用性或特用性電腦系統 的環境或配置中使用。實例包含一個人電腦、手持裝置或可攜裝置、平板裝置、多處理器系統、以微處理器為基礎的系統、可編程消費性電子裝置、網路個人電腦或其他具有以位置為基礎之系統的裝置。
在一特定實作中，該行動裝置102可以在沒有一伺 服器的協助下辨識一位置。例如，該全球定位系統接收器306可以對由一或多個可見衛星所廣播中的全球定位系統訊號進 行採樣。該等全球定位系統訊號樣本318可以非常短。該行動裝置102利用該時鐘308對每一個全球定位系統訊號樣本給予時間戳記，且一旦收集足夠的樣本之後，該行動裝置102將該等全球定位系統訊號樣本318劃分為多數小區塊(像是1或2毫秒的長度)，並對該等區塊執行擷取以辨識一組可見衛星。
對於每一區塊，該行動裝置102執行該等衛星辨識 指令314以辨識一組可見衛星。該行動裝置102首先將一組可見衛星初始化為一空集合(也就是，最初在該區塊中並未偵測到該等粗略/擷取碼樣版)。接著，該行動裝置102對於所有可能的衛星識別符、編碼相位與都卜勒頻率組合，搜尋該區塊，以選擇該具有最強全球定位系統訊號的衛星。例如，該行動裝置102可以對於每一衛星在多數可能的都卜勒頻率與編碼相位處，對該等粗略/擷取碼樣版進行迭代，以辨識該最強的全球定位系統訊號。
一旦選擇一衛星，該行動裝置102從該區塊移除與 該經選擇為衛星相關聯之該全球定位系統訊號，並將該經選擇衛星加入至該組可見衛星。例如，該行動裝置102可以藉由對由該等經選擇衛星之該等粗略/擷取碼樣版所決定的一適宜訊號子空間執行投影的方式，從該區塊移除與該經選擇衛星相關聯的該全球定位系統訊號。該行動裝置102繼續選擇一最強訊號及移除與廣播中該最強訊號之該衛星相關聯之訊號的程序，直到滿足一停止條件為止。例如，該停止條件可以在一預定衛星數量被分類為「良好」(例如，已經辨識足 夠的衛星而能計算該行動裝置102的位置)時、所有的可見衛星都被考量，或該區塊中該等剩餘訊號並不夠強而無法可靠地辨識該等廣播中衛星。匹配追蹤與正交匹配追蹤演算法也為此程序的實例。
一旦決定一組可見衛星，該行動裝置102執行該等 衛星分類指令316以將該組可見衛星對於多數區塊建立關聯性。在一實例中，該行動裝置102將該組可見衛星中的每一衛星設定為「未知」的狀態。該行動裝置102接著藉由比較與跨及所有該等區塊之每一衛星相關聯之資料的方式，決定良好或不佳的衛星。例如，在一實作中，該行動裝置102在跨及所有該等區塊，為每一衛星所偵測時，計算該等編碼相位的差異，而如果該等差異小於一第一門檻時，該伺服器將該衛星辨識為「良好」，而如果該等差異大於一第二門檻時，將該衛星辨識為「不佳」。接著，該等剩餘衛星(那些大於該第一門檻並小於該第二門檻的衛星)以及任何只能在一單一區塊中可見的衛星，則被分類為「未知」。
利用該等「良好」衛星，該行動裝置102藉由執行 該等位置過濾指令312的方式決定該位置。例如，該行動裝置102可以利用該時鐘308所提供之該等時間戳記、該組可見衛星識別符、與該等可見衛星有關之天文曆(這可從美國國家航空暨太空總署軌道資料庫所獲得，或從該等全球定位系統訊號樣本318進行解碼)以及該等虛擬距離，計算該位置。例如，可以利用一種稱為粗略時間導航的技術，使用該天文曆、在該行動裝置102之150公里內的參考位置(像是 手機訊號塔)以及該時間戳記，決定該傳播延遲。
第4圖至第7圖為描述用於決定一行動裝置位置的 示範程序流程圖式，像是決定第1圖至第3圖該行動裝置102的位置。該等程序係以一邏輯流程圖式中多數區塊的集合所描述，該等區塊代表一連串操作，其某些或全部可實作於硬體、軟體或其組合之中。在實作於軟體的情況中，該等區塊代表儲存於一或多個電腦可讀媒體上的多數電腦可執行指令，當由一或多個處理器執行該等指令時，便執行所提及的該等操作。一般而言，該等指令包含多數例行程序、程式、物件、元件、資料結構與其他類似內容，其執行多種特定功能或實作特定的抽象資料形式。
不應該將該等操作所敘述的順序視為一種限制。該 等敘述區塊的任意數量都可以利用任何次序加以組合、或以平行方式實作該程序、或以多種替代程序實作，且並非所有該等區塊都需要被執行。雖然該等程序也可在各種廣泛的其他架構、結構或環境中實作，但為了討論的目的，在此該等程序係參考於此敘述之該等實例中所述的該等架構、結構、與環境加以敘述。
第4圖為根據某些實作，用於估計一行動裝置(像 是第1圖至第3圖該行動裝置102)位置之一示例程序400的流程圖。在402，一伺服器從該行動裝置接收複數個全球定位系統訊號樣本以及用於每一樣本之一時間戳記。例如，該行動裝置可以蒐集並傳輸在各個期間處所採樣之該等原始全球定位性統訊號的多數區塊。在某些情況中，該樣本的長度 及/或該等間隔的長度可以改變。例如，該伺服器可以接收一或多個長的全球定位系統訊號樣本，該等樣本由該伺服器區分為多數區塊。在某些實作中，該等伺服器可以在不同於該等全球定位系統訊號樣本被蒐集的時間處，從該行動裝置下載該等全球定位系統訊號樣本。
在404，該伺服器從該等區塊辨識一組可見衛星。 例如，該伺服器可以對於該等所有的可能衛星識別符、編碼相位與都卜勒頻率組合，搜尋每一區塊，以選擇該等具有最強訊號的衛星。例如，該伺服器可以對每一衛星在多數可能的都卜勒頻率及編碼相位處，對該等粗略/擷取碼樣版進行迭代，以辨識該最強訊號。
一旦選擇一最強衛星，該伺服器從該區塊移除與該 最強衛星相關聯之該全定位系統訊號，並將該經選擇衛星加入至一組可見衛星。例如，該伺服器可以藉由對由該等經選擇衛星之該等粗略/擷取碼樣版所決定的一適宜訊號子空間執行投影的方式，移除與該經選擇衛星相關聯的該全球定位系統訊號。該伺服器繼續利用該最強訊號選擇一衛星，並移除與該經選擇衛星相關聯之訊號的程序，直到滿足一停止條件(例如，已經辨識足夠的衛星而能計算該行動裝置102的位置、所有的可見衛星都被辨識，或是該等剩餘訊號並不夠強而無法可靠地辨識該等廣播中衛星)為止。匹配追蹤與正交匹配追蹤演算法也為此程序的實例。在此方法中，可以為每一區塊決定一組可見衛星。
在區塊406，該伺服器從該組可見衛星辨識一組良 好衛星。該伺服器藉由將該組可見衛星對於多數區塊建立關聯性，並將每一衛星分類為良好(也就是，一可見衛星)、不佳(也就是，一錯誤辨識)或未知(也就是，無法被分類為良好或不佳的辨識)的方式辨識該等良好衛星。例如，最初該伺服器可將每一可見衛星中的每一衛星，設定為「未知」的狀態。該伺服器藉由比較與跨及所有該等區塊之每一衛星相關聯之資料的方式，決定良好或不佳的衛星。例如，該伺服器可以計算每一區塊之該等編碼相位之間的差異。該伺服器可以對該等差異與一第一門檻進行比較，而如果該等差異小於一第一門檻時，該伺服器將該衛星辨識為「良好」。然而，如果該等差異大於該第一門檻時，該伺服器可以比較該等差異與一第二門檻，而如果該等差異大於該第二門檻時，便將該衛星辨識為「不佳」。該伺服器可以將該等剩餘衛星(也就是，具有大於該第一門檻但小於該第二門檻之多數編碼相位差異的衛星)以及任何只能在一單一區塊中可見的衛星，分類為「未知」。
在408，該伺服器從美國國家航空暨太空總署軌道 資料庫取得天文曆資料。在一特定實例中，該伺服器可以週期性從美國國家航空暨太空總署軌道資料庫取得天文曆與星歷表資料，並將該資訊儲存於一記憶體中，像是儲存於一電腦可讀儲存媒體310中，以供後續使用。當該等全球定位系統訊號樣本係經收集、儲存在該行動裝置上一段時間，並於稍後下載至該伺服器時，將該天文曆與星歷表資料進行儲存實際上是有用的。
在410，該伺服器從該天文曆、該組良好衛星、該 等時間戳既與該等虛擬距離，估計該行動裝置之一位置。例如，該伺服器可以利用一參考位置計算該粗略時間導航的方式，計算該傳播延遲。該伺服器接著可以將該位置提供回到該行動裝置，或提供至一或多個資料庫以供科學研究。
第4圖提供一種藉由從一連串全球定位系統訊號樣 本區塊辨識一組衛星方式，估計一行動裝置之位置的示例程序400。第5圖與第6圖則提供對於辨識該組衛星之可能實作的更多細節。
第5圖根據某些實作，用於辨識一組可見衛星之一 示例程序500的流程圖。在502，該伺服器將一組可見衛星初始設定為空集合(也就是，最初該伺服器並未從該行動裝置所接收之該等全球定位系統訊號區塊中，辨識任何的該等粗略/擷取碼)。
在504，該伺服器對於該等所有可能的衛星識別符、 編碼相位與都卜勒頻率組合，搜尋該等全球定位系統訊號區塊之一，並選擇一最佳匹配。該最佳匹配可由辨識在該區塊中具有該最強訊號的衛星所選擇。例如，該伺服器可以對於每一衛星在多數可能的都卜勒頻率與編碼相位處，對該等粗略/擷取碼樣版進行迭代，以辨識該最強訊號。
在506，該伺服器將該最佳匹配(也就是，在該樣 本中具有該最強訊號的衛星)加入至該組可見衛星。例如，該組可見衛星可如以下表示：X (k)=X (k-1)∪{x (k)} 其中，X (k)表示該組可見衛星，x (k)為該最佳比對，而k為透過程序500所進行的迭代次數。
在508，該伺服器從該區塊移除與該最佳匹配相關聯之該全球定位系統訊號。例如，該伺服器可以藉由對由該等經選擇衛星之該等粗略/擷取碼樣版所決定的一適宜訊號子空間，執行投影的方式，移除與該經選擇衛星相關聯的該全球定位系統訊號。
在匹配追蹤中，可使用該先前樣本r (k-1)計算該新的訊號r (k)，如下表示： 其中，x (k)仍為該最佳比對，k仍為透過程序500所進行的迭代次數。在正交匹配追蹤中，可使用該先前樣本r (k-1)計算該新的訊號r (k)，如下表示： 其中，為到該目前迭代k為止，對於由該等所有先前辨識的粗略/擷取碼樣版所擴展的次空間進行的正交投射。
在510，該伺服器決定是否滿足一停止條件。例如，該停止條件可為一預定的辨識衛星數量(也就是，已經辨識足夠的衛星而能計算該行動裝置的位置)、已辨識所有可見的衛星或是在該等區塊中該等剩餘訊號並不夠強而無法可靠的辨識該等廣播中位興。如果滿足一停止條件，該程序500前進至512，而該伺服器輸出該組可見衛星，否則該程序500前進至504辨識另一最佳匹配。
第6圖為根據某些實作，用於從一組可見衛星選擇 一組良好衛星之一示例程序600的流程圖。在602，該伺服器接收一組可見衛星。例如，可如以上敘述從該行動裝置接收該組可見衛星，或利用該程序500由該伺服器產生。
在604，該伺服器將該組衛星的每一衛星初始設定 為「未知」的狀態。每一可見衛星可被分類為良好(也就是，一可見衛星)、不佳(也就是，一錯誤辨識)或未知(也就是，無法被分類為良好或不佳的辨識)。該等衛星係由於該等小尺寸區塊的不預期無線電干擾或是其他的雜訊，而可能使該全球定位系統訊號退化，並造成多數衛星被不正確偵測，而被初始化為「未知」。
在606，該伺服器對於多數全球定位系統樣本，計 算每一衛星之該等編碼相位之間的差異。例如，對於在兩個全球定位系統樣本n 1至n 2被偵測時，對於多數衛星1至k而言，在該編碼相位CP 1至CP k 中的該等差異D，可如以下計算： 如果當對該全球定位系統進行採樣時，一衛星是由該行動裝置實際可見，那麼在該等區塊之間該等編碼相位中的該等差異D係相對小。
在608，該伺服器比較每一衛星該等編碼相位中的 該等差異與一門檻，並在該差異小於該門檻時，將該衛星加入至該組「良好」衛星。然而，如果該衛星的編碼相位大於該門檻時，該伺服器可將該衛星保留在該組未知衛星之中，或將該差異與一第二門檻比較，而如果該差異大於該第二門 檻時，便接著將該衛星加入至該組不佳衛星。
第4圖至第6圖提供從一連串全球定位系統訊號樣 本或區塊辨識一組衛星的多數示例程序。第7圖提供利用該組衛星估計一位置的一示例程序。
第7圖為根據某些實作，用於估計一行動裝置位置 之一示例程序700的流程圖。在702，該伺服器接收一組良好衛星。例如，該組良好衛星可如以上敘述根據該等程序500及600決定。在某些實作中，該伺服器也可以接收該組未知衛星與該組可見衛星(也就是，在該程序500中辨識之該組完整的衛星，其包含被分類為不佳的該等衛星)。
在704，該伺服器利用該組良好衛星估計一位置。 如以上討論，該伺服器可以根據該全球定位系統訊號被採樣的時間、該等良好衛星識別符、該天文曆與星歷表資料(這可從美國國家航空暨太空總署軌道資料庫所獲得，或從該等全球定位系統訊號進行解碼)以及該等虛擬距離，估計一位置。
在706，該伺服器決定該伺服器是否能夠從該組良好衛星估計一位置。例如，在某些實例中，可能已經辨識少於需要用於決定一位置的最小衛星數量，而該估計位置可能不可靠或錯誤。如果該伺服器無法估計該位置，該程序700前進至708，而該伺服器將該組可見衛星中該等其他衛星的每一衛星，一次加入一個至該組良好衛星，並重新估計該位置。否則，如果該伺服器能夠估計一位置，該程序700便前進至710，而該伺服器利用該等剩餘的未知衛星，嘗試改善該原始 估計位置的精確性。
在708，該伺服器決定是否存在未被測試的衛星。 如果存在未被測試的衛星，且該伺服器仍無法估計一位置時，該程序700前進至712，且該伺服器輸出一錯誤(也就是，無法從該行動裝置所接收之該等全球定位系統樣本估計位置)。如果仍存在未測試衛星，該伺服器暫時地將該等未測試衛星之一加入至該組良好衛星，而該程序700前進至714。
在714，該伺服器嘗試利用該組更新衛星重新估計 一位置。利用多數不佳(也就是，不正確辨識)衛星估計的位置將具有一錯誤、不可能或不正確的位置(像是位於遠高於或遠低於地球表面的高程處)。因此該伺服器在將每一未測試衛星加入之後測試該估計位置，以去除多數錯誤位置。 例如，該伺服器可以將有效的位置限制再靠近該地球表面的一高程範圍，像是在500至8000公尺之間，這將對於利用多數不佳衛星所估計的許多位置造成回絕。多數其他實例中，該伺服器可以存取一美國地質調查局高程應用程式介面資料庫，以取得利用該組更新良好衛星所估計之該等位置的每一位置的地球表面真實高程。藉由使用能夠從美國地質調查局高程應用程式介面資料庫所取得之該等真實高程，該伺服器便可以辨識該行動裝置的多數錯誤位置與多數實際位置兩者。
在716，如果該伺服器能夠估計一位置，該程序700前進至718，而該伺服器輸出該位置做為該行動裝置的位置。例如，當該美國地質調查局高程應用程式介面資料庫比對利 用該組更新良好衛星所估計之位置的經度及緯度處的高程，該伺服器便能夠估計該位置。然而，如果該伺服器仍然無法利用該組更新良好衛星估計一位置時，該伺服器便從該組良好衛星移除該加入的衛星，並回到708，並重覆708、712、714及716。該伺服器繼續加入多數未測試衛星至該組良好衛星，並重新估計多數位置，直到沒有剩餘的未測試衛星或可以輸出一有效位置為止。
回到706，如果一位置係利用該組良好衛星進行原 始估計，該程序700前進至710。在710，該伺服器利用與該位置有關的位置資訊，檢查是否有任何的剩餘衛星可被加入至該組良好衛星。例如，如以上討論，該伺服器可以利用該組更新良好衛星重新估計該位置，並在該新位置的經度於緯度處，比較該新位置的高程與從該美國地質調查局高程應用程式介面資料庫所取得的高程。在多數其他實例中，該伺服器可以比較該原始位置與該新估計位置之間的距離，並在如果該距離小於一距離門檻時，決定該新位置係為有效。
在722，該伺服器利用該等經辨識衛星擴增該組良 好衛星。例如，該伺服器可以根據如以上討論的位置資訊分析，將該等原始被分類為未知衛星的某些衛星加入至該組良好衛星。
在724，該伺服器係用該組更新良好衛星重新估計 該位置，並在718，該伺服器輸出該新位置做為該行動裝置的位置。例如，該伺服器可以將該位置輸出回到該行動裝置或將該位置儲存於一資料庫中，以進行分析或研究。
結論
雖然本主題內已經以針對於多數結構特徵及/或方法動作的語言加以敘述，但應當理解在該等附加申請專利範圍中所定義的主題內容，並不需被限定於所敘述之該等具體特徵或動作。倒不如說，該等具體特徵與動作係以實作該等申請專利範圍的示例形式加以揭示。
100‧‧‧全球定位系統
102‧‧‧行動裝置
104‧‧‧全球定位系統衛星
106‧‧‧全球定位系統衛星
108‧‧‧全球定位系統衛星
110‧‧‧全球定位系統衛星
112‧‧‧全球定位系統衛星
114‧‧‧全球定位系統訊號
116‧‧‧伺服器
118‧‧‧網路
120‧‧‧訊號資料
122‧‧‧位置

Claims (20)

  1. 一計算裝置，包括：一或多個處理器；以及一或多個電腦可讀媒體，該等電腦可讀媒體保有由該一或多個處理可執行的多數指令，以執行多數操作，該等操作包含：接收多數個全球定位系統(GPS)訊號樣本區塊；在該多數個區塊中，對於編碼相位與都卜勒頻率組合中，搜尋多數衛星特定的粗略/擷取(C/A)碼，以辨識多數可見衛星；對於該等可見衛星的每一個計算在一第一編碼相位與一第二編碼相位之間的差異，該第一編碼相位與該多數個區塊的一第一區塊相關聯，而該第二編碼相位與該多數個區塊的一第二區塊相關聯；在此差異小於一門檻差異時，將每一可見衛星加入至一組衛星；以及部分根據於該組衛星估計一位置。
  2. 如請求項1所述之計算裝置，進一步包括：如果存在任何在該等編碼相位中的差異大於該門檻差異的可見衛星時，便根據與該位置相關的資料決定將何者可見衛星加入至該組衛星；以及部分根據於該等加入衛星重新估計該位置。
  3. 如請求項1所述之計算裝置，其中所述搜尋該等衛星特定的粗略/擷取(C/A)碼係獨立地對於於該等區塊的每一個實作。
  4. 如請求項1所述之計算裝置，其中該等區塊長度至少為1毫秒。
  5. 如請求項1所述之計算裝置，其中該位置係根據於該等區塊被蒐集的時間、該組衛星與天文曆以及與該等組衛星之每一衛星有關的虛擬距離資料所估計。
  6. 如請求項1所述之計算裝置，其中所述搜尋該等衛星特定的粗略/擷取(C/A)碼係經迭代執行，直到達到一停止條件為止。
  7. 如請求項6所述之計算裝置，其中該停止條件為以下至少之一：一預定迭代次數；一預定的經辨識可見衛星數量；或是該計算裝置係無法從該區塊辨識任何其他的衛星。
  8. 一電腦可讀儲存媒體，該電腦可讀儲存媒體儲存有多數指令，當由一或多個處理器執行該等指令時，使該一或多個處理器進行： 接收與從多數個全球定位系統(GPS)訊號區塊所辨識之多數個衛星有關的資料，該資料包含多數個編碼相位，該多數個編碼相位的每一個都與該多數個衛星之一與該多數個全球定位系統訊號區塊之一相關聯；對於該多數衛星的每一衛星，計算該多數個全球定位系統訊號區塊之每一個訊號區塊之該等編碼相位之間的差異；對於該多數衛星的每一衛星，比較該等差異及一門檻差異，而當該等差異的大多數係小於該門檻差異時，將該衛星加入至一組衛星；以及輸出該組衛星。
  9. 如請求項8所述之電腦可讀儲存媒體，進一步包括多數指令，當由一或多個處理器執行該等指令時，使該一或多個處理器進行：接收該多數個全球定位系統訊號區塊；藉由在該等全球定位系統訊號區塊的每一區塊中，對於編碼相位與都卜勒頻率組合中，搜尋多數衛星特定的粗略/擷取(C/A)碼的方式，從該多數個全球定位系統訊號區塊辨識一第一衛星；從該等全球定位系統訊號區塊移除與該第一衛星相關聯的多數訊號；以及藉由在該等全球定位系統訊號區塊的每一區塊中，對於編碼相位與都卜勒頻率組合中，重新搜尋該等衛星特定的粗略/擷取(C/A)碼的方式，從該多數個全球定位系統訊號區 塊辨識一第二衛星；其中與該多數個衛星相關的資料係為與該第一衛星及該第二衛星相關的資料。
  10. 如請求項8所述之電腦可讀儲存媒體，其中該多數個全球定位系統訊號區塊長度至少為1毫秒。
  11. 如請求項8所述之電腦可讀儲存媒體，進一步包括多數指令，當由一或多個處理器執行該等指令時，使該一或多個處理器根據該組衛星估計一第一位置。
  12. 如請求項11所述之電腦可讀儲存媒體，進一步包括多數指令，當由一或多個處理器執行該等指令時，使該一或多個處理器進行：根據與該第一位置相關的資料，確定是否存在任何該編碼相位中的差異係大於該門檻差異，而可被加入至該組衛星的衛星；部分根據於該等加入衛星估計一第二位置；以及輸出該第二位置。
  13. 一種方法，包括：接收一第一全球定位系統(GPS)訊號區塊；藉由在該第一全球定位系統訊號區塊中，對於編碼相位與都卜勒頻率組合中，搜尋多數衛星特定粗略/擷取(C/A) 碼的方式，從該第一全球定位系統訊號區塊辨識一第一衛星；將該第一衛星加入至一組衛星；從該第一全球定位系統訊號區塊移除與該第一衛星相關聯的多數訊號；藉由在該第一全球定位系統訊號區塊中，對於編碼相位與都卜勒頻率組合中，搜尋該等衛星特定粗略/擷取(C/A)碼的方式，從該第一全球定位系統訊號區塊辨識一第二衛星；將該第二衛星加入至該組衛星；以及輸出該組衛星。
  14. 如請求項13所述之方法，進一步包括：從該第一全球定位系統訊號區塊移除與該第二衛星相關聯的多數訊號；藉由在該第一全球定位系統訊號區塊中，對於編碼相位與都卜勒頻率組合中，搜尋該等衛星特定粗略/擷取(C/A)碼的方式，從該第一全球定位系統訊號區塊辨識一第三衛星；以及在輸出該組衛星之前，將該第三衛星加入至該組衛星。
  15. 如請求項13所述之方法，進一步包括：接收一第二全球定位系統訊號區塊；藉由在該第二全球定位系統訊號區塊中，對於編碼相位與都卜勒頻率組合中，搜尋該等衛星特定粗略/擷取(C/A)碼的方式，從該第二全球定位系統訊號區塊辨識一第一衛星； 將該第二全球定位系統訊號區塊中所辨識之該第一衛星加入至一第二組衛星；從該第二全球定位系統訊號區塊移除與該第二全球定位系統訊號區塊中所辨識之該第一衛星相關聯的多數訊號；藉由在該第二全球定位系統訊號區塊中，對於編碼相位與都卜勒頻率組合中，搜尋該等衛星特定粗略/擷取(C/A)碼的方式，從該第二全球定位系統訊號區塊辨識一第二衛星；將該第二全球定位系統訊號區塊中所辨識之該第二衛星加入至該組衛星；以及輸出該第二組衛星。
  16. 如請求項15所述之方法，進一步包括：決定與該第一全球定位系統訊號區塊相關聯之一第一相位編碼及與該第二全球定位系統訊號區塊相關聯之一第二相位編碼之間的差異，該第一與第二相位編碼則與一衛星相關聯；比較該差異與一門檻差異；以及當該差異小於該門檻差異時，至少部分根據與該第一衛星有關的資料估計一位置。
  17. 如請求項15所述之方法，其中在該第一全球定位系統訊號區塊中辨識之該第一衛星，係與在該第二全球定位系統訊號區塊中辨識之該第一衛星相同。
  18. 如請求項13所述之方法，其中該第一全球定位系統訊號區塊長度至少為1毫秒。
  19. 如請求項13所述之方法，其中與該第一及後續衛星相關聯之該等訊號係經由執行一匹配追蹤計算的方式，從該全球定位系統訊號區塊偵測及移除。
  20. 如請求項13所述之方法，其中與該第一及後續衛星相關聯之該等訊號係經由執行一正交匹配追蹤計算的方式，從該全球定位系統訊號區塊偵測及移除。
TW103124796A 2013-08-27 2014-07-18 雲端卸載式全球衛星定位 TW201508305A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US14/011,140 US10317538B2 (en) 2013-08-27 2013-08-27 Cloud-offloaded global satellite positioning

Publications (1)

Publication Number Publication Date
TW201508305A true TW201508305A (zh) 2015-03-01

Family

ID=51690432

Family Applications (1)

Application Number Title Priority Date Filing Date
TW103124796A TW201508305A (zh) 2013-08-27 2014-07-18 雲端卸載式全球衛星定位

Country Status (12)

Country Link
US (1) US10317538B2 (zh)
EP (1) EP3039452B1 (zh)
JP (1) JP6377161B2 (zh)
KR (1) KR102290732B1 (zh)
CN (1) CN105492927B (zh)
AU (1) AU2014311494B2 (zh)
BR (1) BR112016003540B1 (zh)
CA (1) CA2919015C (zh)
MX (1) MX366248B (zh)
RU (1) RU2667085C2 (zh)
TW (1) TW201508305A (zh)
WO (1) WO2015031215A1 (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10267923B2 (en) * 2015-02-26 2019-04-23 Src, Inc. Method and systems for restoring a GPS signal
KR20170127912A (ko) * 2016-05-13 2017-11-22 아이엘디바이스 주식회사 서버기반 gnss 위치결정 시스템 및 방법
US10845487B2 (en) 2017-06-13 2020-11-24 Microsoft Technology Licensing, Llc Acquisition in global navigation satellite systems based on previously acquired satellites
US10545244B2 (en) 2017-06-15 2020-01-28 Microsoft Technology Licensing, Llc Cloud-offloaded position calculation with on-device acquisition
JP7220399B2 (ja) * 2018-10-24 2023-02-10 パナソニックＩｐマネジメント株式会社 サーバ、衛星測位システム、及び、衛星測位方法
US11341512B2 (en) * 2018-12-20 2022-05-24 Here Global B.V. Distinguishing between pedestrian and vehicle travel modes by mining mix-mode trajectory probe data
JP2020169858A (ja) * 2019-04-02 2020-10-15 富士通株式会社 位置検知システム、位置検知装置および位置検知方法
US11181643B2 (en) * 2019-04-30 2021-11-23 Verizon Patent And Licensing Inc. Providing a location as a service
EP3865913A1 (en) * 2020-02-14 2021-08-18 Semtech Corporation Ultralow power gnss receiver
FR3110975B1 (fr) * 2020-05-29 2023-01-20 Syntony Méthode de positionnement gnss déportée dans le cloud
US20220338014A1 (en) * 2021-04-14 2022-10-20 Here Global B.V. Trustworthiness evaluation for gnss-based location estimates
JP2023175538A (ja) * 2022-05-30 2023-12-12 ダイハツ工業株式会社 車載装置

Family Cites Families (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4797677A (en) 1982-10-29 1989-01-10 Istac, Incorporated Method and apparatus for deriving pseudo range from earth-orbiting satellites
GB2241623A (en) 1990-02-28 1991-09-04 Philips Electronic Associated Vehicle location system
US5134407A (en) 1991-04-10 1992-07-28 Ashtech Telesis, Inc. Global positioning system receiver digital processing technique
US6249542B1 (en) 1997-03-28 2001-06-19 Sirf Technology, Inc. Multipath processing for GPS receivers
US6104338A (en) 1998-05-04 2000-08-15 Snaptrack, Inc. Method and apparatus for operating a satellite positioning system receiver
US6313786B1 (en) 1998-07-02 2001-11-06 Snaptrack, Inc. Method and apparatus for measurement processing of satellite positioning system (SPS) signals
US6188351B1 (en) 1998-08-13 2001-02-13 Ericsson Inc. Method for improving signal acquistion in a global positioning system receiver
US6448925B1 (en) 1999-02-04 2002-09-10 Conexant Systems, Inc. Jamming detection and blanking for GPS receivers
US6300899B1 (en) 1999-02-19 2001-10-09 Thomas M. King Fixed site data-aided GPS signal acquisition method and system
US6546040B1 (en) 1999-04-21 2003-04-08 Trimble Navigation Limited GPS receiver having improved signal acquisition at a low signal to noise ratio
US6453237B1 (en) 1999-04-23 2002-09-17 Global Locate, Inc. Method and apparatus for locating and providing services to mobile devices
US6700533B1 (en) 1999-05-06 2004-03-02 Rf Technologies, Inc. Asset and personnel tagging system utilizing GPS
JP2003520968A (ja) 2000-01-18 2003-07-08 セルガイド リミテッド 静止ビーコンからの信号と結合された干渉処理による衛星信号を用いた可動式装置の位置決め
US6285316B1 (en) 2000-06-02 2001-09-04 Cellguide Ltd. Locating a mobile unit using signals from both mobile beacons and stationary beacons
US6642884B2 (en) 2000-05-08 2003-11-04 Sigtec Navigation Pty Ltd. Satellite-based positioning system receiver for weak signal operation
US7369599B2 (en) 2000-12-18 2008-05-06 Qualcomm Incorporated Method and apparatus for reducing code phase search space
US6583756B2 (en) 2000-08-25 2003-06-24 Qualcomm Incorporated Method and apparatus for using satellite status information in satellite positioning systems
EP1325561A4 (en) 2000-09-18 2004-07-28 Skybitz Inc SYSTEM AND METHOD FOR QUICK CODE PHASE AND CARRIER FREQUENCY DETECTION IN A GPS RECEIVER
US6417801B1 (en) 2000-11-17 2002-07-09 Global Locate, Inc. Method and apparatus for time-free processing of GPS signals
US6750818B2 (en) 2000-12-04 2004-06-15 Tensorcomm, Inc. Method and apparatus to compute the geolocation of a communication device using orthogonal projections
JP5020437B2 (ja) 2001-03-21 2012-09-05 本田技研工業株式会社 Ｇｐｓ受信装置
US6731701B2 (en) 2001-08-27 2004-05-04 Topcon Gps Llc Navigation data prediction for GPS and GLONASS weak signal tracking
US6466164B1 (en) 2001-09-10 2002-10-15 Nokia Mobile Phones Ltd. Method and apparatus for calculating pseudorange for use in ranging receivers
US7308016B2 (en) * 2001-09-28 2007-12-11 Raytheon Company System and method for securing signals
CA2485601A1 (en) 2002-05-17 2003-11-27 Nokia Corporation Determining the position of a receiver and/ or the system time of a positioning system
US6828935B1 (en) 2002-07-19 2004-12-07 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Digitally synthesized phased antenna for multibeam global positioning
US7623067B2 (en) 2002-10-01 2009-11-24 Sirf Technology Holdings, Inc. Fast search GPS receiver
KR20040070847A (ko) * 2003-02-04 2004-08-11 주식회사 네비콤 의사위성을 이용한 자동 식별 시스템 및 자동 식별 방법
US6788249B1 (en) 2003-07-23 2004-09-07 Snaptrack Incorporated System for setting coarse GPS time in a mobile station within an asynchronous wireless network
US7432853B2 (en) 2003-10-28 2008-10-07 Trimble Navigation Limited Ambiguity estimation of GNSS signals for three or more carriers
JP2006132949A (ja) 2004-11-02 2006-05-25 Seiko Epson Corp 測位装置、測位方法および測位プログラム
US20060208943A1 (en) 2005-03-21 2006-09-21 Sirf Technology, Inc. Location tagging using post-processing
US7348921B2 (en) 2005-09-19 2008-03-25 Trimble Navigation Limited GPS receiver using stored navigation data bits for a fast determination of GPS clock time
US7893869B2 (en) 2006-01-05 2011-02-22 Qualcomm Incorporated Global navigation satellite system
CN102866410B (zh) 2006-03-06 2015-05-13 高通股份有限公司 用于使用测量缝合进行位置确定的方法
US8026847B2 (en) * 2006-09-14 2011-09-27 Qualcomm Incorporated System and/or method for acquisition of GNSS signals
US8994587B2 (en) * 2010-05-14 2015-03-31 Qualcomm Incorporated Compressed sensing for navigation data
US7821454B2 (en) * 2007-11-20 2010-10-26 Sirf Technology, Inc. Systems and methods for detecting GPS measurement errors
US7595754B2 (en) 2007-12-24 2009-09-29 Qualcomm Incorporated Methods, systems and apparatus for integrated wireless device location determination
EP2288930B1 (en) * 2008-02-28 2013-12-11 Magellan Systems Japan, Inc. Method and apparatus for acquisition, tracking, and sub-microsecond time transfer using weak gps/gnss signals
US8125378B1 (en) 2008-06-02 2012-02-28 Qualcomm Atheros, Inc. System and method for determining position using doppler velocities
TWI378253B (en) 2008-06-06 2012-12-01 Mstar Semiconductor Inc Mixed gps receiving method and associated device and system
US8620306B2 (en) 2008-06-24 2013-12-31 Qualcomm Incorporated Location specific search for regional satellite vehicles
US8024013B2 (en) 2008-07-09 2011-09-20 Sony Ericsson Mobile Communications Ab Regulating power duty cycle of an RF transmitter/receiver responsive to distance moved
US20100283673A1 (en) 2009-05-09 2010-11-11 etherrWhere Corporation Signal processing techniques for improving the sensitivity of GPS receivers
US20110080320A1 (en) 2009-10-02 2011-04-07 etherwhere Corporation Signal processing techniques for improving the sensitivity of GPS receivers
US9036683B2 (en) * 2008-10-02 2015-05-19 Texas Instruments Incorporated Mitigation circuitry generating cross correlation doppler/code LAG variable comparison value
JP2010121725A (ja) 2008-11-20 2010-06-03 Jtekt Corp 転がり軸受装置
JP2010151725A (ja) * 2008-12-26 2010-07-08 Toyota Motor Corp Ｇｎｓｓ受信装置及び測位方法
US8390512B2 (en) 2009-06-05 2013-03-05 Qualcomm Incorporated On demand positioning
US9074897B2 (en) 2009-06-15 2015-07-07 Qualcomm Incorporated Real-time data with post-processing
US8462831B2 (en) 2009-07-23 2013-06-11 CSR Technology, Inc. System and method for use of sieving in GPS signal acquisition
US8259010B2 (en) 2009-10-14 2012-09-04 Qualcomm Incorporated Qualifying coarse position injection in position determination systems
KR20110048933A (ko) * 2009-11-03 2011-05-12 한국전자통신연구원 약한 ｇｐｓ ｃ／ａ 코드 변조 신호 획득 방법 및 장치
JP2011179894A (ja) 2010-02-26 2011-09-15 Furuno Electric Co Ltd 測位方法、測位プログラム、ｇｎｓｓ受信装置および移動端末
US8704707B2 (en) 2010-06-02 2014-04-22 Qualcomm Incorporated Position determination using measurements from past and present epochs
WO2012055026A1 (en) 2010-10-26 2012-05-03 Rx Networks Inc. Method and apparatus for determining a position of a gnss receiver
US9684080B2 (en) 2010-12-09 2017-06-20 Microsoft Technology Licensing, Llc Low-energy GPS
JP2012173210A (ja) * 2011-02-23 2012-09-10 Kyocera Corp 無線端末装置及び測位方法
US8599067B2 (en) 2011-07-26 2013-12-03 Cambridge Silicon Radio Ltd. Mitigating multipath using state transition detection and measurement
US10386490B2 (en) 2012-07-16 2019-08-20 Microsoft Technology Licensing, Llc Reduced sampling low power GPS
CN103064092B (zh) 2012-12-28 2014-05-21 中国科学院光电研究院 一种导航卫星的选择方法
CN103091687B (zh) 2013-01-08 2014-07-16 南京航空航天大学 北斗接收机多卫星信号联合捕获方法

Also Published As

Publication number Publication date
WO2015031215A1 (en) 2015-03-05
KR102290732B1 (ko) 2021-08-17
AU2014311494A1 (en) 2016-02-11
MX2016002592A (es) 2016-06-17
US20150061934A1 (en) 2015-03-05
CA2919015C (en) 2021-03-09
CN105492927B (zh) 2018-03-13
EP3039452B1 (en) 2017-04-12
JP2016532119A (ja) 2016-10-13
BR112016003540B1 (pt) 2022-10-25
AU2014311494B2 (en) 2017-09-21
RU2016106927A (ru) 2017-08-29
MX366248B (es) 2019-07-03
KR20160046815A (ko) 2016-04-29
CA2919015A1 (en) 2015-03-05
EP3039452A1 (en) 2016-07-06
CN105492927A (zh) 2016-04-13
US10317538B2 (en) 2019-06-11
JP6377161B2 (ja) 2018-08-22
BR112016003540A2 (zh) 2017-08-01
RU2667085C2 (ru) 2018-09-14

Similar Documents

Publication Publication Date Title
TW201508305A (zh) 雲端卸載式全球衛星定位
KR102201912B1 (ko) 이동 디바이스에 근접한 구조물의 추정 및 예측
JP6532402B2 (ja) サンプリング削減低電力ｇｐｓ
US20100253578A1 (en) Navigation data acquisition and signal post-processing
KR102228715B1 (ko) 위치 식별 시스템의 프레임 동기 방법 및 장치
CN104142508A (zh) 用于降低gnss接收器中功耗的方法、装置和系统
EP2806289A1 (en) Module, device and method for positioning
WO2018050726A1 (en) Device, system and method for determining an estimate relating to a parameter of a wireless receiver device
KR20160016974A (ko) 열화된 신호 환경에서 gnss 위성 신호를 검출하는 방법 및 장치
CN113093250B (zh) 伪距观测数据修复方法、定位信息确定方法及装置
JP2013228380A (ja) ナビゲーションのための方法およびシステム
HK40048738B (zh) 伪距观测数据修复方法、定位信息确定方法及装置
HK40048738A (zh) 伪距观测数据修复方法、定位信息确定方法及装置