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

• 作者: 吕俊文 张云华 李忱策 肖荣
• 来源期刊: 工业控制计算机
• 学科: 工学
• 关键词: 射频识别 二进制树搜索算法 防碰撞算法
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 数据采集与通信
• 页码范围: 89-91
• 分类号: TP391.44
• 字数: 3684字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-182X.2012.01.042

摘要

在无线射频识别系统(RFID)中,标签的防碰撞问题是必须解决的关键问题之一.针对现有RFID系统中动态二进制树搜索算法识别效率较低、通信复杂度较高的问题,提出一种改进的动态二进制树防碰撞算法,在标签内设置一个计数器记录匹配位置信息,阅读器根据碰撞信息的高位与次高位产生下一级搜索前缀,并通过堆栈保存各搜索深度的前缀,从而减少搜索次数并降低数据通信量.经仿真分析表明,该算法在识别效率和通信复杂度两方面具有明显的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张云华	浙江理工大学信息电子学院	76	342	11.0	16.0
2	肖荣	浙江理工大学信息电子学院	4	23	3.0	4.0
3	吕俊文		4	20	2.0	4.0
4	李忱策	浙江理工大学信息电子学院	3	7	1.0	2.0