自适应多叉树防碰撞算法研究

摘要：

提出了一种自适应多叉树防碰撞算法.新算法在动态二叉树和四叉树搜索算法的基础上,利用曼彻斯特编码可以准确识别碰撞位的特性,通过计算碰撞因子,估计标签数量,从而在标签数较多的分支内选择动态四叉树搜索,反之选择动态二叉树搜索.理论和仿真分析表明:新算法克服了动态二叉树和四叉树搜索算法的缺点,在减少碰撞时隙数的基础上,又减少了空闲时隙数,大幅度地提高了搜索效率和时隙的吞吐率,具有一定的创新性和实用性.

关键词：射频识别、防碰撞算法、多叉树搜索、曼彻斯特编码、碰撞因子

所属期刊栏目：36

分类号：TP2(自动化技术及设备)

资助基金：高等学校博士学科点专向科研基金20020358033

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

页码：237-241