无线射频识别(Radio Frequency Identification,RFID)是一种非接触式的自动识别技术,它通过射频信号自动识别目标对象并获取相关数据,识别工作无须人工干预。RFID技术的应用给零售、物流等产业带来革命性变化。RFID系统中,标签使用共享的无线信道,在多标签同时处于阅读器识别范围的情况下,将引起冲突。在这种情况下,阅读器不能识别来自标签的响应。多标签的冲突问题会影响RFID系统的识别效率,阻碍其应用,因此如何避免多标签的冲突成为RFID系统中的一个重要问题。一个好的抗冲突算法对于一个有效的RFID系统具有重大意义。目前标签抗冲突方面已经提出了一些算法,但现有的算法无法满足当前实际应用中对多标签识别的需求,针对这个问题,本文对RFID系统的标签抗冲突算法进行了研究。首先,介绍了RFID系统原理,阐述了抗冲突技术的发展和意义,对常用的抗冲突算法进行性能比较和分析。针对二进制树形算法集合分裂速度慢、标签分裂不均匀问题,提出一种基于B+树的RFID抗冲突算法。本算法将冲突集合分裂成一个3阶的B+树,每次将发生冲突的集合分裂成3个子集,加快冲突集合的分裂速度。冲突集合相当于B+树的中间节点,每个子集分别对应于一个关键码。叶子节点或只包含一个标签或为一个空集合。为了防止集合分裂的不均匀,引入散列函数,使集合均匀分裂。仿真实验表明,B+算法减少了标签冲突的发生,缩短了标签识别延时,提高了识别性能。通过对RFID系统安全性方面的研究现状的分析,在基于B+树的抗冲突算法的基础上,提出了一种安全的B+树抗冲突算法,加入了对安全的考虑,不仅在数据交换前进行安全检测而且在抗冲突算法开始前也进行安全验证,从而在多标签情况下,系统能实现双重的安全保护,为维护RFID系统的安全性提供了一个新的思路。在基于B+树的抗冲突算法的基础上提出了一种改进的B+算法,在继承B+算法快速分裂冲突集合的优点的基础上,利用曼彻斯特编码特性和数组,缩短每个时隙标签的传输时间,仿真实验表明,该算法缩短了识别延时,提高了识别性能。