Novel Tag Anti-Collision Algorithm with Adaptive Grouping

Jun DING, Falin LIU
DOI: 10.4236/wsn.2009.15057                

Abstract

For RFID tags, a Novel Tag Anti-collision Algorithm with Grouping (TAAG) is proposed. It divides tags into groups and adopts a deterministic method to identify tags within group. TAAG estimates the total number of tags in systems from group identifying result and then adjusts the grouping method accordingly. The performance of the proposed TAAG algorithm is compared with the conventional tag anti-collision algorithms by simulation experiments. According to both the analysis and simulation result, the proposed algorithm shows better performance in terms of throughput, total slots used to identify and total cycles.

Keywords

Tag Anti-Collision, RIFD, Tag Estimate, Grouping

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	K. Finkenzeller, “RFID handbook,” Second Edition, JOHN WILEY & SONS, pp. 195–219, 2003.
[2]	PHILIPS Semiconductor, “I-CODEI system design guide: Technical report,” May 2002.
[3]	S.-R. Lee, S,-D. Joo, and C,-W, Lee, “An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification,” The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Service, pp. 166–172, 17–21 July 2005.
[4]	W.-T. Chen, “An accurate tag estimate method for improving the performance of an RFID anticollision algorithm based on dynamic frame length ALOHA,” IEEE Transactions on Automation Science And Engineering, Vol. 6, No. 1, pp. 9–15, January 2009.
[5]	F. C. Schoute, “Dynamic frame length ALOHA,” IEEE Transactions on Communications, Vol. 31, No. 4, pp. 565–568, April, 1983.
[6]	J.-R. Cha and J.-H. Kim, “Novel anti-collision algorithm for fast object identification in RFID system,” ICPADS’ 05, Vol. 2, pp. 63–67, 22–22 July 2005.
[7]	H. Vogt, “Efficient object identification with passive rfid tags,” Lecture Notes in Computer Science, Pervasive Computing, Vol. 2414, pp. 8–113, January 2002.
[8]	D. K. Klair, K.-W. Chin, and R. Raad, “On the accuracy of RFID tag estimation functions,” International Symposium on Communication and Information Technologies, ISICT’07, pp. 1401–1406, 17–19 October 2007.
[9]	H. Vogt, “Multiple object identification with passive RFID tags,” IEEE International Conference on Systems, Man and Cybernetics, Vol. 3, 6–9 October 2002.