基于GPSR协议的VANET路由算法

发布时间：2017-04-14 17:17

  本文关键词：基于GPSR协议的VANET路由算法，由笔耕文化传播整理发布。

【摘要】：车载自组网具有网络拓扑变化频繁,以及车辆节点密度不均匀等特点,使得端到端的路由路径生存时间短甚至不存在路径问题。所以车载自组网的路由协议需要重新设计。为了设计适用于城市环境的车载自组网路由协议,近年来学术界进行了大量的研究,发现GPSR协议是比较适合车载自组网的,但是GPSR协议它还有很多不足的地方尤其是在城市环境中,比如邻居节点信息更新慢,数据报文发送的成功率太低等,在城市环境中表现很差,所以现阶段的路由研究多是基于GPSR路由协议的改进。一般的改进思路是基于城市电子地图的路径规划,这种类型的路由协议假设车辆都装备了导航系统和电子地图从而可以获取自己的位置和城市道路的结构信息。当车辆节点发送数据时,车辆节点一般采用Dijkstra算法先规划好要经过的路段和路口并将这些规划信息附加在数据包中。数据报文从源节点到目的节点的过程中只需要参考路径规划信息进而选择多跳的中间节点即可。还有的改进思路是动态的路径选择,这类路由协议沿用GPSR协议的思想,车辆节点在发送数据包时并不进行路径规划而是直接采用贪婪转发,用于多跳的中间节点通过特定的计算来进行决策选择路径。本文设计的路由协议结合了上述两种改进的优点,特点如下:第一引入了路口节点避免了局部最优的情况;第二设计了一种用探测包来计算车辆之间连通时间进而预测道路连通度的方法来帮助路口节点动态的做决策;第三基于预测的道路连通时间改进了GPSR协议。新的路由协议总是优先考虑距离,能够避免局部最优的情况,在车流量理想的情况下能以最佳路径到达目的节点,在车流量不理想的情况下能及时自适应调整。最后用NS2仿真软件做了实验,证明了本文设计的路由在城市环境下表现更好。
【关键词】：车载网络 路由协议 道路连通度 仿真模拟
【学位授予单位】：吉林大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：U495;TN929.5
【目录】：

• 摘要4-5
• Abstract5-10
• 第1章 绪论10-16
• 1.1 研究背景及意义10-13
• 1.2 国内外研究现状13-14
• 1.3 论文主要内容与结构14-16
• 第2章 VANET的相关技术概述16-20
• 2.1 VANET简介16-19
• 2.1.1 VANET的产生16-17
• 2.1.2 VANET体系结构17-18
• 2.1.3 VANET的特点18-19
• 2.2 本章小结19-20
• 第3章 VANET的路由协议概述20-29
• 3.1 基于拓扑的路由协议20-25
• 3.1.1 先应式路由协议21-22
• 3.1.2 反应式路由协议22-25
• 3.1.3 混合型路由协议25
• 3.2 基于地理位置的路由协议25-27
• 3.3 分层结构路由27-28
• 3.4 本章小结28-29
• 第4章 基于道路连通度的GPSR路由协议的改进29-41
• 4.1 道路连通度探测方法29-34
• 4.1.1 道路连通度29
• 4.1.2 道路连通度探测29-32
• 4.1.3 道路连通度计算32-34
• 4.2 新路由设计34-40
• 4.3 本章小结40-41
• 第5章 网络仿真实验41-51
• 5.1 仿真软件介绍41-45
• 5.1.1 NS2简介41-43
• 5.1.2 SUMO简介43-44
• 5.1.3 MOVE简介44-45
• 5.2 参数指标及仿真实验45-49
• 5.2.1 仿真参数设置45-47
• 5.2.2 实验结果及分析47-49
• 5.3 本章小结49-51
• 第6章 总结与展望51-53
• 6.1 工作总结51
• 6.2 工作展望51-53
• 参考文献53-55
• 致谢55

【参考文献】

中国期刊全文数据库 前7条

1 周涛;但媛;朱军功;;城市道路网连通性评价指标探析[J];城市交通;2015年01期

2 陆化普;李瑞敏;;城市智能交通系统的发展现状与趋势[J];工程研究-跨学科视野中的工程;2014年01期

3 符媛柯;唐伦;陈前斌;龚璞;;车载自组织网络路由协议及研究进展[J];计算机应用;2013年07期

4 钱志鸿;王义君;;物联网技术与应用研究[J];电子学报;2012年05期

5 王树西;吴政学;;改进的Dijkstra最短路径算法及其应用研究[J];计算机科学;2012年05期

6 康凯;郭伟;刘仁婷;;无线多跳网中次短多路径的路由协议[J];电子科技大学学报;2007年S2期

7 蒋志红,徐俊;无线Adhoc网络的关键技术及应用[J];山东通信技术;2002年04期

  本文关键词：基于GPSR协议的VANET路由算法，由笔耕文化传播整理发布。

，

本文编号：306481