二叉树搜索技术知识 - RFID技术文库

技术分类

推荐技术

二叉树搜索

[] [其他] 内嵌安全机制的RFID防碰撞策略

当前的射频识别（RFID）系统只是简单地将防碰撞算法和安全机制粗糙地融合在一起。在分析经典自适应动态防碰撞算法的基础上，提出了一种内嵌安全机制的防碰撞策略。该策略将先序遍历机制、布尔运算双向认证协议内嵌入其中，解决了传统RFID系统标签识别效率较低、成本过高的问题，同时具有较高的安全性优势。与后退二叉树、动态自适应、二叉树搜索等算法进行比较，结果表明该策略能大大降低系统搜索的次数，提高标签的吞吐率。
[RFID行业集成软件] [其他] 基于多叉树搜索算法改进的RFID防碰撞算法

多标签碰撞问题严重影响了RFID系统的性能。为了更好地解决这一问题，提出了基于多叉树搜索的防碰撞算法。该算法根据碰撞位的不同来动态选择二叉树搜索和四叉树搜索，并引用堆栈存储查询命令以避免重复搜索和冗余搜索，使得在大批量标签的情况下,系统吞吐率大幅度提高。
[RFID标签] [其他] 散列树形搜索反碰撞算法的研究

提出了散列树形搜索反碰撞算法,阐述了算法遵循的三原则,设计了算法的详细流程。建立了标签识别效率的评价模型,证明了该算法的系统识别效率期望值在36. 8% ～1 之间,优于EDFSA算法。仿真验证表明:在识别大量标签时,该算法的标签识别时间小于EDFSA算法。另外,该算法不需要阅读器检测数据碰撞比特位的准确位置,较基于位的二叉树搜索算法更灵活。该算法在识别效率方面有所提高,在自动识别领域有较好的应用前景。