无线射频识别(Rradio Frequency Identification)简称为RFID,是物联网中核心技术之一,通过利用无线射频信号实现对被识别目标的自动识别。由于该技术具有无需人工操作、非接触自动识别和识别速度快的优点,使其在科技信息化的当代得到了快速的发展。但在阅读器与标签进行数据信息传递的过程中,当多个标签同时传递数据时会产生信息间的干扰,导致标签信息的误读和漏读,影响RFID技术的应用。本文主要对解决标签碰撞问题的防碰撞算法进行研究,首先阐述了典型ALOHA类算法的工作原理、实现过程和每类算法的优缺点,针对动态帧时隙ALOHA算法时隙调整不灵敏和分组动态帧时隙ALOHA算法组内碰撞率高的问题,提出相应的两种不同的改进方案。第一种是针对标签数量较少的场所,提出了基于黄金分割的动态帧时隙ALOHA防碰撞算法。典型动态帧时隙ALOHA算法中存在大量的空闲时隙和碰撞时隙,而帧内时隙数的调整仅依赖于标签数量的估计,不利于时隙的快速调整,影响系统的识别效率。因此,本文根据标签到达阅读器范围内的概率分布的特点,并结合黄金分割法思想,通过设置阈值条件来优化帧内时隙的数量。仿真结果表明,该算法能够有效减少所需总时隙数和空闲时隙数,提高了系统的识别效率和时隙利用率。第二种是针对标签数量较多的场所,提出了基于哈希分组的动态帧时隙ALOHA防碰撞算法。该算法主要针对DFSA算法应用的局限性和分组DFSA算法组内标签碰撞率较高的问题,通过对最优识别效率下标签分布情况的分析,首次提出一种新的基于哈希函数分组的动态帧时隙ALOHA防碰撞算法。算法首先根据标签符合二项分布的特点和概率论原理,采用一种新方法估计初始标签数量,然后通过构造哈希函数对标签适当分组,再对分组标签逐一识别。仿真结果表明,本算法通过增加标签的分组数,减少了每组内响应标签的数量和时隙内标签的碰撞率,与已有算法相比,改进算法实现简单且取得了稳定的较高的系统识别效率,降低了系统计算复杂度,缩短了标签的识别时间。