基于分组动态帧时隙的射频识别防碰撞算法.pdfVIP

物理学报 Acta Phys. Sin. Vol. 62, No. 14 (2013) 148401 基于分组动态帧时隙的射频识别防碰撞算法* 1† 1 1 1 1 2 庞宇 彭琦 林金朝 周前能 李国全 吴玮 1) ( 重庆邮电大学光电工程学院, 重庆 400065 ) 2) ( 四川大学电子信息学院, 成都 610050 ) ( 2013年1月9 日收到; 2013年3月26 日收到修改稿) 提出了动态调整帧长度原则和标签分组方法, 在此基础上结合二者设计了一种新型的分组动态帧时隙防碰撞 算法, 首先对未识别的标签进行数量估计, 如果标签数量超过临界值, 则对标签进行分组, 通过动态调整识别帧长适 应每组标签数量进行高效识别. 仿真结果表明: 系统吞吐率稳定在34.6%—36.8% 之间, 识别过程所需要的时隙数也 保持了线性增加, 在待识别标签数量大于2000 的情况下, 与传统的防碰撞算法相比, 时隙效率提高了30% 以上, 极 大优化了系统的吞吐率, 节约系统资源. 关键词: 防碰撞, 分组, 动态帧时隙, 吞吐率 PACS: 84.40.Dc, 84.32.y 84.40.Lj DOI: 10.7498/aps.62.148401 法 28 和树形算法 910 . 由于树形分解法导致标 1 引言 签的识别时间较长, 因此应用较少. 而ALOHA 算 法因具有简单易实现等优点而成为应用最广的算 1 法, 目前实用的RFID 系统中基本上采用的均是 射频识别技术 (radio frequency identification, RFID) 是一种非接触式自动识别技术, 与传统的识 ALOHA 算法. ALOHA 算法主要包括纯ALOHA 11 别方式相比, 它无须直接接触、无须光学可视、无 算法 、时隙ALOHA 算法、帧时隙ALOHA 算 须人工干预即可完成信息输入和处理, 具有操作方 法(frame slotted ALOHA, FSA) 以及衍生出来的动 便快捷、存储数据量大、保密性好、反应时间短、 态帧时隙ALOHA 算法1216 (dynamic frame slotted 对环境适应性强等优点, 现在已广泛应用于工业自 ALOHA, DFSA) 和分组帧时隙ALOHA 算法1719 动化、商业自动化和交通运输管理等领域, 成为当 (grouped frame slotted ALOHA, GFSA). 纯ALOHA 前IT 业研究的热点技术之一. 算法是各个标签随机地在某时间点上发送信息, 阅 在RFID 系统工作时, 通过射频信号自动识别 读器检测收到的信息, 判断是否发生碰撞, 标签在 目标对象并获取相关数据, 数据碰撞将导致读写 发送完信息后等待随机长时间再重新发送信息. 该 器的接收机不能正确而及时地读出数据, 从而降低 算法容易适应标签数目的变化, 阅读器的设计也最 RFID 系统的工作性能及其效率. 标签防碰撞算法 简单, 只需监听标签的回复信息即可, 但可能会出 可以实现多个标签与读写器之间的正常通信, 其性 现过饱和、标签信息始终碰撞的情况