射频识别(RFID)技术是一种非接触式的自动识别技术，通常由读写器、电子标签和计算机数据管理系统三部分组成，通过DSRC短程通信技术进行数据传输和交换。RFID系统工作时，如果遇到两个以上电子标签都在读写器信号的覆盖范围内，则各个电子标签会同时对读写器发出信号，从而造成各电子标签间数据的碰撞，使读写器不能正常读取各个电子标签内的有关数据，这就是RFID系统中的多路存取问题。因此只有解决好电子标签的碰撞问题，才能使RFID系统正常工作，而解决电子标签防碰撞问题的关键是优化的防碰撞算法。

　　现有的RFID防碰撞算法都是基于TDMA算法，可划分为Aloha防碰撞算法和基于二进制搜索BS(Binary search)算法两大类。Aloha是一种随机接入算法，这种算法多采取“标签先发言”的方式，即标签一旦进入阅读器的阅读区域就自动向阅读器发送其自身的ID，随即标签和阅读器间开始通信。在标签发送数据的过程中，若有其他标签也在发送数据，将发生信号重叠从而导致完全冲突或部分冲突，阅读器检测接收到的信号来判断有无冲突。如果发生冲突，阅读器将发送命令让标签停止发送，随机等待一段时间后再重新发起查询。该算法特点是：算法简单、便于实现，适用于低成本RFID系统。但是由于该算法的时隙是随机分配的，当大量标签并存时，帧冲突严重。而基于BS算法是通过多次比较，不断筛选出不同的标签号，时分复用地进行读写器和射频卡之间的信号交换，以一个独特的序列号识别射频卡为基础。为了从一组射频卡中选出其中的一个，读写器需要发出一个请求命令，有意识地将射频卡序列号传输时的数据碰撞引导到读写器上，即让读写器来判断是否发生碰撞。如发生碰撞，则缩小范围进行进一步搜索。这类算法虽然识别效率高，但是算法比较复杂，识别时间较长。本文在二进制防碰撞算法的基础上提出一种改进的防碰撞算法。