TWI231375B - Location-based evaluation method for GSM system and location-based service system - Google Patents

Description

1231375 玖、發明說明： 【發明所屬之技術領域】 本發明是有關於一種行動定位評估系統與方法，特別 是，本發明是一種用於GSM系統之行動定位評估系統與方 法，在GSM系統中利用各基地台間的場強度差異決定一行 動電話之位置，進而提供基於該位置所決定的行動定位服務 系統。 【先前技術】 在先前技術中，透過行動定位服務（Location-based Service，LBS)，已經使得行動通訊的價值已由單純的語音 傳輸，轉向定位化、個人化與即時性的加值應用。 LBS應用範圍除一般消費外，亦可延伸到各個生活領 域，包括刑案偵察、醫療救助、地圖導引、尋人服務等。其 中，警察可使用類似的方法找出接近犯罪地點的嫌疑犯，只 要檢查接近特定基地台是否有電話打出即可。相對的，透過 該技術，119緊急救援中心也能在第一時間内定位出火警與 車禍現場位置。 另外，定位服務在企業及消費應用上可呈現多樣化風 貌，比方說，企業管理者可以藉由定位技術來進行資產追蹤 管理，或是提供定點式的行動電子商務。服務業者也可針對 付費客戶提供定點的交通路況報導，也就是根據使用者目前 所在位置，即時提供所在地附近之交通狀況。 為了達到定點式的個人化服務目的，現在有多種行動定 位技術來支援各種LBS的應用，其中大致分為網路端定位 與用戶端定位。網路端定位技術是透過二個以上的行動基地 台（Base station)來接受和手機之間訊號的量測，先透過第一 個基地台的特殊天線概估無線電波訊號來源，再利用第二及 第三個基地台所獲得的訊號來求得更精準的手機所在位 置。通常定位系統必須計算至少三個基地台的訊號到達手機 之間的傳輸時間資料，以求得相關距離的位置。 目前主要的行動定位方法有全球衛星定位系統（Global 1231375

Positioning System，GPS)，係基於人造衛星基地台戶斤傳送的 信號，請參考 “Evaluation Worksheet for Assisted GPS”，Doc· TlP1.5/98-132r3, June 1998· TIPI·;基於行動電 話的路徑損失模型（Path Loss Modeling)之定位方法，請參考 “Channel model implementation for evaluation of location services” ，3G Mobile Communication Technologies 2000· First International Conference on IEE Conf. Publ. No.471, ρρ·446-450，2000·;基於行動電話的傳輸延遲時間 (Propagation Delay Time)之定位方法，請參考 “ On the Accuracy of Cellular Mobile Station Location Estimation”， IEEE trans. Veh. TechnoL, vol. 50, pp.3674-3685, May 2001. 及基於行動電話的接收信號功率獲然率（Probability of received signal power)之定位方法等。 【發明内容】 有鑒於先前技術中，前述全球衛星定位系統是利用位於 地球同步軌道上的同步人造衛星基地台，藉由該人造衛星基 地台相對位置的關係，來測出精確的位置，雖然可精確定 位，但成本高、容易受外界遮擋干擾及航位推算的誤差隨時 間累計的缺點（例如衛星偏差、觀測偏差及觀測相關之偏 差）。 另外，前述基於行動電話的路徑損失模型之定位方法， 雖可減少成本，但複雜的傳輸結構經常使得定位的精確性不 足；前述基於行動電話的傳輸延遲時間之定位方法係運作於 第三代移動通訊系統（Third Generation System)，但運用於數 位式行動電話系統（Global Sim Mobil，GSM)時，則用於定 位的時間前置量（Time Advance)會不夠精細；而基於行動電 話的接收信號功率獲然率之定位方法的定位精確性係取決 於所接受的信號功率差異及資料庫的大小’然而，該大型資 料庫之結構及維護為一費時的工作。 因此，本發明之目的在提供一種用於GSM系統之行動 定位評估方法，係基於GSM系統各基地台間的場強度差異 !231375 決定一行動電話之位置。 本發明之另一目的在提供一種用於GSM系統之行 位評估方法，係依據GSM系統各基地台間的場強度差里^

作定位評估，進而提高行動定位的準確性。 ’、K 本發明用於GSM系統之行動定位評估方法，係基於— 行動電話接收各基地台的場強度，利用場強度差異以二二= 數個圓，該圓之執跡係行動電話可能之位置，而這些 <圓 間的交點係用以評估該行動電話實際之位置。 一彳此 本發明用於GSM系統之行動定位服務系統係基於上 行動定位評估方法決定一行動電話之位置，該行動&位服= 系統包含有關於一電子地圖的資訊資料庫，並且依據該疒^ ，話之位置檢索資訊資料庫，以提供服務資訊傳回該带 φ 话或確認出該行動電話於該電子地圖之相對位置。 包 本發明較先前技術之功效為：本發明方法不需透過完美 的路線損失模型或降低遮蔽效應來達成行動定位之目的^ ^ 基於GSM糸統各基地台間的場強度差異之演算不需複雜会士 構以及增加昂貴的成本， ” 【實施方式】 本發明用於GSM系統之行動定位評估方法係以信號衰 減或場強度之差異為基礎，藉由這些差異來決定出複^ 圓，該圓的執跡係由行動電話的可能位置所構成，接著利用 這些圓的交叉點來評估該行動電話的實際位置。 g 在本發明的較佳實施例中，一種用於GSM系統之行動定 位評估方法，係包含以下步驟： (一）由場強度差異決定出距離比率： 在實際的傳輸環境中，信號衰減的程度或場強度係為路 徑損失（Path Loss)及遮蔽效應（Shadowing Effect)所影響。就 路徑損失來說，已經有許多模式提出，例如，使用於無線通 訊系統（Wireless Communication System)的、Hata 模型、Lee 模型及Walfisch-lkegmi模型。而遮蔽效應可用以作為長期 標準，且以分貝（dB)表示時，該遮蔽值為均值為零的高斯隨 12 1231375 一)。因此 A K{+ K2 log κ3 long hb ~ k4 log hm + l〇n log d +X (i) 、四其中，A為k號衰減的分貝值，而K〖、K2、K3及K 為％ i兄的雜散形態；f為百萬頻率單位（MHz)，心及、則分 別代表基地台及行動電話之高度；4為傳送器及接收器之間 的2距離，以公里（Km)為單位；n為路徑損失指數；χ為具 σ變量的均值為零之高斯隨機變數。 —請參閱第一圖所示，係顯示本發明用於GSM系統之行 動定位評估方法之實施架構圖。如第一圖所示，當行動電話 在大約相同環境範圍内同時與基地台2及3取得聯繫時，並 假α又般兩基地台之咼度為相同，則兩鏈結點之間的信號衰 減差異或場強度差異可表示為：

ArA2 = 1〇 · η · l〇g (山/如）+ (Xrx2) (2) 其中A!及八2代表兩個鏈結點之信號衰減或場強度，山 及旬則代表基地台2、3與行動電話之各別距離；及χ2 分別代表兩個鏈結點的遮蔽效應。設定X’=XrX2，則X，亦 為均值為零的高斯隨機變數。在實際環境中，Xi及χ2並非 相互獨立的。Xi及X2的相關性（correlati〇n)為一站對站（site to Site)的相關性。該相關性主要取決於兩基地台2、3與行 動電話之路經間的夾角Φ及兩路徑長度的相關數值。假設 Χι及X2的變量等於σ2，貝I X’之變量等於2σ2[1 -p]，其_ p 為Χι及Χ2之相關性係數（correlation coefficient)。因此， 由方程式（2)可獲得山及d2的比率k並表示為： 1231375 2其中，不確定項Χ”=χ’/(1〇η)，亦為具有變量等於 2:2[1:ρ]/(1〇η)之均值為零的高斯隨機變數。該遮蔽效應之 標準差（standard deviation)，在偏僻地區時為最大而在開放 區域為最小。該標準差之大小將隨著頻率及路徑長度而增 加。在習知的一研究中，該標準差在郊區及住宅環境之範圍曰 為4.2至7.7dB，且在用在900MHz微感測器（Microceli)操作 的f市環境時，該標準差之範圍為2.2至8.3 dB。另一研究 =指出當delkm而d尸2km時，p位於〇·3至〇 8dB内。路徑 =失指數η可由系統業者經過長期的測量結果來獲得參 數，η值一般約為3·8，而在都市環境令大約為3·5至4 因此，在高度的站對站關聯時，可計算出χ”的 :數然^可得知數值k只相關於信號衰減差異及路徑‘ 2獲1果該路徑損失模型為未知的，該數值k可精 (二）決定圓 經由式（1)式（2)及式（3)可得知山及 係用以決定可能的行動位置。 观羊k’M值 在=，（2-dimeneti〇nal)空間中’藉由上述步驟決定 的複數點即為㈣電話的可能位置。而 化些點的軌跡皆可形成一個圓並可以表示成下列式子. X- k2x2 -x{ I2-厂 k2-\ 免2-1 D2 -(4) 座標，而D為基二基的二座標’ (X2，y2)為基地台2的 何兩個基地台所決定°的圓;严用地° 2之間的距離。接著，任 a夂門笛一:疋的®係用以評估行動定位。 -行動電話最多聯繫j 所示’在GSΜ系統_， {Serving Cell}及六個鄰近二二。、·中包括一個伺服基地台 個基地台之間的場強产差1 ^ eighbonng Cell)，而每兩 琢強度差異即決定—個I所以由七個基地 14 1231375 台所決定圓的總數量，即C丨為21個。因此，評估該行動電 話的位置最多可由21個圓的轨跡中獲得。 然而，任思兩個圓可決定兩個交點，其中一個距離行動 電話位置較遠。所以由21個圓彼此所構成的交點數量，即 C2 ·2 ’為420個點’其中可排除一半的交點。 (二）评估行動定位 經由步驟（一）及步驟（二）後，計算這些點之重心（XG，y〇)， 再由該重心（xo’yo)排除任意兩個圓所決定兩個交點之一距 離車父运者，所以進一步排除了 420個點中一半數量。最後， 將剩餘的點之重心標不為該行動電話之位置。 基於本發明用於GSM系統之行動定位評估方法，本發 明進一步提供一種用於GSM系統之行動定位服務系統，該 行動定位服務系統包含一閘道伺服器與一關於一電子地圖 的資訊資料庫，該閘道伺服器於GSM系統中實施本發明之 行動定位評估方法，由一行動電話取得聯繫的基地台數量來 评估泫行動電話的位置，該電子地圖包含各基地台之位置以 及其他地域關聯j生資訊的位置，該地域關聯性資訊例如為加 油站、電影院、餐飲店等。因此，閘道伺服器連接該資訊資 料庫，可決定出該行動電話在該電子地圖t的位置，藉此檢 索貧訊貧料庫獲得該行動電話位置附近的關聯性資訊，再提 供地域關聯性資訊傳回該行動電話。 在GSM系、·统中’ φ 一行動電話與基地台間的交遞 (Hand-over)程序會為該行動電話建立一個词服基地台與最 ^六個鄰近基地台；該伺服基地台實際為行動電話之通訊負 貝’而他的鄰近基地台則是在行動電話將脫離舰基地台 ，月=粑圍時’擇-鄰近基地台成為伺服基地台。所以根據 本發明的實施例，GSM系統.的行動電話交換中心、（M〇Mie =ch^g Center，簡稱MSC)可從交遞程序_來獲得該行 Ϊ =各f地台之間的場強資訊，而本發明行動定位服務 二 =伺服器即從MSC取得行動電話與各基地台之間 的场強Ή’逐基於本發明行動定位評估方法便可評估該行 15 1231375 動電話之位置。 在本發明行動定位服務系統的一種實施例中，當一行動 電話在GSM系統中提出一服務要求（service request)，該服 務要求經MSC被送至閘道伺服器，因此該閘道伺服器因應 服務要求而執行本發明行動定位評估方法，以評估提出該服 務要求的行動電話之位置，進而檢索資訊資料庫以獲得該行 動電話位置附近的地域關聯性資訊，再提供地域關聯性資訊 傳回該行動電話。 在詳細說明本發明的較佳實施例之後，熟悉該項技術人 士可清楚的瞭解，在不脫離下述申請專利範圍與精神下可進 行各種變化與修改，且本發明亦不受限於說明書中所舉實施 例的實施方式。 16 1231375 【圖式簡單說明】 第一圖為本發明用於GSM系統之行動定位評估方法 之實施架構圖。 第二圖為本發明用於GSM系統之行動定位評估方法 之實施示意圖。 第三圖為行動電話與基地台之示意圖。 [主要元件符號對照說明] 1 —行動電話 2、3 —基地台 Π

Claims (1)

1. !231375 拾、申請專利範圍： h —種用於GSM系統之行動定位評估方法，包含·· 由一行動電話與複數個基地台之間的場強度差異決定出 離比率； 根據距離比率以及該等基地台之位置決定複數個圓；以及 由圓之交點估算該行動電話的位置。 2.如申請專利範圍第丨項所述之用於GSM系統之行動定位評估 方法丄進一步包含：該行動電話與兩個基地台之間的場強度差 異決定出一距離比率，而由該距離比率、該兩個基地台之位置 與該兩個基地台之間的距離決定一個圓。

   3·如申請專利範圍第丨項所述之用於GSM系統之行動定位評估 方法，進一步包含：由圓之交點計算一重心位置。 4·如申請專利範圍第3項所述之用於GSM系統之行動定位評估 I法，進一步包含：利用該重心位置排除任兩個圓之兩個交點 中’距離該重心位置較遠的交點。 5·如申請專利範圍第4項所述之用於GSM系統之行動定位評估 =士 ’進一步包含··計算剩餘的交點之重心位置，並將該剩餘 的父點之重心位置視為該行動電話之位置。 6· —種巧於GSM系統之行動定位服務系統，包含·· 一貧訊貧料庫，儲存一電子地圖，該電子地圖包含複數個基 地台位置及地域關聯性資訊；以及

   < 一閘，伺服器，實施如申請專利範圍第丨項所述之用於gSM j統之行動定位評估方法以獲得一行動電話之位置，並基於該 行動電話的位置檢索該資訊資料庫以提供關聯性資訊該 行動電話。 7· ^請ί利範圍第6項所述之用於GSM系統之行動定位服務 f、，，充’，、中該閘道词服器從GSM系統的行動電話交換中心取 仟該行動電話與各基地台之間的場強資訊。 利！^第6項所述之用於gsm系統之行動定位服務 服秣亞ΐ中ί仃動電話提出一服務要求，使該閘道伺服器因應 服知要來而執行該行動定位評估方法。 18