车载自组织网络中基于蚁群算法的簇路由协议

由于车辆的高速移动及拓扑动态变化,构建稳定的传输路径是车载自组织网络VANETs(Vehicular ad hoc Networks)应用的关键。而簇技术建立稳定传输路径的有效技术之一。为此,提出基于蚁群算法的簇路由ACCR(Ant Colony algorithm based cluster routing)协议。蚁群系统是典型的启发性算法,能够解决簇划分问题。据此,ACCR协议利用蚁群算法选择簇头,提高簇的稳定性和数据传输性能。仿真结果表明,与ACO-CR协议相比,提出的ACCR协议的簇头寿命提高了近20%,数据传输率提高了近45%。     

基于位置的车载自组织网络路由协议

数据包传输的及时性,稳定性是衡量车载自组织网络(VANET)路由协议性能的重要指标.VANET网络中由于车辆的快速移动,网络分割现象严重,使得网络结构变化迅速,网络路由维护花销增大.本文提出了一种车辆在道路上行驶时,基于车辆在道路上的行驶路径,车辆的速度方向以及道路上车辆的密度等因素,选择一条快速稳定的网络层数据包传输路径的路由协议算法,该协议在DSR协议的基础上进行改进,仿真结果表明该协议具有较高的转发成功率、较少的路由路跳数和较低的数据传播延时.     

车载自组织网络路由协议及研究进展

近年来,车载自组织网络(VANET)快速发展,路由协议的准确分类归纳和对比分析对未来研究有重要的意义。针对VANET中路由协议归类分析不完善和未来发展趋势进行综述,依次从基于拓扑、地理和混合路由等方面进行分类归纳,着重介绍了一些经典的地理路由协议并对其特点和性能进行分析,提出了优缺点和改进意见。重点分析地理路由中未来研究热点的延时容忍路由(DTN)和机会路由协议,提出了VANET路由所面临的主要挑战和潜在的机遇,并指出明确的研究路径。     

基于地理位置的车载自组织网络路由协议的研究

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

车载自组织网络基于簇的协作MAC协议研究

随着无线通信技术的发展,车载自组织网络(Vehicular Ad Hoc Network,VANET)已经成为一个新型的研究领域。针对VANET中车辆行驶的特征以及车辆间安全信息传输严格的时延限制和高可靠性要求,提出了一种基于簇的协作MAC(CCB-MAC)协议用于安全信息的传输。当在广播期间节点没有接收到安全信息时,被选择的辅助节点重传先前侦听到的安全信息到目的节点,并且重传是在未被预留的时隙中进行的,这将不会中断正常的传输。数值分析和仿真结果表明,CCB-MAC明显提高了安全信息传输成功的概率,降低了传输时延和丢包率。     

车载自组织网络路由技术的研究

针对于车载自组织网络车辆节点移动速度快,网络拓扑变化频繁的特点,与传统的自组织网络路由协议有很大的区别且面临的挑战更大,对车载网络路由协议进行研究,然后具体分析基于泛洪的、基于移动预测、基于路边基础设施、基于地理位置、基于概率的各类路由的协议的性能和特点,并分析比较其特性,最后提出理想的路由协议应该具有的特性并展望了未来的研究方向。     

车载自组织网络中基于定向传播的自适应路由协议

数据分组在转发过程中需要在其转发范围内寻找一个中继节点进行转发。为了降低转发过程中寻找中继节点的复杂程度,减少从源节点到达目的节点的平均跳数,提出了一种车载自组织网络中基于定向传播的自适应路由协议(Adaptive Routing Protocol Based on Directional Transmission,ARPBDT)。该路由协议有两个关键参数:转发角度和平均每跳前进距离。首先为了缩小转发范围,设置一个始终朝着目的节点方向的转发角度,以减少转发范围内的节点数以及寻找中继节点的计算量;其次为了减少平均跳数,在转发范围内根据前进距离自适应地选择较优或次优的邻居节点作为中继节点进行转发。仿真结果表明,与OBDR相比,所提路由协议的平均跳数较少,平均每跳前进距离较大,能够使数据分组快速地到达目的节点。     

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

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

基于移动状态的车载自组织网络路由算法

传统的AODV协议应用于车载自组织网络,尽管分组投递率比较高,但在数据分组需要发送时才建立路由,网络延迟较大。而DSDV中通过周期性的路由更新机制,网络延迟小,但需维护大量不必要的路由,并且拓扑结构变化使许多路由无效,导致分组投递率非常低。为了综合满足VANET分组投递率和网络延迟的要求,将AODV和DSDV两种路由建立机制相互融合,形成混合式路由协议。首先,根据车辆节点的位置、速度和方向等移动状态周期性地选择稳定且距离适中的链路,形成网络主干并更新路由;其次,当数据分组目的节点路由不存在时,发起路由发现过程建立路由,在路由请求报文前进和路由应答报文回溯过程中求出路由过期时间。仿真实验表明,尽管路由开销有所增大,分组投递率略低于AODV,但是网络延迟显著降低。     

基于车流信息的车载自组织网络路由协议*

车载自组织网络(VANET)具有高移动性和间歇连通性,而且拓扑变化频繁,特别是在事故或交通堵塞的时候,因此,采用了携带并转发的方式,即移动车辆携带数据直到遇见有可转发的车辆。与现有携带并转发的解决方法不同,本文采用分布式实时估计各路段延时的方法。基于对各路段延时的估计,车辆就能计算车低延时的路由路径,然后提出了分布式实时数据流统计辅助的路由协议(DRTAR)来转发数据。实验结果显示,提出的DRTAR协议性能优于其他算法。     

基于链路预测的VANET路由算法

在车载自组织网络(VANET)中,AODV路由算法存在控制开销大、路由发现和修复时间长等不足。为此,对AODV算法进行局部优化,提出一种改进的路由算法,利用节点位置、运动速度等信息预测链路失效时间。在路由发现阶段,将链路失效时间最大的路径作为传输路径;在路由维护阶段,设置定时器并提前触发路由寻路,减少路径搜寻时间。仿真结果表明,与AODV算法相比,该算法在数据包端到端延迟、传输吞吐率及报文投递率等方面性能较好。     

基于双转发机制的车载自组织网络路由算法

在车载自组织网络(VANET)中,节点高速移动性与动态拓扑快速变化会引起控制开销大、链路不稳定等问题.利用节点的位置、运动速度等信息,提出一种基于双转发机制的VANET路由算法.在路由寻路阶段,运用方向转发、动态概率转发限制路由请求(RREQ)包的洪泛广播.在路由回溯阶段,运用链路预测机制,选择路径失效时间最大的路径作为传输路径.在路由维护阶段,设置定时器,在路径断裂前触发新的路由寻路,寻找新路径替换即将断裂的旧路径.实验结果表明,与链路时间预测-按需路由算法以及无线自组织网络按需距离向量路由算法相比,该算法在转发的RREQ包数量、平均端到端延迟、传输吞吐率及报文投递率方面的性能较好.     

基于LD预测的车载自组网下一跳选择算法

在高速移动环境中,车载自组网的下一跳节点选择算法存在高丢包率的问题。为此,在贪婪算法的基础上,通过预测车辆节点的链路持续时间(LD)和数据发送时延,提出一种改进的下一跳节点选择算法。其中,转发节点根据邻居节点和自身的相对速度,预测该节点和当前节点间的链路持续时间,选择其值不小于待发数据的发送时延的邻居节点作为下一跳节点。仿真实验结果表明,改进算法可以明显降低贪婪算法的丢包率。     

一种车载自组织网络连通性维护方法

车载自组织网络（VANET）中的高速移动性节点和动态的网络拓扑结构使得车辆间通信链路存在传输时延长、连接时间短的问题。通过引入双簇头选择算法,提出一种改进的AODV路由协议（AODV-CMIRP）,用于VANET的连通性维护。利用分簇技术降低全局网络拓扑的动态性,通过引入节点的相对移动度和相对速度作为簇头选择指标,并选取辅助簇头节点以延长车载自组织网络整体生存时间。仿真结果表明,在保证网络连通性和稳定性的前提下,相比CBDRP和AODV协议,AODV-CMIRP协议具有较低的平均端到端时延和较高的分组投递率,能够有效延长簇头生存时间并提高网络的稳定性。     

基于AODV优化的移动自组网路由协议

提出一种基于AODV优化的移动自组网路由协议AODVO,优化RREQ传播机制、HELLO机制和链路修复机制,提供节点不相关多径路由,降低网络路由开销,提高数据传输率,对网络负载平衡有明显帮助。仿真结果验证,相对于AOMDV,该协议在分组传输率、时延和路由开销方面有较大的优越性。     

一种基于地理位置的启发式Ad Hoc路由协议

近几年地理Ad Hoc路由以其独立选路由、避免泛洪以及有良好的可扩展性和适应性而得到快速发展。地理路由面临一个由贪婪方式转发而失败的本地最小问题,该文提出了一种启发式的地理位置辅助路由协议AGAR,利用启发函数对获得位置信息进行路径优化,克服了平面路由算法解决本地最小问题所带来的复杂性。仿真结果表明,该协议能有效地降低网络中扩展节点数目,具有较高的包投递率和较低的端到端延迟。     

基于集群计算的移动自组网络节能路由协议

节能问题在移动自组网络中已成为一个越来越重要的设计标准。提出了一种基于集群计算的低功耗路由协议——Cluster—based Energy Saving Routing Protocol（CESP）。其原理是使网络中的若干个节点以一个集群的方式工作在一个特定的节点周围．这个特殊的节点我们称之为集群指挥节点（Cluster Commanding Node—CCN）。集群指挥节点集中管理整个集群节点的能源管理机制,并且在该集群与同一网络中其他节点进行通信的时候起到代理节点的作用。当一个普通的集群节点启用了能源管理机制,它便进入节能模式以使能源消耗最小化。同时,集群管理节点采取缓存数据帧的方式来节能,仅当它接受到相应请示的时候才进行数据发送。     

基于身份聚合签名的车载自组网消息认证方案

车载自组网(VANET)能提高智能交通系统的安全性和道路通行效率,然而网络通信环境的开放性使其容易遭受攻击进而引发各种安全问题。针对VANET中的隐私泄露和签名验证效率较低等问题,结合基于身份的密码体制和聚合签名技术,设计一个面向VANET的消息认证方案,将多个消息的认证聚合为一个短签名,车辆只需对聚合后的签名进行验证,即可快速判断所有签名的有效性。分析结果表明,在随机预言模型下,该方案的安全性规约于计算Diffie-Hellman困难问题,且能有效缩短车辆对通信消息的认证响应时间。     

基于高可靠束路径的车载自组网路由规划算法

为提高车载自组网端到端路径存活期,提出一种基于高可靠束路径的路由规划算法LGGR。该算法通过分发网络连通性信息,使每个十字路口的节点可以感知与相邻十字路口节点的连通情况,通过计算十字路口的度、路径段存活期和自逾期确定最佳束路径,从而保证网络高连通性,延长路径存活期。仿真结果表明,LGGR的性能优于AODV、GPSR等算法。     

软件定义车联网的数据转发机制

针对现有车联网（VANET）中数据转发效率低的问题,提出了软件定义网络（SDN）的数据转发机制。首先,设计了软件定义车联网的分层次网络模型,该模型由局部控制器和车辆组成,实现控制与数据转发分离,具有可扩展性、独行性等特点;其次,设计了车辆路由转发机制,该机制采用动态规划和二分搜索的方法,以实现高效的数据转发;最后,通过仿真验证,对比无线自组网按需平面距离向量路由（AODV）、目的节点序列距离矢量路由（DSDV）、动态源路由（DSR）和最优链路状态路由（OLSR）算法,所提的数据转发机制在传递成功比上提高大约100%,而端到端延迟时间降低大约20%。实验结果表明,软件定义车联网的数据转发机制能够提高路由转发效率、减小延迟。