一种基于ALOHA的改进RFID防碰撞算法.pdfVIP

Communication and Network 一 种基于AI,OHA的改进 RFID防碰撞算法 孙文胜 ，陈荣庆 (杭州电子科技大学 通信工程学院，浙江 杭州 310018) 摘 要 ：标签碰撞是无线射频识别 (RFID)技术 中的常见问题 ，它使得系统效率降低。ALOHA算法 是解决此类问题 的重要方法 ，提 出了一种基 于 ALOHA的改进 防碰撞算法 ，并分别给 出了应用该方法 处理碰撞 时 ，阅读器和标签各 自需要执行的程序 步骤 。仿真结果表 明，该算法具有较 高的效率 ，尤其 在标签数量较大时相 比动态帧时隙算法 (DFSA)消耗时隙更少。 关键词 ：RFID；防碰撞算法 ；ALOHA 中图分 类号 ：TN9l1 文献标 识码 ：A 文章编 号 ：0258—7998(2011)09—107—04 An improvedanti-collision algorithm basedon ALOHA inRFID system Sun Wensheng，Chen Rongqing (DepartmentofCommunicationEngineering，HangzhouDianziUniversity，Hangzhou310018，China) Abstract：Tagcollisionisacommonproblem inradiofrequencyidentification (RFID)，itwillreducetheefficiencyofaRFID system ．ALOHA algorithm isan importantmethod to solve this problem ．This article proposesa modified anti—collision algorithm based on ALOHA，alsogivesthepseudo codesofthe readerand tag when a collision isdetected．Simulation results show thatthe proposed algorithm isvery efficiency and costsfewerslotsthan DFSA when the numberoftagsislarge． Key words：RFID；anti—collision：ALOHA · 无线射频识别技术 (RFID)是一种利用射频信号进 态帧时隙算法 (DFSA)消耗 时隙更少 。 行非接触 自动识别 的技术 ，广泛应用于物流 、供应链 管 1几种主要 的防碰撞算法 理 、商业零售和交通运输等领域 。RFID系统一般 由具有 目前 ，RFID系统 中的标签 防碰撞算法主要分为基 电子编码 (ID)的标签和阅读器组成 ，它们利用无线信道 于 ALOHA的算法和基于树 的算法两大类 。基于 ALOHA 实现相互通信来交换信息 。当系统 中有多个标签 同时 向 的算法是随机算法 ，该算法 中标签利用 随机时 间响应 阅 阅读器发送数据 时 ，将会产生相互干扰 ，使 阅读器不能 读器 的命令 。此类算法主要有 时隙ALOHA算法 、固定帧 正确接 收信息 ，这就是标签碰撞 。防碰撞算法 能够有效 时隙算法 、动态 帧时隙算法等 ，其 中系统效率最高 的是 解决标签 的碰撞 问题 ，实现 阅读器 高效 、快速地读取标 动态 帧时隙算法 (DFSA)。算法 中的 “帧 ”是 由阅读器 定 签信息 。 义 的一段 时间长度 ，其 中包含若干时隙 ，每个 时隙长度 目前主要存在两种类 型 的标签 ：有源标签和无源标 等于标签的数据 帧长度 。在 ALOHA算法 中标签 需要具 签 。前者通过 电源提供 能量来计算和发送信 息 ，计算 能 备产生 随机数 的功能 。