SU Jian, XU Ruo-yu, YAO Yong-lei, et al. Bit Query Based M-ary Tree Anti-Collision Identification Protocol for RFID Tags[J]. Acta Electronica Sinica, 2019, 47(2): 422-427.
SU Jian, XU Ruo-yu, YAO Yong-lei, et al. Bit Query Based M-ary Tree Anti-Collision Identification Protocol for RFID Tags[J]. Acta Electronica Sinica, 2019, 47(2): 422-427. DOI: 10.3969/j.issn.0372-2112.2019.02.023.
多标签碰撞问题被认为是射频识别系统中的一个关键问题.近来,许多基于比特追踪技术的查询树算法被提出用于有效的解决标签碰撞问题,然而由于无用的碰撞比特信息和空闲时隙的存在,这些查询树算法的性能都有待进一步提升.本文提出了一种基于比特查询的查询方法,该算法使得标签返回一个映射过比特串来取代原始的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.