基于启发式函数的多叉树防碰撞算法

• 作者: 丁治国 朱学永 王心灵 雷迎科
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 射频识别 防碰撞算法 启发式函数 多叉树 吞吐率
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 人工智能
• 页码范围: 665-668
• 分类号: TP18|TP301.6|TN911.23
• 字数: 3479字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.00665

摘要

为克服传统二叉树防碰撞算法搜索效率低的缺点,提出了一种基于启发式函数的自适应多叉树防碰撞算法.新算法通过定义和计算启发式函数,有效地利用碰撞比特信息来估计节点内待识别标签的数量.新算法根据节点内的标签数量,可在不同节点和深度,自适应地调整搜索叉数,从而有效地提高了算法的搜索效率.理论分析和仿真实验证明:新算法克服了传统防碰撞算法的缺点,尤其在待识别标签数量较多场合,可有效地减少搜索和识别时间,提高射频识别系统的吞吐率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁治国	合肥电子工程学院网络信息管理中心	1	6	1.0	1.0
2	朱学永	合肥电子工程学院网络信息管理中心	1	6	1.0	1.0
3	雷迎科	合肥电子工程学院信息系	2	17	2.0	2.0
4	王心灵	合肥电子工程学院网络信息管理中心	1	6	1.0	1.0