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

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

作　　者：邓洁[1] 程良伦[1] 

机构地区：[1]广东工业大学自动化学院,广东广州510006

出　　处：《广东工业大学学报》2009年第3期72-76,共5页Journal of Guangdong University of Technology

基　　金：国家自然科学基金资助项目(60673132);广东省自然科学基金重点资助项目(07117421);广东省科技计划重点资助项目(2005B10101065);广东省自然科学基金重点资助项目(8251009001000002)

摘　　要：为了有效解决二进制搜索算法标签识别延时过长的问题,提出了二进制搜索算法的一种改进算法,通过设置堆栈,变量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.

关 键 词：射频识别 防碰撞算法 二进制搜索算法 堆栈 反向搜索 

分 类 号：TN92[电子电信—通信与信息系统]