物联传媒 旗下网站
登录 注册
二叉树搜索
  • 当前的射频识别(RFID)系统只是简单地将防碰撞算法和安全机制粗糙地融合在一起。在分析经典自适应动态防碰撞算法的基础上,提出了一种内嵌安全机制的防碰撞策略。该策略将先序遍历机制、布尔运算双向认证协议内嵌入其中,解决了传统RFID系统标签识别效率较低、成本过高的问题,同时具有较高的安全性优势。与后退二叉树、动态自适应、二叉树搜索等算法进行比较,结果表明该策略能大大降低系统搜索的次数,提高标签的吞吐率。
  • 多标签碰撞问题严重影响了RFID系统的性能。为了更好地解决这一问题,提出了基于多叉树搜索的防碰撞算法。该算法根据碰撞位的不同来动态选择二叉树搜索和四叉树搜索,并引用堆栈存储查询命令以避免重复搜索和冗余搜索,使得在大批量标签的情况下,系统吞吐率大幅度提高。
  • 提出了散列树形搜索反碰撞算法,阐述了算法遵循的三原则,设计了算法的详细流程。建立了标签识别效率的评价模型,证明了该算法的系统识别效率期望值在36. 8% ~1 之间,优于EDFSA算法。仿真验证表明:在识别大量标签时,该算法的标签识别时间小于EDFSA算法。另外,该算法不需要阅读器检测数据碰撞比特位的准确位置,较基于位的二叉树搜索算法更灵活。该算法在识别效率方面有所提高,在自动识别领域有较好的应用前景。