簡易檢索 / 詳目顯示

回結果列表
研究生： 郭子健
Zih-jian Kuo
論文名稱： LANDMARC室內定位之研究
Study on LANDMARC Indoor Location System
指導教授： 蘇順豐
Shun-feng Su
口試委員: 鍾聖倫
none
王文俊
none
張志永
none
學位類別： 碩士
Master
系所名稱： 電資學院 - 電機工程系
Department of Electrical Engineering
論文出版年： 2009
畢業學年度： 97
語文別： 英文
論文頁數： 73
中文關鍵詞： LANDMARC 、定位 、無線射頻辨識 、接收訊號強度 、拓撲
外文關鍵詞： LANDMARC, location sensing, RFID, RSSI, topology
相關次數： 點閱：201  下載：4 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 隨著科技的日新月異，無線射頻辨識（RFID，Radio Frequency Identification）的技術與設備也不斷的推陳出新，其應用範圍也日漸廣泛，並且成為政府的重點發展目標之一，而在無所不在運算（Ubiquitous Computation）環境中，室內定位的服務更是一項不可或缺的能力；因此，將RFID的辨識能力應用於定位服務上就成為了一項熱門的研究主題，相較於現今已成熟運用的GPS定位系統，RFID的定位服務可以補足GPS無法應用於室內建築的缺點。本論文的研究目的就是將現今已經發展出來的應用主動式RFID標籤的室內定位技術（LANDMARC）進行分析與探討，找出引起重大誤差的原因並且加以改善；而本論文也提出了一項新的觀念，就是將不同拓撲應用在LANDMARC室內定位系統上，經由模擬實驗可得知拓撲對於其定位效率是有重大的影響的。另外，本論文也對RFID的硬體設備進行實際的測量，再將測量結果的數據運用在我們的模擬系統上，由實驗結果可發現LANDMARC室內定位系統的實際應用上還是會遇到RSSI數據不穩的問題，因此RFID的設備還是有改善的空間。

    In the environment of Ubiquitous Computation, the ability of indoor location sensing service is essential. RFID (Radio Frequency Identification) has been a very useful technology and has often been considered for indoor location sensing in recent years. In this thesis, our purpose is to analyze and discuss the developed LANDMARC indoor location sensing system which uses active RFID tags. In order to improve the accuracy of the LANDMARC system, after experimental analysis, several ideas has been considered and proposed including the shape of nearest neighbors, the topology and the feature of RSSI. In this thesis, we reported those comparisons among those simulation experiment results according to these different ideas. We proposed to use different topologies of arranging readers and reference tags in the LANDMARC indoor location sensing system. It can be found that the topology has a significant influence on the efficiency of location sensing. In addition, in our study, a real world system is implemented to obtain data from actual readers to tags. According to experimental result, it can be found that there is a problem about unstable RSSI data for implementing the LANDMARC indoor location sensing system. The real RFID device still needs to improve.

    摘要 I Abstract II 誌謝 III Contents IV List of Figures VI List of Tables VIII Chapter 1 Introduction 1 1.1 Motivation 1 1.2 Research Purpose 2 1.3 Thesis Organization 2 Chapter 2 Background Knowledge 4 2.1 Indoor Location Sensing Technology 4 2.2 Introduction of RFID 5 2.3 RFID Location 7 2.3.1 Four Types of Location Mechanism 7 2.3.2 LANDMARC: Indoor Location Sensing System 12 Chapter 3 Issues of the LANDMARC System 16 3.1 Experimental Results and Performance Evaluation 17 3.2 Simulation and Experimental Methods 19 3.3 The Problems of the LANDMARC System 23 Charter 4 Simulation Experiment and Result Analysis 28 4.1 Test Platform and Environment 28 4.2 Simulation Assumption and Limitation 29 4.3 System Design 30 4.4 Experiment Items and Result Analysis 31 4.4.1 Search for Nearest Neighbors 31 4.4.2 Simulation Experiment for Topology 44 4.4.3 RSSI 50 4.5 Performance Evaluation and Comparison 52 Chapter 5 RFID Device and Experiment 60 5.1 RFID Device Introduction 60 5.2 RFID Device Measurement 61 5.3 RFID Device’s RSSI Data Simulation Experiment 64 Chapter 6 Conclusions 67 6.1 Summary 67 6.2 Future work 67 References 69

    [1] P. Enge, and P. Misra, “Special issue on GPS: The global position system,” Proceedings of the IEEE, pp.3-172, 1999.
    [2] L. M. Ni, Y. Liu, Y. C. Lau and A. P. Patil, “LANDMARC: Indoor location sensing using active RFID,” Proceedings of the First IEEE International Conference Pervasive Computing and Communications, pp.407-415, 2003.
    [3] G. Y. Jin, X. Y. Lu, and M. S. Park, “An indoor localization mechanism using active RFID tag,” Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, pp.40-43, 2006.
    [4] Y. Zhao, Y. Liu and L. M. Ni, “VIRE: Active RFID-based localization using virtual reference elimination,” Proceedings of the 2007 International Conference on Parallel Processing, pp.56-56, 2007.
    [5] R. Want, A. Hopper, V. Falcão and J. Gibbons, “The active badge location system,” ACM Trans. Information Systems, pp.91-102, 1992.
    [6] P. Bahl and V. N. Padmanabhan, “RADAR: An in-building RF-based user location and tracking system,” Proceedings of IEEE INFOCOM 2000, pp.775-784, 2000.
    http://www.research.microsoft.com/~padmanab/papers/infocom2000.pdf.
    [7] J. HighTower and G. Borriello, “A survey and taxonomy of location sensing systems for ubiquitous computing,” CSE 01-08-03, University of Washington, Department of Computer Science and Engineering, 2001.
    http://www.cs.washington.edu/homes/jeffro/pubs/hightower2001survey/hightower2001survey.pdf.
    [8] N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. “The cricket location-support system.” Proceedings of MOBICOM 2000, pp.32-43, 2000.
    [9] A. Harter, A. Hopper, P. Steggles, A. Ward, and P. Webster. “The anatomy of a context-aware application.” Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom 1999), pp.59-68, 1999.
    [10] J. Hightower, R. Want and G. Borriello, “SpotON: An indoor 3D location sensing technology based on RF signal strength,” UW CSE 00-02-02, University of Washington, Department of Computer Science and Engineering, 2000.
    http://www.cs.washington.edu/homes/jeffro/pubs/hightower2000indoor/hightower2000indoor.pdf.
    [11] J. Hightower, C. Vakili, C. Borriello and R. Want, “Design and calibration of the SpotON ad-hoc location sensing system,” UW CSE 00-02-02, University of Washington, Department of Computer Science and Engineering, 2000.
    http://www.cs.washington.edu/homes/jeffro/pubs/hightower2001design/hightower2001design.pdf.
    [12] H. Stockman, “Communications by means of reflected power,” Proceedings of IRE, pp.1196-1204, 1948.
    [13] K. Finkenzeller, “RFID Handbook: Fundamentals and applications in contactless smart cards and identification,” Second Edition, John Wiley & Sons, Ltd. 2003.
    [14] The IDTechEx RFID Knowledgebase, http://www.idtechex.com.
    [15] T. K. Sarkar, Z. Ji, K. Kim, A. Medouri, M. Salazar-Palma, “A survey of various propagation models for mobile communication,” IEEE Antennas and Propagation Magazine, vol. 45, no. 3, pp.51-82, 2003.
    [16] J. Blumenthal, F. Reichenbach, and D. Timmermann, “Minimal transmission power vs. signal strength as distance estimation for localization in wireless sensor networks,” Annual IEEE Communications Society on Sensor and Ad-Hoc Communications and Networks (SECON’06), pp.761-766, 2006.
    [17] C.H. Liu and D.J. Fang, “Propagation,” in Antenna Handbook: Theory, Applications, and Design, Y.T. Lo and S.W. Lee, Eds., Van Nostrand Reinhold, pp.29.1-29.56, New York, 1988.
    [18] D. Biondo, A. Iera, A. Molinaro, and S. Polito, “Performance evaluation of active RFID location system based on RF power measures,” The 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'07), pp.1-5, 2007.
    [19] S.-T. Shih, K. Hsieh, and P.-Y. Chen, “An improvement approach of indoor location sensing using active RFID,” Proceedings of the First International Conference on Innovative Computing, Information and Control, pp.453–456, 2006.
    [20] T. Shiraishi, N. Komuro, H. Ueda, H. Kasai, and T. Tsuboi, “Indoor Location Estimation Technique using UHF band RFID,” Proceedings of the IEEE International Conference on Information Networking, pp.1-5, 2008.
    [21] W. Jiang, D. Yu, Y. Ma, “A Tracking Algorithm in RFID Reader Network,” Japan-China Joint Workshop on Frontier of Computer Science and Technology (FCST'06), pp.164-171, 2006.
    [22] Z. Li, C.H. Chu, and W. Yao, “SIP-RLTS: An RFID Location Tracking System Based on SIP,” Proceedings of the International Conference on RFID, pp.173-182, 2008.
    [23] A. Bekkali, H. Sanson, and M. Matsumoto, “RFID Indoor Positioning Based on Probabilistic RFID Map and Kalman Filtering,” Proceedings of the Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMOB'07), pp.21-21, 2007.
    [24] T. Haga, Y. Horikoshi, S. Tsukamoto, H. Hoshino, “Two-dimensional Location and Direction Estimating Method,” International Special Topic Conference on Information Technology Applications in Biomedicine (ITAB'07), pp.296-297, 2007.
    [25] D. Zhang, J. Ma, Q. Chen, and L. M. Ni, “An RF-based System for Tracking Transceiver-free Objects,” Proceedings of Pervasive Computing and Communications (PerCom'07), pp.135-144, 2007.
    [26] J. Hightower and G. Borriello, “Location Systems for Ubiquitous Computing,” IEEE Computer, pp.57-66, 2001.
    [27] 楊智超, “一個以RFID為基礎的定位機制,” 交通大學, 資訊管理研究所, 碩士論文, 2006.
    [28] 馬奕葳, “車載網路之RFID定位系統,” 東華大學, 資訊工程學系, 碩士論文, 2008.
    [29] 簡宗瑋, “適用於無線射頻辨識系統之室內定位演算法,” 台灣海洋大學, 電機工程學系, 碩士論文, 2006.
    [30] 沈子貴, “以可程式系統晶片發展平台實現無線網路室內定位之分析與應用,” 成功大學, 電機工程學系, 碩士論文, 2005.
    [31] 郭大毅, “在無障礙環境下利用多細胞訊號交叉之無線區域網路定位法研究,” 中正大學, 電機工程研究所, 碩士論文, 2005.
    [32] 吳世賢, “支援RFID 定位之3D 虛擬導覽系統,” 真理大學, 數理科學研究所, 碩士論文, 2008.
    [33] 李重儀, “室內定位之研製與實作,” 中央大學, 資訊工程研究所, 碩士論文, 2006.
    [34] 吳欣展, “利用RFID技術輔助之物品位置追蹤系統,” 台灣大學, 網路與多媒體研究所, 碩士論文, 2006.
    [35] RFID應用推動辦公室網站：http://www.rfid.org.tw/.
    [36] 璽瑞股份有限公司網站： http://www.syris.com/.
    [37] 蔡孟凱, C++ Builder 6完全供略, 金禾資訊股份有限公司, 2007.
    [38] 余明興、吳明哲、黃世陽, Borland C++ builder 6程式設計經典, 文魁資訊股份有限公司, 2007.

    QR CODE