RFID技术作为自动识别技术的一个重要分支,近年来得到了非常快速的发展,并被应用到多个领域。但是对于RFID系统,目前还存在着许多的问题需要解决,这些问题正是阻碍RFID系统获得广泛应用的绊脚石,解决多标签的冲突问题是RFID重要的一个环节。本论文正是从这些多标签的防冲突算法着手,深入研究了RFID系统中的这个关键问题。主要工作如下:首先,介绍了本课题的研究背景、研究意义以及国内外的研究现状。详细介绍了RFID系统组成及原理,以及RFID目前的以标签供电方式、标签的数据调制方式、标签工作频率、标签可读性、标签感应距离等分类方式,并对针对RFID最基本的理论知识,如RFID能量和信号的传输过程以及天线技术进行了简单的说明。其次,着重介绍了TDMA算法中目前流行的ALOHA算法,详细的描述了纯ALOHA算法、时隙ALOHA算法、帧时隙ALOHA算法、动态帧时隙ALOHA算法的工作原理、算法的优点和弊端,并且经过MATLAB仿真通过。接着证明了当帧的长度等于标签的数目的时候,算法的效率最高。所以,算法的关键是估计系统中标签的数目。提出一种标签的估算方法,并且结合动态帧时隙算法,形成了一种基于ALOHA的新的RFID防冲突算法,最后通过对比理论值和仿真值对改进算法的性能进行了分析。最后,引入了TDMA算法中又一个重要的算法分支——二进制搜索算法,详细的给出了二进制搜索算法、返回式二进制搜索算法、动态二进制搜索算法的工作原理,并且给出实际的例子作为考察这些算法的依据。最后,结合这三种算法的优点,提出了“锁位”的概念,进而提出了一种改进的算法。在冲突处理过程中,只对发生冲突的比特进行锁定,采用后退策略,在锁定的比特上再进行二叉树防冲突处理。并且对这种改进的算法的性能进行分析和仿真,结果表明,锁位后退算法。在阅读器的寻呼次数、传输时延、标签能耗以及系统吞吐量方面,都明显优于二叉树搜索防冲突算法等二叉树算法。