射频识别技术(Radio Frequency Identification,RFID)是物联网核心部分,具有自动识别、读取信息迅速、信息存储量大、成本较低等优点。随着计算机与通信技术的快速发展,在未来RFID技术的使用将会更加的普及。RFID技术原理是阅读器与被识别的电子标签之间通过无线电波的方式在同一个信道里进行相互的通信,在通信的过程中如果在信道里有多个标签同时响应了阅读器时,那么此时标签被识别失败,这种情况称之为标签的碰撞。随着使用RFID技术场景中的标签数量的增多,标签之间产生的碰撞也会随之增多。因此,解决标签的碰撞,建立有效的防碰撞机制,成为国内外研究热点。在诸多标签的防碰撞算法中,确定性树型结构的防碰撞算法对电子标签能够完全识别,本文基于树形结构的多叉树防碰撞算法作为研究方向,主要介绍了RFID技术目前的使用和研究状况、RFID系统的组成结构及工作原理,几个典型的防碰撞算法,并在多叉树防碰撞算法的基础上做了如下改进:(1)通过对标签自适应识别算法的研究,对使用不同m叉树的改进的标签自适应识别算法(IACT)进行仿真实验,最终确定最优m叉树为四叉树。(2)使用数组存储方式代替栈存储方式,经过仿真实验验证数组存储方式在存储消耗上与标签数量的多少无关,从而降低阅读器存储的数据量。(3)通过最优m叉树提出综合型四叉树防碰撞算法,使用数组存储提高阅读器处理信息速度,使用m-M编码方式一次处理两个碰撞位,在标签中引用计时器来表面空闲时隙的产生,最终在最优m叉树基础之上进一步提高了性能。最后通过matlab仿真实验对新算法在时间复杂度、吞吐率和通信复杂度上与CT算法、QT算法和IACT算法对比验证了 CDQT算法性能的优越性,其中在时间复杂度上比CT算法降低了 25%左右,空间复杂度比CT算法降低了 20%左右。