自适应二叉树电调天线设备扫描算法研究

首先根据AISG通信特点,提出基于二叉扫描树的ALD扫描算法,该算法通过引入冲突队列,对扫描过程中发生的冲突进行分解并生成新的扫描码。然后在分析二叉扫描树特点的基础上,提出自适应二叉树ALD扫描算法,该算法能够根据扫描过程中的一些先验结果跳过部分冲突节点,有效减少扫描过程中的冲突次数,提高扫描效率。实际开发的电调天线控制系统采用自适应二叉树扫描算法,证明该算法具有较好的适用性,可以快速准确地扫描、识别不同厂商的各种ALD设备。

基于自适应二叉树的场景视锥体裁剪算法

建立逼真而丰富的三维场景是可视化领域的主要任务.场景的数据管理和可见性判断对后续渲染的质量和效率起到了至关重要的作用.为了弥补传统场景组织方式在实际应用中的缺陷,本文采用自适应二叉树场景组织算法对场景进行管理,采用层次化裁剪的方式对场景树的节点进行视锥体裁剪,在裁剪过程中所操作的对象是节点中的包围球和包围盒.实验表明,这种基于包围球和包围盒的层次化的视锥体裁剪算法大大的减少了参与裁剪的节点的数量,提高了裁剪的精确性,具有较好的裁剪效率和较高的稳定性.

内嵌安全机制的RFID防碰撞策略

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

RFID标签双模式阻塞防碰撞算法

为解决"驻留标签之间碰撞、驻留标签与迁入标签之间碰撞、当驻留率较低时传统阻塞算法产生大量空闲时隙"等问题,提出了一种双模式的阻塞防碰撞算法。首先开展了对自适应二叉树分割算法(ABS)和传统阻塞算法的研究和性能分析。然后在保留上述算法优势的基础上,结合对迁入标签数目的估计算法,解决前面所提到的问题,并从标签数目、驻留率和迁入率等方面进行了算法的性能比较。理论分析和仿真实验都证明了该算法的有效性和可靠性。