电子学报 ›› 2019, Vol. 47 ›› Issue (2): 422-427.DOI: 10.3969/j.issn.0372-2112.2019.02.023

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

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

苏建, 许若钰, 姚永雷, 庄伟, 王保卫   

  1. 南京信息工程大学计算机与软件学院, 江苏南京 210044
  • 收稿日期:2018-09-05 修回日期:2018-12-12 出版日期:2019-02-25
    • 通讯作者:
    • 苏健
    • 作者简介:
    • 许若钰 女,1995年生,山西忻州人.现在南京信息工程大学攻读硕士学位.主要从事物联网技术相关研究.
    • 基金资助:
    • 国家自然科学基金 (No.61802196); 江苏省自然科学基金 (No.BK20180791); 江苏省高校面上项目 (No.17KJB510036); 南京信息工程大学人才启动经费 (No.2243141701031)

Bit Query Based M-ary Tree Anti-Collision Identification Protocol for RFID Tags

SU Jian, XU Ruo-yu, YAO Yong-lei, ZHUANG Wei, WANG Bao-wei   

  1. School of Computer and Software, Nanjing University of Information Science & Technology, Nanjing, Jiangsu 210044, China
  • Received:2018-09-05 Revised:2018-12-12 Online:2019-02-25 Published:2019-02-25

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

关键词: 射频识别, 防碰撞, 比特查询, 系统效率

Abstract: Multi-tags collision has been considered as a critical problem in RFID system.Recently,many query tree protocols based on bit tracking technology have been presented for resolving the tag collision efficiently.However,their performance need to be further improved because of unused collided bits and idle slots.In this paper,a bit query based method is presented,which requires the tag to respond a mapped bit string instead of its ID sequence.Compared with traditional ID query,it not only eliminate idle queries,but also can separate collided tags into many smaller subsets and make full use of the collided bits as well.Based on this method,a novel query tree protocol bit query based M-ary tree(BQBMT)is proposed,which recursively resolves collisions by forming a M-ary tree,and optimally switches from bit query mode to ID query mode for quickly identifying the tags when tag is readable.Theoretical analysis and simulation results show that the system efficiency of BQBMT is close to 0.89,which outperforms the other existing QT-based and hybrid algorithms.

Key words: RFID (Radio frequency identification), anti-collision, bit query, system efficiency

中图分类号: