原文传递
车载自组织网络中基于多跳的消息分发算法研究
| 论文题名： | 车载自组织网络中基于多跳的消息分发算法研究 |
| 关键词： | 车载自组织网络;消息分发;广播抑制;连通概率 |
| 摘要： | 近几年来，我国车辆数量的快速增长给城市交通带来了很多问题，这使得车载自组织网络技术越来越受到人们的关注。通过车辆间自由的组网通信，车载自组织网络能够实现交通安全信息、道路状况信息和娱乐消息等的实时高效传输，解决行车安全、道路拥堵等问题。然而，由于车载自组织网络独特的网络特性以及各种各样的应用所需的性能指标不同，使得设计出适用于所有场景的消息分发算法变得十分困难。本文主要研究车载自组织网络中不同应用场景下基于多跳的消息分发算法，主要研究工作包括以下内容： 首先，针对车载自组织网络中与交通安全、交通状况相关的应用场景，本文对基于邻居信息的广播机制进行改进，提出一种多跳广播抑制算法NIMBS，利用车辆的邻居信息同时结合车辆的位置、行驶速度和方向形成邻居节点的有序序列，并最终确定接收车辆的转发等待时间。仿真结果表明该算法相比于类似抑制算法具有更低的数据包丢失率和时延，有效地解决了广播算法存在的可扩展性、数据传输冗余以及广播风暴等问题。 其次，在道路处于自由连通状态的前提下，研究了基于车辆速度的多车道连通概率分析模型。该模型将实际的多车道场景转换成每车道以相同速度行驶的虚拟多车道场景，并根据前人的分析结果推导出确切的道路连通概率计算表达式。经过大量的仿真实验，结果表明基于车辆速度的多车道连通概率分析模型与实际情况的趋势保持一致。 最后，针对单播等端到端的消息分发场景，本文在上述分析模型基础上提出一种基于连通度概率感知的多跳消息分发算法 CPAM。宏观层次上，算法关注网络连通度，利用基于车辆速度的多车道的分析模型计算各路段的连通概率，选择连通度高的路段进行消息的分发过程。而微观层次上，算法利用基于邻居信息的多跳广播抑制算法进行各路段的数据包传输，快速地将数据包从路段入口转发到路段出口。仿真结果表明，CPAM在数据包交付率以及时延性能上均优于带缓存的GPSR协议。 |
| 作者： | 蔡耿雄 |
| 专业： | 通信与信息系统 |
| 导师： | 刘南杰 |
| 授予学位： | 硕士 |
| 授予学位单位： | 南京邮电大学 |
| 学位年度： | 2014 |
| 正文语种： | 中文 |
检索历史
应用推荐
