基于最大流的车辆容迟网络路由算法研宄

摘要

在容迟网络（DTNs)中，传输总是被许多因素所限制，例如传输带宽，节点缓存，节点运动模型等等。这使得计算容迟网络的容量变得很困难，而网络的容量对于数据包的传输调度具有很高的参考价值。因此研究如何计算容迟网络中的容量就成为了一个很有实用价值的问题。许多现存的工作采用节点缓存控制来解决这个问题，但这并不能真正的最优化整个网络的吞吐率。
　　车载容迟网络（VANET)作为一种特殊的容迟网络，有其相对于其他DTN所不同的特征。其中最大区别的是VANET的拓扑结构具有很大的变动性，这是由车辆节点的快速运动造成的。这使得不仅在静态网络中的路由算法不适用，即使是设计在DTN中的一些算法也无法在车载网络中表现出优秀的性能。
　　在解决车辆快速运动性方面，本文采用了车辆运动模式（Vehicular Mobility Pattern, VMP)来预测车辆的未来运动轨迹。由于车辆的运动行为对于历史的参考数据具有明显的依从性，本文根据以往文献以及上海出租车数据生成了具有很高精度的VMP，将之采用在路由中能很好的预测车辆路径，从而帮助提高整个网络的吞吐率性能。
　　而在路由算法方面，本文采用了一种新颖的方式来提高DTN路由的性能，特别是提高整个网络的吞吐率。我们将每个在一对节点之间进行的传输视为一个最大流问题。通过解决DTN的最大流问题指导节点之间进行数据包的传输。这是之前在DTN路由算法研究中所没有涉及过的，是本文的主要创新点。实验结果表明本文的算法能相对于传统的DTN算法提供一个良好的网络吞吐率，并附带很小的额外幵销。

目录

封面

中文摘要

英文摘要

目录

第一章绪论

1.1容迟网络（DTN) 的发展与现状

1.2车辆自组网（VANET) 所带来的机遇与挑战

1.3本章小结

第二章研究背景与相关技术

2.1 DTN路由设计概述

2.1 DTN中的常用路由算法研究

2.2最大流算法概述

2.3本章小结

第三章系统假设与主要算法

3.1本文的几个假设

3.2车辆运动模式设计与实现

3.3 DTN中的最大流算法设计

3.3本章小结

第四章核心路由协议的设计与实现

4.1信息收集

4.2未来交互图的构建

4.3传输路径生成

4.4抖动控制

4.5本章小结

第五章算法性能评估

5.1实验方法设计

5.2 VMP的生成

5.3性能评估实验结果

5.4本章小结

第六章全文总结

6.1主要结论

6.2研究展望

参考文献

本文涉及的名词解释（附录1)

致谢

攻读硕士学位期间已发表或录用的论文

上海交通大学学位论文答辩决议书

声明