基于并行处理的RFID防冲突算法

• 作者: 王永杰 霍华
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 射频识别 二进制搜索算法 后退策略 碰撞位跟踪 并行处理
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 263-265
• 分类号: TP391
• 字数: 3698字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.06.091

摘要

为解决RFID系统中的标签碰撞问题,在分析经典二进制搜索算法的基础上,提出一种基于二进制搜索的改进算法以实现标签的快速识别.算法采用栈和队列技术、后退策略、碰撞位跟踪及并行处理思想,在碰撞处理中,读写器只需发送一个三维向量命令,标签以部分碰撞位参数为应答,减少传输数据量和识别次数;利用队列存储已识别的ID,将读写操作与碰撞处理并行,省去单独读写时间;采用模块并行处理,使读写器具有双核处理能力.测试结果表明,该算法在减少传输数据量和识别次数上优于经典二进制算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	霍华	河南科技大学电子信息工程学院	26	227	10.0	14.0
2	王永杰	河南科技大学电子信息工程学院	5	40	3.0	5.0