RFID(无线射频识别技术)是一种被广泛应用在物联网系统中的自动识别技术,当前在实际应用场景中的标签碰撞问题是影响RFID性能的重要因素。本文针对经典RFID防碰撞算法中存在的信息冗余大、运行效率低的问题,对算法进行了改进,在信息预处理的基础上基于碰撞位信息来构造二叉树,有效减少了通讯量,提升了识别效率,为进一步完善RFID系统的功能提供了新的思路。