射频识别（Radio Frequency Identification,简称RFID）是基于射频频段电磁原理的一项自动识别技术。该技术的优点主要体现在：非接触、读写操作灵活且速度快、安全性较高。因此这门技术在近几年里得到了迅猛的发展并且很快运用到了各项领域当中。可以预见在不远的将来，RFID系统将很快会取代现有的条形码、接触式IC等技术的应用。伴随着RFID相关技术的飞快发展，如何能够实现阅读器与多个标签之间数据的正确以及快速传输，即处理RFID系统中标签的碰撞也成为了限制RFID技术发展的一大难题。本论文从这些方面的问题作为切入点，深入地对RFID系统中的关键问题进行了详细的研究。其主要工作如下：首先，简要介绍了本课题研究所处的背景环境、研究的意义以及本课题在国内外研究的现状。其次，介绍了关于RFID系统的组成及其工作原理以及其应用标准等。第三，介绍了RFID系统中所出现的“碰撞”现象以及防碰撞的相关算法，其中有标签防冲突算法，包括基于ALOHA的算法以及基于二进制树的算法。同时对阅读器碰撞的算法也做了简要介绍。第四，提出了一种改进的动态帧时隙ALOHA算法。此算法主要通过对两种改进的随机标签估计算法的结合，可以在不提高系统的复杂性情况下，准确地估计出待识别标签的数目，从而使得标签更快更准的被识别出来。第五，在基于已有的RFID标签确定性防冲突算法中，提出了一种改进的时隙二进制算法，此改进算法能够减小数据传输过程中的冗余，通过性能分析比较能够得出，此算法相比较以前的算法在标签被识别的效率上有很大的改进。