2006•Shandong kexueRequires access

An anti-collision RFID algorithm based on binary-tree search of the dynamic binary

Xinghe Li

Open publisher page 1 citations

Abstract

A new algorithm based on binary-tree search of Dynamic binary is presented for solving the common problem of anti-collision in RFID,it is proved by using reduction that the process of search is in accord with full binary sort tree of structure,the advantage of the algorithm is proved by compared with binary algorithm and dynamic binary algorithm.(Finally,) the results of simulation also show that the new algorithm has better performance in comparison with the existing dynamic binary algorithm,and with the increase of the tags and the length of EPC,the advantages is more obvious.

About this research paper

What this paper is about

A new algorithm based on binary-tree search of Dynamic binary is presented for solving the common problem of anti-collision in RFID,it is proved by using reduction that the process of search is in accord with full binary sort tree of structure,the advantage of the algorithm is proved by compared with binary algorithm and dynamic binary algorithm.(Finally,) the results of simulation also show that the new algorithm has better performance in comparison with the existing dynamic binary algorithm,and with the increase of the tags and the length of EPC,the advantages is more obvious.

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

A new algorithm based on binary-tree search of Dynamic binary is presented for solving the common problem of anti-collision in RFID,it is proved by using reduction that the process of search is in accord with full binary sort tree of structure,the advantage of the algorithm is proved by compared with binary algorithm and dynamic binary algorithm.(Finally,) the results of simulation also show that the new algorithm has better performance in comparison with the existing dynamic binary algorithm,and with the increase of the tags and the length of EPC,the advantages is more obvious.

Key concepts: Binary search tree, Binary search algorithm, Binary number, Optimal binary search tree, Binary tree, Self-balancing binary search tree, Algorithm, Random binary tree

Related papers

Back to paper searchBrowse research topicsOriginal source
An anti-collision RFID algorithm based on binary-tree search of the dynamic binary — Research Paper | ScholarLens