ID-Binary Tree Stack Anticollision Algorithm for RFID

Bo Feng,Jin-Tao Li,Junbo Guo,Zhen-Hua Ding
DOI: https://doi.org/10.1109/iscc.2006.86
2006-01-01
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.
What problem does this paper attempt to address?