一种嵌套移动网络中的路由优化机制

针对嵌套移动网络中的乒乓路由和数据包多层隧道封装问题,将区域管理和移动自组织网络多跳转发的路由思想结合起来,提出了一种新的移动网络路由优化机制.该机制通过构建新的网络优化模型,实现域内自主路由和数据最短路径转发;通过更新接入点的路由信息,保持原有的转交地址CoA不交,减小了域内切换的时延.性能分析表明,该机制减少了数据传输的封装次数和隧道长度,具有较小的传输和切换时延.     

三维DTN网络中基于位置的功率感知路由算法

针对基于位置的容迟容断网络(DTN)路由算法进行深入研究,提出一种适用于三维部署环境的基于位置的功率感知路由算法(3DPLRP),该算法利用节点三维位置信息寻路,大大降低了网络开销,此外因功率感知机制的引入延长了网络生命周期.在不同网络环境下与Epidemic、PREP路由算法进行了比较,仿真实验结果表明,3DPLRP在节点移动速度不高的情况下消息投递率和端到端时延等性能均要优于其他路由算法.     

基于两阶段聚类的机会社会网络路由算法

为提升机会社会网络路由过程中消息投递率、降低消息平均时延，对其消息转发过程进行了研究，提出一种基于两阶段聚类分析的机会社会网络路由算法。以分组路由策略为基础，通过两阶段聚类分析方法降低簇划分过程对节点资源的需求，并分别为簇内/间消息设计转发策略，优化了消息转发与中继节点选取的过程。此外，在聚类分析的过程中引入事件链分析的方法，深入挖掘节点间的内在社会关联，提高簇划分的准确性。仿真结果表明，在大规模复杂网络环境中该算法能够提高投递率5%~10%，降低投递时延10%以上，而在资源不足的情况下也能够获得接近80%的投递率。     

机会网络节点兴趣社区检测及路由策略

根据机会网络中节点较稳定的社会属性,提出了一种兴趣社区检测机制,将机会网络中节点的兴趣爱好量化,根据节点间兴趣爱好相似性进行兴趣社区划分. 利用节点在运动过程中形成的社区,综合考虑节点的社区属性和节点间历史接触信息,设计了兴趣社区路由算法. 兴趣社区路由由社区内路由和社区间路由组成,路由机制是选择与目标节点在同一兴趣社区且与目标节点接触较多的节点作为中继节点完成数据包转发. 通过仿真实验验证兴趣社区路由策略的合理性和有效性. 仿真结果表明,所提出的兴趣社区路由算法能有效降低网络开销和时延,提高了投递率.     

一种编码感知路由低时延数据传输算法

当前的编码感知路由算法在数据包编码时采用基于机会的网络编码策略,不会推迟数据包的转发来等待未来的编码机会,这样会降低网络编码对时延的贡献.为克服以上问题,提出了一种基于缓存管理的编码感知路由低时延数据传输算法.在编码节点,该算法采用基于队列长度的数据包决策策略来替代现有编码感知路由算法中的基于机会的网络编码策略.该算法在数据传输阶段之前引入了网络时延训练阶段,使编码节点获得了基于队列长度策略的最优阈值.仿真结果表明,在网络拥塞的情况下,此算法比传统的基于机会的网络编码策略具有更低的数据包传递时延和数据包丢失率,并且具有更高的吞吐量.     

自适应负载均衡路由算法研究

提出了一种基于流言机制的自适应负载均衡路由算法.该算法结合流言路由机制与网络负载均衡的思想,在路由发现阶段,根据节点分布情况和节点当前负载在局部范围内的相对轻重,自适应地调整流言转发概率,让负载较轻的节点优先参与路由建立.仿真实验表明,该算法减少了路由开销,提高了分组平均投递率,降低了数据分组端到端平均时延,具有较强的...     

面向连接的Ad hoc网络多径路由协议

为了在Ad hoc网络中提供面向连接的服务,结合MPLS技术中标签交换路径面向连接的特性和多径路由的特点,提出了一种基于标签交换的Ad hoc网络多径路由(LSMR)协议。在源节点和目的节点间按需建立多条没有交叉节点的标签交换路径,使得数据包的转发完全在链路层完成,不需网络层的介入,加快了转发速度。仿真结果表明,LSMR协议比AODV协议能够降低端到端时延和路由负载,提高数据包的投递率。     

基于虚拟引力势场的水声传感器网络路由算法研究

针对水声无线传感器网络的高时延、数据传输不可靠甚至传输中断这一问题,提出一种基于虚拟引力势场的路由选择算法RAGPF。RAGPF算法根据节点的剩余能量大小、历史传输成功率来建立势场模型,进而确定一条最优路径;数据流会被平均场强值最大的路径所吸引传输,最终流向sink节点。仿真结果表明,在平均端到端时延与网络数据包投递率方面,与APF算法、Epidemic算法相比较,RAGPF算法能够更好地提高路由效率,延时相对减小,数据可以被高效、快速地转发。     

基于虚拟场的能量高效传感器网络地理路由

针对现有的无线传感器网络(WSN)地理位置路由在遇到空洞时,集中使用空洞边缘节点转发而导致能量迅速耗尽的问题,提出利用虚拟场模型均衡节点能量消耗的路由算法.传输节点根据虚拟场模型,采用空洞信息、自身位置及目的节点位置作为参数,计算当前位置的虚拟场矢量.根据此矢量方向进行贪婪路由选择.受虚拟场模型的引导,数据传输路径在未遇到空洞时已提前开始绕行,路由能耗不再集中于空洞边缘,而是更均匀地分布于全网.实验表明,该算法在网络生命周期和数据包投递率方面明显优于现有的地理位置路由,在传输延迟方面两者接近,验证了虚拟场模型具有平衡节点能量消耗、提高能源利用率的效果.     

城市道路混合路由算法研究

针对城市道路中车辆密度突变而导致车联网系统的信息冗余和数据丢失等问题,提出了一种基于贪婪转发（GPSR）和距离矢量转发（AODV）的自适应限制性混合路由算法（ARHP）,以适应网络环境的高速变化。ARHP将通信网络分为贪婪转发、贪婪-距离矢量转发、距离矢量转发3种模式。通过对有效节点密度和网络状态进行实时评估,可实现转发模式间的切换;通过考察链路质量和端到端的时延性能择优选取邻域节点。采用交通模拟器和离散事件模拟器比较ARHP、AODV和GPSR在改变节点密度或车辆速度时的性能表现,结果表明ARHP在数据包的投递率和端到端的时延性能等方面均优于AODV和GPSR。     

认知无线网具有业务感知功能的新型路由协议

针对无线网络中的路由协议以被动方式处理网络拥塞,可能导致更多的数据丢失、更长的时延和更大的网络开销问题,提出了可用于认知网络的具有业务感知能力的路由协议(Traffic-Aware Cognitive Routing,TACR).TACR通过应用基于维纳过程的预测方法,利用局部探测信息使节点快速、准确地感知到网络中业务状态的变化,从而优化了网络路由,均衡了网络负载.同时,TACR引入分布式Q学习算法,根据网络状态自适应地调整路由生存期,提高了路由对业务分布的自适应性.在合理的开销下,对典型场景中TACR的性能进行分析,证明了TACR性能的优越.仿真结果表明:在重负荷时,与已有协议对比,TACR的平均端到端时延减小约40%,丢包率降低约10%,网络开销减小约27%。     

一个基于相关节点的Ad hoc QoS路由协议

通过对Ad hoc路由协议AODV及其相关改进协议的研究,提出了一种基于相关节点的多路径负载均衡QoS单播路由协议kn-AODV.该协议利用Ad hoc网络的路由相关性,并结合TDMA带宽计算方法选取关节点,在关节点上实现网络流量的汇聚与分流.实验表明,该协议满足了一定的QoS要求,在一定程度上实现了网络流量负载均衡.与原协议AODV相比,分组成功抵达率最大可提高14%,路由负载比最大可减小13%.     

自组网多径自适应动态资源预留路由协议

多媒体环境下,移动自组网路由的服务质量(QoS路由)存在两个问题:一个是路由维护问题.节点移动时常导致路由中断;另一个问题是随着客户的增加,网络中的通信量也增加,这一变化时常导致单径QoS路由发生拥塞.提出一个多径自适应动态资源预留路由协议(MDRSVP)解决这两个问题.它采用一种多径并、串行兼有的路由结构解决路由维护和动态通信量问题.首先,对于路由丢失,MDRSVP能够启用串行路由接替主路由,继续传输数据,弥补因路由失效带来的传输中断;其次,MDRSVP降低每条并行路由使用带宽,并使所有并行路由带宽总和等于应用要求的带宽,从而降低拥塞发生概率,提高其他路径的使用率.当路径带宽满足不了QoS要求时,MDRSVP通过计算路由节点的上游瓶颈带宽和下游节点带宽分配数据流,以此自适应路由通信量的变化.仿真试验表明,MDRSVP算法能够提高QoS路由容错性,降低拥塞,提高网络可升级性.     

IP组播路由协议算法分析

IP组播路由协议的主要任务是构建生成树并据此分配流量。本文作者分析讨论了组播路由协议的生成树构建方法 ,在此基础上进一步对IP组播技术中核心的组播路由协议和算法进行了分析。     

城市场景中GPSR路由协议的改进

针对GPSR路由协议在城市场景中的一些不足,该文提出了对GPSR路由协议进行改进的一系列方案,使得改进后的GPSR路由协议能够更好地适应城市场景的需求。改进后的GPSR路由协议在基于由NS2＋SUMO＋MOVE建立起来的仿真模型上进行仿真实验。仿真实验结果表明,改进后的路由协议在数据报文成功投递率和路由负载上均优于GPSR路由协议。     

支持MPLS流量工程的选播路由

对选播服务的网络负载均衡做了研究,提出一种支持多协议标签交换（MPLS）流量工程的选播路由算法（ART）．ART基于最小冲突路由机制,通过MPLS约束路由的标记分发协议（CR LDP）建立1条从选播服务器到客户方向的标记交换路径（LSP）,并预留带宽资源．仿真结果表明,ART能平衡网络的负载,在选播服务中实现网络资源的优化利用,并且在传输服务数据流时,能减少时延及数据包的丢失．     

SEC-Tree的安全WSNS路由协议

针对无线传感器网络(WSNs)的广泛应用及其对低能耗、高安全性迫切需求,提出SEC-Tree拓扑结构。以Sec-Tree为基础,设计了多层多路径路由协议,给出了一个自适应多路径路由算法。提出一种PSK生成算法,并将PSK应用于Sec-Tree初始化及路由维护中,实现了基于局部化的加密和鉴别技术,使该协议具有良好的安全特征、抗攻击能力和多跳、多路径路由的可靠特征。分析表明该路由协议具有高效安全的良好特性。     

IP网络弹性路由层拓扑生成优化算法

针对弹性路由层快速重路由技术存在的重路由路径偏长的问题, 提出了一种基于单亲遗传算法的弹性路由拓扑子层生成算法. 介绍了弹性路由层基本原理, 给出了弹性路由层的矩阵表示定义, 分别建立了以平均最短重路由路径长度和重要度加权的最短重路由路径长度为优化目的的弹性路由层生成数学规划模型, 给出了单亲遗传算法求解该优化问题的方法步骤. 实验结果表明, 优化算法可以得到最佳的弹性路由层拓扑结构, 与Minimum算法、Rich算法相比, 明显缩短了重路由路径长度, 提高了流量转发效率.     

针对单向链路的MAODV改进路由协议

单向链路会对自组网按需距离矢量组播路由协议(MAODV)的路由维护机制造成一定影响,为提高通信的实时性和完整性,针对单向链路,提出了改进的路由算法MAODV-UNI. 在路由维护过程中及时对单向链路进行检测并做出处理,合理有效的利用单向链路,简化路由修复,有效提高了路由性能. 用NS2仿真平台进行仿真验证,模拟单向链路,将改进后的协议与原始的MAODV协议进行比较,结果表明MAODV-UNI算法在分组投递率和时延方面优于MAODV协议,证明了该协议的有效性.     

Ad-hoc MPLS协议体系及其性能分析

基于无线MPLS协议体系,结合无线移动Ad-hoc网特点,提出了一种采用扩展CR-LDP信令建立标记交换路径的Ad-hoc网QoS路由协议-AMPLS。通过构建Ad-hoc网络仿真模型,仿真分析了AMPLS路由协议的性能,并验证了协议的差别服务、流量工程等网络特性,为实现具有某种程度QoS服务的Ad-hoc组网提供了一种方法。