基于二叉树分解的自适应防碰撞算法

摘要：

该文提出了一种基于二叉树分解的自适应防碰撞算法.新算法利用标签EPC的唯一性,通过时隙分配估计标签的分布情况,对发生碰撞的时隙进行二叉树搜索,从而将一个庞大且复杂的二叉树分解成多个简单的小子二叉树,简化了搜索流程.通过引入碰撞堆栈,并根据时隙状态自适应得调整搜索路径,从而进一步减少搜索的时隙数及提高了时隙的吞吐量.理论和仿真实验证明了新算法的有效性,即在待识别的标签数量较多时,可有效的减少识别时间,提高搜索效率.

关键词：射频识别、防碰撞算法、二叉树分解、碰撞堆栈

所属期刊栏目：31

分类号：TN91

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

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

页数：共5页

页码：1395-1399