基于概率的能量均衡无线传感器网络路由协议

该文讨论了路由协议在实际中的应用及存在的问题,并进一步提出了基于概率的能量均衡路由协议.分析对比证明基于概率的能量均衡路由算法与一般最短路由算法相比,具有能量均衡且低能耗的特点,实验表明,该算法能使网络均衡,从而有效的延长网络寿命,获得更好的性能.     

认知无线电最短传输时延路由算法

针对传统路由协议在认知网络中存在的缺陷,提出了一种基于最短传输时延的路由算法(SDCR)．SDCR综合考虑认知网络特性,通过计算给定数据包的链路传输时延,并将此传输时延作为链路的边权值,利用经典的迪克斯屈拉算法找出传输时延最短的路由．仿真分析表明,SDCR具有比传统路由协议更短的端到端时延．     

单跳-多跳路由协议设计

在分层网络结构和无尺度网络特性基础上,以构建能量有效的无线传感器网络为目标,提出了单跳一多跳相结合的路由协议.该协议依据无尺度"最大聚集程度"和"平均最短路径"特性,以有效降低传播代价.在簇内数据路由方式上,采用了单跳-多跳相结合的路由算法,以有效降低局部节点能量的快速失效.通过仿真实验,验证了协议和算法的有效性和可行性,通过与现有典型协议进行比较,该协议在系统功能、系统能耗、可靠性方面体现了一定的优势.同时,网络能量的有效均衡和网络生命周期的有效延长也得到了验证.该协议能够较好地满足资源受限的无线智能网络监测系统需求.     

基于博弈论的Ad Hoc网络均衡路由协议

在Ad Hoc网络中,由于路由协议多是最短路径,某些关键节点过度消耗能量,致使网络节点能耗分布不均,影响网络的性能。提出了一种基于博弈论的均衡路由协议,设计基于可靠度和节点的剩余能量的选择路径,解决节点能耗不均的问题,同时鼓励节点参与协作。实验结果表明,该协议提高了节点能量的利用率和节点生存时间,提高了网络的稳定性。     

启发式构建软件定义网络的控制消息路由树算法

为了分析控制器位置和控制消息路由树对软件定义网络控制平面性能(如控制消息平均时延、控制消息路由树可靠性)的影响,建立相关数学模型,提出启发式的路由树搜索算法、最短路径算法和贪婪算法并对该模型进行优化. 仿真结果显示,在相同的网络拓扑条件下,启发式路由树搜索算法能有效地在控制消息平均时延和控制消息路由树可靠性2个性能指标上取得均衡,其综合性能明显优于最短路径算法和贪婪算法.     

基于能量均衡的n分多路径路由算法

对于Ad hoc网络,多路径路由协议能够均衡负载,延长整个网络的生存时间.提出一种基于能量均衡的n分多路径路由算法,通过引入路径延迟因子、节点能量因子、评价因子,综合路由跳数、节点的剩余能量、路径拥塞度等因素来选择有效的多条路径转发数据.仿真结果表明：本算法能使网络中各节点能量均衡消耗,最大化网络的生存时间.     

校园网多径混合路由算法

针对目前校园网路由算法中最小生成树的计算和最短路径的生成存在速度慢和效率低的问题,提出了一种多径混合路由算法.结合了静态路由算法和动态路由算法的优点,减少了计算最短路径树时的总执行时间,当网络中链路有新的权重变化时,它使用多径信息来创建最短路径树,并且能够根据网络中链路权重变化的位置来决定使用静态路由算法或者是动态路由算法.与现有的迪杰斯特拉(Dijkstra)算法、动态Dijkstra算法和混合最短路径树算法进行了对比实验,结果表明多径混合路由算法降低了最小生成树的计算时间.在校园网中使用多径混合路由算法可以加快了网络路由的收敛,提高了网络的性能.     

无线传感器网络中基于机会策略的蚁群路由协议

针对无线传感器网络节点能量受限的局限性,以设计高能效路由协议为目标,提出了一种基于机会策略的蚁群分簇路由协议.在分簇算法中引入能量估计的概念,优化网络分簇;融合能量等级及路由跳数,改进蚁群多跳路由的信息素更新规则,设计机会路由策略,降低额外网络控制开销.仿真实验结果表明,基于机会策略的蚁群路由协议能够提高网络使用效率,均衡节点能量消耗,从而延长网络的生命周期.     

一种基于负载均衡机制的Ad Hoc网络路由协议技术

AdHoc网络是一种无线基础设施支持的移动网络,网络中的节点均由移动主机构成。而路由协议则是移动AdHoc网络中最关键的技术之一,它对网络的性能起决定性作用。首先阐述了AdHoc网络路由协议AODV,分析了其不足之处,给出了一种基于反向路由查找机制、单路径负载均衡和跨层节点拥塞的协议优化方案。     

一种能量有效及负载均衡的Ad hoc路由协议

移动Ad hoc网络是能量受限系统,节点由电池供电,因此减少移动节点电池能量消耗,延长网络总的生存时间,已经成为评价路由协议性能的重要指标,但IETF的MANET小组提出的几种经典的路由协议,是最小跳数路由,没有考虑能量因素.针对这个问题,提出了Ad hoc网络中基于AODV能量有效、负载均衡的按需路由算法.新协议根据节点的剩余能量和节点当时的负荷情况,决定节点接入路由的延迟时间,从而使剩余能量较多和负载较轻的节点能够更快地接入路由,使网络中的能量消耗更公平,负载更均衡,使数据流不在某些路段上过于集中.仿真结果表明改进的协议和原协议相比,降低了端到端的延时,提高了网络吞吐率,延长了整个网络的生存时间,提高了整个网络的性能.     

A coarse-grained differentiated routing algorithm in multi-protocol label switching traffic engineering

A new coarse-grained differentiated least interference routing algorithm (CDLI) with DiffServ-Aware was presented. This algorithm is composed of off-line and on-line stages, taking into account both real-time traffic and best-effort traffic. Off-line stage is to determine the shortest path set disjointed path (DP) database for real-time traffic, and to identify link critical value by traffic profile information of real-time traffic and DP database. On-line stage is at first to select route in the DP database for real-time traffic, if there is no path to meet the needs, the dynamic routing will be operated. On-line routing algorithm chooses the relatively short path for real-time traffic to meet their bandwidth requirements, and for best-effort traffic it chooses a lighter load path. The simulation results show that compared with the dynamic online routing algorithm (DORA) and constrained shortest path first (CSPF) algorithm, the new algorithm can significantly improve network throughput and reduce the average path length of real-time traffic. This guarantees quality of service (QoS) of real-time traffic while improving the utilization of network resources.     

一种非对称OBS网络中的路由算法

针对现有光突发交换网络采用一步预约协议，在非对称网络中．容易造成链路负载的不均衡，加大突发阻塞概率，提出了一种基于概率的路由算法，根据网络拓扑和结点对间的业务量强度。为每一个源宿对在各个链路上指定权值，结点将根据权值按概率为到达的突发选择输出链路．用一个非线性规划模型描述链路的权值设置问题．与现有路由算法相比．该算法可有效地减小突发阻塞概率．     

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

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

基于Overlay-Underlay的功率控制路由算法

对现有混合式认知无线电网络频谱共享模型进行改进, 解决了现有路由算法在干扰与时延处理方面的缺陷, 提出了一种基于Overlay-Underlay频谱共享的路由算法. 该算法以着色图为路由分析模型, 以最短路径和链路状态作为路由指标, 以最小累积干扰为信道分配指标, 优先接入空闲授权信道, 否则利用功率冗余接入, 发展了一种具有功率控制的端到端路径选择和信道分配方法. 仿真研究结果表明了该算法的有效性, 与现有路由算法相比, 提高了网络吞吐量, 降低了丢包率和端到端时延.     

宽带网中的路由选择法

设想了一个高速网中动态路由选择法,适合于宽带网的路由选择,可将路由选择与拥塞控制在网路趋于拥挤时有机地结合起来.在轻负载的情况下,此方法即为最短路由(最小转接段数)计算法,而当最短路线上变得拥挤时,源发结点总是尽可能地利用其它多条候选路线以便疏散负载和降低分组丢失,提高设备利用率,以求得最优的流量分配.     

基于神经网络的最短路算法及其应用

提出一种基于递归神经网络的最短路算法,降低了神经元之间的连接复杂度,能稳定收敛到准最优解。并将其应用于基于流量的动态分布式路由。仿真表明,该处上敛稳定。     

一种新的通信网络动态路由算法

针对通信网络中的路由问题,提出了一种虚令牌动态路由算法,并用Ｈｏｐｆｉｅｄｌ神经网络实现该算法。该Ｈｏｐｆｉｅｌｄ神经网络,其神经元之间的连接强度固定不变,通信网络的物理逻路值和呼叫请求被反映到神经元的偏置电流中,地用硬件实现。同时,当通信网络中的业务量发生变化时,算法能够自动调整最短路径与负载均衡之间的关系,计算机仿真结果表明,该算法能接入更多的网络连接。     

RBLCP：一种覆盖网络的QoS路由改进算法

针对传统IPQoS路由算法不能满足覆盖网络的服务需求的问题，提出了一种通用覆盖网络下的QoS路由算法--资源均衡最小代价路径(RBLCP)算法.该算法从覆盖链路带宽和覆盖服务节点处理能力受限的角度出发，寻找一条既满足QoS要求又保证网络资源均衡的路由.对该算法的QoS满意率、覆盖链路带宽的均衡性以及节点处理能力的均衡性进行了性能仿真.结果表明，与改进的最短路径算法和成比例的带宽最小路径算法相比，RBLCP算法具有更好的QoS满意率，在对网络资源尤其是稀缺资源的均衡方面也有良好的性能.