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

摘要：

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

关键词：射频识别、二进制搜索算法、后退策略、碰撞位跟踪、并行处理

所属期刊栏目：37

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60743008;河南省科技攻关计划基金资助项目072302110010;河南省教育厅自然科学基础研究计划基金资助项目2007520013

在线出版日期：2011-08-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：263-265