ID-Binary Tree Stack Anticollision Algorithm for RFID

  • Authors:
  • Bo Feng;Jin-Tao Li;Jun-Bo Guo;Zhen-Hua Ding

  • Affiliations:
  • Chinese Academy of Sciences, China;Chinese Academy of Sciences, China;Chinese Academy of Sciences, China;Chinese Academy of Sciences, China

  • Venue:
  • ISCC '06 Proceedings of the 11th IEEE Symposium on Computers and Communications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an efficient anticollision algorithm for the RFID tags communication conflict. The novelty of our algorithm is that we map a set of n tags into a corresponding IDbinary tree, and see the process of collision arbitration as a process of building the ID-binary tree. In order to efficiently construct an ID-binary tree, the reader uses a stack to store the threads of the construction information, and while the tag uses a counter to keep track of the stack position where the tag is on. Theoretic results in both the number of queries sent by the reader and the tags communication complexity are derived to demonstrate the efficiency of our algorithm.