TW533320B - Methods and apparatus for dynamically determining a location using a thin-client device - Google Patents

Methods and apparatus for dynamically determining a location using a thin-client device Download PDF

Info

Publication number
TW533320B
TW533320B TW90119374A TW90119374A TW533320B TW 533320 B TW533320 B TW 533320B TW 90119374 A TW90119374 A TW 90119374A TW 90119374 A TW90119374 A TW 90119374A TW 533320 B TW533320 B TW 533320B
Authority
TW
Taiwan
Prior art keywords
client device
server
patent application
scope
reference signal
Prior art date
Application number
TW90119374A
Other languages
Chinese (zh)
Inventor
Sherk Chung
Andrew Chou
Roy Benjamin Van
Original Assignee
Enuvis Inc
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 Enuvis Inc filed Critical Enuvis Inc
Application granted granted Critical
Publication of TW533320B publication Critical patent/TW533320B/en

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/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/24—Acquisition or tracking or demodulation of signals transmitted by the system
    • 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/25—Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS
    • 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/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • 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
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009—Transmission of position information to remote stations
    • G01S5/0018—Transmission from mobile station to base station
    • G01S5/0036—Transmission from mobile station to base station of measured values, i.e. measurement on mobile and position calculation on base station

Abstract

A location determination system (""LDS"") determines the location of a thin-client device from a location server to significantly reduce the computational requirements on the client and to permit implementation of more accurate and efficient location calculations on the location server. The client device pre-processes a reference signal, such as a GPS signal, to generate reference data. The pre-processed reference data is transmitted from the client device to the location server via a communications link, such as a wireless link or a combination wireless and global communications network.

Description

533320 A7 ___ B7 五、發明説明（1 ) 發明背景 發明領域 (請先閱讀背面之注意事項再填寫本頁) 本發明係關於定位技術領域，特別有關於從客戶端裝 置決定位置。 背景技藝 一般而言，定位技術決定「裝置」的地點、位置或座 標（舉例而言，二或三維）。如同此處所使用般，裝置或 客戶端裝置意指位置所需之任何遠端裝置。定位技術之一 應用係決定諸如蜂巢式電話等行動裝置的位置。有數種應 用或用途以決定行動裝置的位置。舉例而言，假使撥打「 9 1 1」急救電話之蜂巢式電話使用者，則希望允許 9 1 1急救回應隊立即辨識蜂巢式電話使用者的位置。用 於行動裝置之定位技術也有用於網際網路之應用。舉例而 言’行動網際網路使用者可能希望找到接近使用者的目前 位置之特別善人或服務。假使知道行動裝置的位置時，則 位置可用以指引使用者至區域中最接近的善良或服務。 經濟部智慧財4:-73:工消費合作钍印製 全球定位系統（G P S )係用於辨識位置之一可利用 的技術。使用傳統的G P S技術，使用者可使用G P S接 收器以識別其位置，包含緯度、經度及高度。在傳統的 G P S中’ G P S接收器會從四或更多不同衛星取得訊號 以取得三維位置。G P S定位系統使用圍繞地球之衛星群 。在特定時間，G P S接收器僅可「看到」一定數目的衛 星。由於G P S接收器必須取得多重訊號以決定位置，大 本纸張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） -4- 533320 A7 B7 五、發明説明（2 ) @ ίθ G p S接收器採用多個頻道。每一頻道嘗試取得 e P S訊號。一旦接收器取得G p s訊號，則需增.加處理 以追蹤G P S訊號。在傳統的方法中，對於四或更多 G P S訊號而言，G P S接收器藉由比較其本地時間與 G P S訊號從衛星傳送的時間，以確定其與衛星的距離。 此外’ G P S接收器補償導因於杜卜勒偏移之時計誤差及 頻率變化，並讀取衛星巡航訊息。這些距離倂同已知的衛 星位置，被用以決定G Ρ S接收器的位置。 雖然目前的G P S接收器提供關於位置之準確的資訊 ’但是，這些接收器包括相對於行動裝置的尺寸而言爲大 之形狀因素。舉例而言，即使目前最小的G P S接收器仍 由一些積體電路晶片組成。這些增加的積體電路晶片使得 蜂巢式電話中積體電路的總量增加至令人無法接受之數目 。此外，在諸如蜂巢式電話或個人數位助理（P D A )等 所有行動裝置上實施G P S接收器之成本，令人怯步，且 G P S接收器會消耗顯著的電力，而致令人無法接受地劣 化行動裝置的整體電池壽命。此外，使用傳統的G P S技 術以固定在位置上之時間是重要的。因此，需要提供允許 這些裝置準確地且成本上有效地決定其位置的解決之道。 發明槪述 在動態客戶端位置決定系統中，在客戶端裝置處產生 的參考資料之品質及數量會應伺服器的請求而「動態地」 改變。在一實施例中，伺服器回應由位置及/或「位置計 (請先閲讀背面之注意事項再填寫本頁}, 、11 ΦΙ. 經濟部智慧財/ιθ a(工消費合作社印製 本紙張尺度適用^中國國家標準（CNS ) A4規格（21〇X 297公釐1 7^7 533320 A7 B7 五、發明説明（3 ) ^ 算回應碼」（L C R C )組成。L C R C係對客戶端裝置 之指令。在一實施例中’ L C R C會指令客戶端執行一或 更多下述命令（但不限於僅使用這些命令）：1)使用包 含於回應中的位置；2 )傳送更多客戶端裝置處緩衝的參 考訊號之取樣，3 )取得新的參考訊號及傳送新的參考資 料’fe ίί]服益以進一*步g十算位置；4 )對參考訊號執行增加 的預先處理以計算新的參考資料，或5 )通知客戶端裝置 的使用者位置無法決定。在不悖離發明的精神或範圍之下 ，L C R C可含有增加的客戶端指令。在一實施例中，客 戶端也會伺服器下載軟體以解譯L C R C，而在另一實施533320 A7 ___ B7 V. Description of the invention (1) Background of the invention (Please read the notes on the back before filling out this page) The present invention relates to the field of positioning technology, and particularly to determining the position from the client device. BACKGROUND ART In general, positioning technology determines the location, location, or coordinates of a "device" (for example, two or three dimensions). As used herein, a device or client device means any remote device required for the location. One application of location technology is determining the location of mobile devices such as cellular phones. There are several applications or uses to determine the location of a mobile device. For example, if a cellular phone user dialing the "9 1 1" emergency phone, they want to allow the 9 1 1 emergency response team to immediately identify the location of the cellular phone user. Positioning technology for mobile devices also has applications for the Internet. For example, a 'mobile Internet user may want to find a particularly good person or service close to the user's current location. If the location of the mobile device is known, the location can be used to direct the user to the closest goodness or service in the area. Ministry of Economic Affairs Smart Money 4: -73: Printed by Industrial-Consumer Cooperation Global Positioning System (GPS) is one of the available technologies for identifying locations. Using traditional GPS technology, users can use GPS receivers to identify their position, including latitude, longitude, and altitude. In a conventional GPS, a GPS receiver receives signals from four or more different satellites to obtain a three-dimensional position. The GPS positioning system uses a group of satellites surrounding the earth. At certain times, the GPS receiver can only "see" a certain number of satellites. Because the GPS receiver must obtain multiple signals to determine the position, the large paper size applies the Chinese National Standard (CNS) A4 specification (210X297 mm) -4- 533320 A7 B7 V. Description of the invention (2) @ ίθ G p S Receive The device uses multiple channels. Every channel tries to get e PS signal. Once the receiver obtains the G p s signal, it needs to be added and processed to track the G p S signal. In the traditional method, for four or more GPS signals, the GPS receiver determines its distance from the satellite by comparing its local time with the time the GPS signal was transmitted from the satellite. In addition, the GPS receiver compensates for timing errors and frequency changes due to Doppler shift, and reads satellite cruise information. These distances are different from the known satellite positions and are used to determine the position of the GPS receiver. Although current GPS receivers provide accurate information about the location, 'these receivers include form factors that are large relative to the size of the mobile device. For example, even the smallest G P S receivers currently consist of some integrated circuit chips. These increased integrated circuit chips have increased the total number of integrated circuits in the cellular phone to an unacceptable number. In addition, the cost of implementing a GPS receiver on all mobile devices, such as cellular phones or personal digital assistants (PDAs), is daunting, and the GPS receiver consumes significant power, causing unacceptably degraded actions The overall battery life of the device. In addition, it is important to use conventional GPS technology to fix the position in time. Therefore, there is a need to provide solutions that allow these devices to accurately and cost-effectively determine their location. Summary of the Invention In the dynamic client position determination system, the quality and quantity of reference data generated at the client device will be changed "dynamically" at the request of the server. In an embodiment, the server responds by the location and / or "location meter (please read the precautions on the back before filling out this page),, 11 ΦΙ. The Ministry of Economic Affairs Smart Money / ιθ a (printed by the Industrial and Consumer Cooperative) Applicable standards ^ Chinese National Standard (CNS) A4 specification (21〇X 297 mm 1 7 ^ 7 533320 A7 B7 V. Description of the invention (3) ^ Calculate response code "(LCRC). LCRC is an instruction to the client device In one embodiment, the LCRC instructs the client to execute one or more of the following commands (but not limited to using only these commands): 1) using the location included in the response; 2) transmitting more buffers at the client device Sampling of the reference signal, 3) Obtaining a new reference signal and transmitting new reference material 'fe ίί] Serve to take a step forward ten positions; 4) Perform additional pre-processing on the reference signal to calculate new reference data , Or 5) the user of the notification client device cannot be determined. Without departing from the spirit or scope of the invention, L C R C may contain additional client instructions. In one embodiment, the client also downloads software to the server to interpret L C R C, and in another implementation

例中，伺服器將軟體「推給」客戶端裝置以解譯L C R C 〇 在另一實施例中，定位伺服器採用多重演繹法。對於 本實施例而言，定位伺服器使用一或更多位置計算演繹法 以計算客戶端的位置。伺服器接收位置計算請求、分析請 求以取得參考資料、及取得輔助資料。伺服器選取一或更 多演繹法、及使用這些演繹法以計算位置。假使演繹法成 功，則產生回應。假使演繹法未成功，則應用一或更多新 演繹法，並計算新位置。假使已試過所有演繹法，則產生 錯誤碼作爲回應。回應被送給客戶端。 在另一實施例中，定位伺服器並行使用多重演繹法以 處理參考資料。伺服器接收位置計算請求、分析請求以取 得參考資料、取得輔助資料、及平行地計算多重位置。伺 服器選取最佳結果、產生回應 '及傳送回應。在另一實施 木紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） .Q . (請先閲讀背面之注意事項再填寫本頁) 訂 經濟部智慧財產：^:^工消費合作社印製 533320 A7 B7 五、發明説明（4 ) 例中，伺服器接收位置計算請求以取得參考資料、及取得 輔助資料。辨識位置計算中使用的特定演繹法或演繹法邏 輯之命令也嵌入於請求中。定位伺服器使用指定的演繹法 或複數個演繹法以計算位置、產生回應、及傳送回應。在 其它實施例中，伺服器而非客戶端決定那一或那些邏輯以 計算位置。 圖式簡流 圖1係方塊圖’顯示用於客戶端位置決定系統之一實 施例。 圖2係流程圖，顯示L D S系統中用於決定客戶端位 置之一實施例。 圖3係流程圖，顯示l D S系統中用於決定客戶端位 置之另一實施例。 圖4係流程圖，顯示l D S系統中使用位置追蹤號數 之一實施例。 圖5係方塊圖’顯示用於客戶端裝置之一實施例。 圖6 A係方塊圖，顯示用於分別單元構成的客戶端裝 置之一實施例。 圖6 B係方塊圖，顯示用於分別單元構成的客戶端裝 置之另一實施例。 圖7係方塊圖’顯示用於修改行動裝置以包含客戶端 L D S之一實施例。 圖8係方塊圖，顯示用於客戶端裝置與定位伺服器之 本紙張尺度適用中國國家榡準（CNS ) A4規格（21〇χ 297公釐） (請先閱讀背面之注意事項再填寫本頁) 訂 Ψ 經濟部智慧时4^g工消費合作社印製 533320 A7 B7 五、發明説明（5 ) 間通訊的一實施例。 圖9係方塊圖，顯示用於載波網路、網路通訊、及伺 服器之一實施例。 圖1 0係方塊圖，顯示無線網路上客戶端裝置與定位 伺服器之間通訊的一實施例。 圖1 1 A係方塊圖，顯示用於定位伺服器之一實施例 〇 圖1 1 B係顯示用於定位伺服器之另一實施例。 圖1 2係方塊漏，顯示用於利用位置追蹤號數之定位 伺服器。 圖1 3係流程圖，顯示用於定位伺服器之高階處理。 圖1 4 A係流程圖，顯示配合請求計算客戶端位置以 產生位置追蹤號數之一實施例。 圖1 4 B係流程圖，顯示在伺服器處應位置追蹤號數 之請求而執行處理之一實施例。 圖1 5係流程圖，顯示客戶端裝置中增加的先期處理 之另一實施例。 圖1 6係流程圖，顯示用於下載演繹法至客戶端裝置 之一實施例。 圖1 7係流程圖，顯示用於客戶端定位系統中實施動 態資料傳輸之一實施例。 圖1 8係流程圖，顯示伺服器中用於動態地決定位置 之一實施例。 圖1 9係方塊.圖，顯示用於動態地決定位置之定位伺 (請先閲讀背面之注意事項再填寫本頁) 訂 Φ— 經齊部智慧財工消費合作社印製 本纸張尺度適用中國國家標準（CNS ) Α4規格（210Χ 297公釐） _ 8 _ 533320 經濟部智达时4r?'a£4fAVDit'ri印製 Α7 Β7 五、發明説明（6 ) 服器的一實施例。 圖2 0 A係方塊圖’顯示用於採用多重演繹法之定位 伺服器的一實施例。 圖2 0 B係方塊圖’顯示用於採用單一演繹法之定位 伺服器的一實施例。 圖2 0 C係方塊圖，顯示用於採用多重演繹法之定位 伺服器的另一實施例。 圖2 1係流程圖，顯示伺服器中採用多重演繹法之一 實施例。 圖2 2係流程圖，顯示伺服器中採用多重演繹法之另 一實施例。 圖2 3係顯示定位伺服器’其接收來自不同來源之資 訊。 符號說明 10 5 客戶端裝置 110 參考訊號先期處理器區塊 115 通信協定編碼器 12 0 通訊模組 13 0 通訊鏈結 14 0 定位伺服器 15 0 通訊模組 16 0 位置處理器 5 0 0 客戶端裝置 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） -9 - _--, ：IT. (請先閲讀背面之注意事項再填寫本頁) 533320 A7 B7 五、發明説明（7 ) 510 參考訊號先期處理器 5 2 0 R F天線 5 3 0 R F模組 550 A/D轉換器 560 通信協定編碼器/通訊模組 600 行動裝置 610 通訊鏈結 620 參考訊號接收器 630 行動裝置 640 通訊鏈結 650 通訊鏈結 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財4Q Η工消費合作、社印製 6 6 〇 通 訊 模 組 7 0 0 行 動 裝 置 7 1 0 射 頻 天 線 7 2 0 R F 模 組 7 4 〇 A / D 轉 換 器 7 5 〇 客 戶 丄山 m 處 理 器 7 6 〇 數 位 訊 號 處 理器 7 7 〇 D / A 轉 換 器 7 8 〇 調 變 器 7 9 〇 R F 發 射 器 8 〇 〇 客 戶 端 8 2 〇 定 位伺 服 器 830 載波網路基礎設施 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X 297公釐） 1〇 - 533320 A7 B7 經*部智慧財4工消費合作fi印製 (請先閱讀背面之注意事項再填寫本頁) 五、發明説明（8 ) 8 3 5 8 5 0 8 6 0 9 0 0 9 0 5 9 10 9 15 9 2 5 9 3 0 9 3 5 9 4 0 9 4 5 10 0 0 10 10 10 2 0 10 3 0 10 4 0 12 0 0 12 10 12 2 0 12 3 0 12 4 0 12 5 0 13 0 0 通信協定編碼器 網路通訊 網路通訊模組 基地台天線 基地台 行動服務交換中心 公用電話網路 G P R S節點 S M S中心 W A Ρ閘路器 分封爲基礎的網路 伺服器 客戶端 無線通訊模組 載波網路基礎設施 定位伺服器 無線通訊模組 伺服器 網路通訊模組 通訊模組 位置計算處理器 對外部系統之介面 資料庫 定位伺服器 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） -1 - 533320 A7 B7 五、發明説明（9 ) 1 3 1 0 Η Τ Τ Ρ 伺 服 器 1 3 2 0 應 用 伺 服 器 1 3 3 0 定位 1 3 4 0 對 其 它 系 統 之 介 面 1 3 4 5 資 料 庫 介 面 1 3 5 0 資 料 庫 1 3 6 0 L Τ Ν 產 生 器 / 儲存器 1 5 0 0 伺 服 器 2 0 1 〇 Η Τ Τ Ρ 伺 服 器 2 0 3 0 L C R C 產 生 器 2 0 4 0 輔 助 資 料介 面 2 〇 5 〇 對 其 它 系 統 之 介 面 2 3 〇 〇 定位伺 服 器 經濟部智慧財,4^7Μ工消費合作社印製 詳細說明 系統架構要覽 客戶端定位系統從「參考訊號」決定客戶端位置。一 般而言，此處所使用的參考訊號包含可從位置資訊導出之 任何訊號的型式、或訊號組合。在一實施例中，參考訊號 由全球定位系統（G P S )訊號組成，G P S訊號係定位 伺服器用以識別客戶端的位置。將於下更充份地說明用於 處理G P S訊號以取得客戶端位置的實施例。在其它實施 例中’參考訊號包括「空氣介面訊號」。如同此處所使用 般’空氣介面訊號包含用以在無線介質上傳輸資訊之任何 I I j —I- · - — - - - — si Is— — - - I -- - - I I- - ―; I (請先閱讀背面之注意事項再填寫本頁) 本纸張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） -12- 533320 A7 B7 五、發明説明（10 ) (請先閲讀背面之注意事項再填寫本頁) 型式的訊號，但不限於此，包含c D Μ A訊號、CDMA 一 2000 訊號、PHS 訊號、I DEN 訊號、EDGE 訊號、G P R S訊號、類比蜂巢式無線電訊號、或特定的 行動無線電（S M R )訊號。如同此處所使用般， TDMA訊號包含GSM訊號及I s - 1 36訊號。在其 它實施例中，參考訊號會從標向發射器傳送，或者參考訊 號包含邏遠（L 0 R A Ν )訊號。 在一實施例中，客戶端定位系統使用已知的基地台位 置’計算從不同基地台傳送至客戶端裝置之訊號之間的時 間差，以從空氣介面訊號推導出位置。對此實施例而言， 客戶端裝置接收空氣介面訊號，執行一或更多型式的預先 處理（下述），並將空氣參考訊號當作參考資料傳送給定 位伺服器。定位伺服器會根據從不同基地台傳送給客戶端 裝置之訊號之間的時間差以計算位置。 經濟部智慧財4^a:工消費合作T1印製 在另一實施例中，客戶端定位系統會從基地台訊號強 度取得接近的客戶端位置。對本實施例而言，客戶端裝置 會接收空氣介面訊號，執行一或更多型式的先期處理（下 述）’並將空氣介面訊號的訊號強度當作參考資料傳送至 定位伺服器。定位伺服器會根據作爲參考資料之所含有的 訊號強度以計算位置。在又一實施例中，客戶端定位系統 會計算從具有已知的位置之不同客戶端裝置傳送至客戶端 裝置之訊號之間的時間差。 圖1係方塊圖，顯示用於客戶端定位系統之一實施例 。對於本實施例而言，客戶端定位系統（L D S )係由客 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） -13 - 533320 A7 B7 五、發明説明（u ) 戶端裝置1 0 5及定位伺服器1 4 0組成。客戶端裝置 1 〇 5可由任何型式的行動裝置組成，.包含諸如蜂巢式電 話等可攜式裝置。此處所使用的定位伺服器意指任何計算 資源’舉例而言，一或更多電腦或伺服器。舉例而言，定 位伺服器包括配合應用伺服器操作之Η T T P伺服器。如 圖1所示，客戶端裝置1 ’〇 5會經由通訊鏈結1 3 0耦合 至定位伺服器。通訊鏈結1 3 0可由任何型式的通訊組成 。在一實施例中，通訊鏈結1 3 〇由配合諸如私有網路或 網際網路等網路中所使用的諸如無線電話網路等無線通訊 系統組成。 客戶端裝置1 0 5含有參考訊號先期處理器區1 1 〇 、通信協定編碼器1 1 5、及通訊模組.1 2 〇_。一般而言 ’參考訊號先期處理器區1 1 0接收電磁訊號（舉例而言 ’RF訊號），並預先處理參考訊號以產生數位化的參考 訊號。數位化參考訊號此處被視爲「參考資料」的一部份 。將於下述中更充份地說明預先處理參考訊號之不同實施 例。 通信協定編碼器1 1 5會將參考資料格式化以符合所 需的頻道或鏈結通信協定，以產生用於傳送之客戶端訊號 。在一實施例中，假使客戶端裝置利用諸如一般分封無線 電服務（G P R S )、電路切換資料（C S D )、短訊息 服務（S M S )、快速相關頻道（F A C C Η )、慢速相 關頻道（S A C C Η )、增強資料G S Μ演化（E D G Ε )、或高資料速率（H D R )等持有人通信協定時，則通 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (請先閲讀背面之注意事項再填寫本頁) Γ 經濟部智慧时是Qa:工消費合作社印製 14 533320 A7 B7 五、發明説明（12 ) (請先閲讀背面之注意事項再填寫本頁) 信協定編碼器1 1 5會根據持有人通信協定以將參考資料 格式化，而產生客戶端訊息。參考資料最少包含參考訊號 的取樣。在其它實施例中，參考資料包含附加至參考訊號 的取樣之增加資料。在這些實施例之一中，參考資料包含 客戶端裝置時戳，標示客戶端收到參考訊號時之本地時間 。在其它實施例中，參考資料標示參考訊號的訊號強度、 及/或指定行動發射器進階設定之現有値，及/或客戶端 裝置的識別。在其它實施例中，參考資料在傳送至伺服器 之前會被壓縮。對於使用壓縮的這些實施例而言，舉例而 言，客戶端裝置可使用赫夫曼編碼、L ZW、執行長度碼 化、或其它壓縮演繹法。 通訊模組1 2 0會接收參考資料作爲輸入（單獨根據 通信協定或參考資料以格式化），並產生適用於在典型雙 向通訊鏈結1 3 0上傳輸的通訊訊號。在一實施例中，假 使通訊鏈結1 3 0包括無線通訊鏈結，則通訊模組1 2 0 會產生用於無線通訊傳輸之訊號（舉例而言，CDMA、 TDMA、或其它訊號）。 經濟部t慧时4 工消費合作fi印製 定位伺服器1 4 0會從通訊鏈結1 3 0接收客.戶端訊 息。爲達此目的，定位伺服器1 4 0包含通訊模組1 5 0 。一般而言，通訊模組1 5 0會提供介面給通訊鏈結 1 3 0。通訊模組1 5 0會將包含參考資料之客戶端訊息 傳送給位置處理器1 6 0。在一實施例中，位置處理器 1 6 0會從參考資料中決定客戶端裝置的位置。在其它實 施例中，位置處理1 6 0會在決定客戶端位置之前產生訊 本纸張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） -15 - 533320 A7 B7 五、發明説明（13 ) (請先閲讀背面之注意事項再填寫本頁) 息以在客戶端裝取得更多資料。定位伺服器丨4 〇會將包 含客戶端位置或更多資料的請求之伺服器訊息傳送給客戶 端’或是將客戶端位置傳送給第三方。在一實施例中，定 位伺服器1 4 0將客戶端位置或伺服器訊息經由通訊鏈結 1 3 0傳送給客戶端裝置1 〇 5。；定位伺服器1 4 〇使用 位置追蹤號數，將客戶端位置經由通訊鏈結1 3 〇傳送給 諸如另 何服益或力一*客戶端裝置寺第二方。舉例而言， 定位伺服器1 4 0會將客戶端位置經由網際網路或私有網 路而傳送至另一伺服器。 經齊部智慧財4/%νμ、工消費合itfi印製 圖2係流程圖’顯不用於決定L D S系統中的客戶端 位置之一實施例。對此實施例而言，客戶端裝置會啓動處 理以計算定位伺服器處的客戶端位置。舉例而言，行動用 戶撥打北美緊急求救電話9 1 1。執行此撥打時，初始化 一處理，此處理會首先啓動圖2中所示的本處理。客戶端 裝置接收及預先處理參考的RF訊號以產生參考資料（區 域200，圖2)。在一實施例中，客戶端裝置接收 G P S訊號及取樣G P S訊號以產生數位化的g P S訊號 或G P S資料。客戶端裝置會將參考資料傳送給定位伺服 器（區域2 1 0，圖2 )。定位伺服器會接收參考資料、 計算用於客戶端裝置之位置、及傳送位置給客戶端（區塊 2 2 0 &gt; 23〇及240，圖2)。接著，客戶端裝置從 伺服器接收位置（區塊2 5 0，圖2 )。 圖3係流程圖，顯示用於決定L D S系統中的客戶端 位置之另一實施例。對本實施例而言，定位伺服器會初始 本纸張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） · _ 533320 A7 B7 五、發明説明（14 ) 化一處理以決定客戶端位置。定位伺服器傳送參考資料請 求給客戶端裝置（區塊3 〇 〇，圖3 )。客戶端裝置接收 參考資料請求，及初始化一處理以取得r F訊號（區塊 32 0’圖3)。.舉例而言，假使參考訊號包括GPS訊 號’則客戶端裝置初始化一處理以接收G P s訊號頻帶。 客戶端裝置接收及處理參考訊號（舉例而言，G P S訊號 )以產生爹考資料（區塊3 3 〇，圖3 )。客戶端裝置接 者傳送參考資料給定位伺服器（區塊3 4 0，圖3 )。定 位伺服器從客戶端裝置接收參考資料，及從參考資料計算 客戶端位置（區塊350及360，圖3)。 圖4係流程圖，顯示在L D S系統中使用位置追蹤號 數之一實施例。對於本實施例而言，產生對客戶端位置而 言係獨特之位置追蹤號數，以提供用於取得客戶端位置之 識別。L T N包含客戶端識別以及時戳。使用l T N會提 供數種優點。舉例而言，L T N提供匿名給客戶端裝置的 使用者，並提供儲存及取還客戶端裝置的歷史位置之能力 。位置追蹤號數具有用於第三方之應用。特別地，第三方 可使用位置追蹤號數以對伺服器產生請求以識別客戶端裝 置的位置。對此實施例而言，處理會在作爲客戶端之客戶 端裝置處初始化並處理R F訊號（舉例而言，G P S訊號 )以產生參考資料（區塊400，圖4)。客戶端會將參 考資料傳送給定位伺服器（區塊4 0 5，圖4 )。定位伺 服器會從客戶端裝置接收參考資料並計算客戶端位置（區 塊410及415，圖4)。此外，定位伺服器會產生對 本纸張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） -17 - -- (請先閱讀背面之注意事項再填寫本頁) 訂 經濟部皙^財4^7^:工消費合作社印製 533320 A7 B7 五、發明説明（15 ) (請先閱讀背面之注意事項再填寫本頁) 應於目前的客戶端位置之位置追蹤號數，並儲存客戶端位 置（區塊4 2 0，圖4 )。定位伺服器會將位置追蹤號數 傳送給客戶端（區塊4 3 0，圖4 )。客戶端裝置會從伺 服器接收位置追蹤號數，並將位置追蹤號數傳送給第三方 (區塊4 4 0，圖4 )。在一實施例中，第三方係諸如貨 物及服務等內容提供者。第三方從客戶端裝置接收位置追 蹤號數，接著，產生包含客戶端追蹤號數之請求給伺服器 (區塊455及460，圖4)。 經濟部智慧財40?吕(工消費合作社印製 定位伺服器會從第三方接收位置追蹤號數，及使用位 置追蹤號數取得客戶端位置（區塊4 6 5及4 7 0，圖4 )。在一實施例中，定位伺服器使用資料庫以儲存客戶端 位置，並根據客戶端追蹤號數以取還客戶端位置。爲了回 應第三方對客戶端位置的請求，定位伺服器會將位置資料 傳送給第三方（區塊47 5，圖4)。第三方會接收具有 客戶端位置之伺服器回應（區塊480，圖4)。根據客 戶端位置資料，第三方執行任何數目的應用。舉例而言， 第三方會提供客戶端位置的大槪區域中的餐廳淸單，以回 應客戶端的請求。 签端裝置實施例： 圖5係方塊圖，顯示用於客戶端裝置的一實施例。對 本實施例而言，客戶端裝置包含通信協定編碼器/通訊模 組5 6 0及參考訊號先期處理器5 1 〇。參考訊號先期處 理器5 1 0含有R F天線5 2 0、R F模組5 3 0、及類 -18- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） 533320 A 7 B7_ 五、發明説明（16 ) (請先閱讀背面之注意事項再填寫本頁) 似對數位（A / D )轉換器5 4 0。對本實施例而言，參 考訊號先期處理器5 1 0接收R F天線5 2 0上的R F。 R F天線及相關電路接收不同載波頻率之一或更多R F訊 號。舉例而言，假使參考訊號爲G P S訊號，則R F .天線 接收L 1及/或L2 GPS載波頻率之GPS訊號。同 樣地，對其它參考訊號而言，R F天線5 2 0接收這些適 當載波頻率的訊號。R F模組5 3 0從R F天線5 2 ◦接 收R F訊號，並將參考訊號解調變。 經濟部智慧財是：工消費合作社印製 作爲參考訊號之R F模組5 3 0的輸出會輸入至A / D轉換器5 4 0。A/D轉換器5 4 0會藉由取樣及數位 化參考訊號以預先處理參考訊號，而產生參考資料。對本 實施例而言，A/D轉換器以倪奎斯特（Nyquist)速率或 修改的倪奎斯特速率取樣，以配合取樣的數位精確度要求 之準確度。但是，可使用任何產生適當的精度之取樣速率 。而且，A / D轉換器5 4 0從R F模組5 3 0直接取樣 波形，或者以波形的相位或正交相位（I / Q )頻道取樣 。來自A/D轉換器5 4 0之參考資料會輸入至通信協定 編碼器/通訊模組5 6 0，以在通訊鏈結1 3 0上編碼及 傳送參考資料（圖1 )。 在一實施例中，R F模組5 3 0會將參考訊號作爲 RF訊號輸出至A/D轉換器5 5 0。A/D轉換器 5 3 0接著取樣R F參考訊號並產生數位碼値以代表取樣 。在第二實施例中，參考訊號處理器5 1 〇會將RF參考 訊號下轉成中間頻率（I F )參考訊號。對本實施例而言 •19- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） 533320 A7 _______ B7 五、發明説明（17 ) (請先閲讀背面之注意事項再填寫本頁) ，下轉可能爲單一轉換或雙轉換。A / D轉換器5 3 〇接 收1 F參考訊號、取樣I F參考訊號、及產生數位碼値以 代表取樣。在第三實施例中，R F模組5 3 〇將R F參考 虎下轉至基頻帶參考訊號。在一實施例中，R F模組 5 3 〇執行雙重轉換。在其它實施.例中，R ρ模組5 3〇 執行單一轉換以將r F參考訊號直接地轉換至基頻帶參考 口只號。基頻帶參考訊號輸入至A/d轉換器5 5 0。A/ D轉換器5 7 0以容納參考訊號的頻寬之取樣速率取樣基 頻帶參考訊號，以產生參考資料。 圖6 A係方塊圖’顯示用於分別單元組成的客戶端裝 置之一實施例。對本賓施例而言，客戶端裝置包含參考訊 號接收器6 2 0及無線裝置6 0 0。參考訊號接收器 6 2 0經由通訊鏈結6 1 〇連通至無線裝置6 〇 〇。無線 裝置6 0 〇包括採用諸如無線電話及/或個人數位助理（ P D A )等任何型式的裝置。無線裝置6 〇 〇經由通訊鏈 結1 3 0 (舉例而言，無線通訊鏈結）連通至定位伺服器 經濟部智慧財4(工消費合作社印製 (130’圖2)。參考訊號接收器620包含參考訊號 預先處理器5 1 〇。在一實施例中，參考訊號接收器 6 2 0包括G p s接收器。通訊鏈結6 1 〇使參考訊號先 期處理器5 1 〇與無線裝置6 〇 〇耦合，通訊鏈結6 1 〇 可爲任何型式的通訊鏈結，包含無線通訊鏈結（舉例而言 ’ R F或紅外線）以及採用串列或並列資料傳輸之有線鏈 結。 圖6 β係方塊圖，顯示用於分別單元構成的客戶端裝 -20- 本紙張尺度適用中國國家榡準（CNS ) A4規格（21〇χ297公董） 533320 A7 B7 五、發明説明（18 ) (請先閲讀背面之注意事項再填寫本頁) 置之另一實施例。對本實施例而言，除了分別的參考訊號 接收器及無線通訊模組之外，客戶端裝置又包含分別的行 動裝置6 3 0。一般而言，行動裝置6 3 0包含硬體及軟 體以實施不同的行動裝置應用。舉例而言，行動裝置 6 - 3 0可由P D A構成。通訊模組6 6 0 (舉例而言，蜂 巢式電話）包含通訊模組1 2 0以在通訊鏈結1, 3 〇上連 通至定位伺服器。如圖6 B所示，參考訊號接收器6 2 0 (舉例而言，G P S接收器）會經由通訊鏈結6 4 0與.行 動裝置6 3 0通訊，且通訊模組6 6 0會於通訊鏈結 6 5 0上與行動裝置6 3 0通訊。通訊鏈結6 4 0及 6 5 0可爲任何型式的通訊鏈結，包含無線鏈結（舉例而 言，R F或紅外線）以及採用串列或並列資料傳輸之有線 鏈結。在一實施例中，參考訊號接收器6 2 0經由無線區 域網路（舉例而言，802 · lib標準）連通至無線裝 置 6 0 0。 經濟部智慧时4^7g工消費合作钍印製 圖7係方塊圖，顯示用於修改行動裝置以包含客戶端 L D S之一實施例。對本實施例而言，行動裝置7 〇 〇包 含R F天線7 1 0、R F模組7 2 0及A / D轉換器 7 4 0 ’以接收資料/資訊。舉例而言，r f模組7 2 0 可用以接收及處理載送資料及/或聲音之空氣介面訊號。 而且’行動裝置7 0 〇包含圖7中以7 6 0標示的數位訊 號處理器（D S P )，以處理空氣介面訊號。在一實施例 中’爲了實施客戶端L D S功能，行動裝置的電路會被修 改以接收不同載波頻率的類比參考訊號及處理具有不同頻 -21 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公董） 533320 A7 B7___ 五、發明説明（19 ) (請先閱讀背面之注意事項再填寫本頁) 帶的參考訊號。舉例而言，假使參考訊號爲G P S訊號， 則行動裝置的接收器電路（亦即，調諧器）會被修改以接 收1 · 5 7 5 4 2 G Η z載波頻率之G P S訊號。此外 ，：R F模組7 2 0會被修改以將1 · 5 7 5 4 2 GHz G P S訊號轉換成行動裝置所使用的中間頻率（I F )。 電路修改也包含處理不同頻帶的訊號之能力。行動裝置中 所處理的訊號之頻寬大於或小於參考訊號的頻寬。對於 G P S參考訊號實施例而言，假使行動裝置配置成處理頻 寬1 · 2 Μ Η z的C D Μ A訊號時，則行動裝置電路會 被修改以處理2 Μ Η z頻帶訊號。爲了容納不同頻寬的 訊號，R F模組7 2 0的帶通濾波會被修改以過濾頻率在 參考訊號的頻寬之外的參考訊號。 客戶端處理器7 5 0會接收參考資料及時戳（標示在 客戶端裝置處取得的時間），並產生編碼的訊息。編碼的 訊息產生於客戶端處理器750或DSP 760中。 經濟部智慧財4，，7肖工消費合作社印製 行動裝置7 0 0又包含電路以傳送包含聲音之資料/ 資訊。特別地，行動裝置7 0 0含有數位對類比（d / A )轉換器770、調變器780及RF發射器790。此 外’ D S P可使用無線通訊協定（舉例而言，w A P )以 將資料格式化以用於傳輸。對於本實施例而言，客戶端處 理器7 5 0會將參考資料格式化並輸出適用於空氣介面通 信協定之訊息格式。接著，D S P 7 6 0根據空氣介面 通is協定以將訊息編碼，並使用無線發射器電路（舉例而 言’ D/A轉換器770、調變器780及RF發射器 -22- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X29?公釐） 533320 A 7 ____B7 五、發明説明（20 ) 7 9 〇 )以傳送訊息。使用空氣介面通信協定及通訊網路 ’傳輸參考資料。 裝置與定位伺服器之間的涌訊 圖8係方塊圖，·顯示用於在客戶端裝置與定位伺服器 之間通訊的一實施例。對本實施例而言，客戶端8 0 0使 用載波網路基礎設施8 3 0，與定位伺服器8 2 0通訊。 特別地’客戶端裝置8 0 0利用客戶端裝置8 0 0 .與載波 網路基礎設施8 2 0之間雙向通訊的無線通訊網路。爲達 此目的’客戶端裝置8 0 0部份包含無線通訊模組8 4 〇 及無線通信協定編碼器8 3 5。無線通信協定編碼器 8 3 5典型上會根據一般分封無線服務（g P R S )、電 路切換資料（C S D )、短訊服務（S M S )、或其它適 當的格式’以將參考資料格式化成分封。無線通訊模組 8 4 0接著使用無線通訊技術以產生空氣介面訊號。 從圖8的實施例可知，載波網路基礎設施8 3 〇會於 諸如載波網路、私人資料網路、或網際網路等網路8 5 〇 上與定位伺服器8 2 0相通訊。圖9係方塊圖，顯示載波 網路、網路通訊、及支援不同訊號路徑的伺服器之一實施 例。如圖9所示，基地台天線9 0 0接收空氣介面訊號以 輸入至基地台副系統905 (BSS) °BSS 9〇5 處理包含解調變訊號之空氣介面訊號，以取出參考資料。 假使空氣介面訊號載送聲音資訊時，則空氣介面訊號會被 導至行動服務交換中心（M S C ) 9 1 0。或者，假使空 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X297公廣） (請先閱讀背面之注意事項再填寫本頁) 訂 Φ— 經濟部智慧財/Ι^Μ工消費合作社印製 -23- 533320 經齊部皙慧时是A㈣工消費合作社印製 A7 B7 五、發明説明（21 ) 氣介面訊號載送資料資訊時’則空氣介面訊號會被導至 G P R S節點9 2 5。但是，在某些情形中，資料會於聲 音頻道上傳輸，且聲音會於資料頻道上傳輸。 MSC 91 ◦將BSS 905連接至公用電話網路 9 1 5中。如圖9所示，來自客戶端裝置之參考資料會由 B S S 9 0 5或M S C 9 1 0安排路徑至G P R S節 點9 2 5或S M S中心9 3 0。G P R S節點也被稱爲 S G S，作爲B S S與分封網路之間的介面。S M S中心 9 3 0將S M S網路連接至載波網路基礎設施。 伺服器9 4 5經由分封爲基礎的網路9 5 0接收參考 資料。伺服器9 4 5包含根據個別通信協定處理網路分封 之一或更多軟體服務（daemon)(舉例而言， U D P服務9 5 0、丁 C P服務9 6 0、Η T T P服務 9 7 0、及S Μ Τ Ρ服務9 8 0 )。接著，服務會將從網 路分封中取出的參考資料派送給定位處理9 9 0，以計算 客戶端裝置位置。在一實施例中，定位處理9 9 0經由遠 端程序呼叫（R P C )而與網路通信協定服務相通訊。 分封爲基礎的網路9 4 0根據任何型式的網路通信協 定，接收參考資料。如圖9所示，分封爲基礎的網路 9 40利用TCP/I Ρ或UDP/I Ρ以派送參考資料 。此外’空氣介面資料通信協定（舉例而言，G P R S、 SMS、CSD等等）可根據諸如無線應用通信協定（ WA Ρ )等應用協定而被編碼。爲達此目的，以WA Ρ訊 息編碼之參考資料會輸入至W A Ρ閘道器9 3 5 ，其接著 —------------^—訂------^_wl (請先閱讀背面之注意事項再填寫本頁} 衣紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） _ 24 533320 A7 B7 五、發明説明（22 ) 將W A P訊息轉譯成Η T T P請求及回應以與伺服器 9 4 5通訊。圖9中所示之網路基礎設施係雙向的，其中 ，伺服器9 4 5經由相同的基礎設施而與客戶端裝置通訊 0 圖1 0係方塊圖，顯示用於在無線網路上客戶端裝與 定位伺服器之間通訊之一實施例。類似於圖8的實施例， 客戶端裝置1 0 0 0包含無線通訊模組1 0 1 0以支援客 戶端裝置1 0 0 0與載波網路基礎設施1 0 2 0之間的傳 輸。載波網路基礎設施1 0 2 0包含載波網路設備，以在 使用胞或基地台之預定區域中，支援對定位伺服器 1 〇 3 0之無線通訊。對本實施例而言，定位伺服器 1 0 3 0包含無線通訊模組1 〇 4 0以支援無線通訊鏈結 上之雙向通訊。 定位伺服器之實施例 圖1 1 Α係方塊圖，顯示用於定位伺服器之一實施例 。定位伺服器1 2 0 〇包含網路通訊模組1 2 1 0以提供 通訊鏈結1 2 2 0給雙向通訊。位置計算處理器1 2 3 0 計算客戶端位置’或者，產生請求給客戶端裝置以取得更 多資料。如同下述更完整說明般，在一實施例中，位置計 算處理會配合輔助資料操作。爲達此目的，伺服器 1 2 0 0包含外部系統介面1 2 4 0以取得此資料。 在一實施例中’定位伺服器使用「輔助資料」。輔助 資料也可從不同來源取得。舉例而言，可從諸如網站 本纸張尺度適用中國國家標準（CNS ) A4規格（210X297公餐） - ......-----...... II ....... : - - --- - _ (請先閲讀背面之注意事項再填寫本頁) 訂 經濟部智总时工消費合作社印製 -25- 533320 A7 B7 五、發明説明（23 ) www.ngs.noaa.gov/CORS/cors-data.html等提供特定 G P S 資 ----------- (請先閲讀背面之注意事項再填寫本頁) 料之網際網路中取得。或者，也可從獨立地取得資料之基 地台、或從其它來源，取得輔助資料。一種輔助資料型式 包含星曆表資訊。根據，星曆表資訊，伺服器計算衛星位置 、衛星涵蓋範圍、及杜卜勒偏移。此外，也可在位置計算 中取得及使用衛星時鐘校正。 圖1 1 B係顯不用於定位伺服器之另一實施例。對於 本實施例而言，伺服器1 2 0 0包含資料庫1 2 5 0。在 一實施例中，資料庫1 2 5 0用以修存位置追蹤號數。 經濟部智慧財4^7:H工消費合作社印製 圖1 2係顯示利用位置追蹤號數（L T N )之定.位伺 服器的方塊圖。在一實施例中，定位伺服器1 3 0 0包含 支援Η TT P請求及產生Η T T P回應之網路通信協定伺 服器（舉例而言，Η Τ Τ Ρ或網路伺服器:）1 3 1 0。對 本實施例而言，定位伺服器1 3 0 0包含應用伺服器 1320，其經由RPC與HTTP伺服器1310通訊 。應用伺服器1 3 2 0實施定位處理器1 3 3 0、輔助資 料介面1 340、以及資料庫介面1 345。資料庫介面 1 3 4 5使用諸如標準佇列語言（S Q L )等佇列語言以 支援對資料庫1 3 5 0之佇列及回應。爲了支援位置追蹤 號數，定位伺服器1 3 0 0包含稱爲LTN產生器/儲存 器之機構1 3 6 0以產生位置追蹤號數’用於指定L TN 給客戶端裝置位置以及儲存L T N於記憶體及/或資料庫 1 3 5 0中。此外’ L T N查詢1 3 7 0會接取記憶體及 /或資料庫1 3 5 0以取還客戶端裝置位置，以回應含有 本纸張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） _ 26 - 533320 A7 —____B7 五、發明説明（24 ) L T 3N[之請求。 (請先閲讀背面之注意事項再填寫本頁) 圖1 3係流程圖，顯示用於定位伺服器之高階處理。 疋位伺服器接收位置計算請求（區塊1 4 0 0，圖1 3 ) 。爲回應計算請求，定位伺服器會分析請求以取得參考資 料·（區塊1 4 1 0 ，圖1 3 )。伺服器接著取得輔助資料 ’並計算客戶端裝置的位置（區塊1420及1430， 圖1 3 )。產生對於位置請求之回應，並將其傳送至客戶 端裝置、第三方伺服器（區塊1 440及1 4 5 0，圖 13)、或第三方客戶端裝置。 經濟部智慧財是Aa (工消費合作社印製 圖1 4 A係流程圖，顯示配合計算客戶端位置的請求 以產生位置追蹤號數之一實施例。定位伺服器接收請求以 計算客戶端位置，且回應地分析取得參考資料之請求（區 塊1500及1510，圖14A)。藉由參考資料，定 位伺服器取得輔助資料及計算客戶端裝置的位置（區塊 1520及1530，圖14A)。定位伺服器產生位置 追蹤號數，並儲存參考L TN之客戶端位置於記憶體及/ 或資料庫1250中（區塊1540，圖14A)。定位 伺服器產生包含位置追蹤號數之回應（區塊1 5 5 0，圖 14A)。回應會藉由LTN傳送至客戶端（區塊 1560，圖 14A)。 圖1 4 B係流程圖，顯示在伺服器處用於處理具有位 置追蹤號數的請求之一實施例。定位伺服器接收請求以使 用LTN查詢客戶位置（區塊1565，圖14B)。爲 回應請求，定位伺服器分析請求並取得L T N (區塊 -27- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） 533320 A7 B7 五、發明説明（25 ) 1 5 7 〇，圖14B)。伺服器取還LTN辨別之客戶端 位置（區塊1575’圖14B)。藉由客戶端位置，定 位伺服器產生回應並傳送回應給用於第三方伺服器之客戶 端裝置或第三方客戶端裝置（區塊1 5 8 〇及15 8 5， 圖 1 4 B )。 參·^訊號先期慮理： 因爲專用術語的關係，客戶端裝置上的先期處理包含 但不限於下述一或更多型式的先期處理·· 1 )先期處理參 考訊號以產生參考資料（參考訊號先期處理）；2 )先期 處理以量化參考資料（量化先期處理）；3 )先期處理 G P S參考資料以產生相關性結果（相關性先期處理）； 及先期處理以壓縮參考資料（壓縮先期處理）。雖然以參 考訊號先期處理、量化先期處理、相關性先期處理、及壓 縮先期處理，說明客戶端裝置上的先期處理，但是，在不 悖離發明的精神或範圍下，也可在客戶端上執行其它先期 處理以增進伺服器上的位置計算。 圖1 5係流程圖，顯不在客戶端裝置中量化先期處理 之一實施例。伺服器會將要求參考資料之請求傳送給客戶 端（圖15，區塊1600)。客戶端接收參考訊號，並 數位化參考訊號，以作回應（區塊1 6 1 0，圖1 5 )。 此外，客戶端裝置會對已數位化的參考訊號執行增加的數 位訊號先期處理，以產生參考資料（區塊1620，圖 15)。在一實施例中，客戶端裝置使用嵌入的軟體以執 ----------- (請先閲讀背面之注意事項再填寫本頁) 、11 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） -28 - 533320 經濟部智慧財工消費合作社印製 A7 B7 五、發明説明（26 ) 行數位訊號先期處理，並在另一實施例中，客戶端裝置使 用下載應用軟體以執行先期處理。客戶端裝置會將先期處 理過的參考資料傳送給伺服器（區塊1 6 3 0，圖1 5 ) 。伺服器接收用於客戶端裝置之先前處理過的參考資料並 使用參考資料以計算客戶端裝置的位置（區塊1 6 4 0及 1 6 5 0，圖 1 5 )。 在參考訊號爲G P S訊號之一實施例中，客戶端裝置 執行相關性先前處理。如同習知般，爲了取得G P S訊號 ，G P S接收器產生與維持在G P S接收器的時間基準同 步之碼（亦即，P碼或C / A碼）。從衛星傳送的G P S 訊號也包含與維持在衛星的相同時間基準同步之碼（亦即 ，P碼或C / A碼）。由於時計漂移，所以，衛星時計時 間可能會與G P S時間不同。對本實施例而言，客戶端裝 置產生與時間基準同步的碼（亦即，P碼或C/A碼）。 在接收G P S訊號之後，客戶端裝置以G P S訊號及接收 器處產生的碼作爲輸入，執行相關性功能，以使二訊號同 步。可使用任何G P S相關性功能。客戶端裝置產生相關 性結果以作爲相關性功能的輸出（亦即，相關性先期處理 )。在一實施例中，客戶端裝置會計算模糊値以作爲相關 性結果。將於下更完整地說明模糊値的產生。對本實施例 而言，客戶端裝置將相關性結果當作參考資料傳送以取代 先期處理過的參考訊號。客戶端裝置也對相關性結果執行 先期處理。 一般而言，相關性結果允許定位伺服器決定G P S訊 本紙張尺度適用中國國家標隼（CNS ) Α4規格（210X 297公釐） -29- ----：---訂------ (請先閲讀背面之注意事項再填寫本頁) 533320 A7 B7 五、發明説明（27 ) (請先閲讀背面之注意事項再填寫本頁) 號與客戶端裝置處產生的碼之間的相位差或時間差。此相 位差或時間差會於定位伺服器處被使用以計算客戶端裝置 與個別衛星之間的距離。在一實施例中，定位伺服器辨別 相關性結果中的峰値以計算G P S訊號及客戶端裝置處產 生的碼。 下載軟體至客戶端裝置： 圖1 6係流程圖，顯示用於下載及修改演繹法至客戶 端裝置之一實施例。伺服器傳送參考資料之請求給客戶端 裝置（區塊1 7 0 0，圖1 6 )。客戶端裝置從伺服器接 收參考資料之請求（區塊1 7 1 0，圖1 6 )。在一實施 例中，請求包含識別以指明用於先前處理參考資料之客戶 端裝置的先前處理軟體。爲回應請求，客戶端裝置取得^ # 考訊號作爲射頻訊號（區塊1720，圖16)。假丨吏^: 戶端裝置具有可利用的所需先期處理軟體時，則笔 置會先期處理參考訊號以產生參考資料（區塊1 7 2 5¾ 1 7 3 0，圖 1 6 )。 經濟部智慧財4¾ Η工消費合作社印製 假使客戶端裝置未具有適當的先前處理軟體時，則 戶端裝置會將要求先期處理軟體之請求傳送給軟體 1725及1735，圖16)。伺服器接收要求 先前處理軟體之請求，及傳送適當的先前處理軟體，給 _裝置（區塊17 40及17 45’圖16)。客戶端^裝 置接收先期處理軟體及載入用於客戶端裝置中的先 軟體，並對參考訊號執行先期處理（區塊1 7 5 0¾ 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） · 3〇 533320 A7 ________B7 五、發明説明（28 ) (請先閱讀背面之注意事項再填寫本頁) 1 7 3 〇，圖1 6 )。在以適當的軟體先前處理參考訊號 之後’客戶端裝置接著傳送參考資料給伺服器，且伺服器 接收參考資料及計算客戶端裝置的位置（區塊17 5 5、 1760 及 17 6 5，圖 16)。 之動態資料傳輸： 在用於客戶端定位系.統之另一實施例中，客戶端裝置 處產生之參考資料的品質及數量，在伺服器請求之某些實 施例中會「動態地」改變。對本實施例.而言，在客戶端裝 置傳送參考資料給伺服器之後，伺服器會產生及傳送「伺 服器回應」給客戶端裝置。在一實施例中，伺服器回應由 位置及/或「位置計算回應碼（LCRC)」組成。 L C R C係對客戶端裝置之指令。在一實施例中， 經濟部智慧时.4;.7:3(工4費合汴社印製 L C R C會指令客戶端執行一或更多下述命令（但不限於 僅使用這些命令）：1 )使用包含於回應中的位置；2 ) 傳送更多客戶端裝置處緩衝的參考訊號之取樣，3 )取得 新的參考訊號及傳送新的參考資料給伺服器以進一步計算 位置；4 )對參考訊號執行增加的預先處理以計算新的參 考資料’或5 )通知客戶端裝置的使用者位置無法決定。 在不悖離發明的精神或範圍之下，L C R C可含有增加的 客戶端指令。在一實施例中，客戶端也會伺服器下載軟體 以解譯L C R C，而在另一實施例中，伺服器將軟體「推 給」客戶端裝置以解譯L C R C。 伺服器會請求客戶改變用於取得及/或預先處理參考 -31 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 533320 A7 B7 五、發明説明（29 ) 訊號之參數，以產生參考資料。在一實施例中，用於資料 的動態傳輸之一參數會指定參考訊號的長度（亦即，參考 訊號的取樣數目）。在一實施例中，客戶端裝置取得丨毫 秒的G P S訊號。L C R C中的長度參數會請求客戶取得 更多的參考訊號。用於資料的動態傳輸之第二參數指定用 於數位化參考訊號之位元精確度或量化。舉例而言，假使 初始參考資料使用2位元精確度，則L C R C會指令客戶 端增加位元精確度。用於資料的動態傳輸之第三參數指定 從參考訊號產生參考資料之取樣速率。在其它實施例中， 其它的參數會指定用於參考資料壓縮之條件，包含區塊中 的位元數目。 圖1 7係流程圖’顯不在客戶端定位系統中實施動態 資料傳輸之一實施例。客戶端裝置接收參考訊號，並取樣 參考訊號以產生第一組參考資料（區塊1 8 0 0，圖1 7 )。客戶端裝置接著傳送第一組參考資料給伺服器（區塊 1 8 1 0，圖1 7 )。伺服器接收第一組參考資料、處理 參考資料、及產生包含位置及/或位置計算回應碼（ LCRC)之回應訊息（區塊1820及1830，圖 17)。伺服器傳送回應訊息給客戶端（區塊1 8 4 0， 圖1 7 )。客戶端裝置接收回應訊息，並根據L C R C決 定適當的動作。 表1係說明用於具有資料動態傳輸之客戶端定位系統 之客戶端請求及伺服器回應之一實施例。 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (請先閱讀背面之注意事項再填寫本頁) 訂 經濟部智慈財/4句’』(工消費合作社印製 -32- 533320 A7 B7 五、發明説明（30 ) 表1 從客戶端請求位置之實施例 來自伺服器之位置回應實施例 &lt;LOC-REQUEST&gt; &lt;LOC-RESPONSE&gt; &lt;HEADER&gt; &lt;HEADER&gt; &lt;USER-AGENT&gt;Nokia WAP 1.02&lt;/USER-AGENT&gt; &lt;SERVER-ID&gt;12.32.43&lt;/SERVER-ID&gt; &lt;USER-ID&gt;387-498-6372&lt;/USER-ID&gt; &lt;USER-ID&gt;387-498-6372&lt;/USER-ID&gt; &lt;NET-ID&gt;122.243.9.43&lt;/NET-ID&gt; &lt;NET-ID&gt; 122.243.9.43&lt;/NET-ID&gt; &lt;ITER&gt;1&lt;/ITER&gt; &lt;ITER&gt;1&lt;/ITER&gt; &lt;/HEADER&gt; &lt;LCRC&gt;RESEND&lt;/LCRC&gt; &lt;BODY&gt; &lt;LTN&gt;334234.435553087.450192&lt;/LTN&gt; &lt;SIGNAL-DATA&gt; &lt;7HEADER&gt; 〈GPS-BAND〉 &lt;DODY&gt; 1433410034444312430232123433 &lt;LOC&gt; 2 &lt;LAT&gt;37.774&lt;/LAT&gt; 2432002322232332143232322204 &lt;LON&gt;-122.093&lt;/LON&gt; 4 &lt;ALT&gt;23.334&lt;/ALT&gt; 321 1001 100001232232243320312 &lt;yL〇c&gt; 2 &lt;LCRC-PARAMS&gt; 2132333322212332143132322100 &lt;LEN&gt;3&lt;/LEN&gt; 4 &lt;QUANT&gt;4&lt;7QUANT&gt; 1212102320032332103013322201 &lt;7LCRC-PARAMS&gt; 4 , &lt;/BODY&gt; 1433410034444312430232123433 2 2132333322212332143132322100 4 1333400034444312400132123231 2 &lt;7GPS-BAND&gt; &lt;ySIGNAL-DATA&gt; &lt;7BODY&gt; &lt;yLOC-RESPONSE&gt; --------------If (請先閲讀背面之注意事項再填寫本頁) 訂 在另一實施例中，伺服器回應包含位置追蹤號數（ L T N )。如同表1所示，在本實施例中，伺服器回應係 延伸標示語言（XML)文件，具有用於位置、LCRC 、LTN、及其它相關資訊之特定標籤。 L CRC XML子樹之內容係由具有可變長度文字數字 參數、凊lit可變長度文字數字碼組成。可變長度文字數字 淸單係由零或更多參數組成。表1中所示的XML回應文 件含有用於位置以及用於L C r C之標籤。此外，包含其 它項目’其它項目包含位置追蹤號數。雖然伺服器回應係 本紙張尺度適财_ x 297公^1 ~~—In the example, the server "pushes" the software to the client device to interpret L C R C 〇 In another embodiment, the positioning server uses a multiple deduction method. For this embodiment, the positioning server uses one or more position calculation deduction methods to calculate the position of the client. The server receives the position calculation request, analyzes the request to obtain reference data, and obtains auxiliary data. The server selects one or more deductions and uses these deductions to calculate the position. If deduction is successful, a response is generated. If the deduction method is unsuccessful, one or more new deduction methods are applied and the new position is calculated. If all deductions have been tried, an error code will be generated in response. The response is sent to the client. In another embodiment, the positioning server uses multiple deductions in parallel to process the reference data. The server receives the position calculation request, analyzes the request to obtain reference data, obtain auxiliary data, and calculates multiple positions in parallel. The server selects the best result, generates a response, and sends a response. In another implementation, the wood paper standard applies the Chinese National Standard (CNS) A4 specification (210X 297 mm). Q.  (Please read the notes on the back before filling this page) Order the intellectual property of the Ministry of Economic Affairs: ^: ^ Printed by the Industrial and Consumer Cooperative 533320 A7 B7 V. Description of the invention (4) In the example, the server receives the position calculation request for reference , And access to supporting information. Commands identifying the specific deduction or deduction logic used in the position calculation are also embedded in the request. The positioning server uses a specified deduction method or a plurality of deduction methods to calculate a position, generate a response, and send a response. In other embodiments, rather than the client, the server decides which one or those logics to calculate the location. Schematic diagram Figure 1 is a block diagram 'showing an embodiment of a client location determination system. Fig. 2 is a flowchart showing an embodiment for determining a client position in the L DS system. Fig. 3 is a flowchart showing another embodiment for determining the client position in the DS system. Fig. 4 is a flowchart showing one embodiment of the position tracking number used in the DS system. Fig. 5 is a block diagram 'showing an embodiment for a client device. Fig. 6 is a block diagram showing an embodiment of a client device for respective unit configurations. Fig. 6 is a block diagram showing another embodiment of a client device for respective unit configurations. FIG. 7 is a block diagram 'showing one embodiment for modifying a mobile device to include a client L DS. Figure 8 is a block diagram showing that the paper size used for client devices and positioning servers is applicable to China National Standard (CNS) A4 (21〇χ 297 mm) (Please read the precautions on the back before filling out this page ) Ordered by the Ministry of Economic Affairs 4 ^ g printed by Industrial and Consumer Cooperatives 533320 A7 B7 5. An embodiment of the communication between the description of invention (5). Fig. 9 is a block diagram showing one embodiment for carrier network, network communication, and server. FIG. 10 is a block diagram showing an embodiment of communication between a client device and a positioning server on a wireless network. FIG. 1 A is a block diagram showing an embodiment of a positioning server. FIG. 1 B is a diagram showing another embodiment of a positioning server. Figure 12 is a block diagram showing the positioning server used to use the position tracking number. Figure 13 is a flowchart showing the high-level processing for the positioning server. FIG. 14 is a flow chart showing one embodiment of calculating a client position to generate a position tracking number in response to a request. Fig. 14B is a flowchart showing one embodiment of processing performed at the server in response to a request for a position tracking number. FIG. 15 is a flowchart showing another embodiment of the pre-processing added to the client device. FIG. 16 is a flowchart showing an embodiment for downloading a deduction method to a client device. Fig. 17 is a flowchart showing one embodiment for implementing dynamic data transmission in a client positioning system. Figure 18 is a flowchart showing one embodiment of the server for dynamically determining the position. Figure 1 9 series of blocks. Figure, showing the positioning server used to dynamically determine the position (please read the precautions on the back before filling this page) Order Φ— Printed by the Ministry of Finance and Economics Cooperative Cooperative of Qibei The paper size is applicable to China National Standard (CNS) Specifications (210 × 297 mm) _ 8 _ 533320 Printed by the Ministry of Economic Affairs 4r? 'A £ 4fAVDit'ri A7 B7 V. Description of the invention (6) An embodiment of the server. Fig. 20 is a block diagram 'showing an embodiment of a positioning server using a multiple deduction method. Fig. 20B is a block diagram 'showing an embodiment of a positioning server using a single deduction method. Fig. 20 is a block diagram showing another embodiment of a positioning server using a multiple deduction method. FIG. 21 is a flowchart showing one embodiment of a multiple deduction method used in a server. Fig. 22 is a flowchart showing another embodiment of the server using multiple deduction methods. Figure 23 shows the positioning server 'which receives information from different sources. Explanation of symbols 10 5 Client device 110 Reference signal pre-processor block 115 Communication protocol encoder 12 0 Communication module 13 0 Communication link 14 0 Positioning server 15 0 Communication module 16 0 Position processor 5 0 0 Client The paper size of this device applies to China National Standard (CNS) A4 (210X297 mm) -9-_-- ,: IT.  (Please read the notes on the back before filling this page) 533320 A7 B7 V. Description of the invention (7) 510 Reference signal pre-processor 5 2 0 RF antenna 5 3 0 RF module 550 A / D converter 560 Communication protocol coding Device / communication module 600 mobile device 610 communication link 620 reference signal receiver 630 mobile device 640 communication link 650 communication link (please read the precautions on the back before filling this page) Ministry of Economic Affairs Smart Money 4Q Working Consumers Cooperation Printed by the agency 6 6 〇Communication module 7 0 0 Mobile device 7 1 0 RF antenna 7 2 0 RF module 7 4 〇A / D converter 7 5 〇Customer Sheshan m processor 7 6 〇Digital signal processor 7 7 〇 D / A converter 7 8 〇 modulator 7 9 〇 RF transmitter 8 〇 client 8 2 〇 positioning server 830 carrier network infrastructure This paper standard applies to China National Standard (CNS) Α4 specifications ( 210X 297mm) 1〇- 533320 A7 B7 Printed by the Ministry of Intellectual Property, 4th Industrial Cooperative Consumers Fi (please read the notes on the back before filling this page) V. Description of Invention (8) 8 3 5 8 5 0 8 6 0 9 0 0 9 0 5 9 10 9 15 9 2 5 9 3 0 9 3 5 9 4 0 9 4 5 10 0 0 10 10 10 2 0 10 3 0 10 4 0 12 0 0 12 10 12 2 0 12 3 0 12 4 0 12 5 0 13 0 0 protocol encoder network communication network communication module base station antenna base station mobile service switching center public telephone network GPRS node SMS center WA PB circuit breaker Packet-based network server client wireless communication module carrier network infrastructure positioning server wireless communication module server network communication module communication module position calculation processor interface database to external system positioning server This paper size applies to China National Standard (CNS) A4 specification (210X 297 mm) -1-533320 A7 B7 V. Description of invention (9) 1 3 1 0 Η Τ Τ Ρ server 1 3 2 0 application server 1 3 3 0 Positioning 1 3 4 0 Interface to other systems 1 3 4 5 Database interface 1 3 5 0 Database 1 3 6 0 L Τ Ν Generator / storage 1 5 0 0 Server 2 0 1 〇Η Τ Τ Ρ Servo 2 0 3 0 LCRC generator 2 0 4 0 Auxiliary data interface 2 005 〇 Interface to other systems 2 3 〇 Positioning server The Ministry of Economic Affairs Smart Assets, 4 ^ 7M Industrial Consumer Cooperative Co., Ltd. Detailed description of the system architecture Overview Client positioning system determines the client from "reference signal"端 位置。 End position. In general, the reference signals used here include any type or combination of signals that can be derived from location information. In one embodiment, the reference signal is composed of a Global Positioning System (GPS) signal, and the GPS signal is used by the positioning server to identify the location of the client. An embodiment for processing a GPS signal to obtain a client location will be described more fully below. In other embodiments, the 'reference signal includes an "air interface signal." As used herein, the 'air interface signal contains any II j —I- ·------si Is— —--I---I I--―; I (Please read the precautions on the back before filling this page) The paper size is applicable to the Chinese National Standard (CNS) A4 specification (210 × 297 mm) -12- 533320 A7 B7 V. Description of the invention (10) (Please read the back Please fill in this page again), but it is not limited to this type, including c D M A signal, CDMA-2000 signal, PHS signal, I DEN signal, EDGE signal, GPRS signal, analog cellular radio signal, or specific Mobile Radio (SMR) signal. As used herein, the TDMA signal includes a GSM signal and an Is-36 signal. In other embodiments, the reference signal is transmitted from the target to the transmitter, or the reference signal includes a logic remote (L 0 R A N) signal. In one embodiment, the client positioning system uses a known base station position 'to calculate the time difference between signals transmitted from different base stations to the client device to derive the position from the air interface signal. For this embodiment, the client device receives the air interface signal, performs one or more types of pre-processing (described below), and sends the air reference signal to the positioning server as reference data. The positioning server calculates the position based on the time difference between the signals transmitted from different base stations to the client device. Wisdom 4 ^ a of Ministry of Economic Affairs: Industrial and consumer cooperation T1 printing In another embodiment, the client positioning system will obtain the close client location from the base station signal strength. For this embodiment, the client device receives the air interface signal, performs one or more types of pre-processing (described below) 'and transmits the signal strength of the air interface signal to the positioning server as reference data. The positioning server calculates the position based on the signal strength contained as a reference. In another embodiment, the client positioning system calculates a time difference between signals transmitted from different client devices with known locations to the client device. FIG. 1 is a block diagram showing an embodiment for a client positioning system. For this embodiment, the client-side positioning system (LDS) is based on the customer paper size and applies the Chinese National Standard (CNS) A4 specification (210X297 mm) -13-533320 A7 B7 V. Description of the invention (u) Client device 105 and positioning server 140. The client device 105 may consist of any type of mobile device. Contains portable devices such as cellular phones. A positioning server as used herein means any computing resource ', for example, one or more computers or servers. For example, the positioning server includes a T T P server operating in conjunction with an application server. As shown in FIG. 1, the client device 1 ′ 05 is coupled to the positioning server via a communication link 130. The communication link 130 can be composed of any type of communication. In one embodiment, the communication link 130 is composed of a wireless communication system such as a wireless telephone network used in conjunction with a network such as a private network or the Internet. The client device 105 includes a reference signal advanced processor area 110, a communication protocol encoder 115, and a communication module. 1 2 〇_. Generally speaking, the reference signal advanced processor area 110 receives electromagnetic signals (for example, 'RF signals') and preprocesses the reference signals to generate digitized reference signals. The digitized reference signal is considered here as part of the "Reference". Different embodiments of preprocessing the reference signal will be explained more fully in the following. The protocol encoder 1 1 5 will format the reference data to conform to the required channel or link communication protocol to generate a client signal for transmission. In an embodiment, if the client device utilizes, for example, general packet radio service (GPRS), circuit switching data (CSD), short message service (SMS), fast related channel (FACC F), slow related channel (SACC Η) , Enhanced data GS Μ evolution (EDG Ε), or high data rate (HDR) holder communication agreement, then this paper size applies the Chinese National Standard (CNS) A4 specification (210X297 mm) (Please read the back first Note on this page, please fill in this page) Γ When the Ministry of Economy is smart, it is Qa: printed by the Industrial and Consumer Cooperatives 14 533320 A7 B7 V. Invention Description (12) (Please read the notes on the back before filling this page) 15 The client information is generated by formatting the reference data according to the holder communication protocol. The reference contains at least a sample of the reference signal. In other embodiments, the reference data includes additions to the samples of the reference signal. In one of these embodiments, the reference data includes a client device time stamp indicating the local time when the client received the reference signal. In other embodiments, the reference data indicates a signal strength of the reference signal, and / or an existing radio that specifies advanced settings of the mobile transmitter, and / or identification of the client device. In other embodiments, the reference data is compressed before being sent to the server. For these embodiments using compression, for example, the client device may use Huffman coding, LZW, perform length coding, or other compression deduction methods. The communication module 120 will receive the reference data as input (formatted separately based on the communication protocol or reference data) and generate a communication signal suitable for transmission on a typical two-way communication link 130. In an embodiment, if the communication link 130 includes a wireless communication link, the communication module 120 generates a signal (for example, CDMA, TDMA, or other signals) for wireless communication transmission. The Ministry of Economic Affairs t Huishi 4 Printed by industrial and consumer cooperation fi Positioning server 1 4 0 will receive customers from the communication link 1 3 0. Client information. To achieve this, the positioning server 140 includes a communication module 150. Generally speaking, the communication module 150 will provide an interface to the communication link 130. The communication module 150 sends the client message containing the reference data to the position processor 160. In one embodiment, the location processor 160 determines the location of the client device from the reference data. In other embodiments, the position processing 160 will generate the message before determining the client's position. The paper size applies the Chinese National Standard (CNS) A4 specification (210X297 mm) -15-533320 A7 B7 V. Description of the invention (13 ) (Please read the notes on the back before filling out this page) for more information on client installation. The positioning server 4 sends a server message containing a request for the client location or more data to the client 'or the client location to a third party. In one embodiment, the positioning server 140 transmits the client location or server information to the client device 105 via the communication link 130. ; Positioning server 14.0 uses the position tracking number to transmit the client's position to a second party, such as any other service or force 1 * client device, via a communication link 130. For example, the positioning server 140 transmits the client location to another server via the Internet or a private network. It is printed by the Ministry of Intellectual Property 4 /% νμ, printed by industrial and consumer ITFI. Fig. 2 is a flowchart showing an example of determining the location of a client in the L DS system. For this embodiment, the client device initiates processing to calculate the client location at the location server. For example, a mobile user dials 9 1 1 in North America. When this dialing is performed, a process is initialized, and this process starts the present process shown in FIG. 2 first. The client device receives and preprocesses the reference RF signal to generate reference data (area 200, Figure 2). In one embodiment, the client device receives the GPS signal and samples the GPS signal to generate a digitized GPS signal or GPS data. The client device sends the reference data to the positioning server (area 2 10, Figure 2). The positioning server receives the reference data, calculates the location for the client device, and sends the location to the client (blocks 2 2 0 &gt; 230 and 240, Figure 2). The client device then receives the location from the server (block 250, Figure 2). Fig. 3 is a flowchart showing another embodiment for determining the location of a client in the L DS system. For this embodiment, the positioning server will initially apply the Chinese paper standard (CNS) A4 specification (210X 297 mm) to this paper size. _ 533320 A7 B7 V. Description of the invention (14) A process to determine the client location . The positioning server sends a reference request to the client device (block 300, Figure 3). The client device receives the reference data request and initiates a process to obtain the r F signal (block 32 0 'FIG. 3). . For example, if the reference signal includes a GPS signal ', the client device initiates a process to receive the GPS signal frequency band. The client device receives and processes a reference signal (for example, a G PS signal) to generate data for the test (block 3 330, Figure 3). The client device receiver sends the reference data to the positioning server (block 340, Figure 3). The positioning server receives the reference data from the client device and calculates the client position from the reference data (blocks 350 and 360, Figure 3). Fig. 4 is a flowchart showing one embodiment of using a position tracking number in the L DS system. For this embodiment, a location tracking number unique to the client location is generated to provide identification for obtaining the client location. L T N contains client identification and time stamping. The use of TN provides several advantages. For example, L T N provides anonymity to the user of the client device and provides the ability to store and retrieve the historical location of the client device. Location tracking numbers have applications for third parties. In particular, a third party may use the location tracking number to make a request to the server to identify the location of the client device. For this embodiment, processing initializes and processes RF signals (for example, GPS signals) at the client device as a client to generate reference data (block 400, Figure 4). The client sends the reference data to the positioning server (block 405, Figure 4). The positioning server receives reference data from the client device and calculates the client location (blocks 410 and 415, Figure 4). In addition, the positioning server will generate the Chinese national standard (CNS) A4 specification (210X 297 mm) applicable to this paper size -17--(Please read the precautions on the back before filling this page) Order the Ministry of Economic Affairs 4 ^ 7 ^: Printed by Industrial and Consumer Cooperatives 533320 A7 B7 V. Description of the invention (15) (Please read the notes on the back before filling this page) The tracking number should be tracked at the current client location, and the client is stored Location (block 4 2 0, Figure 4). The positioning server sends the location tracking number to the client (block 4 3 0, Figure 4). The client device receives the location tracking number from the server and sends the location tracking number to a third party (block 4 40, Figure 4). In one embodiment, the third party is a content provider such as goods and services. The third party receives the location tracking number from the client device, and then generates a request including the client tracking number to the server (blocks 455 and 460, FIG. 4). Ministry of Economic Affairs, Smart Money 40? Lu (Industrial and Consumer Cooperative Cooperative Printing Server will receive the location tracking number from a third party and use the location tracking number to obtain the client location (blocks 4 65 and 4 7 0, Figure 4) In an embodiment, the location server uses a database to store the client location, and retrieves the client location based on the client tracking number. In response to a third party request for the client location, the location server sends the location The data is transmitted to a third party (block 475, Figure 4). The third party receives a server response with the client location (block 480, Figure 4). Based on the client location data, the third party executes any number of applications. For example, a third party may provide a restaurant menu in a large area of the client location in response to the client ’s request. Example of a signing device: FIG. 5 is a block diagram showing an embodiment for a client device. For this embodiment, the client device includes a communication protocol encoder / communication module 560 and a reference signal advanced processor 5 1 0. The reference signal advanced processor 5 1 0 includes an RF antenna 5 2 0 and an RF module. 5 3 0, and category -18- This paper size applies Chinese National Standard (CNS) A4 specification (210X 297 mm) 533320 A 7 B7_ V. Description of invention (16) (Please read the precautions on the back before filling this page ) Similar log-to-digital (A / D) converter 5 4 0. For this embodiment, the reference signal pre-processor 5 1 0 receives the RF on the RF antenna 5 2 0. The RF antenna and related circuits receive one of the different carrier frequencies Or more RF signals. For example, if the reference signal is a GPS signal, then RF. Antenna Receives GPS signals at L 1 and / or L 2 GPS carrier frequencies. Similarly, for other reference signals, the RF antenna 5 2 0 receives these signals at the appropriate carrier frequency. The R F module 5 3 0 receives the R F signal from the R F antenna 5 2 and demodulates the reference signal. The smart money of the Ministry of Economic Affairs is: The output of the R F module 5 3 0 printed by the industrial and consumer cooperatives will be input to the A / D converter 5 4 0. The A / D converter 540 will generate reference data by sampling and digitizing the reference signal to preprocess the reference signal. For this embodiment, the A / D converter samples at a Nyquist rate or a modified Nyquist rate to match the accuracy required by the digital accuracy of the sample. However, any sampling rate that produces the appropriate accuracy can be used. In addition, the A / D converter 540 samples the waveform directly from the RF module 530, or samples the waveform in phase or quadrature phase (I / Q) channels. The reference data from the A / D converter 5 4 0 will be input to the communication protocol encoder / communication module 5 6 0 to encode and transmit the reference data on the communication link 1 3 0 (Figure 1). In one embodiment, the RF module 5 3 0 outputs the reference signal as an RF signal to the A / D converter 5 5 0. The A / D converter 5 3 0 then samples the R F reference signal and generates a digital code 代表 to represent the sample. In the second embodiment, the reference signal processor 5 10 converts the RF reference signal into an intermediate frequency (IF) reference signal. For this example • 19- This paper size applies the Chinese National Standard (CNS) A4 specification (210X 297 mm) 533320 A7 _______ B7 V. Description of the invention (17) (Please read the precautions on the back before filling this page) , Down conversion may be single conversion or double conversion. The A / D converter 5 3 〇 receives the 1 F reference signal, samples the I F reference signal, and generates a digital code to represent the sample. In the third embodiment, the R F module 5 3 0 transfers the R F reference tiger to the baseband reference signal. In one embodiment, the RF module 530 performs a double conversion. In other implementations. In the example, the R ρ module 5 30 performs a single conversion to directly convert the r F reference signal to the baseband reference port number. The baseband reference signal is input to the A / d converter 5 50. The A / D converter 570 samples the baseband reference signal at a sampling rate that accommodates the bandwidth of the reference signal to generate reference data. Fig. 6 is a block diagram 'showing an embodiment of the client device for the respective unit composition. For this example, the client device includes a reference signal receiver 620 and a wireless device 600. The reference signal receiver 6 2 0 is connected to the wireless device 6 0 0 via a communication link 6 1 0. The wireless device 600 includes any type of device such as a wireless telephone and / or a personal digital assistant (PDA). The wireless device 600 is connected to the positioning server ’s Ministry of Economics ’Smart Assets 4 (printed by the Industrial and Consumer Cooperatives) (130 ′ Figure 2) via a communication link 130 (for example, a wireless communication link). Reference signal receiver 620 The reference signal pre-processor 5 1 0 is included. In one embodiment, the reference signal receiver 6 2 0 includes a G ps receiver. The communication link 6 1 〇 enables the reference signal pre-processor 5 1 〇 and the wireless device 6 〇 〇 Coupling, communication link 6 1 0 can be any type of communication link, including wireless communication link (for example, 'RF or infrared) and wired link using serial or parallel data transmission. Figure 6 β series block diagram Shows the client-side equipment for the respective unit composition. -20- This paper size applies to China National Standards (CNS) A4 specifications (21〇χ297 public directors) 533320 A7 B7 V. Description of the invention (18) (Please read the first Note this page, please fill in another page). For this embodiment, in addition to the separate reference signal receiver and wireless communication module, the client device includes a separate mobile device 6 3 0. Generally Say, Mobile device 6 3 0 includes hardware and software to implement different mobile device applications. For example, mobile devices 6-3 0 can be composed of PDAs. Communication module 6 6 0 (for example, a cellular phone) includes a communication module The group 1 2 0 communicates with the positioning server on the communication link 1, 3 0. As shown in FIG. 6B, the reference signal receiver 6 2 0 (for example, a GPS receiver) passes through the communication link 6 4 0 with. The mobile device 6 3 0 communicates, and the communication module 6 6 0 communicates with the mobile device 6 3 0 on the communication link 6 5 0. The communication links 640 and 650 can be any type of communication link, including wireless links (for example, RF or infrared) and wired links using serial or parallel data transmission. In an embodiment, the reference signal receiver 6 2 0 is connected to the wireless device 6 0 via a wireless local area network (for example, the 802.lib standard). Printed by the Ministry of Economic Affairs 4 ^ 7g Industrial and Consumer Cooperation Figure 7 is a block diagram showing an embodiment for modifying a mobile device to include a client DS. For this embodiment, the mobile device 700 includes an RF antenna 7 1 0, an RF module 7 2 0, and an A / D converter 7 4 0 ′ to receive data / information. For example, the r f module 7 2 0 can be used to receive and process air interface signals carrying data and / or sound. Furthermore, the 'mobile device 700' includes a digital signal processor (DSP) indicated by 7600 in Fig. 7 to process air interface signals. In an embodiment, 'in order to implement the client LDS function, the circuit of the mobile device will be modified to receive analog reference signals of different carrier frequencies and process different frequencies -21-This paper standard applies Chinese National Standard (CNS) A4 specifications ( 210X297 public director) 533320 A7 B7___ V. Description of the invention (19) (Please read the precautions on the back before filling out this page) Reference signal with. For example, if the reference signal is a GPS signal, the receiver circuit (ie, the tuner) of the mobile device will be modified to receive the GPS signal at the carrier frequency of 1 · 5 7 5 4 2 G Η z. In addition, the R F module 7 2 0 will be modified to convert the 1 · 5 7 5 4 2 GHz G P S signal to the intermediate frequency (I F) used by the mobile device. Circuit modifications also include the ability to process signals in different frequency bands. The bandwidth of the signal processed in the mobile device is greater or smaller than the bandwidth of the reference signal. For the GPS reference signal embodiment, if the mobile device is configured to process a CDM A signal with a bandwidth of 1.2 M Μ z, the mobile device circuit will be modified to process a 2 M Η z band signal. In order to accommodate signals with different bandwidths, the band pass filter of the RF module 7 2 0 will be modified to filter reference signals with frequencies outside the bandwidth of the reference signal. The client processor 750 will receive the reference data and time stamp (marking the time obtained at the client device) and generate an encoded message. The encoded message is generated in the client processor 750 or the DSP 760. Printed by the Ministry of Economic Affairs, Intellectual Property 4, 7, and Xiao Gong Consumer Cooperative. The mobile device 700 also contains circuits to transmit data / information containing sound. Specifically, the mobile device 700 includes a digital-to-analog (d / A) converter 770, a modulator 780, and an RF transmitter 790. In addition, DPS may use a wireless communication protocol (for example, w A P) to format the data for transmission. For this embodiment, the client processor 750 formats the reference data and outputs a message format suitable for the air interface communication protocol. Then, DSP 760 encodes the message according to the air interface protocol and uses a wireless transmitter circuit (for example, 'D / A converter 770, modulator 780, and RF transmitter-22. This paper standard applies China National Standard (CNS) A4 specification (210X29? Mm) 533320 A 7 ____B7 V. Description of invention (20) 7 9 〇) to send messages. Use air interface protocols and communication networks ’to transmit reference data. Inrush between device and positioning server Fig. 8 is a block diagram showing an embodiment for communication between a client device and the positioning server. For this embodiment, the client 800 uses the carrier network infrastructure 8300 to communicate with the positioning server 8200. In particular, the client device 800 uses the client device 800. Wireless communication network with two-way communication with carrier network infrastructure 8 2 0. To achieve this, the client device 800 part includes a wireless communication module 8400 and a wireless communication protocol encoder 835. The wireless communication protocol encoder 8 3 5 typically encapsulates the reference data according to the general packetized wireless service (g P R S), circuit switching data (C S D), short message service (S M S), or other appropriate formats. The wireless communication module 840 then uses wireless communication technology to generate air interface signals. As can be seen from the embodiment of FIG. 8, the carrier network infrastructure 8 3 0 communicates with the positioning server 8 2 0 on a network 8 5 0 such as a carrier network, a private data network, or the Internet. Fig. 9 is a block diagram showing an embodiment of a carrier network, network communication, and a server supporting different signal paths. As shown in FIG. 9, the base station antenna 900 receives the air interface signal and inputs it to the base station sub-system 905 (BSS) ° BSS 905 processes the air interface signal including the demodulated signal to retrieve reference data. If the air interface signal carries sound information, the air interface signal will be directed to the Mobile Services Switching Center (MSC) 9 1 0. Or, if the size of the blank paper is in accordance with the Chinese National Standard (CNS) Α4 specification (210X297), please read the notes on the back before filling in this page. -23- 533320 The Qi Huixi was printed by A Mako Consumer Cooperative A7 B7 V. Invention Description (21) When the air interface signal carries data information, the air interface signal will be directed to the GPRS node 9 2 5. However, in some cases, data is transmitted on the audio channel and sound is transmitted on the data channel. MSC 91 ◦ Connect BSS 905 to public telephone network 9 1 5. As shown in Figure 9, the reference data from the client device will be routed from B S S 905 or M S C 9 1 0 to G P R S node 9 2 5 or S M S center 9 3 0. The G P R S node is also called S G S and serves as the interface between B S S and the decapsulation network. S M S Center 9 3 0 Connects the S M S network to the carrier network infrastructure. The server 9 4 5 receives the reference data via a packet-based network 9 50. The server 9 4 5 includes one or more software services (daemons) that handle network decapsulation according to individual protocols (for example, UDP service 9 50, D CP service 9 6 0, TTP service 9 7 0, and SMTP service 9 8 0). Then, the service will send the reference data taken from the network packet to the positioning process 990 to calculate the client device location. In one embodiment, the positioning process 990 communicates with the network communication protocol service via a remote procedure call (RPC). The packet-based network 940 receives reference data according to any type of network communication protocol. As shown in FIG. 9, the packet-based network 9 40 uses TCP / IP or UDP / IP to send reference materials. In addition, the air interface data communication protocol (for example, G P R S, SMS, CSD, etc.) may be encoded according to an application protocol such as a wireless application communication protocol (WA P). To achieve this, the reference data encoded with the WA P message will be entered into the WA P gateway 9 3 5, which then —------------ ^ — subscribe ------ ^ _wl (Please read the notes on the back before filling in this page} The paper size is applicable to the Chinese National Standard (CNS) A4 (210X297 mm) _ 24 533320 A7 B7 V. Description of the invention (22) Translating WAP messages into Η TTP Requests and responses to communicate with server 94.5. The network infrastructure shown in Figure 9 is bidirectional, where server 94.5 communicates with client devices via the same infrastructure 0 Figure 10 is a block FIG. Shows an embodiment for communication between a client device and a positioning server on a wireless network. Similar to the embodiment of FIG. 8, the client device 1 0 0 includes a wireless communication module 1 0 1 0 to support Transmission between client device 1 0 0 0 and carrier network infrastructure 1 2 0. Carrier network infrastructure 1 2 0 includes carrier network equipment to support in a predetermined area using a cell or base station Wireless communication to the positioning server 1030. For this embodiment, the positioning server 1030 packets The wireless communication module 1040 supports bidirectional communication on a wireless communication link. An embodiment of a positioning server FIG. 11 is a block diagram showing an embodiment of a positioning server. The positioning server 1 2 0 〇Includes network communication module 1 2 1 0 to provide communication link 1 2 2 0 for two-way communication. Position calculation processor 1 2 3 0 Calculate client position 'or generate request to client device for more information As with the more complete description below, in one embodiment, the position calculation process is operated in conjunction with auxiliary data. To achieve this, the server 12 0 includes an external system interface 12 40 to obtain this data. In the embodiment, the "location server" uses "auxiliary data". The auxiliary data can also be obtained from different sources. For example, it can be used from the paper size of the website such as the Chinese National Standard (CNS) A4 specification (210X297 public meal)- . . . . . -----. . . . . .  II. . . . . . .  :------_ (Please read the notes on the back before filling out this page) Order Printed by the President of the Ministry of Economic Affairs, Hourly Consumer Cooperative -25- 533320 A7 B7 V. Description of Invention (23) www. ngs. noaa. gov / CORS / cors-data. html, etc. provide specific GPS information ----------- (Please read the precautions on the back before filling this page) from the Internet. Alternatively, auxiliary data can also be obtained from base stations that independently obtain data, or from other sources. An auxiliary data type contains ephemeris information. Based on the ephemeris information, the server calculates satellite position, satellite coverage, and Doppler offset. In addition, satellite clock corrections can also be obtained and used in position calculations. FIG. 11 shows another embodiment where the B is not used for the positioning server. For this embodiment, the server 1 2 0 0 includes a database 1 2 5 0. In one embodiment, the database 1250 is used to restore the location tracking number. Printed by the Ministry of Economic Affairs 4 ^ 7: Printed by H Industrial Consumer Cooperatives Figure 12 shows the use of location tracking numbers (L T N). Block diagram of the server. In an embodiment, the positioning server 1 3 0 0 includes a network communication protocol server (for example, ΤΤΤΡ or network server) that supports TT P requests and generates Η TTP responses. 1 3 1 0. For this embodiment, the positioning server 130 includes an application server 1320, which communicates with the HTTP server 1310 via RPC. The application server 1320 implements a positioning processor 1330, an auxiliary data interface 1340, and a database interface 1345. The database interface 1 3 4 5 uses a queue language such as the standard queue language (S Q L) to support the queue and response to the database 1 350. In order to support the position tracking number, the positioning server 1 3 0 0 includes a mechanism called an LTN generator / storage 1 3 6 0 to generate a position tracking number. It is used to specify the location of the L TN to the client device and store the LTN in Memory and / or database 1350. In addition, the LTN query 1 3 7 0 will retrieve the memory and / or database 1 3 5 0 to retrieve the client device location in response to the paper standards applicable to the Chinese National Standard (CNS) A4 specifications (210X297 mm) ) _ 26-533320 A7 —____ B7 V. Description of Invention (24) LT 3N [Request. (Please read the precautions on the back before filling this page) Figure 1 3 is a flowchart showing the high-level processing for positioning server. The position server receives the position calculation request (block 1 400, Fig. 1 3). In response to the calculation request, the positioning server analyzes the request to obtain reference data (block 14 10, Fig. 1 3). The server then obtains auxiliary data 'and calculates the location of the client device (blocks 1420 and 1430, Figure 1 3). Generate a response to the location request and send it to the client device, a third-party server (blocks 1 440 and 1 450, Figure 13), or a third-party client device. The smart money of the Ministry of Economic Affairs is an Aa (industrial-consumer cooperative printing chart 14 A series flow chart showing an example of a location tracking number generated in conjunction with a request to calculate the client's location. The positioning server receives the request to calculate the client's location In response, analyze the request for reference data (blocks 1500 and 1510, Figure 14A). With the reference data, the positioning server obtains auxiliary data and calculates the position of the client device (blocks 1520 and 1530, Figure 14A). The server generates the location tracking number and stores the client location of the reference L TN in the memory and / or database 1250 (block 1540, Figure 14A). The positioning server generates a response containing the location tracking number (block 1 5 5 0, Fig. 14A). The response will be sent to the client via LTN (block 1560, Fig. 14A). Fig. 1 4 is a flow chart showing the server processing the request with the location tracking number. An embodiment. The positioning server receives a request to query the customer's location using LTN (block 1565, Figure 14B). In response to the request, the positioning server analyzes the request and obtains LTN (block-27-this paper standard applies National Standard (CNS) A4 specification (210X 297 mm) 533320 A7 B7 V. Description of the invention (25) 1 5 7 〇, Figure 14B). The server retrieves the client location identified by LTN (block 1575 'Figure 14B) With the client location, the positioning server generates a response and sends the response to a client device or a third-party client device for a third-party server (blocks 1580 and 1585, Figure 14B). See ^ Signal advance consideration: Due to the terminology, the pre-processing on the client device includes but is not limited to one or more of the following types of pre-processing ... 1) Pre-processing the reference signal to generate reference data (reference signal Pre-processing); 2) pre-processing to quantify reference materials (quantized pre-processing); 3) pre-processing GPS reference materials to produce correlation results (correlation pre-processing); and pre-processing to compress reference materials (compressing pre-processing). Although reference signal preprocessing, quantization preprocessing, correlation preprocessing, and compression preprocessing are used to describe the preprocessing on the client device, it can also be executed on the client without departing from the spirit or scope of the invention. Other pre-processing to improve position calculation on the server. Fig. 15 is a flowchart showing an embodiment of quantizing the pre-processing in the client device. The server sends a request for reference data to the client (Figure 15, block 1600). The client receives the reference signal and digitizes the reference signal in response (block 16 10, Figure 15). In addition, the client device performs pre-processing of the added digital signal on the digitized reference signal to generate reference data (block 1620, Figure 15). In an embodiment, the client device uses embedded software to perform ----------- (Please read the precautions on the back before filling out this page), 11 This paper size is applicable to Chinese national standards (CNS ) A4 specification (210X 297 mm) -28-533320 Printed by A7 B7, Smart Finance Consumer Cooperative of the Ministry of Economic Affairs 5. Description of the invention (26) The digital signal of the line is processed in advance, and in another embodiment, the client device uses download Application software to perform pre-processing. The client device sends the previously processed reference data to the server (block 1630, Figure 15). The server receives previously processed reference data for the client device and uses the reference data to calculate the position of the client device (blocks 1640 and 1650, Fig. 15). In one embodiment in which the reference signal is a GPS signal, the client device performs a prior correlation process. As is common practice, in order to obtain the G PS signal, the G PS receiver generates a code (ie, P code or C / A code) that is synchronized with the time reference maintained at the G PS receiver. The GPS signal transmitted from the satellite also contains codes (ie, P codes or C / A codes) that are synchronized with the same time reference maintained on the satellite. Due to the drift of the timepiece, the satellite time may be different from the GPS time. For this embodiment, the client device generates a code (i.e., a P code or a C / A code) that is synchronized with the time reference. After receiving the GPS signal, the client device uses the GPS signal and the code generated at the receiver as inputs to perform the correlation function to synchronize the two signals. Any G PS correlation function can be used. The client device generates a correlation result as an output of the correlation function (ie, the correlation preprocessing). In one embodiment, the client device calculates the fuzzy frame as the correlation result. The generation of fuzzy maggots will be explained more fully below. For this embodiment, the client device transmits the correlation result as reference data to replace the previously processed reference signal. The client device also performs pre-processing on the correlation result. In general, the correlation results allow the positioning server to determine the paper size of the GPS message to apply the Chinese National Standard (CNS) A4 specification (210X 297 mm) -29- ----: --- order ------ -(Please read the notes on the back before filling this page) 533320 A7 B7 V. Description of the invention (27) (Please read the notes on the back before filling this page) Phase between the number and the code generated at the client device Poor or poor time. This phase or time difference is used at the positioning server to calculate the distance between the client device and the individual satellite. In one embodiment, the positioning server recognizes the peaks in the correlation result to calculate the GPS signal and the code generated at the client device. Downloading software to a client device: Figure 16 is a flowchart showing an embodiment for downloading and modifying the deduction method to a client device. The server sends a request for reference data to the client device (block 1700, Figure 16). The client device receives a request for reference data from the server (block 17 10, Figure 16). In one embodiment, the request includes previously processed software identifying the client device used to previously process the reference data. In response to the request, the client device obtains the ^ # test signal as a radio frequency signal (block 1720, Figure 16). False ^^: When the client device has the required pre-processing software available, the pen will pre-process the reference signal to generate reference data (block 1 7 2 5¾ 1 7 3 0, Figure 16). Printed by the Ministry of Economic Affairs, Smart Assets 4¾, Cooperative Consumer Cooperatives If the client device does not have the appropriate pre-processing software, the client device sends a request for pre-processing software to the software 1725 and 1735, Figure 16). The server receives the request for the pre-processing software and sends the appropriate pre-processing software to the device (blocks 17 40 and 17 45 'FIG. 16). The client ^ device receives the pre-processing software and loads the pre-processing software used in the client device, and performs the pre-processing on the reference signal (block 1 750 0¾ This paper size applies to the Chinese National Standard (CNS) A4 specification (210X297) (%) · 3〇533320 A7 ________B7 V. Description of the invention (28) (Please read the notes on the back before filling this page) 1 7 3 0, Figure 16). After previously processing the reference signal with the appropriate software, the 'client device then sends the reference data to the server, and the server receives the reference data and calculates the position of the client device (blocks 17 5 5, 1760 and 17 6 5; Figure 16 ). Dynamic data transmission: used in client positioning systems. In another embodiment of the system, the quality and quantity of the reference data generated at the client device may change "dynamically" in some embodiments requested by the server. For this example. In other words, after the client device sends the reference data to the server, the server generates and sends a "server response" to the client device. In one embodiment, the server response consists of a location and / or a "location calculation response code (LCRC)". L C R C is a command to the client device. In one embodiment, when the Ministry of Economy is wise. 4 ;. 7: 3 (LCRC prints the LCRC and instructs the client to execute one or more of the following commands (but not limited to using only these commands): 1) Use the location included in the response; 2) Send more Sampling of reference signals buffered at the client device, 3) obtaining new reference signals and sending new reference data to the server to further calculate the position; 4) performing additional pre-processing on the reference signals to calculate new reference data ' 5) The user of the notification client device cannot be determined. Without departing from the spirit or scope of the invention, L C R C may contain additional client instructions. In one embodiment, the client also downloads software to the server to interpret L C R C, and in another embodiment, the server "pushes" the software to the client device to interpret L C R C. The server will request the client to change the reference for obtaining and / or pre-processing.-31-This paper size applies the Chinese National Standard (CNS) A4 specification (210X297 mm) 533320 A7 B7 V. Description of the invention (29) Signal parameters to Generate references. In one embodiment, a parameter for dynamic transmission of data specifies the length of the reference signal (i.e., the number of samples of the reference signal). In one embodiment, the client device obtains a G PS signal of milliseconds. The length parameter in L C R C will ask the customer for more reference signals. The second parameter for the dynamic transmission of data specifies the bit accuracy or quantization used to digitize the reference signal. For example, if the initial reference uses 2-bit accuracy, L C R C will instruct the client to increase the bit accuracy. The third parameter for the dynamic transmission of data specifies the sampling rate at which the reference data is generated from the reference signal. In other embodiments, other parameters may specify conditions for reference data compression, including the number of bits in a block. FIG. 17 is a flowchart of an embodiment in which dynamic data transmission is implemented in a client positioning system. The client device receives the reference signal and samples the reference signal to generate a first set of reference data (block 1800, FIG. 17). The client device then sends the first set of reference materials to the server (block 1810, Fig. 17). The server receives the first set of reference data, processes the reference data, and generates a response message containing the location and / or location calculation response code (LCRC) (blocks 1820 and 1830, Figure 17). The server sends a response message to the client (block 1840, Figure 17). The client device receives the response message and decides an appropriate action based on the LCRC. Table 1 illustrates one embodiment of client requests and server responses for a client positioning system with dynamic data transmission. This paper size applies the Chinese National Standard (CNS) A4 specification (210X297 mm) (Please read the precautions on the back before filling this page) Order the Ministry of Economic Affairs's Chi Tzu Choi / 4 sentences' "(printed by the Industrial and Consumer Cooperative) 533320 A7 B7 V. Description of the invention (30) Table 1 Example of requesting location from the client Example of location response from the server &lt; LOC-REQUEST &gt; &lt; LOC-RESPONSE &gt; &lt; HEADER &gt; &lt; HEADER &gt; &lt; USER-AGENT &gt; Nokia WAP 1.02 &lt; / USER-AGENT &gt; &lt; SERVER-ID &gt; 12.32.43 &lt; / SERVER-ID &gt; &lt; USER-ID &gt; 387-498-6372 &lt; / USER-ID &gt; &lt; USER-ID &gt; 387-498-6372 &lt; / USER-ID &gt; &lt; NET-ID &gt; 122.243.9.43 &lt; / NET-ID &gt; &lt; NET-ID &gt; 122.243.9.43 &lt; / NET-ID &gt; &lt; ITER &gt; 1 &lt; / ITER &gt; &lt; ITER &gt; 1 &lt; / ITER &gt; &lt; / HEADER &gt; &lt; LCRC &gt; RESEND &lt; / LCRC &gt; &lt; BODY &gt; &lt; LTN &gt; 334234.435553087.450192 &lt; / LTN &gt; &lt; SIGNAL-DATA &gt; &lt; 7HEADER &gt; <GPS-BAND> &lt; DODY &gt; 1433410034444312430232123433 &lt; LOC &gt; 2 &lt; LAT &gt; 37.774 &lt; / LAT &gt; 2432002322232332143232322204 &lt; LON &gt; -122.093 &lt; / LON &gt; 4 &lt; ALT &gt; 23.334 &lt; / ALT &gt; 321 1001 100001232232243320312 &lt; yL〇c &gt; 2 &lt; LCRC-PARAMS &gt; 2132333322212332143132322100 &lt; LEN &gt; 3 &lt; / LEN &gt; 4 &lt; QUANT &gt; 4 &lt; 7QUANT &gt; 1212102320032332103013322201 &lt; 7LCRC-PARAMS &gt; 4, &lt; / BODY &gt; 1433410034444312430232123433 2 2132333322212332143132322100 4 1333400034444312400132123231 2 &lt; 7GPS-BAND &gt; &lt; ySIGNAL-DATA &gt; &lt; 7BODY &gt; &lt; yLOC-RESPONSE &gt; -------------- If (Please read the notes on the back before filling this page) Order in another embodiment, the server response includes the location tracking number (LTN). As shown in Table 1, in this embodiment, the server response is an extended markup language (XML) file with specific tags for location, LCRC, LTN, and other related information. The contents of the L CRC XML subtree are composed of variable-length alphanumeric parameters and 凊 lit variable-length alphanumeric codes. Variable-length alphanumeric 淸 single system consists of zero or more parameters. The XML response file shown in Table 1 contains tags for locations and for L C r C. In addition, other items are included, and other items include position tracking numbers. Although the server response is suitable for this paper size _ x 297 公 ^ 1 ~~ —

P 經濟部智慧財4¾員工消費合作ti印製 533320 A7 _B7__________ 五、發明説明（31 ) 以X M L文件揭示，但是，在不悖離發明的精神或範圍之 下，伺服器回應可包括任何格式及含有不同的標籤。 表2係顯示用於L C R C碼的一實施例，包含解譯及 客戶端適當的動作過程、以及參數。 表 2 LCRC 碼 參數 意義 動作過程 … OK Μ J \ w 成功地完成位 置計算 使用嵌入於回應中的 位置資料或LTN RESEND Int LEN Int QUANT 需要更多訊號 資料以完成位 置計算 以量化成QUANT位元 的資料重送訊號資料 的LEN訊息（最多重送 3次） ERROR String MSG 當計算位置時 發生的錯誤 停止位置計算及顯示 誤差訊息 FAIL String MSG 在嘗試3次 Resend之後無 法計算位置 停止位置計算及顯示 誤差訊息 (請先閲讀背面之注意事項再填寫本頁) 、11 經濟部智慧財產句0(工消費合作社印製 對於本實施例而言，”〇Κ ” L C R C碼意指成功 地完成位置計算，並指令客戶端裝置使用嵌入於回應中的 位置資料或LTN。RESEND LCRC碼係向客戶 端裝置表示需要更多的參考資料以完成位置計算。在一實 施例中，RESEND碼包含二參數：長度（LEN)參 數及量化（“QUANT” ）參數。假使客戶端裝置收到 本纸張尺度適用中國國家標準（CNS ) A4規格（210X29*7公釐) _ ολ \ ' '~ 經濟部智慧財/iPT:a (工消費合作社印製 533320 A7 __B7 五、發明説明（32 ) RESEND L C R C碼時，則客戶端裝置取得指定的 參考訊號之L E N (亦即，以毫秒量測的參考訊號長度） ，並根據量化値以將參考訊號數位化（亦即，Q U A N T 表示精確度之位元數）。假使客戶端裝置收到代表計算客 戶端位置時發生於伺服器中的錯誤之 ERROR L C R C時，客戶端裝置會顯示錯誤訊息給 客戶端使用者。假使L C R C碼爲F A I L碼時，則伺服 器在臨界嘗試數目（亦即三次）之後無法計算客戶端位置 ，且停止位置計算並顯示錯誤訊息。 在一實施例中，假使在第一客戶端請求之後伺服器無 法計算位置時，則伺服器以R E S E N D L C R C碼傳 送回應給客戶端。客戶端裝置重送計算位置之請求，此請 求也包含先前已傳送的RE S END次數（亦即，XML 請求之&lt;ITER&gt;標籤）。在一實施例中，假使在預定 次數（舉例而言，三次）的RESEND嘗試之後，伺服 器仍然無法決定位置時，則伺服器會回送F A I L回應碼 以指令客戶端停止傳送請求並顯示錯誤訊息給使用者。當 客戶端裝置實體上超出可接受的參考訊號範圍時，藉由傳 送重覆請求以設定預定的臨界値以防止客戶端裝置汲取電 池。 如圖1 7所示，客戶端裝置接收伺服器回應（區塊 1850)。對於LCRC碼及參數而言，客戶端決定適 當的動作。假使L C R C碼指定R E S E N D時，則客戶 端裝置會根據L E N參數而取得適當的參考訊號，並以 ： 訂 (請先閲讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） -35- 533320 A7 ___ B7 五、發明説明（33 ) (請先閱讀背面之注意事項再填寫本頁) Q U A N T參數中揭示的精確量，將參考訊號數位化（區 塊1860及18 70，圖17)。或者，假使LCRC 標示E R R〇R或F A I L，則客戶端裝置顯示錯誤訊息 給使用者（區塊18 6 〇及1 8 8 0，圖1 7 )。重覆此 處理直到收到具有L C R C的回應爲止，此l c R C指令 客戶端使用包含於回應中的位置，或是直到收到指令客戶 端停止請求位置之L C R C回應爲止。 經濟部智慈財4^7貨工消費合作钍印製 圖1 8係流程圖，說明用於在伺服器中動態地決定位 置之一實施例。定位伺服器從客戶端裝置接收位置計算請 求（區塊1 9 0 0，圖18)。爲回應請求，伺服器會分 析請求以取得參考資料（區塊1 9 1 0，圖1 8 )。爲了 計算客戶端位置，伺服器取得輔助資料（區塊1 9 1 〇， 圖1 8 )。使用輔助資料及客戶端參考資料，伺服器嘗試 計算客戶端位置（區塊1 9 3 0，圖1 8)。伺服器產生 LCRC (區塊1940，圖18)。假使伺服器成功地 計算客戶端的位置，則位置會包含於回應中，並因而設定 LCRC碼（舉例而言，〇Κ)。假使伺服器並未成功地 計算客戶端位置時，則伺服器會產生適當的L C R C碼（ 舉例而言，RESEND、ERR OR 或 FAIL)。伺 服器會將回應公式化，並傳送回應給客戶端（區塊 1950 及 I960，圖 18)。 圖1 9係方塊圖，顯示用於動態地決定位置之定位伺 服器的一實施例。對本實施例而言，定位伺服器2 〇 〇 〇 包含用於處理請求及回應之HTTP伺服器、以及應用伺 -36- 本纸張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 533320 A7 B7 五、發明説明（34 ) (請先閱讀背面之注意事項再填寫本頁) 服器。如圖1 9所示，應用伺服器包含位置計算演繹法 2 〇 2 〇、L C R C產生器2 0 3 0、輔助資料介面 2〇4〇、及資料庫介面2050。LCRC產生器 2 〇 3 〇會如上所述般，將回應公式化。處理s Q L佇列 之資料庫提供用於計算客戶端位置之資訊。 多^演繹法伺服器眚施例： 圖2 0 A係方塊圖，顯示用於定位伺服器之一實施例 ’如圖2 0 A所示，定位伺服器採用二步驟組成的位置計 算演繹法。特別地，對本實施例而言，位置計算演繹法包 括下述步驟：1 )訊號擷取2 0 1 0，及2 )位置計算 2 0 2 0。訊號擷取步驟從參考資料決定假範圍。在第二 步驟中，位置計算2 0 2 0會從訊號擷取2 0 1 0步驟計 算的假範圍中決定定客戶端位置。 經濟部智慧財4ΘΜ工消費合作社印製 圖2 0 B係方塊圖，顯示用於定位伺服器之一實施例 ，定位伺服器採用以單一步驟執行位置計算之位置計算演 繹法。特別地，位置計算演繹法2 0 3 0執行整個位置計 算而不需決定假範圍之中間步驟。 圖2 0 C係方塊圖，顯示用於採用多重演繹法之定位 伺服器的另一實施例。如圖2 0 C所示，定位伺服器包含 位置演繹法# 1 ( 2 0 4 0 )、位置演繹法# 2 ( 2050)、及演繹法#n (2060)。定位伺服器使 用一或更多位置計算演繹法以計算客戶端的位置。此外， 定位伺服器包含演繹法使用邏輯機構2 0 7 0。演繹法使 -37- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） 533320 A7 _ B7 五、發明説明（35 ) 用邏輯機構之實施例說明於圖2 1及2 2中。 (請先閱讀背面之注意事項再填寫本頁) 在定位伺服器中使用多重位置計算演繹法將允許用於 不同條件及應用之位置計算最佳化。在一實施例中，一或 更多計算演繹法會對速度、訊號強度靈敏度、多路徑誤差 校正、及客戶端環境（舉例而言，室內或室外）最佳化。 而且，一或更多位置計算演繹法會因準確度而最佳化。特 別地，一或更多位置演繹法會採用「風險」方法，於其中 ，它們會產生非常準確或非常不準確之結果。其它演繹法 會採用「風險規避」方法，於其中，它們會產生不是非常 準確，但也絕不會是極度不準確之結果。在另一實施例中 ，一或更多位置計算演繹法會配置成使用不同的外部資料 源或完全不使用資料源。一或更多位置計算演繹法也會配 置成使用參考資料中的不同資訊。在另一實施例中，根據 客戶端裝置的速度，最佳化一或更多位置計算演繹法。 經濟部智¾財4工消費合作社印製 圖2 1係流程圖，顯示在伺服器中使用多重演繹法之 一實施例。伺服器接收位置計算請求、分析請求以取得參 考資料、及取得輔助資料（區塊2 1 1 0、2120、 2120、及213〇，圖21)。伺服器選取演繹法、 及使用該演繹法以計算位置（區塊2 1 4 0、2 1 5 0及 2 1 6 0 )。假使演繹法成功，則產生回應（區塊 2 1 7 0及2 1 8 0，圖2 1 )。假使演繹法不成功，則 應用新演繹法，並重覆區塊2150、 2160及 2170 (區塊2140，圖21)。假使已試過所有的 演繹法，則產生錯誤碼作爲回應（區塊2 1 4 0、 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐）· 38 - 533320 A7 B7__ 五、發明説明細） 219〇及2180，圖21) 。回應會被送至客戶端。 (區塊2195，圖21)。 (請先閲讀背面之注意事項再填寫本頁) 圖2 2係流程圖，顯示伺服器中使用多重演繹法之另 一實施例。伺服器接收位置計算請求、分析請求以取得參 考-資料、及取得輔助資料（區塊2 2 1 0、2 2 2 0、及 2 2 3 0，圖2 2 )。定位伺服器平行使用多重演繹法以 處理參考資料（區塊2 2 4 0，圖2 2 )。定位伺服器選 取最佳結果、產生回應、及傳送回應（區塊2 2 5 0、 2260 及 227 0，圖 22)。 在另一實施例中，伺服器接收位置計算請求、分析請 求以取得參考資料、及取得輔助資料。辨別位置計算時使 用之特定演繹法或演繹法等級（亦即，「最不昂貴」）之 命令也嵌入於請求中。定位伺服器使用特定演繹法或複數 個演繹法以計算位置、產生回應、及傳送回應。在其它實 施例中，係伺服器而非客戶端決定使用那一或那些演繹法 以計算位置。 經濟部智总財4巧資工消費合作社印製 定位處理’· 適當的客戶端位置^也可用以幫助G P S訊號的擷取。 (此處，此適當的位置係以對應於地球爲中心的地球固定 座標系統之三維向量代表）。在一實施例中，適當的位置^ 係以提供無線通訊給客戶端裝置之胞塔的位置爲基礎。在 另一實施例中，在基地台使用抵達時間差（T D〇A )、 抵達角度（A〇A)、及/或抵達扇區法（SO A)，量 本纸張尺度適用中國國家標準（CNS ) A4規格（210X297公釐）· 39 - 533320 A7 _ B7 五、發明説明（37 ) 測基地台與客戶端裝置之間的訊號強度，以決定^。 (請先閲讀背面之注意事項再填寫本頁} 於下述中爲了說明之用，定位處理可分成數個階段： 1 )適當的衛星位置之計算；2 )上空衛星之識別；3 ) 碼相位之計算；4)假範圍之計算；5)假範圍之三角量 測以決定位置。 爲了簡明起見，以處理s 1、…· s k代表經過取樣的 訊號。這些取樣係於G P S時間i i、…、i k時取得。對 應的手機時計時間係以 表示。因此，L代表當客戶端 處收到G P S訊號的第一取樣時所記錄的時計時間。注意 ，雖然^可能與ί ^不同（即使僅差數微秒），但是，係以 均勻的時間間隔△= “-匕^取得取樣。藉由接收器與網路之 間不同的通信協定可縮減「時計杜卜勒」，以致於△二 tlTtk-广 tk-tk-\。 近似衞星位置計算z 如同習於此技藝者所熟知般，用於從G P S訊號中計 算衛星位置之一習知方法係使用星曆表資訊（包含於輔助 經濟部智¾財4¾ a(工消費合作社印製 資料中）。特別地，在給定的G P S時間t ，直接計算時 間t時地球爲中心之地球固定座標系統之第i個衛星的位 置。（亦即，三維向量。） 對於每一第1個衛星而言，定位伺服器計算G P S時 間7時收到的訊號取樣被傳送時接近衛星位置之位置^。在 如此執行時，伺服器首先計算訊號被傳送的近似時間。此P Wisdom of the Ministry of Economic Affairs 4¾ Printing of employee consumption cooperation ti 533320 A7 _B7__________ V. Description of the invention (31) Revealed in XML file, but the server response may include any format and include Different labels. Table 2 shows an embodiment for the L C R C code, including the interpretation and appropriate action procedures of the client, and parameters. Table 2 Meaning of the LCRC code parameters Action process ... OK Μ J \ w Successfully complete the position calculation Use the position data embedded in the response or LTN RESEND Int LEN Int QUANT Need more signal data to complete the position calculation to quantize to QUANT bits Data resend signal LEN message of data (up to 3 resends) ERROR String MSG An error occurred while calculating the position Stop position calculation and display error message FAIL String MSG Cannot calculate position stop position calculation and display error after 3 attempts of Resend Message (please read the precautions on the back before filling this page), 11 Intellectual Property Sentence 0 of the Ministry of Economic Affairs (printed by the Industrial and Consumer Cooperatives) For this example, the "CRC" LCRC code means that the position calculation was successfully completed, The client device is instructed to use the location data or LTN embedded in the response. The RESEND LCRC code indicates to the client device that more reference data is needed to complete the location calculation. In one embodiment, the RESEND code contains two parameters: length (LEN ) Parameters and QUANT parameters. If the client device receives the paper The standard is applicable to the Chinese National Standard (CNS) A4 specification (210X29 * 7mm) _ ολ \ '' ~ Smart Finance of the Ministry of Economic Affairs / iPT: a (printed by Industrial and Consumer Cooperatives 533320 A7 __B7 V. Description of the invention (32) RESEND LCRC code , The client device obtains the specified reference signal LEN (that is, the length of the reference signal measured in milliseconds) and digitizes the reference signal based on quantization (that is, QUANT represents the number of bits of accuracy) If the client device receives an ERROR LCRC representing an error that occurred in the server when calculating the client's location, the client device will display an error message to the client user. If the LCRC code is a FAIL code, the server will After the critical number of attempts (that is, three times), the client position cannot be calculated, and the position calculation is stopped and an error message is displayed. In an embodiment, if the server cannot calculate the position after the first client request, the server sends a RESENTLCRC The code sends a response to the client. The client device resends a request to calculate the location. This request also includes the number of previously transmitted RE S END ( That is, the <ITER> tag of the XML request). In one embodiment, if the server still cannot determine the location after a predetermined number of (for example, three) RESEND attempts, the server returns a FAIL response The code instructs the client to stop sending requests and display an error message to the user. When the client device physically exceeds the acceptable reference signal range, it sends a repeat request to set a predetermined threshold to prevent the client device from drawing battery. As shown in Figure 17, the client device receives the server response (block 1850). For the LCRC code and parameters, the client decides the appropriate action. If the LCRC code specifies RESEND, the client device will obtain an appropriate reference signal according to the LEN parameter, and order: (Please read the precautions on the back before filling this page) This paper size applies Chinese National Standard (CNS) A4 Specifications (210X 297mm) -35- 533320 A7 ___ B7 V. Description of the invention (33) (Please read the precautions on the back before filling this page) The exact amount disclosed in the QUANT parameter will digitize the reference signal (block 1860 and 18 70, Figure 17). Alternatively, if the LCRC is marked E R ROR or F A I L, the client device displays an error message to the user (blocks 18 6 0 and 1 88 0, Fig. 17). This process is repeated until a response with L C R C is received. This l C R C command instructs the client to use the location included in the response, or until it receives an L C R C response instructing the client to stop requesting the location. Printed by Chi Tzu Choi, 4 ^ 7, Ministry of Economic Affairs, Consumer Goods, Consumer Cooperation, and Printing. Figure 18 is a flowchart illustrating an embodiment for dynamically determining a position in a server. The positioning server receives a position calculation request from the client device (block 1900, Fig. 18). In response to the request, the server analyzes the request to obtain reference data (block 1910, Figure 18). In order to calculate the client's position, the server obtains auxiliary data (block 910, Figure 18). Using auxiliary data and client reference data, the server attempts to calculate the client position (block 930, Figure 18). The server generates an LCRC (block 1940, Figure 18). If the server successfully calculates the client's location, the location will be included in the response and an LCRC code will be set accordingly (for example, OK). If the server does not successfully calculate the client location, the server will generate the appropriate L C R C code (for example, RESEND, ERR OR, or FAIL). The server formulates the response and sends the response to the client (blocks 1950 and I960, Figure 18). Fig. 19 is a block diagram showing an embodiment of a positioning server for dynamically determining a position. For this embodiment, the positioning server 2000 includes an HTTP server for processing requests and responses, and an application server-36- This paper standard applies to the Chinese National Standard (CNS) A4 specification (210X297 mm) 533320 A7 B7 V. Description of Invention (34) (Please read the precautions on the back before filling this page). As shown in FIG. 19, the application server includes a position calculation deduction method 2 0 2 0, an L C R C generator 2 0 3 0, an auxiliary data interface 2 0 40, and a database interface 20 50. The LCRC generator 2 03 will formulate the response as described above. The database processing the Q L queue provides information used to calculate the client's location. Example of multiple deduction server: Figure 20A is a block diagram showing an embodiment for a positioning server. As shown in Figure 20A, the positioning server uses a two-step position calculation deduction method. In particular, for this embodiment, the position calculation deduction method includes the following steps: 1) signal acquisition 2 0 0, and 2) position calculation 2 0 2 0. The signal acquisition step determines the false range from the reference data. In the second step, the position calculation 2020 determines the client position from the false range calculated by the signal acquisition step 2100. Printed by the Ministry of Economic Affairs ’Smart Assets 4ΘΜ Industrial and Consumer Cooperatives Figure 20B is a block diagram showing an embodiment of a positioning server that uses a position calculation deduction method that performs position calculation in a single step. In particular, the position calculation deduction method 2030 performs the entire position calculation without determining an intermediate step of the false range. Fig. 20 is a block diagram showing another embodiment of a positioning server using a multiple deduction method. As shown in FIG. 20C, the positioning server includes a position deduction method # 1 (2040), a position deduction method # 2 (2050), and a deduction method #n (2060). The positioning server uses one or more position calculation deductions to calculate the position of the client. In addition, the positioning server contains a deductive method using the logic mechanism 270. Deduction method -37- This paper size is applicable to Chinese National Standard (CNS) A4 specification (210X 297 mm) 533320 A7 _ B7 V. Description of the invention (35) The embodiment of the logical mechanism is illustrated in Figures 2 1 and 2 2 . (Please read the notes on the back before filling out this page.) Using multiple position calculations in the positioning server will allow optimization of position calculations for different conditions and applications. In one embodiment, one or more computational deduction methods are optimized for speed, signal strength sensitivity, multipath error correction, and client environment (for example, indoor or outdoor). Moreover, one or more position calculation deduction methods are optimized for accuracy. In particular, one or more positional deduction methods use a "risk" approach, in which they produce very accurate or very inaccurate results. Other deduction methods will use a "risk aversion" approach, in which they will produce results that are not very accurate, but will never be extremely inaccurate. In another embodiment, one or more position calculation deduction methods are configured to use different external data sources or not use data sources at all. One or more position calculation deductions are also configured to use different information from the reference. In another embodiment, one or more position calculation deduction methods are optimized based on the speed of the client device. Printed by the Ministry of Economic Affairs, Intellectual Property, Industry, and Industrial Cooperatives. Figure 21 is a flowchart showing one embodiment of the multiple deduction method used in the server. The server receives the position calculation request, the analysis request to obtain the reference data, and the auxiliary data (blocks 2 110, 2120, 2120, and 2130, FIG. 21). The server selects the deductive method and uses the deductive method to calculate the position (blocks 2 1 40, 2 15 0, and 2 1 6 0). If the deduction method is successful, a response is generated (blocks 2 17 0 and 2 1 80, Figure 2 1). If the deductive method is unsuccessful, apply the new deductive method and repeat blocks 2150, 2160, and 2170 (block 2140, Figure 21). If all deduction methods have been tried, an error code will be generated as a response (block 2 1 4 0, this paper size applies the Chinese National Standard (CNS) A4 specification (210X297 mm) · 38-533320 A7 B7__ V. Description of the invention Fine) 219 and 2180, Figure 21). The response is sent to the client. (Block 2195, Figure 21). (Please read the precautions on the back before filling out this page.) Figure 22 is a flowchart showing another embodiment of the server using multiple deduction methods. The server receives the position calculation request, the analysis request to obtain the reference-data, and the auxiliary data (blocks 2 2 0, 2 2 2 0, and 2 2 3 0, Fig. 2 2). The positioning server uses multiple deductions in parallel to process the reference data (block 2 240, Figure 2 2). The positioning server selects the best result, generates a response, and sends a response (blocks 2 250, 2260, and 2270, Figure 22). In another embodiment, the server receives a position calculation request, analyzes the request to obtain reference data, and obtains auxiliary data. The command to identify the specific deduction or deduction level (ie, "least expensive") used in the position calculation is also embedded in the request. The positioning server uses a specific deduction or plural deductions to calculate the position, generate a response, and send a response. In other embodiments, the server rather than the client decides which one or those deductions to use to calculate the position. Printed by the Intellectual Property Department of the Ministry of Economic Affairs and the Consumers ’Cooperatives. Positioning processing’ · An appropriate client location ^ can also be used to help capture the GPS signal. (Here, this appropriate position is represented by a three-dimensional vector of the Earth-fixed coordinate system corresponding to the Earth as the center). In one embodiment, the appropriate location is based on the location of the cell tower that provides wireless communication to the client device. In another embodiment, the time difference of arrival (TDOA), angle of arrival (AOA), and / or arrival sector method (SOA) are used at the base station, and the Chinese paper standard (CNS) ) A4 specification (210X297 mm) · 39-533320 A7 _ B7 V. Description of the invention (37) Measure the signal strength between the base station and the client device to determine ^. (Please read the precautions on the back before filling in this page} In the following, for the purpose of explanation, the positioning process can be divided into several stages: 1) calculation of appropriate satellite positions; 2) identification of satellites in the sky; 3) code phase Calculation; 4) calculation of false range; 5) triangulation measurement of false range to determine position. For the sake of brevity, the processing s 1, ... · k represents the sampled signal. These samples are taken at G P S times i i,..., I k. The corresponding phone time is indicated by. Therefore, L represents the time recorded when the client received the first sample of the GPS signal. Note that although ^ may be different from ^ ^ (even if it is only a few microseconds apart), the sampling is obtained at a uniform time interval △ = "-匕 ^. The communication protocol between the receiver and the network can be reduced by" Timepiece Dubler ", so that △ ttlttk-guang tk-tk- \. Approximate satellite position calculation z As is well known to those skilled in the art, one known method for calculating satellite positions from GPS signals is to use ephemeris information (included in the Ministry of Economics and Intellectual Property 4¾a (Industrial and Consumer Cooperative) In the printed data). In particular, at a given GPS time t, directly calculate the position of the i-th satellite of the earth-fixed earth-fixed coordinate system at time t. (That is, a three-dimensional vector.) For each For a satellite, the positioning server calculates the position of the signal received at GPS time 7 when the sample is transmitted close to the satellite position ^. In doing so, the server first calculates the approximate time when the signal was transmitted. This

本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） · - 533320 A7 __ _B7_ 五、發明説明（38 ) (請先閲讀背面之注意事項再填寫本頁) 。（C代表光速。）所造成的每一第h個衛星的近似位 置以 V =、 表示。 上空衛星識別：_ 下一步驟係識別上空中之衛星集合。如同習於此技藝 者所習知般，使用衛星的近似位置/及手機的近似位置，假 使： 〜〜 〜 &quot;&lt; ί〒· 則衛星可視爲在客戶端裝置的「上空」。（注意，分 號代表矩陣轉換。） 碼相位計算： 經濟部智慧財/i^M工消費合作社印製 將於下說明用於計算碼階段之一習知方法，但是，如 同習於此技藝者所習知般，可使用其它不同方法以計算碼 階段。使用取樣的訊號，位置計算會使C / Α碼相互關連 以決定碼階段。每一第k取樣的G P S時間以t k表示且取 樣訊號以s k表示。對於第k個取樣有貢獻的特定衛星可以 表示如下： 4lPd{ik -r)x{ik - fD)tk +Θ)) =顶d(tk -τ抑k - T)(^m/!F”bVk+e、+ 2, 其中， % ( t )係相關連的C / A碼x ( t )之帶通濾波版 本纸張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐）-41 - 533320 A 7 B7 五、發明説明（39 ) 本， (請先閱讀背面之注意事項再填寫本頁) P係訊號功率 d ( t )係巡航位元串 δ係從第一取樣傳送至第一取樣接收所耗的時間 f ! f係中間頻率 f d係杜卜勒偏移（亦即，衛星杜卜勒與時計杜卜勒之 總合）；及 έ係載波相位。 載波相位典型上取決於環境效應及取決於用於在客戶 端裝置中用以下移頻率的相位混合器之相位。注意，此表 示式，係近似的，忽略巡航訊息及C / Α碼上的杜卜勒偏 移效應，以及傳送及接收過程期間訊號旅行時間的變化。 定位伺服器評估碼相位Φ，及與每一衛星相關連的杜卜 勒偏移f d。這將牽涉到標的座標从么).之搜尋。搜尋係耗盡 的並限定每一座標的「模糊値」 。選取具有最大模 糊値之仏九）對。 經濟部智慧財/ΙΓΤΜ工消費合作社印製 在計算模糊値的一技術中，乘以複數値參考訊號產生 改變的訊號並如下所述地執行： = _,i)c sk ,e-2jg((2flF^fD^/D), k _(fif .,jr〇 )(i +fl) =^IlPd{tk ~x)x[tk 其中，Wk代表雜訊及其它衛星的貢獻。在一實施例中 此訊號會被低通濾波以取得： 42 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X 297公釐） 533320 A7 B7 五、發明説明（40 ) s[D -=-4lPd(tk -X)x(tk -r)g2^(/D-/^+iWD)/I+e) +e-27p(fjF^fu)(ik~ix) 接著，訊號與相關連，產生値 ^ Jt=l 但是， 外，九）被視爲交互相關，而非對每一 β及 h 明確地計算此總合。在一實施例中，交互相關理 論及快速傅立葉轉換（F F T )係用以改進計算時間。 最後，計算平方量値爲： 此處理係設計成「剝除」巡航位元及載波相位，因此 減少評估這些參數値之需求。假設， K k=i 則表示式變成： |^/d)| Λ {f&quot; ^)，x)d{tk-x) (/^ _T)eW〇-//i)r, k=\ -x(tk ^&gt;)x(tk - z)e2^^-f〇)fk k^l 因此，假設巡航位元對於取樣的持續時間而言爲固定 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐）· 43 _ ----------- (請先閲讀背面之注意事項再填寫本頁) 、言 争 經濟部智慧財/ΙΘΗ工消費合作社印製 533320 A7 B7 五、發明説明（41 ) 的’則模糊値不會取決於巡航位元或載波相位。 (請先閱讀背面之注意事項再填寫本頁) 在一實施例中，使用模糊臨界比例以偵測有用的碼相 位，且不具有用的碼相位之衛星可被忽略。對於給定的衛 星而言，其最大的模糊必須超過平均模糊値固定比例，以 便將假範圍視爲有效的。在其它實施.例中，可以使用不伺 的臨界測試，舉例而言，最高模糊峰値與次高模糊峰値之 間的比例。 假範圍之計算： 給定訊號接收時（亦即，取樣s /時）由裝置記錄之近 似位置^、及時計時間6，產生用於每一第i個衛星之假範 圍p 1。爲如此執fr ’假設手機時計時間與G P S時間相當 ，以簡化處理。 對於每一第i個衛星而言，假設範計算可分成數個步 驟。 1 · 決定衛星碼相位Φ ^的相位及衛星時計誤差ε :: p i — ( Φ i + ε i ) 經濟部智慧財/ΙΘΜ工消費合作钍印製 2 · 計算PRN碼段的整體數目。每一碼段的長度接 近3 0 〇 k m。由於近似位置提供足夠的準確度，所以， 碼段的整體數目可以決定成如下：This paper size applies to Chinese National Standard (CNS) A4 specifications (210X297 mm) ·-533320 A7 __ _B7_ V. Description of the invention (38) (Please read the precautions on the back before filling this page). (C represents the speed of light.) The approximate position of each h-th satellite caused is denoted by V =,. Over-the-air satellite identification: _ The next step is to identify the set of satellites in the air. As is known to those skilled in the art, using the approximate position of the satellite / and the approximate position of the mobile phone, if: ~~~ &quot; &lt; 〒, then the satellite can be regarded as "over the sky" on the client device. (Note that the semicolon represents matrix conversion.) Code phase calculation: Printed by the Ministry of Economic Affairs / i ^ M Industrial and Consumer Cooperatives, one of the known methods used to calculate the code phase will be described below, but, as is the case for those skilled in the art As is known, other different methods can be used to calculate the code phase. Using sampled signals, position calculations correlate C / Α codes to determine the code phase. The G P S time of each k-th sample is represented by t k and the sampled signal is represented by sk. The specific satellite contributing to the k-th sample can be expressed as follows: 4lPd {ik -r) x {ik-fD) tk + Θ)) = vertex d (tk -ττk-T) (^ m /! F ” bVk + e, + 2, where% (t) is the bandpass filter version of the associated C / A code x (t). The paper size applies to the Chinese National Standard (CNS) A4 specification (210X 297 mm) -41. -533320 A 7 B7 V. Description of the invention (39), (Please read the notes on the back before filling this page) P is the signal power d (t) is the cruise bit string δ is transmitted from the first sample to the first The time spent sampling reception f! F is the intermediate frequency fd is the Doppler offset (ie, the sum of the satellite Doppler and the timepiece Doppler); and the carrier phase is typically determined by the environment. Effect and the phase depends on the phase mixer used to shift down the frequency in the client device. Note that this expression is approximate, ignoring the cruise message and the Doppler shift effect on the C / Α code, and Changes in signal travel time during transmission and reception. The positioning server evaluates the code phase Φ and the Doppler offset fd associated with each satellite. This will involve the target coordinates from it). The Search. Search system depleted and define each coordinate of "fuzzy Zhi." Select the ninth) pair with the most ambiguity. The Ministry of Economic Affairs ’Smart Money / ILTTM Industrial and Consumer Cooperatives printed a technique that calculates fuzzy ambiguities by multiplying by a complex digit reference signal to produce a changed signal and performed as follows: = _, i) c sk, e-2jg (( 2flF ^ fD ^ / D), k _ (fif., Jr〇) (i + fl) = ^ IlPd {tk ~ x) x [tk where Wk represents the contribution of noise and other satellites. In one embodiment, this signal will be low-pass filtered to obtain: 42 This paper size applies the Chinese National Standard (CNS) A4 specification (210X 297 mm) 533320 A7 B7 V. Description of the invention (40) s [D-=- 4lPd (tk -X) x (tk -r) g2 ^ (/ D-/ ^ + iWD) / I + e) + e-27p (fjF ^ fu) (ik ~ ix) Next, the signal is correlated with値 ^ Jt = l However, besides, 9) is regarded as cross-correlation, instead of explicitly calculating this sum for each β and h. In one embodiment, the cross-correlation theory and fast Fourier transform (F F T) are used to improve the calculation time. Finally, the squared amount is calculated as: This process is designed to “stripe” the cruise bits and carrier phase, thus reducing the need to evaluate these parameters. Assume that K k = i becomes: | ^ / d) | Λ {f &quot; ^), x) d {tk-x) (/ ^ _T) eW〇-// i) r, k = \- x (tk ^ &gt;) x (tk-z) e2 ^^-f〇) fk k ^ l Therefore, it is assumed that the cruise bit is fixed for the duration of the sampling. This paper scale applies the Chinese National Standard (CNS) A4 Specifications (210X297 mm) · 43 _ ----------- (Please read the precautions on the back before filling out this page), Ministry of Economic Affairs, Smart Money / ΙΘΗ 工 工 合作社 合作 printed 533320 A7 B7 5. In the description of the invention (41), 'The ambiguity' does not depend on the cruise bit or carrier phase. (Please read the notes on the back before filling out this page.) In one embodiment, a fuzzy critical ratio is used to detect useful code phases, and satellites that do not have a useful code phase can be ignored. For a given satellite, its maximum blur must exceed the average blur 値 a fixed proportion in order to treat the false range as valid. In other embodiments, a critical test that does not serve may be used, for example, the ratio between the highest fuzzy peak value and the second highest fuzzy peak value. Calculation of false range: Given the signal received (ie, sampling s / hour), the approximate position recorded by the device ^, time 6 is counted in time to generate a false range p 1 for each i-th satellite. To do so, it is assumed that the time of the mobile phone's timepiece is equivalent to the GPS time to simplify processing. For each i-th satellite, it is assumed that the calculation of the norm can be divided into several steps. 1 · Determine the phase of the satellite code phase Φ ^ and satellite timepiece error ε :: p i — (Φ i + ε i) Printed by the Ministry of Economic Affairs / Intellectual Property / Industry and Consumer Cooperation 2 • Calculate the overall number of PRN code segments. The length of each code segment is close to 300 km. Since the approximate location provides sufficient accuracy, the overall number of code segments can be determined as follows:

其中，1 ^係碼段的長度（在空間中）。 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X 297公釐） _ 44 - 533320 Α7 Β7 五、發明説明（42 ) 3 · 計算衛星傳輸相位v ,。由於G P S時計都是同步 (請先閱讀背面之注意事項再填寫本頁) 的（在施加時計校正之後），所以，距離的此部份對所有 衛星是固定的。在一實施例中，此數量設定爲零並於三角 量測法中求得其解。 4' · 計算不同的校正d. i。從不同的來源，取得差分校 正，不同的來源包含第三方賣方、可經由網際網路公開取 得的資料（舉例而言，www.ngs.noaa.gov/CORS/cors-data.html )，讀取獨立的G P S接收器及其它來源。 這些數量的總合形成假範圍。 pi 二 pi+mi 1 i+cvi+di 假範圍之三角量測以決定位置： 給定近似的衛星位置 、以及假範圍，使用 習知的三角量測技術以計算使用者的位置。在瞭解所有的 位置與q有關時，免除此選取中所使用的近似位置之下標， 以減少符號。 經濟部智慧时是^7:Η工消費合作社印製 注意， p,m+y， 其中γ係所有衛星共有的誤差項（可能包含未知的衛星 相位貢獻）。爲了評估位置£ 及誤差，我們求得某些正 的有限加權矩陣w的解 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） -45 - 533320 A7 ___B7 五、發明説明（43 ) 濟4! 卜?-卜?1-私 (請先閲讀背面之注意事項再填寫本頁) 在一貫施例中’可使用如下所述之IEEE Transactions on Aerospace and Electronic Systems，Vol. AES- -21，No. 7 中登 載之 Bancroft, Stephen(1985)演繹法 “An Algebraic Solution of the GPS Equations 0 界定N x 4矩陣 Γ 〜丨 Ί 一少一 Ρι M=； ;， ryN~ Pn_ 及n維向量i*，其具有分量 以下述代表相對於加權矩陣W之M的假反矩陣 Μ] =(Μ^νΜγιΜΊν. 經濟部智慧財/l^a(工消費合作社印製 令t爲每一分量等於1之Ν維向量，並令 « = 且 v = MV. 最後，令 ίϊ| — &quot;Η 1^2 一 5 a2 = 2(uxv{ + u2v2 + ν3ι/3 - v4w4 -1), 2222 = Vt + v2 + v3 — v4 · 解二次方程式 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐）_ 46 - 533320 Α7 Β7 五、發明説明（44 ) ί/,λ2 + α2λ + α3 =0, (請先閱讀背面之注意事項再填寫本頁) 求得二根， 卜-α2±7α22-4¥3 Υαχ * 每一根據對應於座標及時間的向量 厂Α } Α = λκ + ν， δ 且選取最接近地球表面者。 如同上述所使用般，我們採用具有對角線登錄％ 我，#). 之對角線加權矩陣w。如下所述般’這是導因於最大可能 性之爭議。 經濟部智您財/$^7a(工消費合作社印製 簡化假設，假範圍誤差係根據獨立的高斯分布函數分 布。相關的統計因而爲變異數。觀察到對於P i的假範圍誤 差之變異數約略爲σ 2 / ( T p i )，其中，σ 2係雜訊功率 頻譜強度，Τ係接收到的訊號之持續時間，而Ρ ^係第i個 訊號的功率。由於 Μ0η]Τ) 評估Ρ :，所以σ1丨似成，阼)) 係假範圍變異數的評估。假範圍評估與位置之間的關係因 此以下式模型化 Ρ/ -||^?| + 7 + νν., 其中，〜：係獨立的高斯隨機變數，其具有變異數 -47- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 533320 A7 B7 五、發明説明（45 ) σ2/(7Η(ϋ))· 爲了較淸楚地表達觀念，向量q定義爲 Ύ ·Where 1 ^ is the length of the code segment (in space). This paper size applies Chinese National Standard (CNS) A4 specification (210X 297 mm) _ 44-533320 Α7 B7 V. Description of the invention (42) 3 · Calculate the satellite transmission phase v,. Since the GPS timepieces are all synchronized (please read the notes on the back before filling this page) (after applying the timepiece correction), this part of the distance is fixed for all satellites. In one embodiment, this number is set to zero and its solution is obtained in a triangulation method. 4 '· Calculate different corrections d. I. Obtain differential corrections from different sources, including third-party sellers, publicly available data via the Internet (for example, www.ngs.noaa.gov/CORS/cors-data.html), read Independent GPS receiver and other sources. The sum of these quantities forms a false range. pi two pi + mi 1 i + cvi + di Triangulation of false range to determine position: Given approximate satellite position and false range, use the conventional triangulation measurement technique to calculate the user's position. When it is understood that all positions are related to q, the approximate position subscript used in this selection is eliminated to reduce the sign. When the Ministry of Economic Affairs is wise, it is ^ 7: Printed by Η 工 consuming cooperatives. Note that p, m + y, where γ is an error term common to all satellites (may include unknown satellite phase contributions). In order to evaluate the position and error, we obtain some positive finite weighting matrices w. The paper size applies the Chinese National Standard (CNS) A4 specification (210 × 297 mm) -45-533320 A7 ___B7 V. Description of the invention (43)济 4! 卜?-卜? 1-Private (please read the precautions on the back before filling this page) In a consistent example, 'IEEE Transactions on Aerospace and Electronic Systems, Vol. AES- -21 described below can be used Bancroft, Stephen (1985) deductive method published in No. 7, "An Algebraic Solution of the GPS Equations 0 defines the N x 4 matrix Γ ~ 丨 Ί one less one P M =;;, ryN ~ Pn_ and n-dimensional vector i *, Which has a component representing the pseudo-inverse matrix M relative to M of the weighting matrix W] = (Μ ^ νΜγιΜΊν. Wisdom of the Ministry of Economic Affairs / l ^ a (Industrial and Consumer Cooperative Printing Order t is equal to 1 for each component) Ν dimension vector, and let «= and v = MV. Finally, let ίϊ | — &quot; Η 1 ^ 2 a 5 a2 = 2 (uxv {+ u2v2 + ν3ι / 3-v4w4 -1), 2222 = Vt + v2 + v3 — v4 · Solve the quadratic equation. The paper size is applicable to China National Standard (CNS) A4 (210X 297mm) ) 46-533320 Α7 Β7 V. Description of the invention (44) ί /, λ2 + α2λ + α3 = 0, (Please read the precautions on the back before filling this page) Find two roots, BU -α2 ± 7α22-4 ¥ 3 Υαχ * each according to the vector factory corresponding to the coordinates and time A} Α = λκ + ν, δ and the one closest to the surface of the earth is selected. As used above, we use a diagonal registration% I, #) Diagonal weighting matrix w. As described below, 'This is a controversy that leads to the greatest possibility. Ministry of Economic Affairs, Zhiyoucai / $ ^ 7a (Simplified assumptions printed by the industrial and consumer cooperatives, false range errors are based on independent Gaussian distribution function distribution. The relevant statistics are therefore the number of variations. It is observed that the number of variations for the false range error of P i is approximately σ 2 / (T pi), where σ 2 is the noise power spectral intensity and T is the received The duration of the signal, and P ^ is the power of the i-th signal. Since M0η] T) evaluates P :, σ1 丨 seems to be the same, 阼)) is the evaluation of the false range variation. Between the false range evaluation and the position The relationship is therefore modeled as P /-|| ^? | + 7 + νν., Where, : It is an independent Gaussian random variable with a variation of -47- This paper size is applicable to the Chinese National Standard (CNS) A4 specification (210X297 mm) 533320 A7 B7 V. Description of the invention (45) σ2 / (7Η (ϋ)) In order to express the idea more clearly, the vector q is defined as Ύ

LrJ 然後，定義函數 g 爲 汾 ΗΐΊ+r· 假範圍接著滿足 p=g(q)^ 其中w係高斯隨機變數，其具有對角餘變異數矩陣Σ， 矩陣Σ的對角線登錄係爲 =cT2/(7Hd/y)) 。 在給定的P時，Q之最大的可能性估計元因而最小化爲 (p ~ Σ~ι(ρ- g(q)). ο 此數量正比於 (p-g(mnp-g(cj))· 。 因此，決定了加權矩陣之選擇。 即使參考一特定定位處理’於上說明發明的一些實施 例，但是，習於此技藝者將瞭解使用其它定位處理之其它 實施例。這些其它處理能夠根據同於上述的定位處理之參 (請先閲讀背面之注意事項再填寫本頁)LrJ Then, define the function g as FenΗΐΊ + r · false range and then satisfy p = g (q) ^ where w is a Gaussian random variable with a diagonal covariance matrix Σ, and the diagonal registration system of the matrix Σ is = cT2 / (7Hd / y)). Given P, the maximum likelihood estimator of Q is thus minimized to (p ~ Σ ~ ι (ρ- g (q)). Ο This number is proportional to (pg (mnp-g (cj)) · Therefore, the choice of the weighting matrix is determined. Even if a certain positioning process is described above with reference to some embodiments of the invention, those skilled in the art will understand other embodiments using other positioning processes. These other processes can be based on the same Refer to the above positioning processing (please read the precautions on the back before filling this page)

、1T 經濟部智慧財4埼貨工消費合作社印製 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ 297公釐） _斗8 - 533320 A7 B7 五、發明説明（46 ) 數組，或是根據不同的參數組，執行它們的分析。 舉例而言，某些定位處理使用圖2 3中所示的資訊以 執行貝士（ Baysian )統計分析，識別包含客戶端裝置之區 域內接收G P S訊號之最可能的位置。在圖2 3中，定位 伺服器2 3 0 0從（1 )基地台、（2 )經由基地台之客 戶端裝置、（3)參考GPS接收器、及（4)一或更多 資料庫，接收資訊。 從客戶端裝置，伺服器可接收裝置的時計杜卜勒、以 及裝置產生數位G P S參考資料中的第一取樣之時間。伺 服器能夠從基地台接收基地台塔識別。伺服器也可接收抵 達時間延遲，抵達時間延遲係指定客戶端裝置與基地台之 間的訊號傳送延遲。此外，伺服器可接收抵達角度及/或 抵達扇區，分別指定進入基地台的訊號之角度及用於進入 的訊號之扇區。在某些實施例中，定位伺服器藉由使用訊 號傳送延遲、抵達角度、及/或抵達扇區，窄化含有客戶 端裝置之近似區。 伺服器也可從G P S參考接收器接收有關G P S衛星 之下述資訊：杜卜勒値、星曆資料、巡航位元、及/或微 分校正値。在某些實施例中，定位伺服器使用此資訊以決 定衛星資訊及環境延遲，及/或強化與定位有關的計算。 伺服器也可經由網際網路或某些其它通訊媒體，從G P S 參考接收器接收資訊。 如圖2 3所示，定位伺服器也會從一或更多資料庫取 還一些資訊。此資訊包含基地台塔涵蓋範圍、有關基地台 本纸張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐）_ 49 - (請先閱讀背面之注意事項再填寫本頁) ·# 訂 經濟部智慧財4^a(工消費合作社印製 533320 A7 B7 五、發明説明（47 ) . 之近似區的地形地圖，及此區域中結構的三維地圖。 一般考景 此處所述的處理及模組可以以硬體、軟體、或硬體及 軟體組合。假使以軟體實施，則軟體包括用以在一般用途 電腦（舉例而言，伺服器）上執行或是用以在微控制器（ 舉例而言，客戶端裝置）上執行的電腦可讀取指令。 雖然己以特定的舉例說明之實施例，說明本發明，但 是，在不悖離本發明的精神及範圍之下，習於此技藝者可 產生不同的修改及改變。 ϋϋ ·ϋϋ m . m nn ml mi mu HI (請先閲讀背面之注意事項再填寫本X) ，1r 經齊部智慧財4¾ Η工消費合作社印製 本纸張尺度適用中國國家標準（CNS ) A4規格（210X297公釐）_ 50 ·、 1T Wisdom of the Ministry of Economic Affairs 4 埼 Printed by a cargo-consumer co-operative society The paper size applies to the Chinese National Standard (CNS) A4 specification (210 × 297 mm) According to different parameter groups, perform their analysis. For example, some positioning processes use the information shown in FIG. 23 to perform a Baysian statistical analysis to identify the most likely locations to receive GPS signals in an area containing client devices. In FIG. 23, the positioning server 2 300 from (1) the base station, (2) the client device via the base station, (3) the reference GPS receiver, and (4) one or more databases, Receive information. From the client device, the server can receive the device's timepiece Doppler, and the time at which the device generated the first sample in the digital GPS reference. The server can receive the base station tower identification from the base station. The server can also receive the arrival time delay, which is the signal transmission delay between the specified client device and the base station. In addition, the server can receive the angle of arrival and / or the sector of arrival, specifying the angle of the signal entering the base station and the sector of the signal used for the entry, respectively. In some embodiments, the positioning server narrows the approximate area containing the client device by using signal transmission delay, angle of arrival, and / or arrival sector. The server may also receive the following information about GPS satellites from GPS reference receivers: Doppler 値, ephemeris data, cruise bits, and / or differential correction 値. In some embodiments, the positioning server uses this information to determine satellite information and environmental delays, and / or to enhance positioning-related calculations. The server may also receive information from the GPS reference receiver via the Internet or some other communication medium. As shown in Figure 23, the positioning server also retrieves some information from one or more databases. This information includes the coverage of the base station tower, and the paper size of the base station applies the Chinese National Standard (CNS) A4 specification (210X 297 mm) _ 49-(Please read the precautions on the back before filling this page) · # Order Economy Ministry of Wisdom 4 ^ a (printed by the Industrial and Consumer Cooperatives 533320 A7 B7 V. Topographic map of the approximate area of the invention description (47). And a three-dimensional map of the structure in this area. General examination of the processing and modeling described here A group may be in hardware, software, or a combination of hardware and software. If implemented in software, the software includes software for running on a general-purpose computer (for example, a server) or a microcontroller (for example, and Computer-readable instructions executed on a client device). Although the present invention has been described with specific illustrated embodiments, those skilled in the art will not be deviated from the spirit and scope of the present invention. Different modifications and changes can be made. Ϋϋ · ϋϋ m. M nn ml mi mu HI (Please read the notes on the back before filling in this X), 1r Printed by the Ministry of Finance and Industry Cooperative of Qibu 4¾ suitable Chinese National Standard (CNS) A4 size (210X297 mm) _ 50 *

Claims (1)

533320 A8 B8 C8 _ _ D8 六、申請專利範圍 1 · 一種決定客戶端裝置的位置之方法，該方法包括 下述步驟： 在客戶端裝置接收參考訊號； (請先閲讀背面之注意事項再填寫本頁) 先期處理該參考訊號以產生參考資料； -從該客戶端裝置傳送該參考資料至伺服器； 在該伺服器處產生伺服器回應，該伺服器回應包括與 該客戶端裝置的位置決定有關之用於客戶端裝置的指令； 及 傳送該伺服器回應給該客戶端裝置。 2 ·如申請專利範圍第1項之方法，又包括下述步驟 在客戶端裝置分析該伺服器回應； 假使該伺服器回應包含請求新參考資料的指令，則在 該客戶端裝置根據該伺服器回應產生新參考資料；及 將該新參考資料從該客戶端裝置傳送至該伺服器。 3 ·如申請專利範圍第1項之方法，其中產生伺服器 回應之步驟包括插入位置於該伺服器回應中，及產生指令 該客戶端使用該位置之指令。 4 .如申請專利範圍第1項之方法，其中產生伺服器 回應之步驟包括產生請求新參考資料從該客戶端傳送至該 伺服器之指令。 5 .如申請專利範圍第1項之方法，其中： 先期處理該參考訊號以產生參考資料之步驟包括下述 步驟： 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） -51 - 533320 Α8 Β8 C8 D8 六、申請專利範圍 產生該參考訊號之取樣； 在該客戶端裝置儲存該取樣； 以部份該取樣產生參考資料； 產生請求新參考資料從該客戶端裝置傳送至該伺服器 的指令之步驟包括產生指令之步驟，該指令步驟係請求客 戶端裝置從儲存的取樣組中傳送增加的取樣以作爲參考資 料。 6 .如申請專利範圍第4項之方法，其中產生請求新 參考資料從該客戶端裝置傳送至該伺服器的指令之步驟包 括產生根據該客戶端裝置處取得的新參考訊號以請求參考 資料的指令之步驟。 7 .如申請專利範圍第4項之方法，其中： 從該客戶端裝置傳送該參考資料至伺服器之步驟包括 傳送包含第一參考訊號長度的該參考資料之步驟；及 聲 ¥ Λ 產生請求將新參考資料從該客戶端裝置傳送至該伺服 器的指令之步驟包括產生請求以第二參考訊號長度爲基礎 的參考資料之指令，該第二參考訊號長度大於該第一參考 訊號長度。 8 .如申請專利範圍第4項之方法，其中產生請求新 參考資料從該客戶端裝置傳送至該伺服器的指令之步驟包 括產生請求該客戶端裝置對參考訊號執行增加的處理以計 算新的參考資料之步驟。 9 .如申請專利範圍第1項之方法，其中： 先期處理該參考訊號以產生參考資料之步驟包括根據 -52 (請先閲讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 533320 A8 B8 C8 D8 六、申請專利範圍 第一位元準確度產生該參考訊號之取樣；及 (請先閱讀背面之注意事項再填寫本頁) 產生請求新參考資料從該客戶端裝置傳送至該伺服器 的指令之步驟包括產生請求客戶端裝置傳送包含不同於該 第一位元精確度的第二位元精確度之參考資料的指令之步 驟。 1 0 .如申請專利範圍第1項之方法，其中： 先期處理該參考訊號以產生參考資料的步驟包括以第 一取樣速率產生該參考訊號的取樣以產生參考資料之步驟 ;及 產生請求從該客戶端裝置傳送新參考資料至該伺服器 的指令之步驟包括產生請求客戶端裝置傳送包含第二取樣 速率產生的取樣之參考資料的指令之步驟，該第二取樣速 率係不同於該第一取樣速率。 1 1 .如申請專利範圍第1項之方法，其中： 先期處理該參考訊號以產生參考資料的步驟包括產生 該參考訊號的取樣及根據第一組參數以壓縮該取樣以產生 參考資料之步驟；及 產生請求從該客戶端裝置傳送新參考資料至該伺服器 的指令之步驟包括產生請求客戶端裝置根據第二組參數以 壓縮該取樣的指令之步驟。 1 2 .如申請專利範圍第1項之方法，其中產生伺服 器回應之步驟包括產生指令以通知該客戶端裝置無法決定 位置。 1 3 .如申請專利範圍第1項之方法，又包括從該伺 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） -53 - 533320 A8 B8 C8 D8 ☆、申請專利範圍 服器下載軟體至該客戶端裝置以處理該伺服器回應的步驟 〇 1 4 · 一種決定客戶端裝置的位置之方法，該方法包 括下述步驟： 在伺服器儲存複數個演繹法； 從請求者接收請求以決定客戶端裝置的位置； 從該客戶端裝置接收參考資料； 遺取該複數個演繹法中至少一者以決定用於該客戶端 裝置之該位置；及 使用該複數個演繹法中至少一者，在該伺服器處計算 該位置。 1 5 ·如申請專利範圍第1 4項之方法，又包括下述 步驟： 決疋該丨乂置計算是否成功；及 假使該位置計算不成功，從該複數個演繹法中選取第 二演繹法以決定用於該客戶端裝置之該位置。 1 6 ·如申請專利範圍第1 5項之方法，又包括下述 步驟： 儲存二個以上的演繹法於伺服器；及 重覆從儲存之該複數個演繹法中選取增加的演繹法以 決定用於該客戶端裝置之該位置之步驟直至該位置計算成 功爲止。 1 7 ·如申請專利範圍第1 4項之方法，其中： 選取該複數演繹法中至少一演繹法以決定用於該客戶 本紙浪尺度適用中國國家標準（CNS ) A4規格（210X297公釐） -54 - (請先閱讀背面之注意事項—填寫本頁) 、1T 533320 A8 B8 C8 D8 六、申請專利範圍 端裝置之該位置之步驟包括選取多個演繹法以決定 之步驟；及 在該伺服器計算該位置之步驟包括下述步驟： 平行計算多個位置；及 該位置 1 聲 -α % f 選取該經過計算的複數個位置之一。 1 8 ·如申請專利範圍第1 4項之方法， 接收參考資料之步驟包括從該客戶端裝 步驟，該訊息包含有關該複數個演繹法中至 之資訊；及 選取該複數個演繹法中至少一者以決定 裝置的該位置之步驟包括選取該客戶端請求 數個演繹法中該至少一者之步驟。 1 9 ·如申請專利範圍第1 8項之方法 該複數個演繹法中至少一者的使用之該資訊 數個演繹法之一之資訊。 2 0 ·如申請專利範圍第1 8項之方法 該複數個演繹法中至少一者的使用之該資訊 數個演繹法的等級之資訊。 2 1 ·如申請專利範圍第1 4項之方法 伺服器計算該位置之步驟包括使用該資料以 步驟° 2 2 ·如申請專利範圍第1 4項之方法 請求以決定客戶端裝置的位置之請求包括從 請求之步驟，該請求包括有關於位置決定請 其中： 置接收訊息之 少一者的使用 用於該 中指定 ，其中 包括識 ，其中 包括識 ，其中 計算該 ，其中 該請求 求的本 客戶端 的該複 ，有關 別該複 ，有關 別該複 ，在該 位置之 ，接收 者接收 質之資 (請先閱讀背面之注意事項再填寫本頁) 、1T 本紙張尺度適用t國國家標準（CNS ) Α4規格（210X297公釐） -55 - 533320 A8 B8 C8 D8 六、申請專利範圍 訊；及 選取該複數個演繹法中至少一者以決定用於該客戶端 裝置的位置之步驟包括根據關於位置決定請求的本質之該 資訊以在該伺服器選取該複數個演繹法中至少一者之步驟 Ο 2 3 . —種客戶端裝置，包括：. 參考訊號先期處理器，用於接收參考訊號及用於先期 處理該參考訊號以產生參考資料； 通訊模組，耦合至該參考訊號先期處理器，用於將該 參考資料從該客戶端裝置傳送至伺服器，及用於從該伺服 器接收伺服器回應，該伺服器回應包括與該客戶端裝置的 位置決定有關之用於該客戶端裝置的指令。 2 4 .如申請專利範圍第2 3項之客戶端裝置，其中 該參考訊號先前處理器又用於分析該伺服器回應，及 假使該伺服器回應含有請求新參考資料的指令時，用於根 據該伺服器回應以產生新參考資料；及 該通訊模組又用於將該新參考資料從該客戶端裝置傳 送至該伺服器。 2 5 .如申請專利範圍第2 3項之客戶端裝置，其中 ，該通訊模組又用於接收該伺服器回應中的位置資訊及指 令該客戶端使用該位置決定之指令。 2 6 .如申請專利範圍第2 3項之客戶端裝置，其中 ，該通訊模組用於接收該伺服器回應中請求將新參考資料 -56- (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） 533320 :登 糸、 --I I £ ί】 Ά A8 B8 C8 D8 &gt;、申請專利範圍 從該客戶端裝置傳送至該伺服器之指令。 2 7 ·如申請專利範鼠第2 6項之客戶端裝置，其中 該參考訊號先期處理器又用於產生該參考訊號的取樣 以產生參考資料；及 該通訊模組又用於從該伺服器接收請求客戶端裝置傳 送取自參考訊號之增加的取樣以作爲參考資料之指令。 2 8 ·如申請專利範圍第2 6項之客戶端裝置，其中 ’該通訊模組又用於接收請求根據該客戶端裝置處取得的 新請求參考訊號之參考資料之指令。 2 9 ·如申請專利範圍第2 6項之客戶端裝置，其中 ’該通訊模組又用於傳送包括第一參考訊號長度的該參考 資料至該伺服器，及用於接收請求根據第二參考訊號長度 的參考資料之指令，該第二參考訊號長度係大於該第一參 考訊號長度。 3 0 ·如申請專利範圍第2 6項之客戶端裝置，其中 ’該通訊模組又用於接收請求該客戶端裝置對參考訊號執 行增加的先期處理以計算新參考資料之指令。 3 1 ·如申請專利範圍第2 3項之客戶端裝置，其中 敌爹考訊號先期處理器又用於根據第一位元精確度以 產生該參考訊號的取樣；及 該通訊模組又用於接收請求客戶端裝置傳送包括第二 位元精確度的參考資料之指令，該第二位元精確度大於該 本紙張尺度適用中國國家標ϋ一C^sTA4規格（210X297公釐）— -57- (請先閎讀背面之注意事項再填寫本頁) 533320 A8 B8 C8 D8 六、申請專利範圍 ~ ' 第一位元精確度。 3 2 ·如申請專利範圍第2 3項之客戶端裝置，其中 (請先閲讀背面之注意事項再填寫本頁) 該參考訊號先期處理器又用於以第一取樣.速率產生該 參考訊號的取樣以參生參考資料；及 該通訊模組又用於接收請求客戶端裝置傳送包括以第 二取樣速率產生的取樣之參考資料之指令，該第二取樣速 率係不同於該第一取樣速率。 3 3 ·如申請專利範圍第2 3項之客戶端裝置，其中 該參考訊號先期處理器又用於產生該參考訊號的取樣 及根據第一組參數壓縮該取樣以產生該參考資料；及 該通訊模組又用於接收請求客戶端裝置根據第二組參 數以壓縮該取樣之指令。 3 4 ·如申請專利範圍第2 3項之客戶端裝置，其中 ，該通訊模組又用於接收指令以通知該客戶端裝置無法決 定位置。 3 5 · —種伺服器，包括： 網路通訊模組，用於從客戶端裝置接收參考資料及請 求以決定該客戶端裝置的位置；及. 位置計算處理器，耦合至該網路通訊模組，用於在該 伺服器接取複數個演繹法、用於選取該複數個演繹法中至 少一者以決定用於該客戶端裝置之該位置、及用於使用該 複數個演繹法中該至少一者以在該伺服器計算該位置。 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） -58 - 533320 A8 B8 C8 _ D8 々、申請專利範圍 (請先閱讀背面之注意事項再填寫本頁) 3 6 ·如申請專利範圍第3 5項之伺服器，其中，該 位置計算處理器又用於決定該位置計算是否成功，及假使 該位置計算不成功，則從該複數個演繹法中選取第二演繹 法以決定用於該客戶端裝置之該位置。 3 7 ·如申請專利範圍第3 5項之伺服器，其中，該 位置計算處理器又用於接取多於二個演繹法，及用於從接 取的該複數個演繹法中選取增加的演繹法以決定用於該客 戶端裝置之該位置直至該位置計算成功爲止.。 3 8 ·如申請專利範圍第3 5項之伺服器，其中，該 位置計算處理器又用於選取複數個演繹法以決定該位置、 用於平行計算複數個位置、及用於選取經過計算的該複數 個位置之一。 3 9 ·如申請專利範圍第3 5項之伺服器，其中： 該網路通訊模組又用於從該客戶端裝置接收訊息，該 訊息包括關於該複數個演繹法中至少一者的使用之資訊； 及 該位置計算處理器用於選取該客戶端請求中指定的該 演繹法中該至少一者。 4 0 ·如申請專利範圍第3 9項之伺服器，其中，關 於該複數個演繹法中至少一者的使用之資訊關於該複數個 演繹法中至少一者的使用之資訊包括識別該複數個演繹法 中之一。 4 1 ·如申請專利範圍第3 9項之伺服器’其中’有 關該複數個演繹法中至少一者的使用之該資訊包括識別該 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） -59 - 533320 A8 B8 C8 D8六、申請專利範圍 複數個演繹法的等級之資訊。 4 2 ·如申請專利範圍第3 5項之伺服器，又包括用 於外部系統之介面，以取得輔助資料及計算該位置。 4 3 ·如申5靑專利範圍弟3 5項之伺服器，其中： 該網路通訊模組又用於接收請求以決定該客戶端裝置 的位置；及 位置計算處理器，又用於根據該請求提供的資訊，在 該伺服器選取該複數個演繹法中至少一者，以決定該客戶 端裝置的位置。 (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） 60-533320 A8 B8 C8 _ _ D8 VI. Application for Patent Scope 1 · A method for determining the location of a client device, the method includes the following steps: Receive a reference signal on the client device; (Please read the precautions on the back before filling in this (Page) process the reference signal in advance to generate reference data;-send the reference data from the client device to the server; generate a server response at the server, the server response includes information related to the location determination of the client device Instructions for the client device; and sending the server response to the client device. 2 · If the method of applying for the first item of the patent scope includes the following steps to analyze the server response on the client device; if the server responds to the command containing a request for new reference data, then the client device according to the server The response generates a new reference; and sends the new reference from the client device to the server. 3. The method according to item 1 of the scope of patent application, wherein the steps of generating a server response include inserting a location in the server response, and generating an instruction for the client to use the location instruction. 4. The method according to item 1 of the patent application scope, wherein the step of generating a response from the server includes generating an instruction requesting new reference data to be transmitted from the client to the server. 5. The method according to item 1 of the scope of patent application, wherein: the steps of processing the reference signal in advance to generate reference materials include the following steps: This paper size applies the Chinese National Standard (CNS) A4 specification (210X297 mm) -51- 533320 Α8 Β8 C8 D8 VI. Sampling of the reference signal generated by the scope of patent application; storing the sampling on the client device; generating reference data from part of the sampling; generating a request to send new reference data from the client device to the server The step of the command includes a step of generating a command, which instructs the client device to transmit the increased sample from the stored sampling group as reference data. 6. The method according to item 4 of the patent application, wherein the step of generating an instruction requesting new reference data to be transmitted from the client device to the server includes generating a new reference signal obtained from the client device to request the reference data. Steps of instructions. 7. The method of claim 4 in the scope of patent application, wherein: the step of transmitting the reference data from the client device to the server includes the step of transmitting the reference data including the first reference signal length; The step of transmitting the new reference data from the client device to the server includes generating an instruction requesting reference data based on a second reference signal length, the second reference signal length being greater than the first reference signal length. 8. The method according to item 4 of the patent application, wherein the step of generating an instruction to request new reference data to be transmitted from the client device to the server includes generating a request to the client device to perform additional processing on the reference signal to calculate a new Reference steps. 9. The method of item 1 of the scope of patent application, wherein: The steps of processing the reference signal in advance to generate reference materials include -52 (please read the precautions on the back before filling this page) This paper size applies Chinese national standards ( CNS) A4 specification (210X297 mm) 533320 A8 B8 C8 D8 VI. The first bit accuracy of the patent application scope generates the sampling of the reference signal; and (Please read the precautions on the back before filling this page) Generate new request for reference The step of transmitting the data from the client device to the server includes the step of generating an instruction requesting the client device to transmit reference data including a second bit accuracy different from the first bit accuracy. 10. The method of claim 1 in the scope of patent application, wherein: the step of processing the reference signal in advance to generate reference data includes the step of generating a sample of the reference signal at a first sampling rate to generate reference data; and generating a request from the The step of the client device transmitting the new reference data to the server includes the step of generating an instruction requesting the client device to transmit the reference data including the samples generated by the second sampling rate, which is different from the first sampling rate. rate. 1 1. The method of claim 1 in the scope of patent application, wherein: the steps of processing the reference signal in advance to generate reference data include the steps of generating a sampling of the reference signal and compressing the sampling according to the first set of parameters to generate the reference data; The steps of generating an instruction requesting a new reference to be transmitted from the client device to the server include the steps of generating an instruction requesting the client device to compress the sample according to a second set of parameters. 12. The method according to item 1 of the patent application scope, wherein the step of generating a server response includes generating an instruction to notify the client device that the location cannot be determined. 1 3. If the method of item 1 of the scope of patent application, also includes the application of the Chinese National Standard (CNS) A4 specification (210X297 mm) from this paper size -53-533320 A8 B8 C8 D8 ☆, the scope of the patent application server Steps of downloading software to the client device to process the response of the server 〇 1 · A method for determining the location of the client device, the method includes the following steps: storing a plurality of deductions on the server; receiving a request from a requester To determine the position of the client device; to receive reference data from the client device; to take at least one of the plurality of deduction methods to determine the position for the client device; and to use at least one of the plurality of deduction methods Or, calculate the position at the server. 1 5 · If the method of item 14 of the scope of patent application includes the following steps: determine whether the calculation of the position is successful; and if the position calculation is unsuccessful, select a second deduction method from the plurality of deduction methods To determine the location for the client device. 16 · If the method in the 15th scope of the patent application includes the following steps: storing more than two deduction methods on the server; and repeatedly selecting additional deduction methods from the plurality of deduction methods stored to determine The step for the location of the client device is until the location calculation is successful. 1 7 · The method of item 14 of the scope of patent application, wherein: At least one of the plural deduction methods is selected to determine the Chinese National Standard (CNS) A4 specification (210X297 mm) for the customer ’s paper scale.- 54-(Please read the precautions on the back-fill in this page first), 1T 533320 A8 B8 C8 D8 VI. The steps of the position of the device in the scope of patent application include the steps of selecting multiple deduction methods to determine; and on the server The step of calculating the position includes the following steps: Calculating a plurality of positions in parallel; and the position 1 tone -α% f Select one of the calculated plurality of positions. 1 8 · According to the method of claim 14 in the scope of patent application, the step of receiving reference data includes the step of loading from the client, the message contains information about the plurality of deduction methods; and selecting at least one of the plurality of deduction methods One of the steps of determining the location of the device includes the step of selecting the client to request the at least one of several deduction methods. 19 · The method as described in item 18 of the scope of patent application. The information used by at least one of the plurality of deduction methods. The information of one of the plurality of deduction methods. 20 · The method as described in item 18 of the scope of patent application. The information used by at least one of the plurality of deduction methods. 2 1 · If the method of applying for the scope of patent application No. 14 includes the step of calculating the position using the data ° 2 2 · If the method of applying for the scope of patent application No. 14 requests to determine the location of the client device Including the steps from the request, the request includes a decision about the location of which: the use of one of the received messages is used for the designation, which includes identification, including identification, which calculates this, where the request is requested by the customer At the end, the receiver should receive the quality information (please read the precautions on the back before filling this page), 1T This paper standard is applicable to national standards (CNS) ) Α4 specification (210X297 mm) -55-533320 A8 B8 C8 D8 VI. Patent application scope news; and the step of selecting at least one of the plurality of deduction methods to determine the location for the client device includes according to the location A step of determining the nature of the request to select at least one of the plurality of deductive methods at the server 0 2 3. A client device Including :. reference signal pre-processor for receiving reference signals and pre-processing the reference signal to generate reference data; a communication module coupled to the reference signal pre-processor for downloading the reference data from the customer The end device sends to the server and is used to receive a server response from the server, the server response including instructions for the client device related to the location determination of the client device. 24. If the client device of item 23 of the patent application scope, wherein the reference signal was previously used by the processor to analyze the response of the server, and if the server responds to an instruction containing a request for new reference data, it is used to The server responds to generate new reference data; and the communication module is further used to transmit the new reference data from the client device to the server. 25. The client device according to item 23 of the scope of patent application, wherein the communication module is further used to receive the location information in the response from the server and instruct the client to use the location-determined instruction. 26. If the client device of the scope of patent application No. 23 is used, the communication module is used to receive the server's response to request a new reference -56- (Please read the precautions on the back before filling this page ) This paper size applies Chinese National Standard (CNS) A4 specification (210 × 297 mm) 533320: Deng 糸, --II £ ί] Ά A8 B8 C8 D8 &gt; The scope of patent application is transmitted from the client device to the server Of instructions. 27. For example, the client device of the patent application No. 26, wherein the pre-reference signal processor is further used to generate a sample of the reference signal to generate reference data; and the communication module is further used to download from the server The receiving requests the client device to send an increased sample from the reference signal as a reference. 2 8 · If the client device of item 26 of the patent application scope, ‘the communication module is also used to receive an instruction requesting reference information of a new request reference signal obtained from the client device. 2 9 · If the client device for item 26 of the patent application scope, wherein the communication module is further used for transmitting the reference data including the first reference signal length to the server, and for receiving a request according to the second reference The command of the reference data of the signal length, the second reference signal length is greater than the first reference signal length. 30. If the client device of item 26 of the patent application scope, wherein the communication module is used to receive an instruction requesting the client device to perform additional pre-processing on the reference signal to calculate new reference data. 3 1 · If the client device of item 23 of the scope of patent application, the predecessor of the enemy test signal is used to generate a sample of the reference signal according to the first bit accuracy; and the communication module is used to Receive the request that the client device send a reference that includes the second bit accuracy, which is greater than the paper size, which is applicable to China National Standard C ^ sTA4 specification (210X297 mm) — -57- (Please read the precautions on the back before filling this page) 533320 A8 B8 C8 D8 VI. Application scope of patent ~ 'First digit accuracy. 3 2 · If you apply for a client device in item 23 of the patent scope, (please read the precautions on the back before filling this page) The reference signal pre-processor is used to generate the reference signal at the first sampling rate. Sampling uses reference data for reference; and the communication module is further configured to receive an instruction requesting the client device to transmit reference data including samples generated at a second sampling rate, which is different from the first sampling rate. 3 3 · If the client device of item 23 of the patent application scope, wherein the reference signal pre-processor is further used to generate a sample of the reference signal and compress the sample according to the first set of parameters to generate the reference data; and the communication The module is further configured to receive an instruction requesting the client device to compress the sample according to the second set of parameters. 3 4 · If the client device in the scope of the patent application No. 23, wherein, the communication module is used to receive instructions to notify the client device that the location cannot be determined. 3 5 · A server including: a network communication module for receiving reference data and requests from a client device to determine the position of the client device; and a position calculation processor coupled to the network communication module A group for accessing a plurality of deduction methods in the server, for selecting at least one of the plurality of deduction methods to determine the position for the client device, and for using the plurality of deduction methods in the At least one of the positions is calculated at the server. This paper size applies Chinese National Standard (CNS) A4 specification (210X297 mm) -58-533320 A8 B8 C8 _ D8 々 Scope of patent application (please read the precautions on the back before filling this page) 3 6 · If applying for a patent The server of the range item 35, wherein the position calculation processor is further used to determine whether the position calculation is successful, and if the position calculation is unsuccessful, a second deduction method is selected from the plurality of deduction methods to determine the use of At the location of the client device. 37. If the server of the scope of patent application No. 35, the position calculation processor is further used to access more than two deduction methods, and is used to select an additional one from the plurality of deduction methods received. Deductive method to determine the position for the client device until the position calculation is successful. 38. If the server of the 35th item of the scope of patent application, the position calculation processor is further used to select a plurality of deductive methods to determine the position, to calculate a plurality of positions in parallel, and to select a calculated position. One of the plurality of positions. 39. If the server of the scope of patent application No. 35, wherein: the network communication module is further used to receive a message from the client device, the message includes information about the use of at least one of the plurality of deduction methods Information; and the position calculation processor is configured to select the at least one of the deduction methods specified in the client request. 40. The server as claimed in item 39 of the scope of patent application, wherein the information about the use of at least one of the plurality of deduction methods includes identifying the plurality of deductions. One of deductive methods. 4 1 If the server 'item 39' of the scope of patent application, 'where', the information regarding the use of at least one of the plurality of deduction methods includes identifying the paper size to which the Chinese National Standard (CNS) A4 specification (210X297) is applicable (%) -59-533320 A8 B8 C8 D8 6. Information on the level of multiple deduction methods for patent applications. 4 2 · If the server in the scope of patent application No. 35, also includes the interface for external systems, to obtain auxiliary data and calculate the position. 4 3 · Rushen 5 靑 Patent scope 35 items of servers, in which: the network communication module is used to receive requests to determine the position of the client device; and the position calculation processor is used to The requested information selects at least one of the plurality of deduction methods in the server to determine the position of the client device. (Please read the precautions on the back before filling out this page) The paper size applies to the Chinese National Standard (CNS) Α4 size (210 × 297 mm) 60-
TW90119374A 2000-08-08 2001-08-08 Methods and apparatus for dynamically determining a location using a thin-client device TW533320B (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US22387300P 2000-08-08 2000-08-08
US73032400A 2000-12-04 2000-12-04
US84718401A 2001-05-01 2001-05-01

Publications (1)

Publication Number Publication Date
TW533320B true TW533320B (en) 2003-05-21

Family

ID=27397279

Family Applications (1)

Application Number Title Priority Date Filing Date
TW90119374A TW533320B (en) 2000-08-08 2001-08-08 Methods and apparatus for dynamically determining a location using a thin-client device

Country Status (3)

Country Link
AU (1) AU2001281180A1 (en)
TW (1) TW533320B (en)
WO (1) WO2002012912A2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI425242B (en) * 2009-04-10 2014-02-01 Sony Corp A communication device, a signal processing method, a signal processing device, and a moving body
US9020539B2 (en) 2003-11-26 2015-04-28 Qualcomm Incorporated Method and apparatus for calculating a position estimate of a mobile station using network information

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6647339B2 (en) * 2002-02-19 2003-11-11 Seiko Epson Corporation Shared reference station
FI112976B (en) * 2002-10-08 2004-02-13 Nokia Corp Positioning method for electronic device e.g. positioning receiver, by converting assistance information to meta data format for subsequent transmission to electronic device which in turn uses the assistance information when necessary
US7839324B2 (en) * 2007-02-12 2010-11-23 Sirf Technology, Inc. Efficient ephemeris coding

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2271486B (en) * 1992-10-07 1997-04-16 Motorola Ltd A communication system
US6131067A (en) * 1995-10-09 2000-10-10 Snaptrack, Inc. Client-server based remote locator device
US5872539A (en) * 1996-05-29 1999-02-16 Hughes Electronics Corporation Method and system for providing a user with precision location information
WO1998010307A1 (en) * 1996-09-09 1998-03-12 Dennis Jay Dupray Location of a mobile station
US6104338A (en) * 1998-05-04 2000-08-15 Snaptrack, Inc. Method and apparatus for operating a satellite positioning system receiver
US6222483B1 (en) * 1998-09-29 2001-04-24 Nokia Mobile Phones Limited GPS location for mobile phones using the internet

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9020539B2 (en) 2003-11-26 2015-04-28 Qualcomm Incorporated Method and apparatus for calculating a position estimate of a mobile station using network information
TWI425242B (en) * 2009-04-10 2014-02-01 Sony Corp A communication device, a signal processing method, a signal processing device, and a moving body

Also Published As

Publication number Publication date
WO2002012912A3 (en) 2003-01-16
AU2001281180A1 (en) 2002-02-18
WO2002012912A2 (en) 2002-02-14

Similar Documents

Publication Publication Date Title
USRE48176E1 (en) Method and apparatus for generating and distributing satellite tracking information in a compact format
US6222483B1 (en) GPS location for mobile phones using the internet
EP1645889B1 (en) Mobile communication terminal and method for determining its position
US8654010B2 (en) Determining positioning of wireless terminal in telecommunications network
EP0958530A1 (en) Method and apparatus for satellite positioning system based time measurement
CN104793219A (en) Satellite navigation ground differential reference station and system thereof
KR20060066296A (en) System of assisted gps using network time protocol server and method measuring location of mobile phone thereof
TW201224493A (en) Navigation signal transmission device, location information providing device, method for transmitting navigation signal, and method for providing location information
CN104202723A (en) Broadcasting service system and method for position enhanced data
CN1703627B (en) Method, system and device to determine assistance information of a satellite positioning system
CN103792552A (en) System and method for generating satellite navigation baseband signal
TW533320B (en) Methods and apparatus for dynamically determining a location using a thin-client device
CN113747341A (en) Positioning method, positioning management device, access network equipment and terminal
TW533321B (en) Methods and apparatus for determining location using a thin-client device
KR100600835B1 (en) Method and system for transferring gps data in mobile network
CN101587179A (en) GPS receiver based on the ARM chip with differential speed measuring function
US20230288570A1 (en) Ionosphere Grid History and Compression for GNSS Positioning
CN106982463B (en) Positioning method, positioning device, positioning terminal and server based on multiple information
US6463386B2 (en) Global positioning system (GPS) and GPS receiver
Sundaramurthy et al. Wi-Fi assistance to SUPL-based Assisted-GPS simulators for indoor positioning
US9467965B2 (en) Positioning data distribution applied to server-based positioning system
Bouras et al. Real-Time Geolocation Approach through LoRa on Internet of Things
US11803580B2 (en) Apparatus and method for machine-learning-based positioning database creation and positioning of uncollected points using matching feature with wireless communication infrastructure
US20050037748A1 (en) Measuring terminal, service device and request terminal
CN109655848B (en) Positioning system and method based on NB-IoT and AGPS

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent
MM4A Annulment or lapse of patent due to non-payment of fees