DTN中基于两跳ACK确认机制的备用副本转发算法

针对容迟容断网络(Delay/Disruption Tolerant Networks,DTN)在遇到路由空洞问题时缺乏有效回避路由空洞区域的方法,导致信息端到端传输时延较大的问题,提出一种基于两跳ACK确认机制的备用副本转发算法。消息在空洞区域无法传播时由上一跳节点寻找其他符合条件的节点,另辟路径转发消息,从而避开路由空洞区域。仿真实验结果表明,该算法在递交率、平均时延和网络开销方面表现优于Spray and Wait等对比算法,在车载自组网中具有很强的应用性。     

DTN中基于地理位置信息的备用副本转发算法*

针对容迟容断网络(Delay/Disruption Tolerant Networks, DTN)缺乏稳定的端到端连接、时延大和节点资源有限的特点,设计了一种基于广播的地理位置信息共享模型,提出了基于地理位置信息的备用副本转发算法。在不依托GPRS基站的条件下,将GPRS与DTN结合,为最优转发节点的选取提供位置信息;在消息副本转发失败时,备用副本选取新的转发节点,转发成功后,删除备用副本。仿真结果表明,算法在递交率、平均时延和网络开销方面表现优于Spray and Wait等对比算法,在车载自组网中具有很强的应用性。     

基于路径探索的车载自组网贪婪路由算法

为了提高城市中车辆间信息的传输效率，实现车辆间的信息共享，针对目前车载自组网（VANET）中基于地理位置转发的多跳单播路由算法没有考虑城市场景的特殊性，不能很好地适应城市中车辆的高度动态性，使车辆之间的数据包可能在错误的路径上传播，造成丢包率较高、时延较长的问题，提出了一种新的基于路径探索的贪婪路由算法。首先，以数据包传输时延为标准，运用人工蜂群算法对数字地图规划出的多条路由路径进行探索。其次，优化数据包在车辆之间的多跳转发方式。仿真结果表明，与贪婪周边无状态路由（GPSR）协议和最大持续时间最小角的GPSR（MM-GPSR）改进算法比较，在最好情况下，所提算法的数据包到达率分别提高了13.81%和9.64%，而该算法的数据包平均端到端时延分别降低了61.91%和27.28%。     

基于分簇的车载自组网路由协议研究

为了减少开销和方便网络管理,车载网络通常采用分簇网络结构.针对国内外现有车载分簇协议的优缺点从多个角度进行了分析比较,研究了车载场景下各种条件对分簇算法的影响,并总结出车载分簇算法的设计要素.     

一种车载自组网中车辆轨迹推演算法

传统方法对车辆行驶路径的确定主要是通过GPS信息,借助GIS的电子地图,定位当前车辆所在的位置,但是确定不了车辆在行驶过程中的具体轨迹.该算法在车载自组网平台上,不利用GPS信息,利用车辆DR定位原理提出一种车载自组网中车辆轨迹推演算法,仅利用车联网基站的位置信息、基站车辆的感应时间点、速度和感应距离,计算出每个感应点对应的经纬度,利用这些经纬度点对车辆的行驶轨迹进行推演.通过仿真实验,结果表明算法的可行性高.     

基于语音时隙机制的车载自组网MAC协议

在节点高速运动的车载组网多跳通信中,如何快速选择下一跳中继节点是目前无线自组网亟待解决的问题。为此,提出一种基于类语音时隙划分信道竞争机制的时分复用协议,采用类似语音优先权接入的语音突发方式解决多跳中继选择问题。仿真结果表明,在不同节点分布的运动场景下,使用语音突发方式的MAC协议较传统的时分复用随机接入方式具有更短的接入延时与更低的网络开销。     

基于遗传算法的移动自组网路由优化

对移动自组网的拓扑结构进行分析,建立其路由网络模型．将遗传算法的基本原理和移动自组 网的路由模型结合起来,提出了一种求解无线网络最优路径的算法．该方法采用可变长度染色体编码,利用 遗传算法优化路由,可以在满足系统开销最小的约束条件下寻找到最优路径．     

车载自组网中最远转发机制的可靠性改进

车载自组网是传统的移动自组织网络在交通道路上的应用。在车载自组网中,最远转发机制[1]能够有效降低数据传播跳数,减少冗余发送,但最远转发机制的可靠性将因最远节点失效而受到影响。在分析和实验验证节点高速运动将导致严重的最远节点失效问题的基础上,提出了两种对最远转发机制进行改进的方法:安全距离法和失效预测法。安全距离法选择最接近计算出的安全距离的邻居作为转发节点;失效预测法通过邻居的状态参数对其位置进行预测,进而避免选择那些可能已经脱离通信半径的邻居作为转发节点。多个仿真实验表明,两种改进方法都能不同程度地降低转发节点失效的比例,提高消息传播的可靠性。     

车载自组网单播路由协议对比分析

为了掌握车载自组网单播路由协议面临的主要问题,了解影响路由协议的重要因素,需要对主要的车载自组网单播路由协议的特征、工作模式和协议使用的路由信息进行定性分析;通过分析有代表性的单播路由协议,提出了车载环境中较为重要的5种有效信息;通过NS2仿真实验定量分析车载环境中有效信息所起的作用。同时分析了路口信号灯、车辆密度对AODV、GeocastEnhancedAODV和GPSR这3种典型协议的影响,并提出充分利用位置、道路信息和车辆行驶特征是车载自组网单播路由协议改进的方向。     

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

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

面向车载自组织网络路由的轨迹预测算法

在车载自组织网络(vehicular ad hoc network, VANET)(也称车联网)中,基于地理位置的路由协议能够较好地适应网络拓扑的动态性变化和链路质量的不稳定性.由于位置信息需要在邻居节点间采用信标分组进行交互,信标分组间隔内的转发决策可能因车辆节点位置的移动而不准确,需要进行位置预测来修正车辆节点的位置.已有的位置预测算法存在普适性差或预测误差大的问题.针对上述问题,提出了一种新的预测算法,首次通过测量得到车辆加速度服从正态分布的结论,利用线性回归进行预测,并采用反馈机制进行结果修正.利用真实车辆轨迹进行测试,新的预测算法的预测精度大为提高.然后,提出了一种新的基于位置的即时路由协议.在该协议中,发送节点利用邻居节点位置和目的节点位置计算出转发下一跳.将新的位置预测算法加入到即时路由协议中,实时预测和更新车辆的位置.利用SUMO软件生成了基于真实地图道路轨迹的车辆运动模型,结合NS3网络仿真平台进行了仿真实验.实验结果表明：采用新的预测算法后,相比传统的GPSR协议和不带预测的即时路由协议,新方法的收包率提高、延迟下降,并且协议开销显著降低.     

车载自组织网络中的被动地理路由算法

针对车载自组织网络中无可靠的基础设施可用、网络的拓扑结构变化快、障碍物多等特点,提出一种车载自组织网络的被动地理路由算法,采用基于城市交通图和节点位置信息的无线路由算法,使用基于路段与速度的位置预判方法,去除广播机制,降低路由开销。模拟实验结果证明,该算法能以较低的路由负荷提供较高的包递送率。     

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

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

基于DSR协议的备用路由机制设计和性能评价

由于Adhoc网络中无线节点的移动性及无线信道的不稳定性,已经建立起来的源和目的节点间的路由在多媒体业务传输过程中往往会失效,重新发现路由会导致较大延迟和丢包,对实时多媒体业务传输这是不能接受的,因此需要在Adhoc网络中建立一种快速路由恢复机制以减少因路由失效引起的较大端到端的延迟和丢包。将有线网络中广泛使用的备用路由机制扩充到了无线Adhoc网络DSR路由协议上,并通过实验床上进行的户外实验,分析和评价了增加了备用路由的DSR协议在减少路由失效次数和投递率方面的性能改善。     

基于网络编码的多播车载网路由算法研究

多播与网络编码的融合,可以实现网络的最大流最小割值,增加网络吞吐量.针对车载网拓扑变化频繁、链路寿命短暂的特点,利用网络编码,结合车内GPS系统提供的地理位置信息,提出一种事件驱动的车载多播路由算法:NCMR.NCMR算法依据车载节点的局部拓扑信息,确定数据发送速率和局部网络最大流最小割值,结合最大距离可分码,计算最小...     

基于背压路由算法的离港飞机滑行路径优化

针对现有优化算法仅从最短路径或最小滑行时间的角度出发,忽略了航空公司满意度和滑行道负载率对滑行道调度影响的问题,提出了基于背压路由的离港滑行路径优化算法．算法首先将离港滑行路径优化问题等价转化为网络拓扑结构中的路由搜索问题,然后利用背压路由算法求解具有最大航空满意度和最小滑行道负载率的滑行路径．对国内某枢纽机场实际运行数据的仿真结果表明,运用该算法获得的滑行路径在保证跑道及滑行道效用的同时,能够有效减少飞机滑行时间,改善机场拥塞问题,缓解机场容量与需求的矛盾,提高机场运行效率,为离港航班滑行路径优化提供了新的研究思路．     

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

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

基于预留的动态机会路由算法

本文对无线Mesh网络机会路由进行研究。传统机会路由会导致网络链路负载不均衡、带宽利用率低等问题,而且在候选节点的选择、排序方面会给网络带来负担。针对以上问题,本文提出一种基于预留的动态机会路由算法（BRDOA）。转发节点通过学习候选节点状态提前设定局部节点集合,从而减轻选择候选节点给网络所带来的负担。实验结果表明,使用该算法能够有效地改善网络的吞吐量和时延等,对提高无线网络QoS有显著效果。