车载自组织网络中自适应路由协议分析-analysis of adaptive routing protocol in vehicle ad hoc network.docxVIP

摘要 摘要 摘 要 从 1883 年卡尔奔驰发明了第一辆车开始，汽车便开始在人类的生活中发挥非 常重要的作用。如今，几乎每个家庭都会拥有一辆自己的爱车。近年来，人们在 车辆上搭载无线通信设备构建起了新型的通信网络即车载自组织网络。该网络致 力于利用车辆以及路间的通信设备使得人们可以直接通过车间网络进行通信。同 时，车载自组织网络也可以提供多种高质量的智能服务，例如多媒体娱乐、道路 的导航以及自动驾驶等功能。但是车载自组织网络仍处于起步阶段，很多学者都 在探索这块尚需开发的金矿。他们根据 Ad Hoc 网络的基本特征和车载自组织网络 自身的特点，提出了很多新的路由协议，这些协议虽然能够满足车载自组织网络 中的基本需求，但它们或者网络开销比较大或者车辆位置定位不准确，仍具有很 大的改进空间。基于这种现状，本论文提出了两种新的车载自组织网络路由协议， 它们的网络负载较低，能够通过自适应的算法将数据包更准确地传递给目的车辆， 降低丢包率，从而更好的改善车载网络中的通信效率。 由于车载自组织网络是从 Ad Hoc 移动网络中孕育出来的，本文首先对 Ad Hoc 移动无线网络进行了基本的介绍，其中包括 Ad Hoc 移动无线网络的基本知识以及 P2P 的特征。在此基础上开始详细介绍车载自组织网络的基础概念和体系结构，之 后列举了一些在车载自组织网络中较常使用到的路由协议 DSR(Dynamic Source Routing)、GPSR(Greedy Perimeter Stateless Routing)以及 VADD(Vehicle-Assisted Data Delivery)等，描述了它们的核心思想和算法实现。通过简单阐述他们在当前 车载网络应用中的一些不足，提出了两种新型的路由协议 ABT 协议以及 PVAT 协 议。 本文的主要工作是提出了两种新的路由协议 ABT 路由协议（Area Based Tracking）以及 PVAT（Parked Vehicle Assisted Tracking）路由协议。这两种新协议 以当前比较成熟的 VADD 协议为基础，并且加入了两种自创的追踪算法。新协议 能够让网络自动适应目的车辆的位置偏移，使得数据包能够更准确地传递给目的 车辆。ABT 协议设定了一个扩散区域，我们将在这个扩散区域内对数据包进行广 播扩散；而 PVAT 协议则独出心裁地利用道路两旁的停靠车辆对目的车辆进行追 踪。这些新的方法都能够让网络自动去适应目的车辆的位置偏移。本文详细介绍 了两种新协议的实现思想以及它们的总体流程，给出了一些关键点的算法。为了 验证两种协议是否有效，我们还利用仿真软件对两种协议进行了仿真验证。我们 用 VanetMobisim 软件构建出了比较真实的车辆模型和道路拓扑，利用 Network I Simulator 2 在构建的环境中应用了 ABT 协议、PVAT 协议、当前比较主流的 DSR 以及 GPSR 路由协议，对它们进行了数据通信的比对和分析，最后对这两种新的 协议进行了综合评价，并在此基础上给予了对以后工作的展望。 关键词：车载自组织网络，路由协议，ABT 协议，PVAT 协议。 II AB ABSTRACT ABSTRACT Automobile have occupied a unique position in our daily life since the first car was invented by Karl Friedrich Benz in 1883. In nowadays, almost every family has an own car. The VANETs (Vehicular Ad-hoc NETwork) are the collection of the vehicles equipped with the wireless communication device. The VANETs contribute to improving people’s interaction in cars by using the devices in cars and on roads. The VANETs can also provide multiple intelligent transportation applications such as multimedia entertainment, navigation and autopilot. However, the VANETs are still in the initial stage. Many researchers are involved in improving it. T