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

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

Ad hoc网络中一种带预测的路由算法

在自组网中,由于网络节点的移动性及拓扑结构的易变性,设计稳定的路由成为最受关注的问题。根据可靠性为多路径路由选择更多的可靠路径,以满足自组网中多路径传输在路径的数量和质量方面的需求,是多路径路由技术中的一个重要研究课题。为此,基于GRID模型和预测模型提出了一种带预测的稳定不相交备用路由算法,其利用有效限制路由查询包的泛洪区域,并结合预测策略和节点不相交路径算法来选择一条最稳定的不相交备用路由,从而进一步提高该路由算法的性能。模拟结果显示,与其他3个多路径路由相比较,该算法是一个有效的自组网路由算法。     

一种累计多路径的移动自组网络路由策略

描述了一种基于多路径移动自组网络按需路由策略.在移动自组网络,由于网络节点的移动性及拓扑结构的易变性,路由成为最受关注的问题.在以前的移动自组网络路由算法中,主要采用的是传统的单路径方式.最近,多路径方式也逐渐出现,因为相对单路径路由而言,多路径为移动自组网络提供的QoS支持更可行、更高效.鉴于现有的移动自组网络多路径策略未能为源节点提供充分的信息,提出了一种新型的移动自组网络多路径路由算法.该算法可以将路由信息保存在源节点中,并依此在源节点中采用替换路径或多路径并发的方式进行数据传输.     

基于生命期预测的移动Ad hoc网络多径路由策略

在移动自组网中,由于网络节点的移动性和拓扑结构的多态性,多路径路由在稳定性,均衡负载方面优于单路径路由,非常适合Ad hoc网络。考虑到移动自组网中节点能量的局限性,在DSR协议的基础上提出了一种新型的多径路由算法。该算法结合节点路径的能量消耗率,预测出链路的生命期,以求找到多条有效路径并进行传输。仿真结果表明,该协议比DSR具有更好的吞吐量和端到端延迟。     

移动WSN节点不相交多路径路由算法

针对移动无线传感器网络不相交多路径路由中的路径断裂问题,提出基于HSV色彩空间的节点不相交多路径路由算法。采用HSV色彩空间模型为每条链路建立数值化的（h,s,v）三元组,使其属于不同的色彩平面,以寻找从源节点到目标节点的多条节点不相交路径。针对节点移动问题,设计基于可变时间间隔链路接收信号强度指示值探测的不相交多路径维护机制,该机制无需借助地理位置信息。实验结果表明,当使用3条路径传输时,该算法的数据传输成功率可达到80％以上,而对比的经典算法均低于70％。此外,其在网络吞吐量、能量消耗等方面也具有较好的性能。     

一种新的移动自组网的数据传输策略*

为了提供移动自组网端到端的健壮的数据传输策略,对基于地理信息的路由协议进行优化,重点解决由于骨干节点停止工作后容易导致的整个网络快速崩溃问题,实现了能量的均衡。同时,根据排队理论,提出了一种移动节点的数据传输等候队列的调度策略,增加了移动自组网的端到端可靠的数据传输。基于NS的仿真实验,从路由协议选择、路由协议优化、数据传输等候队列调度策略方面展示提出的传输策略的优势。实验结果表明,该传输策略提高了节点能量利用率和节点生存时间,增加了数据传输的成功率,提高了网络的稳定性。     

MANETs中分段式的节点不相交多路径QoS路由

随着多媒体应用日益普及,在移动自组网中提供QoS成为了一个重要的研究领域。提出一种移动自组网中分段式的节点不相交的多路径QoS路由协议。该协议将一条路径划分为多段,在每个段中建立满足多QoS约束的多条节点不相交路径,并在每个段中独立地进行路由维护。模拟研究表明该路由协议具有开销小和路径成功率高的特点。     

一种基于生存时间的Ad hoc网络不相交多路径路由算法*

针对无线移动Ad hoc网络的节点具有移动性和能量限制等问题,提出了一种根据网络动态拓扑结构和节点能量来进行多路由选择的混合式路由算法PEMP-OLSR。该算法以改进的链路状态路由算法为基础,通过在网络拓扑构造过程中引入链路和节点生存时间等参数来提高所选路径的稳定性,同时通过设定影响链路和节点权重的迭代因子来提高多条路径的不相交性,以提高此并行多路径算法的传输效率。通过大量仿真实验结果表明,该算法能有效地提高所选择的多条路径的稳定性和不相交性。     

Ad Hoc 网络中基于节点相关因子的多路径路由算法

针对Ad hoc多径路由网络中各路径相互干扰的问题,提出了一种基于节点相关因子模型的多路径路由算法（AOMDV-LR）。该算法利用中间节点能够监听邻近节点接收报文的特性,结合邻近节点路由请求包数量的信息来计算每个中间节点的相关因子,得到总相关因子最小的节点不相交路径,保证各路径的数据传输干扰程度为最低。仿真结果表明,AOMDV-LR算法能显著增加数据包的投递率,降低端到端的传输时延。     

一种新的多路径自组网路由算法

传统的单路径路由使自组网路由性能一直不能获得太大的突破。因此,设计有效的和稳定的多路径路由成为最受关注的问题。为此提出了一种新的多路径路由算法,其在路由发现阶段使用了一种新的多路径转发策略。在基于稳定性因子的基础上,该算法计算路径间海明距离并据此选择多条相似的稳定不相交多路由,从而进一步提高该路由算法的性能。模拟结果显示,与经典的多路径路由相比较,该算法是一个有效的多路径自组网路由算法。     

基于事件与能量感知的WMSNs节点不相交多路径算法

在无线传感器网络中建立从源节点到目标节点的多条不相交路径,提出了一种基于事件与能量感知的节点不相交多路径算法（ EEDMA）。建立了基于事件与能量感知的多路径模型,基于对事件类型和各路径中节点剩余能量的感知,为不同的事件类型的数据选择合适的路径进行传输。通过仿真结果验证：这种算法为实现异常事件提供了可靠、快速的传输路径,并且为平衡整个网络的能量消耗有重要意义。     

无线多媒体传感器网络视频流区分服务多径Qos路由算法

无线多媒体传感器网络视频流传输需要提供多样性QoS保障,传统的无线传感器网络路由协议不能很好地保证多媒体视频流数据传输, 改进多径路由算法TPGF下一跳节点选择方法,提出一种适合视频流传输的区分服务多路径Qos路由算法DSMQRA。综合考虑各路径跳数与节点剩余能量情况,在源节点与汇聚节点间找到多条优化的节点不相交路径;采用区分服务机制,重点保护视频流关键帧,提高视频流传输质量。在NS2环境下与AODV、GPSR、TPGF等算法进行仿真对比分析,实验结果表明DSMQRA算法能够有效延长网络生存时间、降低丢包率、减小帧延时、图像峰值信噪比较高,更加适合无线多媒体传感器网络视频流数据传输。     

Linear time distributed construction of colored trees for disjoint multipath routing

Disjoint multipath routing (DMPR) is an effective strategy to achieve robustness in networks where data is forwarded along multiple link- or node-disjoint paths. DMPR poses significant challenges in terms of obtaining loop-free multiple (disjoint) paths and effectively forwarding data over the multiple paths, the latter being particularly significant in datagram networks. One approach to reduce the number of routing table entries for disjoint multipath forwarding is to construct two trees, namely red and blue, rooted at a destination node such that the paths from a source to the destination on the two trees are link/node-disjoint. This paper develops the first distributed algorithm for constructing the colored trees whose running time is linear in the number of links in the network. The paper also demonstrates the effectiveness of employing generalized low-point concept rather than traditional low-point concept in the DFS-tree to reduce the average path lengths on the colored trees.     

MANET节点不相交多路径安全源路由协议

多路径路由实现是移动Ad hoc网络(MANET)可靠运行的有效保证.现有MANET节点不相交多路径路由协议主要关注节点不相交多路径的可实现性和效率问题.针对节点不相交多路径路由协议MNDP协议在主动攻击者安全模型中的安全缺陷,提出了可证明安全的MANET节点不相交多路径动态源路由协议--SMNDP协议.SMNDP协议路由请求算法中,建立了中间节点路由请求消息传播策略的检错机制,SMNDP协议路由应答算法中建立了消息防篡改机制和身份认证机制.基于攻陷的网络拓扑模型,扩展了可模糊路由概念,提出了多路径可模糊路由集合概念和节点不相交多路径源路由协议的安全定义,并应用于SMNDP协议的安全分析.SMNDP协议的安全性可以归约为消息认证码和签名机制的安全性.     

基于改进支持向量机的无线传感器网络路由优化算法

为了解决当前无线传感器网络路由算法能耗大的缺陷,设计了基于改进支持向量机的无线传感器网络路由算法(PSO-LSSVM)。首先建立了无线传感器网络路由能耗的数学模型,然后通过组合模型的节点剩余能量进行在线估计,选择能耗最小的路由进行数据传输,最后在Matlab 平台上对该算法的性能进行测试。结果表明,PSO-LSSVM可以快速找到能耗最小的路由,改善了数据传输的可靠性,降低了数据的传输时延,而且综合性能优于对比的无线传感器网络路由算法。     

采用角度因子的蚁群优化多路径路由算法

为均衡能量消耗、提高数据传输的可靠性,提出采用角度因子的蚁群优化多路径路由算法（ACOMP）。在密度递减节点部署策略的基础上,为避免能量“热区”,优化蚁群算法进行多路径搜索,搜索过程加入节点间的角度因子进行路径方向引导。基于对选出的各较优路径实时能量的感知,建立多路径决策模型,使得源节点可以选择当前性能最好的路径进行较可靠的数据传输。同时为避免路由空洞,定义修复蚂蚁并结合反馈机制使得路径保持良好状态。仿真结果表明：提出的算法可以实现节能、可靠的路由,并可均衡整个网络的能量消耗。     

一个低开销的无线传感器网络多径路由协议

针对多对一的周期性数据收集应用，提出一个低开销的逐跳多径路由协议LOMP，综合利用定期和实时估计器评估链路质量，在此基础上实现高质量的多径路由。与现有的多径路由协议相比，LOMP并不提供端到端的节点独立的多径路由，而只是确保在报文的每一跳转发过程中都有多条路径可用。仿真结果表明LOMP能够提高选路质量，以较小的能量开销提高数据传输的可靠性。     

Transient chaotic neural network-based disjoint multipath routing for mobile ad-hoc networks

Due to mobility of wireless hosts, routing in mobile ad-hoc networks (MANETs) is a challenging task. Multipath routing is employed to provide reliable communication, load balancing, and improving quality of service of MANETs. Multiple paths are selected to be node-disjoint or link-disjoint to improve transmission reliability. However, selecting an optimal disjoint multipath set is an NP-complete problem. Neural networks are powerful tools for a wide variety of combinatorial optimization problems. In this study, a transient chaotic neural network (TCNN) is presented as multipath routing algorithm in MANETs. Each node in the network can be equipped with a neural network, and all the network nodes can be trained and used to obtain optimal or sub-optimal high reliable disjoint paths. This algorithm can find both node-disjoint and link-disjoint paths with no extra overhead. The simulation results show that the proposed method can find the high reliable disjoint path set in MANETs. In this paper, the performance of the proposed algorithm is compared to the shortest path algorithm, disjoint path set selection protocol algorithm, and Hopfield neural network (HNN)-based model. Experimental results show that the disjoint path set reliability of the proposed algorithm is up to 4.5 times more than the shortest path reliability. Also, the proposed algorithm has better performance in both reliability and the number of paths and shows up to 56% improvement in path set reliability and up to 20% improvement in the number of paths in the path set. The proposed TCNN-based algorithm also selects more reliable paths as compared to HNN-based algorithm in less number of iterations.