Browse > Article

Adaptive Group Separation Anti-Collision Algorithm for Efficient RFID System  

Lee, Hyun-Soo (Dept. of Electronic and Eletrical Eng. Dankook University)
Lee, Suk-Hui (Dept. of Electronic and Eletrical Eng. Dankook University)
Kim, Sang-Ki (Dept. of Electronic and Eletrical Eng. Dankook University)
Bang, Sung-Il (Dept. of Electronic and Eletrical Eng. Dankook University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.46, no.5, 2009 , pp. 48-55 More about this Journal
Abstract
In this paper, We propose Adaptive Group Separation algorithm for efficient RFID system AGS algorithm determines the optimized initial prefix size j, and divides the group of. A reader requests the group and searches the tag ID. If a tag collision occurred, reader adds a one bit, '0' or '1' at first bit of collision point, As a result we observe that transmitted data bits and the recognition time are decreased. The proposed algorithms have been verified by computer simulation. The performance of the proposed anti-collision algorithm is evaluated in terms of the number of repetitions and the amount of transmission bits according to the in crease of the number of tags is 256. The AGS algorithm improve the number of repetitions by about 32.3% and reduce tile amount of the transmission bits by about 1/40 than slotted binary tree algorithm.
Keywords
RFID; Anti-collision algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. Kim, K. Park, H. Kim and S. Kim, 'An efficient stochastic anticollision algorithm using bit-slot mechanism,' Proc. Inter Conf on Parallel and Distributed Processing Techniques and Applications(PDPTA), pp 652-656, June 2004
2 K. Finkenzeller, 'RFID handbook: fundamentals and applications in contactless smart cards and identification,'2nd ed. New York: Wiley, 2003
3 최호승, 김재효, 'RFID 시스템에서의 태그 인식 알고리듬 성능 분석', 대한전자공학회, 제42권 TC 제 5호, pp.47-54, May. 2005
4 L. Liu, Z. Xie, J. Xi and S. Lai, 'An improved anti-collision algorithm in RFID system,' 2005 2nd Inter Conf on Mobile Technology, Applications and Systems, pp. 1-5, Nov. 15-17, 2005
5 ISO/IEC JTC 1/SC 32/WG 4, 'Information Technology automatic identification and data capture techniques-Radio frequency identification for item management - Part 6 : Parameter for air interference communications at 860MHz to 960MHz,' MHz ISO/IEC FDIS 18000-6, November 2003
6 노경현, 'RFID 시스템의 태그간 충돌방지를 위한 binary 알고리듬의 성능 분석', 경희대학교, 2005