A Novel Anti-Collision Algorithm for High-Density RFID Tags

Article Sidebar

PDF
Published: Aug 1, 2009
DOI: https://doi.org/10.37936/ecti-eec.201191.172259
Keywords:
Anti-Collision Algorithm Binary Tree Dynamic Framed Slotted ALOHA RFID

Main Article Content

Sarawut Makwimanloy
The National Electronics and Computer Technology Center
Piya Kovintavewat
The RFID Research Unit, Nakhon Pathom Rajabhat University
Urachada Ketprom
The National Electronics and Computer Technology Center
Charturong Tantibundhit
The Electrical and Computer Engineering Department, Thammasat University

Abstract

In a radio frequency identi¯cation (RFID) system, when more than one tag communicates with the reader at the same time, a collision will occur, resulting in the failure of that communication. Many anti-collision algorithms, such as Binary Tree (BT), FSA, and DFSA, have been used in ISO and EPC standards to prevent such a collision. This paper develops a new anti-collision algorithm based on the BT and the DFSA algorithms. Specifically, all tags are divided into many groups using the DSFA algorithm. Then, the tags in each group are identified using the BT algorithm. Results indicate that the proposed algorithm performs better than the existing ones in terms of the number of used time slots (the less the used time slot, the faster the algorithm).

Article Details

How to Cite
Makwimanloy, S., Kovintavewat, P., Ketprom, U., & Tantibundhit, C. (2009). A Novel Anti-Collision Algorithm for High-Density RFID Tags. ECTI Transactions on Electrical Engineering, Electronics, and Communications, 9(1), 33–39. https://doi.org/10.37936/ecti-eec.201191.172259
Issue
Vol. 9 No. 1 (2011): Regular Issue
Section
Research Article

This journal provides immediate open access to its content on the principle that making research freely available to the public supports a greater global exchange of knowledge.

- Creative Commons Copyright License

The journal allows readers to download and share all published articles as long as they properly cite such articles; however, they cannot change them or use them commercially. This is classified as CC BY-NC-ND for the creative commons license. 

- Retention of Copyright and Publishing Rights

The journal allows the authors of the published articles to hold copyrights and publishing rights without restrictions.

References

[1] K. Finkenzeller, RFID handbook. John Wiley & Sons, West Sussex, 2003.

[2] T. Cheng and L. Jin, "Analysis and Simulation of RFID Anti-collision Algorithm," IEEE Advanced Communication Technology, vol. 1, pp. 697 - 701, March 2007.

[3] EPC Global, 860MHz-930MHz Class I Radio Frequency Identi¯cation Tag Radio Frequency & Logical Communication Interface Specification Candidate Recommendation, Version 1.0.1.

[4] EPC Global, EPCTM Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz-960MHz, Version 1.0.9.

[5] W. J. Shin and J. G. Kim, "Partitioning of Tags for Near-Optimum RFID Anti-collision Performance," IEEE Wireless Communications and Networking Conference, pp. 1673 - 1678, March 2007.

[6] J. S. Cho, J. D. Shin and S. K. Kim, "RFID Tag Anti-Collision Protocol: Query Tree with Reversed IDs," in Proc. of ICACT, pp. 225-230, March 2008.

[7] C. Abraham, V. Ahuja, A. K. Ghosh, and P. Pakanati, "Inventory Management using Passive RFID Tags: A Survey," Department of Computer Science, University of Texas at Dallas, Richardson, Texas.

[8] R. Ahmed, Performance Comparison of RFID Tag Anti-collision Algorithm using Simulation and Real Testing Based. M.Eng. thesis, Asian Institute of Technology, Thailand, May 2007.

[9] ISO/IEC 18000-6:2003(E), Part 6: Parameters for air inter-face communications at 860-960 MHz, November 26, 2003.

[10] S. Makwimanloy, P. Kovintavewat, U. Ketprom, C. Tantibundhit and C. Mitrpant, "A New AntiCollision Based on A-Priori Information," in Proc. of ECTI-CON 2008, Krabi, Thailand, vol. II, pp. 733 - 736, May 14 - 16, 2008.