Abstract
Lately, the ISO fixed on UHF Gen2 as one of the standard protocols for RFID, called ISO 18000-6 C, along with ISO 18000-6 A/B. It means that the RFID system should provide the multi-protocol support for tag identification and a proper protocol should be chosen depending on the situation. The tag anti-collision algorithm is one of the important research issues to be on top of the protocol’s performance. This paper introduces several anti-collision algorithms for tag identification in the literature and presents the performance comparison and evaluation of those algorithms based on the 96-bit EPCTM (Electronic Product CodeTM). The performance results show that the collision tracking tree algorithm is found to have the highest performance than any other anti-collision algorithm, identifying 749 tags per second.
Chapter PDF
Similar content being viewed by others
References
Auto-ID Center (ed.): 13.56MHz ISM Band Class 1 Radio Frequency Identification Tag Interface Specification: Candidate Recommendation, Auto-ID Center (2003)
EPCglobal (ed.): EPCTM Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz~960 MHz Version 1.0.9., EPCglobal (2005)
Hush, D.R., Wood, C.: Analysis of Tree Algorithms for RFID Arbitration. In: Proc. of Int. Symp. on Information Theory, pp. 107–114 (1998)
ISO/IEC (ed.): Information Technology – Radio-Frequency Identification for Item Management – Part 6: Parameters for Air Interface Communications at 860 MHz to 960 MHz, ISO/IEC (2004)
Jacomet, M., Ehrsam, A., Gehrig, U.: Contactless identification device with anti-collision algorithm. In: Proc. of IEEE Conf. on Circuits, Systems, Computers and Communications, pp. 4–8 (1999)
Juels, A., Rivest, R., Szydlo, M.: The Blocker Tag: Selective Blocking of RFID Tags for Consumer Privacy. In: Proc. of ACM Conf. on Computer and Communication Security, pp. 103–111 (2003)
Kim, C.-S., Park, K.-L., Kim, H.-C., Kim, S.-D.: An Efficient Stochastic Anti-collision Algorithm using Bit-Slot Mechanism. In: Proc. of Int. Conf. on Parallel and Distributed Processing Techniques and Applications (2004)
Law, C., Lee, K., Siu, K.-Y.: Efficient Memoryless protocol for Tag Identification. In: Proc. of Int. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 75–84 (2000)
Quan, C.-H., Hong, W.-K., Lee, Y.-D., Kim, H.-C.: A Study on the Tree basesd Memoryless Anti-Collision Algorithm for RFID Systems. The KIPS Transactions, Korean Informantion and Processing Society, Korea, 11, 851–862 (2004)
Vogt, H.: Efficient Object Identification with Passive RFID Tags. In: Proc. of Int. Conf. on Pervasive Computing (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Quan, CH., Hong, WK., Kim, HC. (2006). Performance Analysis of Tag Anti-collision Algorithms for RFID Systems. In: Zhou, X., et al. Emerging Directions in Embedded and Ubiquitous Computing. EUC 2006. Lecture Notes in Computer Science, vol 4097. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11807964_39
Download citation
DOI: https://doi.org/10.1007/11807964_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36850-2
Online ISBN: 978-3-540-36851-9
eBook Packages: Computer ScienceComputer Science (R0)