簡易檢索 / 詳目顯示

研究生: 郭鴻毅
Kuo, Hung-Yi
論文名稱: 基於無線感測網路接收訊號強度的室內載具導航
Indoor Vehicle Navigation Based on Received Signal Strength in WSN
指導教授: 林清一
Lin, Chin-E
學位類別: 碩士
Master
系所名稱: 工學院 - 航空太空工程學系
Department of Aeronautics & Astronautics
論文出版年: 2010
畢業學年度: 98
語文別: 英文
論文頁數: 77
中文關鍵詞: 無線感測網路接收訊號強度室內定位
外文關鍵詞: wireless sensor network, RSS, indoor positioning
相關次數: 點閱:130下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 雖然GPS提供高精度的定位服務,但是視線傳播效應的影響使得它無法應用於室內的情況。如果能建立無線感測網路,就可利用不同的訊號傳播,如訊號傳送時間(Time of arrival)、訊號接收角度(Angle of arrival)、接收訊號強度(Received signal strength)做為室內定位的應用。本論文利用無線感測網路的接收訊號強度做室內定位。此系統的設計概念是利用無線感測網路中的節點做移動載具的定位。移動載具可從已知的節點位置,透過擷取各節點的訊號強度計算位置。初步的系統硬體及軟體設計已完成並以不同的路徑實驗做測試,文末對系統的表現和缺點做討論。

    Although Global Positioning System (GPS) has been verified to offer high accuracy positioning, it is constrained by line of sight signals from satellites that indoor applications are not available. Based on signal propagation, different positioning techniques can be applied using time of arrival (TOA), angle of arrival (AOA) and received signal strength (RSS), if a wireless sensor network can be established.
    In this thesis, a wireless sensor network is established for indoor positioning utilizing the received signal strength technology. In the proposed system, a mobile vehicle is used in positioning for guidance through an established RF beacons from the wireless sensor network concept. From known beacon positions, the mobile vehicle can calculate the received signal strength from all beacons to determine its mobile position in real time. The theoretical support to system hardware and software design has accomplished the proposed system in preliminary. Methodology is verified with different scenario tests. The results are discussed with defects and achievements.

    ABSTRACT i 摘要 ii 誌謝 iii CONTENTS iv LIST OF FIGURES vi LIST OF TABLES ix CHAPTER I 1 INTRODUCTION 1 1.1 MOTIVATION 1 1.2 LITERATURE SURVEY 2 1.3 MAIN IDEA 3 1.4 THESIS OUTLINE 4 CHAPTER II 5 TECHNICAL BACKGROUND 5 2.1 TRIANGULATION 5 2.2 RANGING METHODS 6 2.2.1 Time of Arrival (TOA) 7 2.2.2 Angle of Arrival (AOA) 8 2.2.3 Received Signal Strength (RSS) 10 2.3 RANGING TECHNIQUES 11 2.3.1 Infrared 12 2.3.2 Ultrasonic 12 2.3.3 Radio Frequency Identification (RFID) 13 2.3.4 ZigBee 14 2.4 REMARKS 15 CHAPTER III 17 SYSTEM DESIGN AND IMPLEMENTATION 17 3.1 XBEE RF MODULE 17 3.2 ARDUINO 19 3.3 SYSTEM DESIGN 21 3.3.1 Beacons 22 3.3.2 Receivers 24 3.4 SYSTEM ARCHITECTURE 25 3.5 DATA PROCESSING 27 3.5.1 Received Data Format 27 3.5.2 Positioning Program 28 3.5 POSITIONING ALGORITHM 30 3.6 SIMULATION RESULT OF THE POSITIONING ALGORITHM 31 CHAPTER IV 35 SYSTEM VERIFICATION 35 4.1 EXPERIMENT SETUP 35 4.2 STATIC EXPERIMENT 38 4.3 DYNAMIC EXPERIMENTS 39 4.3.1 Straight Line Test 40 4.3.2 Rectangular Test 52 4.3.3 Circle Test 54 4.4 DISCUSSION 57 4.4.1 Ranging error 58 4.4.2 Multipath 63 CHAPTER V 72 CONCLUSION 72 REFERENCES 74

    [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]K. Pahlavan, X, Li, J, P. Mäkelä, “Indoor Geolocation Science and Technology”, IEEE Communications Magazine, Vol. 40, No. 2, February 2002, pp. 112-118.
    [4]P. Tarrio, A. M. Bernardos, J. A. Besada, J. R.Casar, “A New Positioning Technique for RSS-Based Localization Based on a Weighted Least Squares Estimator”, Proceedings of the 2008 IEEE International Symposium on Wireless Communication Systems, 2008, pp. 633-637.
    [5]X. Li, “RSS-Based Location Estimation with Unknown Pathloss Model”, IEEE Transactions on Wireless Communications, Vol. 5, No. 12, December 2006, pp. 3626-3633.
    [6]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.
    [7]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.
    [8]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.
    [9]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.
    [10]K. Pahlavan, A. Levesque, Wireless Information Networks, New York: John Wiley & Sons, Inc., 1995, ISBN 978-0-471-72542-8.
    [11]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.
    [12]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.
    [13]S. Sayeef, U. K. Madawala, P. G. Handley, D. Santoso, “Indoor Personnel Tracking using Infrared Beam Scanning”, Record - IEEE PLANS, Position Location and Navigation Symposium, 2004, pp. 698-705.
    [14]M.R. McCarthy, H.L. Muller, “RF Free Ultrasonic Positioning”, Proceedings of seventh International Symposium on Wearable Computers, White Plains, New York IEEE Computer Society, October 2003.
    [15]M. Ni Lionel, Yunhao Liu, Yiu Cho Lau, Abhishek P. Patil, “LANDMARC: Indoor Location Sensing using Active RFID”, Wireless Networks, Vol. 10, No. 6, November 2004, pp. 701-710.
    [16]N. B. Priyantha, A. Chakraborty, H. Balakrishnan, “The Cricket Location-Support System”, Proceedings of the Sixth Annual ACM International Conference on Mobile Computing and Networking (MOBICOM), 2000, pp. 32-43.
    [17]ZigBee Alliance, April 2010, available from website: http://www.zigbee.org/Home.aspx.
    [18]XBee, April 2010, available from website:
    http://www.digi.com/services/on-site-services/
    [19]Arduino, April 2010, available from website: http://arduino.cc/
    [20]B. W. Parkinson, J. J. Spilker Jr., P. Axelrad, P. Enge, Global Positioning System: Theory and Applications, Volume I, AIAA, 1996, ISBN 978-1-56347-106-3.

    下載圖示 校內:立即公開
    校外:立即公開
    QR CODE