一种改进的查询树RFID标签防碰撞算法

来源：计算机技术与发展杂志2015年第02期北京时间：

作者：姜武;杨恒新;张昀

摘要：RFID技术是一种非接触式的自动识别技术。随着RFID标签的大规模应用，标签的碰撞问题严重影响了RFID系统的性能，而防碰撞算法是解决该问题的关键。基于查询树防碰撞算法查询次数多的特点，文中提出了一种混合查询树防碰撞算法( HQT)。该算法结合动态二叉查询树和四叉查询树的优点，根据标签返回的碰撞信息动态地选择二叉查询树和四叉查询树的询问机制，提高了标签的识别效率，同时减少了阅读器识别标签所需的通信量。仿真结果表明，其吞吐率提高到59%左右。该算法能够提高系统的整体性能，特别是当标签数目多、标签ID位数长时，优势更加明显。

关键词：射频识别技术;防碰撞算法;混合;吞吐率;查询树