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

Description

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

200426387

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系統各基地台間的場強度差異 Π •^07 200426387 決定一行動電話之位置。 本發明之另一目的在提供一種用於GSM系統之行動定 位評估方法，係依據GSM系統各基地台間的場強度差異來 作定位評估’進而提高行動定位的準確性。 本發明用於GSM系統之行動定位評估方法，係基於一 行動電話接收各基地台的場強度，利用場強度差異以決定複 數個圓，該圓之執跡係行動電話可能之位置，而這些圓彼此 間的交點係用以評估該行動電話實際之位置。 本發明用於GSM系統之行動定位服務系統係基於上述 行動定位評估方法決定一行動電話之位置，該行動定位服務 系統包含有關於一電子地圖的資訊資料庫，並且依據該行動 電話之位置檢索資訊資料庫，以提供服務資訊傳回該行動電 話或確認出該行動電話於該電子地圖之相對位置。 本發明較先前技術之功效為：本發明方法不需透過完美 的路線損失模型或降低遮蔽效應來達成行動定位之目的，且 基於GSM系統各基地台間的場強度差異之演算不需複雜結 構以及增加昂貴的成本， 【實施方式】 本發明用於GSM系統之行動定位評估方法係以信號衰 減或場強度之差異為基礎，藉由這些差異來決定出複數個 圓，該圓的執跡係由行動電話的可能位置所構成，接著利用 這些圓的交叉點來評估該行動電話的實際位置。 在本發明的較佳實施例中，一種用於GSM系統之行動定 位評估方法，係包含以下步驟： (一）由場強度差異決定出距離比率： 在實際的傳輸環境中，信號衰減的程度或場強度係為路 徑損失（Path Loss)及遮蔽效應（Shadowing Effect)所影響。就 路徑損失來說，已經有許多模式提出，例如，使用於無線通 訊系統（Wireless Communication System)的、Hata 模型、Lee 模型及Walfisch-lkegmi模型。而遮蔽效應可用以作為長期 標準，且以分貝（dB)表示時，該遮蔽值為均值為零的高斯隨

12 200426387 祛、=數（Zero-mean Gaussian random variable)。因此，信號衰 減模式的一般格式可表示為·· A-Kt+ K2 log κ3 long hb « k4 log hm + l〇n log d +X (1) ,四其中’ A為信號衰減的分貝值，而κ丨、k2、K3及K4 為環境的雜散形態；f為百萬頻率單位（MHz)，心及心則分 別代表基地台及行動電話之高度；d為傳送器及接收器之間 的2距離，以公里（Km)為單位；n為路徑損失指數；χ為具有 σ變量的均值為零之高斯隨機變數。 —請芩閱第一圖所示，係顯示本發明用於GSM系統之行 動疋位σ平估方法之貫施架構圖。如第一圖所示，當行動電話 在大約相同環境範圍内同時與基地台2及3取得聯繫時，並 假設一般兩基地台之高度為相同，則兩鏈結點之間的信號衰 減差異或場強度差異可表示為：

ArA2 = 10 · η · log (dt/d2) + (XrX2) (2) 其中A!及A?代表兩個鏈結點之信號衰減或場強度，山 及4則代表基地台2、3與行動電話之各別距離；Xi及χ2 分別代表兩個鏈結點的遮蔽效應。設定x = XrX2，則允亦 為均值為零的高斯隨機變數。在實際環境中，Χι及χ2並非 修 相互獨立的。及X2的相關性（correlati〇n)為一站對站（8心 to Site)的相關性。該相關性主要取決於兩基地台2、3與行 動電逢之路經間的夾角φ及兩路徑長度的相關數值。假設 及X2的變量等於σ2，則X’之變量等於2σ2[1 一p]，其中p 為Χι及X2之相關性係數（correlation coefficient)。因此， 由方程式（2)可後得山及d2的比率k並表示為： =10 10 « 394 13 200426387 2其中，不確定項Χ’’=χ’/(ι〇η),亦為具有變量等於 之均值為零的高斯隨機變數。該遮蔽效應之 ，準差（standard deviation)，在偏僻地區時為最大而在開放 區域為最小。該標準差之大小將隨著頻率及路徑長度而增 加。在習知的一研究令，該標準差在郊區及住宅環境之範圍 為4.2至7.7dB，且在用在900MHz微感測器（Micr〇cell)操作 的^市環境時，該標準差之範圍為2.2至8 3dB。另一研究 ^才曰出當d〖 = lkm而d2=2km時，p位於〇·3至〇·8(!Β内。路徑 損失私數η可由系統業者經過長期的測量結果來獲得參 數11值一般約為3·8，而在都市環境中大約為3·5至4 5。 因此，在高度的站對站關聯時，可計算出X”的變量為少量 =。然*，可得知數值！^只相關於信號衰減差異及路徑^ 私數。另外，如果該路徑損失模型為未知的，該 確的獲得。 阻 (一）決定圓 經由式（1)式（2)及式（3)可得知山及4的比率k，該匕值 係用以決定可能的行動位置。 在二維（2-dimenetional)空間中，藉由上述步驟決定 =山：dfk所獲得的複數點即為行動電話的可能位置。 這些點的軌跡皆可形成一個圓並可以表示成下列式子： 2 + k1y1-yx 2 V 1 y χΊ — x' L 灸2-1 _ ；k2-l _ _U2 -lj — 1 1 k1 ~1 D2 (4) …，川句签吧口 1的座標，（x2，y2)為基地台2的 座標，而D為基地纟i與基地台2之間的距離。 ^ 何兩個基地台所決定的圓係用以評估行動定位。 請參閱第二圖，係顯示本發明用於GSM系統 位評估方法之實施示意圖。如第二圖所示，在< -行動電^最多聯繫七個基地台，其中包括—㈣服基中」 S了mg Cell)及六個鄰近基地台（Neighb〇ring ^ 個基地台之間的場強度差異即決定一個圓。所以二 14 395 200426387 台所決定圓的總數量，即C27為21個。因此，評估該行動電 話的位置最多可由21個圓的軌跡中獲得。 然而，任意兩個圓可決定兩個交點，其中一個距離行動 電話位置較遠。所以由21個圓彼此所構成的交點數量，即 C221.2，為420個點，其中可排除一半的交點。 (三）評估行動定位 經由步驟（一）及步驟（二）後，計算這些點之重心（xG，y0)， 再由該重心（x〇，y〇)排除任意兩個圓所決定兩個交點之一距 離較遠者，所以進一步排除了 420個點中一半數量。最後， 將剩餘的點之重心標示為該行動電話之位置。 基於本發明用於GSM系統之行動定位評估方法，本發 明進一步提供一種用於GSM系統之行動定位服務系統，該 行動定位服務系統包含一閘道伺服器與一關於一電子地圖 的資訊資料庫，該閘道伺服器於GSM系統甲實施本發明之 行動定位評估方法，由一行動電話取得聯繫的基地台數量來 評估該行動電話的位置，該電子地圖包含各基地台之位置以 及其他地域關聯性資訊的位置，該地域關聯性資訊例如為加 油站、電影院、餐飲店等。因此，閘道伺服器連接該資訊資 料庫，可決定出該行動電話在該電子地圖中的位置，藉此檢 索資訊資料庫獲得該行動電話位置附近的關聯性資訊，再提 供地域關聯性資訊傳回該行動電話。 在GSM系統中，由一行動電話與基地台間的交遞 (Hand-over)程序會為該行動電話建立一個伺服基地台與最 多六個鄰近基地台；該伺服基地台實際為行動電話之通訊負 責，而其他的鄰近基地台則是在行動電話將脫離伺服基地台 之服務範圍時，擇一鄰近基地台成為伺服基地台。所以根據 本發明的實施例，GSM系統的行動電話交換中心（Mobile Switching Center，簡稱MSC)可從交遞程序中來獲得該行 動電話與各基地台之間的場強資訊，而本發明行動定位服務 系統的閘道伺服器即從MSC取得行動電話與各基地台之間 的場強資訊，遂基於本發明行動定位評估方法便可評估該行 15 200426387 動電話之位置。 在本發明行動定位服務系統的一種實施例中，當一行動 電話在GSM系統中提出一服務要求（service request)，該服 務要求經MSC被送至閘道伺服器，因此該閘道伺服器因應 服務要求而執行本發明行動定位評估方法，以評估提出該服 務要求的行動電話之位置，進而檢索資訊資料庫以獲得該行 動電話位置附近的地域關聯性資訊，再提供地域關聯性資訊 傳回該行動電話。 在詳細說明本發明的較佳實施例之後，熟悉該項技術人 士可清楚的瞭解，在不脫離下述申請專利範圍與精神下可進 行各種變化與修改，且本發明亦不受限於說明書中所舉實施 例的實施方式。

16 200426387 【圖式簡單說明】 第一圖為本發明用於GSM系統之行動定位評估方法 之實施架構圖。 第二圖為本發明用於GSM系統之行動定位評估方法 之實施示意圖。 [主要元件符號對照說明] 1 —行動電話 2、3 —基地台

Claims (1)

1. 200426387 拾、申請專利範圍： 1· 一種用於GSM系統之行動定位評估方法，包含： 由一行動電話與複數個基地台之間的場強度差異決 離比率； 根據距離比率以及該等基地台之位置決定複數個圓；以及 由圓之交點估算該行動電話的位置。 2·如申請專利範圍第丨項所述之用於GSM系統之行動定位評估 方法，進一步包含：該行動電話與兩個基地台之間的場強度差 異決定出一距離比率，而由該距離比率、該兩個基地台之=置 與該兩個基地台之間的距離決定一個圓。 3·如申請專利範圍第丨項所述之用於GSM系統之行動定位評估 方法，進一步包含：由圓之交點計算一重心位置。 4·如申請專利範圍第3項所述之用於GSM系統之行動定位評估 方法，進一步包含··利用該重心位置排除任兩個圓之兩個交點 中，距離該重心位置較遠的交點。 5·如申請專利範圍第4項所述之用於GSM系統之行動定位評估 方法，進一步包含··計算剩餘的交點之重心位置，並 的交點之重心位置視為該行動電話之位置。 、 6· —種巧於GSM系統之行動定位服務系統，包含： 資Λ資料庫，儲存一電子地圖，該電子地圖包含複數個基 地台位置及地域關聯性資訊；以及 / 一閘道伺服器，實施如申請專利範圍第1項所述之用於gsm 系統之行動定位評估方法以獲得一行動電話之位置，並基於該 行動電話的位置檢索該資訊資料庫以提供關聯性資訊傳回該 行動電話。 7·如申請專利範圍第6項所述之用於GSM系統之行動定位服務 土統，_其中該閘道伺服器從GSM系統的行動電話交換中心取 得该行動電話與各基地台之間的場強資訊。 8.如申凊專利範圍第6項所述之用於gSM系統之行動定位服務 系統，其中該行動電話提出一服務要求，使該閘道伺服器因應 服務要求而執行該行動定位評估方法。