基于n叉树的动态安全群密钥协商协议

将三叉树拓展为n叉树引入到群密钥中,提出了动态安全的基于n叉树的可认证群密钥协商协议。在三叉树的基础上进一步减少了轮数,计算复杂度由O(log3m)降低为O(lognm),但是单轮内成员间通信量增加。群内成员先进行树结构的划分,每n个节点作为相应上一级节点的孩子节点,n个节点分别选定代表,n个代表通过调用协议BCP协商密钥得到本轮即相应父亲节点的子密钥,重复进行上述过程最终可以得到群组密钥。同时,协议考虑了有成员加入或离开的动态情形并给出了很好的解决方案,一方面保证了动态情形发生时,在前一时刻计算出结果的基础上作最小的修改就能得到新的密钥,从而减少了计算量;另一方面动态方案保持了树的结构始终均衡。其意义在于,如果成员加入或离开后树的结构不能保持,下一步加入或离开就不能顺利进行,需重新进行树结构的划分。最后基于随机预言机模型的安全性分析证明了协议是安全的。

基于XML的软件构件查询匹配算法研究

在研究无序树包含匹配的基础上,提出一种新的基于XML的软件构件查询匹配算法.该算法可以在保持较高构件查准率的前提下,显著地提高构件的查全率,并提供对布尔查询的支持.此外,通过合理地设定约束条件以及利用动态规划的方法,将计算查询匹配代价的算法时间复杂度限定为多项式级,确保构件查询具有足够的查询效率.最后,通过在构件库原型系统RCRS上进行的一系列实验,进一步证明了新的查询匹配算法在软件构件查询实际应用中的可行性和有效性.

基于多进制查询树的多标签识别方法

针对传统树形防碰撞算法存在的查询次数多、响应时间长、通信负载大等不足,提出一种基于多进制查询树(MQT)的防碰撞算法。该算法利用映射表对标签的碰撞数据进行多比特仲裁,解决传统算法单比特仲裁的不足,减少查询周期数,根据标签识别所需的响应时间,建立分析模型,推导出最小平均响应时间的最优多进制树。理论分析和仿真结果表明,与碰撞树算法及其改进算法相比,该算法可明显降低多标签识别过程中的时间复杂度和通信负载。

移动对象位置的索引技术

在一维空间上采用Bn 树索引结构 ,对移动对象位置进行索引 ,给出了该方案的实验结果 .结果表明 ,对象的分类处理可以减少系统开销 ,提高移动查询结果的传输效率 。

一种IBA规则网络的路由算法及其网络模拟

InfiniBand协议越来越得到网络互连界的认可。它定义了一种自由的网络拓扑。目前多数场合使用的是不规则IBA网络,采用通用的up/down路由算法;但是将up/down算法直接用于IBA网络时,需要以损失网络性能为代价的路径修正才能避免网络死锁[1,2]。为了满足用户的特殊需求,保证网络的高带宽、低延迟,构造了基于4元N树的IBA规则网络拓扑,给出其单播和多播路由算法,并建立一个较为完整的IBA系统模型,用于模拟网络的可行性以及算法的正确性。

图形处理器上CSB^+-树索引的并行构建算法

为提高缓存敏感CSB+-树索引的操作效率,在图形处理器(GPU)上研究CSB+-树的并行构建和查询性能.通过分析索引树内部节点的每一键与对应叶子节点的映射关系,提出了一种一次性并行构建CSB+-树所有内部节点键值的无锁并行算法,以最大并行度来快速构建索引树.该算法通过设计GPU平台上支持CSB+-树的索引数据任意伸缩的动态数组来解决GPU上不能动态分配显存空间的问题,通过在索引内部节点的边界增加填充位来减少线程块的线程分支数,从而提高CSB+-树的查询效率.实验结果表明,文中所提算法的运行时间比基于单个节点和基于树层的并行算法分别提高了31.0和1.4倍.

无空闲时隙并行识别动态多叉查询树算法

针对无空闲时隙的动态多叉查询树RFID防碰撞算法在标签识别过程中吞吐量不稳定和识别效率低的问题,提出一种无空闲时隙并行识别动态多叉查询树算法。该算法利用同步正交码(WALSH)作为扩频码的码分多址技术,实现在单一时隙并行识别多个标签的功能;通过跟踪碰撞标签的碰撞位,预测标签分布,消除不存在的标签分支;使用后退查询方式减少数据传输位数,提高识别速度。理论分析和仿真结果表明该算法具有较少的总时隙数和较高的系统吞吐量。

RFID系统中预先侦测查询树防碰撞算法的改进

针对无线射频识别(radio frequency identification,RFID)系统中的标签碰撞问题,在预先侦测四元查询树算法的基础上,提出一种改进的预先侦测查询树防碰撞算法。结合后退式搜索与八叉树询问机制,通过提取碰撞位信息来构建查询树。实验结果表明,改进的算法在通信量、碰撞时期的标签数量、阅读器的查询次数以及系统的吞吐率方面都优于BBS、PDQT算法。

基于标签识别码分组的防碰撞算法研究

标签防碰撞技术是射频识别系统中提高系统识别性能的关键技术。通过分析实际应用中标签识别码分段表示不同信息的现象,提出一种新的防碰撞算法。该算法首先按照标签识别码中的公司、物品编码及物品序列号的最高位利用查询树算法对所有标签进行分组,每分完一组,则通过动态帧时隙ALOHA算法识别该组标签并将识别的标签个数作为下一帧的初始时隙数。通过MATLAB仿真对比,结果表明当标签种类不超过32种,数量在500以上时,所提方法在总识别时间基本不变的情况下,标签碰撞次数方面优于查询树算法和动态帧时隙ALOHA算法。

无空闲时隙的动态多叉查询树RFID防碰撞算法

为了提高RFID系统识别标签的效率,提出一种无空闲时隙的动态多叉查询树RFID防碰撞算法DMQT。该算法根据碰撞位的特征动态调整树分裂的叉数,能够有效地减少碰撞时隙。通过跟踪标签的碰撞位来避免不存在标签的分支,从而可以消除空闲时隙。理论和仿真分析可以看到,该算法具有很小的识别时隙和较大的吞吐率,算法性能优于目前存在的RFID防碰撞算法。

智能包装中的RFID标签防碰撞算法研究

目的解决目前物流系统中智能包装RFID标签冲突的问题。方法在研究已有防碰撞算法的性能和缺点基础上,针对大量标签场景设计一种分组动态帧时隙的混合查询树(GDFSA-HQT)算法。该算法在每一轮识别之后估计还没有识别的标签数量,如果还没有识别的标签数量小于或等于354个,则先采用动态帧时隙ALOHA(DFSA)算法对标签进行识别,再采用混合树查询算法(HQT)进行标签识别;若未被识别标签数大于354个,则先对标签进行分组处理,再分别采用DFSA和HQT进行标签识别。结果仿真实验表明,GDFSA-HQT算法的吞吐率能够保持在0.82左右。结论 GDFSA-HQT算法解决了标签碰撞问题,在大量智能包装的物流系统中具有良好的应用前景。

随机N叉树形冲突分解算法研究

提出了一类新的随机N叉树形冲突分解算法,并对随机存取系统中信息分组冲突分解进行了研究,给出了冲突信息分组平均分解次数的解析式,给出了动态吞吐量和静态吞吐量的解析式。