Rapid RFID tag collision resolution with the frame slotted ALOHA protocol

RFID holds the promise to provide a bridge between the physical item world and the digital virtual space. One of the key issues that affect this promise to become a reality is the tag collision. When multiple tags try to transmit their digital identifiers simultaneously to the reader, tag collision will occur. In this paper, based on the analysis of the frame slotted ALOHA protocol commonly used for tag collision resolution, the optimal frame size for the protocol to adopt in resolving the collisions caused by different number of tags is calculated, and two enhanced frame slotted ALOHA protocols are proposed for the rapid resolution of collisions caused by a large amount RFID tags. The performances of these protocols are evaluated and it is verified that this protocols outperforms the traditional frame slotted ALOHA protocols.

[1]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[2]  Masashi Shimizu,et al.  Framed ALOHA for Multiple RFID Objects Identification , 2005, IEICE Trans. Commun..

[3]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[4]  Hsiao-Cheng Yu,et al.  Challenges to Global RFID Adoption , 2006, 2006 Technology Management for the Global Future - PICMET 2006 Conference.

[5]  David C. Yen,et al.  Taxonomy and survey of RFID anti-collision protocols , 2006, Comput. Commun..

[6]  Vincent M. Stanford,et al.  IEEE Pervasive Computing: Applications - Pervasive Computing Goes the Last Hundred Feet with RFID Systems , 2003, IEEE Distributed Syst. Online.

[7]  Peter H. Cole,et al.  Synchronization of RFID readers for dense RFID reader environments , 2006, International Symposium on Applications and the Internet Workshops (SAINTW'06).

[8]  Xu Huang,et al.  Efficient Dynamic Framed Slotted ALOHA for RFID Passive Tags , 2007, The 9th International Conference on Advanced Communication Technology.

[9]  Bo Li,et al.  Performance analysis of RFID Generation-2 protocol , 2009, IEEE Transactions on Wireless Communications.

[10]  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..

[11]  Harald Vogt,et al.  Multiple object identification with passive RFID tags , 2002, IEEE International Conference on Systems, Man and Cybernetics.

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

[13]  Joseph Timothy Foley,et al.  The networked physical world: an automated identification architecture , 2001, Proceedings. The Second IEEE Workshop on Internet Applications. WIAPP 2001.