无线射频识别技术(Radio Frequency Identification,RFID)是一种利用无线射频方式在阅读器和标签之间进行非接触双向数据传输,以达到目标识别和数据交换目的的技术。由于其具有非接触识别、可识别高速运动物体、抗恶劣环境、保密性强、可同时识别多个识别对象等优点,射频识别技术已成为当今自动识别数据收集行业发展最快的一种技术,目前其在交通管理、仓储管理和生产线自动化管理等诸多领域得到了越来越广泛的应用。标签防碰撞问题是射频识别的关键技术,防碰撞功能的实现是射频识别系统能够实际运用的必然要求。本文首先介绍了射频识别系统的组成及其工作原理,然后引出了射频识别系统的防碰撞问题。针对射频识别中的标签冲突解决方案进行了深入的研究。在分析了目前流行的标签防碰撞算法的性能特点之后,提出了两种改进的确定性标签防碰撞算法:基于动态二进制的改进树型搜索算法和基于子集划分的改进树型搜索算法。基于动态二进制的改进树型搜索算法通过简化阅读器发送的指令和冲突检测过程,并利用栈来保存已经被阅读器接收到的标签EPC数据,能最大化的降低阅读器与标签之间的通信量,有效的提高标签的识别速度。而基于子集划分的改进树型搜索算法延续了基于动态二进制的改进树型搜索算法优良的数据传输策略,并在此基础上通过划分标签子集以减少标签冲突发生的概率,从而降低了阅读器的查询次数。仿真结果表明,相比于目前的二进制树型搜索算法,本文提出的两种改进算法显著提高了性能,尤其在待识别标签数量较大的情况下,具有良好的应用前景。