簡易檢索 / 詳目顯示

研究生: 葛珊
Ke, Shan
論文名稱: 利用微基地台以訊號特徵法進行室內定位之研究
Application of Femtocell for Indoor Positioning using Signal Fingerprint
指導教授: 林清一
Lin, Chin E.
學位類別: 碩士
Master
系所名稱: 工學院 - 航空太空工程學系
Department of Aeronautics & Astronautics
論文出版年: 2013
畢業學年度: 101
語文別: 英文
論文頁數: 60
中文關鍵詞: 室內定位微基地台最近鄰居法機率判定法第三代行動通訊
外文關鍵詞: Indoor Positioning, Femtocell, Nearest Neighbor Algorithm, Probabilistic Algorithm, 3G Mobile Communication
相關次數: 點閱:147下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 隨著智慧型手機的普及,適地性服務(Location Based Service, LBS)的應用越來越多。然而GPS在室內環境訊號微弱,定位服務因而無法使用,故需要發展新的室內定位技術。本論文提出了利用微基地台(femtocell)以訊號特徵法作室內定位的構想。微基地台是近幾年推出來改善3G基地台在室內覆蓋率不足的問題。它有低功率、低成本等優點,適合當室內定位的訊號源。訊號特徵法則是先建立室內環境訊號強度的資料庫,再將使用者測量到的訊號強度與資料庫進行比對,進而計算出使用者所在位置。本文所使用的特徵演算法有最近鄰居法(Nearest Neighbor Algorithm)和機率判定法(Probabilistic Algorithm)。實驗結果證明了用微基地台作室內定位是可行的。將來若能結合到智慧型手機上,更能增加此室內定位系統的應用範圍與便利性。

    The widespread smartphones promote the booming of location-based service (LBS) applications. However, GPS signal is too weak to use in indoor surrounding. Thus, there is a demand for new positioning technology for indoor environment. This thesis proposes an indoor localization technology by adopting femtocell via fingerprinting methods. Femtocell is considered as a solution to improving the problems of 3G mobile communications indoor such as inadequate coverage. Its advantages such as low cost and low power are appropriate to be used as beacon stations for indoor positioning. The positioning algorithms adopted in this thesis are the nearest neighbor algorithm and probabilistic algorithm. The results of experiments verify it is practical to utilize femtocell for the indoor positioning. If this system can combine with smartphones in future, the applications and convenience of the system can be improved.

    ABSTRACT I 摘 要 II 誌 謝 III CONTENTS IV LIST OF TABLES VI LIST OF FIGURES VII CHAPTER I 1 INTRODUCTION 1 1.1 Motivation 1 1.2 Review of Literatures 2 1.3 Main Idea 4 1.4 Thesis Organization 4 CHAPTER II 6 TECHNICAL BACKGROUND 6 2.1 Positioning Systems 6 2.1.1 Positioning technologies 6 2.1.2 Femtocell 9 2.2 Positioning Techniques 11 2.2.1 Triangulation 11 2.2.2 Proximity 13 2.2.3 Scene analysis 13 2.2.4 Dead reckoning 15 2.3 Measuring Methods 15 2.3.1 Time of arrival 15 2.3.2 Time difference of arrival 16 2.3.3 Angle of arrival 17 2.3.4 Received signal strength 17 2.4 Characteristic of Wireless Channel 18 2.4.1 Reflection and refraction 18 2.4.2 Diffraction 19 2.4.3 Scattering 20 2.4.4 Multipath effect 21 2.4.5 Fading effect 21 CHAPTER III 23 POSITIONING ALGORITHM 23 3.1 The Nearest Neighbor Algorithm 24 3.2 The Probabilistic Algorithm 27 CHAPTER IV 29 EXPERIMENTS 29 4.1 Experiment Setup 29 4.2 Experiment Results 37 4.2.1 The 1st experiment 37 4.2.2 The 2nd experiment 41 4.2.3 The 3rd experiment 44 4.3 Analysis 49 CHAPTER V 54 CONCLUSIONS AND FUTURE WORK 54 5.1 Conclusions 54 5.2 Future Work 55 REFERENCES 56 APPENDIX 59

    [1] H. Koyuncu, S. H. Yang, “ A Survey of Indoor Positioning and Object Locating”, International Journal of Computer Science and Network Security, Vol. 10, No. 5, May 2010
    [2] N. B. Priyantha, A. Chakraborty, H. Balakrishnan, “The Cricket Location-Support System”, Proceedings of the 6th Annual ACM International Conf. on Mobile Computing and Networking, 2000, pp. 32-43.
    [3] P. Bahl, V. N. Padmanbham, “RADAR: an In-Building RF-based User Location and Tracking System”, Proceedings of IEEE Computer and Communications, Vol. 2, March 26-30, 2000, pp. 775-784.
    [4] L. M. Ni, Y. H. Liu, Y. C. Lau, A. P. Patil, “LANDMARC: Indoor Location Sensing using Active RFID”, Wireless Networks, Kluwer Academic Publisher, 2004.
    [5] K. Z. Lin, “Application of Wireless Sensor Network Modules in Indoor Geolocation”, Master’s Thesis, Department of Electrical Engineering, National Cheng Kung University, June 2007.
    [6] C. E. Lin, C. C. Li, T. C. Lu, J. Y. Lai, “A Mobile Station Positioning Algorithm using Forced Handover”, Journal of Aeronautics, Astronautics and Aviation, Series A, Vol. 39, No. 1, March 2007, pp. 037-048.
    [7] C. E. Lin, H. R. Chiou, D. L. Sheu, “Indoor Positioning using GSM Received Signal Strength”, Journal of Aeronautics, Astronautics and Aviation, Series A, Vol. 44, No. 3, 2012, pp. 159-167.
    [8] V. Khaitan, P. Tinnakornsrisuphap, M. Yavuz, "Indoor Positioning using Femtocells", Vehicular Technology Conference, IEEE, September 5-8, 2011, pp. 1-5.
    [9] J. Torres-Solis, T. H. Falk, T. Chau, "A Review of Indoor Localization Technologies: Towards Navigational Assistance for Topographical Disorientation", Ambient Intelligence, 2010, pp. 51-84.
    [10] J. Hightower, G. Borriello, "Location Sensing Techniques", IEEE Computer, Vol. 34, No. 8, 2001, pp. 57-66.
    [11] H. Liu, H. Darabi, P. Banerjee, J. Liu, "Survey of wireless indoor positioning techniques and systems", Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions, 2007, pp. 1067-1080.
    [12] W. M. Tsai, “Development of the Real Time Indoor Positioning System Test Bed”, Master Thesis, Department of Aeronautics and Astronautics, National Cheng Kung University, June 2007.
    [13] T. K. Shen, “Development of a SOPC-Based Positioning System in Wireless Network Application”, Master Thesis, Department of Electrical Engineering, National Cheng Kung University, June 2007.
    [14] Indoor Atlas Ltd., Ambient magnetic field-based indoor location technology Bringing the compass to the next level, Finlandia, Lipiec, 2012
    [15] Femtocell Introduction from Designing Techniques of Posts and Telecommunications(DTPT), China, available from web on December 2010: http://www.dimpt.com/dtpt/book/20101207.Pdf
    [16] V. Honkavirta, T. Perala, S. Ali-Loytty, R. Piche, “A Comparative Survey of WLAN Location Fingerprinting Methods”, Positioning, Navigation and Communication, IEEE 2009, pp. 243-251.
    [17] B. Li, Y. Wang, H. K. Lee, A. Dempster, C. Rizos, “Method for Yielding a Database of Location Fingerprints in WLAN”, IEE Proceedings- Communication, Vol. 152, No. 5, October 7, 2005, pp. 580-586.
    [18] T. Roos, P. Myllymaki, H. Tirri, P. Misikangas, J. Sievanen, “A Probabilistic Approach to WLAN User Location Estimation”, International Journal of Wireless Information Networks, Vol. 9, No. 3, July 2002, pp. 155-164.
    [19] B. Li, A. G. Dempster, J. Barnes, C. Rizos, “Probabilistic Algorithm to Support the Fingerprinting Method for CDMA Location”, International Symposium on GPS/GNSS 2005, December 8-10, 2005, pp. 9C-05.
    [20] Femtocell Specifications from Askey Computer Corp., “FCP2110 Femtocell Feature List”, Taiwan, available from web on January 2013: http://www.askey.com.tw

    無法下載圖示 校內:2015-07-20公開
    校外:不公開
    電子論文尚未授權公開,紙本請查館藏目錄
    QR CODE