一种改进的二进制防碰撞算法

• 作者: 杨晓娇 谢光斌 闫斌
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 射频识别 防碰撞算法 返回二进制树算法
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 算法
• 页码范围: 312-316
• 页数: 5页
• 分类号: TP312
• 字数: 6161字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.10.085

摘要

主要针对RFID系统中标签的碰撞问题，在返回式二进制防碰撞算法的基础上提出一种改进算法。该改进算法规定当标签发生碰撞时，将被识别标签UID从最高碰撞位开始的k bit UID值，通过计算重新生成2k bit数据返回给阅读器。该数据包含了原标签的k bit UID的值的信息，使得碰撞后阅读器依然能正确识别出该值，减少了命令搜索次数。最后通过仿真与其它改进的二进制树算法做了对比，证明该算法在阅读器寻呼命令和搜寻时间上的高效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闫斌		48	475	13.0	19.0
2	杨晓娇		1	14	1.0	1.0
3	谢光斌		1	14	1.0	1.0