基于回溯的RFID防碰撞算法

摘要：

为了改善现有RFID系统多标签识别过程中随标签增多而产生的识别速率下降问题,减少数据传输冗余和碰撞次数,在分析研究现有的动态二进制搜索算法的基础上,提出一种基于回溯的不间断轮询算法.该算法利用曼彻斯特编码的特性确定碰撞位置,根据碰撞位置前向搜索同时压入堆栈形成进一步搜索命令,回溯查询堆栈逐一识别相应标签.实验结果表明,该算法在减少数据传输量和搜索迭代次数上要明显优于现有经典二进制防碰撞算法.

关键词：RFID防碰撞、动态二进制搜索、回溯、多标签、不间断轮询、堆栈

所属期刊栏目：35

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

资助基金：国家自然科学基金项目60970012;教育部博士学科点专项科研博导基金项目20113120110008;上海教委创新基金重点项目13ZZ112;上海信息技术领域重点科技攻关计划基金项目09511501000、09220502800;上海市教育科学研究基金项目B11042;上海市一流学科基金项目XTKX2012

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

页数：共5页

页码：1027-1031