基于分组映射的防碰撞查询树算法

• 作者: 李世宝 董轩江 蔡丽萍 袁静
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 射频识别 标签防碰撞算法 查询树 双重分组 映射机制
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 184-189,196
• 页数: 7页
• 分类号: TP301.6
• 字数: 4747字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0055410

摘要

针对射频识别防碰撞系统多标签识别效率低、识别时隙长的问题,提出一种基于双重分组和对位映射的防碰撞查询树算法.按照识别码位数和异或运算结果对标签进行横向和纵向双重分组,并分别赋予不同的组标签,再基于对位映射规则根据组标签和识别码得到不同的映射数据.在此基础上,阅读器利用映射规律反推出碰撞信息得到查询前缀,并对碰撞信息进行分组、解码、入栈和出栈,最终完成标签识别.仿真结果表明,与传统查询树算法、八叉树搜索算法、A4PQT以及GBAQT算法相比,该算法能有效减少识别总时隙数,提高系统效率.