RFID防碰撞算法研究与改进.docVIP

河南省教育厅自然科学研究计划项目:射频识别技术在烟草仓储管理中应用研究;编号: 2008B120011;项目申请人:万红 RFID 防碰撞算法研究与改进 Research and Improvement on Anti-collision Algorithm for RFID System 万 红,杨延昭 Wan Hong ,Yang Yan-Zhao 摘要 :多标签碰撞问题是 RFID 系统的关键问题之一。 当标签较少时, 基于 Aloha 的反碰撞算 法实现简单且性能良好,当标签增多时性能却急剧下降。本文提出一种改进的 Aloha 算法, 通过提前估计标签数量, 调整帧长度使系统效率最佳。 仿真结果对比表明在标签数量大的情 况下该算法大大降低了识别时间。 关键字 :射频识别; 反碰撞; Aloha 算法 吞吐量 中图法分类号 :TN914.52 文献标识码 : A Abtract :In the RFID(Radio Frequency Identification systems,tag collision is one of significant issues. One of the popular anti-collision algorithms is ALOHA-based algorithms,which are simple and shows good performance when the number of tags to read is small. However, performance of them sharply descend as the number of tag increases.We propose an improved anti-collision algorithm by estimating the number of unread tags first and adjusts the the frame size to give the optimal system efficiency. Simulation results show that the proposed algorithm drastically reduces the identification time as the number of tag is huge. Keywords: radio frequency identification anti-collison aloha algorithm throughout 1 引言 射频识别技术 (Radio Frequency Identification,RFID是上世纪 80年代逐渐走向成熟的自 动识别技术。 它通过射频信号进行非接触式双向通信交换数据, 以达到自动识别目标对象并 获取相关数据。 RFID 可实现多目标的快速、动态、非接触性识别,广泛应用于物流、制造、 医疗、交通等领域。 RFID 主要由阅读器 (Reader和标签 (Tag两部分组成。在阅读器和标签的通信过程中, 如有两个或多个标签处于 Reader 的可读范围内, 由于它们共用同一无线信道且频率相同, 因 此当它们同时给阅读器发送数据时将出现信道争用, 造成发送的数据干扰或冲突, 从而导致 阅读器不能正确读出数据。解决上述问题的方法称为反碰撞算法。反碰撞技术是 RFID 的关 键技术之一。反碰撞算法让 RFID 中 Reader 与 Tag 之间的数据快速、可靠地传输。反碰撞算法 设计的优劣很大程度上决定了 RFID 系统性能。 1纯 Aloha 算法 在 P-ALOHA(Pure Aloha中, 任一标签进入阅读器的可读区域时, 立即以定长信息包形 式,将欲发送出去的数据送入信道。如果没有冲突出现,则认为是成功发射;若在发送过程 中其它标签也进入可读区域并发生碰撞,则随机独立地重新排定碰撞信息包,再一次重发, 直至发射成功。如图 1所示: 图 1ALOHA 算法示意图 我们定义易碰撞期 T c 为当前信包发送时刻附近另一标签进入信道发生碰撞的一段时 间。 若标签信包长度为 T(时间表示 , 如图 2所示 , 在 P-Aloha 中 Tc=2T。 信道吞吐量是 Aloha 算法重要的性能指标,用 S p 表示。它是信包进入信道的速率 G 的函数,我们从图 2可以看 到 P-Aloha 的最大信道利用率为 18.4%,其性能不理想。 2*G p S G e ?= (1 图 2 ALOHA算法的吞吐量 2 时隙 Aloha 算法 S-Aloha(Slotted Aloha只是把 P-Aloha 算法的时间轴离散化成若干时隙。要求信包长度 小于或等于时隙长,