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

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

车载网中一种基于链路稳定度的路由方法

车载自组织网络VANET(vehicular ad hoc network)由于车辆高速移动性、分布不均匀、运动行为受交通环境限制等因素的影响,使得VANET具有网络拓扑结构变化频繁、传输信号受干扰大、网络易于断裂等固有特性。路由选择是VANET的重要组成部分。如何选择下一跳节点是实现路由方法的关键,链路稳定度是衡量VANET性能的重要因素。本文通过计算预期路径的链路稳定度来选择下一跳节点,提出一种基于链路稳定度的路由方法。实验结果表明与传统的AODV相比,本文提出的方法在端到端延时,数据包的传递率等方面有较大的提高。     

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

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

基于位置的Ad hoc网络路由协议研究

基于位置的Ad hoc网络路由协议利用节点地理位置信息指导数据包的转发,具有可扩展性强,路由效率高等优点。分析了Ad hoc网络中基于位置的路由协议以及位置信息服务,对几种协议进行了分析比较,并指出了基于位置的路由协议的研究重点。     

VANET城市场景下一种优化的地理信息路由协议

车辆的高速移动以及城市场景中的障碍物使得车辆间的通信链路变得异常脆弱。而现有的多数地理信息并没有考虑链路的稳定、可靠性,产生了高的数据包丢失率和高的数据包传输时延,降低了网络性能。为此,提出了一种优化的地理信息路由协议IGR(Improved geographical)。IGR协议在数据包转发过程中,考虑了源车辆离候选车辆间的相对移动方向、候选车辆离目的车辆的距离以及beacon接收率,尊重车辆间无线链路的不稳定性事实。IGR协议择优选择具有稳定链路的车辆作为下一跳数据包转发节点。最后,评估了提出的IGR协议,并与现有的地理信息路由进行比较分析。结果表明,提出的IGR协议在数据包传输时延、数据包传输率性能优于GPCR和RBVT-R协议。     

基于卡尔曼预测的VANET混合路由算法

在车载自组织网络(VANET)中,车辆高速移动和分布不均导致网络拓扑快速变化、传输路径频繁中断,造成路由效率低下。为此,提出一种适用于城市场景的、基于卡尔曼预测的VANET混合路由算法,每个车辆节点通过部署卡尔曼预测器对邻居节点位置进行预测,通过该预测位置进行路由计算。在GPSR算法贪婪模式和边缘模式的基础上,借助容迟网络(DTN)路由的思想,存储并携带无转发节点的分组直至找到合适的转发节点。仿真结果表明,与GPSR算法和带缓存的GPSR算法相比,该算法在分组投递率和端到端时延方面性能更好。     

MANET路由协议在VANET中的研究

车载自组网作为未来智能交通的基础部分,通过车与车、车与路边节点的通信构成统一的无线通信网络,用于传递辅助驾驶或避免事故的实时信息,对人们的出行可以提供操作便利和安全保障,所以VANET中的路由协议至关重要,尤其是协议中数据包投递率。本文首先对MANET中的路由协议进行研究,建立了以实际真实道路网为背景的实验平台,并对运动的车辆进行模拟,研究了AODV、DSDV和DSR三种路由协议在VANET中的各个方面性能,实验表明,MANET中路由协议能在VANET中使用,但是在数据包投递率、路由负载和端到端延时方面都需要根据VANET的特性进一步优化。     

基于链路状态加权的无线Mesh网络路由协议

由于无线Mesh网络还没有统一标准,ad hoc中的路由算法并不能完全适合无线Mesh网络.在分析ad hoc中经典路由协议AODV的基础上,结合无线Mesh网络的特点,提出了一种新颖的、基于链路状态加权的路由协议.该协议利用节点的可用带宽、吞吐性能和缓冲队列的饱和度等计算路由每一跳的代价(即权重),选择从信源到信宿累计权重最小的路径作为路由.仿真结果表明,提出的路由协议在数据包转发率、平均端到端延迟和标准化路由负栽等性能上均优于AODV,是一种适合无线Mesh网络的路由协议.     

MANET中基于邻居节点的重传控制算法

针对移动Ad hoc网络传统重传机制存在的局限性,提出了一种新的重传控制算法(EX-TCGM),利用传输路径上的邻居节点传输丢失的数据包,使得路由上的任何节点都能够重传;并从理论上对该算法的有效性进行了分析。通过仿真,与按需距离矢量路由协议(AODV)、机会路由协议(ExOR)和基于分组移动的传输控制方法(TCGM)进行了性能对比和分析,EX-TCGM相对原协议在端到端平均时延和吞吐量上有所提高,数据包平均成功传输率相对其他协议显著增加。     

一种城市环境下的地理位置路由策略改进方法

在城市环境下的VANET应用场景中, 传统的基于地理位置信息的路由算法如GPSR等存在一些问题, 本文在此基础上提出一个改进的路由协议, 通过对车辆节点网络传输负荷以及所在路段方向等状态信息进行检测, 并将此作为路由转发选择依据. 新协议选择传输延时小并且路由健壮性较强的路径进行数据转发, 有效地提高了城市环境下的路由传递效率. NS2仿真结果表明新协议具有较好的性能.     

基于PC辅助机制的高效VANET路由协议

针对车载自组网络(VANET)中传统的被动聚类(PC)机制没有考虑车辆特性和链路质量而导致分组投递率非常低的问题,提出一种基于被动聚类辅助机制的高效VANET路由协议。首先,选择合适的节点作为簇首节点或网关,在路由发现阶段转发路由请求包;然后,通过采用一种基于节点度数、预期传输计数和链路生存周期的多度量选择策略评估节点的适合性;最后,当发现一个路由时目标节点回复路由请求包到源节点,并通过该路由路径的数据确认是否传输成功。针对路径发现率、网络吞吐量、路径生存期、分组投递率及加权因素影响的仿真实验验证了所提路由协议的可靠性及高效性。仿真结果表明,相比传统的PC机制,所提路由协议不仅提高了路由发现成功率,还明显提高了分组投递率和网络吞吐量。     

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

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

基于生命期预测的移动Ad hoc网络多径路由策略

在移动自组网中,由于网络节点的移动性和拓扑结构的多态性,多路径路由在稳定性,均衡负载方面优于单路径路由,非常适合Ad hoc网络。考虑到移动自组网中节点能量的局限性,在DSR协议的基础上提出了一种新型的多径路由算法。该算法结合节点路径的能量消耗率,预测出链路的生命期,以求找到多条有效路径并进行传输。仿真结果表明,该协议比DSR具有更好的吞吐量和端到端延迟。     

一种基于部分网络编码的无线网络机会路由算法

结合机会路由和网络编码两项新技术各自的优势,提出了一种新的基于部分网络编码的机会路由算法(Opportunistic Routing Algorithm for Wireless Network Based on Partial Network Coding,ORAPNC)。为了避免数据包分叉传输,同时利于执行转发节点间协调机制,ORAPNC首先以期望传输次数作为路由度量建立一条固定路由,并将候选转发节点集中在这条固定路径附近;为了充分减小网络中的冗余数据包,ORAPNC采用一种新的转发节点间协调机制(Forwarding Nodes Coordination Mechanism,FNCM)来实现每跳的数据包传输。仿真结果表明,与其他相关路由协议相比较,ORAPNC可以有效提高网络吞吐量,减小目的节点解出原始数据包的平均时延。     

具有副本抑制能力的多跳无线网络路由协议

针对多跳无线网络中机会路由的副本传输问题,提出一种新的机会路由协议。提出的策略不再简单采用单跳广播的方式转发数据,而是通过节点间的距离确定转发开销,再让数据包携带下一跳候选节点信息并根据候选节点的ACK选择下一跳节点,从而保证了每个数据包只有一个候选节点进行转发。仿真结果显示,提出的方案能减少不必要的传输行为,有效改善了网络吞吐率。     

UWSNs中基于深度的抑制空洞路由优化算法

针对传统的水下无线传感器网络(UWSNs)的位置路由存在路由空洞问题,提出了基于深度的抑制空洞路由(DSVR)的UWSNs路由协议.DSVR协议通过融合跳数、物理距离和邻居数多个指标决策路由.为了提高通信可靠和缓解路由空洞,DSVR协议选择具有最小跳数路径、最少邻居数的节点作为下一跳转发节点.同时,DSVR协议利用定时器抑制冗余数据包.仿真结果表明:提出的DSVR协议能有效地提高数据包传递率,并降低端到端传输时延以及能耗.     

基于GPS的启发式Ad hoc路由算法研究*

为了使移动Ad hoc网络中的节点在寻找路径时能获得较高的可用性和更低的开销,提出了一个新的路由算法,应用全球定位系统（GPS）提供的信息作为启发式信息,节点使用不同的概率转发路由信息,从而大大减少网络维护路由信息的总量,算法选择一个或两个路径记录在本地路由表中以提高其鲁棒性,当遇到连接断开,采取修复机制创建新的路径以提高数据包传输的成功率。仿真结果表明,该算法取得了较好的数据包传输成功率与较低的通信延迟。     

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

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

一种面向目标跟踪应用的传感器网络路由协议

移动目标跟踪应用在能量效率、可靠性、实时性和可扩展性等方面对传感器网络路由协议提出了较高要求。提出了一种基于目标跟踪应用的路由协议GGSR(Geographical Greedy and Stateless Routing,GGSR)。GGSR协议由两部分算法组成:sink节点到移动目标区域的查询数据包路由协议和目标区域到sink节点的汇聚数据包路由协议。GGSR是一种完全分布式的按需路由协议,动态建立和路径维护。节点只需要维护自身状态信息,具有较好的可扩展性。协议采取基于地理信息的贪婪转发策略,通过减少通信跳数,缩短了数据包路由的时延。协议以节点能量和距离的综合函数作为转发代价,同时考虑节点不同状态下的能耗,对不活动的节点及时休眠,使得协议具有较高的能量效率。协议采取下游节点转发确认机制提高了协议的可靠性。仿真实验表明,算法能够满足目标跟踪应用对传感器网络路由协议的性能要求。     

基于hello消息的AODV路由协议的改进

由于Ad hoc网络节点的移动性和网络拓扑的动态性,路由协议成为当前Ad hoc网络研究的热点之一.为了降低AODV路由协议的能耗和提高协议的性能.基于AODV路由协议的hello消息,提出了利用接收hello包的能量值来动态的调整发送数据包的传输功率,从而减少节点的能耗和传播冲突的AODV协议(简称E_AODV).利用NS2仿真工具对E_AODV和AODV协议进行了仿真,对路由协议主要的几种参数:总能耗,单个节点的能耗,数据递交率,网络负载和时延进行了统计分析.仿真结果表明E_AODV路由协议不仅降低了节点的能量消耗和网络时延,而且提高了数据递交率和网络负载.