Abstract
Emerging applications of RFID require high efficiency of tag identification. Since passive tags have dumb functionality, the efficiency of tag identification in RFID system relies on the performance of the collision arbitration algorithm embedded in a reader. In this paper, we develop a novel collision arbitration algorithm, which is named Q + -Algorithm, improving Q-Algorithm which is introduced in a standard, EPCglobal Class-1 Generation-2. We maximized the efficiency of tag identification by modifying and optimizing the parameters used in Q-Algorithm. Simulation-based performance evaluation proves that our scheme shows the best identification efficiency among the diverse solutions.
This work was supported by a grant from SK Telecom, Korea [Project No. KU-R040572] and Ministry of Information and Communication, Korea under ITRC program supervised by IITA, IITA-2005-(C1090-0501-0019).
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
Abramson, N.: The Aloha System-Another Alternative for Computer Communications. In: Proc. AFIP Fall Joint Computer Conf. (1970)
Vogt, H.: Multiple Object Identification with Passive RFID Tags. In: Proc. Int’l. Conf. Pervasive Computing (2002)
Cha, J., Kim, J.: Novel Anti-collision Algorithms for Fast Object Identification in RFID Systems. In: Proc. IEEE Int’l Conf. Parallel and Distributed Systems (2005)
Capetanakis, J.I.: Tree Algorithm for Packet Broadcast Channels, Trans. on Information Theory, vol. 25, pp. 505–515. IEEE, Los Alamitos (1979)
Law, C., Lee, K., Siu, K.Y.: Efficient Memory-less Protocol for Tag Identification. In: Proc. ACM Int’l. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (2000)
Myung, J., Lee, W.:Adaptive Splitting Protocols for RFID Tag Collision Arbitration. In: Proc. ACM Int’l Symposium on Mobile Ad Hoc Networking and Computing (2006)
Information Technology - Radio Frequency Identification for Item Management - Part 6: Parameters for Air Interface Communications at 860-960 MHz, 18000-6, ISO/IEC (2006)
EPC Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocols for Communications at 860 MHz-960 MHz, Ver. 1.0.9, EPCglobal (2004)
Information Technology Radio-Frequency Identification for Item Management Part 3: Parameters for Air Interface Communications at 13.56 MHz-First Edition, 18000-3, ISO/IEC (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, D., Kim, K., Lee, W. (2007). Q + -Algorithm: An Enhanced RFID Tag Collision Arbitration Algorithm. In: Indulska, J., Ma, J., Yang, L.T., Ungerer, T., Cao, J. (eds) Ubiquitous Intelligence and Computing. UIC 2007. Lecture Notes in Computer Science, vol 4611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73549-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-73549-6_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73548-9
Online ISBN: 978-3-540-73549-6
eBook Packages: Computer ScienceComputer Science (R0)