VANET场景下的GPSR-R路由算法

路由选择是实现VANET的关键技术之一,没有合适而高效的路由选择算法,VANET就无法工作。由于路由在长距离通信时多跳易断裂,通信链路只需满足通信需求即可。文章对GPSR路由协议进行了改进,提出了VANET场景下的GPSR路由算法:GPSR-R。GPSR-R根据移动节点间链路建立的网络需求进行综合考虑,充分利用不稳定但满足需求的路由完成信息的传递。分析结果表明,GPSR-R在数据包传递率、丢包率方面优于GPSR和GPSR-AD。     

GPSR协议定位错误情况下的性能研究及算法改进

车载Adhoc网络已经成为受人关注的课题,但在现有的地理路由协议中,位置定位错误对协议的性能会造成很大影响。该文首先对GPSR协议进行了仿真,并通过仿真对位置定位错误影响的协议性能进行了分析,发现即使10％的错误率也会对GPSR协议性能造成很大影响。最后对GPSR协议的平面图算法提出了一种改进,使GPSR协议在定位错误的情况下性能有所提升。     

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

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

多种路由算法在车载Ad Hoc网络中的性能研究

车载自组织网络作为一种特殊的移动自组织网络,其路由算法的研究面临诸多挑战.现有的路由协议大多利用网络仿真软件进行仿真,而典型的仿真软件并不支持真实城市环境下的节点移动模型.利用MOVE构建真实城市模拟环境,导出网络仿真工具NS2支持的脚本,扩充网络仿真软件的节点移动模型.基于几种真实城市模拟环境,实现GPSR协议并利用NS2模拟仿真典型路由协议AODV,DSDV,GPSR.重点比较了不同包大小、车辆密度情况下,不同协议的包送达率、平均端到端延时、第一次收包时间等性能.结果表明,车辆密度对性能影响不大,GPSR协议更适合真实城市模拟环境.     

移动Ad hoc网络中几种典型路由协议性能分析

通过仿真实验,对移动Ad hoc网络中几种典型的路由协议进行分析和比较。仿真结果表明,与DSR和AODV相比,无状态路由协议GPSR大幅提高了网络的吞吐量,并且降低了分组的丢包率和投递时延.     

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

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

一种新的基于位置和电池能量感知的路由协议

能量消耗问题是Ad Hoc网络中研究的热点问题之一。针对基于位置的路由协议没有考虑节点剩余能量的问题,提出了一种结合位置信息和剩余能量的路由协议。该协议主要目的是均衡节点能量的消耗,延长网络的生存时间。本协议是在贪婪无状态周边路由协议（Greedy Perimeter Stateless Routing,GPSR）基础上进行改进的,并通过NS仿真对比这两种协议。仿真结果表明,该路由协议在不降低成功传送率的情况下,能够延长网络的生存时间,提高系统的吞吐量。     

基于地理位置信息的无人机可靠路由算法

针对无人机自组织网络,提出了一种基于地理位置信息的高可靠性路由算法GPSR-HRU(High Reliability UAV Routing Algorithms Based on GPSR);算法针对无人机运动速度快、运动不规律、易产生路由断路、空洞等特点,将MALM(Mobility-assisted Location Management)移动节点辅助位置管理策略引入到无线自组网的GPSR协议中来预测节点的移动位置;通过NS-3仿真无人机的工作场景实验证明,算法较GPSR算法和其他改进算法有更低的传输延时,更可靠的端到端的投递成功率,同时整个网络的负载也更轻。     

无人机自组网三维GPSR协议研究

针对无人机高速运动导致通信链路易断开的问题,提出最大跳距的概念并据此设计了下一跳候选区域,以增加最佳下一跳的可选范围;考虑到高动态网络中GPSR信标交换不及时引起的位置信息失效提出了移动性预测机制,通过对邻居节点实时的位置预测,使得建立的通信链路更加稳健.为解决GPSR协议周边转发在三维空间不适用的问题,引入按需路由DSR泛洪寻找路由的思想,可以以最小跳数恢复贪婪转发.仿真结果表明和PSPFP路由协议相比,不同移动速度下的CA-GPSR协议在端到端时延、分组投递率和网络吞吐量等方面的性能都有不同程度的提升.     

基于距离成本能量有效的传感器网络路由协议

负载均衡和路径恢复给数据分发的大规模传感器网络带来了挑战。这些问题可以通过多路径和故障恢复路由部分得到解决。不幸的是现存的协议还不能满足大规模传感器网络的需求。现提出一种新的路由算法,DCEP（Distance Cost Ener-gy Efficient Protocal）。它通过计算节点间距离来建立传输路径。此协议不需要节点的位置信息。仿真表明此协议与DD（Di-rected Diffusion）、GPSR（Greedy Perimeter Stateless Routing）协议相比具有优异的表现。     

一种车载Ad Hoc网络的分布式位置服务路由策略

针对现有基于位置的路由协议如GPSR(greedy perimeter stateless routing)协议的性能受目的节点位置移动影响过大的问题,提出一种基于分布式位置服务的路由策略?该路由策略通过在路网中引入分布式位置服务器来协助数据分组转发,分布式位置服务器除了定时维护其辖区内车辆节点的位置信息并存入本地节点位置表外,还定时与邻居位置服务器交换本地节点位置表中的信息并保存于邻居表?基于这些节点位置信息表,在路由策略中,发送节点首先将数据分组转发至本地位置服务器,继而本地服务器根据本地节点位置表或邻居表中目的节点的相关信息做下一步的路由决策,直至将数据分组转发至目的节点?结果表明,在节点高动态移动的车载Ad Hoc网络环境中,基于分布式位置服务的路由策略能够有效提高分组投递率并降低路由开销, 且更能适用于网络拓扑捷变的车载Ad Hoc网络?     

基于机会转发原理改进的GPSR算法

针对现有GPSR协议中边界节点消耗大、丢包严重以及在遇到路由空洞时路由效率低下的问题,提出一种基于机会转发的改进路由:O-GPSR。它使用距离、方向和邻居节点密度三个参数来计算转发决策节点传输范围内各邻居节点的判决度量值,依据度量值选择下一跳转发节点。仿真结果表明,O-GPSR能够降低端到端时延、减少路由负载、增加投包率,有效地提高了路由效率。     

路侧装置修正位置预测模型在Vanet混合路由算法中的应用

在Vanet应用场景中,由于车辆高速运动导致车辆节点构成的网络拓扑不断变化,多数路由协议需要及时维护自己的邻居表来选择路由。邻居选择出错会出现数据频繁重发,导致传输时延高且不可靠等现象。为此本文提出了一种基于高速公路应用场景的高效的邻居发现方法NDK(Vanet Neighbor Discovery method By Kalman filter)。该方法利用经典的地理位置路由算法GPSR思想,借助于卡尔曼滤波(Kalman filter)预测模型来预测节点的邻居表,同时周期性的使用路侧装置(RSU,Road Side Unit)修正预测值。通过NS-3的仿真实验表明,该算法较经典的GPSR算法和其他基于时间、移动预测邻居表的算法能更好判断节点的加入和离开,并有更好的邻居正确率和更轻的网络负载。     

Ad Hoc网络路由协议的仿真分析

Ad Hoc Network无线局域网络又称自组网络,是将移动性扩展到无线领域中的自治系统,它有自己特定的路由选择协议。Ad Hoc络广泛应用于军事、民用通讯领域和自然灾害发生时的营救场合。利用OPNET软件仿真并分析Ad Hoc网络典型的DSR、TORA两种按需路由协议;在网络负载低、高情况下,从业务量、网络时延和丢包率几个方面进行对比分析论证,得出了两种路由协议在不同场景下的性能特点。