一种基于查询树的RFID防碰撞优化算法

为了提高RFID系统多标签情况下的标签识别效率,分析了现有的二进制树机制算法,提出了一种基于查询树的RFID防碰撞优化算法,旨在减少算法搜索次数和传输数据量。该算法通过引入查询栈以实现带记忆的动态查询来较少搜索次数;通过引用数组和寄存器来存储非碰撞位和碰撞位置并优化查询命令和标签回传信息来减少传输数据量。分析与仿真结果表明,该算法在搜索次数上和在数据传输量上比之经典二进制防碰撞算法有了较大地减少,算法的平均识别效率达到了0.65左右,达到了较高水平。