跳跃式二进制防碰撞算法的设计与实现

Design and Implementation of an Anti-collision Algorithm of Jumping Binary

标签碰撞是射频识别系统中的关键问题,它降低了标签的识别速率,增加了RFID系统的时间开销以及无源标签的能量消耗。文中针对射频识别系统中的标签识别率不高的问题,提出并设计了一种适用于FPGA实现的新型防碰撞算法。该方法结合二进制树算法和后退式索引算法,通过曼彻斯特码解码,实现碰撞位的位置判断,在执行过程中跳过了完整二进制树的空闲节点。性能分析和FPGA实现测试显示,该算法识别效率接近于50%,在识别效率以及吞吐率方面都有很大的改善。

RFID tags collision is a key problem in the RFID system, which increases the energy consumption and time overhead of passive tags, reducing recognition rates. Aiming at the label recognition rate is not high for the radio frequency identification system, put forward and design a new kind of anti-collision algorithm is suitable for FPGA to realize. This method is combined with the binary-tree algorithm and binary anti-collision algorithm, implement the position of judging the collision bit by the Manchester decoding, skip during the execution complete binary number of idle nodes. Analysis of performance and the results of FPGA implementation show that the proposed algorithm has improved the identification efficiency and the throughput, and the identification efficiency nearly to 50%.