TWI269561B - System and method for dynamically receiving the packet of an assisted global positioning system (AGPS) - Google Patents

Description

1269561 九、發明說明： 【發明所屬之技術領域】 本發明係為改善資料封包傳輸方式之系統及其方法，特別 係利用動態接收辅助全球衛星定位系統封包之方式來達成傳輪 效率之系統及其方法。 』 【先前技術】 睛參照「第1圖」，此為習知技術之伽全球衛星定位系 統（AGPS，Assisted Global P〇siti〇n System )定位方式示意圖| 其與傳統的全球魅纽，魏(GPS，GlobalP〇siti()nSystem) 最大的不同之處在於’全球衛星定位祕只衛星i4〇進行 定位，第-次定位與之後每次定位所須花費的時間很長，而輔 助全球衛星定位系統手機110則是先透過全 卿，卿 fG ⑽ (BSS，Basic Station System)130得到使用者目前所屬之微細胞 150，進而判斷約略的位置，彻此微細胞15()所屬區域範圍 向舰器120查詢目前上空之衛星，紐再利用全球衛星定位 系統之衛星140做精確定位，不僅可以將第一次定位之時門， 可由傳統的5到10分鐘降低至1〇秒，之後每次定位所需曰時 間:也由40秒降低至！到2秒，並能克服傳統的全球^定 位系統進人室⑽，因為魅收訊不佳而無法定位的缺點。 由於使用全球衛星定位系統在作第一次定位的時候，，必 1269561 須先到戶外空礦地搜尋目前所在位置上空有哪些衛星可以提 供定位訊號，-般來說，地球上空至少會有24顆衛星繞著地 球運行，每一顆衛星以12小時環繞地球—圈，它們提供了特 殊編碼的訊號，當全雜星定位系統接受器收到至少3顆以上 的衛星訊號後，可以藉著3點定位的方式計算岐用者目前的 位置，速度及衛星時間等資訊。隨著科技的進步，手機也開始 帛#功能的方向來發展’例如内建個人數位助理师A， • 〜嶋陶獻油㈣的功能，甚至於將導航系統也整合進 來’而發展出輔助全球衛星定位系統，而其傳輸方式就是藉由 整合封包無線電服務（GPRS，GeneralpaeketRadiQServiee) 之傳輸來使辅助全球衛星定位系統手機獲得目前上空衛星之 • 資訊。 整合聽減魏壯2.5 A GSM的贿訊技術標 準以封包父換」（PacketSwitch)技術為基礎進行資料傳輸， • #顺—般使用「電話交換」(Circuit Switch)的技術進行傳輸， 能夠大幅提昇傳輸速率，使之成為高速寬頻的無線行動通訊網 路0 當資料在整合封包無線電服務系統傳送時，是被分成一 連串小「封包」，而不是獨佔一整條「電路」來進行傳輸。因 此可讓多人共享晴資源，充份儀有關寬。補助全球衛 星定位系統之封包為例，封包之大小為1〇他位元組，整合封 包無線電服務也採用ip協定(IntemetPr〇t〇c〇〗），更有利與網際 1269561 網路互聯。 然而，無線電波容易因為週遭地形與環境的影響，而受 到許多的多重路徑、路徑衰減、屏蔽效應等干擾，造成無線 電波的訊號品質降低，例如：某個微細胞對附近另一個微細 胞使用相同載波頻率的手機所造成的同頻干擾(C0_channel Interference)，以及週遭微細胞的載波頻率對該細胞内手機所 造成的鄰頻干擾(Adjacent Channel Interference)，都會影響該 • 細胞内手機所收到無線電波的訊號品質。 當手機用戶的人數越多時，每位手機用戶分配到的頻寬 (Bandwidth)就會越低，在微細胞内的手機用戶總人數隨時都 在發生變化，也使每個手機分配到的頻寬隨時改變;例如··當 、 某個時刻一輛公車進入某個微細胞區域範圍，微細胞内的手 機用戶總人數將急速的增加，每位手機分配的頻寬也將立刻 的降低’這使手機的傳輸頻寬具有相當大的變異性(Varying)， • 結果是手機的每筆傳輸資料到達目的地的延遲(Delay)時間存 在相當的差異性。 當手機用戶進入隧道、捷運、或是某些通訊區域的死角， 手钱都暫時無法收到訊號’手機接收到的無線訊號強度較不 • 可預測，也較不穩定。基於上述因素，手機的封包其實很容 易就傳送失敗’而且每次發生傳送失敗的情形之後，該封包 ' 6須正個再重新傳送一次，不僅十分沒效率，而且傳輸通訊 ' S又是以資料量料算，即使是傳送失敗而將賊包丟棄也 1269561 是需要按已接收之資料量來收費的，械—來不僅可能沒加 快衛星搜尋之速度’還可能自花了*少錢，因此，改善雑 效率實為一重要之課題。 【發明内容】 馨於以上的問題，本發明的主要目的在於提供-種動態接 收辅助全猶星故錢桃H缺其綠，齡分段方式 將封包逐段接收，若遇_路塞車或是連射段之情形，則該 封〇已成魏到之分段料必再次域雜，只要將尚未被成 功接收之分段輯傳送即可，待所有分段都已成功接收後再組 合成完整資料封包即可，如此—來不僅減少了傳輸資料量所需 花費之頻寬與咖，更可避細輪失敗鱗致無法加速定位 之結果。 $因此，為達上述目的，本發明所揭露—種動態接收輔助全 球衛星雜系統封包之祕包含舰基地台及_全球衛 星定位系統手機所構成，而其中： ^基地台(BSS ’ Basic Station System)，係用以接收輔助全球 衛=定位系統手機傳送衛星資料之請求至伺服器，以及將該衛 星身料傳至該請求之獅全球衛星定㈣統手機。 在伺服器方面，係用以根據基地台所傳來一輔助全球衛星 疋位系統手機之彳#星資料請求，以該輔助全球衛星定位系統手 機所屬微細胞區域來作查找，並將所得之該衛星龍以分段方 式傳送，其中該伺服器還包含有：一衛星資料庫，用以記錄每 I269561 ^衛星在各個時間點中，其所涵蓋位置範圍之資料；及一中 、处理益’用以_決定欲傳送魅資料所作之分段情況。 接你立卜ΐ伽王球喊定位純手機方面，其伽以根據所 而辑j續在位置之各_星龍紐尋其上^之衛星，進 W坪細之定位#料，其内部必須包含·· m用崎送其所在位置各該魅資料之要求， 曰妾收分段後之各該衛星資料；—控制模組，用以監視各段衛 =科之接錄況’聽所要权魅資料按分段接收完成 γ ’再將各段魅資料合併；及—記麵組，_作為所接收 之各段衛星資料之暫存資料區。 而本發明所揭露—種_接«助全軸星定位系統封 包之方法包含下列步驟： a首先，由獅全球衛星定位系統手機_服器發出其 上空衛星資料之請求；接著，舰器根據傳送該請求之基地 判斷辅助全球衛星定位系統手機所在之位置；縣，根據 雜置查雜星資料並將查得之衛星資料封包时段方式傳 达，當全球衛星定位系統手機依序接收各段之衛星資料時，將 之分別儲存於暫存區巾；最後，重新組合各段衛星資料成為一 輔助全球衛星定位祕手機上雜星之完歸星資料。 有關本發明的特徵與實作，茲配合圖示作最佳實施例詳細 說明如下。 ' 【實施方式】 1269561 本發明將揭露一種動態接收輔助全球衛星定位系統封勺 之系統及其方法。在本發明的以下詳細說明中，將描述多種= 定的細節以便提供本發明的完整說明。然而，對熟知技藝者來 說，並可以不需要使用該等特定細節便可以實施本發明，或者 可以藉著利用替代的元件或方法來實施本發明。在其他的狀況 下，並不特別詳細地說明已知的方法、程序、部件、以及電路， 以免不必要地混淆本發明的重點。 請參閱「第1圖」及「第2圖」，而「第2圖」為本發明 之系統架構示意圖’其中基地台(BSS，Basic Stati〇n System)13〇 是以無線電祕送方式，將魏訊難話分成蜂窩狀之微細胞 150區塊，可用以接收輔助全球衛星定位系統手機m傳送衛 星資料之請求，透過基地台130兩兩之間傳遞至伺服器12〇， 以及將該衛星㈣傳請求之_全球衛星定㈣統手機 110 〇 而祠服器12G包含有-衛星資料庫21G及_中央處理器 200，用以根據基地台130所傳來一輔助全球衛星定位系統手 機11〇之衛星資料請求，以該輔助全球衛星定位系統手機11〇 所屬之微細胞150區域來作查找，並將所查得之該衛星資料以 分段方式傳送，由於利用整合封包無線電服務（GpRS，General PacketRadio Service)之方式其傳輸速度並不快，透過分段傳 輸方式便可避免因網路塞車或者傳輸中斷，導致傳送過程發生 錯誤後須將整個封包重新再傳一次之流量浪費。 10 1269561 衛星資料庫210，用以記錄每一顆衛星14〇在各個時間點 中，其發射訊號所能涵蓋位置範圍之資料；由於全球衛星定位 系統(GPS，Global Position System)接收器在接收定位訊號之 前，皆要H費數分鐘的時間來確認目前位置上方有哪些定位 衛星140，持'續的接收衛星訊號後才能根據這些定位訊號確認 目前的位置，並能進行後續的持續定位，但是，由於大氣的異 f狀況、絲物賴及騎的影響亦會影響定位的準確性，故 • #減不是很齡讀況下，要搜纽確認魅i4G往往得花 很長的時間’由於衛星140在地球上空是以恒速在運行，就如 同不會誤點的火車-般，故_本資料庫即可讓查詢衛星資料 之漏絲衛找㈣齡機11G使其全軸錢位系統接 收器迅速地完成確認上空衛星14〇之冷開機程序。 中央處理器200,用以動態決定欲傳送衛星資料所作之分 段情況。由於整合封包無線電服務的傳輪品質並不穩定，可能 • 因為移動速度過快’行經高山隨道大樓等屏障，或者通訊尖^ 時段遇到醜f塞料料时，皆可能造朗包傳送時之封 包遺失率大幅增加，封包-旦傳送失敗後，就必須整個重 ϋ，因此，本單元可_監控目前網路封包之傳送狀況， 根據細路狀況隨時機封包之大小，舉縣說，m封 包無線電服務賴包大小原本為職位元組，由於網=塞 ❾情況下，導致無法將這職位元組的資料於固定的傳輸時 _mesl〇t)内傳完’而形成傳輸失敗，因此可將此刚^元 1269561 組資料拆成4組，以每次傳送25k位元組之資料，如此一來， 即使中間有某一組傳送失敗，也不必重頭再來，例如在第3 組傳送時發生失敗，則可再將第3組以後資料繼續往下細分， 比方說分成每筆資料5k位元組大小來傳送，待網路擁塞之狀 況改善後，再恢復成較大之資料封包傳送。 此外，在辅助全球衛星定位系統手機110方面，其係用以 根據所接收目前所在之微細胞150位置上之各該衛星資料，來 • 搜尋其上空之衛星刚，加快完成全球衛星定位系統接收器之 冷開機程序，而其内部須包含有： 通訊模組220，還包含一射頻(RF，Radi〇Frequency)接收 用以傳送辅助全球衛星定位系統手機110所發出衛星資料 之要求至基地台130,以及接收伺服器12〇藉基地台13〇所傳 來之各個衛星資料。 控制模組230，係用以當各段衛星資料自通訊模組22〇傳 • 入時’監視所接收之狀況。當伺服器120欲傳送衛星資料過來 時，首先會先傳送1位元組資料記錄目前所要傳送之資料分段 大小，接著，本模組即可持續監控接收資料量之大小，以及是 否接收到一結尾標記，以判斷成功接收該段資料與否，而當所 要求讀星資料时段——接收完減，再將各絲星資料合 併。 、 、 記憶模組240,用以作為所接收之各段衛星資料之暫存資 . ，為滿足讀寫速度以及可供纽作重複讀寫，-般會採用 ⑧ 12 1269561 SRAM或是DRAM，_其價格較為昂貴，但由於衛星資料 並不會太大，所財模組也就不需要太多之容量。 口月參閱第3圖」及「第4圖」，此為本發明在分別在輔 助全球衛星定㈣統手機⑽及錬器㈣之實施方法流程 圖二當輔助全球魅紙魏手機m 全球衛奴位系統 力月匕時i球衛星定位系統接收器便必須進行冷開機(感 start)之動作㈣認可正確餘定位職之衛星，接下來，由 通A模、、且220向飼服裔uo來傳送給予目前上空衛星之請求 (步驟310) ’该清求會傳送到其所在之微細胞⑼範圍内之各 個基地口 130上’然後各該基地自13〇便會再透過無線電波傳 輸方式’將邊睛求傳送到下一個基地台請，直到目標伺服器 120端接收到為止。 伺服恭120接收手機端所傳來其上空衛星資料之要求後 (步驟410) ’由於其所在微細胞⑼之區域翻内的每個基地 台13〇皆會將其要求傳送至伺服器⑽，因此伺服器⑽便可 根據14些’傳送資料請求之基地台位置來推斷出 該手機目 刖所在之範圍(步驟420);接著，由微細胞15〇 之範圍至衛星 貝料庫210來查找目前該時間點及該範圍上空之衛星資料(步 驟430)，由中央處理器2〇〇判斷過網路傳輸狀況後，將衛星 資料以分段方式傳送(步驟44〇)。 此時，輔助全球衛星定位系統手機11()會先接收到1位元 組資料’其内部記載目前所要接收之該段衛星資料之資料長度 I269561 (步驟320)，然後便由通訊模組130持續接收伺服器l2〇傳來 之一段衛星資料(步驟330)，當該段衛星資料所接收之資料長 度’與-開始所收到伺服H 12G傳來該段㈣長度之通知^ 符，且有接收到該段資料之結尾通知(步驟34〇)，則表示該段 負料已成功接收後’則將該段資料先儲存於記憶模組24〇作暫 存(步驟350);接下來’控制模組23〇會判斷所有接收下來之 分段資料總和是⑽到-封包長度(步驟綱)？以本實施例來

說即是臟位元、组，也就是一整合封包無線電服務封包之長 度(步驟32〇)，若控制模組23〇{貞測資料總和仍未達到一封包 長度’則由通訊模、组220發出傳送下一段衛星資料之要求(步 驟37〇)，直到已將原本—整合封包無線電服務封包都已分段 方式成功收下後，再將各段資·触合回—筆完整之衛星資 料(步驟380)。 、 有了這完整之衛星資料，全球衛星定位系統接收器即可这 速地與其JU祕達柄認之動作，且親分段動態傳輸之 方式，因為雜齡巾若有傳送失狀_發生，並不需判 麵包皆錄傳送-次，只需對傳送失敗之分段處開始，列 可加快傳輸之速度，更可以節省網路頻寬之不必要浪費，達f, 增加網路使用之效率。 d 雖然本剌贿述之触實施·露如上，财並非用以 限定本發明，任健習树鶴者，在不脫離本發明之精神和 範圍内，當可作些狀更__，因此本發狀專利保護範 14 1269561 圍須視本說明書所社ψ請專機目所界定者為準。 【圖式簡單說明】 第1圖係習知獅全猶星定m實施方式示意圖； 第2圖係本發明運作之系統架構圖； 第3圖係本發明於輔助全球衛星^位系統手機端實施之方法 流程圖；及

第4圖係本發日伺職端實施之方法流程圖。 【主要元件符號說明】 110 輔助全球衛星定位系統手機 120 伺服器 130 基地台 140 衛星 150 微細胞

200 210 220 230 中央處理器 衛星資料庫 通訊模組 控制模組 240 記憶模組 步驟310 步驟320 要求分段傳送目前上空之衛星資料 收到目前所要接收之該段衛星資料之資料 步驟330 長度 接收伺服器端傳來之衛星資料 15 1269561

步驟340 接收一結尾標記 步驟350 將收下來之衛星資料先儲存於暫存區 步驟360 判斷接收資料總和是否已到達封包長度？ 步驟370 傳送下一段資料之要求 步驟380 將資料重新組合成一筆完整之衛星資料 步驟410 接收手機端所傳來其上空衛星資料之要求 步驟420 根據基地台判斷該手機所屬之微細胞 步驟430 根據該微細胞位置查詢其上空之衛星資料 步驟440 將衛星資料以分段方式傳送

⑧ 16

Claims (1)

1269561 十、申請專利範圍·· 1. 一種動態接收辅助全球魅定㈣統封包之純，該系統可使 傳送複數個衛星資料封包之效率較為提高，其中具有： 複數個基地台，用以作為各該衛星資料封包傳送過程之中 間媒介； 一伺職’用以將各該魅資料封包时段方式動態傳 送9包含： 一衛星資料庫，用以記錄各該衛星在各個時間點，其 發射訊號所能涵蓋位置範圍之衛星資料；及 一中央處理器，用以動態決定該筆衛星資料之分段情 況；及 一輔助全球衛星定位系統手機，用以根據接收之各該衛星 資料來搜尋其上空之衛星，包含： 一通訊模組，用以傳送各該衛星資料之要求，及接收 其所在位置上空各該衛星之分段資料； 一控制模組’用以監視各段衛星資料之接收狀況，並 於接收完成後將各段衛星資料合併；及 一記憶模組，用以暫存所接收之各段衛星資料。 2·如申請專利範圍第1項所述之動態接收輔助全球衛星定位系統 封包之系統’其中該中央處理器可根據網路傳輸狀況調整分段 之大小。 3.如申請專利範圍第1項所述之動態接收輔助全球衛星定位系統 ⑧ 17 1269561 封包之系統，其中該各段衛星資料合併後即為一整合封包無 電服務（GPRS ’ General Packet Radio Service)封包大小 4. 如申請專利範圍第i項所述之動態接收辅助全軸星定位系統 封包之系統，其中該舰器在傳送—分段衛星資料封包前 傳送該段衛星資料之長度資訊。 曰 5. 如巾請專職圍第4項所述之_接收_全軸星定位系統 - 封包之系統’其中該段衛星資料之長度資訊之訊息為lk位元組 ^ 大小。 6. 如申請專纖圍第4項所述之_接_助全球衛星定位系統 封包之祕，其巾翻服H在傳賴分段魅資料封包完成 後’會再傳送一結尾標記。 -7.如中請專利顧第丨項所述之動態接收輔助全球衛星定位系統 封包之系統’其中該所在位置係由各該傳送該衛星資料要求之 基地台所圍成之一區域得知。 鲁8. -種動態接收輔助全球衛星定位系統封包方法，該方法應用於 一輔助全球衛星定位系統手機藉由複數個基地台與一伺服器作 衛星資料之傳輸，包含下列步驟： 由S輔助全球衛星定位系統手機向該祠服器發出其上空 衛星資料之一請求； 該伺服為根據傳送該請求之該基地台，判斷該輔助全球衛 星定位系統手機所在之一微細胞範圍； 根據該微細胞範圍查詢複數筆衛星資料； 1269561 將查得之各該衛星資料封包以分段方式傳送； 該輔助全球衛星定位系統手機依序接收分段後之各該衛 星資料並儲存於暫存區中；及 待全數接收後，重新組合各段衛星資料使成為完整之各該 衛星資料。 9.如申請專利範圍第8項所述之動態接收輔助全球衛星定位系統 封包方法，其中該伺服器在傳送一分段衛星資料封包前會先傳 送該段衛星資料之長度資訊。 10·如申請專利範圍第9項所述之動態接收輔助全球衛星定位系統 封包方法，其中該段衛星資料之長度資訊之訊息為丨k位元組大 小0 11.如申請專纖圍第9項所狀動態接收獅全球衛星定位系統 封包方法，其中該伺服器在傳送該分段衛星資料封包完成後， 會再傳送一結尾標記。 12·如申μ專利範圍第8項所述之動態接收輔助全球衛星定位系統 封包方法，其中該各段衛星資料合併後即為一整合封包無線電 服矛务（GPRS ’ Generaipacket Ra(ji〇 service)封包大小。 13·如申明專利範圍第8項所述之動態接收輔助全球衛星定位系統 封包方法，其中該分段衛星資料未全數接收時，則該辅助全球 衛生定位系統手機會向該伺服器發出下一段衛星資料之一請 求0 ⑧ 19