基于动态二进制改进算法的RFID防碰撞算法  

Anti-Collision Algorithm in RFID Based on Improved Dynamic Binary Algorithm

作　　者：苏俊[1] 王忠[1] 陈和恒 

机构地区：[1]四川大学电气信息学院,四川成都610064

出　　处：《测控技术》2015年第2期111-114,共4页Measurement & Control Technology

基　　金：航空科学基金项目(20100119004)

摘　　要：在RFID系统的通信过程中,多个标签同时与同一阅读器交换数据而发生碰撞,致使标签无法被识别。为解决此问题,在动态二进制搜索算法的基础上进行改进,提出一种新的算法,该算法结合动态二进制搜索算法和多叉树的思想,通过锁定碰撞位,进行双碰撞位查询,从而加快搜索速率。通过实验仿真表明,该算法在搜索次数、吞吐率以及数据通信量等性能方面,都有显著提高。In the communication process of RFID system,collision problem caused when multiple tags exchange data with the same reader at the same time would make the tags unrecognized.In order to solve this problem,a new algorithm is proposed based on improved dynamic binary searching algorithm,which combines the idea of dynamic binary search algorithm and multi-tree,by locking the collision bit and querying with double collision bit,to accelerate finally the search speed.The simulation results show that the algorithm is improved obviously on some properties of search times,throughput rate and data communication.

关 键 词：RFID 防碰撞算法 动态二进制 多叉树 锁位 

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