电子学报 ›› 2018, Vol. 46 ›› Issue (11): 2671-2678.DOI: 10.3969/j.issn.0372-2112.2018.11.014

• 学术论文 • 上一篇    下一篇

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

李川1,5, 苏健2,4, 刘克雄3, 韩雨4, 赵红军5   

  1. 1. 绵阳职业技术学院信息工程系, 四川绵阳 621000;
    2. 南京信息工程大学计算机与软件学院, 江苏南京 210044;
    3. 北京林业大学工学院, 北京 100083;
    4. 电子科技大学通信与信息工程学院, 四川成都 611731;
    5. 西南科技大学信息工程学院, 四川绵阳 621010
  • 收稿日期:2017-09-19 修回日期:2018-04-26 出版日期:2018-11-25 发布日期:2018-11-25
  • 通讯作者: 苏健
  • 作者简介:李川 男,1972年出生于四川蓬溪,副教授,获四川大学硕士学位.现为绵阳职业技术学院教师,西南科技大学控制技术四川省高校重点实验室成员.研究方向为物联网技术、信号处理;刘克雄 男,1996年出生于江西南昌,现为北京林业大学工学院在校生,主要研究方向为物联网与传感器网络;韩雨 男,1991年出生于河南商丘.现为电子科技大学通信与信息工程学院博士研究生,主要研究方向为射频集成电路与系统、无线射频识别技术等;赵红军 男,1980年出生于四川南充.西南科技大学信息工程学院博士研究生.研究方向为人工智能、图像处理.
  • 基金资助:
    四川省科技计划面上项目(No.2018JY0337);江苏省高等学校自然科学研究面上项目(No.17KJB510036)

Performance Analysis and Research of Anti-collision Algorithms Based on Query Tree

LI Chuan1,5, SU Jian2,4, LIU Ke-xiong3, HAN Yu4, ZHAO Hong-jun5   

  1. 1. Department of Information Engineering, Mianyang Polytechnic, Mianyang, Sichuan 621000, China;
    2. School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, Jiangsu 210044, China;
    3. School of Engineering, Beijing Forestry University, Beijing 100083, China;
    4. School of Communication and Information Science, University of Electronic Science and Technology of China, Chengdu, Sichuan 611731, China;
    5. School of Information Engineering, Southwest University of Science and Technology, Mianyang, Sichuan 621010, China
  • Received:2017-09-19 Revised:2018-04-26 Online:2018-11-25 Published:2018-11-25

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

关键词: 射频识别, 防碰撞, 查询树方法, 时间效率

Abstract: Multiple tags collision problem severely impairs identification performance of RFID systems.Anti-collision algorithms based on query tree have been widely applied in various RFID scenarios.In this paper,we analyze the performance and deficiency of mainstream query tree based algorithms.And then,a time efficient anti-collision algorithm based on query tree is proposed to enhance the identification efficiency.Specifically,the dual prefixes matching method is implemented based on the conventional query tree identification model,which can significantly remove idle slots.Moreover,the proposed method can also make extensive use of collision slots to improve the identification efficiency.Both theoretical and simulation results indicate that the proposed algorithm outperforms the existing query tree based algorithms.

Key words: radio frequency identification(RFID), anti-collision, query tree(QT), time efficiency

中图分类号: