Performance Analysis of Tag Anti-Collision Algorithms Under Accurate the Number of Colliding Tag Estimation Method for RFID Systems

Main Article Content

Norrarat Wattanamongkhol


In the process of identification in RFID systems, a number of tags were required to send signals to nearby readers, a collision would occur. It is very important because it affects the access delay in identification, power consumption of tags, or bandwidth utilization. In this research, we present a novel mathematical models for the performance analysis of tag anti-collision algorithms for RFID systems, including AF-SA, AFS-SA, TA-AF and TA-AFSS. From the experimental results we found that the TA-AFSS algorithm provides the highest efficiency as 0.52 for the number of 100 collided tags in the system

Article Details

How to Cite
N. Wattanamongkhol, “Performance Analysis of Tag Anti-Collision Algorithms Under Accurate the Number of Colliding Tag Estimation Method for RFID Systems”, sej, vol. 17, no. 1, pp. 17–28, Feb. 2021.
Research Articles


K. Finkenzeller, RFID Handbook: Fundamental and applications in contactless smart cards and radio frequency identification, near-field communication. The 3rd Edition, John Wiley and Sons, 2010.

D. K. Klair, K. W. Chin, R. Raad, “A survey and tutorial of rfid anti-collision protocols,” IEEE Commu. Surveys & Tutorial, vol. 12, no. 3, pp. 400-421, 2010.

D. H. Shih, P. L. Sun, D. C. Yen, and S. M. Huang, “Taxonomy and survey of rfid anti-collision protocols: short survey,” Computer Commu., vol. 29, no. 11, 2006, pp. 2150–2166.

Z. Tang and Y. He, “Research of multi-access and anti-collision protocols in rfid systems,” in IEEE International Workshop on Anti-counterfeiting, Security, Identification. Xiamen, China, 2007, pp. 377–380.

D. K. Klair, K.-W. Chin, and R. Raad, “An investigation into the energy efficiency of pure and slotted Aloha based rfid anti-collision protocols.,” in IEEE WoWMoM, Helsinki, Finland, 2007.

H. Wu and Y. Zeng, “Efficient framed slotted aloha protocol for rfid tag anticollision,” IEEE Trans. Automation Science and Eng., vol. 8, no. 3, pp. 581-588, 2011.

C. F. Lin and F. Y. S. Lin, “Efficient estimation and collision-group-based anticollision algorithms for dynamic frame-slotted aloha in rfid networks,” IEEE Trans. Automation Sci. and Eng., vol. 7, no. 4, pp. 840–48, Oct. 2010.

H. Wu, Y. Zeng, J. Feng, and Y. Gu, “Binary tree slotted aloha for passive rfid tag anti-collision,” IEEE Trans. Parallel Distrib. Syst., vol. 1, pp. 19–31, 2013.

J. Shin, B. Jeon, and D. Yang, “Multiple rfid tags identification with M-ary query tree scheme,” IEEE Comm. Letters, vol. 17, no. 3, 2013.

X. Jia, Q. Feng, and C. Ma, “An efficient anti-collision protocol for rfid tag identification,” IEEE Communication Letter, vol. 14, no. 11, pp. 1014–1016, 2010.

J. H. Choi, D. Lee, and H. Lee, “Query tree-based reservation for efficient rfid tag anti-collision,” IEEE Communication Letter, vol. 11, no. 1, pp. 85–87, 2007.

J. B. Eom and T. J. Lee, “Accurate tag estimation for dynamic framed-slotted aloha in rfid systems,” IEEE Communication Letter, vol. 14, no. 1, pp. 60–62, 2010.

W.T. Chen, “An accurate tag estimate method for improving the performance of a rfid anti-collision algorithm based on dynamic frame length aloha,” IEEE Trans. Automation Science and Eng., vol. 6, no. 1, pp. 9-15, 2009.

H. Wu and Y. Zeng, “Bayesian tag estimate and optimal frame length for anti-collision aloha rfid system,” IEEE Trans. Automation Science and Eng., vol. 7, no. 4, pp. 963-969, 2010.

T. F. La Porta, G. Maselli, and C. Petrioli, “Anti-collision protocols for single-reader rfid systems: temporal analysis and optimization,” IEEE Trans. Mobile Computing, vol. 10, no. 2, pp. 267-279, 2011.

Y. C. Lai, L. Y. Hsiao, and B. S. Lin., “Optimal slot assignment for binary tracking tree protocol in rfid tag identification,” IEEE/ACM Trans. on Networking, vol. 23, no. 1, pp. 255–268, 2015.