RFID是一种非接触式的自动识别技术,它通过射频信号来识别目标,具有成本低、识别精度高、识别速度快、不受恶劣环境影响等优点,现已经得到广泛应用,但RFID系统中存在着标签碰撞问题。因此,降低标签碰撞率对RFID的有效应用极为重要。本文针对RFID系统的标签碰撞问题进行研究,主要工作如下:(1)提出一种改进的标签数目估算算法。使用本文算法克服了帧时隙ALOHA算法中帧长过长或者过短,都会降低系统效率的缺点。利用本文的标签估算算法,系统可以使发送的帧长度大小近似地等于标签数目,以提高算法的效率。本文将此算法与现存的几种估算算法进行了对比,通过仿真测试了它们估算的精确度。(2)提出一种改进的ALOHA低碰撞率算法。针对大部分RFID系统中,由于受到硬件限制,最大帧长只能为256的问题,本文的算法根据标签数目,对标签进行分组,再对组内标签进行识别,从而提高系统对标签的识别效率,并对其进行了性能分析和仿真。(3)提出一种基于动态分组的ALOHA低碰撞率算法。本文通过仿真分析,得出结论:同样发送最优帧,在标签数目较少时,帧时隙ALOHA算法可以达到较高吞吐率。结合这一结论,本文的算法动态地确定分组数目,保证每组内的标签数目不大于10。根据仿真结果可知,该算法降低了碰撞率,在吞吐率方面具有良好的表现。(4)提出了一种基于树的碰撞位探测的RFID防碰撞算法。这种算法克服了在基于树的防碰撞算法中存在的缺点:存在较多空时隙。本文算法通过探测模式,获得碰撞位的取值,再结合查询模式,识别出所有标签。结合性能分析和仿真实验,可以得出结论:本文提出的算法避免了空时隙,降低了系统的碰撞率,提高了吞吐率。本文的研究结果可以应用于RFID系统,可以降低碰撞率,提高标签的识别效率。