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

摘要：

通过对现有防碰撞算法的分析,在二叉树搜索算法的基础上提出一种新的以矩阵形式为搜索结构的混合树防碰撞算法.该算法采取段式搜素,即每次发送的碰撞前缀为多个非碰撞位与碰撞位的组合,在碰撞位位数的选取上采取遇到单个碰撞位进行二叉树分裂,遇到连续碰撞位进行四叉树分裂的策略,从而缩短标签识别时间,并通过理论证明了该算法的有效性.

关键词：无线射频识别、防碰撞、矩阵、二叉树搜索、四叉树搜索

所属期刊栏目：37

分类号：TP91

在线出版日期：2011-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：257-259