An improved EPC Gen-2 slot random anti-collision algorithm based on active strategy

The ability of simultaneously identifying many tags is crucial for many RFID applications. EPC Gen-2 protocol specified Slotted Random (SR) algorithm to solve tag collision problem. In this paper, an active slotted random (ASR) algorithm which is an improved SR algorithm was proposed. Two slot random-redistribute commands are introduced to make the collision tags redistribute in the adjacent and increase the response slot of other tags, which will lead to relative average slot distribution of tags. Simulation results shows that the proposed ASR algorithm observably improve the tag throughout by 30 percent compared with SR algorithm. It is without question that ASR will contribute to improve the performance of EPC Gen-2 RFID system because the reader can identify more tags with shorter time.

[1]  Daniel W. Engels,et al.  Radio Frequency Identification and the Electronic Product Code , 2001, IEEE Micro.

[2]  Li Jin,et al.  Analysis and Simulation of RFID Anti-collision Algorithms , 2007, The 9th International Conference on Advanced Communication Technology.

[3]  Klaus Finkenzeller,et al.  Book Reviews: RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification, 2nd ed. , 2004, ACM Queue.

[4]  Weimin Wu,et al.  Variant Enhanced Dynamic Frame Slotted ALOHA Algorithm for Fast Object Identification in RFID System , 2007, 2007 International Workshop on Anti-Counterfeiting, Security and Identification (ASID).

[5]  Jae-Hyun Kim,et al.  Dynamic framed slotted ALOHA algorithms using fast tag estimation method for RFID system , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[6]  Chae-Woo Lee,et al.  An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[7]  Yuping Zhao,et al.  A Novel Anti-Collision Algorithm with Dynamic Tag Number Estimation for RFID Systems , 2006, 2006 International Conference on Communication Technology.

[8]  Shengli Lai,et al.  ALOHA-Based Anti-Collision Algorithms Used in RFID System , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[9]  Daniel W. Engels,et al.  Colorwave: an anticollision algorithm for the reader collision problem , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[10]  Jae-Hyun Kim,et al.  Fast wireless anti-collision algorithm in ubiquitous ID system , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.