高效的RFID混合询问树防碰撞算法

摘要

在RFID系统中,一种有效的标签防碰撞算法是实现标签快速识别的重要方法.提出了一种高效的混合询问树算法来实现标签快速有效的识别.该算法在QT的基础上,结合时隙补偿机制,利用三位连续比特位中“1”的个数来确定标签的传输时隙,并结合动态二进制算法来减小传输时延.仿真表明,对于随机产生的标签与,顺序产生的标签,该算法的识别效率分别提高了44.8％与84.7％.%An effective tag anti-collision algorithm is an important way for tag fast identification in RFID system. This paper presented an efficient hybrid query tree algorithm to achieve rapid and effective identification tags. The algorithm was based on the QT, combined with a slotted backoff mechanism, using the number of value "1" of the three consecutive bits to determine the transmission time slots of tags, and combined with the dynamic binary algorithm, reducing the transmission delay. Through simulation, this algorithm' s identification efficiency enhanced 44. 8% and 84. 7% for the random assignment and the sequen- . Tial assignment tags.