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

摘要：

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

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

所属期刊栏目：46

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金;中央高校基本科研业务费专项资金

在线出版日期：2020-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：184-189,196