研究生: |
張和勤 Ho-Chin Chang |
---|---|
論文名稱: |
以Wi-Fi環境為基礎透過訊號變化投影之室內定位研究 Indoor Positioning Research Based On Wi-Fi Environment Through The Variation of Signal Projection |
指導教授: |
陳省隆
Hsing-Lung Chen |
口試委員: |
莊博任
Po-jen Chuang 呂政修 Jenq-Shiou Leu 吳乾彌 Chen-Mie Wu |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2016 |
畢業學年度: | 104 |
語文別: | 中文 |
論文頁數: | 48 |
中文關鍵詞: | 室內定位 、無線網路 |
外文關鍵詞: | Indoor positioning, Indoor localization, Wi-Fi |
相關次數: | 點閱:216 下載:2 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
近年來,無線網路技術趨近成熟,各種相關應用逐漸提出來,其中又以定位最為受到重視。一般定位技術為GPS,但是GPS因衛星距離遙遠或遮蔽物干擾等因素,無法有效的在室內進行定位。
而在室內定位技術中,又以無線網路的定位方法較符合經濟效益。最早在此環境中所提出的定位方法為RADAR (Radio Detection and Ranging),其主要概念分為兩階段,第一階段為離線階段(Off-Line),在該階段中會在環境各個訓練點(Training Node,TN)接收由無線基地台(Access Point,AP)所發出的無線電波訊號強度(RSSI)並儲存至訊號紋資料庫(Fingerprinting Data Base)。第二階段為在線階段(On-Line),藉由行動裝置接收AP所發出的RSSI跟資料庫進行比對,來估算出使用者的位置。
在本篇論文中,我們以的RADAR方法為基礎下改良。首先我們除了在環境中平均分佈訓練點並測量這些點之外,也會在測量不到的地方增加虛擬訓練點以輔助定位。因RSSI有易受環境干擾的特性,所以我們會先用穩定訊號演算法排除雜訊使RSSI穩定在一個區間範圍內,接著再利用RSSI隨距離衰減的特性,帶入向量(Vector)觀念,首先透過尤拉公式找到訊紋最似點估算出使用者大約位置後。接著在將訊紋最似點到觀察點(Observe)的向量投影到訊紋最似點兩邊的向量上,透過向量的運算求解估算出使用者位於哪個方向,最後推算出使用者最終預估位置。經實驗結果證明,我們演算法可以有效的提升精準度。
In recent years, wireless network technology has reaching maturity. A variety of different application have been proposed gradually. Among these applications, positioning attracted great attention. The traditional positioning technology was GPS, but GPS was vulnerable due to weather changes or shelter interference which cause indoor positioning ineffectively. When it comes to indoor positioning technology, wireless network positioning method is more in line with economic benefits.
In this wireless network conditions, the first proposed positioning method is RADAR (Radio Detection and Ranging), which key concepts can divided into two stages. The first stage is Off-Line. In this stage, various TN (Training Node) was established in wireless network conditions. TN received RSSI (Real-time Signal Strength Indicator) from the AP (Access Point) and stored. Next, Radio Map will be established composed by the TN. The second stage is On-Line, which mobile device receives RSSI from AP and returned to the sever, then compared with Fingerprinting Data Base to estimate the user's location.
In this paper, on the basis of RADAR, we use the characteristic of RSSI that will be attenuate with distance. Moreover, taken into Vector concept. First, we find the Center through the algorithm. Next, we using the vector between Center and Observe, projecting it to Center’s both sides of the vector. Further, the user's estimated position will be obtain through vector operations. The experimental results shows that our algorithm can effectively improve positioning accuracy.
[1] B. Altintas and T. Serif, "Indoor location detection with a RSS-based short term memory technique (KNN-STM)," in 2012 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), Lugano, Switzerland, 2012, pp. 794-798.
[2] M. W. Khan, N. Salman, and A. H. Kemp, "Cooperative positioning using angle of arrival and time of arrival," in 2014 on Sensor Signal Processing for Defence (SSPD), Edinburgh, Scotland, 2014, pp. 1-5.
[3] C. Gentner and T. Jost, "Indoor positioning using time difference of arrival between multipath components," in 2013 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Montbeliard, France, 2013, pp. 1-10.
[4] Z. jianyong, L. Haiyong, C. Zili, and L. Zhaohui, "RSSI based bluetooth low energy indoor positioning," in 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Busan, Korean, 2014, pp. 526-533.
[5] Y. Wang, X. Yang, Y. Zhao, Y. Liu, and L. Cuthbert, "Bluetooth positioning using RSSI and triangulation methods," in 2013 IEEE Consumer Communications and Networking Conference (CCNC), Las Vegas, US, 2013, pp. 837-842.
[6] E. Nakamori, D. Tsukuda, M. Fujimoto, Y. Oda, T. Wada, and H. Okada, "A new indoor position estimation method of RFID tags for continuous moving navigation systems," in 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Sydney, Australia, 2012, pp. 1-8.
[7] F. Subhan, H. Hasbullah, A. Rozyyev, and S. T. Bakhsh, "Indoor positioning in bluetooth networks using fingerprinting and lateration approach," in 2011 International Conference on Information Science and Applications (ICISA), Jeju Island, Korean 2011, pp. 1-9.
[8] H. Koyuncu and S. H. Yang, "Improved fingerprint localization by using static and dynamic segmentation," in 2014 International Conference on Computational Science and Computational Intelligence (CSCI), Las Vegas, US, 2014, pp. 149-156.
[9] P. Torteeka and X. Chundi, "Indoor positioning based on Wi-Fi fingerprint technique using fuzzy k-nearest neighbor," in 2014 11th International Bhurban Conference on Applied Sciences and Technology (IBCAST), Islamabad, Pakistan, 2014, pp. 461-465.
[10] Z. Guowei, X. Zhan, and L. Dan, "Research and improvement on indoor localization based on RSSI fingerprint database and k-nearest neighbor points," in 2013 International Conference on Communications Circuits and Systems (ICCCAS), Chengdu, China, 2013, pp. 68-71.
[11] B. Altintas and T. Serif, "Improving RSS-based indoor positioning algorithm via k-means clustering," in 2011 11th European Wireless Conference on Sustainable Wireless Technologies, Vienna, Austria, 2011, pp. 1-5.
[12] P. Müller, M. Raitoharju, and R. Piche, "A field test of parametric WLAN-fingerprint-positioning methods," in 2014 17th International Conference on Information Fusion (FUSION), Salamanca, Spain, 2014, pp. 1-8.
[13] M. Zhou, Q. Zhang, Z. Tian, F. Qiu, and Q. Wu, "Correlated received signal strength correction for radio-map based indoor Wi-Fi localization," in 2014 International Conference on Computing, Communication and Networking Technologies (ICCCNT), Hefei, China, 2014, pp. 1-6.
[14] Z. Hengzhou, L. Fuqiang, and Z. Hao, "Indoor location service based on fingerprinting and distance relative attenuation model," in 2014 Sixth International Conference on Measuring Technology and Mechatronics Automation (ICMTMA), Zhangjiajie, China, 2014, pp. 341-344.
[15] A. Baniukevic, D. Sabonis, C. S. Jensen, and H. Lu, "Improving Wi-Fi based indoor positioning using bluetooth add-ons," in 2011 12th IEEE International Conference on Mobile Data Management (MDM), Lulea, Sweden, 2011, pp. 246-255.
[16] H. Miao, Z. Wang, J. Wang, L. Zhang, and Z. Liu, "A novel access point selection strategy for indoor location with Wi-Fi," in 2014 26th Chinese Control and Decision Conference (CCDC), Changsha, China, 2014, pp. 5260-5265.