2008Journal of Hefei University of TechnologyRequires access

Improved binary query tree algorithm for anti-collision of RFID tags

Congcong Wang

Open publisher page 1 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Computer science, Binary tree, Collision, Algorithm, Binary search algorithm, Binary number, Tree (set theory), Database transaction

Related papers

Back to paper searchBrowse research topicsOriginal source
Improved binary query tree algorithm for anti-collision of RFID tags — Research Paper | ScholarLens