RFID系统中二进制搜索防冲撞算法研究  

Research on Binary Searching Anti-collision Algorithm in RFID System

作　　者：王民[1] 郭江坤[1] 杜军朝[2] 刘树君[1] 要趁红[1] 

机构地区：[1]西安建筑科技大学信息与控制工程学院,西安710055 [2]西安电子科技大学软件工程研究所,西安710071

出　　处：《计算机工程》2012年第19期269-273,共5页Computer Engineering

基　　金：国家自然科学基金资助项目(60803152);国家科技重大专项基金资助项目(2010ZX03006-002-04);ISN国家重点实验室开放基金资助项目(ISN-9-09);教育部科学技术研究重点基金资助项目(109144)

摘　　要：为解决无线射频系统的标签冲突问题,提出一种改进的二进制搜索防冲撞算法。使用曼彻斯特编码按位识别碰撞信息,只传输冲撞位,以减少总的传输数据量,引入休眠计数器减少算法的识别范围,采用回退策略降低阅读器发送请求命令的次数。仿真结果表明,该算法能有效减少搜索次数和传输时延,提高系统的识别效率。To solve the problem of Radio Frequency Identification（RFID） tag collision.An improved binary search anti-collision algorithm is proposed.The algorithm uses the Manchester coding to identify collision bits,only transmits collision bits to decrease the total amount of data transmission.It also introduces dormancy counter to reduce the total quantity of transmission.And it adopts back-off strategy to reduce the number of reader requisition commands.Simulation results show that it can effectively reduce the number of search and delay and improve the recognition efficiency of RFID system.

关 键 词：无线射频识别 防冲撞 二进制搜索 冲撞比特 回退策略 识别效率 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]