Abstract: As there is redundant communication data in multi-state binary algorithm of anti-collision, information preprocessing and partly receive mechanisms are introduced for algorithm improvements. Only the collision information is dealing with in the identification process, and reader only receives part data from tags, avoiding data sent and received repeatedly. Different instructions make state flags self-change, thus the interaction times and the communication data are reduced greatly. Simulation for the algorithm is done in Java. The results show that the new algorithm has obvious advantages in reducing the communication data when the collision bits are not continuous, and collision rate is lower 25%. Excluding the information pretreatment, the new algorithm has more significant advantage at any collision rate.

Key words: anti-collision, radio frequency identification, pretreatment mechanism, multi-state binary, dynamic binary

摘要： 针对多状态二进制防碰撞算法通讯数据存在冗余的情况，引入信息预处理与阅读器部分接收机制。在识别过程只处理冲突位，阅读器只接收并记录标签部分数据，尽量避免数据重复发送与接收，状态标志根据不同指令做变化，减少交互次数，从而降低通讯数据量。采用Java进行算法模拟仿真，结果表明，在碰撞位不连续，碰撞位冲突率低于25%时，算法在减少通讯量方面，具有明显优势。若不计入预处理过程，该算法在任何碰撞位冲突率下通讯数据量都有较大优势。

关键词: 防碰撞, 射频识别, 预处理机制, 多状态二进制, 动态二进制