QoS in Node-Disjoint Routing for Ad Hoc Networks

Ad hoc network (MANET) is a collection of mobile nodes that can communicate with each other without using any fixed infrastructure. To support multimedia applications such as video and voice MANETs require an efficient routing protocol and quality of service (QoS) mechanism. Node-Disjoint Multipath Routing Protocol (NDMR) is a practical protocol in MANETs: it reduces routing overhead dramatically and achieves multiple node-disjoint routing paths. QoS support in MANETs is an important issue as best-effort routing is not efficient for supporting multimedia applications. This paper presents a novel adaptation of NDMR, QoS enabled NDMR, which introduces agent-based SLA management. This enhancement allows for the intelligent selection of node-disjoint routes based on network conditions, thus fulfilling the QoS requirements of Service Level Agreements (SLAs).

可证明安全的节点不相交多路径源路由协议

多路径路由实现是移动ad hoc网络可靠运行的有效保证.针对多路径路由协议的安全性分析,建立了基于UC(universally composable)框架的可证明安全路由协议的新方法.基于攻陷的网络拓扑模型,扩展了可模糊路由概念,提出了多路径可模糊路由集合概念,用于描述攻陷网络拓扑结构的移动ad hoc网络多路径路由;基于UC安全模型,提出了基于UC-RP(universally composable security framework for ad hoc networks routing protocol)框架的路由协议形式化安全定义;针对MNDP(multiple node-disjoint paths)协议存在的安全问题,提出了新的移动ad hoc网络节点不相交多路径动态源路由协议(简记为SMNDP(security multiple node-disjoint paths)协议).将基于UC-RP框架的可证明安全路由协议的新方法应用于SMNDP协议的安全分析.SMNDP协议的可证明安全性可以归约为消息认证码和签名机制的安全性.SMNDP协议实现了路由发现协议的正确性、节点身份的认证性和路由消息的完整性.

一种适用于无线多媒体传感器网络的节点不相交多路径路由协议

设计了一种适用于无线多媒体传感器网络的高效节点不相交多路径路由协议。以源路由的方式建立多路径,中间节点通过有选择的转发RREQs,降低路由建立开销。将链路质量量化为数据接收率,利用数据接收率、节点能量及路径跳数等,定义了路径效率模型,将路径效率模型引入到路由建立过程中。仿真结果表明,与SMR及TinyONDMR协议相比,新协议建立路由的开销更低,所建路径上节点能量分布更理想,进行数据传输时的能量效率更高,同时不会显著增加路径的传输时延。

WIA-PA中基于DSDV的多路径路由协议研究

应用于工业的无线网络有着强实时性和高可靠性的要求,路由协议是WIA-PA网络的关键技术。基于DSDV的多路径路由协议,它采用了基于链路稳定性的路由选择标准和节点不相交路径策略,选择一条最高稳定性的路由传输数据,确定次稳定性、不相交路径作为备份路由。与DSDV相比,多路径算法在网络的稳定性和数据传输的性能上有了显著的提高。

基于相关因子的节点不相交的Ad Hoc多路径路由算法

多路径路由算法可以均衡负载、提高可靠性,但是A d Hoc网络的无线多播特性(WM A)使得多路径数据传输存在严重的冲突隐患,即便是节点不相交的多路径,以并发的方式来进行数据传输的效率并没有理论上的高.为此本文提出基于相关因子的节点不相交的多路径路由算法(NDCF),该算法引入相关因子来衡量多条节点不相交路径以并发的方式进行数据传输时发生冲突的可能性的大小,从而选择冲突可能性最小的节点不相交路径.仿真结果表明,NDCF算法可明显提高数据包的投递率,降低端到端的传输时延.

Ad-Hoc网络中一种可靠的节点不相交多路径路由算法

提出了一种可靠的节点不相交多路径路由算法(RNDMRA).结合预测模型和能量模型,利用网格中节点的地理信息,有效减少路由发现泛洪的频率.同时为了选择与最短路径相似的稳定多路由,RNDMRA应用相似性因子选择相似的稳定节点不相交多路径路由.模拟结果显示,与AODV和NDMR相比,RNDMRA有更高的投递率,更小的路由延迟和路由负载.

自组网中基于定位信息的多径路由算法

针对移动自组网中,网络节点的移动性和拓扑结构的易变性,提出了一种基于位置信息的节点不相交多路径路由算法(GNDMR)。该算法利用网格中节点的地理信息,选择稳定的节点不相交多路径路由,有效减少了路由发现泛洪的频率和网络开销,并对该算法基于相似性因子进行了优化(GNDMR-OP),同时通过选择与最短路径相似的不相交路径的优化方法,在增加路径可靠性的同时也减少了分组传输的端到端时延。仿真结果表明,该算法采用的节点不相交路由有着良好的可靠性,GNDMR和GNDMR-OP的性能超过了单路径路由协议(AODV)和节点不相交多路径路由协议(NDMR)。

一种基于Ad hoc网络AODV协议的不相交节点多路径路由算法

针对Ad hoc网络低功耗无线通信的链路不确定性、链路质量不稳定性以及节点失效等问题,基于AODV路由协议提出了不相关节点路由算法。该算法使用简单的数字标志来搜寻不相关节点路径,并通过设置节点的阈值判断链路质量和失效节点来确定可靠的路由链路。仿真实验表明,该算法有很好的报文投递率,并能有效地减少网络链路中断的数量,降低端到端的延迟。

Ad hoc网络中一种基于稳定的网格多路径路由算法

移动自组网络的路由算法往往采用传统的单路径路由方式,每次路由发现泛洪都会伴有大量路由包的丢弃以及路由负载和路由延迟的增加,大大降低路由算法的性能。为解决这些问题,提出了一种基于稳定的网格多路径路由算法SGMR.该算法充分利用网格中节点的位置信息,有效限制路由查询包的泛洪区域,并结合预测策略和节点不相交路径策略来选择多条稳定的节点不相交路由。模拟结果显示,与传统的单路径路由算法LAR和AODV相比,SGMR算法可以有效提高数据包投递成功率,降低路由平均延迟和路由负载。

Ad Hoc网络基于路由协议的拥塞控制

AdHoc网络随着网络负荷的增加,局部的拥塞是导致网络性能大幅下降。采用修改的AODV路由协议,结合链路层的分析,提出了一种节点负载分流的方法。该方法结合了AdHoc网络的特点,采用网络层和链路层相互协作,均衡网络流量,提高了网络的整体性能。仿真结果表明,该改进在不同拓扑变化频率和不同节点密度情况下均明显提高了网络吞吐率,改善了网络拥塞。

一种节点独立的MANET网络多径路由协议

论文提出了一种基于AODV(adhocon-demanddistancevector)的节点独立多径路由协议NDM(NodeDisjointMultipath),NDM在路由发现过程中记录每跳信息,这样一方面能够发现节点独立的多径路由,别一方面也很简单地解决了路由环路的问题。论文还从理论上探讨了多径路由个数的问题,通过仿真表明NDM在节点移动速度较高时数据包投送率、端端平均时延、路由发现频率等方面都明显优于标准的AODV协议。

一种交叉立方体网络的并行路由算法

Efe提出的交叉立方体是超立方体的一种变型,其某些性质优于超立方体。在高性能的并行计算机系统中,信息通过若干条内结点互不交叉的路径并行传输,这些路径的长度将直接影响并行计算的性能。该文提出了一种时间复杂度为o(n2)的交叉立方体网络并行路由算法,可输出源点u到目的点v的3条并行路径P0,P1,P2,并且满足:(1)|P0|=u到v的距离;(2)|Pi|≤u到v的距离+3(i=1,2)。这说明该算法是通信高效的。

基于递归BDD的网络系统可靠度算法

在网络系统可靠度的BDD算法中,将网络系统表示成BDD时二叉树中存在一定重复和冗余项,从而影响了不交化最小路集的搜索效率。为此,提出了一种基于递归BDD(RBDD)的网络系统可靠度算法。在该算法中,RBDD包括2个二叉树,一个是包含1个伪叶节点的二叉树,另一个是伪叶节点对应的二叉树。理论分析和实例都表明由RBDD得到的二叉树比从BDD得到的二叉树具有更少的层次和更简单的结构,有效降低了算法的重复和冗余计算,提高了不交化最小路集的搜索效率。

最小能量节点不相交多路径的自组网路由算法

为减轻节点不相交多路径路由负载和解决路径间的耦合问题,提出了一种基于定向天线的最小能量节点不相交多路径自组网路由算法(RMENDMRDA).初始时该算法应用优化波宽选择算法确定定向天线的最小扇形覆盖区域,从而节省能量消耗,在选择累计能量最小的节点不相交多路径时采用链路可靠性选择算法,以满足链路的可靠性要求.分析及模拟结果表明,该算法路由负载更小、路由发现频率更低.与源传输能量选择路由算法和节点不相交多路径路由算法相比,RMENDMRDA的数据包投递率提高了18%,路由负载降低了24%,节省能量约8%.

移动Adhoc网络路由协议的研究——一种基于AODV路由协议的改进算法

Adhoc网络是一种由移动节点组成、拓扑结构动态变化的自组织网络,网络不依赖于建设好的基础组织。在Adhoc网络的研究中,一个非常重要的领域是路由问题,因为每个节点兼具主机和路由器的功能,这样就需要适合Adhoc这种特殊环境的路由协议和路由算法。本文探讨了一种基于AODV路由协议(AdhocOn-demandDistantVector,按需距离矢量路由算法)的改进算法--按需距离矢量多径路由算法(AODVM算法),并对其性能进行了简单仿真分析,对研究可靠多径路由有一定的指导意义。

MTRP:高可靠多路径采集树路由协议

数据传输的可靠性是无线传感器网络(WSN)的一个最基本、最重要的特性.利用单路径传输数据的路由协议,在干扰存在的情况下,数据到达目的地的成功率得不到保证,利用多路径传输数据是提高网络可靠性的一个有效的方法.目前存在的多路径协议,多采用泛洪的方式发现路径.泛洪的方式易于实现,但会消耗节点大量的能量.提出了一种采用被动侦听获取邻居的路由信息、利用链路质量和路径相关因子选择冗余路径的方法.首先,提出了一种主路径和备用路径的选择算法.该算法在保证主路径可靠性的前提下,选择其他路径作为备用路径,提高数据传输的可靠性.其次,提出了一种利用链路质量和路径相关因子,计算备用路径与主路径最小关联度的方法.该方法利用被动侦听的方式获得节点的路由信息,避免使用泛洪的方式发现路径.最后,利用在数据包中添加的附加位,指示源节点选择的数据包发送的路径.该协议已在分布在一栋五层办公楼的61个节点的中等规模网络的实验平台上实现并测试.实验结果表明,在稠密的WSN网络中,该协议能发现完全不相连的路径;在每个节点10s发送一个数据包(115B)的速率时,该协议能达到100%的成功率.

基于业务安全性的电力通信网双路由配置方法研究

针对现有电力通信业务路由配置方法集中于单路由算法无法从根本上保证信息安全传输的问题,提出基于业务安全性的最佳双路由算法ODR(Optimal Double Route),为每一条业务配置两条安全性最高的节点分离路径。首先,综合考虑站点和光缆的安全性,以及电力通信网的特殊性,构建通信网业务的双路由问题模型。其次,根据该问题模型改进Bhandari算法实现节点分离路径对的搜索。最后,通过实例测试业务配置结果,与最简单双路由算法RF(Remove-Find)相比,ORD算法的业务容量提高了9.07%,业务路径安全性高出20.4%,对于实际工程中的业务部署和网络规划具有一定的指导价值。

一种节点独立的Ad Hoc网络多径路由协议

多径路由通过多条路径传输数据,可以提高网络的可靠性和安全性。在无线Ad Hoc无线网络环境下,提出了一种基于DSDV的节点独立多径路由协议(MDSDV——Multipath Destination Se-quenced Distance-Vector)。文中将寻找独立多径过程和数据包传送过程密切配合起来,以一种新颖的方法实现MDSDV独立多径路由协议并采用类似组播分组转发方式获得多条路径。中间节点在转发数据包的时候,将转发的数据包记录下来,以后再想通过该节点转发相同的数据包时将被阻止,实现多条路径独立。通过仿真表明,在节点移动速度较快,网络负载不是很大的情况下,MDS-DV较大地提高了数据包的投递率,降低了丢包率,从而有效地改善了网络的性能。

Ad hoc网络节点不相交多路径距离矢量路由协议

AMR算法是Ad hoc网络计算节点不相交最大路径集合的累积多路径路由机制。针对节点不相交多路径源路由协议MNDP及SMNDP存在的问题,整合按需距离矢量路由AODV和AMR算法,提出了节点不相交多路径距离矢量路由协议MDVR。MDVR协议建立的路径信息分布在网络节点中,可缩短路由分组长度以及减轻路由发现源节点建立路由的负担;可防止攻击者通过篡改路由消息中的路径信息攻陷协议。

一种优化的节点不相交多径路由策略

移动Ad Hoc网络是一种新型的不依赖于固定设施实现通信的无线移动网络,其节点兼具主机和路由器的功能,适用于Ad Hoc网络的路由策略是目前广泛研究的核心问题之一。通过深入研究移动Ad Hoc网络中多径路由协议,以AOMDV算法为基础,提出了一种优化的节点不相交多径路由策略ONDMRP,可以有效提高路由表中多条路径的性能。