基于前缀分组的改进自适应多叉树防碰撞算法

• 作者: 白乐强 刘杰 曹科研
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 防碰撞 自适应多叉树 前缀分组 碰撞跟踪树 动态四叉树
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 仿真方法与算法
• 页码范围: 288-292
• 页数: 5页
• 分类号: TP391.9
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2022.01.061

摘要

针对自适应多叉树防碰撞算法在标签识别过程中存在空闲时隙过多、系统吞吐量较低的问题,提出一种基于前缀分组的改进自适应多叉树防碰撞算法.算法分为前缀分组与标签识别两个阶段,前缀分组阶段阅读器使用一个查询周期确定范围内标签的查询前缀,每个前缀代表一个分组.标签识别阶段采用一种改进自适应多叉树防碰撞算法,通过计算碰撞因子,动态选择分裂叉树,在标签数量较少的分支使用碰撞跟踪树算法,反之使用不产生空闲时隙动态四叉树防碰撞算法.理论分析和仿真表明,上述算法减少了系统总时隙,较大程度大提高了系统吞吐量.