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

RFI D 技术中防碰撞算法研究与改进 曹新宇 　　 杨虹蓁 　　 赵云峰 (北华航天工业学院 电子工程系 , 河北 廊坊 065000 摘 　 要 :本文研究了射频识别技术中的防碰撞算法 , 介绍了几种标准搜索算法 , 提出了标签分区的改进算法 , 并且利用软件进行了仿真 , 仿真结果表明此改进算法能明显提高效率和稳定性 。 关键词 :射频识别 ; 防碰撞算法 ; A LOH A 中图分类号 :T N911. 23　　　 文献标识码 :A 　　　 文章编号 :1673-(收稿日期 :2009-09-07 作者简介 :曹新宇 (1977- , 男 , 讲师 , 硕士 , 吉林省吉林市人 , 从 事无线通信 , 微波技术研究。 0　 引 　 言 无线射频识别 (RFI D ,Radio Frequency tion 。 电技术中 , 。如果有 多个 RFI D , 则 标签阅读器接收到的信号就会互相干扰 , 不可避免 地出现标签阅读冲突问题 。 识别过程中这种不可避 免的多数据传输产生的冲突即碰撞问题严重影响了 系统的性能 。因此 , 如何解决碰撞问题成为 RFI D 系统的关键技术之一 。目前解决 RFI D 标签阅读冲 突问题主要是基于两种防冲突算法 :基于时隙 A LO 2H A 的防冲突算法和基于树结构的防冲突算法 。其 中 , 前者是采用随机选择发送时间的方式 , 系统识别 的可靠性相对差一些 , 但易于设计兑现 。后者则采 用二叉树的搜索算法 , 系统识别的可靠性较高 , 但系 统兑现时硬件设计较为复杂 。 因此 , 低成本的 RFI D 标签一般是采用基于时隙 A LOH A 的防冲突算法来 设计的 , 如何提高该算法系统识别的效率和吞吐量 是应用系统研究重点 。 1　 算法原理 1. 1　 帧时隙 A LOH A 标签防碰撞算法 帧时隙 Aloha (Framed Slotted Aloha ,FS A 算法的 基本思想是在时间域上进一步离散 , 将时间划分为 不同的离散帧 , 每帧由若干可用时隙组成 。标签在 每个帧内随机选择一个时隙发送数据 。 读写器判断 , 。这种算法适于传输信息 , 与时隙 A LOH A 算法相同 , 该算法也 需要一个同步开销 。 FS A 算法存在一个缺点 , 当标 签数量远大于时隙个数时 , 读取标签的时间将会大 大增加 , 而在标签个数远小于时隙个数时 , 会造成时 隙的浪费 。 1. 2　 动态帧时隙 A LOH A 算法 动态帧时隙 A LOH A (DFS A 算法是每帧时隙数 都会根据标签数的不同而变化 。 根据每帧中的空闲 和碰撞情况动态调整帧长以提高识别效率 。 读写器 首先给标签提供较小的帧长 , 如果碰撞较多 , 就在下 个识别周期增大帧长 , 直到至少识别一个标签为止 。 为获得系统最大吞吐率 ,DFS A 算法需要在识别过程 中估算标签数 , 用以确定匹配时隙数 。标签估算的 方法有很多种 , 例如 : 1. 2. 1　 估算出参与识别的标签总数 设时隙数为 L , 标签数为 n , 则一个帧中碰撞时 隙率 C ratio =1-1-L n 1+ L -。 在读写器识 别过程中 , 已知当前帧时隙数为 L , 并且可以统计出 该帧时隙碰撞率 C ratio , 采用逼近算法 , 可以估算出 n 。 1. 2. 2　 直接估算出未识别的标签数 当系统达到最大吞吐率时 , 一个时隙的碰撞率 C slot =0. 4180, 因此一个时隙碰撞的标签数 C tags = C slot =2. 3922。 读写器在识别过程中 , 统计前一个帧 的时隙碰撞数 N coll , 则未识别标签数 N est =2. 3922× N coll 。 — 6— 　 第 20卷第 1期 2010年 2月 　　　　　　　 　　　　　　　　 北华航天工业学院学报 Journal of N orth China Institute of Aerospace Engineering 　　　　　　　 V ol 120N o 11　 Feb 12010 　 在确定未识别标签估计数 N est 后 , 从理论上讲 最优的时隙数 L 应该等于 N est , 但在实际应用中 , 读 写器能够设定的时隙数是定值 , 通常为 1,8,16,32, 64,128,256。 因此 , 读写器需要根据 N est 从以上几个 数中选择一个数作为下一帧的时隙数。 对 250个以 内不同数目的标签 , 选择不同时隙数 , 计算一个帧的 吞吐率 。 对不同标签数选择吞吐率最大所对应的时 隙数如图 1所示 , 这样就可以在估算出未识别标签 数之后 , 在下一帧中选择匹配的时隙数 , 从而提高系 统吞吐率