RFID系统阅读器反碰撞算法分类与研究.docx

第 19 卷 第 9 期 2009 年 9 月 计 算 机 技 术 与 发 展 COMPU TER TECHNOLO GY AND DEVELOPMEN T  Vol. 19 No. 9 Sep. 2009 RFID 系统阅读器反碰撞算法分类与研究 郭雷勇1 ,2 ,谭洪舟1 ,高守平2 ,郭笑梅2 (1. 中山大学 信息科学与技术学院 ,广东 广州 510275 ; 2. 湘南学院 计算机系 ,湖南 郴州 423000) 摘 要 :随着 RFID 技术的快速发展 ,阅读器的碰撞问题日益突出 。目前国内外出现了不少解决碰撞问题的相关算法 ,为 了便于对这些阅读器反碰撞算法深一步的理解 , 就这些算法进行分类 , 把当前的阅读器反碰撞算法分为基于调度 ( Scheduling - based) 和基于有效范围( Coverage - based) 的反碰撞算法两大类 ,并将每种算法详细的分析研究 ,最后综合考 虑多方面的因素 ,对这些算法进行总体的评价 ,通过相关资料分析知道在所有的这些算法中 Aloha 反碰撞算法效率最低 , 而双信道的阅读器反碰撞算法效果最好。 关键词 : RFID ;反碰撞 ;阅读器碰撞问题 ;介质访问控制 中图分类号 : TN92 文献标识码 :A 文章编号 :1673 - 629 X(2009) 09 - 0013 - 04 Taxonomy and Survey of RFID Reader Anti - collision Protocols GUO Lei2yong1 ,2 , TAN Hong2zhou1 , GAO Shou2ping2 , GUO Xiao2mei2 (1. School of Information Science and Technology ,Sun Yat - Sen University , Guangzhou 510275 ,China ; 2. Department of Computer , Xiangnan University ,Chenzhou 423000 ,China) Abstract :With RFID technology rapid development ,there are more and more key technologies that have to be studied. The reader colli2 sion problem( RCP) is one of that . At present there are several methods to deal with it . The paper would research and classify the meth2 ods to RFID reader anti - collision. The methods are divided into scheduling - based methods which prevent RFID readers from simulta2 neously transmitting signal to a RFID tag , and coverage - based methods , which minimizes collision possibility by optimizing the overlap2 ping areas of clusters which RFID readers have to cover up. Finally it give an estimation for it by taking into account for various factors. Key words :radio frequency identification system ;anti - collision ;reader collision problem ; media access control 0 引 言 RFID( 无线射频自动识别技术) 作为一种自动识 别技术 ,越来越多地被用于工业和制造业的供应链实 物识别与跟踪。RFID 系统由一个阅读器和一组电子 标签( 简称标签) 组成 。阅读器是与天线连接的发送与 接受的模块 ,而标签是功能很小的与天线连接的小芯 片[ 1 ] 。 许多的应用要求阅读器在相互距离很近的情况下 操作 ,由于距离很近 ,来自与某个阅读器的信号可能干 扰别的阅读器发出的信号 。这种干扰就称之为阅读器 碰撞[ 2 ] 。阅读器对标签的碰撞