基于后退式搜索的自适应多叉树防碰撞算法

被引:10
作者
孙文胜
胡玲敏
机构
[1] 杭州电子科技大学通信工程学院
关键词
无线射频识别; 标签碰撞; 后退式搜索; 标签识别;
D O I
暂无
中图分类号
TP391.44 [];
学科分类号
摘要
针对无线射频识别(RFID)系统中常见的标签防碰撞问题,在后退式搜索算法的基础上提出了一种改进的多叉树防碰撞算法。根据标签碰撞的特点,采用休眠计数的方法,以及遇到连续碰撞位时进行四叉树分裂的策略,使得在搜索过程中能够动态选择分叉数量,缩短了标签识别时间,有效地提高了算法的搜索效率。性能分析表明,该算法的系统识别效率达76.5%,且随着标签数目的增多,优越性更加明显。
引用
收藏
页码:2052 / 2055
页数:4
相关论文
共 4 条
  • [1] 基于标签估计的动态最优多分支搜索防碰撞算法[J].崔英花,赵玉萍. 高技术通讯.2010(08)
  • [2] 射频识别系统中的防碰撞算法研究[J].姜丽芬,卢桂章,辛运帏. 计算机工程与应用.2007(15)
  • [3] 基于后退式索引的二进制树形搜索反碰撞算法及其实现[J].余松森,詹宜巨,彭卫东,赵振宇. 计算机工程与应用.2004(16)
  • [4] RFID关键技术研究与实现[D].丁治国.中国科学技术大学.2009