自组网中一种节能节点不相交多路径路由算法

针对自组网中能量消耗、拓扑结构的易变性所带来的稳定路由问题,本文提出了一种能量节省的节点不相交多径路由算法（ENDMR）．ENDMR利用网络中节点的地理信息对路由发现泛洪的范围进行限制,并通过移动预测阻止不必要的路由请求分组经由不稳定链路的中间节点转发,同时选择稳定的节点不相交多径路由以降低路由发现的频率．通过上述方法,降低了网络中节点的能量消耗和拓扑结构频繁变化造成的路由稳定性问题．对路由建立概率、路由稳定性的理论分析和路由性能仿真验证的结果表明,算法采用的节点不相交路由有着良好的可靠性和低能量消耗．     

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

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

容迟容断网络中基于拓扑的双时隙路由算法

在公交车载网络等类型的容迟容断网络中,可以依靠全部或者部分网络拓扑信息进行路由计算.提出一种基于拓扑信息的双时隙路由算法.该算法将网络周期离散为时隙,计算路由时,采用当前时隙和下一时隙(即双时隙)内均有效的路径作为候选路径,从而保证多数业务在链路失效前完成转发.以传输延时和延时抖动率为依据,从当前和下一时隙内均有效的路径中优选路径,以容忍可预测的链路中断;通过提供备用路径,以容忍不可预测的链路中断,保证传输的可靠性和稳定性.对上述算法进行了仿真实现和性能分析,结果表明,该算法能容忍链路中断,报文递交率较高,平均传输延时较低.     

空间信息网络的改进路由算法研究

研究了空间信息网络的拓扑结构和路由特点,对网络的星间链路长度和覆盖性能进行了分析。针对空间信息网络的特点对现有算法进行了改进,并加入一些优化措施,从而形成一种新的适用于空间信息网络应用的动态路由算法,该算法能够找出任意两颗卫星间通信的最佳路径集合,同时能够在链路质量容许的情况下,尽量避免通信链路切换的发生,从而较大地提高了系统性能。通过仿真和分析表明该算法提高了系统性能,降低了切换概率,增加了链路的可靠性,且相对付出的链路代价较小。     

空间信息网络的改进路由算法研究

研究了空间信息网络的拓扑结构和路由特点，对网络的里间链路长度和覆盖性能进行了分析。针对空间信息网络的特．最对现有算法进行了改进，并加入一些优化措施。从而形成一种新的适用于空间信息网络应用的动态路由算法，谊算法能够找出任意两颗卫星间通信的最佳路径集合，同时能够在链路质量容许的情况下，尽量避免通信链路切换的发生，从而较大地提高了系统性能。通过仿真和分析表明谊算法提高了系统性能，降低了切换概率，增加了链路的可靠性，且相对付出的链路代价较小。     

基于弱多径覆盖的自组织网路由协议

为了提高无线自组织网路由协议的可扩展性,根据多路径路由协议的特点,建立了多径寻由策略的数学模型.针对节点分离(Node disjoint)和链路分离(Link disjoint)式两种多径拓扑组织结构的缺点,提出了基于弱多径覆盖的具有可扩展能力的路由协议.在此基础上对多径算法进行了分析和仿真实现.仿真结果验证了算法的正确性和有效性.基于弱多径覆盖的路由算法对网络拓扑要求不高,更容易得到可行解,同时有效地提高了网络的可扩展能力.     

MANET中基于位置和拓扑信息的混合路由算法

在移动Ad Hoc网络(MANET)中,基于拓扑的路由协议所建立的路由会发生断链,经常要进行路由维护;而基于位置的路由算法不需建立和维护路由,但是它必须要有位置服务来获得目的节点的位置信息.为此,文中提出了一种基于位置和拓扑信息的混合路由算法,该算法利用链路的建立过程来获得部分节点的位置信息,不需要专门的位置服务.当所建立的链路断开时,如果有目的节点的位置信息,则源节点可以用基于位置的策略来直接发送数据包.仿真实验结果表明,该算法减少了路由维护的次数,不仅降低了路由开销,而且提高了路由的性能.     

一种Ad hoc网络自适应部分多路径机制

对于Ad Hoc网络多路径机制来说,采用过多的路径传输数据会影响网络的资源利用率,同时固定的选取路径数量也不能够使得多路径机制适应各种拓扑情况。提出了自适应部分多路由机制,首先分析分组丢弃概率门限问题,节点使用该门限值判定链路状态,并且根据网络当前的拓扑状态自适应地寻找部分多路径。仿真结果表明,该机制在减少路由建立开销的同时,能够有效保障数据分组传输的可靠性。     

一种基于鲸鱼优化的多路径路由发现算法

移动视频技术的广泛应用给移动自组网络的服务质量带来很大的挑战.相较于传统的单路径路由算法,基于多约束的多路径路由算法具有更强的可靠性和适用性.多约束条件路由问题是一个NP困难问题,如何高效求出优化解成为该技术的关键.针对移动自组网络在视频传输过程中存在的链路拥塞及能量损耗问题,设计一种基于鲸鱼优化算法的多路径路由发现算法,有效求解满足多约束条件的多路由路径,提高了移动自组网络的性能和服务质量.     

基于蚂蚁算法的拥塞规避路由算法

对业务提供服务质量(QoS)保证,是提高网络效率的重要方法。现有网络常用的路由算法(比如链路状态路由算法)都不具有拥塞响应机制,当一条链路即将或者已经发生拥塞时,只有简单的丢弃数据包。提出了一种基于蚂蚁算法的拥塞规避路由算法。该算法加速了蚂蚁路由算法探索最优路径的过程,并且能够对链路的拥塞状态做出快速反应,分散流量,以避免链路的拥塞。通过仿真,结果表明:该算法在数据包传输时延和网络丢包率性能上,比现有的链路状态路由算法具有明显的优越性。     

移动自组网中基于区域的多路路由算法

提出了一种适用于移动自组网的基于区城的多路路由算法。该算法将路由发现控制在一个预定区城内，不仅大量减少路由控制开销，而且确保最优路由。分析和仿真表明，选用合适的多径选取策略，在高移动、高动态网络环境下，该算法在路由开销、TCP吞吐量以及时延方面都有一定的提高。     

一种空间信息网多径路由算法

分析空间信息网特点,提出一种多径路由算法,将网络拓扑分为骨干网和非骨干网.在骨干网内充分利用节点运行的周期性和可预知性,进行路由的静态配置,引入了节点被选概率因子,有效避免了瓶颈节点的形成;非骨干网节点因其拓扑动态变化的特点采用按需路由,减少了路由维护的开销.依据网络环境建立节点不相交多路径路由,并且在多路径间进行合理...     

基于SoRCA结构的SBORA路由算法

针对无线传感器网络SoRCA结构中路由算法存在流量负载不均衡和鲁棒性问题,提出了SBORA路由算法.该算法根据SoRCA拓扑的结构化特点,计算出源点到目的点的最优路径在各传播反向所需跳数,然后根据跳数特征,通过二次概率路由选择策略,从多条优化路径中迅速给出一条由源点到目的点的路径,并根据包中跳数的特征,给出数据传输失败时新路由的选择.通过性能分析和仿真试验表明,基于SoRCA结构的SBORA路由算法具有较好的流量负载均衡性和鲁棒性.     

基于扩张方法的选播路由算法

根据选播地址数量不多、使用频率高、多主机的特点，提出了一种基于扩张方法的选播路由算法．路由器根据选播服务器发送的expand报文和网络的各项性能综合度量，计算它应该加入的组成员分区，并在路由表中建立相应的项；再由该分区内的路由器将目标地址为该选播地址的请求以直接方式或者隧道方式转发到这个组成员,用网络仿真软件NS-2对所提出的路由算法进行仿真，结果表明，它可以降低传输时延，提高服务的可扩展性．     

MANET多信道多径路由的优化与仿真研究

由于现有多信道多径路由协议不能有效均衡信道与路径负载,所以在高负载MANET环境下网络性能较差。本文提出一种基于信道切换的多信道多径路由优化算法,该算法对不同类型分组进行自适应信道调度,通过限制网络控制报文的泛洪规模与动态切换数据报文的发送信道等策略,有效提高网络对信道与路径的综合利用。为了实现路由对信道切换,本文首先对NS-2进行可切换多信道拓展,仿真结果表明该算法能有效提高高负载MANET的性能,在丢包率、时延、吞吐量等方面均明显优于传统多信道多径路由。     

一种DTN路由算法

针对DTN长延时、高动态拓扑、节点分布稀疏、频繁断路等网络特性,提出一种基于存储-携带-转发机制的DTN路由算法.该算法的源节点不以建立到目的节点的路由为发送数据的前提,而是在通信范围内选择与目的节点之间传输概率最大的节点,作为数据中继节点,中继节点存储数据,遇到目的节点或更优中继节点进行数据转发,经过逐跳携带转发,最终到达目的节点.在存储-携带-转发过程中,充分利用网络频繁变化的特点,针对到目的节点或更优中继节点的短时局部连通路径,采用Ad Hoc网络路由策略,提高效率.通过NS2仿真表明:所提出的算法具有较好的性能,适合在DTN中应用.     

Multiple constraints QoS multicast routing optimization algorithm in MANET based on GA

Usually multiple quality of service （QoS） guarantees are required in most multicast applications. This paper presents a multiple con-straints algorithm for multicast traffic engineering in mobile ad hoc networks （MANET）. The proposed algorithm is a new version of multiple constraints QoS multicast routing optimization algorithm in MANET based on genetic algorithm （MQMGA）. The proposed MQMGA can optimize the maximum link utilization, the cost of the multicast tree, the selection of the long-life path, the average delay and the maximum end-to-end delay. Experimental result shows that the approach is efficient, has promising performance in multicast traffic engineering and for evaluating the route stabilitv in dvnamic mobile networks.     

Multiple constraints QoS multicast routing optimization algorithm in MANET based on GA

Usually multiple quality of service (QoS) guarantees are required in most multicast applications. This paper presents a multiple constraints algorithm for multicast traffic engineering in mobile ad hoc networks (MANET). The proposed algorithm is a new version of multiple constraints QoS multicast routing optimization algorithm in MANET based on genetic algorithm (MQMGA). The proposed MQMGA can optimize the maximum link utilization, the cost of the multicast tree, the selection of the long-life path, the average delay and the maximum end-to-end delay. Experimental result shows that the approach is efficient, has promising performance in multicast traffic engineering and for evaluating the route stability in dynamic mobile networks.