臺灣博碩士論文加值系統

在目前科技不斷發達的世代中，其帶來的網際網路之成長使得便利性服務不斷推陳出新，其中在全球定位導航的部分更是對人們帶來極大的便利性，在室外有著全球衛星定位系統(GPS)，它將在可以接收得到衛星訊號的地點給予使用者定位與導航的服務，但將環境置換為室內以及地下室時其精準度將會下降，無法達到如此便利性，而本文將提出一種基於使用Beacon定位的室內導航方法，將針對於在室內無法使用全球衛星定位系統(GPS)之問題的相應方案，由Beacon進行定位及導航，且因環境雜亂或訊號飄浮不定所造成的定位異常，將對其定位結果進行修正並重新給予導航路徑，在系統中的定位結果將透過雲端資料庫系統紀錄，其中的定位資訊將可做後續的延伸服務。

In the generation of technologically advanced and the growth of the Internet has brought convenience services to the forefront, in which the global positioning navigation is a great convenience for people. The Global Positioning System (GPS) provides for users can locate and navigate the locations where satellite signals can be received, but the accuracy will be reduced indoors and basements than outdoors. The thesis proposes an indoor navigation method that is based on Beacon positioning to resolve the problems that the GPS cannot be used well indoors. In addition, the method can correct the positioning result and re-give the navigation path that is due to the positioning abnormality caused by the disorder of the environment or the floating signals. The positioning results in the system are be recorded in the cloud database system, and thus the positioning information can be used as a follow-up extension service.

誌謝 I
摘要 II
ABSTRACT III
目錄 IV
表次 VIII
圖次 IX
第一章 緒論 1
1.1研究背景與動機 1
1.2研究目的 3
1.3論文架構 4
第二章 文獻探討 5
2.1定位技術簡介 5
2.1.1全球衛星定位系統(GPS) 5
2.1.2室內定位技術 5
2.1.2.1 Wi-Fi 6
2.1.2.2 RFID 6
2.1.2.3 Bluetooth 7
2.1.2.4 Beacon 7
2.1.3定位技術比較 8
2.1.4室內定位方法 9
2.1.4.1到達時間定位法(TOA) 9
2.1.4.2接收訊號角度定位法(AOA) 10
2.1.4.3接收訊號強度定位法(RSSI) 11
2.1.5 訊號衰退與干擾因素 11
2.1.5.1 遮蔽效應 12
2.1.5.2 多重路徑效應 12
2.1.5.3 訊號濾除 14
2.1.6 室內定位演算法 16
2.1.6.1 指紋定位法 16
2.1.6.2 最近鄰居法 17
2.2Dijkstra演算法 18
2.3平面向量 19
2.4 相關文獻探討與比較 20
第三章 系統架構與研究方法 22
3.1 離線階段 22
3.2 線上階段 23
3.3 一次校正系統 24
3.4 二次校正系統 26
3.5 三次校正系統 28
3.6 方向推測系統 30
3.6 進階校正系統 31
3.6.1首次定位階段 32
3.6.2 模擬首次定位階段 32
3.6.3 二次定位階段 32
3.7 導航系統 46
第四章 效能量測與分析 52
4.1實驗場域環境與參數設定 52
4.1.1 實驗參數設定 53
4.1.2 實驗場域環境限制與模擬情境 55
4.2效能指標 56
4.2.1平均定位誤差修正率 56
4.2.1系統校正成功率 58
4.2.3導航路徑誤差 59
4.3 模擬實驗結果與分析 59
4.3.1 校正系統演算流程 59
4.3.2系統演算步驟 62
4.3.3實驗結果與分析 63
第五章 結論與未來展望 70
參考文獻 71

[1]P. Bahl and V. N. Padmanabhan, “RADAR: An In-Building RF-based User Location and Tracking System,” In Proceedings of the IEEE INFOCOM 2000, pp.775-784, March 2000.
[2]C. H. Lu, H. H. Kuo, C. W. Hsiao, Y. L. Ho, Y. H. Lin, and H. P. Ma, “Localization with WLAN on Smartphones in Hospitals,” In Proceedings of the 2013 IEEE 15th International Conference on e-Health Networking, Applications and Services (Healthcom 2013), pp.534-538, 2013.
[3]中華民國內政部建築研究所-建築研究簡訊第58期專題報導，網址:http://www.abri.gov.tw/tw/periodical/show/58/820/p/print。
[4]K. A. Nuaimi and H. Kamel, “A survey of Indoor Positioning Systems and Algorithms,” In Proceedings of the International Conference on Innovations in Information Technology, pp.185-190, 2011.
[5]A. Chaisang and S. Promwong, “Indoor Localization Distance Error Analysis with UWB Wireless Propagation Model using Positioning Method,” In Proceedings of the 2018 International Conference on Digital Arts, Media and Technology (ICDAMT) , pp.254-257, 2018
[6]J. Golenbiewski, G. S. Tewolde and J. Kwon, “Evaluation of Indoor Positioning Technologies for Prototyping at Kettering University,” In Proceedings of the 2018 IEEE International Conference on Electro/Information Technology (EIT), 2018
[7]S. R. Doiphode, J. W. Bakal and M. Gedam, “A Hybrid Indoor Positioning System Based on Wi-Fi Hotspot and Wi-Fi Fixed Nodes,” In Proceedings of the 2016 IEEE International Conference on Engineering and Technology (ICETECH), 2016
[8]W. Li, J. Wu and D. Wang, “A Novel Indoor Positioning Method Based on Key Reference RFID Tags,” In Proceedings of the 2009 IEEE Youth Conference on Information, Computing and Telecommunication, pp.42-45, 2009
[9]J. He, Q. Wang, Q. Zhang, B. Liu and Y. Yu, “A Practical Indoor TOA Ranging Error Model for Localization Algorithm,” 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications, pp.1182-1186, 2011.
[10]Y. Hou, Y. Xue, C. Chen and S. Xiao, “A RSS/AOA based indoor positioning system with a single LED lamp,” In Proceedings of the 2015 International Conference on Wireless Communications & Signal Processing (WCSP), 2015
[11]J. Jeon, Y. Kong, Y. Nam and K. Yim, “An Indoor Positioning System Using Bluetooth RSSI with an Accelerometer and a Barometer on a Smartphone,” In Proceedings of the 2015 10th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA), pp.528-531, 2015
[12]Wun-Ye Ku, Yi-Shin Liou, Chih-Yu Yang, Ming-Yih Lee, Chung-Chih Lin, Wen-Yen Lin and Tsai-Hsuan Tsai, “The study of the indoor positioning based on smart wearable technologies,” In Proceedings of the 2016 IEEE International Conference on Signal and Image Processing (ICSIP) , pp.646-649, 2017
[13]Medium., “Recently popular techniques and technologies used for indoor locationing systems”,https://medium.com/@Fizmon/recently-popular-techniques-and-technologies-used-for-indoor-locationing-systems-13afdb6a6adb
[14]林廷瑋， 「室內無線(藍牙)通道之 RSSI 路徑衰減實測與模型建立之研究」， 碩士論文,電機工程學系,淡江大學, 2015.
[15]朱裕騏， 「利用BLE進行室內人員位置感知之研究」， 碩士論文, 電子工程學系, 銘傳大學, 2016.
[16]丘建青， 「無線通訊系統傳輸錯誤率與統計特性的分析」， 碩士論文,電機工程學系,淡江大學, 1999.
[17]游培群， 「基於位置指紋之室內定位技術」， 碩士論文,海事資訊科技系,高雄海洋科技大學, 2016
[18]Zhang, L .Guo, Q. Wu and Q. Zeng, “Fingerprint Database Optimization Method for Indoor Localization Based on Neighbor Mean Filter,” In Proceedings of the 2018 7th International Conference on Agro-geoinformatics (Agro-geoinformatics), 2018. 
[19]WIKIPEDIA,“Dijkstra'salgorithm” ,URL:https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
[20]WIKIPEDIA., “Vector” ,URL: https://en.wikipedia.org/wiki/Vector。
[21]莊豐錨， 「基於 AP 選擇和適應性樣式比對之 Wi-Fi室內定位策略」， 碩士論文,電子工程系,臺北科技大學,2014.
[22]WIKIPEDIA., “Walking” ,URL:https://en.wikipedia.org/wiki/Walking。
[23]B. Dong, T. Burgess and Hans-Berndt Neuner, “indoo.rs CaLibre - Unsupervised database free RSSI calibration indoor navigation,” In Proceedings of the 2017 European Navigation Conference (ENC), pp.198-205, 2017.
[24]俞智豪， 「基於K-means扇形區域策略之室內定位動態訊號地圖」，國立台北科技大學，2014年9月。
[25]鄭崇廷， 「利用蜂巢式拓樸建置大面積之ZigBee定位系統」，國立虎尾科技大學，2016年6月。
[26]K. Kikuchi, R. Tazawa, N. Honma, A. Miura and H. Minamizawa, “Feasible calibration of DOD-based BLE beacon for indoor localization application,” 2017 International Symposium on Antennas and Propagation (ISAP), Nov. 2017.
[27]Y. Wang, Q. Yang, G. Zhang and P. Zhang, “Indoor positioning system using Euclidean distance correction algorithm with bluetooth low energy beacon,” In Proceedings of the 2016 International Conference on Internet of Things and Applications (IOTA), pp.243-247, 2016.
[28]Q. Wang, H. Luo, F. Zhao and W. Shao, “An indoor self-localization algorithm using the calibration of the online magnetic fingerprints and indoor landmarks,” In Proceedings of the 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Oct. 2016.
[29]G. Anagnostopoulos, A. Deriaz and A. Konstantas, “Online self-calibration of the propagation model for indoor positioning ranging methods,” In Proceedings of the 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Oct. 2016.
[30]Je-sung Jeon, Y. Kong, Y. Nam and K. Yim, “An Indoor Positioning System Using Bluetooth RSSI with an Accelerometer and a Barometer on a Smartphone,” In Proceedings of the 2015 10th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA), pp.528-531, 2015.