( 您好!臺灣時間:2021/07/29 08:51
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::


研究生(外文):Hsiung-Hsuan Hsu
論文名稱(外文):Collision-tolerable Tag Identification for Passive RFID
指導教授(外文):Ping-Cheng Yeh
外文關鍵詞:RFIDpacket correct rate(PCR)anti-collisionbinary tree algorithmbinary search algorithmframed slotted ALOHAtag estimationKalman filter
  • 被引用被引用:0
  • 點閱點閱:195
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
Development of Radio Frequency Identification (RFID) is changing our life style. Better efficiency and less time can be achieved due to the fast reading speed and convenience of RFID. Recently, barcode is substituted by RFID in the applications of the management of large amount of products and people. Therefore, the identification technique of multiple tags becomes more significant.
In order to enhance the identification speed of multiple tags, there are many problems to be solved. In this thesis, the solution of collision, which impacts identification speed most, is proposed. Instead of avoiding collisions which most researches focus on, the identification of collision signals is another feasible method. The samples of collision signals are used to compare with later collision signals for identification. Hence, the probabilities of one-tag and two-tag successful identification are 60% and 35% respectively in case of two tags collision.
Besides, improved anti-collision algorithms are presented. Up to 50% time reduction of multiple tags identification can be achieved among these methods. In Framed Slotted ALOHA system, better tag estimation methods are proposed. Most suitable frame size can be acquired by acute tag estimation and further increases system efficiency by 20%.

Chapter 1. 1
緒論 1
Chapter 2. 6
背景 6
2.1. 無線射頻系統下被動式標籤與讀取器之操作原理 6
2.2. 碰撞種類 7
2.2.1. 標籤-標籤之碰撞 7
2.2.2. 讀取器-標籤之碰撞 8
2.2.3. 讀取器-讀取器之碰撞 9
2.3. 反碰撞搜尋法(Anti-collision) 10
2.3.1. 二元樹(Binary Tree)演算法 10
2.3.2. 時隙ALOHA(Framed Slotted ALOHA)演算法 11
2.3.3. 查詢樹(Query Tree)演算法 12
2.3.4. 二元搜尋(Binary Search)演算法 12
2.3.5. 其他反碰撞搜尋法之研究 13
2.4. 研究動機 14
Chapter 3. 15
無線射頻被動式標籤之容許碰撞識別法 15
3.1. 系統架構 15
3.2. 調變設計 16
3.3. 演算法架構 20
3.4. 模擬結果分析與比較 25
3.5. 結論 31
Chapter 4. 32
反碰撞搜尋法之改良 32
4.1. 查詢樹演算法之改良 32
4.1.1. 系統架構與問題 32
4.1.2. 解決方法 32
4.1.3. 模擬分析 33
4.1.4. 結論 34
4.2. 時隙ALOHA系統效能之最佳化 34
4.2.1. 時隙ALOHA之效能表現 35
4.2.2. 容許碰撞演算法在時隙ALOHA系統之效能表現 36
4.2.3. 模擬分析 37
4.2.4. 結論 39
4.3. 在時隙ALOHA系統下被動式標籤個數之估測 39
4.3.1. 系統架構與問題 39
4.3.2. 改良方法--最大可能性估測(ML Estimation) 41
4.3.3. 改良方法--卡爾曼濾波器(Kalman Filter) 42
4.3.4. 模擬結果分析 47
4.3.5. 結論 51
Chapter 5. 52
容許碰撞識別法在反碰撞搜尋法中的模擬 52
5.1. 無線射頻被動式標籤之容許碰撞識別法在二元樹系統之模擬分析 52
5.2. 容許碰撞識別法在時隙ALOHA系統之模擬分析 53
5.3. 結論 54
Chapter 6. 55
結論 55
附錄 56
參考資料 59
[1] 陳宏宇,RFID系統入門無線射頻辨識系統,文魁,2006.
[2] ”EPCTM radio frequency identification protocols class-1 generation-2 UHF RFID protocol for communications at 860MHz-960MHz Version 1.0.8” EPCglobal, Dec. 2004.
[3] “860MHz-930MHz Class 1 Radio Frequency Identification Tag Radio Frequency & Logical Communication Interface Specification Candidate Recommendation, Version 1.0.1”. Auto-ID Center, November 14, 2002.
[4] J. Waldrop, D. W. Engels, S.E. Sarma, “Colorwave: A Mac for RFID Reader Networks,” in the Proc. Of the IEEE Communication and Networking Conference, vol. 3, pp. 1701-1704, Mar. 2003.
[5] Information technology automatic identification and data capture techniques-Radio frequency identification for item management Air interface. Part 6. Parameter for Air interface communications at 860-960 MHz, Final Draft International Standard ISO 18000-6, Nov. 2003.
[6] Hush, D. R., & Wood, C, “Analysis of tree algorithms for RFID arbitration,” In Proceedings of IEEE International Symposium on Information Theory, p.p. 107.1998.
[7] Jacomet, M., Ehrsam, A., & Gehrig , “Contactless identification device with anticollision algorithm,” In Proceedings of IEEE Conference on Circuits, System, Computers and Communications, pp. 269-273, July 1999.
[8] “Draft protocol specification for a 900 MHz Class 0 Radio Frequency Identification Tag”. Auto-ID Center, Feb. 2003.
[9] Nan Zhang, Branimir Vojcic, “Binary Search Algorithms with Interference Cancellation for RFID Systems,” Military Communications Conference. 2005. MILCOM 2005. IEEE, 2005. vol. 2, p.p. 950 - 955, 2005.
[10] Jihoon Myung, Wonjun Lee, ”Adaptive Splitting Protocols for RFID Tag Collision Arbitration,” Mobile Networks and Applications, vol. 11, p.p. 711-722, May 2006.
[11] Leian Liu, Zhenhua Xie, Jingtian Xi, Shengli Lai, ”An Improved Anti-collision Algorithm in RFID system,” Mobile Technology, Applications and Systems, 2005 2nd International Conference on, p.p. 15-17 Nov. 2005.
[12] Jae-Ryong Cha, Jae-Hyun Kim, “Dynamic Framed Slotted ALOHA Algorithm using Fast Tag Estimation Method for RFID System,” IEEE CCNC 2006 proceedings.
[13] H. Vogt, “Multiple Object Identification with Passive RFID Tags,” in the Proc. of the International Conference on Systems, Man and Cybernetics, Yasmine Hammamet, Tunisia, vol. 3, p.p.651-656, Oct. 2002.
[14] H. Vogt, “Efficient object identification with passive RFID tags,” Lecture Notes in Computer Science, vol. 2414, Springer Berlin/Heidelberg, Aug. 2002.
[15] Qingsong Peng, Ming Zhang, Weimiu Wu, “Variant Enhanced Dynamic Frame Slotted ALOHA Algorithm for Fast Object Identification in RFID System,” IEEE International Workshop on Anti-counterfeiting, Security, Identification, p.p. 88-91, Apr. 2007.
[16] Donghwan Lee, Kyungkyu Kim, and Wonjun Lee, “Q+-Algorithm: An Enhanced RFID Tag Collision Arbitration Algorithm,” Springer-Verlag: Lecture Notes in Computer Science, 2007.
[17] Inwhee Joe, Juno Lee, “A Novel Anti-Collision Algorithm with Optimal Frame Size for RFID System,” Proceedings of the 5th ACIS International Conference on Software Engineering Research, Management & Applications. p.p.424-428, 2007.
[18] Christian Floerkemeier, “Bayesian Transmission Strategy for Framed ALOHA based RFID Protocols,” IEEE International Conference on RFID, p.p.228-235, Mar 2007.
[19] K. Finkenzeller, RFID handbook: fundamentals and applications in contactless smart cards and identification, John Wiley & Sons, 2003.
[20] T.S. Rappaport. Wireless Communications. Prentice Hall PTR, second edition, 2002.
[21] Christian Floerkemeier, Matthias Wille, ”Comparison of Transmission Schemes for Framed ALOHA based RFID Protocols,” International Symposium on Applications and the Internet Workshops, p.p. 92-97, 2006.
[22]”RFID 181EIP Ident Device Configuration and Programming,” SST, Nov. 2007.
[23] Greg Welch, Gary Bishop, “An Introduction to the Kalman Filter,” Department of Computer Science, University of North Carolina, 2004.
[24] Paul Zarchan, Howard Musoff, “Fundamentals of Kalman Filtering: A Practical Approach,” Progress in Astronautics and Aeronautics Volume 190.
[25] Giuseppe Bianchi, Ilenia Tinnirello, “Kalman Filter Estimation of the Number of Competing Terminals in an IEEE 802.11 network,” IEEE INFOCOM, vol. 2, p.p.844-852, Apr. 2003.
第一頁 上一頁 下一頁 最後一頁 top