Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2009.16-A.4.289

A Variable-Slotted Tree Based Anti-Collision Algorithm Using Bit Change Sensing in RFID Systems  

Kim, Won-Tae (가야대학교)
Ahn, Kwang-Seon (경북대학교 컴퓨터공학과)
Lee, Seong-Joon (한국전기연구원)
Publication Information
The KIPS Transactions:PartA / v.16A, no.4, 2009 , pp. 289-298 More about this Journal
Abstract
Generally, RFID systems are composed of one reader and several passive tags, and share the single wireless channel. For this reason, collisions occurwhen more than two tags simultaneously respond to the reader's inquiry. To achieve this problem, many papers, such as QT[8], HCT[10], BSCTTA[2], and QT-BCS[9], have been proposed. In this paper, we propose the tree-based anti-collision algorithm using a bit change sensing unit (TABCS) based on BSCTTA algorithm. The proposed algorithm can identify bits returned from tags through bit change sensing unit, even if multi collisions occur. So, it rapidly generates the unique prefix to indentify each tag, and reduce the total of bits. As the result, the cost of identifying all tag IDs is relatively reduced as compared with existing algorithms. It is verified through simulations that the proposed algorithm surpass other existing algorithms.
Keywords
RFID; Anti-Collision Algorithm; Tag Identification; EPC;
Citations & Related Records
연도 인용수 순위
  • Reference
1 F. Mattern, 'The Vision and Foundations of UbiquitousComputing,' Upgrade, Vol.2, No.5, pp2-6, Oct., 2001
2 T.Wang, 'Enhanced binary search with cut-through operation for anti-collision in RFID systems,' IEEE Commun. Lett., Vol.10, No.4, pp.236-238, Apr., 2006   DOI   ScienceOn
3 C. Law, Kayi Lee, and K. Y. Sju, 'Efficient Momoryless Protocol for Tag Identification,' In Proc. 4th Inter. Workshop on DIALM, ACM, pp. 75-84. Aug. 2000.[1] F. Mattern, "The Vision and Foundations of Ubiquitous Computing," Upgrade, Vol.2, No.5, pp.2-6, Oct., 2001   DOI
4 J.H. Chio, D.W. Lee, H.J. Lee, 'Query tree-based reservation for efficient RFID tag anti-collision,' IEEE Commun. Lett., Vol,11, No.1, pp.85-87, Apr., 2006   DOI   ScienceOn
5 Y.T. Kim, S.J. Lee, K.W. Ahn, 'An Efficient Anti-collision Protocol Using Bit Change Sensing Unit in RFID System,' In Proc. 14th Inter. Conf. on RTCSA, IEEE, pp.81-88. Aug., 2008   DOI
6 J.H. Myung, W. J. Lee, 'Adaptive Binary Splitting: A RFID Tag Collision Arbitration Protocol for Tag Identification,' ACM/Springer Mobile networks and Applications (ACM MoNET), Vol.11, No.5, pp.711-722, Oct., 2006   DOI
7 J. H. Chio, D. W. Lee, H. J. Lee, 'Bi-Slotted Tree based Anti-Collision Protocols for Fast Tag Identification in RFID Systems,' IEEE Commun. Lett., Vol,10, No.12, pp. 861-863, Apr., 2006   DOI   ScienceOn
8 'EPCTM Radio-Frequency Identification Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz Version 1.0.9,' EPCglobal, Jan., 2005.
9 'Information technology automatic identification and data capture techniques-Radio frequency identification for item management Air interface. Part 6. Parameters for Air interface communications at 860-960 MHz,' Final Draft International Standard ISO 18000-6, Nov., 2003
10 K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification. John Wiley & Sons, 2003
11 J. Ryu, H. Lee, Y. Seok, T. Kwon and Y.Choi, 'A Hybrid Query Tree Protocol for Tag Collision Arbitration in RFID system,' IEEE ICC, pp.5981-5986, Jun., 2007   DOI