射频识别(Radio Frequency Identification,RFID)技术是利用射频信号通过电磁耦合方式来实现非接触式自动识别的技术.与传统的条形码技术相比,RFID技术具有更高的安全性、能适应不同的环境需求、可识别高速移动的物品以及支持大量唯一的用户ID等优点.凭借这些优点,RFID技术可以极大地提高各个领域的自动化管理水平,如物流和供应链的可视性、物品追踪、交通运输等.　　在实践中,标签碰撞问题成为制约RFID技术性能的关键因素.因此,在成本可接受、技术可实现的前提下,研究复杂度更低、稳定性更好的标签防碰撞算法有着重要意义.　　论文首先对主流的RFID标准体系以及RFID的系统结构和工作原理做了简单说明,并对常见的标签防碰撞算法做了介绍和仿真.然后,针对传统的帧时隙ALOHA算法存在吞吐率较低的不足,论文提出了结合查询树的改进型帧时隙ALOHA算法(IQFSA算法).该算法结合了多元查询树算法和帧时隙ALOHA算法的优点,通过在帧时隙ALOHA算法的每个碰撞时隙嵌套改进的多元查询树算法,有效的解决了ALOHA算法的"饥饿"问题,仿真表明,该算法的吞吐率可达到43%以上.其次,论文还提出了结合碰撞位检测的动态帧时隙ALOHA算法(CDFSA算法),该算法利用碰撞位检测技术和双响应机制,通过一次查询便可识别两个标签发生碰撞的情况,有效的提高了算法的识别效率.最后,在现有碰撞树算法的基础上,论文提出了基于映射分组的改进型碰撞树算法(ICTMG算法),该算法首先提出了一种映射编码方案,然后根据碰撞树中发生碰撞的比特位数的不同而采用相应的映射编码,通过映射编码可完全去除空查询,理论分析和仿真表明,该算法的吞吐率可在67%以上,随着非碰撞位数的增多,算法性能还将有所上升.