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