基于节点梯度的车辆网络(VANET)路由算法

由于节点的高速移动以及拓扑结构的动态性,传统路由协议不能有效地适用于车载自组织网络。为此,利用梯度理论,提出了一种基于节点梯度的路由协议(node gradient routing,NGR)。该协议充分利用节点的特性,计算节点的梯度值,并将梯度值最大的节点作为下一跳的转发节点。在计算梯度值时,考虑到转发节点与目标节点的距离、节点的移动方向、节点的负荷以及节点的周围密度等因素。仿真数据表明提出的NGR具有良好的路由性能,与典型地理路由协议GPSR和Ad Hoc路由协议AODV相比,所提出来的算法的数据包丢包率、端到端传输时延、数据吞吐量方面性能有较大的改善。     

无线Ad hoc网络典型路由协议的网络性能分析

介绍了Ad hoc网络的3种典型的路由协议,DSDV(Destination-Sequenced Distance Vector)、AODV(Ad hoc On-Demand Distance Vector Routing)和DSR(Dynamic Source Routing),并利用网络仿真软件NS2对3种典型路由协议从分组转发率、平均端到端时延、路由负荷、标准化路由负荷4个方面进行了仿真分析,并总结了在不同节点移动速度下几种协议网络性能的优点与不足.     

移动自组织网络中基于位置预测的贪心周界无状态路由改进算法

针对移动自组织网络的工作机理、通信方式和应用,分析了基于地理位置的贪心周界无状态路由(GPSR)算法的路由协议.节点相对速度过快时,GPSR通信性能不稳定.考虑在原有协议的基础上,修改并实现了改进的贪心周界无状态路由(IGPSR)算法.IGPSR协议考虑了源节点、目的节点、备选中继节点的速度和方向,根据节点的当前速度,计算之后某一时间内节点的位置,以此确定最佳中继节点.仿真结果表明:当节点高速移动时,IGPSR协议比GPSR协议具有更低的丢包率.     

基于不同移动速率的AODV路由协议的性能研究

首先介绍了Ad Hoc网络中的AODV路由协议,然后利用NS网络仿真软件对AODV进行模拟。模拟时设计了基于节点不同移动速度的仿真场景,节点最大移动速度分别为1m/s、5m/s和20m/s,并选取了分组递交率、路由开销、平均端到端延时3个衡量指标对AODV路由协议进行性能评估。仿真结果表明:随着速度增大,延时和路由开销增大,分组递交率降低。     

一种改进的VANET地理位置路由协议

车载自组织网络(Vehicular ad hoc networks)技术发展迅速,但由于其特殊的节点类型和信道特性,采用传统Ad Hoc网络路由协议无法取得满意的性能。实现高速可靠的数据传输速率,需要研究新的路由算法。基于贪婪算法的地理位置辅助路由是目前VANET路由的主流思路。本文主要研究基于地理位置的路由协议,对GPSR(Greedy Perimeter Stateless Routing)协议进行改进,引入了向量的概念,改进GPSR路由协议的贪婪转发模式,即在选择下一跳节点时不仅要考虑到目的节点的距离而且还要考虑城市环境中的十字路口节点,并增加了预测模式来预测在十字路口车辆的移动来提高路由协议的效率。     

基于NS2的Ad-Hoc网络路由协议仿真与分析

介绍了移动Ad-Hoc网络及其仿真模拟器NS2,对四种典型的路由协议进行了仿真和分析.阐述了DSR、AODV、DSDV、OLSR四种路由协议内容及区别.介绍了模拟软件NS2的相关内容,在同一场景不同停留时间下,分别对以上4个路由协议仿真进行了分组投递率、平均端到端延时的分析.仿真结果表明,DSR、AODV协议的分组转发率高于DSDV、OLSR;而平均端到端延时则低于DSDV和OLSR.     

基于移动预测的移动自组网路由协议

车载自组织网络、无人机自组织网络中节点高动态运动、网络拓扑变化频繁、链路维持时间短,使得传统的移动自组织网络路由协议不能适用.为了满足高动态自组网的需求,改进优化链路状态路由协议,引入移动预测机制.首先,在邻居发现过程中加入节点的位置和速度信息;其次,在中继选择时考虑邻节点的距离,选择不易中断的链路;然后,利用NS3进行仿真,结果表明,改进的优化链路状态路由协议提高了数据成功接收率,降低了端到端平均时延;最后,通过实物平台进行验证.     

典型AdHoc网络路由协议的仿真与分析

移动Ad Hoc网络是移动节点动态临时组建的自组织的网络,它不需要任何基础设施,相距较远的节点间的通信需要中间节点的转发.目前已经实现了多种网络协议,目的序列距离矢量路由(DSDV)、源动态路由(DSR)、Ad Hoc按需距离矢量路由(AODV)等.首先介绍了DSDV、DSR、AODV 3种路由协议,并用NS2(网络模拟器)对它们的网络性能指标端到端时延、数据包传送率和路由开销性能进行了仿真,并对实验结果进行了分析说明.     

基于NS2的Ad-Hoc网络路由协议仿真与分析

介绍了移动Ad-Hoc网络及其仿真模拟器NS2,对四种典型的路由协议进行了仿真和分析。阐述了DSR、AODV、DSDV、OLSR四种路由协议内容及区别。介绍了模拟软件NS2的相关内容,在同一场景不同停留时间下,分别对以上4个路由协议仿真进行了分组投递率、平均端到端延时的分析。仿真结果表明,DSR、AODV协议的分组转发率高于DSDV、OLSR;而平均端到端延时则低于DSDV和OLSR。     

AODV过程的OPNET仿真实现与研究

自组网是由一组带有无线收发装置的移动节点组成的一个支持多跳的临时性的网络自治系统。Ad Hoc网络是一种由移动节点组成、拓扑结构动态变化的自组织网络。本文针对无线自组网路由协议在OPNET 10.5环境下如何实现等问题,在介绍网络仿真软件OPNET 10.5和无线协议AODV原理的基础上,结合采用AODV协议的移动节点实例,详细分析了在此仿真环境中分组递交率、端到端的平均时延、路由协议开销等关键参数的变化形态。     

SUMO平台下多种车辆跟驰模型的仿真对比分析

车载网是一种以车辆为通信节点的无线自组织网络,旨在实现车与车、车与基础设施之间的数据通信.车辆的高速移动性易引起网络拓扑结构的变化,进而降低数据包的传递率和路由协议的工作效率,甚至导致信道中断.目前,对于车载网通信协议和应用的研究主要借助仿真平台模拟实现,平台内嵌的车辆移动模型性能对协议的分析和研究至关重要.首先,对Simulation of Urban Mobility(SUMO)平台下常用的6种车辆跟驰模型进行了详细的描述;其次,分析并引入影响移动模型性能最明显的3种因素;最终,依托城市道路交通环境,通过设置不同的模拟场景对比分析了在不同跟驰模型作用下的车辆密度、车辆平均速度和道路占用率3个指标.详实的实验结果表明,Krauss模型具有最优异的性能.此外,通过仔细观察单个车辆的跟驰行为从微观上揭示了各模型的工作原理.     

通过切换算法提高AODV协议的性能

在A d Hoc网络中,节点的频繁移动导致链路经常失效,AODV路由协议对失效链路反应速度过慢,使网络中报文丢失率增加以及端到端平均传递时延增长。为了解决这个问题,文章提出了一种路由切换的算法。使活动路由中的每个节点收到数据报文时估算链路的状态,如果发现正在使用的链路即将失效,则节点在链路失效前将相关路由信息切换到合适的节点上。通过ns-2对增加切换算法的AODV协议进行仿真,结果表明,在节点移动的情况下,改进后的算法明显提高了AODV协议的报文投递率,降低了端到端平均传递时延,而路由开销仅有少量的增加。     

一种基于链路质量的蚁群优化VANET路由算法

针对城市环境下车载自组织网络(vehicular ad hoc network, VANET)中车辆信息传输性能不稳定的问题,提出了一种基于链路质量的蚁群路由算法实现信息可靠稳定的传输。通过道路中的车辆密度,通信半径,数据包大小分析当前道路的连通概率、传输时延以及分组投递率,并建立数学模型,评价当前传输道路的链路质量;引入局部链路质量(local link quality, LQ)和全局链路质量(global link quality, GQ)改进蚁群算法的路段选择公式,得到最优的信息传输路径。仿真结果表明,该算法在收敛速度、数据包传输时延和分组投递率方面优于其他算法。该算法的提出能够实现城市场景下车辆信息可靠、稳定、高效地传输。     

ROGR:基于定向道路的地理位置路由

地理位置路由协议被广泛应用于车载网络VANETs(vehicle Ad Hoc networks),然而在真实的城市场景中,由于复杂的道路拓扑和车辆移动,网络拓扑呈动态变化,给地理位置路由协议提出了挑战。传统的基于定向节点地理位置路由遭受可达性和可扩展性的折衷问题。为此,提出面向VANETs城市场景基于定向道路的地理位置路由ROGR(road-oriented geographic routing)协议。ROGR协议利用道路数字地图信息,并结合了基于源节点转发和基于接收节点转发机制。在每一跳中,利用数字地图信息和周期的beacon包,源节点计算各路段的权值;并选择具有最大权值的路段作为数据包传输路段,再将该路段上的车辆作为下一跳转发节点的候选节点。然后,这些候选节点利用基于退避时延机制竞争转发数据包。仿真结果表明,提出的ROGR协议具有好的可达性和可扩展性。     

基于演化博弈的MANET路由算法

提出用演化博弈理论建模移动自组网非协作路由问题，在证明了博弈的Nash均衡和无环的有效路径之间一一对应之后，给出了基于演化博弈的路由算法．该算法采用模仿者动态机制调整策略使博弈逐步收敛于Nash均衡点．仿真结果显示在能保证节点密度的情况下，新的路由算法的报文发送率接近于节点间无条件合作假设下的路由算法性能．     

一种稳定的基于位置信息的分簇路由协议

由于车载自组织网络具有节点高速移动,网络拓扑频繁变化,链路不稳定等特点,直接使用移动自组网的路由协议,将会产生传输延时增大,丢包率上升等一系列的问题,为此本文提出一种稳定的、基于位置信息的分簇路由协议（Stable Clustering and Position-base Routing）,该协议以节点的运动特性作为分簇依据,利用节点的地理位置信息和电子地图信息进行路由决策。仿真结果表明,该协议能有效地改善簇结构的稳定性,提高数据传输的实时性,降低网络的丢包率。     

改进的A＊算法在Ad Hoc网络中的应用

针对Ad Hoc网络拓扑结构频繁变动,已有路由的有效时间短、丢包率高等问题,将改进的A＊算法应用于Ad Hoc网络实现路由查找,利用NS2仿真,将A＊算法与传统的AODV、DSR路由算法在丢包率、传输速率、平均端到端时延、算法开销等4个方面进行性能比较,仿真结果表明：A＊算法在源节点与目的节点间寻找路由的过程中,能够快速而准确地建立路由,在路由速度、发包成功率等方面有明显的提升.     

物联网专用频点自组网驱动路由协议算法分析

为了解决物联网专用频点自组网网络节点能量消耗容易失衡,当节点数增加时易产生链路故障的问题,设计一种改进物联网专用频点自组网驱动路由协议算法.以感知现场、汇聚节点和Internet为主要结构,构建物联网专用频点自组网网络模型.模型采用多媒体印刷读物(multimedia print reader,MPR)集合综合选取节点机制,以网络节点总能量消耗以及能量代价为基础,通过节点优化目标函数,确保自组网能量消耗处于均衡状态.通过网络路由协议改进算法,采用最小覆盖集实现物联网专用频点自组网链路故障的修复.结果表明,改进后的算法对路由链路信息转发具有良好的吞吐性能,可以提高网络数据传输性和连通性,并可增加节点生存时间,最终提升数据包到达率和数据控制量.