Abstract
An anti-collision algorithm is very important in the RFID system, because it decides tag identification time and tag identification accuracy. We propose improved anti-collision algorithms for RFID system using UHF. In the proposed algorithms, if the reader memorizes the Bin slot information, it can reduce the repetition of the unnecessary PingID command and the time to identify tags. If we also use ScrollAllID command in the proposed algorithm, the reader knows the sequence of collided ID bits. Using this sequence, we can reduce the repetition of PingID command and tag identification time. We analyze the performance of the proposed anti-collision algorithms and compare the performance of the proposed algorithms with that of the conventional algorithm. We also validate analytic results using simulation. According to the analysis, for the random tag ID, comparing the proposed algorithms with the conventional algorithm, the performance of the proposed algorithms is about 130% higher when the number of the tags is 200. For the sequential tag ID, the performance of the conventional algorithm decreases. On the contrary, the performance of the proposed algorithm using ScrollAllID command is about 16% higher than the case of using random tag ID.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sarma, S., Brock, D., Engels, D.: Radio frequency identification and electronic product code. In: 2001 IEEE MICRO (2001)
Zhou, F., Jin, D., Huang, C., Hao, M.: Optimize the power consumption of Electronic Passive Tags for Anti-collision Schemes. IEEE, Los Alamitos (2003)
Sarma, S., Waldrop, J., Engels, D.: Colorwave: An Anti-collision Algorithm for the Reader Collision Problem. In: IEEE International Conference on Communications, ICC 2003, May 2003, vol. 2, pp. 1206–1210 (2003)
Vogt, H.: Efficient Object Identification with Passive RFID tags. In: International Conference on Pervasive Computing, Zürich, pp. 98–113 (2002)
Kim, C.S., Park, K.L., Kim, H.C., Kim, S.D.: An Efficient Stochastic Anti-collision Algorithm using Bit-Slot Mechanism. In: PDPTA 2004 (2004)
Lee, S.R., Joo, S.D., Lee, C.W.: High-Speed Access Technology of Tag Identification Using Advanced Framed Slotted ALOHA in an RFID System. Journal of IEEK 41-TC(9), 29–37 (2004)
ISO/IEC 18000-6:2003(E), Part 6: Parameters for air interface communications at 860-960 MHz, November 26 (2003)
Massey, J.L.: Collision resolution algorithms and random-access communications, Univ. California, Los Angeles, Tech. Rep. UCLAENG -8016 (April 1980)
Finkenzeller, K.: RFID Handbook: Radio-Frequency Identification Fundamentals and applications. John Wiley & Sons Ltd., Chichester (1999)
Choi, H.S., Cha, J.R., Kim, J.H.: Fast Wireless Anti-collision Algorithm in Ubiquitous ID System. In: Proc. IEEE VTC 2004, L.A., USA, September 26-29 (2004)
Choi, H.S., Cha, J.R., Kim, J.H.: Improved Bit-by-bit Binary Tree Algorithm in Ubiquitous ID System. In: Proc. IEEE PCM 2004, Tokyo, Japan, November 29-December 3, pp. 696–703 (2004)
EPCglobal, EPCTM Tag Data Standards Version 1.1 Rev.1.24 (April 2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choi, HS., Kim, JH. (2005). A Novel Tag Identification Algorithm for RFID System Using UHF. In: Yang, L.T., Amamiya, M., Liu, Z., Guo, M., Rammig, F.J. (eds) Embedded and Ubiquitous Computing – EUC 2005. EUC 2005. Lecture Notes in Computer Science, vol 3824. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596356_63
Download citation
DOI: https://doi.org/10.1007/11596356_63
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30807-2
Online ISBN: 978-3-540-32295-5
eBook Packages: Computer ScienceComputer Science (R0)