摘要： 树型防碰撞算法在标签数目过多的情况下，由于树的深度过深导致标签识别效率低。为此，提出一种基于伪ID码的树型防碰撞算法。阅读器利用标签数量预测算法，检测出识别范围内未识别标签的大致数量并发给其标签。标签根据数量随机生成一个数字，作为自己的伪ID码。阅读器依次查询伪ID码，若发生碰撞，则利用碰撞跟踪树算法进行识别，在识别标签的过程中通过伪ID码降低查询树的深度，提高标签的识别效率。理论分析和仿真结果表明，与CTT算法和QT算法相比，该算法吞吐率分别提高了15%和74%，并且能够有效加快标签的识别速度，减少时隙总数。

关键词: 无线射频识别, 防碰撞, 碰撞跟踪树, 伪ID码, 吞吐率

Abstract: In the case that a tree-type anti-collision algorithm has too many tags,the efficiency of tag recognition is low due to the depth of the tree.Therefore,this paper proposes a tree anti-collision algorithm based on pseudo ID code.The reader uses the tag number prediction algorithm to detect the approximate number of unrecognized tags within the recognition range and send them to the tag.The tag randomly generates a number as its own pseudo ID code.The reader sequentially queries the pseudo ID code,and if a collision occurs,it uses the Collision Tracking Tree(CTT) algorithm for identification.The algorithm reduces the depth of the query tree and improves the recognition efficiency of the tag through the pseudo ID code in the process of identifying the tag.Theoretical analysis and simulation results show that compared with the CTT algorithm and the QT algorithm,the throughput rate of the algorithm is increased by 15% and 74% respectively.At the same time,the speed of tag recognition is effectively improved and the total number of timeslots is reduced.

Key words: Radio Frequency Identification(RFID), anti-collision, Collision Tracking Tree(CTT), pseudo ID code, throughput rate

中图分类号: 

• TP301.6