自适应多叉树防碰撞算法研究分析.docVIP

自适应多叉树防碰撞算法研究 摘 要 该文提出了一种自适应多叉树防碰撞算法。新算法在动态二叉树和四叉树搜索算法的基础上，利用曼彻斯特编码可以准确识别碰撞位的特性，通过计算碰撞因子，估计标签数量，从而自适应地调整搜索叉数，即在标签数较多的节点上选择动态四叉树搜索，而在标签数较少时选择动态二叉树搜索。理论和仿真分析表明：新算法克服了动态二叉树和四叉树搜索算法的缺点，在减少碰撞时隙数的基础上，又减少了空闲时隙数，大幅度地提高了搜索效率和时隙的吞吐量，具有一定的创新性和适用性。 关键词 射频识别；防碰撞算法；多叉树搜索； 中图分类号 TP301.6 文章标识码 A An Adaptive Anti-collision Algorithm Based on Multi-tree Search Abstract A new adaptive anti-collision algorithm based on multi-tree search is proposed in this paper. Because Manchester code can identify the position of collision, the new algorithm can adjust the number of search tree adaptively by using