2007Computer Engineering and Applications JournalRequires access

Research on anti-collision algorithm in Radio Frequency Identification system

Yunwei Xin

Open publisher page 12 citations

Abstract

In the RFID system,the anti-collision algorithm is used to avoid the data collision resulted from the data transaction between more tags and the reader at the same time.Anti-collision technique is a key technique in the RFID system.In this paper,the binary search algorithm and dynamic binary search algorithm is analyzed in detail,and a new anti-collision algorithm is put forward.According to the characteristics of the tags collision,the algorithm applies the obtained collision information and the method of the dormancy count,which improves identification efficiency and reduces the search range.Moreover,the performance analysis shows that the algorithm has more obvious advantages than the binary search algorithm and the dynamic binary search 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 resulted from the data transaction between more tags and the reader at the same time.Anti-collision technique is a key technique in the RFID system.In this paper,the binary search algorithm and dynamic binary search algorithm is analyzed in detail,and a new anti-collision algorithm is put forward.According to the characteristics of the tags collision,the algorithm applies the obtained collision information and the method of the dormancy count,which improves identification efficiency and reduces the search range.Moreover,the performance analysis shows that the algorithm has more obvious advantages than the binary search algorithm and the dynamic binary search algorithm.

Why it matters

OpenAlex reports 12 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 resulted from the data transaction between more tags and the reader at the same time.Anti-collision technique is a key technique in the RFID system.In this paper,the binary search algorithm and dynamic binary search algorithm is analyzed in detail,and a new anti-collision algorithm is put forward.According to the characteristics of the tags collision,the algorithm applies the obtained collision information and the method of the dormancy count,which improves identification efficiency and reduces the search range.Moreover,the performance analysis shows that the algorithm has more obvious advantages than the binary search algorithm and the dynamic binary search algorithm.

Key concepts: Collision, Binary search algorithm, Computer science, Radio-frequency identification, Algorithm, Binary number, Key (lock), Identification (biology)

Related papers

Back to paper searchBrowse research topicsOriginal source
Research on anti-collision algorithm in Radio Frequency Identification system — Research Paper | ScholarLens