Abstract
In RFID system, one of the problems that we must solve is the collision between tags that may occur when a reader attempts to read a number of tags simultaneously. Most of the popular anti-collision algorithms are based on the ALOHA-type algorithm, which are simple and show good performance when the number of tags to read is small. However, for ALOHA-type algorithms the time required to read the tags generally increases exponentially as the number of tag increases. Thus, they are not very efficient when the number of tags to read is large. In the paper, we propose a new anti-collision algorithm called Enhanced Dynamic Framed Slotted ALOHA (EDFSA) in which the time required to read the tags increases linearly with the number of tags. The proposed algorithm estimates the number of unread tags first and adjusts the number of responding tags or the frame size to give the optimal system efficiency. Simulation results show that the proposed algorithm improves the reading rate of data of the tags by 85~100% compared to the conventional algorithms.
This work was supported in part by the Ubiquitous Autonomic Computing and Network Project, the Ministry of Information and Communication (MIC) 21th Century Frontier R&D Program in republic of Korea.
Chapter PDF
References
Finkenzeller, K.: RFID handbook, 2nd edn. John wiley & sons, Chichester (2003)
ISO/IEC JTC 1/SC 32/WG 4: Information Technology automatic identification and data capture techniques - Part 6: Parameter for air interference communications at 860MHz to 960MHz, ISO/IEC FDIS 18000-6 (November 2003)
EPCglobal: EPC Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860MHz - 960MHz, Ver. 1.0.9 (January 2005)
PHILIPS Semiconductor. I-CODE1 System Design Guide: Technical Report (May 2002)
Rom, R., Sidi, M.: Multiple Access Protocols/Performance and Analysis, pp. 47–77. Springer, Heidelberg (1990)
Shewhart, W.A., Wilks, S.S.: An Introduction to Probability Theory and Its Application, 2nd edn. Wiley publications, Chichester (1960)
Vogt, H.: Multiple Object Identification with Passive RFID Tags. In: 2002 IEEE International Conference on Systems, Man and Cybernetics, vol. 3 (October 2002)
Vogt, H.: Efficient Object Identification with Passive RFID Tags. In: Proc. Pervasive 2002, pp. 98–113 (2002)
Wieselthier, J.E., Ephremides, A., Michels, L.A.: An Exact Analysis and Performance Evaluation of Framed ALOHA with Capture. IEEE Transaction On Communications 37, 125–137 (1989)
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
Lee, SR., Lee, CW. (2006). An Enhanced Dynamic Framed Slotted ALOHA Anti-collision Algorithm. 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_41
Download citation
DOI: https://doi.org/10.1007/11807964_41
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)