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

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

作　　者：王亚奇[1] 蒋国平[1,2] 

机构地区：[1]南京邮电大学控制与智能技术研究中心,南京210003 [2]南京邮电大学自动化学院,南京210003

出　　处：《自动化学报》2010年第10期1390-1400,共11页Acta Automatica Sinica

基　　金：国家自然科学基金(60874091);国家教育部新世纪优秀人才支持计划(NECT-06-0510);江苏省高校自然基金基础研究计划(08KJD510022)资助~~

摘　　要：在射频识别技术(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.

关 键 词：射频识别 标签碰撞 二进制搜索 鲁棒性 

分 类 号：TP391.44[自动化与计算机技术—计算机应用技术]