基于分组的多级随机数RFID标签并行识别算法

• 作者: 段力畑 段富 王子中
• 来源期刊: 太原理工大学学报
• 关键词: 大规模RFID系统 动态帧时隙ALOHA 被动式标签 多级随机数 并行识别
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 计算机科学与技术·信息工程
• 页码范围: 495-500
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.16355/j.cnki.issn1007-9432tyut.2016.04.012

摘要

为了提高大规模RFID系统中的被动标签识别率,在分析已有基于帧时隙ALOHA标签识别算法的基础上,结合分组算法和多级随机数算法的思想,将多级随机数分别部署在不同组的标签中,使用动态帧时隙ALOHA算法框架,提出基于分组的多级随机数并行识别算法框架,推导出多级随机数适时选择机制的计算公式.针对并行识别过程中的负载不均衡问题,提出了3种负载均衡策略及其形式化描述,设计了与之相应的3种算法并进行了性能分析和仿真.结果表明,所提算法可以有效地将部分非成功时隙转化为成功时隙,提高了标签识别率、标签识别速度和时隙利用率:平均识别率均在70％以上,最高可达76.77％;标签识别速度较单随机数的算法提高了66％;时隙利用率达51.02％,约为单随机数算法的2倍.所提算法具有并行、高效、轻量等特点,适用于大规模被动式RFID系统的应用场合.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段富	太原理工大学计算机科学与技术学院	122	747	14.0	22.0
2	段力畑	太原理工大学信息工程学院	2	4	2.0	2.0