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

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

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

目前AdHoc网络(自组网)的路由研究正成为Adhoc网络发展的热点,在Adhoc网络中大多数按需路由协议使用单路径路由,但单路径容易断裂,往往需要重新路由。多路径路由在稳定性,均衡负载方面优于单路径路由,非常适合Adhoc网。该文通过理论分析得出多路径路由的稳定性与路由策略有密切的关系,从而提出了一种按需的独立多路径算法。该算法在DSR协议的基础上建立和使用一组完全独立的多路径进行路由。该文将算法与现有的一些算法进行了比较分析,模拟的结果显示独立多路径算法比SMR,DSR更有效。     

基于移动Ad Hoc网络的多路路由算法

移动Ad Hoc网络中有限的节点能量和带宽给路由协议设计带来了困难,对此考虑使用多路径机制来平衡负载,并提出了两种多路路由算法。其中,简单相关多路路由算法规定替换路径只能由主路径节点或其相邻节点构成,从而减小了替换路径的平均长度。仿真结果显示简单相关多路路由算法比节点不相关多路路由算法具有更好的性能,它将为无线网络中实现节能及可靠传输提供一种有效的途径。     

无线传感器网络一种不相交路径路由算法

无线传感器网络经常被用来采集物理数据,监测环境变化.由于低功耗无线通信不确定性、链路质量不稳定性以及节点失效等问题,传感器网络很容易导致路由数据包丢失.为了提高网络路由的可靠性,人们提出多路径路由算法.多路径路由中源节点到目的节点的多条路径可能含有公共节点,或者公共边,如果公共节点或者公共链路失效,则这个数据包也丢失,因此又有人提出不相交多路径路由算法.不相交多路径路由算法又分为链路不相交多路径路由算法和节点不相交多路径路由算法.提出了一种不相交路径路由算法,可以将感知节点采集到的数据通过不相交路径传送到汇聚节点,提高路由的可靠性.而且,这个算法还可以很方便地应用到多Sink节点的网络当中.该路由算法用到的路由表大小为|K|,其中|K|表示路径数.算法的运行时间复杂度是O(|L|),其中|L|表示网络中的边数.     

WSN中多路径路由协议算法的改进研究

不同于传统的网络,无线传感器网络能够协同地进行实时监测、感知和采集网络覆盖区域中监测对象的信息,并对其进行处理,处理后的信息通过无线方式传送,并以自组多跳的方式传送给观察者。路由协议的研究是无线传感器网络研究重点之一。蚁群算法是一种模仿自然界蚂蚁觅食的仿生算法,生物学家经过长期观察发现,蚂蚁总能够在巢穴和食物源之间找到一条最短路径。文中采用蚁群优化策略,给出了一种SMR多路径路由协议的改进算法ACO-SMR。该算法在保留SMR算法优点的基础上,进一步提高了资源利用率和路径稳定性,以及延长了网络生存时间。     

WSN 中多路径路由协议算法的改进研究

不同于传统的网络,无线传感器网络能够协同地进行实时监测、感知和采集网络覆盖区域中监测对象的信息,并对其进行处理,处理后的信息通过无线方式传送,并以自组多跳的方式传送给观察者.路由协议的研究是无线传感器网络研究重点之一.蚁群算法是一种模仿自然界蚂蚁觅食的仿生算法,生物学家经过长期观察发现,蚂蚁总能够在巢穴和食物源之间找到一条最短路径.文中采用蚁群优化策略,给出了一种 SMR 多路径路由协议的改进算法 ACO-SMR.该算法在保留 SMR 算法优点的基础上,进一步提高了资源利用率和路径稳定性,以及延长了网络生存时间     

无线mesh网络多路径QoS路由研究*

基于TDMA提出了一种多路径路由算法。该路由算法是利用两个节点间多条并行的路径作为一个QoS请求的路线。而这多条路径的带宽总和能够满足QoS的带宽要求。通过仿真实验结果证明了该算法相比SPR能明显提高路由的请求成功率。     

利用蚁群优化寻址的Ad Hoc网络路由研究

针对Ad Hoc网络拓扑结构易变,带宽受限和节点能量受限的特征,将优化的蚁群算法引入简单相关多路路由算法,提出一种基于蚁群优化的简单相关多路径路由算法（ACO-SNDMR）。该算法结合了蚁群算法的分布性、并行性、正反馈以及简单相关多路径节能和可靠性强的优点,能提供带有网络约束条件下的路由,经仿真表明了算法的有效性,且在性能上优于简单相关多路径算法。     

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

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

基于MAODV协议的多路径扩展方法

提出了一种基于MAODV协议的多路径扩展方法,选择两条节点不相交的路径分流发送数据分组以提高网络利用率,均衡网络负载;只有当两条路径都中断,源节点才重新进行路由寻找,从而减少路由寻找次数,降低了路由控制开销.仿真表明,随着网络负载增加,多路径MAODV较好的保证了网络多方面的性能.     

能量优先分级变化的多路径路由选择算法

本文提出了一种无线自组网络多路径路由选择算法-能量优先分级变化的多路径路由选择算法EPMRA（Energy Priority-Variety Multi-Path Routing Algorithm in Ad Hoc Networks）.EPMRA根据路由跳数、剩余能量参数、能量消耗量参数,利用网络完成数据传输任务时的历史数据,在多条路由中,根据参数动态计算选择健壮、可靠性高、负载均衡的路由,使量消耗更均匀,传输更靠性,延长无线网络的生命周期.TOSSIM环境下的仿真结果显示,EPMRA算法在节能、稳定性及延长网络生命周期等方面有很好的性能.     

传感器网络中基于角度的数据汇集多径路由算法研究

传感器网络具有严格的能量限制，冗余的低速数据流和多对一的通信方式等不同于传统Ad Hoc网络的特点，针对这些特点，提出一种新的基于角度的数据汇集多径路由算法。算法结合数据汇集技术和基于角度的多径路由方法进行数据转发。理论分析和模拟实验表明，新算法在很大程度上节省了节点能量，具有良好的路由性能。     

无限自组网AODV协议的多路径路由的实现

为了减少建立路由所产生的延时,AODV路由协议允许拥有积极路由的中间节点响应路由请求,而不考虑该节点当时的负荷,这样虽然快速地建立了路由,但并不一定能有效地传输数据。针对这一问题,在AODV的基础上对一种多路径路由方法MP-AODV进行了优化。并结合主动式路由机制,进一步降低了链路失效。仿真结果表明改进的协议和原协议相比,降低了端到端的延时和丢包率,提高了传输效率。     

Design of multi-path data routing algorithm based on network reliability

Data routing through an interconnected network is important and this paper addresses the design of a multi-path data routing algorithm based on network reliability. Generally, multiple routes for a given source–terminal pair exist in a data network and the best possible route based on network metrics like hop-count, delay, traffic, queue, etc. is selected by a routing algorithm. Since network reliability incorporates all these metrics, the routing decision based on reliability seems to be the best possible option and a distributed routing algorithm based on the source–terminal (s–t) path reliability has been proposed in this work. Each node in the proposed routing generates an adjacency matrix of a network graph by periodically exchanging connection information with the adjacent nodes and selects multiple routes based on reliability of the paths. We propose an implementation of a two-path routing algorithm that instead of one includes two next-hop nodes in each node’s routing table. An example is given for further illustration of the proposed algorithm.     

一种基于mesh网络的多径路由协议

针对无线mesh网络的特点提出了一种基于源节点建立、目的节点维护的多径路由协议。该协议采用目的节点更新mesh结构的机制,能实时维护最优路径和其余多条路径,当节点移动或其他原因造成链路断开时,不需要路由修复或重建,从而降低了丢包率和端到端时延,且通过基于源节点建立路由的方式有效地减少了控制开销。仿真结果表明,该算法具有良好的性能。     

MANET中一种新的多路由机制

在MANET中，DSR和AODV都是按需路由协议，并且都是单路径的协议，即只能发现一条路由。然而，在AdHoe中，因为节点的移动性和通信链路的不稳定性，多条路由是必须的。目前，有一些多路由协议，如AOMDV和MNH等。提出了一种新颖的多路由协议AMODV。在这种协议当中，分散的和相反的路径碎片被连接起来从而获得了另外的路由，能找到比其它多路由协议更多的路由。     

分组无线网缠绕多路径数据路由协议仿真

在分组无线网的路由协议中,传统路由协议在恶意节点数目较多时网络吞吐量较低,因此提出一种分组无线网缠绕多路径数据路由协议,利用获取的源节点数量信息与位置信息进行路由发现;根据路由发现结果建立从汇聚节点至源节点之间的路径,从而建立缠绕多径路由;对缠绕多径路由进行建簇与重构;进行支路径数优化,从而实现分组无线网缠绕多路径数据路由协议的构建。为了验证上述路由协议的网络吞吐量,将路由协议与基于链路状态的主动式多路径路由协议、基于动态源的按需式多路径路由协议、基于距离矢量的混合式多路径路由协议进行对比,上述四种路由协议在恶意节点数目为30时的网络吞吐量分别为69.5%、33.5%、23.6%、4.2%,通过比较可知,新提出的路由协议的网络吞吐量最高,证明了新路由协议的性能。     

基于信任模型使用随机分散路由的安全数据收集协议

在无线传感器网络(WSNs)安全问题中,节点复制、节点损坏和拒绝服务是其存在的三种主要攻击方式.节点复制攻击方式直接危害传感器节点、破坏力强、对网络安全造成严重影响.现有的多路径路由算法产生的路由路径是确定的,攻击者一旦得到路由算法,便可计算出正确的路由路径,危及经此路径传送的所有信息.基于节点行为信任模型和节点复制攻...     

基于拓扑关键点的多路径路由算法

提出了一种结合源路由和中间路由的多路径路由机制以满足可扩展性和路径节点不相交,并且发现了在网络中某些节点会作为拓扑关键点存在,这些节点形成了传输的热点并且是拥塞主要发生的地方,结合多路径路由分析,这些节点同时也会导致多路径路由的分离路径性能低下,这些节点称为拓扑关键点TN.设计了一种基于TN并包含了TN检测和避免的多路径路由算法,实验结果表明了该方法可以优化多路径路由的分离路径性能,提高网络的可靠性.