射频识别（Radio Frequency Identification，RFID）是近年来新兴的一种自动识别技术，被公认为本世纪十大重要技术之一。标签碰撞问题是RFID技术的研究热点，当多个电子标签同时响应读写器时，各电子标签间的信号会相互干扰，读写器不能正确识别标签信息，发生标签碰撞。碰撞会减慢标签的识别过程，影响系统识别效率。因此，需要防碰撞算法解决标签碰撞问题，以提高RFID系统的识别效率。本文简要介绍了RFID标签防碰撞算法的研究背景、RFID系统构成及其数据传输原理等相关理论，并对现有的各类标签防碰撞算法进行了详细的分析。本文的主要创新工作如下：(1)提出了一种基于标签ID分段识别的防碰撞算法（GPA）。GPA算法考虑标签密集度与标签ID长度两个方面，采用分组策略来减小每次应答标签的数量，从而减少碰撞。把标签ID分成两段，读写器先识别标签ID的第一段，再去识别ID的剩余部分，减少标签和读写器之间的数据传输量。求解了最优标签分组与最优标签ID分段长度，并对提出的算法进行了性能分析与仿真实验。(2)提出了一种改进的基于树的算法（EBSA）。EBSA算法考虑实际应用中标签通常处于运动状态，读写器根据标签进入识别区域的先后顺序依次识别标签分组。读写器识别标签分组时，在一轮查询中，标签根据ID中查询前缀之后的一位先后岔开发送数据。并且，读写器检测到数据中有两个碰撞位后，停止接收后续数据。对提出的算法进行了性能分析，并用C语言在VC6.0环境下进行了仿真实验。提出的算法能有效地避免标签漏读，减少查询次数与数据传输量，提高了识别效率。