基于分组处理的RFID防碰撞算法

Tree-Based Anti-Collision Algorithm Radio Frequency Identification System

防碰撞算法是射频识别系统实现多目标识别的关键技术.针对基于二叉树的标签防碰撞算法存在识别次数较多和通信数据量较大的问题,提出一种新的基于分组处理的防碰撞算法.该算法将标签进行分组处理,直接用4个2位长的查询前缀去分裂标签集,读写器检测到数据中有2个碰撞位后不再接收后续数据,整个识别过程采用后退策略.仿真结果表明,该算法在查询次数和数据传输量均有较大提高.

The anti-collision algorithm is the key technology of radio frequency identification system to a- chieve multi-target recognition. To solve the problem of too many identification times and transmitted bits in some binary tree based sehemes,a new tree-based anti-collision algorithm is proposed. The algo- rithm divides tags into several groups. Four query prefixes which consist of two bits are directly used to split tag set, and the backtrack strategy is adopted to reduce identification times. The simulation results show that the algorithm significantly improves the query times and the data transmission.