一种基于混合树防碰撞算法的改进算法

• 作者: 吴丹 张秀艳 顾婉莹
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 防碰撞算法 混合树 射频识别技术
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 算法
• 页码范围: 295-298,333
• 页数: 5页
• 分类号: TP301
• 字数: 3719字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2017.02.053

摘要

由于无线射频识别技术RFID(Radio Frequency Identification)现广泛应用于各个领域中,标签的碰撞问题也成为一个待解决的重要问题.根据现有多叉树防碰撞算法提出一种动态自适应多叉树防碰撞算法(DIHQT).该算法根据碰撞位最高三位的连续性自行调节算法的搜索叉数,在没有附加查询的条件下,动态自适应地选择二叉树、四叉树或八叉树来查询标签ID编码.通过对算法性能分析和仿真实验结果可以表明,DIHQT算法在时间复杂度上有约200次的减少,以及识别效率上较其他算法都有约5％提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张秀艳	东北石油大学电气信息工程学院	15	26	3.0	4.0
2	顾婉莹	东北石油大学电气信息工程学院	3	6	1.0	2.0
3	吴丹	东北石油大学电气信息工程学院	3	7	1.0	2.0