簡易檢索 / 詳目顯示

研究生: 邱厚任
Chiou, Hou-Ren
論文名稱: 以GSM接收訊號強度執行室內定位
GSM Indoor Localization with Received Signal Strength
指導教授: 許棟龍
Sheu, Dong-Long
學位類別: 碩士
Master
系所名稱: 工學院 - 航空太空工程學系
Department of Aeronautics & Astronautics
論文出版年: 2011
畢業學年度: 99
語文別: 英文
論文頁數: 80
中文關鍵詞: GSM接收訊號強度室內定位
外文關鍵詞: GSM, RSS, indoor positioning
相關次數: 點閱:97下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 雖然GPS定位服務有著高精度的成果,但是視線傳播效應的影響使的他無法應用於室內的情況,如果能建立GSM無線通訊系統為定位技術的開發,就能利用不同的訊號傳播,如信號傳送時間(Time of arrival)、時間前置法(Timing Advance, TA)、訊號接收角度(Angle of arrival)、接收訊號角度(Received signal strength)作為室內定位的方法。
    本論文以 GSM無線通訊系統的基地台接收訊號強度做室內定位,利用訊號強度與距離的關係來做位置的估算。本文利用一組通訊模組為行動單元於電腦進行定位的運算,藉由程式的TA指令執行初始化、開機、啟動模式等等,並且擷取相對的RSS值。本方法能快速且精確的獲得室內定位數據,惟目前受到一些干擾,計算成功比率偏低,有待改進。然而本方法仍可合理的加以推廣應用。

    Although Global Positioning System (GPS) has been verified to offer high accuracy positioning, it is limited by line of sight signals from satellites that indoor applications are not available. Based on the GSM signal propagation, an improved indoor positioning technique using time of arrival (TOA), angle of arrival (AOA) and received signal strength (RSS) is developed in trial.
    In this study, a mobile station is used based on received signal strength for GSM positioning. The method calculates directional signals from vincinity base transceiver stations (BTS). An algorithm is formulated to obtain their received signal strength (RSS) value from each BTS. To set up the reference locations for positioning, a BTS database is established from the supports of system providers. From several experiments, the performance and efficiency of the mobile positioning are improved with obviously better results. However, the positioning success rate is still lower than expected due to the BTS interference and signal multipath. This methid is feasible into applications.

    ABSTRACT I 摘 要 II 誌謝 III LIST OF FIGURES VI LIST OF TABLES IX CHAPTER I 1 INTRODUCTION 1 1.1Motivation 1 1.2 Literature Survey 2 1.3 Main Idea 4 1.4GSM History 4 1.5 Thesis Overview 6 CHAPTER II 8 TECHNICAL BACKGROUND 8 2.1 GSM System 8 2.1.1 Architecture of the GSM System 9 2.1.2 Mobile Station (MS) 11 2.1.3 Base Station System (BSS) 12 2.1.4 Switching System (SS) 13 2.1.5 Summary of the GSM Communication Theorem 15 2.1.5.1 Frequency Allocation 15 2.1.5.2 Multiple Accesses 17 2.2 GSM Positioning Methods 28 2.2.1 Cell Identification (Cell-ID) 28 2.2.2 Angle of Arrival (AOA) 29 2.2.3 Enhanced Observed Time Difference (E-OTD) 31 2.2.4 Time of Arrival (TOA) 32 2.2.5 Time Difference of Arrival (TDOA) 34 2.2.6 Timing Advance (TA) 35 2.2.7 Received Signal Strength (RSS) 38 2.3 Comparison of GSM positioning technologies 39 CHAPTER III 41 SYSTEM DESIGN AND IMPLEMENTATION 41 3.1 WAVECOM WMOD2B 41 3.2 Base Station Database 43 3.3 System Design 43 3.3.1 Coordinate Transformation 44 3.4 System Architecture 47 3.5 Data Processing 48 3.5.1 Received Data Format 48 3.5.2 Positioning Program 49 3.6 Positioning Algorithm 53 CHAPTER IV 56 EXPERIMENTS AND VERIFICATION 56 4.1 Experiment Setup 56 4.1.1 Experiment Problem 57 4.2 Propagation Model 59 4.3 Indoor Test 64 4.4 Discussion 69 4.4.1 Compared with Previous Investigation 70 CHAPTER V 74 CONCULSION 74 REFERENCES 77

    [1] N. Patwari, J. N. Ash, S. Kyperountas, A. O. Hero III, R. L. Moses, N. S. Correal, “Locating the nodes: Cooperative localization in wireless sensor networks”, IEEE Signal Processing Magazine, Vol. 22, No. 4, July 2005, pp. 54-69.
    [2] Y. Zhao, “Standardization of Mobile Phone Positioning for 3G Systems”, IEEE Communications Magazine, Vol. 40, No. 7, July 2002, pp. 108-116.
    [3] Joshua Ash, Lee Potter, Sensor Network Localization via Received Signal Strength Measurements with Directional Antennas, (Proc. 42nd Annual Allerton Conference on Communication, Control, and Computing), pp. 1861-1870, Monticello, IL, Sep. 2004.
    [4] Joshua Ash, Lee Potter, “Robust System Multiangulation Using Subspace Methods”, InSubmission, Information Processing in Sensor Networks, April 25-27, 2007
    [5] 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.
    [6] I. Ahriz, Y. Oussar, B. Denby, G. Dreyfus, “Full-Band GSM Fingerprints for Indoor Localization using a Machine Learning Approach”, International Journal of Navigation and Observation, Volume 2010, Article ID 497829, 7 pages
    [7] B. Denby, Y. Oussar, I. Ahriz, and G. Dreyfus, “High performance indoor localization with full-band GSM fingerprints”, in Proceedings of the IEEE International Conference on Communications Workshops (ICC ’09), Dresden, Germany, June 2009.
    [8] Private line Telecommunications Expertise, available from website:
    http://www.privateline.com/mt_gsmhistory/
    [9] W. C. Y. Lee, Mobile Cellular Telecommunications Systems, McGraw-Hill Book Co., 1989.
    [10] U. Black, MOBILE AND WIRELESS NETWORKS, Prentice Hall Series in Advanced Communications Technologies, Prentice Hall PTR, 1996.
    [11] T. S. Rappaport, Wireless Communications: Principles and Practice, Prentice Hall PTR, 2002.
    [12] Shadowing Discussion, Course outline from Montana State University, available from:
    http://www.coe.montana.edu/ee/rwolff/ee543%20lectures/ee543%20dec%201%202003.pdf
    [13] Multipath of GSM available from:
    http://en.wikipedia.org/wiki/Multipath_propagation
    [14] S. Zvanovec, P. Pechac, M. Klepal, “Wireless LAN Networks Design: Site Survey or Propagation Modeling”, Radio Engineering, Vol. 12, No. 4, December 2003, pp. 42-49.
    [15] P. Bahl, V. N. Padmanabhan, “RADAR: An In-Building RF-based User Location and Tracking System”, Proceedings - IEEE INFOCOM, Vol. 2, 2000, pp. 775-784.
    [16] W. K Tam, V. N. Tran, “Propagation Modeling for Indoor Wireless Communication”, Electronics and Communication Engineering Journal, Vol. 7, No. 5, Oct 1995, pp. 221-228.
    [17] P. Bergamo, G. Mazzini, “Localization in Sensor Networks with Fading and Mobility”, Proceedings of IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), September 2002, pp. 750-754.
    [18] K. Pahlavan, A. Levesque, Wireless Information Networks, New York: John Wiley & Sons, Inc., 1995, ISBN 978-0-471-72542-8.
    [19] I. Yamada, T. Ohtsuki, T. Hisanaga, L. Zheng, “An Indoor Position Estimation Method by Maximum Likelihood Algorithm using RSS”, Proceedings of the SICE Annual Conference, 2007, pp. 2927-2930.
    [20] P. Prasithsangaree, P. Krishnamurthy and P. Chrysanthis, “On Indoor Position Location with Wireless LANs”, Proceedings of the 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Vol. 2, September 2002, pp. 720-724.
    [21] AT Command Set available from:
    http://www.embeddedarm.com/documentation/third-party/ts-gsm1-AT_Commands_User_Guide_Wavecom_IP_v5.01.pdf
    [22] World Geodetic System (WGS-84) available from:
    http://en.wikipedia.org/wiki/World_Geodetic_System
    [23] B. W. Parkinson, J. J. Spilker Jr., P. Axelrad, P. Enge, Global Positioning System: Theory and Applications, Volume I, AIAA, 1996, ISBN978-1-56347-106-3.

    下載圖示 校內:2012-08-16公開
    校外:2016-08-16公開
    QR CODE