射频识别(RFID)技术是自上世纪80年代以来迅速发展并逐渐走向成熟的一项自动识别技术,可以用来识别和跟踪几乎所有物理对象,并由此可以构建一个容纳和连结世界上所有物品的广泛的智能网络。RFID技术的发展将改变我们的生活,给全世界带来一场新的技术革命。当前,RFID技术的一个重要研究领域就是标签的防冲突方法。复杂的RFID系统中通常包含大量标签,如果多个标签在同一时刻发出请求与读写器进行交互,那么就发生了冲突现象,而旨在解决这种冲突现象的信道复用方法的好坏直接决定了整个系统的效率。本文介绍了RFID系统的基本组成结构和工作原理,以及基于时分复用原理的多种经典防冲突算法。这些算法可以分为两大类,即基于退避的随机性算法和基于树的确定性算法。本文详细评估了两类中处于相对领先地位而受到广泛关注的两种算法,指出了它们的内在缺陷。在此基础上,本文提出了一种同时具备上述两类思想的混合型防冲突算法,并用理论推导确定了这种混合算法在效率上的优势。同时,本文还对混合算法进行了多轮仿真,结果显示混合算法在吞吐率、内存消耗、通信总比特数等多项指标上对已有算法具有优势。最后,本文还基于这种混合算法给出了一个VLSI电路参考设计方案。由于混合算法在计算复杂度和存储空间上的低要求,这个电路设计方案完全能够在一般的可编程器件上实现,并且获得理想的识别速度。