Improved RFID Anti-Collision Algorithm Based on Quad-Tree

Radio Frequency Identification (RFID) technology is a contactless automatic identification technology. With the wide application of this technology in many fields, anti-collision algorithm to solve the problem of multi-tag identification becomes more and more important. The current RFID anti-collision algorithm is mainly divided into two categories: ALOHA based algorithm and tree based algorithm. The traditional tree based anti-collision algorithm has a long time and low efficiency. Based on this, this paper proposed an improved RFID anti-collision algorithm based on quad-tree. It can eliminate idle timeslots of the identification process by grouping and re-encoding the original ID code of electronic tag. The mathematical analysis and simulation results show that the identification performance of the proposed algorithm is greatly improved compared with other traditional tree based algorithms.

[1]  D. R. Hush,et al.  Analysis of tree algorithms for RFID arbitration , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[2]  Wonjun Lee,et al.  Adaptive Binary Splitting: A RFID Tag Collision Arbitration Protocol for Tag Identification , 2005, 2nd International Conference on Broadband Networks, 2005..

[3]  Tai-Hoon Kim,et al.  Hybrid Tag Anti-collision Algorithms in RFID Systems , 2007, International Conference on Computational Science.

[4]  Kwan-Wu Chin,et al.  A Survey and Tutorial of RFID Anti-Collision Protocols , 2010, IEEE Communications Surveys & Tutorials.

[5]  Xiao Huang,et al.  RFID reader anti-collision algorithm using adaptive hierarchical artificial immune system , 2014, Expert Syst. Appl..

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

[7]  Asier Perallos,et al.  A Fast RFID Identification Protocol with Low Tag Complexity , 2013, IEEE Communications Letters.

[8]  Jaideep Srivastava,et al.  Adaptive binary splitting for efficient RFID tag anti-collision , 2006, IEEE Communications Letters.

[9]  Nai-Wei Lo,et al.  An Efficient Tree-Based Tag Identification Protocol for RFID Systems , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).