摘要: 为解决无线射频系统的标签冲突问题,提出一种改进的二进制搜索防冲撞算法。使用曼彻斯特编码按位识别碰撞信息,只传输冲撞位,以减少总的传输数据量,引入休眠计数器减少算法的识别范围,采用回退策略降低阅读器发送请求命令的次数。仿真结果表明,该算法能有效减少搜索次数和传输时延,提高系统的识别效率。
关键词:
无线射频识别,
防冲撞,
二进制搜索,
冲撞比特,
回退策略,
识别效率
Abstract: 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.
Key words:
Radio Frequency Identification(RFID),
anti-collision,
binary searching,
collision bit,
back-off strategy,
recognition efficiency
中图分类号:
王民, 郭江坤, 杜军朝, 刘树君, 要趁红. RFID系统中二进制搜索防冲撞算法研究[J]. 计算机工程, 2012, 38(19): 269-273.
WANG Min, GUO Jiang-Kun, DU Jun-Chao, LIU Shu-Jun, YAO Chen-Gong. Research on Binary Searching Anti-collision Algorithm in RFID System[J]. Computer Engineering, 2012, 38(19): 269-273.