原文传递
车载Ad hoc网络下混合路由协议算法研究与优化
| 论文题名： | 车载Ad hoc网络下混合路由协议算法研究与优化 |
| 关键词： | 车载Ad hoc网络;混合路由协议算法;NS2平台;仿真分析 |
| 摘要： | 随着人们对智能交通系统的需求日益旺盛，对车载Ad hoc网络下车和车之间的通信也提出了更多的要求。车载Ad hoc网络作为移动自组网的一种特殊形式，不仅具有移动Ad hoc网络的各种特点，如自主性和无固定结构、多跳路由、动态变化的网络拓扑结构，有限的网络容量和可扩展性。同时车载Ad hoc网络的应用有其特殊性，如道路狭窄，高密度、高速移动的节点分布，都将直接影响信息传输容量，使数据分组传输丢包率增加，端到端延迟增加。 如何提高车载Ad hoc网络的路由协议的可靠性，已成为车载Ad hoc网络的研究热点之一。本文主要研究车载Ad hoc网络的混合路由协议。针对基于拓扑的协议在高负载场景下性能不稳定、基于位置的协议存在路由空洞问题这两个问题，将两类路由协议结合到一起，成为了目前的研究方向之一。针对已有的混合路由协议，本文提出了一种基于位置信息的改进混合协议：E-SARP（Enhanced-Stability Ad hoc Routing Protocol）路由协议。相比较原混合协议而言，本文提出的改进混合协议，充分利用了邻居车辆的位置信息，通过距离和速度来进行优选节点的判断；并通过在最优路径选择时增加一个计数器，来解决原混合协议时延较大的问题。在NS2平台下的仿真结果表明，改进混合协议解决了原混合协议端到端时延比较大的问题，同时获取到更高的分组投递率和更小的路由控制开销。 其次，本文提出了一种基于方向的混合路由协议：HVAR（Hybrid Vehicle Ad hoc Routing Protocol）协议。该协议将自定义按需路由协议与贪婪转发思想结合到一起。改进后的协议优先利用贪婪转发的方式来转发路由请求分组；而当出现路由空洞问题时，则向所有邻居车辆转发路由请求分组。改进后的协议对本地修复机制也进行了优化：当出现链路断开时，上一跳车辆会选择邻居列表中离目的车辆最近的车辆来代替出错的车辆，当出现路由空洞时，才会启动本地修复过程。在NS2平台下的仿真结果表明，基于方向的混合路由协议，在城市场景下，可以获得比自定义按需协议更小的端到端时延、更高的分组投递率和更小的路由控制开销。 |
| 作者： | 华进 |
| 专业： | 电子与通信工程 |
| 导师： | 刘南杰 |
| 授予学位： | 硕士 |
| 授予学位单位： | 南京邮电大学 |
| 学位年度： | 2013 |
| 正文语种： | 中文 |
检索历史
应用推荐
