Loading...
|
Please use this identifier to cite or link to this item:
https://nccur.lib.nccu.edu.tw/handle/140.119/112405
|
| Title: | 基於最小一乘法的室外WiFi匹配定位之研究
Study on Outdoor WiFi Matching Positioning Based on Least Absolute Deviation |
| Authors: | 林子添 |
| Contributors: | 林老生
林子添 |
| Keywords: | WiFi匹配定位
最小一乘法
最小二乘法
穩健性
WiFi Matching Positioning
Least Absolute Deviation (LAD)
Least Squares (LS)
Robustness |
| Date: | 2017 |
| Issue Date: | 2017-08-31 12:20:22 (UTC+8) |
| Abstract: | 隨著WiFi訊號在都市的涵蓋率逐漸普及，基於WiFi訊號強度值的定位方法逐漸發展。WiFi匹配定位(Matching Positioning)是透過參考點坐標與WiFi訊號強度(Received Signal Strength Indicator, RSSI)的蒐集，以最小二乘法(Least Squares, LS)計算RSSI模型參數；然後，利用模型參數與使用者位置的WiFi訊號強度，推估出使用者的位置。然而WiFi訊號強度容易受到環境因素影響，例如降雨、建物遮蔽、人群擾動等因素，皆會使訊號強度降低，若以受影響的訊號強度進行定位，將使定位成果與真實位置產生偏移。
為了降低訊號強度的錯誤造成定位結果的誤差，本研究嘗試透過具有穩健性的最小一乘法( Least Absolute Deviation, LAD)結合WiFi匹配定位，去克服WiFi訊號易受環境影響的特性，期以獲得較精確的WiFi定位成果。研究首先透過模擬資料的建立，測試不同粗差狀況最小一乘法WiFi匹配定位之表現，最後再以真實WiFi訊號進行匹配定位的演算，並比較最小一乘法WiFi匹配定位與最小二乘法WiFi匹配定位的成果差異，探討二種方法的特性。
根據本研究成果顯示，於模擬資料中，最小一乘法WiFi匹配定位相較於最小二乘法WiFi匹配定位，在面對參考點接收的AP訊號與檢核點接收的AP訊號強度含有粗差的情形皆能有較好的穩健性，且在參考點接收的AP訊號含有粗差的情況有良好的偵錯能力。而於真實環境之下，最小一乘法WiFi匹配定位之精度也較最小二乘法WiFi匹配定位具有穩健性；在室外資料的部份，最小一乘法WiFi匹配定位之精度為8.46公尺，最小二乘法WiFi匹配定位之精度為8.57公尺。在室內資料的部份，最小一乘法WiFi匹配定位之精度為2.20公尺，最小二乘法WiFi匹配定位之精度為2.41公尺。
Because of the extensive coverage of WiFi signal, the positioning methods by the WiFi signal are proposed. WiFi Matching Positioning is a method of WiFi positioning. By collecting the WiFi signal strength and coordiates of reference points to calculate the signal strength transformation parameters, then, user’s location can be calculated with the LS (Least Squares). However, the WiFi signal strength is easily degraded by the environment. Using the degraded WiFi signal to positioning will produce wrong coordinates.
Hence this research tries to use the robustness of LAD (Least Absolute Deviation) combining with WiFi Matching Positioning to overcome the sensibility of WiFi signal strength, expecting to make the result of WiFi positioning more reliable. At first, in order to test the ability of LAD, this research uses simulating data to add different kind of outliers in the database, and checks the performance of LAD WiFi Matching Positioning. Finally, this research uses real data to compare the difference between the results of LAD and LS WiFi Matching Positioning.
In the simulating data, the test result shows that LAD WiFi Matching Positioning can not only have better robust ability to deal with the reference and check points AP signal strength error than LS WiFi Matching Positioning but also can detect the outlier in the reference points AP signal strength. In the real data, LAD WiFi Matching Positioning can also have better result. In the outdoor situation, the RMSE (Root Mean Square Error) of LAD WiFi Matching Positioning and LS (Least Squares) WiFi Matching Positioning are 8.46 meters and 8.57 meters respectively. In the indoor situation, the RMSE (Root Mean Square Error) of LAD WiFi Matching Positioning and LS (Least Squares) WiFi Matching Positioning are 2.20 meters and 2.41 meters respectively. |
| Reference: | 方述誠，1993，「線性優化及擴展—理論與演算法」，『數學傳播』，17（1）。
方述誠、普森普拉，1994，『線性優化及擴展—理論與演算法』，北京：科學出版社。
方震、趙湛、郭鵬、張玉國，2008，「基於 RSSI 測距分析」，『傳感技術學報』，20(11)，2526-2530，
王奕鈞，2006，「神經網路應用於地籍坐標轉換之研究」，國立政治大學地政學系碩士論文：臺北。
王福昌、胡順田、張艷芳，2007，「最小一乘回歸係數估計及其MATLAB實現」，『防災科技學院學報』，9(4)，85-89。
米翠蘭，王新春，肖繼先，徐志元，2011，「最小一乘估計的最優化方法與靈敏度分析」，『數學的實踐與認識』，41(11)： 227-231。
何維信、詹君正，2010，「虛擬基準站即時動態定位辦理土地複丈精度之研究」，『臺灣土地研究』，13(2)：79-100。
余宗鴻，2015，「WiFi 室內定位使用粒子群演算法」，國立中央大學通訊工程學系系研究所碩士論文：桃園。
宋偉、樊孝明、王玫，2012，「具有穩健性的無線傳感器網絡定位演算法」，『電視技術』，36(13)：68-92。
李仲來，1992，「最小一乘法介紹」，『數學通報』，2：40-45。
李楨、黃勁松，2016，「基於RSSI抗差濾波的WiFi 定位」，『武漢大學學報』， 41(3)：361-366。
李楨、譚先科，2015，「基於最小二乘的WiFi匹配導航」，『測繪地理資訊』，40(3)：60-62。
李顯方、李學全，1994，「“殘差絕對值和最小”準則的搜索解法」，『預測』，13(4): 49-50。
林老生、林怡君，2014，「基於最小一乘法的穩健地籍坐標轉換」，『中正嶺學報』，43(2):199-218。
林怡君，2013，「利用最小一乘法在地籍坐標轉換資料偵錯之研究」，國立政治大學地政學系研究所碩士論文：臺北。
林惠玲、陳正倉，2011，『應用統計學』四版修訂版，臺北：雙葉書廊有限公司。
邱皓政，2000，『量化研究與統計分析_SPSS中文視窗版資料』，臺北：五南圖書出版文化公司。
高書屏，2012，『GPS衛星定位測量概論』，臺北：詹氏書局。
崔文、陳昭男，2011，「用於智慧型手機上之混合式行人定位技術」，『電腦與通訊』，137:89-96。
章棟恩、馬玉蘭、徐美萍，2008，『MATLAB 高等數學實驗』，北京:電子工業出版社。
莊豐錨，2015，「基於AP選擇和適應性樣式比對之WiFi室內定位策略 」，國立臺北科技大學電子工程系研究所碩士論文：臺北。
郭清智，2011，「整合 WiFi 與 GPS 技術於室外定位之研究」，國立政治大學地政學系研究所碩士論文：臺北。
陳希孺，1989，「最小一乘線性回歸(上)」，『數理統計與管理, 1989』，43 (5):48-55。
楊宇儂，2011，「應用於多樓層空間之快速WiFi室內定位系統」，中原大學電子工程研究所碩士論文：桃園。
萬群、郭賢生、陳章鑫，2012，『室內定位理論、方法和應用』，北京：電子工業出版社。
萬樹平，2010，「基於最小一乘估計的多感測器資訊融合方法」，『計算機工程』， 36(2)：257-259。
廖俊愷，2009，「可調節權重式之異質網路定位系統研究」，銘傳大學資訊傳播工程學系碩士論文:桃園。
趙言、黎慕韓、王鵬、周磊，2016，「一次範數最小和選權反覆運算聯合的抗差法」，『大地測量與地球動力學』，36(4)：331-333。
劉科宏，2008，「結合GPS與無線網路之定位系統研究」，銘傳大學資訊傳播工程學系碩士論文:桃園。
鄭肇葆，1985，「線性規劃在攝影測量粗差檢測中應用的嘗試，『武漢測繪學院學報』，3：20-60。
謝開貴、宋乾坤、周家啟，2002，「最小一乘線性回歸模型研究」，『系統仿真學報』，14(2)：189-192。
魏菲、李允俊、金華，2014，「使用位置指紋演算法的 WiFi 定位系統設計」，『單片機與嵌入式系統應用』,14(5)：29-32。
魏懷光、秦正乾，1987，「應用線性規劃進行控制網粗差檢測」，『測繪通報』，6：27-30。
龔純、王正林，2009，「精通 MATLAB 最優化演算法」，北京：電子工業出版社。
Bahl, P. and Padmanabhan, V. N., 2000, “RADAR: An in-building RF-based user location and tracking system”, INFOCOM 2000. Nineteenth Annual joint Conference of the IEEE Computer and Communications Societies. Proceedings, 2: 775-784.
Bektas, S. and Sisman, Y., 2010, “The comparison of L1 and L2-norm minimization methods”, International Journal of the Physical Sciences, 5（11）,1721-1727.
Chan, E. C., Baciu, G., & Mak, S. C., 2009, “Using Wi-Fi signal strength to localize in wireless sensor networks In Communications and Mobile Computing”, CMC`09. WRI International Conference, l: 538-542.
Chen, L., Li, B., Zhao, K., Rizos, C., & Zheng, Z., 2013, “An improved algorithm to generate a Wi-Fi fingerprint database for indoor positioning”, Sensors, 13(8), 11085-11096.
Chen, K., Ying, Z., Zhang, H., & Zhao, L., 2008, “Analysis of least absolute deviation”, Biometrika, 107-122.
Cho, Y.,Ji, M.,Lee, Y. and Park, S., 2012, ”WiFi AP position estimation using contribution from heterogeneous mobile devices”, The Position Location and Navigation Symposium (PLANS), 2012 IEEE: 562-567
Federal Geographic Data Committee (FGDC), 1998, “Geospatial Positioning Accuracy Standards Part 3. National Standard for Special Data Accuracy”, Washington, D.C: 1-28.
Ghilani, C. D. and Wolf, P. R., 2010, “Adjustment Computations: Spatial Data Analysis”, 5th Edition, John Wiley & Sons, Inc.
Kealy, A.,Li, B.,Gallagher, T.and Dempster, A., 2009, “Evaluation of WiFi technologies for indoor positioning applications”, The Surveying and Spatial Sciences Institute Biennial International Conference, Adelaide, Surveying and Spatial Sciences Institute: 411-421.
Knight, N. L.and Wang, J., 2009, “A comparison of outlier detection procedures and robust estimation methods in GPS positioning” , Journal of Navigation, 62(04): 699-709.
Knight, N. L.and Wang, J., 2009, “A comparison of outlier detection procedures and robust estimation methods in GPS positioning” Journal of Navigation, 62(04): 699-709.
LI, S.and AN, X., 2011, “A WiFi-based Adjustment Algorithm for GPS Positioning on Smartphones”, Department of Hydraulic Engineering, Tsinghua University: , Beijing.
Otero, J.,Yalamanchili, P.and Braun, H.-W., 2001, “High performance wireless networking and weather”, White paper, University of California at Dan Diego.
Seifeldin, M. A., El-keyi, A. F., & Youssef, M. A., 2011, “Kalman filter-based tracking of a device-free passive entity in wireless environments”, the 6th ACM international workshop on Wireless network testbeds, experimental evaluation and characterization , 43-50.
Sismam, Y., 2011, “Parameter estimation and outlier detection with different estimation methods”, Scientific Research and Essays, 6(7), 1620-1626.
TANET無線網路漫遊交換中心，取用日期2017年五月，
https://roamingcenter.tanet.edu.tw/？page_id=1946
Intel(2017, January). Retrieved May, 2017 from Intel on the World Wide Web：
http://www.intel.com.tw/content/www/tw/zh/support/network-and-i-o/wireless-networking/000006999.html
GTW Blog(2015, February). Retrieved May, 2017 from GTW Blog on the World Wide Web：
https://blog.gtwang.org/useful-tools/how-to-find-the-best-wi-fi-channel-for-your-router/
Math Works(2015, May). Retrieved September, 2015 from Math Works on the World Wide Web：
https://www.mathworks.com/？s_tid=gn_logo
Vistumbler(2015, July). Retrieved September, 2015 from Vistumbler on the World Wide Web：
https://www.vistumbler.net/
Vistumbler TechIdiots Forum(2014, August). Retrieved May, 2017 from Vistumbler TechIdiots Forum on the World Wide Web：
https://forum.techidiots.net/forum/viewtopic.php？t=1877 |
| Description: | 碩士
國立政治大學
地政學系
104257029 |
| Source URI: | http://thesis.lib.nccu.edu.tw/record/#G0104257029 |
| Data Type: | thesis |
| Appears in Collections: | [地政學系] 學位論文
|
Files in This Item:
| File |
Size | Format | |
|---|
| 702901.pdf | 3888Kb | Adobe PDF2 | 50 | View/Open |
|
All items in 政大典藏 are protected by copyright, with all rights reserved.
|
