摘要：在 RFID 系统中，阅读器读取标签的效率与解决标签发生碰撞的方法密切相关。目前采用多叉树查询是一种较好的多标签防碰撞方法。它能减少碰撞时隙，再通过额外的查询来减少空闲时隙。但额外的查询也增加了新的开销。本文提出了一个自调整混合树 RFID 多标签防碰撞算法，该算法根据最高两个碰撞位的特征，在不增加额外查询的条件下，自调整搜索树的叉数，从而避免了一些碰撞时隙和空闲时隙。通过对算法的性能分析和仿真结果可以看到，自调整混合树 RFID 多标签防碰撞算法具有较少的时间复杂度和通信复杂度，识别效率也明显高于其他多叉树算法。

关键词：射频识别 混合树 防碰撞算法 

单位：湖北大学计算机与信息工程学院; 湖北武汉430062; 华中师范大学计算机学院; 湖北武汉430079; 华中科技大学计算机科学与技术学院; 湖北武汉430074; 中国电力科学研究院; 北京100192