基于分组机制的跳跃式动态二进制防碰撞算法

在射频识别技术(Radio frequency identification, RFID)系统中, 标签碰撞的解决对于标签的快速识别极为重要. 本文提出一种基于分组机制的跳跃式动态二进制防碰撞算法(Anti-collision algorithm based on grouping mechanism and jumping dynamic binary, GJDB), 该算法通过在确定性算法中引入随机分组机制, 很好地解决了基于二进制搜索算法中, 由于标签数目不断增大所导致的识别效率降低的问题. 理论分析和仿真结果表明, GJDB算法的性能优于其他常用的标签防碰撞算法, 并且该算法对标签随机分组数目的选取具有较强的鲁棒性.

Anti-collision Algorithm Based on Grouping Mechanism and Jumping Dynamic Binary

In radio frequency identidication (RFID) systems, tag collision resolution is very important for fast tag identification. This paper presents an anti-collision algorithm based on grouping mechanism and jumping dynamic binary (GJDB). By introducing the randomized grouping mechanism into deterministic algorithm, the GJDB algorithm can solve the identification efficiency decrease of binary-based search algorithms caused by the continuously increasing number of tags. Theoretical analysis and simulation results show that the GJDB algorithm outperforms other tag anti-collision algorithms and has strong robustness against the randomized grouping number of tags.