簡易檢索 / 詳目顯示

研究生: 蔡敏樺
Tsai, Ming-Hua
論文名稱: RFID應用於精神病患追蹤之可靠度研究
An RFID-based Psychiatric patient tracking system with reliability improvement
指導教授: 詹寶珠
Chung, Pau-Choo
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年: 2006
畢業學年度: 94
語文別: 英文
論文頁數: 44
中文關鍵詞: 定位可靠度無線射頻識別
外文關鍵詞: Reliability, Localization, RFID
相關次數: 點閱:114下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  •   本篇論文以RFID追蹤精神病患之定位與可靠性研究,環境中配置RFID Field Generator(訊號場產生器)以及Reader(訊號讀取器),而病患身上則配戴手錶式RFID tag(標籤)。系統運作方式是以Field Generator發出訊號,當RFID tag進入此Field Generator的訊號範圍時將寫入此Field Generator編號,並將本身的tag編號以和所寫入之Field Generator編號送至RFID Reader,根據其運作方式本論文提出動態校正訊號範圍之定位演算法來定位病患所在位置以方便管理、照護,因此為得到較為正確的定位位置,在本系統中加入reference tag(參考標籤)以提升其定位的準確度。
      為解決兩Field Generator之訊號交錯區中訊號不穩定之情況,本篇論文提出頂點合併及刪除之著色演算法,首先將問題轉換為圖形,透過圖形簡化及著色理論來解決,由實驗結果中可發現在我們的追蹤系統之中其訊號可靠度有相當程度的改善。

    This paper presents an RFID based psychiatric patient tracking system with reliability improvement. In this system, RFID Field Generators and Readers are installed in the environment, near the entrance and exit points, for tracking the patients. Every patient wears a tag. The Field Generator constantly transmits trigger signal to any tag within its transmission range. When a tag receives the trigger from a Field Generator, it responds to a Reader with the ID of the Field Generator issuing the trigger. Based on the Field Generator IDs a tag responds, we proposed the dynamic Range Adjustment Localization algorithm that estimates the location of the patient associated with the tag. However by so doing, it is necessary to have significant dense of Field Generators to obtain significantly accurate location. In this system, reference tags are used as reference basis for increasing the localization accuracy.
    In order to resolve interferences from different Field Generators, this paper also proposed a Graph Coloring with Merging and Deletion (GCMD) algorithm in this tracking system for solving the interference caused from Field Generators located one near another. Experimental results show that this algorithm has significantly improved the reliability of the tracking system, increasing the feasibility of RFID in psychiatric patient tracking.

    Contents 1 Introduction     1 2 RFID Introduction and Related work     4  2.1 Location     5  2.2 Reliability     6 3 System Overview     8 4 Patient Location Estimation     11  4.1 The distance between FG and target tag estimation     11  4.2 Localization     15 5 Reliability Improvement     17  5.1 Transform the relation of all Field Generators into a graph     18  5.2 Vertex Deletion and Merging     19   5.2.1 Vertex Deletion     19   5.2.2 Vertex Merging     20  5.3 Vertex Coloring     21  5.4 Operation Slot Allocation     21 6 Experiments     23  6.1 Location evaluation     23  6.2 Reliability     26   6.2.1 Fixed points test     32   6.2.2 Route test     36 7 Conclusions     42 Reference      43

    Reference
    [1] Michael, K. and McCathie, L. “The Pros and Cons of RFID in Supply Chain Management” Mobile Business, 2005. ICMB 2005. International Conference on 11-13 July 2005, Page(s):623 – 629
    [2] Fan Wu, Frank Kuo, and Liu-Wei Liu, “The application of RFID on drug safety of inpatient nursing healthcare” ACM International Conference Proceeding Series; Vol.113, 2005, Page(s): 85-92
    [3] H. Stockman "Communication by Means of Reflected Power” Proceedings of the IRE, pp 1196-1204, October 1948
    [4] WINMEC (Wireless Internet for Mobile Enterprise Consortium), Home page, downloaded 20 Feb 2005. http://www.winmec.ucla.edu/index.asp
    [5] P. Bahl and V. N. Padmanabhan. “RADAR: An In-building RF-based User Location and Tracking System” Proceedings of IEEE INFOCOM 2000, Tel-Aviv, Israel (March 2000)
    [6] Ni, L.M., Yunhao Liu, Yiu Cho Lau and Patil, A.P. “LANDMARC: indoor location sensing using active RFID” Pervasive Computing and Communications, 2003. (PerCom 2003). Proceedings of the First IEEE International Conference on 23-26 March 2003, Page(s):407 - 415
    [7] Nissanka B. Priyantha, Anit Chakraborty and Hari Balakrishnan. “The cricket location-support system” In Proceedings of MOBICOM 2000, pages32-43.
    [8] Roy Want, Andy Hopper, Veronica Falcão and Jonathan Gibbons “The Active Badge Location System” In Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom 1999), pages 59-68.
    [9] Foster P.R. and Burberry R.A. “Antenna problems in RFID systems” RFID Technology (Ref. No. 1999/123), IEE Colloquium on 25 Oct. 1999, Page(s):3/1 - 3/5
    [10] Siden J. , Jonsson P. , Olsson T. and Wang G. “Performance degradation of RFID system due to the distortion in RFID tag antenna” Microwave and Telecommunication Technology, 2001. CriMiCo 2001. 11th International Conference on 2001, Page(s):371 – 373
    [11] Xiang Zhou and Gang Wang “Study on the influence of curving of tag antennas on performance of RFID system” Radio Science Conference, 2004. Proceedings. 2004 Asia-Pacific 24-27 Aug. 2004, Page(s):54-57
    [12] Fukumizu Y. , Nagata M. , Ohno S. and Taki K. “A design of transponder IC for highly collision resistive RFID systems” Advanced System Integrated Circuits 2004. Proceedings of 2004 IEEE Asia-Pacific Conference on 4-5 Aug. 2004, Page(s):438-439
    [13] Waldrop J. , Engels D.W. and Sarma S.E. “Colorwave: an anticollision algorithm for the reader collision problem.” Communications, 2003. ICC '03. IEEE International Conference on Vol.2, 11-15 May 2003, Page(s):1206 - 1210
    [14] Bin Zhen , Kobayashi M. and Shimizu M. “To read transmitter-only RFID tags with confidence“ Personal, Indoor and Mobile Radio Communications, 2004. PIMRC 2004. 15th IEEE International Symposium on Vol.1, 5-8 Sept. 2004 Page(s):396-400
    [15] Vogt H. “Multiple object identification with passive RFID tags” Systems, Man and Cybernetics, 2002 IEEE International Conference on Vol.3, 6-9 Oct. 2002 Page(s):6 pp. vol.3
    [16] Wireless Integrated Network Systems(WINS) http://wins.rsc.rockwell.com/
    [17] J. Gibson, The Mobile Communications Handbook IEEE Press 1999
    [18] W. Foy, “Position-Location Solution by Taylor Series Estimation” IEEE Transactions of Aerospace and Electronic Systems Vol. AES-12, No.2, March 1976, Page(s) 187-193
    [19] T.S. Rappaport, ”Wireless Communications, Principles and Practice”, Prentice Hall, 1996.
    [20] Simon Haykin, “Neural Networks” second edition, Prentice Hall, 1999.
    [21] A. Leon-Garcia and I Widjaja, "Communication network: fundamental concept and key architecture,” McGraw-Hill press, 1999.

    下載圖示 校內:2008-08-04公開
    校外:2008-08-04公開
    QR CODE