引入信息预处理的多状态二进制改进算法

Improvement of multi-state binary anti-collision algorithm introduced information pretreatment

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

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 instruc-tions 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 algo-rithm has more significant advantage at any collision rate.