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

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