自适应多叉树防碰撞算法研究

• 作者: 丁治国 古今 朱学永 郭立
• 来源期刊: 自动化学报
• 关键词: 射频识别 防碰撞算法 多叉树搜索 曼彻斯特编码 碰撞因子
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 论文与报告
• 页码范围: 237-241
• 页数: 5页
• 语种: 中文
• DOI: 10.3724/SP.J.1004.2010.00237

摘要

提出了一种自适应多叉树防碰撞算法.新算法在动态二叉树和四叉树搜索算法的基础上,利用曼彻斯特编码可以准确识别碰撞位的特性,通过计算碰撞因子,估计标签数量,从而在标签数较多的分支内选择动态四叉树搜索,反之选择动态二叉树搜索.理论和仿真分析表明:新算法克服了动态二叉树和四叉树搜索算法的缺点,在减少碰撞时隙数的基础上,又减少了空闲时隙数,大幅度地提高了搜索效率和时隙的吞吐率,具有一定的创新性和实用性.