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

• 作者: 刘婷 孙文胜
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 无线射频识别 防碰撞 矩阵 二叉树搜索 四叉树搜索
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 257-259
• 分类号: TP91
• 字数: 4220字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.10.089

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙文胜	杭州电子科技大学通信工程学院	78	286	9.0	12.0
2	刘婷	杭州电子科技大学通信工程学院	2	20	1.0	2.0