一种新的RFID标签识别防冲突算法  

A Novel Anti-collision Algorithm for Tag Identification in RFID Systems

作　　者：冯波[1] 李锦涛[1] 郑为民[1] 张平[1] 丁振华[2] 

机构地区：[1]中国科学院计算技术研究所 [2]中国科学院计算技研究所

出　　处：《自动化学报》2008年第6期632-638,共7页Acta Automatica Sinica

基　　金：广东省重点科技攻关项目(2005B80406004);粤港关键领域重点突破项目(200649813001)资助~~

摘　　要：在RFID网络通信中,当多个标签同时回应阅读器的查询时,如果没有相应的防冲突机制,会导致标签到阅读器的通信冲突,使得从标签返回的数据难以被阅读器正确识别.防冲突算法是阅读器快速、正确获取标签数据的关键.一种被称为基于栈的ID-二进制树防冲突算法(Stack-based ID-binary tree anti-collision algorithm,SIBT)被提出,SIBT算法的新颖性在于它将n个标签的ID号映射为一棵唯一对应的ID-二进制树,标签识别过程转化为在阅读器中创建ID-二进制树的过程.为了提高多标签识别效率,阅读器使用栈保存已经获取的ID-二进制树创建线索,用计数器保存标签在该栈中的深度.理论分析和仿真结果表明SIBT算法的性能优于其他基于树的防冲突算法.In the RFID system, tag-to-reader communication collision occurs when more than one tag responds to a reader＇s interrogation at the same time. Without any coordination among the reader and the tags, the responses from the tags will become illegible to the reader. Anti-collision algorithms for passive RFID tag identification are significant for fast and correctly obtaining the tags ID. This paper presents a novel anti-collision algorithm which is called stack-based ID-binary tree anti-coUision algorithm （SIBT）. The novelty of the SIBT algorithm is that the algorithm maps a set of n tags into a corresponding ID-binary tree, and sees the process of collision arbitration as a process of building the ID-binary tree. In order to efficiently construct an ID-binary tree, the reader uses a stack to store the threads of the construction information while the tag uses a counter to keep track of the stack position where the tag is on. Both theoretic results and simulation performance evaluations show that the SIBT outperforms other tree based tag anti-collision algorithms.

关 键 词：无线射频识别 防冲突算法 ID-二进制树 标签识别 

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