摘要：无线射频识别技术是一种非接触的自动识别技术，具有识别距离远、穿透能力强、多物体识别等优点，现已广泛应用于自动化、交通运输、控制管理、产品服务、证件防伪等领域。RFID系统由于信号在无线信道中相互干扰，就会发生冲突或碰撞，致使标签识别或数据采集失败，这就需要建立有效的防碰撞机制，即防碰撞算法或防碰撞协议，来协调标签与阅读器间的通信。 目前，RFID防碰撞算法的研究主要集中在Aloha时隙防碰撞算法和二叉树搜索防碰撞算法。但Aloha时隙防碰撞算法存在某个标签始终无法被识别的现象；二叉树搜索算法可以避免这个问题，但当标签数量比较大时，识别周期长，影响了RFID读写器的效率。

关键词：rfid 防碰撞算法 二叉树搜索 aloha 

单位：四川水利职业技术学院