一种改进的基于二叉树搜索的防碰撞算法.pdfVIP

第37卷 第 1O期 计 算 机 工 程 2011年 5月 V_Ol-37 NO．10 ComputerEngineering Mav 20l1 ·开发研究与设计技术 · 文章编号：10o_3428(2011)l-．o257-．_03 文献标识码tA 中圈分类号；TP91 一 种改进的基于二叉树搜索的防碰撞算法 孙文胜，刘 婷 (杭州电子科技大学通信工程学院，杭州 310018) 捕 要：通过对现有防碰撞算法的分析，在二叉树搜索算法的基础上提出一种新的以矩阵形式为搜索结构的混合树防碰撞算法。该算法采 取段式搜索，即每次发送的碰撞前缀为多个非碰撞位与碰撞位的组合，在碰撞位位数的选取上采取遇到单个碰撞位进行二叉树分裂，遇到 连续碰撞位进行四叉树分裂的策略，从而缩短标签识别时间，并通过理论证明了该算法的有效性。 关健诃：无线射频识别；防碰撞 ；矩阵；二叉树搜索；四叉树搜索 ImprovedAnti—c