射频识别(RFID)技术是近年来兴起的一种非接触式的自动识别技术。与目前采用的条形码技术相比,RFID技术具有读取距离远、穿透能力强、效率高、信息量大等优势,并且在各个领域都有广泛的应用。因此射频识别技术的研究已经成为广大研究者关注的焦点。虽然射频识别技术具有很多优点,并在很多领域都有良好的应用前景,但是RFID技术仍然有很多问题需要解决,本文研究的标签碰撞问题就是其中之一。论文的主要工作包括以下几个方面:简要介绍了RFID系统的工作原理,并对系统的标签碰撞问题进行了详细地研究,分析了现有的防碰撞算法的优点与不足。目前解决标签碰撞问题的方法有基于退避思想的Aloha算法和二进制搜索算法。二进制搜索算法虽然识别效率比较高,但是泄露信息比较多,安全性比较差。Aloha算法主要有时隙的Aloha算法、帧时隙的Aloha算法和动态帧时隙算法,这几种算法实现比较容易,但是在标签数量很大时识别效率比较低。通过对Aloha算法的研究分析,针对Aloha算法的识别效率随着标签数的增加急剧下降的问题,本文提出了一种改进的动态帧时隙算法。该算法思想是,统计每一帧中发生碰撞的时隙数,根据碰撞时隙数、帧长度与标签数的关系估计出标签数,然后根据标签数动态调整帧长度的大小。通过实验表明,随着标签数增多,改进算法的识别效率比常用的最小值标签估计算法要高。为了解决在标签数大于500时效率急剧下降的问题,又提出了分组算法,该算法结合了改进的算法和最小值法,先用改进的方法估计出标签数,然后进行分组,在每一组内再采用最小值方法调整帧长度。通过实验表明,随着标签数增加分组算法的识别效率比较稳定约为0.34,而不分组的算法当标签数是1000时效率下降到0.28,显然分组算法在大量标签的识别中具有较高的效率。