研究生: |
邱靖倢 Ching-Chieh Chiu |
---|---|
論文名稱: |
利用iBeacon與Wi-Fi混合式無線技術設計與實現室內定位系統 Implementation and Analysis of Hybrid Wireless Indoor Positioning with iBeacon and Wi-Fi |
指導教授: |
呂政修
Jenq-Shiou Leu |
口試委員: |
周承復
Cheng-Fu Chou 阮聖彰 Shanq-Jang Ruan 陳維美 Wei-Mei Chen 吳晉賢 Chin-Hsien Wu |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2016 |
畢業學年度: | 104 |
語文別: | 中文 |
論文頁數: | 78 |
中文關鍵詞: | Wi-Fi 、iBeacon 、室內定位 、訊號紋路特徵比對 、最近鄰居法 、混合式系統 、接收訊號強度 、適地性服務 |
外文關鍵詞: | Wi-Fi, iBeacon, Indoor Positioning, Fingerprinting, K-Nearest Neighbors (KNN), Hybrid System, Mobile Application, Received Signal Strength Indication (RSSI) |
相關次數: | 點閱:548 下載:6 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
定位是適地性服務(Location-Based Service,LBS)裡最重要的步驟。而由於最常用來定位的全球定位系統(Global Positioning System,GPS)所發出的訊號會被牆壁建築物所阻礙,使得在室內的使用者沒辦法透過GPS得知他們所在的位置。大多數的室內定位(Indoor Positioning)系統都依據從室內無線發射裝置所接收到的接收訊號強度(Received Signal Strength Indicator,RSSI)來當作定位的參考。藉由整合室內定位的資訊到現今智慧型手機的應用程式裡,可以更容易得到室內位置的資訊。
在這篇論文中,我們提出一個新的室內定位設計方式藉由接收訊號強度指紋(RSSI Fingerprint),接收從周圍環境中的Wi-Fi存取點(Wi-Fi APs)所發出來的無線訊號強度,同時間也透過iBeacon的所發出來的訊號強度做為輔助,藉由這種混合式的無線技術,讓智慧型手機(Smartphone)的使用者可以得到他們的室內位置。有了周圍所收集到的Wi-Fi 接收訊號強度的幫助,以及限制並區分不同方位與方向所接收到的訊號強度,並且緩和訊號的跳動,我們所提出來的設計可以克服在室內訊號極度不穩定的問題和提升定位的準確度。同時,所提出來的接收訊號強度指紋和訊號足跡比對方法可以加快定位的速度。在實驗結果裡證明我們所提出來的設計在室內環境裡可以達到一定程度的定位準確度,並且勝過其它的方法。
Abstract —Nowadays, the demand for indoor position and navigation with location based services (LBSs) is increasing. Many applications on smartphones exploit different techniques and inputs for positioning. However, the indoor environment is really complex so that the accuracy of indoor positioning is affected by severe signal interference. Most of the wireless indoor positioning systems have relied on received signal strength indicators(RSSIs) from wireless radio emitting devices. In this paper, we propose a hybrid system assisted by the RSSI fingerprint, utilizing iBeacon to assist Wi-Fi indoor positioning. In this hybrid system, Wi-Fi APs can divide the space into different sections, and iBeacon can accurately locate where the user is in an indoor environment. We aim to provide a more accurate, effective hybrid wireless indoor positioning system using Wi-Fi and iBeacon radio signals. The experiment results show that our proposed hybrid system can achieve a certain level of accuracy in the environments. According to the analysis, the hybrid system is proven to be an effective solution to indoor positioning.
[1] L. Yuan-Cheng, H. Frannie, Y. Yi-Hsuan, L. Ching-Neng, and S. Yu-Chin, "A GPS navigation system with QR code decoding and friend positioning in smart phones," in 2010 2nd International Conference on Education Technology and Computer, 2010, pp. V5-66-V5-70.
[2] X. Bao, H. Bie, and M. Wang, "Integration of multimedia and location-based services on mobile phone tour guide system," in 2009 IEEE International Conference on Network Infrastructure and Digital Content, 2009, pp. 642-646.
[3] C. S. Yang, P. W. Tsai, M. Y. Liao, C. C. Huang, and C. E. Yeh, "Location-Based Mobile Multimedia Push System," in Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), 2010 International Conference on, 2010, pp. 181-184.
[4] C. C. Ho and R. Lee, "Real-Time Indoor Positioning System Based on RFID Heron-Bilateration Location Estimation and IMU Inertial-Navigation Location Estimation," in Computer Software and Applications Conference (COMPSAC), 2015 IEEE 39th Annual, 2015, pp. 481-486.
[5] Z. Yao, D. Liang, W. Jiang, H. Bo, and F. Yuzhuo, "Implementing indoor positioning system via ZigBee devices," in 2008 42nd Asilomar Conference on Signals, Systems and Computers, 2008, pp. 1867-1871.
[6] J. Kim and H. Jun, "Vision-based location positioning using augmented reality for indoor navigation," IEEE Transactions on Consumer Electronics, vol. 54, pp. 954-962, 2008.
[7] Z. Liu, Y. Xu, Z. Liu, and J. Wu, "A large scale 3D positioning method based on a network of rotating laser automatic theodolites," in Information and Automation (ICIA), 2010 IEEE International Conference on, 2010, pp. 513-518.
[8] J. S. Leu and H. J. Tzeng, "Received Signal Strength Fingerprint and Footprint Assisted Indoor Positioning Based on Ambient Wi-Fi Signals," in Vehicular Technology Conference (VTC Spring), 2012 IEEE 75th, 2012, pp. 1-5.
[9] C. Yang and H. r. Shao, "WiFi-based indoor positioning," IEEE Communications Magazine, vol. 53, pp. 150-157, 2015.
[10] T. Shuo, M. Lin, and X. Yubin, "A compression and reconstruction algorithm of indoor WLAN positioning Radiomap data based on neural network," in 11th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM 2015), 2015, pp. 1-6.
[11] G. Anastasi, R. Bandelloni, M. Conti, F. Delmastro, E. Gregori, and G. Mainetto, "Experimenting an indoor bluetooth-based positioning service," in Distributed Computing Systems Workshops, 2003. Proceedings. 23rd International Conference on, 2003, pp. 480-483.
[12] Z. Jianyong, L. Haiyong, C. Zili, and L. Zhaohui, "RSSI based Bluetooth low energy indoor positioning," in Indoor Positioning and Indoor Navigation (IPIN), 2014 International Conference on, 2014, pp. 526-533.
[13] B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, Global positioning system: theory and practice: Springer Science & Business Media, 2012.
[14] S. G. Ryan Dobbins, Brian Shaw, "Time of Arrival Based Localization using an 802.11 style Communication System," 2011.
[15] H. Elkachouchi and M. A. e. Mofeed, "Direction-of-arrival methods (DOA) and time difference of arrival (TDOA) position location technique," in Proceedings of the Twenty-Second National Radio Science Conference, 2005. NRSC 2005., 2005, pp. 173-182.
[16] P. Prasithsangaree, P. Krishnamurthy, and P. Chrysanthis, "On indoor position location with wireless LANs," in Personal, Indoor and Mobile Radio Communications, 2002. The 13th IEEE International Symposium on, 2002, pp. 720-724 vol.2.
[17] C. B. Lim, S. H. Kang, H. H. Cho, S. W. Park, and J. G. Park, "An Enhanced Indoor Localization Algorithm Based on IEEE 802.11 WLAN Using RSSI and Multiple Parameters," in 2010 Fifth International Conference on Systems and Networks Communications, 2010, pp. 238-242.
[18] E. C. L. Chan, G. Baciu, and S. C. Mak, "Using the Newton Trust-Region Method to Localize in WLAN Environment," in 2009 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, 2009, pp. 363-369.
[19] P. Bahl and V. N. Padmanabhan, "RADAR: an in-building RF-based user location and tracking system," in INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, 2000, pp. 775-784 vol.2.
[20] E. Aitenbichler and M. Muhlhauser, "An IR local positioning system for smart items and devices," in Distributed Computing Systems Workshops, 2003. Proceedings. 23rd International Conference on, 2003, pp. 334-339.
[21] L. Chunhan, C. Yushin, P. Gunhong, R. Jaeheon, J. Seung-Gweon, P. Seokhyun, et al., "Indoor positioning system based on incident angles of infrared emitters," in Industrial Electronics Society, 2004. IECON 2004. 30th Annual Conference of IEEE, 2004, pp. 2218-2222 Vol. 3.
[22] O. J. Woodman and R. K. Harle, "Concurrent scheduling in the Active Bat location system," in Pervasive Computing and Communications Workshops (PERCOM Workshops), 2010 8th IEEE International Conference on, 2010, pp. 431-437.
[23] C. H. Chu, C. H. Wang, C. K. Liang, W. Ouyang, J. H. Cai, and Y. H. Chen, "High-Accuracy Indoor Personnel Tracking System with a ZigBee Wireless Sensor Network," in Mobile Ad-hoc and Sensor Networks (MSN), 2011 Seventh International Conference on, 2011, pp. 398-402.
[24] L. M. Ni, Y. Liu, Y. C. Lau, and A. P. Patil, "LANDMARC: indoor location sensing using active RFID," Wireless networks, vol. 10, pp. 701-710, 2004.
[25] R. Casas, D. Cuartielles, A. Marco, H. J. Gracia, and J. L. Falco, "Hidden Issues in Deploying an Indoor Location System," IEEE Pervasive Computing, vol. 6, pp. 62-69, 2007.
[26] N. B. Priyantha, "The cricket indoor location system," Massachusetts Institute of Technology, 2005.
[27] S. Thongthammachart and H. Olesen, "Bluetooth enables in-door mobile location services," in Vehicular Technology Conference, 2003. VTC 2003-Spring. The 57th IEEE Semiannual, 2003, pp. 2023-2027 vol.3.
[28] A. Basiri, P. Peltola, P. F. e. Silva, E. S. Lohan, T. Moore, and C. Hill, "Indoor positioning technology assessment using analytic hierarchy process for pedestrian navigation services," in 2015 International Conference on Location and GNSS (ICL-GNSS), 2015, pp. 1-6.
[29] E. C. Jordan and K. G. Balmain, "Electromagnetic waves and radiating systems," 1968.
[30] C. A. Balanis, Advanced engineering electromagnetics: John Wiley & Sons, 2012.
[31] P. Burzacca, M. Mircoli, S. Mitolo, and A. Polzonetti, "iBeacon technology that will make possible Internet of Things," in Software Intelligence Technologies and Applications & International Conference on Frontiers of Internet of Things 2014, International Conference on, 2014, pp. 159-165.
[32] N. Gallagher and G. Wise, "A theoretical analysis of the properties of median filters," IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 29, pp. 1136-1141, 1981.
[33] L. Zhang, X. Liu, J. Song, C. Gurrin, and Z. Zhu, "A Comprehensive Study of Bluetooth Fingerprinting-Based Algorithms for Localization," in Advanced Information Networking and Applications Workshops (WAINA), 2013 27th International Conference on, 2013, pp. 300-305.
[34] V. Kecman, Learning and soft computing: support vector machines, neural networks, and fuzzy logic models: MIT press, 2001.
[35] J. D. Cowan and D. H. Sharp, "Neural nets and artificial intelligence," Daedalus, pp. 85-121, 1988.