射频识别(RFID,Radio Frenquency Identifitation)技术是一种非接触性数据自动采集技术,它以空间电磁波作为传输媒介以达到双向通信、自动识别的目的。由于具有工作环境要求低,可以自动高速识别,准确实时批量,而且成本低、寿命长,更适合与各种自动化处理设备配合使用等显著优点,被称作第三代识别技术,是当前发展最为迅速、潜力最大的新兴技术之一。数据的完整性问题是制约RFID发展的重要因素之一,它直接关系到整个系统的性能优劣程度。标签碰撞问题是影响数据完整性的一个重要方面,分为阅读器碰撞和标签碰撞,解决碰撞的方法就称为防碰撞算法。相对于阅读器碰撞而言,在一个RFID系统中标签碰撞发生的概率更大。因此,标签的防碰撞问题是解决RFID系统碰撞问题的重点。标签的碰撞是指在阅读器的作用范围内一个以上的标签同时向阅读器发送数据,从而导致的信号干扰使标签无法得到正确识别,也即是多目标识别问题。作为目前唯一能够实现多目标同时识别的无线射频识别技术,多目标的同时识别既是无线射频识别技术的优势,又是无线射频技术的挑战性技术难题。本文首先简要的介绍了一些基本概念,然后介绍了RFID标签碰撞问题和当前流行的防碰撞算法。在总结分析ALOHA算法、一些改进的ALOHA算法、二进制搜索算法、一些改进的动态二进制搜索算法等标签防碰撞算法的基础上,提出了一种新的标签防碰撞算法——基于ALOHA的预分隙防碰撞(AMAS)算法。由于新算法使得阅读器和标签不再需要重复发送已知信息,冗余信息的传送数量得到了最大化的减少。由于系统不采用编码,因此提高了一倍的传码效率。仿真结果和数学分析表明本文给出的新型算法的性能显著优于既有的经典确定性算法,尤其适用于多标签应用环境。达到了既能有效防止标签碰撞,又能降低阅读器功耗的目的。