基于冲突树的RFID自适应防碰撞算法

摘要

防碰撞算法是射频识别(RFID)系统中提高识别效率的关键技术.在对二进制搜索算法及其各种改进算法分析的基础上,提出了基于冲突树的标签自适应防碰撞算法(ACT).算法首先判定标签反馈信息冲突位,然后把首个冲突位作为冲突树的新节点,也就是标签分组的依据,合理利用堆栈和后退索引技术,把首尾冲突当做进一步搜索的条件.Matlab仿真结果表明该算法的有效性.ACT算法通过去除空时隙,减少重复信息,降低了识别通信量,提高了标签识别速度,适用于标签数量多、标签信息长度较长的RFID应用环境.