IBTA: An IBT-Tree Based Algorithm for RFID Anti-collision

In this paper we propose an anti-collision algorithm named IBTA for Radio Frequency Identification (RFID) when tag collision problem occurred. RFID is a flagship technology that has been developed for years since 1990s [1, 2]. Because of the shared wireless channel between RFID reader and tags during communication, the tag collision problem is a matter of significance to the performance of a RFID system. In the proposed algorithm, Manchester code [3, 4, 7] is used to detect collision, and stack, counters are taken to decrease redundant communications. Theoretical analysis and experiment show that the proposed algorithm can effectively reduce the reader-to-tag communication cost at least by 11.11% than the Dynamic Binary Search Algorithms of Backtracking, and is more efficient than other binary tree based algorithms.

[1]  Ivan Stojmenovic,et al.  A hybrid randomized protocol for RFID tag identification , 2006 .

[2]  Katina Michael,et al.  The pros and cons of RFID in supply chain management , 2005, International Conference on Mobile Business (ICMB'05).

[3]  Vipin Chaudhary,et al.  Improvement to the anticollision protocol specification for 900MHz Class 0 radio frequency identification tag , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[4]  Sang-Hwa Chung,et al.  An Effective Design of an Active RFID Reader Using a Cache of Tag Memory Data , 2007, PAKDD Workshops.

[5]  Seong-Whan Kim,et al.  Efficient Collision-Resilient RFID Tag Identification using Balanced Incomplete Block Design Code , 2006, The Sixth IEEE International Conference on Computer and Information Technology (CIT'06).

[6]  Jaideep Srivastava,et al.  Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification , 2007, IEEE Transactions on Parallel and Distributed Systems.

[7]  Hoon Choi,et al.  LITeTag: Design and Implementation of an RFID System for IT-based Port Logistics , 2006, J. Commun..

[8]  Jintao Li,et al.  ID-Binary Tree Stack Anticollision Algorithm for RFID , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[9]  Marlin H. Mickle,et al.  An automated, FPGA-based reconfigurable, low-power RFID tag , 2007, Microprocess. Microsystems.