栗华，贾智平，王洪君，刘琚,3

（1. 山东大学 计算机科学与技术学院，山东 济南 250100; 2. 山东大学 信息科学与工程学院，山东 济南 250100；3. 西安电子科技大学 综合业务网理论及关键技术国家重点实验室，陕西 西安 710071）

1 引言

在标签密集的RFID应用系统中，一个阅读器的作用范围内常常同时存在 2个或 2个以上的标签。此时，阅读器所发出的查询命令往往会引起多个标签的同时响应。这些响应信号混叠在一起，就会使标签响应信号难以被阅读器辨识，从而引起多标签冲突(multi-tags collision)[1]。阅读器为完成对所有标签信息的阅读，应将这些冲突的标签逐个区分开来，然后再和它们逐个通信。阅读器完成这类工作所使用的算法就是多标签防碰撞算法（multi-tags anti-collision algorithms）。RFID防碰撞算法的标签识别率（即：阅读器每次阅读操作可以成功读取的标签数，有时也称为防碰撞算法的算法效率）与阅读器的标签吞吐率（阅读器在单位时间内可以成功读取的标签数）密切相关，也与整个RFID应用系统的工作效率密切相关。

目前，常用的UHF RFID标签防碰撞算法有2类，一类是基于Aloha技术的随机性防碰撞算法，另一类是基于二进制树搜索技术的确定性防碰撞算法。前者要求标签在发生碰撞后重新随机选择发送时隙，后者将标签进行树形分类，逐步缩小响应标签群的范围。这2类防碰撞算法的目的都是缩小标签响应范围，最终使同一个时刻只有一个标签对阅读器的查询命令做出响应。为此，阅读器和标签之间需要多次协调通信，从而使得单标签识别时间加长，阅读器的标签识别率降低。……