散列树形搜索反碰撞算法的研究

被引:6
作者
韩磊
张虹
马海波
机构
[1] 中国矿业大学计算机学院
关键词
反碰撞; 无线射频识别技术; 散列;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
提出了散列树形搜索反碰撞算法,阐述了算法遵循的三原则,设计了算法的详细流程。建立了标签识别效率的评价模型,证明了该算法的系统识别效率期望值在36.8%1之间,优于EDFSA算法。仿真验证表明:在识别大量标签时,该算法的标签识别时间小于EDFSA算法。另外,该算法不需要阅读器检测数据碰撞比特位的准确位置,较基于位的二叉树搜索算法更灵活。该算法在识别效率方面有所提高,在自动识别领域有较好的应用前景。
引用
收藏
页码:3019 / 3022
页数:4
相关论文
共 3 条
[1]   跳跃式动态树形反碰撞算法及其分析 [J].
余松森 ;
詹宜巨 ;
王志平 ;
唐忠平 .
计算机工程, 2005, (09) :19-20+26
[2]   基于后退式索引的二进制树形搜索反碰撞算法及其实现 [J].
余松森 ;
詹宜巨 ;
彭卫东 ;
赵振宇 .
计算机工程与应用, 2004, (16) :26-28
[3]   动态ALOHA法在解决RFID反碰撞问题中的应用 [J].
吴春华 ;
陈军 .
电子器件, 2003, (02) :173-176