无线射频识别技术(RFID, Radio Frequency Identification)是一种无线通信技术,其碰撞问题日益得到关注。阅读器与标签之间能否正常通信,阅读器能否准确的读取标签的内容决定着该技术今后的发展。阅读器之间的碰撞相对来说比较容易解决,而要防止标签碰撞存在着一定的难度。目前的标签防碰撞算法主要集中于确定性防碰撞算法和随机性防碰撞算法这两方面,分别对应着基于二进制搜索树算法和基于ALOHA算法。论文根据随机性算法和确定性算法的优点和缺点,提出了一种混合的新的算法。动态帧时隙ALOHA算法能够动态的调整帧长以适应标签数,但是当标签数目超出了帧长的调节范围,该算法就会出现很多碰撞。而查询树算法只要时间足够,就能完全识别所有标签,但是当标签数目过大,其识别效率就会大大降低。如果将上述两种算法结合起来,就能很好的克服它们自身的缺点。基于反转查询树的动态帧时隙算法就是这样提出来的。反转查询树算法不仅克服了查询树算法匹配效率不高的问题,而且能将大量标签分类以适应动态帧时隙算法的帧长范围。最后再通过动态帧时隙算法调整最优帧长,识别每一个标签。通过MATLAB仿真比较,可以看出改进的算法在所用时隙数和吞吐率方面都优于原来的算法。