RFID，即Radio Frequency Identification，全称为“无线射频识别”，是一种利用无线射频而实现非接触式地读取并修改物体信息的技术。整个识别过程需要事先在物体上附着标签，由阅读器发射无线射频信号，以激发在其作用范围内的标签响应;或由标签发射无线射频信号，由附近的阅读器接收并响应。以上两种方式，前者使用的是被动式标签，后者使用的是主动式标签。
　　不论是使用被动式标签，抑或是使用主动式标签，RFID都不可避免地会面临碰撞。当一个阅读器附近存在多个标签同时响应阅读器时，阅读器面临应该和哪个标签建立通讯的问题，此时产生的碰撞称为标签碰撞;而当一个标签发出信号，被周围多个阅读器同时发现时，标签面临应该和哪个阅读器建立通讯的问题，此时产生的碰撞称为阅读器碰撞。碰撞问题一直是RFID在使用和推广中所面临的主要问题之一。
　　本文针对RFID的标签防碰撞问题展开研究。由于应用的场景不同，RFID标签防碰撞主要有基于ALOHA和基于树的两类算法。论文分别对这两类标签防碰撞算法进行分析和改进，其中，基于ALOHA的改进点包括空时隙调整，多标签部分识别，分情况使用标签预测方法;基于树的算法是以二叉搜索树为研究点，改进点是在动态后退机制的基础上，增加1个碰撞位直接识别，而2个碰撞位用4个时隙呼唤对应的标签响应的机制，并使用了合理的分组策略。最后，论文分别对这两类算法及其改进在MATLAB下进行仿真实验，实验结果证明，论文对这两类算法提出的改进都是有效的。