Ad hoc网络稳定的蚁群多路由算法

针对Ad hoc网络路由协议中存在的路由老化和对拓扑变化适应性差的问题,提出了一种基于稳定拓扑和蚁群优化的多路由算法(SAMR),路径质量由路径的拓扑稳定度和时延来度量,并映射为蚁群信息素,利用蚁群优化进行路由的动态更新和维护,以避免路由老化。仿真表明,在动态环境下SAMR相比AODV能提高网络的吞吐量、降低传输时延。     

Ad Hoc网络中的地理位置路由

无线Ad Hoc网络由于无固定基础设施,以及自我组织、分布管理、动态拓扑、多跳通信等特点成为近年研究的热点.地理位置路由是Ad Hoc网络中有别于基于拓扑路由的一种路由方式.它能利用节点的位置信息来指导路由发现,路由维护和包的转发,从而提高路由的效率.Ad Hoc网络包括限制性泛洪路由和分层路由2种类型.介绍了各种Ad Hoc网络路由协议,讨论了Ad Hoc网络的地理位置路由机制,分析了现有的地理位置路由协议.     

基于链路稳定性预测的动态源路由协议

该文对Ad Hoc网络的动态源路由协议进行了研究,并进一步提出了一种改进的路由协议：链路稳定性预测动态源路由协议。该协议在路由维护中采用了链路稳定性预测的思想,同时也保留了动态源路由协议的跳数最短原则,它对Ad Hoc网络技术的研究有着重要的意义。由仿真和分析可知,该协议降低了丢包率,改进了原有协议的性能,对Ad Hoc网络而言是一种简单而高效的路由协议。     

移动Ad Hoc网络中路由自愈的实现

针对由于路由不稳定导致通信质量变差,建立了一种高效的适用于无线链路中断时路由重构的自愈模型,基于最优搜索方程提出了一种限制下一跳节点搜索区域的自愈的方法,旨在提高移动Ad Hoc网络的抗毁性,在路由损毁时维持数据持续传输的同时减小链路重构所需的开销和时延,以实现网络路由的快速自愈.基于NS-2的仿真结果表明,本文所提出的路由自愈方法对移动Ad Hoc网络的开销有较为明显的改善,有效的避免了网络节点的移动、RF传播条件变化、节点被毁等原因造成网络结构上的损伤,减少频繁路由寻找耗费的能量,从而实现了移动Ad Hoc网络的抗毁性以及路由的可用性.     

移动Ad Hoc网络中的分布式协作路由算法

为了提高移动Ad Hoc网络的吞吐量,提出了一种分布式、面向吞吐量优化的协作路由(TOCR)算法.首先分析了协作链路的吞吐量性能,理论分析表明,协作节点可以提高接收信噪比(SNR),从而提高分组的成功接收概率和链路吞吐量;然后在自适应转发分群路由(AFCR)算法的基础上,逐跳选择使得链路吞吐量最大的协作节点来建立协作链路;最终建立从源节点到目的节点具有最大网络吞吐量的协作路由.仿真结果表明,与无协作的路由算法相比,该算法明显改善了网络的吞吐量,尤其是在较低发送功率和大量节点的情况下.     

一种基于多跳Ad Hoc网络的路由协议的设计与实现

Ad Hoc网络是一组具有路由和转发功能的移动节点组成的一个多跳的临时性自治系统,是一种无中心的无线网络,考虑到Ad Hoc网自身的特点,传统的路由协议（如RIP和OSPF）已不再适用。文中提出了一种基于多跳Ad Hoc网络的路由算法,采用完全路由表和优化路由表结合的方式和改进的拓扑更新过程,适应了网络拓扑结构的变化,减少了路由协议的开销。给出了该路由协议的模块划分和有限状态机图及协议的测试方法和结果。     

多速率Ad Hoc网络的路由性能影响因素研究

从提高多速率传输的Ad Hoc网络路由性能角度,研究了跳数、链路带宽和网络节点负载对基于IEEE802.11b的Ad Hoc网络路由性能的影响.仿真实验表明,在多速率机制下最短路径不一定能得到最优结果,因此考虑路径选择是一个非常重要的因素.     

一种新型的基于地理位置信息的Ad Hoc路由算法

提出了一种适用于无线Ad Hoc网络的路由算法GLFCFR(Greedy and Local FiniteClose Face Routing),该算法以RNG(Relative Neighborhood Graph)图作为无线网络的拓扑结构,利用节点中存储的邻节点位置信息和网络局部有限闭平面上的节点位置信息实现了数据分组的转发．随着网络中节点数的增加以及节点移动性的增强,该路由算法具有良好的可扩展性和适应性,通过仿真可看出GLFCFR算法在路由分组开销和数据分组的成功传输率方面具有良好的性能．     

基于改进蚁群算法的AODV协议研究

该文针对AODV协议的不足,结合蚁群算法与Ad Hoc网络的特点,将改进的基于信息素扩散的蚁群算法应用于AODV协议,并记为P-AODV,协议改进了AODV的路由组建和路由维护策略,能为网络提供大量的冗余路径,增强了网络的抗毁性。仿真结果表明,协议在数据包发送率、端到端延迟、平均跳数等方面有较好性能,协议的性能有了显著提高。     

一种改进的Ad Hoc网络路由协议

为了减少基于位置的Ad Hoc网络路由跳数,通过改进节点选取条件,提出一种稳定的Ad Hoc路由协议SLAR。将SLAR路由协议与现有的几种基于位置的路由协议进行仿真比较,可以看出,SLAR具有平均路由跳数少、网络负载小、路由建立时间短等优点。     

Multipath Source Self Repair Routing Algorithm for Mobile Ad Hoc Networks

A multipath source self repair routing (MSSRR) algorithm for mobile ad hoc networks is proposed.By using multiple paths which can be repaired by themselves to transmit packets alternately, the network‘s load is balanced, the link state in the network can be checked in time, the number of the times the route discovery mechanism starts is decreased. If only one route which will be broken can be used to transmit the packets, the route discovery mechanism is restarted. The algorithm is implemented on the basis of dynamic source routing (DSR). The effect of MSSRR on lifetime of the access from the source to the destination and the overhead is discussed. Compared with the performance of DSR, it can be seen that the algorithm can improve the performance of the network obviously and the overhead almost does not increase if the average hop count is larger.     

基于定位辅助按需拓扑维护的超宽带自组网路由算法

提出了一种基于定位辅助按需拓扑维护的超宽带自组网路由算法,该算法利用超宽带技术精确定位信息所获得的网络拓扑信息和路由信息进行分组转发,路由维护阶段在定位信息辅助下采用按需方式进行断链路由的修复和拓扑维护,通过基于位置信息的按需路由发现和限制路由查找范围,以及定位信息和网络拓扑信息的及时更新,在降低协议开销的同时保证了算法的有效性。仿真表明,该算法在分组丢失率、平均端到端时延和路由附加开销等方面具有良好性能,其优良的分布式控制特征能适应超宽带自组网的动态环境。     

超宽带自组网中基于定位辅助的路由

将超宽带定位技术应用于超宽带自组网路由算法,通过定位得到网络拓扑,以距离作为路由查找的度量标准之一,限制了路由请求的范围,从而降低了网络的洪泛开销。超宽带精确定位的特点以及距离策略的运用使得路由算法的性能很大程度上得以改进,使用OPNET进行仿真实验证明了所提出算法的有效性。     

一种面向2D-Mesh拓扑结构的片上网络容错路由算法设计与分析

介绍了片上网络的拓扑结构和路由算法和故障模型,提出了一种适用于NoC 2D-Mesh结构的容错性路由算法,可以根据邻居节点的状态动态的选择路由。通过仿真证明了在均匀随机流量模式下,相对于XY路由算法,使用该算法吞吐量更高,平均端到端时延更小。     

基于动态控制的AODV路由发现优化策略

Ad hoc网络中按需路由协议AODV是被广泛应用的路由协议之一.该文针对AODV路由协议本身在路由发现的过程中并不考虑节点当前的负荷,可能导致局部的网络拥塞.因此,结合模糊控制理论、随机早期检测的拥塞控制思想,对AODV路由协议的路由发现阶段数据包的转发进行动态控制.最后利用ns2仿真,结果表明改进后的协议在降低了平...     

智能光网络中分层路由的新算法

针对智能光网络(ION)中的层次结构,提出了DHBR和DHROG 2种分层路由算法. 2种算法均基于固定层备选路由策略,着重考虑了各层域间链路与网关节点处的资源协调与均衡. 离散事件仿真结果表明,2种算法均可以有效地提高网络性能,得到较低的阻塞率,并具有较好的时间特性.     

在动态水环境中基于熵的无线传感器网络路由算法

随着人们对水环境的日益关注以及无线传感器网络技术的成熟,如何使用无线传感网络对水环境进行监控成为一项重大课题。该文在动态水环境中,基于正方体网格剖分思想提出了一种以熵为尺度来衡量路径稳定性的QoS路由算法(EWSQoS),该算法使用正方体网格对信息收集区域进行剖分,再在此基础上寻找到达Sink节点的最短网格,最后利用“熵”来选择路由,减少了重建路由(或路由修复)的次数,在网络拓扑频繁变化的环境中尽可能地提供QoS保证。经仿真实验与性能分析表明,EWSQOS算法与Long-term、DBR、DTN等算法比较,在路由重建次数、路由成功率、网络能耗、网络延时方面具有更优性能。     

一种基于OPNET的NoC路由算法设计

针对片上网络(NoC)确定性路由算法在高负载情况下性能下降过快、自适应路由算法逻辑复杂度高及资源开销大等问题,提出了一种适用于2D-Mesh拓扑结构的路由算法DARA。在通过最短路径满足延时约束的基础上,对易形成网络热点的中间区域节点采用动态的路由方式,对网络边缘节点采用基于Turn Model模型的确定性路由方式。实验首先通过OPNET仿真平台,对一个5×5的2D-Mesh拓扑结构的NoC分层建模;然后分别在均匀模式和热点模式下对该算法进行了仿真验证,并获得端到端的平均延时和吞吐量。实验结果表明,与通常的XY路由算法及自适应DyXY路由算法相比,在热点模式下DARA路由算法具有更好的网络性能。