以無線網路為基礎之定位研究及其應用

WLAN-based Positioning and Its Applications

陳秋蓮(Chiu-Lien Chen)

指導教授 ： 李錫捷

共同指導教授 ： 盧以詮(Yi-Chuan Lu)

元智大學/資訊學院/資訊管理學系/碩士(2006年)

https://doi.org/10.6838/YZU.2006.00205

摘要

以無線網路為基礎之定位服務是目前相當熱門之研究議題；它使用目前最普及之802.11標準，不但可以利用現有之無線網路環境以有效地降低建置定位服務之成本，更可以達到定位系統之廣泛應用。本研究分析目前可行之無線區域網路定位服務相關技術，並針對室內環境定位服務問題進行探討。
為了達到能在室內空間定位並提供適當之資訊服務，本研究提出三角定位及特徵定位方法，利用自行設計之使用者操作介面，針對定位環境之訓練點進行訊號強度實測，建立所有訓練點之訊號強度特徵資料庫。藉由行動裝置即時收集每台AP之訊號強度值(RSSI)，主要以特徵定位法進行定位運算並與所建立之資料庫進行比對，進而判斷出該使用者之位置，應用於自動導覽系統。實驗結果顯示以SimNet相似度比對方法相較於Inner Product與Nearest Neighbor方法的準確度為最高。另外，由於室內環境干擾的因素，三角定位法將會產生極大的誤差範圍。

關鍵字

無線區域網路定位 ； 三角定位 ； 特徵定位 ； 訊號強度值 ； SimNet

並列摘要

The positioning service that based on wireless network is a quite hot research topic at present; it uses 802.11 standards that popularized the most recently. It not only utilize the existing wireless network environment to reduce the cost that the construction oriented the service effectively, but also reach the wide application of the positioning system even more. The research analyzes feasible WLAN positioning techniques, and carries on the discussion to the indoor positioning problems.
In order to find out the position and offer proper location-based information, we proposed both triangulation and fingerprinting methods. Both methods measured the signal strength of every APs' RSSI for further calculation. However, the fingerprinting methods needed some pre-trained data points for positioning. The experimental results had shown that the fingerprinting method which utilized SimNet function yielded highest accuracy comparing with Inner product function and Nearest Neighbor function. Moreover, the triangulation method yielded worst results mainly due to the complicated indoor environment.

並列關鍵字

WLAN-based Positioning ； Triangulation ； Fingerprinting ； RSSI ； SimNet

參考文獻

[3] 許加文，「網際網路搜尋過濾系統 [一個「關鍵頁」超搜尋智慧型代理引擎] 」，元智大學資訊管理研究所碩士論文，民國86年。

[11] P. Bahl and V. N. Padmanabhan, “RADAR: An RF-Based In-Building User Location and Tracking System”, Proc. IEEE Infocom, March 2000

[13] P. Bahl, V. N. Padmanabhan, and A. Balachandran, “Enhancements to the RADAR User Location and Tracking System”, Microsoft Research, University of California at San Diego, February 2000

[15] J. J. Caffery, Jr., “A New Approach to Geometry of TOA Location,” IEEE VTS Fall VTC 2000. 52nd, vol. 4, pp. 1943─1949

[17] A. Clarke, “A Reaction Diffusion Model for Wireless Indoor Propagation”, University of Dublin, 2002