引言 

　　无线射频识别（RFID）技术是一种非接触式的自动识别技术，其原理是利用射频信号的传输特性，对贴有标签的目标加以识别并获取相关信息。它成功地将射频识别技术和IC卡技术结合起来，解决了无源和免接触信号获取这一难题。由于目前对识别距离的要求越来越高，高频系统的研究已经成为一个热点。但在提供远距离多目标识别优点的同时，多个标签同时应答一个阅读器，或者多个阅读器同时对一个标签进行识别的数据冲突的情况也凸显出来，本文中，将重点讨论一种针对于UHF频段的改良动态二进制搜索算法，用于解决这种冲突问题。

　　1 目前基本的防冲突方法

　　RFID系统的防冲突问题属于多址通信问题，在目前的射频识别系统中，主要是采用TDMA技术，使每个电子标签在单独的某个时隙内占用信道与读卡器进行通信，防止碰撞的产生，数据能够准确地在读卡器和电子标签之间进行传输。实际的射频识别系统常用的防冲突算法主要有ALOHA算法、时隙ALOHA算法、二进制搜索算法和动态二进制搜索算法等。由于二进制搜索算法对于标签硬件要求较低，实现灵活等特点，下面主要介绍基于二进制搜索算法的一些防冲突算法及改良算法。

　　2 基于二进制搜索算法改良的防冲突算法

　　2．1 二进制搜索算法 

　　实际应用中，使用较多的防冲突算法是“二进制搜索算法”，二进制搜索算法系统是由在一个读写器和多个电子标签之间规定的相互作用顺序构成的，从同时进入读卡器作用范围的标签中选出一个电子标签进行通信。实现二进制算法需要三个必要条件。

　　A 读卡器能定位出在读卡器中数据碰撞比特的准确位置，这需要使用Manchester编码。
　　B 标识电子标签身份的序列号必须是唯一的。
　　C 需要一组指令，这组指令由读卡器和标签交互之用。

　　二进制搜索算法的工作流程如下：

　　①当射