无线Mesh网链路不相交多路径路由策略

无线Mesh网以其高覆盖面、低功耗等优势,将在下一代无线通信技术中扮演重要角色,路由技术一直是其研究热点.为了提高无线Mesh网的生存性、可靠性和无线信道的利用率,针对无线Mesh网的特点提出了一种基于链路不相交技术的多路径路由算法,以求通过尽可能少的信息交换,获得尽可能多的网络状态信息,保证网络的负载平衡.仿真实验证明,采用多路径路由机制中的链路不相交技术,不但提高了数据传输的可靠性,而且在大规模网络环境中表现出较好的性能,如传输时延低、分组投递率高和协议开销小等优点.

多约束最短链路不相交路径的启发式算法

为求解多约束最短链路不相交路径(MCSDP(k))问题,提出了一种启发式的整数规划方法:FHABIP,并给出了算法搜索方案。根据问题的整数线性约束集合具有的结构特点,利用拉格朗日乘子把整数线性约束集合中的复杂约束引入到目标函数中,导出具有约束系数矩阵是全幺模矩阵特点的整数线性规划问题,从而使这类问题能用单纯形法容易求解。MCSDP(k)在求解线性规划问题的迭代过程中很容易地被求出。算法实验结果表明该算法快速有效。

基于服务质量的链路不相交路由算法

针对网络可靠性问题,提出了一种基于链路保护机制的QoS路由算法,该算法首先在图论的基础上得到任意两点间的所有路由,再过滤链路条件使其满足QoS约束,由此求出结点对间的两条链路不相交的最短相似路由,对大数据流复用及高实时性网络都起到较好的优化作用.

一种链路不相交的多约束QoS路由算法

为提高网络路由可靠性,改善网络资源利用率,提出一种满足多个QoS约束的基于链路保护机制的路由算法。该算法首先通过图论的有关性质找到满足给定约束条件的节点对间的全部路径,并在此基础上利用邻接矩阵的方法得到其最短链路不相交相似路径,最后赋以算例分析。结果证明,该算法在减小网路传输时延方面有一定的优势,对于高实时性网络应用有更好的优化作用。

一种链路不相交的多约束QoS路由算法

针对波分复用技术中的网络路由问题,提出一种满足多个QoS约束的基于链路保护机制的路由算法,该算法通过图论的有关性质得到满足带宽、时延2个QoS约束条件的源与目标节点对间的所有路径及其最短链路不相交相似路径,从而使高实时性网络得到更好的优化。

机动突击中的自组网多路径路由技术

随着作战样式的变化和武器装备的变革,装甲车辆机动突击作战中协同控制的重要性不断增强,对网络通信的各项性能指标提出了更高要求,而自组织网络所具备的一些优良特性能够较好地适应这一需求。在网络通信中,稳定性是衡量网络路由性能的重要因素。机动突击作战中,车辆移动、障碍物阻挡等因素将导致网络拓扑变化迅速,给路由稳定性带来严重影响,极大地降低了网络通信质量。基于AODV协议,设计并仿真了一种链路不相交的多路径被动式路由协议,以路由回复消息中携带的路由信息为基础,实现两条不相交链路作为通信路由并互为备份。仿真结果表明,该协议在数据包到达率及平均时延方面较AODV协议均有一定提高。

基于路径收集的Ad-hoc网络路由协议的研究

针对Ad-hoc网络中由于节点移动导致的链路断裂和RREQ(Route Request)分组泛洪的问题,提出了基于路径收集的路由协议。采用路径收集机制和链路不相交的多路径算法,提高节点获取路由的能力,增加节点的平均有效路由数量,提高RREQ分组被应答的可能性,从而限制RREQ的广播范围和转发次数;依据路径维持时间的概率密度呈指数分布的特点,设计优先使用最新路径、兼顾路径长度的路由选择策略,以在概率上延长通信路径的维持时间。NS2的仿真结果表明,与AODV、AOMDV以及AODV_PA协议相比,提出的协议提高了分组投递率,并显著地减少了路由开销和通信时延。

无线Mesh网络多路径路由协议的研究

L2MPM路由协议工作在第2层,属于多经路由中的备份路由,但并未考虑主路经与备份路径之间存在链路相交的问题,降低了网络的容错能力。因此,在L2MPM协议的基础上,提出了LD-L2MPM路由协议。该协议通过采用链路不相交策略,在Hello包中添加第一跳和最后一跳字段来确保所选的两条路径是链路不相交。仿真结果表明,与原有协议相比,数据包投递率提高约6%,平均端到端时延降低约5%。

求不相交QoS路由的一种整数线性规划方法

提出求解不相交QoS路由问题的一种整数线性规划方法.首先,利用一个0-1变量集合来表示不相交路由和路由的QoS需求;然后,通过拉格朗日乘子将集合中的复杂约束引入所导出的整数线性规划问题的目标函数中.因为约束系数矩阵是全幺模矩阵,所以这类整数线性规划问题能用单纯形法容易地求解,从而可在求解线性规划问题的迭代过程中求出不相交QoS路由.数值实验结果表明了所提出方法的有效性.