一种改进的动态多叉树防碰撞算法

• 作者: 冯锦 周艳聪 孙晓晨
• 来源期刊: 河北工业大学学报
• 学科: 工学
• 关键词: 二叉树 四叉树 多叉树 防碰撞算法 射频识别
• 年，卷（期）: 2018,（2）
• 页码范围: 20-25
• 页数: 6页
• 分类号: TP301.6
• 字数: 3040字
• 语种: 中文
• DOI: 10.14081/j.cnki.hgdxb.2018.02.004

摘要

树型防碰撞算法以其简单易用的特点而备受关注.针对现有的二叉树防碰撞算法所需搜索深度大、时隙较多的问题,四叉树防碰撞算法空闲时隙较多,造成交互次数较多、通讯量较大的缺点,提出了一种新的动态多叉树防碰撞算法.该算法根据响应的标签个数在二叉树和四叉树中进行动态自适应选择,从而有效减少搜索时隙和空闲时隙,减少了标签识别的交互次数,大大降低了标签识别的通讯量.算法采用Java语言编写, Eclipse平台运行.经仿真和实验验证,改进的动态多叉树防碰撞算法能有效减少搜索时隙和空闲时隙数目,缩短识别时间,提高系统效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周艳聪	天津商业大学信息工程学院	37	203	10.0	14.0
2	孙晓晨	天津大学数学学院	10	122	6.0	10.0
3	冯锦	天津大学数学学院	1	0	0.0	0.0