基于比特查询的多进制树标签防碰撞识别协议

作     者：苏建 许若钰 姚永雷 庄伟 王保卫 SU Jian;XU Ruo-yu;YAO Yong-lei;ZHUANG Wei;WANG Bao-wei

作者机构：南京信息工程大学计算机与软件学院江苏南京210044 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2019年第47卷第2期

页      面：422-427页

核心收录：

学科分类：0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 0804[工学-仪器科学与技术] 

基　　金：国家自然科学基金(No.61802196) 江苏省自然科学基金(No.BK20180791) 江苏省高校面上项目(No.17KJB510036) 南京信息工程大学人才启动经费(No.2243141701031) 

主　　题：射频识别 防碰撞 比特查询 系统效率 

摘      要：多标签碰撞问题被认为是射频识别系统中的一个关键问题.近来,许多基于比特追踪技术的查询树算法被提出用于有效的解决标签碰撞问题,然而由于无用的碰撞比特信息和空闲时隙的存在,这些查询树算法的性能都有待进一步提升.本文提出了一种基于比特查询的查询方法,该算法使得标签返回一个映射过比特串来取代原始的ID序列.同传统的ID查询相比较,比特查询不仅可以消除空闲查询还可以将碰撞标签分成更多子集并充分利用碰撞比特信息.基于该比特查询方法,我们提出了一种基于比特查询的多进制树(Bit query based M-ary tree,BQBMT)新型查询树算法,它通过多进制树迭代的分离碰撞,并通过比特查询模式和ID查询模式之间的最佳切换来快速识别标签.理论分析和仿真结果显示,BQBMT算法的的系统效率接近0. 89,超过了现有的QT算法和混合防碰撞算法.