Improved binary query tree algorithm for anti-collision of RFID tags
Congcong Wang
Abstract
Congcong Wang
Abstract
In the RFID system,the anti-collision algorithm is used to avoid the data collision resulting from the data transaction between the reader and multiple tags at the same time.In this paper,the binary tree based algorithm is analyzed in detail,and a new anti-collision algorithm is put forward.The new algorithm adopts the binary slotted query tree algorithm,which largely reduces both query frequency and data iteration,and also improves identification efficiency.According to the simulation results,the new algorithm has more obvious advantages than the binary query tree algorithm.
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
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.
In the RFID system,the anti-collision algorithm is used to avoid the data collision resulting from the data transaction between the reader and multiple tags at the same time.In this paper,the binary tree based algorithm is analyzed in detail,and a new anti-collision algorithm is put forward.The new algorithm adopts the binary slotted query tree algorithm,which largely reduces both query frequency and data iteration,and also improves identification efficiency.According to the simulation results,the new algorithm has more obvious advantages than the binary query tree algorithm.
Key concepts: Computer science, Binary tree, Collision, Algorithm, Binary search algorithm, Binary number, Tree (set theory), Database transaction