射频识别(Radio Frequency Identification, RFID)技术是从二十世纪九十年代逐步发展起来的一项先进的自动识别技术。它通过射频信号进行非接触式的双向数据通信,从而达到自动识别对象的目的。它具有识别速度快,成本低,能够对数据进行读写等优点,已被广泛应用于物流管理、公共交通、身份识别、供应管理、公共安全、跟踪定位等多个领域。随着RFID技术的发展,如何实现同时与多个目标之间正确的数据交换,即解决RFID系统中阅读器工作区域内多个电子标签要求通信而产生的碰撞问题,成为了限制RFID技术发展的难题,解决该问题的算法,称为RFID系统的防碰撞算法。在各种防碰撞算法中,二进制树算法作为一种确定性算法,能够有效地解决碰撞问题,提高了信号传输速度。二进制树算法信道的利用率高,需要的时隙少,准确率高,系统的稳定性好。因此,它被广泛应用于RFID系统中,但它也存在着寻呼次数多、识别周期长、能耗量大、系统吞吐量小等缺点。本文对RFID系统二进制树防碰撞算法进行了理论与实践方面的探讨,主要分为三个方面：(1)对基本二进制树防碰撞算法进行了深入地研究,详细地描述了该算法的基本原理、执行过程和系统的吞吐性能,并在实例中演示了该算法；(2)在基本二进制树防碰撞算法的基础上,提出了一种改进型的二进制树防碰撞算法。考虑到电子标签发生碰撞的比特位位置的不确定性,增加了锁位寻呼指令,将发生碰撞的比特位锁定,在锁定位上进行二进制树防碰撞处理,这样可以有效地去除寻呼过程中信息冗余的那些位,以提高系统的性能；然后阐述了改进的二进制树算法的编码方式和指令,论述了该算法的基本原理和工作流程,并在实例中演示了该算法；(3)在阅读器的寻呼次数、传输时延、电子标签能耗以及系统吞吐量四个方面对新算法的性能进行了分析与仿真,分析与仿真结果表明,改进后的二进制树算法较其它二进制树算法有着更小的阅读器寻呼次数、更短的传输时延、更低的电子标签能耗,以及更高的系统吞吐量。