基于图着色的TDMA调度方法性能仿真分析

为深入研究基于图着色的TDMA调度算法性能,详细讨论了两种典型的面向传感器网络的基于图着色的TDMA调度方法实现原理,并通过实验从数据汇聚时间、传输延迟、能量消耗3个方面比较了算法的性能。结果表明,基于图着色的TDMA调度方法明显缩短了无线传感器网络的数据汇聚时间与传输延迟。     

多媒体传感器网络的最大集作业传输模型

研究多媒体传感器网络的最大集作业传输模型,在提高多媒体传感器网络的数据并行处理和任务调度方面具有重要意义。提出基于数据动态融合和网络信道均衡调度的多媒体传感器网络最大集作业调度算法,构建多媒体传感器网络的作业传输网络模型,对数据进行动态融合。采用网络信道均衡调度方法实现多媒体传感器网络的最大集作业传输调度。仿真结果表明,该方法能最大限度地提高多媒体传感器网络的数据传输和任务调度能力,吞吐性能与通信保真性好,性能优越。     

UASN中改进的锚点定位报文传输方案

水下声学传感器网络具有传输延时较长、数据速率较低、传输损耗较大等特点,影响着现有定位算法的报文传输效率。针对水下声学传感器网络中现有定位算法在报文传输效率方面的不足,提出了一种改进的定位报文传输方案。首先,已知锚点的相对位置及其最大传输范围后,分析了定位时的无冲突报文传输条件,然后定义定位任务时间最小化问题,并证明该问题可以获得最优解。在此基础上,提出两种基于调度的低复杂度求解算法。最后,通过多次仿真实验来比较该改进算法与OCSMA等当前水下MAC协议及传统的时隙方法的性能,实验结果表明本文算法的性能达到准最优水平,且远优于TDMA和OCSMA等其他当前算法。     

一种受时延约束的最大化生命周期数据收集算法

在无线传感器网络中,构造一棵网络生命周期最大化、满足用户时延需求的数据收集树,是一个NP完全问题.提出一种新的启发式算法,该算法起始于Sink节点,然后每次将生命周期估计值最大、且其对应的节点满足用户延时需求的边加入到树中,直到所有的节点加入到树中为止.仿真实验表明:与现有算法相比,该算法在满足用户时延的需求下,能有效地延长树的生命周期.     

无线量子通信mesh网络的纠缠粒子分发算法（英文）

为了节约成本和降低复杂度,在保证量子信道意义上的网络连通性前提下,无线量子通信mesh网络中的纠缠粒子分发问题可被看作为量子骨干节点的选择问题.提出了一种基于最小生成树的量子分发算法QDM ST,以构建mesh骨干网.算法首先求解连通图的关节点,再求解未被关节点覆盖的各连通块的一般中心,将关节点和一般中心作为骨干网节点,并生成最小生成树,以最短径算法求得最小生成树上任意相邻节点间的量子通路,量子通路上的节点也加入骨干网.对算法进行了分析和仿真,仿真结果表明在不同的网络场景下,QDMST算法的平均骨干网节点数和平均量子信道距离均优于随机选择算法.     

时延和功耗约束无线传感器网络连通支配集算法

针对无线传感器网络虚拟骨干时延和功耗的约束问题,提出（α,β）-约束的连通支配集算法．根据（α,β）-约束定义了时延约束的连通支配树问题（CDTT）,并给出构建同时符合时延约束和有限总功率消耗的连通支配树（CDT）算法．算法分为2个阶段执行：首先在单位圆图上构建网络的极大独立集,然后在无向图上基于不同权值的最小生成树和最短路径树,构造满足（α,β）-约束要求的支撑树．理论分析和仿真结果表明提出的算法能够正确地解决CDTT问颢,并能够构建平衡功率消耗和传输时延要求的无线传感器网络虚拟骨干．     

基于生成树的WSN溯源数据压缩方法

在无线传感器网络(WSN)中溯源数据(Provenance)记录了一个数据从产生至被传输到基站(BS)途经的所有节点以及在这些节点上对数据的操作。提出一种基于生成树的溯源数据压缩方法,其基本思想是在字典中存放WSN拓扑图的生成树并对其建立索引,在数据包传输过程中传输的是生成树的索引而不是完整的生成树。仿真实验结果表明,在大规模稀疏WSN中采用该方法,溯源数据在文件大小和传输能耗等方面都优于已知的其它溯源数据编码技术,而且该方法对线性溯源数据和聚合溯源数据采用完全相同的处理方式,算法实现简单、一致性好。     

基于递归树的递归调用分析

提出一种基于递归树的递归调用分析方法。通过建立子递归调用与树节点的映射关系,设计了创建递归树的递归算法。研究了观察点与递归树遍历序列的关系,提出了"遍历序列-观察点-递归调用映射规则"。实现了递归树的创建及遍历,并基于STL和boost库定义了一组分析工具。     

Hadoop负载树任务调度算法

针对现有异构任务调度算法存在负载不均衡、数据本地性问题,提出基于树结构的负载树任务调度算法。该算法通过量化节点计算能力构造节点集最小堆,利用堆排序生成计算能力逆序树,并依据节点负载率将逆序树调整为左节点优先的负载树,为任务计算包含完成时间、负载率、延迟因子的决策值,最终完成任务与树节点的匹配。实验结果表明,取不同负载率与延迟权值比时,该算法的任务执行效率均能获得一定程度提高。该算法可利用树结构的调度优势,在获得更高集群负载均衡度时,有效缩短作业集执行时间。     

基于SDN的社会网络隐私数据均衡调度算法研究

为了提高社会网络隐私数据的优化传输能力,降低数据传输的误码率,提出基于SDN的社会网络隐私数据均衡调度算法。构建社会网络隐私数据传输信道模型,采用匹配滤波检测方法进行社会网络隐私数据传输的滤波干扰抑制,提取社会网络隐私数据的正相关特征量,采用SDN均衡器,根据特征分布的均衡性进行优化调度设计,实现社会网络隐私数据的均衡调度。仿真结果表明,该算法的数据传输稳态控制能力较强,输出误码率较低。