射频识别技术,是从二十世纪90年代兴起的一种非接触的自动识别技术,是自动识别技术在无线电技术方面的具体应用和发展。RFID技术具有精度高、适应环境能力强、操作快捷、使用寿命长、读取距离大、标签数据可加密、存储数据容量大等许多优点。随着RFID技术的不断成熟,对供应链管理、物流、自动化、交通运输控制管理和零售等领域产生越来越重要的影响,并将成为未来自动识别技术的主流,具有十分广阔的应用前景。RFID数据的完整性问题是制约RFID发展的重要因素之一,直接关系到整个系统的性能优劣程度。碰撞问题是影响数据完整性的一个重要方面,有阅读器碰撞和标签碰撞之分,解决碰撞的方法就称为防碰撞算法。相对于阅读器碰撞而言,系统中标签碰撞发生的概率更大。因此标签的防碰撞问题成了解决RFID系统碰撞问题的重点。标签的碰撞是指阅读器的作用范围内一个以上的标签同时向阅读器发送数据,导致的信号干扰使标签无法正确识别,也即是多目标识别问题。作为目前唯一可实现多目标同时识别的RFID技术,多目标的同时识别既是RFID技术的优势,又是RFID技术的挑战性技术难题。本文对国内外文献的搜索、整理、分析和综合的基础上,对标签的反碰撞问题作了深入的研究,主要作了如下的工作:1、把区域的最小全覆盖理论应用到RFID系统中来,在系统无盲区的情况下,尽量使用最少的阅读器;2、提出了一种分区的思想,分区解决整个RFID系统中的标签碰撞和阅读器碰撞问题;3、分别针对标签碰撞与阅读器碰撞问题,对现有的效率较高的算法进行了分析与总结。