基于数据库的查询树反碰撞算法

摘要

在查询树标签反碰撞算法中,标签除自己的ID外,不需要额外的记忆,且计算功能简单,可以有效降低射频识别系统的成本.除基本的查询树算法外,目前已有多种改进的查询树算法,但这些算法都只是利用标签发送的ID进行识别[1,2].提出了一种利用标签数据库进一步提高识别速度的改进型算法,论文详细阐述了算法的原理和步骤,深入分析了该算法的算法复杂性和通信复杂性.理论分析和仿真表明,当标签密度小于50%时,算法可以有效减少查询次数,提高识别速度.