loading...
ID-Binary Tree Stack Anticollision Algorithm for RFID
Cagliari, Sardinia, Italy June 26-June 29
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISCC.2006.8611th IEEE Symposium on Computers and ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Bo Feng, Chinese Academy of Sciences, China
Jin-Tao Li, Chinese Academy of Sciences, China
Jun-Bo Guo, Chinese Academy of Sciences, China
Zhen-Hua Ding, 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
Usage of this product signifies your acceptance of the Terms of Use.