-
题名基于前缀分组的改进自适应多叉树防碰撞算法
被引量：2
- 1
-
-
作者
白乐强
刘杰
曹科研
-
机构
沈阳建筑大学信息与控制工程学院
-
出处
《计算机仿真》
北大核心
2022年第1期288-292,共5页
-
基金
国家自然科学基金资助项目(61602323)
辽宁省教育厅青年育苗项目(201913)。
-
文摘
针对自适应多叉树防碰撞算法在标签识别过程中存在空闲时隙过多、系统吞吐量较低的问题,提出一种基于前缀分组的改进自适应多叉树防碰撞算法。算法分为前缀分组与标签识别两个阶段,前缀分组阶段阅读器使用一个查询周期确定范围内标签的查询前缀,每个前缀代表一个分组。标签识别阶段采用一种改进自适应多叉树防碰撞算法,通过计算碰撞因子,动态选择分裂叉树,在标签数量较少的分支使用碰撞跟踪树算法,反之使用不产生空闲时隙动态四叉树防碰撞算法。理论分析和仿真表明,上述算法减少了系统总时隙,较大程度大提高了系统吞吐量。
-
关键词
防碰撞
自适应多叉树
前缀分组
碰撞跟踪树
动态四叉树
-
Keywords
Anti-collision
Adaptive multi-tree
Prefix group
CTT
Dynamic quadtree
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
