RFID折半回溯动态二进制防碰撞算法的研究

• 作者: 李展宗 黄俊南
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 无线射频技术 防碰撞 折半搜索算法 回溯法
• 年，卷（期）: 2012,（10）
• 页码范围: 151-156
• 分类号: TP301.6
• 字数: 5309字
• 语种: 中文

摘要

防碰撞算法是射频识别的关键技术之一,以动态二进制防碰撞算法为基础,提出折半回溯动态二进制防碰撞算法.根据折半搜索算法和回溯算法的综合思想,为改进后算法增加了三条规则:①仅1位碰撞可同时读取两个标签;②多位碰撞,筛选条件转变为:最高碰撞位置0,其他碰撞位置1;③每读取标签成功后将当前筛选条件转变为上一个筛选条件,如继续发生多位碰撞,执行②,否则执行③直至全部标签被识别.并通过算法验证表明,折半回溯动态二进制防碰撞算法较其他二进制算法在性能上有显著提高,且识别过程不用考虑碰撞位连续还是间隔的问题,访问效率更为迅速.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李展宗	泉州经贸职业技术学院信息系	4	12	2.0	3.0
2	黄俊南	泉州经贸职业技术学院信息系	12	17	3.0	3.0