論文研討期中報

告
Location-Based Service 探討研究

系所:資工所
學號:M9715026

姓名:楊雄壹
動機 ：
在聽完交通大學資訊工程系黃俊龍教授的 Introduction to Location-Based
Service 演講介紹後，對於 Location-Based Service 有新的了解並且很感興趣。
以前一直覺得這種想法要實現是很困難的事情，沒想到現在已經有大批人投入
極大精力在作這方面的研究且已經小有成就了，於是就想要作更深入的探討有
關於 Location-Based Service 的背景和研究，以及其所衍生出來的服務和未
來發展。

介紹 ：
Location-Based Serivice 是用無線區域網路的模式，依循 IEEE 802.11
protocol
，而其模式分別為：隨意網模式(Ad-hoc Mode)以及基礎架構模式(Infrastructure
Mode)，在基礎架構模式裡，實體環境需架設基地台(Access Point)，持有行動設
備的使用者(行動使用者)方能透過設備隻無線介面與基地台建立連線然後使用
網路。
雖然每一作基地台發射與接收訊號距離不長，但行動設備會自動選擇離它
最近的基地台建立連線，若再經由網路架設人員適當地規劃基地台擺放位置，
可說只需知道行動使用者目前與哪一作基地台連線就能知道它的位置，因此無
線區域網路的模式相當適合當 Location-Based Service 發展環境。
Location-Based Service 首要面對之課題便是提供服務之系統如何得知行動
使用者目前所在位置，亦即如何在無線區域網路環境裡提供定位機制，此外，
由於使用者具行動性，所處環境與資訊會隨著實地不同而改變，這都是
Location-Based Service 立即要解決的問題。

探討 ：
IEEE 802.11 無線區域網路
IEEE 802.11[9]無線區域網路(Wireless LAN，簡稱WLAN)標準由電子電機
工程師協會(Institute of Electrical and Electronics Engineers，簡稱IEEE)所制定，
規範無線區域網路媒體存取控制層(Medium Access Control Layer，簡稱MAC 層)
以及實體層(Physical Layer，簡稱PHY 層)，如圖2-1 所示。媒體存取控制層採用
CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance)機制控制網路
使用者對於傳輸媒體的存取，而實體層則定義了三種訊號傳輸方式，分別為：
(1)直接序列展頻(Direct Sequence Spread Spectrum，簡稱DSSS)、(2)跳頻展頻
(Frequency Hopping Spread Spectrum，簡稱FHSS)、(3)紅外線(Infra-Red)。前兩種
使用無線電波並搭配展頻技術來傳遞訊號，運作於2.4 GHz 免執照即能使用之
ISM (Industrial, Scientific and Medical)頻帶上。第三種採用紅外線傳輸方式，有不
容易散射的優點，但穿透障礙物的能力較差。IEEE802.11 標準原規劃的傳輸速
率為1 Mbps 以及2 Mbps。

圖、IEEE 802.11 無線區域網路階層架構

無線區域網路定位技術
近年來，有不少行動與無線網路定位技術之相關研究，如應用於蜂巢式網
路系統(Cellular System)之定位技術，在這些技術裡，有些技術必須倚賴特殊感
應器方能運作，例如：RF(Radio Frequency)接收器或GPS(Global Positioning
System)模組，亦即行動設備必須額外配備這些特殊感應器。另外，也有一些應
用於IEEE 802.11無線區域網路之定位技術，這些技術也是本節所要探討之對象，
一般可以分成RSS-Based 以及Network-Based 兩類，茲分述如下：
RSS-Based 定位技術
此類定位技術倚賴使用者端所收集到之訊號強度(Received Signal Strength，
簡稱RSS)[20][21][22]，再根據這些訊號強度之大小來推算使用者所在位置，三
角定位法(Triangulation)[23]便是這一類最典型的定位技術，其原理是行動使用
者收集來自三個不同基地台(A, B, C)之訊號，然後根據這些訊號強弱來推算行
動使用者分別離這三座基地台有多遠(x, y, z)，由於這三座基地台在架設時已知
其實際地理位置，所以只要再透過數學公式便能推算出使用者之地理位置，如
下圖所示。理論上，只要行動使用者與基地台之間的距離能由訊號強度精確估計
出來，三角定位便能提供精確的定位結果，但是如果有障礙物或者無線電波本
身多重路徑(Multi-Path Fading)效應的話，行動使用者即使位於同一地點，接收
相同訊號來源，不同時間所量測到之訊號強度可能會因干擾而有所不同，造成
原本在同一地點但三角定位出來之結果卻不同而影響定位品質，這種情形在室
內空間裡更為顯著，不過此缺點可以藉由建立訊號強度抽樣資料庫來加以克服，
只要事先為每一個地點量測所有可能之訊號強度並將這些抽樣資料儲存於資料
庫，當使用者在定位時，只需搜尋資料庫找出最符合條件之一筆資料，這筆資
料當初量測時之地點便是定位結果，此方法稱為RSS-Based Location
Fingerprinting，然而為了建立訊號強度抽樣資料庫，須在實體環境裡為每一個
地點量測所有可能之訊號強度，這無疑將是一件耗時之工作，另一方面，RSS-
Based 定位技術皆須密集地架設基地台，如此方能確保每一個地點能被至少三
個基地台所涵蓋，此外這兩種方法也需在行動設備端安裝特殊軟硬體來負責收
集訊號強度之工作。

圖、三角定位法
Network-Based 定位技術
另外也有不同於RSS-Based 定位技術之相關研究，這些定位技術被歸類為
Network-Based，原因是這類技術以行動使用者目前與哪座基地台連線之資料來
完成，通常也是離行動使用者最近之基地台建立連線，意味著行動使用者目前
與哪座基地台連線，必然位於此座基地台附近，而基地台一般也是放在固定已
知的位置，Network-based 定位技術便透過這層關係而發展。學者Koo 先生等人
提出兩種Network-Based ，分別為RADIUS 記錄SNMP 輪詢法，茲分述如下：
(1)RADIUS 記錄法
RADIUS 記錄法須使用到RADIUS(Remote Authentication Dial-In User
Service)伺服在有RADIUS 伺服器之無線區域網路裡，每位行動使用者於存取網
路之前需先傳送器，RADIUS 伺服器可以提供無線區域網路使用者之身份認證、
授權和計費服務，如圖
 圖、RADIUS 記錄法
在有RADIUS 伺服器之無線區域網路裡，每位行動使用者於存取網路之前需先
傳送一份認證請求給基地台，基地台收到後會將認證請求轉送給RADIUS 伺服
器以要求對行動使用者進行身份認證，此認證請求包含了基地台和行動設備網
卡位址相關資料，如果通過認證，RADIUS 伺服器會將一筆表示認證成功之資
料記錄於日誌檔(Log)，此資料包含時間戳記、送出此認證請求之基地台以及行
動設備網卡位址，RADIUS 伺服器並回傳認證成功訊息給基地台以允許行動使
用者存取網路，RADIUS記錄法便是根據日誌檔來找出行動使用者目前與哪座
基地台連線，從而得知行動使用者目前所在位置以達到定位目的。為了效能考量，
Koo 先生等人建議定位處理程序應實作於RADIUS 伺服器。RADIUD 記錄法顯然
只適用於採取上述認證機制之無線區域網路，且行動設備亦需支援
EAP(Extension Authentication Protocol)或其它認證通訊協定。
(2) SNMP 輪詢法
如圖2-11 所示，SNMP 輪詢法必須在位置伺服器執行一支輪詢(polling)程式，
定期向每一座基地台查詢其所支援之Bridge MIB 中的dot1dTpFdbTable 表(即
BridgeTable)，以得知目前與基地台連線之行動設備網卡位址，Bridge Table 乃
橋接器為了能轉送或過濾訊框而建立之表格資料，內容是橋接器監聽各通信端
口所學習而來，當某通信端口收到訊框時，橋接器會將來源網卡位址與通訊端
口對應資料記錄於BridgeTable，基地台一般會被設定成Transparent Bridge，所
以當行動使用者與基地台(如同橋接器)連線時，基地台會將行動使用者的網卡
位址記錄到Bridge Table，Bridge Table的資料一般會被暫存數分鐘，即使行動使
用者離線，記錄於Bridge Table 之資料並不會立刻被刪除，因此，當行動使用者
從一座基地台走到另一座基地台時，可能會出現同一網卡位址出現於多座基地
台Bridge Table 之情形，意味著由Bridge Table 並無法確定行動使用者目前與哪
座基地台連線，此外，由於需定期詢問基地台，頻寬浪費是必然的，且隨著基
地台數目之增加，頻寬浪費將更嚴重，因此SNMP 輪詢法之擴充性(Scalability)
較差。

圖、SNMP 輪詢法
RADIUS 記錄法與SNMP 輪詢法之運作原理都是依據基地台與網卡位址之對應
關係，然而應用程式如需透過網路來提供服務，則必須知道行動設備IP 位址，
才能將服務提供給行動使用者，學者Koo 先生等人亦提出了一個能從行動設備
網卡位址取得其IP 位址之方法，此方法利用一部DHCP 伺服器，一般DHCP 伺
服器分配一個IP 位址給行動設備時，會將行動設備網卡位址與此IP 位址之對應
關係紀錄於日誌檔，先生等人所提出的方法便利用DHCP 日誌檔來找出行動設
備目前被分配到之IPDHCP 日誌檔格式並無任何標準，實作上亦需考量不同廠
牌DHCP 日誌檔格式不一之問題。

應用：
其實現在生活中已經有很多Location-Based Service的應用了，其主要
的應用包括尋找鄰近資訊、行人導航、汽車導航、人身安全、人員與車隊管理、
社群交友、區域廣告及折價券推播等，GPS導航只是最常見的應用之一，近
來掀起LBS整合WEB2.0概念的新浪潮，讓使用者可以分享旅遊景點及路況
資訊，但仍然需要有企業負責進行管理及查證，以確保其他用戶得到最新且
正確的資訊。
心得 ：
有了以上的方法解決Location-Based Service所遭遇到的技術困難，就
可以更廣闊地發展Service上的應用，甚至改變消費者的生活習慣、消費行為，
而其所帶來的商機是龐大無比的。如果發展Location-Based Service應用和使
用者行為結合起來，那將會互相輝映，兩者一起快速成長，那將會是雙贏的局
面，也更能夠接近以往只能在科幻小說中出現的情節。