IEEE802.11環境下室內定位服務演算法與系統架構.docVIP

IEEE 802.11環境下室內定位服務演算法與系統架構 林永松、俞瑩珍、余俊達、顧育先 國立台灣大學資訊管理學系 {yslin, r91001, r91023, r91016} @.tw 劉惠玲 財團法人資訊工業策進會 huiling@.tw  摘要 由於無線網路的使用普及，利用無線區域網路技術做室內定位服務的可行性便大為提高。目前普及率最高的無線網路環境是IEEE 802.11系列，IEEE 802.11標準在使用上除了成本較低，環境架設也比較容易，故本文針對IEEE 802.11網路環境下提出定位服務的系統架構。 針對室內環境下的定位服務，本論文首先簡介了無線區域網路的相關傳輸平台與目前常見的幾個定位模式，以及定位服務中兩大步驟常見的方法。接著探討了幾個室內定位服務常見的議題，並提出對於室內定位服務的系統架構與演算法，包含在定位中訊號強度的擷取方法，資料庫的建置議題，最後針對所建置出來的資料庫與擷取出的訊號強度，引用Viterbi Algorithm概念提出定位演算法。 透過本架構所估計出的位置精準度高，並且在建置定位資料庫時只需少量的成本來做實地測量，兼具定位系統可靠性與降低系統建置所需的人力與時間成本。 關鍵詞：室內定位服務，室內定位演算法，無線網路，訊號強度指標。 壹、簡介 隨著IEEE 802.11無線網路的普及，許多學者紛紛提出無線網路上相關的應用技術，而對無線網路的使用者做定位便是一個新興話題。空間中的定位不僅可以幫助使用者辨識方位，並可以提供使用者所處位置的相關資訊，例如展覽場地的促銷活動與博物館的使用者導覽[3] [7] 。 定位系統可以用在室內環境與室外環境。雖然兩個系統的應用目的大同小異，但技術上卻因為室內環境擺設複雜、精密度要求較高，所以在實作上相對困難許多。本論文針對室內環境定位的應用提出一套完整的架構，包含在IEEE 802.11b的無線網路環境中如何正確取得來自各個AP (Access Point)的訊號資料、AP應要如何擺設以提升系統定位的正確性、如何經由推估的方式而降低定位系統的建置成本、以及收到相關訊號資料後如何轉換為位置資訊等幾個主要議題。 本論文在第二章提出相關資料與文獻探討，說明目前室內環境定位服務之概況與相關研究議題；第三章提出定位系統架構：訊號擷取、資料庫建置，以及定位模組；最後，也提出尚待研究之議題與未來研究方向，並對本論文提出結論。 貳、相關資料與文獻探討Ekahau Positioning Engine (EPE)[6] [7] 、Microsoft 資深研究員Bahl等人所開發的RADAR系統[2] [3] 等，本章針對此研究的相關技術與室內定位所遭遇到的問題作探討。 一、無線區域網路定位服務相關技術應用在定位服務的技術可與定位式。定位式[9] [10] [11] ： 收訊角度法 (Angle of arrival, AOA) 利用天線偵測接收行動裝置訊號的角度進行有效的定位。 收訊時間差 (Time of arrival/Time difference of arrival, TOA/TDoA) 利用訊息在接收端與傳送端間傳送所花費的時間差求出兩者的相對距離。 時間差與收訊角度混合法 (Hybrid angle and time of arrival) 結合上述兩種作法，配合時間差以及AP收到訊號的角度對所在位置做定位。 訊號強度法 (Received signal strength approach, RSS) 利用行動裝置偵測不同位置所收到訊號強弱的方式，進一步做到定位的功能。 其中以訊號強度法較適合室內環境使用，前三種方法在室內環境受到多重路徑(multi-path)問題的影響程度大，並且訊號強度法對於位置移動時訊號強弱的變化是比較可預期的，也就是所得位置相依變數有較高的量測精確度，因此也是本研究所採用的方式。 再者，在定位服務系統中要能正確估計使用者所在位置，包含兩個步驟：1.蒐集位置相依變數2.利用這些變數轉換成定位資訊。 蒐集位置相依變數是在定位系統建立時建置場地位置資料庫，以供定位時進行比對。基於訊號強度法的定位模式目前可行的方式有以下兩種： 實地測量法 (Measurement space method)[9] 實地測量法的定位方式，在定位環境中先就數個重要位置測量取得確定的位置訊號強度，並儲存於位置資料庫中。 傳播模式推估法(Propagation model method) [1] 傳播模式推估法利用波的傳播模式，考量在不同無線網路環境下可能會得到的環境相依變數，如各種不同環境因素（室內擺設、其他電波干擾…等），計算在相對應的位置，應該會收到多少訊號強度。 接著當系統實際運作進行定位時，利用當時所測得的位置相依變數與場地位置資料庫比對