具体介绍了射频识别系统的防冲突算法改进与实现

防碰撞算法 标签反碰撞算法对于射频识别（RFID）系统的识别能力至关重要， 同时还关系到阅 读器的实现难度与标签成本， 是RFID 系统的关键技术之一. 标签冲突问题和计算机 网络冲突问题类似， 但是由于RFID 系统本身的一些限制， 应用于传统网络中的很多 反碰撞技术无法或很难在RFID 系统中直接应用. 目前， RFID 系统的标签反碰撞算 法以时分复用（TDMA）为主， 主要可以分为基于ALOHA 的算法和基于树的算法. 基 于树的反碰撞算法又可以分为二进制树算法和查询树算法两种类型[1

在射频识别系统中，须采取有效的防冲突算法解决多个标签与阅读器数据交换时引起的数据冲突问题。在对ALOHA算法和二进制算搜索法进行分析的基础上提出一种新的防冲突算法。该算法采取动态互补的二进制树形搜索法，充分利用已得到的冲突信息，有效减小了判决过程中数据的传输量，提高了标签的识别效率。仿真结果表明，改进后的算法可有效解决标签间的冲突。