Bo Feng, Chinese Academy of Sciences, China
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.
Citation:
Bo Feng, Jin-Tao Li, Jun-Bo Guo, Zhen-Hua Ding, "ID-Binary Tree Stack Anticollision Algorithm for RFID," iscc, pp.207-212, 11th IEEE Symposium on Computers and Communications (ISCC'06), 2006