基于动态流量的多拓扑链路权值优化算法

针对网络流量动态变化和不同流量对拥塞控制和传输代价的要求不同的现象,提出一种基于小生境粒子群的多拓扑路由子层链路权值优化算法。该算法以适应网络流量动态变化为目标,设置了以时段划分的业务量矩阵和适应流量动态变化要求的权重因子。优化目标函数从拥塞代价影响和传输代价影响两方面进行了改进,并利用小生境粒子群算法对目标函数进行寻优,以解决一般优化算法存在的容易陷入局部最优的问题。实验结果表明,算法能够在网络中实现负载均衡。     

车联网中V2I通信路由的研究

节点移动和无线链路的衰落导致车联网 (Vehicular Ad Hoc Networks,VANETs)拓扑的快速变化。传统的路由通常依据移动参数(如位置、速度和方向)计算链路稳定性,而忽视信号的多径衰落,其降低了网络性能的。为此,提出面向Nakagmai衰落信道的车与路边设施通信 (Vehicles-to Roadside Infrastructure, V2I)通信路由(Nakagmai Fading Channel-based V2I Communication Routing, FCCR)。FCCR路由引用有效链路寿命作为新的路由指标,其考虑了移动参数和多径衰落信道统计值对链路稳定性的影响,目的在于使车辆能够选择具有最稳定、最小衰落连通路边设施(Road Side Units, RSUs)的路由。实验数据表明,提出的FCCR路由算法提高了吞吐量,并降低了开销     

车联网环境下基于节点认知交互的路由算法

针对车联网（IoV）环境下消息传输效率低下、网络资源开销较大等诸多问题，提出一种适用于城市交通场景下基于车辆节点认知交互的路由算法。首先，依据信任理论提出节点认知交互度的概念，并在此基础上对车联网中的车辆节点进行分类，赋予它们不同的认知交互度初值；同时还引入车辆节点交互时间、交互频率、车辆节点物理间隔距离、间隔跳数以及消息生存时间等影响因子，进而构建了车辆节点认知交互评估模型。基于该模型计算并更新节点的认知交互度，并通过比较对应车辆节点间的认知交互度值来选取认知交互度相对较高的邻居节点作为中继节点进行消息转发。仿真实验结果表明，与Epidemic和Prophet路由算法相比，所提路由算法有效提高了消息投递率并降低了消息投递时延，同时显著降低了网络资源的开销，有助于提升车联网环境的消息传输质量。     

基于SPF的改进路由算法

距离向量路由算法和链路状态路由算法是网络中普遍应用的两种路由算法。距离向量算法交换的路由信息较少,但存在"计数到无穷"的问题,不能保证无路由环;链路状态算法需交换的路由信息多,路由开销较大。针对上述算法的缺陷,基于最短路径树交换的路由原理,本文提出轻权邻接状态路由算法,它只需交换必要的路由信息,既避免了路由环问题,又减少了所需交换的路由信息,降低了通信开销,提高了效率。     

基于路径选择的车辆网络路由算法

车辆网络作为一个新兴的研究领域,受到广泛的关注.已有的车辆网络路由协议通常选择一条路径来获得最大的传输成功率,而不考虑传输延迟.本文提出一种算法来找到一条路径转发数据包,目标是得到最大的传输成功率,并且传输时延要控制在合理的范围内.详尽的实验证明该方法是有效的,结果显示该算法能获得最大的传输成功率和合理的传榆时延.     

基于路由机制的变权网络路径快速生成算法

在大规模交通流仿真中,车辆个体路径生成环节存在着大量重复计算。为避免重复计算及提高车辆个体路径生成速度,将计算机网络中的路由机制引入到交通流仿真中,提出一种基于路由机制的变权网络路径快速生成算法,即把每个道路路口节点作为路由器,分解并存储原本与车关联的路径作为指路信息。仿真车辆通过访问该指路信息获取下一步行车方向,并且当路网权值发生变化时,能及时响应路网的动态变化,从而给出求实时路况下仿真车辆行驶路径的一种方法。     

车联网环境下基于机会网络的可信路由模型

由于车联网中的节点多为快速移动的车辆,因此节点的移动性使得车联网网络拓扑的结构变得更加复杂,节点的分布范围变得更加广泛,恶意节点对路由的潜在威胁也逐渐增加.这些不确定因素都使车载节点间通讯的安全性与节点的空间信任值受到了的影响.本文主要研究的内容是构建出一种基于反馈节点信任度的信任评估模型,与经典的机会路由模型相结合,...     

面向车联网路由的转发链路增强算法

在未来车联网的设计中,基于安全类消息集对高可靠低时延的要求,可以在车联网路由设计中引入V2V机制。针对V2V链路不稳定的问题,提出了一种基于信道感知的转发链路增强算法FLEA (Forward Link Enh-anced Algorithm)。首先,基于对周边车辆的历史位置及速度信息的采集对车辆进行记忆性位置预测,然后结合信道感知计算当前时刻通信覆盖范围,预测位置在通信覆盖范围内的车辆通信链路是可靠的。将贪婪转发算法与FLEA算法结合引入到车联网路由设计中,仿真结果表明所提算法可以提升数据包投递率,并且有效降低端到端时延。     

基于遗传算法的最短路径路由优化算法

论述了用启发式遗传算法解决最短路径路由的优化问题.采用可变长度染色体(路由串)和它的基因(节点)应用于编码问题.交叉操作在交叉点进行部分染色体(部分路由)交换,变异操作维持种群的多样性.该算法采用简单维护操作维护好所有的不可行的染色体.交叉操作和变异操作相结合保证了最优解的搜索能力和解的全局收敛性.计算机仿真实验证明该算法快速有效,可靠性高.     

基于遗传算法的最短路径路由优化算法

论述了用启发式遗传算法解决最短路径路由的优化问题.采用可变长度染色体(路由串)和它的基因(节点)应用于编码问题.交叉操作在交叉点进行部分染色体(部分路由)交换,变异操作维持种群的多样性.该算法采用简单维护操作维护好所有的不可行的染色体.交叉操作和变异操作相结合保证了最优解的搜索能力和解的全局收敛性.计算机仿真实验证明该算法快速有效,可靠性高。     

一种基于三角模糊数的VANETs机会路由算法*

分析了现有车用自组织网络（VANETs）的路由算法,提出一种新的基于三角模糊数的机会路由算法。新算法将转发结点距离目标结点的距离、到达目标结点的方向、行驶速度向量、重传次数、车流状况等因素作为目标函数进行分析计算,采用熵权系数法确定各因素权重。路由过程中,贪婪选择向量值最大的节点转发数据包;遇到网络不连续时,将采用“存储－携带－转发”的机会路由策略。仿真结果表明,该算法能够较好的适用于VANETs各种场景。     

自组织车联网中GPSR路由协议的研究进展

由于贪婪周边无状态路由(GPSR)对于拓扑结构频繁变化的自组织车联网(VANETs)具有最适性,为此,针对GPSR提出了许多改进协议。首先对VANETs网络层路由协议进行分类比较,然后分析和总结近年来基于位置路由协议的核心路由机制和优缺点,重点分析典型的基于位置的路由协议GPSR在城市场景中存在的问题。最后,提出了GPSR未来可能的研究策略和发展方向。     

带协作式监视节点的安全VANETs路由算法

车载网VANETs(vehicular ad hoc networks)的路由协议中总是存在VANETs恶意节点试图破坏消息的正常传递。为此,对车载网无信标路由算法BRAVE(beacon-less routing algorithm for vehicular environments)进行改进,提出一种带协作式监视节点的安全路由算法S-BRAVE。在公钥基础设施PKI(public key infrastructure)的基础上,引用证书交互策略,对消息加载证书并传递过程中进行验证;在路由协议中设置协作式监视节点监视消息的传递,如消息不能传递到目的节点,该节点将担任传递消息的任务,同时调整BRAVE内消息格式使得S-BARVE能防御选择性转发攻击;将S-BRAVE与BRAVE协议在分组投递率、开销和端到端时延等性能方面进行对比。实验结果表明,S-BRAVE的分组投递率提升50%,考虑到开销和时延等方面,S-BARVE适用于大范围节点密集环境。     

社会感知多副本车载自组织网络机会路由协议

为提高车载自组织网络(vehicular Ad hoc networks, VANETs)中消息投递的效率, 提出了一种社会感知多副本车载自组织网络机会路由协议(SAMOR)。协议结合了车载自组织网络中节点的社会性特点和多副本路由方案的优势, 采用携带—存储—转发的机会路由方式进行消息投递。利用节点间的相遇历史区分社区节点和全局节点, 并使用所提出的节点社区中心性和网络中心性的度量方法, 得到了节点的效用。在路由过程的扩散阶段, 节点间按效用分配副本, 在转发阶段, 副本继续向效用高的节点转发。仿真结果表明, SAMOR实现了较高的消息投递成功率和较低的延迟。     

基于车流密度的VANETs路由协议

在节点高速移动的车载自组织网络(VANETs)中,道路交通状况极大地影响着网络中的数据传输性能。在贪婪周边无状态路由(GPSR)协议的基础上加以改进,提出了基于车流密度的VANETs由协议。考虑了车流密度以及节点运动速度、方向等影响因素,设计车流密度的计算方法,利用新的转发策略替代GPSR的贪婪转发策略,能够选择车流密度较好的路径进行数据转发,避免因车流密度分布不均匀而产生的局部最大现象。同时能够对由于节点高速运动引起的链路中断进行预测,提出有效的修复机制,从而建立链路稳健的VANETs路由。采用Matlab仿真平台进行仿真实验,与已有的GPSR,GPCR协议进行比较分析。仿真结果表明:提出的路由协议相比于其它2种路由协议在时延和分组转发率方面得到显著改善,性能优越,非常适合在城市场景中。     

基于实时道路信息感知的VANET路由算法

为降低车辆自组织网络VANET (vehicle ad hoc network)数据传输中的丢包率和数据延迟,提出一种基于分段机制改进的地理路由算法RSAR (real-time segment aware routing)。通过将道路状态量化为道路车辆密度、网络连通性、通信负载等参数进行路由规划,设计网络有效期机制,控制路由更新的频率。实验结果表明,RASR较公开的地理路由算法在VANET城市环境中有更好的表现。     

基于权值和代价函数的WSNs非均匀分簇路由算法

针对无线传感器网络(WSNs)中多跳通信造成的“热区”等问题,提出一种基于权值和代价函数的WSNs非均匀分簇路由(WCF-UC)算法.该算法采用权值的局部竞选簇首策略,簇首根据距离信息等构建大小不均的多个簇,通过考虑节点剩余能量、节点稀疏程度等因素来保证簇首的最优选择,簇内使用链式结构代替点对点通信,有效均衡簇内通信能耗.采用簇间多跳路由算法,使用一个代价函数,兼顾簇首剩余能量、簇内成员节点数量和位置信息,确定最优能量路径,完成簇间信息传输,平衡簇间通信能耗.仿真结果表明:与LEACH,HEED,EEUC等算法相比,该算法能够有效地均衡节点能耗,延长网络生命周期.     

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

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

基于AODV的节能优化路由算法

针对Ad Hoe网络中源节点和目的节点在已建立的路径上长时间发送大量数据包,使路径节点耗能过快,从而导致部分节点电池能量过早耗尽的现象,提出了IM-AODV算法.该算法对路径节点能量的消耗情况进行实时监测,当路径消耗的能量超过阀值时重建路由.实验结果表明,IM-AODV算法通过节点能量的均衡消耗,提高了整个网络的生存时...     

基于路径中断概率的VANETs连接模型及性能分析

车载网VANETs（Vehicular Ad hoc Networks）在道路安全、车流量管理和娱乐应用具有广阔的前景,而这些应用依赖数据有效的传输。为此,VANETs的数据传输技术成为研究的焦点。然而,VANETs的拓扑动态变化、车辆快速移动加速了车间通信链路的断裂,降低了链路的可靠性,为数据有效传输提出了挑战。据此,分析了VANETs的多跳通信连接特性。通过研究端到端中断概率,提出多跳连接的分析模型。通过模型,可得出在一定的平均端到端中断概率所需的最小发射功率以及最大传输跳数。通过仿真,验证理论模型的正确性。仿真进一步表明,通过合适的功率控制算法有利于改善数据传输路径。