何 烜，王红军，王伦文

（国防科技大学电子对抗学院，合肥 230037）

0 引言

射频识别（Radio Frequency Identification，RFID）技术作为物联网感知层的核心技术之一，是一种通过电磁波自动识别目标的技术［1］。其基本原理是利用天线间的近场耦合或反向调制耦合的方式来传递信息，以实现对目标物体的认证。与传统的识别技术相比，射频识别技术具有操作简单、穿透性强和自动化程度高等优点，在物流、门禁、工业生产、智能仓库以及车联网等领域得到广泛应用。

在实际应用中，经常会有大量标签等待识别，当读写器发出请求命令后，标签就会立刻响应该读写器，标签碰撞问题不可避免。很多学者对标签防碰撞问题展开了研究，主流算法分为两大类：基于二进制树的搜索算法和时隙ALOHA算法［2］。基于二进制树的搜索算法是利用曼彻斯特的编码特性去识别标签ID的碰撞位，然后通过不断确定碰撞位从而可以识别此标签。但是读写器修改多次碰撞位只能识别一个标签，则该算法吞吐率较低，识别时间长，性能较差，难以对大量标签进行识别。动态二进制树搜索（Dynamic Binary Search，DBS）算法［3］、自调整混合树（Adjustive Hybrid Tree，AHT）算法［4］对该算法进行了改进，改进算法在识别效率上有一定的提升，但依然存在识别时间长的问题。

时隙ALOHA算法是让标签在不同时隙内响应，当某个时隙内只有一个标签响应时，则读写器可成功识别此标签。然而当标签数量很多时，多个标签会在同一时隙中响应，则会出现碰撞，读写器就无法成功识别。针……