无线多媒体传感器网络中高效多约束QoS路径选择

为满足对环境进行更细粒度和更精确监测的迫切需求,无线多媒体传感网应运而生.对能量受限和拓扑结构动态改变的无线多媒体传感器网络而言,要在其中传送大数据量、大信息量的图像、音频和视频等多QoS约束条件的多媒体业务流,多约束QoS路径选择是一个巨大挑战和迫切需要解决的关键问题.该问题已经被证明是NP全问题.对此,人们提出了多项式时间和伪多项式时间启发式算法.但这些算法都是针对有线网提出的,计算复杂度高或者性能差,无法保证最终解的质量,并不适合无线多媒体传感器网.为此,本文提出一种新型高效的基于改进的模拟退火的多约束QoS路径选择方案,从冷却进度表中起决定作用的两个参数:控制参数T的衰减函数,控制参数T的终值Tf出发,构造出更精细的冷却进度表;此外,还研究了不同随机数发生器对算法搜索性能的影响.理论分析和实验仿真结果表明所提算法是一种高效的多约束QoS路径选择算法,在不牺牲算法复杂度的情况下,能提高最终解的质量,因此在性能方面优于其它现有的算法.

MANET中QoS路径可靠性的分析构架

文章研究了MANET中多径特性对QoS路径可靠性的影响,针对多跳路径的可靠性计算问题,提出了一种分析构架。几个考虑的主要参数有平均链路簇,多径数目,路径复杂度和跳数差别因子。方案具有一定的普遍适用性,在给定的源和目的节点中,对于单路径和多径的情况都能较好运用。

用最大QoS共享路径算法改进MRSVP协议

在分析MRSVP(ResourceResercationProtocolwithMobileHosts)协议的基础上,针对MRSVP协议在处理单播流时的缺陷,提出了最大QoS(QualityofService)共享路径的概念,给出了计算最大QoS共享路径的算法并对MRSVP协议进行了改进。分析结果表明,改进后的MRSVP协议相对改进前,在网络重载情况下,缩短了重新进行资源预留的路径,从而提高了资源预留成功率,增加了移动主机在子网间切换的成功率,缩短了移动主机切换的时间。

矿山环境下基于Ad Hoc网络的多路径QoS路由算法

为提高矿山环境下数据传输的完整性和准确性,提出了一种基于Ad Hoc网络的多路径QoS路由算法。该算法将区块链引入路由建立过程中,首先对节点进行区块化封装,使各节点利用Merkle tree维护其邻居节点;然后根据邻居节点的时间延迟和存活时间更新路径生存活力并进行区块连接;最后依次以中间节点相关性数值之和、路径长度、路径形成先后顺序作为路径选择标准,筛选数据传输主路径和备选路径。通过3个方面对路由进行维护:①由于采用区块链使得每个节点均保留其邻居节点的信息,可通过查询路径出现断裂处的上一个节点的路由表,使用相邻节点替代,进而恢复路由。②在主路径的可靠性评估下降到一定程度后即可启用备选路径。③在源节点处重新发起路由查找。仿真结果表明,在不同的节点数、数据包发送速率、节点移动速度情况下,该算法相比AODV,DSR算法具有较低的误码率和较好的路径生存能力。

QoS路由中链路状态更新机制的研究

针对QOSPF中频繁洪泛而导致的通信开销过大问题,把组播有源树引入洪泛的链路状态更新中,利用链路状态更新中LSA的确认机制建立链路状态更新树,提出了FBLT方案和在部分链路失效情况下的IFBLT方案,并证明了FBLT和IFBLT方案相对于纯洪泛方式减少了链路状态更新造成的通信开销,在规模较大的网络中尤其明显。

基于重叠网络的多路径路由设计和实现

在重叠网络环境下构建一个多路径QoS路由算法,其以路径数和路由数为约束条件,选择满足最大延时和最小带宽为参数的路径中剩余带宽最宽的链路作为候选路径。该算法主要解决单路径环境下的网络拥塞和传输时延等问题。在模拟实验中,将其与Dijkstra算法进行比较,数据结果显示路径选择结果满足QoS要求,算法可行有效。