Advanced SearchSearch Tips
An Anti-Collision Algorithm with 4-Slot in RFID Systems
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
An Anti-Collision Algorithm with 4-Slot in RFID Systems
Kim, Yong-Hwan; Kim, Sung-Soo; Ryoo, Myung-Chun; Park, Joon-Ho; Chung, Kyung-Ho;
  PDF(new window)
In this paper, we propose tree-based hybrid query tree architecture utilizing time slot. 4-Bit Pattern Slot Allocation(4-SL) has a 8-ary tree structure and when tag ID responses according to query of the reader, it applies a digital coding method, the Manchester code, in order to extract the location and the number of collided bits. Also, this algorithm can recognize multiple Tags by single query using 4 fixed time slots. The architecture allows the reader to identify 8 tags at the same time by responding 4 time slots utilizing the first bit(, F {'0' or '1'}) and bit pattern from second ~ third bits(, {"00" or "11"}, {"01" or "10"}) in tag ID. we analyze worst case of the number of query nodes(prefix) in algorithm to extract delay time for recognizing multiple tags. The identification delay time of the proposed algorithm was based on the number of query-responses and query bits, and was calculated by each algorithm.
RFID;hybrid query tree algorithm;time slots;
 Cited by
K. Finkenzeller, "RFID Hand Book : Fundamentals and Applications in Contactless Smart Card and Identification, 2nd Ed.," Chicester, Sussex, U. K., WILEY, pp. 13-21, 2003.

Y. Kim, " N-ary Query Tree Algorithm for Anti-collision in RFID System," Doctoral dissertation, Graduate School of Kyungpook National University, Feb, 2013.

D. W. Engels and S. E. Sarma, "The Reader Collision Problem," In Proceedings of IEEE International Conference on System, Man and Cybernetics, Hammamet, Vol. 3, Oct, 2002.

J. Waldrop, D. W. Engels, and S. E. Sarma, "Colorwave: An Anticollision Algorithm for the Reader Collision," In proceedings of IEEE International Conference on Communications, Vol. 2, pp. 1206-1210, May, 2003.

S. Sarma, D. Brock, and D. Engels, "Radio Frequency Identification and the Electronic Product Code," IEEE Micro, vol. 21, no. 6, pp. 50-54, Nov/Dec, 2001. crossref(new window)

Y. Kim, M. Ryoo, J. Park, "Anti-Collision Algorithm for Improvement of Multiple Tag Identification in RFID System," Journal of Korea Society of IT Services, Vol. 12, No. 3, pp. 331-343, Sep, 2013. crossref(new window)

Y. Kim, S. Kim, S. Lee, and K. Ahn, "Improved 4-ary Query Tree Algorithm for Anti-Collision in RFID System," International Conference on Advanced Information Networking and Applications, pp. 699-704, May, 2009.

C. Law, K. Lee, and K. Y. Siu, "Efficient Memoryless protocol for Tag Identification," Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, ACM, pp. 75-84, Aug, 2000.

J. Myung, W. Lee, "Adaptive Binary Splitting: A RFID Tag Collision Arbitration Protocol for Tag Identification," IEEE International Conference on Broadband Networks, Vol. 1, pp. 347-355, Oct, 2005.

D. Baek, S. Kim, K. Ahn, "A Fast Tag Prediction Algorithm using Extra Bit in RFID System," Journal of the Korea Society of Computer and Information, Vol. 13, No. 5, pp. 255-261, Sep, 2008.

J. Cha, J. Kim, "Dynamic framed slotted ALOHA algorithms using fast tag estimation method for RFID system," Consumer Communications and Networking Conference, Vol. 2, pp. 768-772, Jan, 2006.

J. Eom, T. Lee, R. Rietman, A. Yener, "An efficient framed-slotted ALOHA algorithm with pilot frame and binary selection for anti-collision of RFID tags," IEEE Communications Letters, vol. 12, no. 11, pp. 861-863, Nov, 2008. crossref(new window)

L. Zhu, T. -S. P. Yum, "A Critical Survey and Analysis of RFID Anti-Collision Mechanisms," IEEE Communications Magazine, vol. 49, no. 5, pp. 214-221, May, 2011. crossref(new window)

S. Kim, T. Yun, "An Anti Collision Algorithm Using Efficient Separation in RFID system," Journal of the Korea Society of Computer and Information, Vol. 18, No. 11, pp. 87-97, Nov, 2013. crossref(new window)

J, Ryu, H. Lee, Y. Seok, T. Kwon, Y. Choi, "A Hybrid Approach to Arbitrate Tag Collisions in RFID systems," Journal of KIISE, Vol. 34, No. 6, pp. 483-492, Dec, 2007.

S. Kim, Y. Kim, K. Ahn, "An Enhanced Slotted Binary Tree Algorithm with Intelligent Separation in RFID Systems," the Fourteenth IEEE Symposium on Computers and Communications, pp. 237-242, July, 2009

J. Myung, W. Lee, "Adaptive Binary Splitting: A RFID Tag Collision Arbitration Protocol for Tag Identification," ACM/Springer Mobile networks and Applications, vol. 11, no. 5, pp. 711-722, Oct, 2006. crossref(new window)

D. Shih, P. Sun, D. C. Y, S. M. Huang, "Taxonomy and Survey of RFID Anti-collision protocols," Computer Communications, vol. 29, no. 11, pp. 2150-2166, July, 2006. crossref(new window)

GS1: EPCglobal Tag Data Standards Version 1.6,

Y. Kim, S. Kim, K. Chung, K. Ahn, "A RFID Tag Anti-Collision Algorithm Using 4-Bit Pattern Slot Allocation Method," Journal of the Korean Society for Internet Information, Vol. 14, No. 4, pp. 25-33, Aug, 2013.