计算机工程

作者：董轩江, 李世宝, 蔡丽萍, 袁静

单位：中国石油大学(华东) 计算机与通信工程学院, 山东 青岛 266580

关键词：射频识别,标签防碰撞算法,查询树,双重分组,映射机制

基金：国家自然科学基金（61872385）；中央高校基本科研业务费专项资金（18CX02134A，18CX02137A，19CX05003A-4）。

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

来源：2020年第8期

《计算机工程》期刊编辑部

查看计算机工程杂志2020年第8期