摘要： 针对无线射频识别(RFID)技术系统中的标签碰撞问题，采用混合查询树与多叉树结合的方法，提出一种改进的混合查询树防碰撞算法。在QT算法的基础上，通过标签序列生成器判断标签碰撞信息，结合八叉树询问机制，避免空闲周期和延迟时隙产生，减少碰撞以及标签冲突和系统开销。实验结果证明，该算法优于QT、HQT算法，可减少查询次数和系统通信量，改进的混合查询树算法的识别效率较HQT算法提高46.1%。

关键词: 无线射频识别, 标签, 查询树, 匹配前缀, 八叉树, 防碰撞

Abstract: To solve the tag collision problem in Radio Frequency Identification(RFID) system, an improved hybrid query tree anti-collision algorithm is proposed, which adopts the method of hybrid query tree algorithm and multiple ary tree. The algorithm is based on QT algorithm, uses the tags’ collision information generated by tag sequence generator, combines 8-ary query trees, avoids idle circle and compensate slot, reduces tag collisions and system consumption. The results show that, compared with QT and HQT algorithm, the proposed algorithm has lower query times and communication bits between reader and tags, and the improved hybrid query tree algorithm’s identification efficiency is enhanced by 46.1% compared with HQT algorithm.

Key words: Radio Frequency Identification(RFID), tag, query tree, matching prefix, 8-ary tree, anti-collision

中图分类号: 

• TP301