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