基于二进制搜索算法的RFID系统防碰撞算法

An Improved Anti-collision Algorithm Based on Binary Search Algovithm in the RFID System

为了有效解决二进制搜索算法标签识别延时过长的问题,提出了二进制搜索算法的一种改进算法,通过设置堆栈,变量Count,引入了反向搜索的机制.仿真试验结果表明该改进算法显著地减少了读写器向标签发送的请求次数,解决了二进制搜索算法延时过长的问题,提高了标签识别的效率.

How to quickly and accurately identify the tags in the region of the reader is a key issue of the RFID anti-collision algorithm. In order to efficiently solve the problem that it takes so long a time for the binary search algorithm to identify all the tags in the region of the reader, it proposes an improved anti-collision algorithm, based on the binary search algorithm. By setting a stack and a variable count, it introduces the converse search. Simulation resuits show that the improved algorithm significantly reduces the number of requests which the reader sends to the tags ,that the improved algorithm has solved the long delay problem of the binary algorithm, and that it improves the efficiency of the tag＇s identification.