一种改进的二进制防碰撞算法

An Improved Binary Anti-Collision Algorithm

采用一种改进的防碰撞算法,以求有效的解决RFID系统通信时存在的碰撞问题。首先对常用的几种二进制防碰撞算法进行分析与比较,在此基础上运用后退原则与记录的碰撞位信息,利用标签的唯一性和分组方法进行识别。经过实验仿真得出结论:新算法查询次数仅为后退式算法的2/7,传输的比特量较常用的二进制算法减少了59%以上。

An improved algorithm of anti-collision algorithm is used to solve the collision problem existing in RFID system effectively.Firstly,several frequently-used binary anti-collision algorithms is analyzed and compared.By using the backward principle,the recorded collision information,the uniqueness identifies tags and grouping method to identify.The results of experimental simulation show that the query times of the new algorithm is 2/7 times than that of Return type algorithm,the length of transmitted datum of the new algorithm is being reduced by 59 percent over common binary anti-collision algorithm.