Scrutinizing Behaviour of a Dynamic Framed Slotted Anti-Collision Algorithm for RFID Systems

Radio frequency identification systems with passive tags dramatically increase the ability of an organization to acquire a vast array of data about the location and properties of any entity that can be physically tagged and wirelessly scanned within certain technical limitations. However, if multiple tags are to be identified simultaneously, messages from the tags can collide and cancel each other out. One of the popular anticollision algorithms is the ALOHA-type algorithm, which is simple and has good performance when the number of tags to be read is reasonable small. In this paper we extended our previous research [8, 17] to build a more efficient dynamic framed slotted ALOHA for passive tags in RFID systems under the condition titled “maximum efficiency” [8]. Also the behavior of the ALOHA for RFID passive tags is investigated, which facilitates the future relevant research projects. KeywordsRFID, passive tags, identifaction, anti-collision, ALOHA, efficient dynamicslotted frame

[1]  Rebecca Angeles,et al.  Rfid Technologies: Supply-Chain Applications and Implementation Issues , 2004, Inf. Syst. Manag..

[2]  Raphael Rom,et al.  Multiple Access Protocols: Performance and Analysis , 1990, SIGMETRICS Perform. Evaluation Rev..

[3]  Anthony Ephremides,et al.  An exact analysis and performance evaluation of framed ALOHA with capture , 1989, IEEE Trans. Commun..

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

[5]  Harald Vogt,et al.  Efficient Object Identification with Passive RFID Tags , 2002, Pervasive.

[6]  Eric K. Clemons,et al.  Special Issue: Technology Strategy for Electronic Marketplaces , 2000, J. Manag. Inf. Syst..

[7]  C. Thompson Radio frequency tags for identifying legitimate drug products discussed by tech industry. , 2004, American journal of health-system pharmacy : AJHP : official journal of the American Society of Health-System Pharmacists.

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

[9]  G. Huber Organizational Learning: The Contributing Processes and the Literatures , 1991 .

[10]  Xu Huang,et al.  An Improved ALOHA Algorithm for RFID Tag Identification , 2006, KES.

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

[12]  Sirkka L. Jarvenpaa,et al.  Trust and Radio Frequency Identification (RFID) Adoption within an Alliance , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[13]  Jae-Hyun Kim,et al.  Novel Anti-collision Algorithms for Fast Object Identification in RFID System , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

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