一种改进二进制防碰撞算法研究  

Research on improved binary anti-collision algorithm

作　　者：周艳聪[1,2] 孙晓晨[3] 顾军华[2] 

机构地区：[1]天津商业大学信息工程学院,天津300134 [2]河北工业大学电气工程学院,天津300130 [3]天津大学理学院,天津300072

出　　处：《计算机应用研究》2012年第1期256-259,262,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(60872161,70871090);天津市应用基础及前沿技术研究计划项目(11JCYBJC00200);科技人员服务企业行动资助项目(2009GJA20014)

摘　　要：为了克服普通二进制算法交互次数多、通信数据量大的缺点,提出了一种改进二进制防碰撞算法。新算法首先进行信息预处理,识别过程中只处理冲突位,并以待识别标签为叶子节点反向构建识别树,在叶子节点的父层实现标签识别。其在碰撞位连续或间断情况下均可有效认读标签。尤其当冲突标签数量较多而碰撞位明显小于标签长度时,其在交互次数、通信数据量和识别效率上均表现出较明显的优势。模拟仿真、理论分析和算法实例验证了新算法的可行性、实用性和高效性。To conquer the shortcomings of general binary anti-collision algorithms,such as more interactive times and communication data,proposed an improved binary anti-collision algorithm.When tags were identified the IDs information firstly and then in the whole process only the collision bits were dealt with.It constructed the identification tree from tags leaves and could identified the tags directly on leaves＇father level.No matter whether the tags＇ collision bits were consecutive or not,the algorithm was always effective.On interactive times,communication data and identification efficiency,the new algorithm had obvious superiority,especially when there were many tags within the scope of reader and collision bits were less than the length of tags.The algorithm is proved feasible,practical and effective by simulation,theory analysis and testing instance.

关 键 词：防碰撞算法 二进制搜索 射频识别 预处理 反向搜索 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]