中文摘要：

无线射频识别（RFID）系统采用的防碰撞算法直接决定了系统的工作效率。在查寻树（QT）算法的基础上提出了一种改进的混合查询树（IHQT）标签防碰撞算法。标签产生碰撞时,碰撞节点会裂分为多个子节点。为了避免空闲时隙的产生,IHQT算法在阅读器查询碰撞标签之前增加一个分支预测阶段,提出的分支预测方法可以准确地预测查询树中空闲时隙的位置,阅读器产生新的查询前缀时,不产生访问空闲时隙的查询前缀,从而完全避免了空闲时隙的产生。算法的性能分析和仿真结果表明,IHQT算法在阅读器开销少量增加（分支预测位n≤2）甚至明显减少（分支预测位n≥3）的前提下,时隙数、吞吐率有了显著的改进,优于已有的查寻树防碰撞算法。

英文摘要：

The anti-collision algorithm determines the operating efficiency of RFID systems.An improved hybrid query tree（ IHQT） anticollision algorithm is presented in this paper,which is based on the query tree algorithm.When collision occurs,the collided node will split into some child nodes.IHQT addes a branch prediction stage before the reader query collided tags to avoid the idle slots.The branch prediction method presented in this paper can predict the location of idle slots accurately.When the reader generates new query prefixes,those query prefixes which visit the idle slots will be avoided successfully.The performance analysis of algorithm and simulation results show that under the premise of a small increase even significant decrease in the query times of reader,the number of timeslots and throughput of IHQT algorithm are significantly better than the existing query tree anti-collision algorithms.