An Adaptive Anti-collision Algorithm Based on Multi-tree Search
Zhi-guo DING, Xue-yong ZHU, Guo Li, Jin Gu · Acta Automatica Sinica · 2010
摘要: 提出了一种自适应多叉树防碰撞算法. 新算法在动态二叉树和四叉树搜索算法的基础上, 利用曼彻斯特编码可以准确识别碰撞位的特性, 通过计算碰撞因子, 估计标签数量, 从而在标签数较多的分支内选择动态四叉树搜索, 反之选择动态二叉树搜索. 理论和仿真分析表明: 新算法克服了动态二叉树和四叉树搜索算法的缺点, 在减少碰撞时隙数的基础上, 又减少了空闲时隙数, 大幅度地提高了搜索效率和时隙的吞吐率, 具有一定的创新性和实用性. 关键词: 射频识别 / 防碰撞算法 / 多叉树搜索 / 曼彻斯特编码 / 碰撞因子