一种改进的二进制防碰撞算法  

An Improved Binary Anti-Collision Algorithm

作　　者：周红妹[1] 戎海龙 马正华[1] 

机构地区：[1]常州大学信息科学与工程学院,江苏常州213164

出　　处：《常州大学学报（自然科学版）》2013年第4期48-51,共4页Journal of Changzhou University：Natural Science Edition

基　　金：江苏省科技计划项目(BY2011125);常州市科技支撑计划项目(CE20120021);常州市武进区科技计划项目(WN201209)

摘　　要：采用一种改进的防碰撞算法,以求有效的解决RFID系统通信时存在的碰撞问题。首先对常用的几种二进制防碰撞算法进行分析与比较,在此基础上运用后退原则与记录的碰撞位信息,利用标签的唯一性和分组方法进行识别。经过实验仿真得出结论:新算法查询次数仅为后退式算法的2/7,传输的比特量较常用的二进制算法减少了59%以上。An improved algorithm of anti-collision algorithm is used to solve the collision problem existing in RFID system effectively.Firstly,several frequently-used binary anti-collision algorithms is analyzed and compared.By using the backward principle,the recorded collision information,the uniqueness identifies tags and grouping method to identify.The results of experimental simulation show that the query times of the new algorithm is 2/7 times than that of Return type algorithm,the length of transmitted datum of the new algorithm is being reduced by 59 percent over common binary anti-collision algorithm.

关 键 词：二进制 碰撞位 防碰撞算法 

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