Improved binary tree anti-collision algorithm in RFID system
Hou Sheng-yu
Abstract
Hou Sheng-yu
Abstract
This paper describes the characteristics of radio frequency identification technology and its application prospects. Analysis and comparison of the deterministic algorithm in the current RFID system are done for the collision bit information after each detection. It proposes a method using binary tree structure to handle the collision bit. Through mathematical analysis and simulation, the algorithm has a great improvement in the amount of labels transmitted and the number of reader queries. To solve the problem of collisions in the RFID system it provides a new way of thinking.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
This paper describes the characteristics of radio frequency identification technology and its application prospects. Analysis and comparison of the deterministic algorithm in the current RFID system are done for the collision bit information after each detection. It proposes a method using binary tree structure to handle the collision bit. Through mathematical analysis and simulation, the algorithm has a great improvement in the amount of labels transmitted and the number of reader queries. To solve the problem of collisions in the RFID system it provides a new way of thinking.
Key concepts: Collision, Computer science, Radio-frequency identification, Binary tree, Tree (set theory), Binary number, Algorithm, Identification (biology)