基于查询树的防碰撞算法性能分析与研究

作     者：李川 苏健 刘克雄 韩雨 赵红军 LI Chuan;SU Jian;LIU Ke-xiong;HAN Yu;ZHAO Hong-jun

作者机构：绵阳职业技术学院信息工程系四川绵阳621000 西南科技大学信息工程学院四川绵阳621010 南京信息工程大学计算机与软件学院江苏南京210044 电子科技大学通信与信息工程学院四川成都611731 北京林业大学工学院北京100083 

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

年 卷 期：2018年第46卷第11期

页      面：2671-2678页

核心收录：

学科分类：1305[艺术学-设计学（可授艺术学、工学学位）] 13[艺术学] 081104[工学-模式识别与智能系统] 08[工学] 0804[工学-仪器科学与技术] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 

基　　金：四川省科技计划面上项目(No.2018JY0337) 江苏省高等学校自然科学研究面上项目(No.17KJB510036) 

主　　题：射频识别 防碰撞 查询树方法 时间效率 

摘      要：多标签碰撞问题严重影响射频识别系统的性能.基于查询树的防碰撞算法作为一种确定性算法被广泛的应用于各类射频识别场景中.本文分析了主流查询树防碰撞算法的性能与不足,并基于查询树方法提出了一种时间有效的防碰撞算法.该算法基于传统查询树识别模型,实施了一种双查询前缀匹配方法,可以消除传统查询树方法中的空闲时隙.此外,提出的算法可以充分利用碰撞时隙来提高识别效率.理论分析和仿真结果表明该算法优于现有的查询树防碰撞算法.