1、大连海事大学毕 业 论 文二一四年六月装订线基于 IEEE802.11p 标准的车载网络MAC 层协议研究专业班级：电子信息工程 1 班 姓 名： 陈 平 指导教师： 那振宇 信息科学技术学院I摘 要车载自组织网络是由在高速公路或者城市街道上行驶的车辆以及道路两侧的路边单元等构成的一种特殊形式的移动自组织网络。它将自组织网络技术应用于车辆之间的通信，能够使驾驶员获得超视距范围内的信息，在交通安全、娱乐服务等应用方面都有着广阔的前景。不同于传统的移动自组织网络，车载网具有拓扑结构频繁变化、网络连通性差等特点，而且随着车流量密度的变化，网络中的信息负载量也不断地变化，这就给车载网络的介质访问控制层
2、设计带来了很大的挑战。因此，设计适合于车载网络的介质访问控制层协议逐渐变为一个重要的研究方向。本论文主要对车载网络的介质访问控制层协议进行了相关研究。通过对基于IEEE802.11 与 IEEE802.11p 标准的介质访问控制层协议的对比，分析了 802.11p介质访问控制层协议的性能优势与不足之处。论文首先介绍了车载自组织网络和网络仿真软件 NS-2。然后简单阐述了基于IEEE802.11 标准的介质访问控制协议。接着对基于 IEEE802.11p 标准的介质访问控制协议进行了详细的分析，在 NS-2 中通过修改 802.11 协议的源代码，成功实现了 802.11p 协议，通过建立仿真场
3、景实现了两种协议的对比，结果表明 802.11p协议更适合车载网中的各种应用。最后针对 802.11p 协议提出了一些改进的方向。关键词：车载自组织网络; 介质访问控制；IEEE 802.11p；NS-2IIAbstractVehicular Ad Hoc Networks (VANETs), composed of moving vehicles and roadside units, are a kind of self-organizing networks. It applies self-organized technology to vehicle-to-vehicle commu
4、nication, which allows drivers to obtain information out of their horizons. It has a bright prospect in applications of traffic safety and entertainment services. However, different from traditional Ad Hoc networks, since VANETs are featured by frequent change and poor network connectivity, the netw
5、ork load will change with the change of traffic flow. It makes design of MAC (Media Access Control) protocol a huge challenge. Therefore, how to design a feasible MAC protocol becomes an important issue in VANETs research.This thesis works on MAC protocol of VANETs. Comparing MAC protocols based on
6、IEEE 802.11p standard with IEEE 802.11 standard, it analyzes the advantages and disadvantages of 802.11p protocol. Firstly, this thesis describes Vehicular Ad Hoc Networks and network simulator NS-2, Secondly, a simple introduction to MAC protocol based on IEEE 802.11 standard. Next, it describes MA
7、C protocol based on IEEE802.11p standard in detail, and realizes the 802.11p protocol by modifying source codes of 802.11 in NS-2. Based on simulation scenarios, it compares the two protocols. Simulation results show that 802.11p protocol is more suitable for applications in VANETs. Finally, some im
8、provement suggestions are proposed in the end of the paper according to 802.11 p protocol. Keywords: Vehicular Ad Hoc Networks，media access control，IEEE 802.11p, NS-2III目 录第一章 绪论 11.1 研究背景及意义 11.1.1 研究背景 11.1.2 研究意义 21.2 国内外研究现状 31.3 论文的主要工作 51.4 论文的章节安排 5第二章 车载自组织网络 72.1 车载网介绍 72.1.1 网络结构 72.1.2 网络
9、特点 72.1.3 典型应用 82.2 研究现状 82.3 主要问题 92.4 本章小结 10第三章 网络仿真器 NS-2 123.1 NS-2 简单介绍 123.2 NS-2 基础 123.2.1 NS-2 的运行机制 123.2.2 NS-2 的基本组成 123.2.3 NS-2 的简单应用 133.3 NS-2 仿真过程 143.4 本章小结 15第四章 介质访问控制（MAC）层协议概述 164.1 MAC 层的基本概念 164.2 基于 IEEE 802.11 标准的 MAC 层协议 174.3 车载网 MAC 层协议 194.4 本章小结 19第五章 车载网络 MAC 层协议仿真 2
10、0IV5.1 引言 205.2 基于 IEEE 802.11p 标准的 MAC 层协议 205.2.1 协议的基本概述 205.2.2 协议的工作机制 215.3 仿真结果分析 225.3.1 仿真场景 235.3.2 仿真结果 235.4 本章小结 25第六章 总结与展望 266.1 MAC 层协议设计总结 266.2 目前学习方向与展望 266.2.1 目前学习方向 266.2.2 展望 27结 论 29参 考 文 献 30致 谢 32附录 11基于 IEEE802.11p 标准的车载网络 MAC 层协议研究1基于 IEEE802.11p 标准的车载网络 MAC 层协议研究第一章 绪论1.
11、1 研究背景及意义1.1.1 研究背景最近几年，汽车行业发展的非常迅猛，人们的生活水平也不断提高，汽车已经逐步成为人们不可或缺的出行工具，它为我们的生活带来了很大的便利。但同时，日益增加的汽车数量也带来了新的问题，如交通堵塞、交通事故等频繁发生，交通事故带来的危害已经是众所周知。在这种需求背景下，车载网被提出来，这一概念一经提出便引起了国内外研究人员的极大兴趣。自 1970 年以来，北美、欧洲和日本纷纷加大了在该领域的投入力度。车载自组织网络基于目前的网络技术，然后与交通车辆联系在一起。该网络能够及时传递给驾驶者相关的信息，从而提高交通效率和交通安全，改善目前的交通状况。其中，车间通信（Int
12、er-Vehicle Communication, IVC）通常被认为是车载网络的关键技术，为此，研究人员建立了许多基于 Vehicle-to-Vehicle （V2V） s e r v e r辅助驾驶停车场加油站R S UInternet服务酒店G P S802.11p3 G / 4 GInternet车载娱乐辅助驾驶安全应用图1-1 车载网络的应用基于 IEEE802.11p 标准的车载网络 MAC 层协议研究2和 Vehicle-to-Roadside （ V2R）的通信网络。这也构成了车载自组织网络的主要通信组成部分。随着人们对车载网络的研究不断深入，其应用也逐渐多元化。图 1-1 表
13、示的是车载网络的一些基本应用，主要可以概括为以下几项：1) 安全应用。在车辆行驶过程中，当有紧急情况发生时，驾驶者总是根据可视化的信号做出反应。但是，由于驾驶者的视距和反应速度的限制，采取制动措施往往会造成延时，这就可能为不可避免的冲突埋下了隐患 1, 2，根据相关的统计结果，全球每天都会发生数十万起交通事故，并造成非常大的损失。而车载网络通过车辆间的通信可以将危险信号通知给附近的车辆，使驾驶者有足够的反应时间，从而减少事故的发生。此外，车间通信技术还能够提前通知道路障碍，十字路口冲突等信息，协助驾驶者以很小的事故发生概率通过这些区域。2) 辅助驾驶。在城市中，交通压力一直在增加，堵车现象成为
14、人们经常会遇到的状况。借助车载网络系统，驾驶员可以选择车流量较小的路径行驶，从而实现对拥堵的车流量进行分流。此外，驾驶者通过使用车载网络系统，可以方便的找到停车场。3) 收集并发布交通信息。车载网络是无中心的，分布式的结构。因此在车载网络中，车辆从网络中收集和发布实时交通信息，例如统计车流量状况，更新电子地图等，这都能有效地提高路况信息的实时性。4) 车载娱乐。在出行过程中，借助于车载网平台，车辆可以与因特网连接。在行车过程中，车上的人们可以享受到网上的资源，而不会觉得枯燥无味。尤其是路途比较遥远的时候，这项服务能大大缓解长途旅行的疲惫。5) Internet 服务。车辆可以通过路边的 AP（
15、Access Point）站点接入Internet, 这样车辆上的乘客便可随时享受 Internet 服务。对于驾驶人员来说，他们可以利用这项服务，以及结合车辆自带的 GPS，查询酒店、快餐店以及停车场等一些相关的地点信息。基于上述应用的分析可以知道，车载网的前景是非常好的。而且，我国人口众多，车辆工业也处于高速成长阶段，因此在我国进行车载自组织网络相关技术的研究意义重大。但车载网与传统自组织网之间是有很多差别的。例如，网络负载量与车流量密度相关、节点具有移动的特点等。正是这些不一样的特点，使车载网络的 MAC 层协议设计更加困难。因此，车载网介质访问控制层协议的设计成为该领域的重点研究方向。
16、1.1.2 研究意义基于 IEEE802.11p 标准的车载网络 MAC 层协议研究3信息传播是车载网的各种应用中的一个核心部分。对于接入 Internet 、收发电子邮件等私人应用，信息需要进行单播传输，即单一的源节点对单一的目的节点，数据的隐私性具有较严格的规定。而对于交通拥堵信息、天气预报等公共消息，单播传输将浪费大量的带宽等资源，广播此类消息能够提高网络的传输效率。除了效率，对于不同的信息类型，他们需要的可靠性也不同。此外，在道路高峰期，随着车流量的增加，网络的信息负载量也不断增加，网络的信息负载量是随车流量不断变化的。MAC 层是自组织网络信息传播中的一个关键问题，MAC 协议是一种
17、重要的网络协议，会对网络的传输性能产生显著的影响。所以，研究车载自组织网络的高效 MAC 协议对于提高网络的性能、保证用于的服务质量、更好地实现车载网络的应用具有重大的意义。1.2 国内外研究现状1) 国外发展状况在2003年的 ITU-T 的汽车通信标准化会议上，车载网络技术被正式提出。通过利用该技术可能会大大降低世界上的交通事故发生率。截止到现在，许多国家都对车载网技术很感兴趣。欧美的一些国家和政府也建立了相关的研究项目，如表1-1所示。在上个世纪的 80 年代，有关车载网络的研究就已经在日本开展了。它在 90年代和随后的 10 年内研究的协同驾驶系统 DEMO2000 展现了车载通信网络
18、在道路交通安全方面的重要性 3。与此同时，欧美也进入了如火如荼的车载网络研究。表 1-1 国际上有关车载网的研究项目项目的名称 起止时间 项目的发起者 主要的研究内容CarTel 2002-2012 麻省理工学院 构建车载网络平台Diesel Net 2004-至今 马萨诸塞大学阿默斯特分校 DTN 路由，网络容量，WIFI,移动模型UCLA CVeT 2013-至今 加州大学洛杉矶分校 信息分享，移动传感器平台FleetNet 2000-2003 德国 建立通信平台NOW 2004-2007 德国 通信协议和数据安全ASVs 1995-2009 日本 增强型安全车辆JARI 2003-至今
19、日本 汽车的工业方面2003 年，美国联邦通信委员会划分了一个专用频段用于车辆间通信，也启动了一系列的车载网络项目，其中包括著名的 CarTel4,5项目。基于 IEEE802.11p 标准的车载网络 MAC 层协议研究4麻省理工学院主导了 CarTel 项目。该系统结合了移动计算和感知、无线网络以及云计算等技术，能有效解决道路交通的安全以及车辆分流等问题。CarTel 是一个集合了移动电话和定制的车载远程信息处理装置的，分布式的移动感知和计算系统，该系统也被认为是一个“车载网络物理系统”。该项目的研究贡献主要包括交通疏导，路面监控和危害检测，车载网络系统互连，数据库技术以及只采用 WIFI
20、连接的车内硬件设计等。到目前为止，该项目的硬件版本已经升级到第二代。DieselNet6是由马萨诸塞大学阿默斯特分校主持的一个项目。该项目启动于2004 年，主要是基于公交网络。一些配置了特殊硬件的公交车每日从阿默斯特分校校园行驶到周边的区域进行试验，同时，这个网络还可以用于公共试验。该项目在 DTN 路由，网络系统容量，WIFI 连接以及移动模型等方面均取得了一些成果。CVeT7是由加州大学洛杉矶分校主持的一项项目。该项目由一个包括大约50 辆小汽车，货车以及校园公共汽车的车队组成，车队中的车辆可以直接通过WIFI 接入点连接到互联网，或者如果超出了接入点的覆盖，则可以通过在无线网络范围内的
21、其他车辆接入互联网。这将形成一个校园汽车的互联网骨干网，通过这些汽车的移动，校园的互联网范围将可以超出校园的地理边界。这个项目先后提出了 CarTorrent、CodeTorrent 等文件共享协议，同时，该项目在移动传感器监测方面也取得了一些成果，为实现 MobEyes8这一城市监控项目提供了一定的理论支持。著名的 FleetNet9项目启动于 2000 年，是由六家公司以及三所大学组成的联盟共同完成。FleetNet 的主要目标是开发一个用于车辆通信系统的示范平台。实施适当的应用示范可以充分展现车间通信的好处，对商业案例和市场推广策略的研究则补充了该技术的目标，而该项目成果又可以被国际标准
22、化机构借鉴采用。FleetNet 项目持续了三年于 2003 年底结束，随后启动了后续的 NOW10项目，该项目获得了德国联邦教育与研究中心的资金支持，旨在于解决通信协议以及数据安全等方面的问题。日本对车载网络方面的研究也投入了很大的成本。除了 DEMO2000 系统，其他比较有名的还包括 ASVs 项目 11、JARI 项目 12等，它们分别在车辆安全以及车辆的工业方面取得了较为显著的成果。目前在学术领域，车载网也是一个重点研究方向。为了更深入的了解车载网络发展现状，国际计算机组织还专门成立了一个 VANET 小组。主要对车载网络的相关技术进行专题研讨会，在这期间发表的论文一般都比较能够代表
23、目前的最高水平。2) 国内发展概况基于 IEEE802.11p 标准的车载网络 MAC 层协议研究5在车载网络方面，国内在很晚才开始研究。但是近年来一些研究机构和大学也成立了相关项目，并取得了一些成果。上海交通大学于 2005 年与上海政府合作启动了 SG（ShanghaiGrid）项目 13,这个项目以建设大都市规模的交通信息系统为宏伟目标。具体来说，分为两大部分。首先，它试图提高现有的交通基础设备的效率；其次，它的目的是为公众提供更多的交通系统应用。其他一些高校也对车载网表现出了很大的研究兴趣。台湾国立交通大学构建了一个由 16 辆车组成的车载网络，主要研究车辆的监督应用，城市空气质量测量
24、，以及蜂窝网、4G 网络的移动管理等应用。此外，浙江大学、武汉大学 等也都对车载网络的相关方向做了大量的研究工作，并取得了一些成果。到目前为止，有关车载网络的研究已经很深入了，但是在研究的道路上仍然存在着很多障碍。这些障碍主要存在于路由协议、MAC 层协议以及安全性等几个方向。其中 MAC 层专注于研究车载网中的节点如何对信道进行访问以及数据资源的分配问题。现阶段根据不同场景设计 MAC 协议是车载网络的研究热点与重点。1.3 论文的主要工作车载网络已经成为当前自组织网络应用的一大热点，国内外对这一领域的研究也取得了一定的成果，但是目前这方面的研究工作还有很多不足之处。本文对目前车载网的 80
25、2.11p MAC 层协议进行了深入的学习与研究。主要工作和成果包括以下几个方面：1) 对车载网的概念、体系结构进行了总结性的介绍，研究了普通无线局域网的 MAC 层协议 802.11,，并针对它的工作方式和不足之处进行了简单介绍。2) 学习了网络仿真器 NS-2 的仿真过程，并在完全掌握 NS-2 中 802.11 协议的源代码之后，对其进行了修改，从而在 NS-2 中实现了 802.11p 协议的功能。3) 详细阐述了 802.11p 协议的工作方式。通过建立仿真环境，对 802.11p与 802.11 协议进行了相关的性能比较分析。仿真结果表明，在对安全信息、娱乐信息等优先级不同的信息同
26、时进行传送的过程中，802.11p 能够更高效的传送优先级最高的安全信息，而对于优先级较低的娱乐信息，802. 11p 选择降低其发送成功率，这样满足了各种不同应用的基本要求，还提高了安全应用的服务质量。4) 基于以上的工作，本文最后也都做了小结，并且提出了有很大改进空间的研究方向，并对下一步的深入研究工作进行了简单介绍。基于 IEEE802.11p 标准的车载网络 MAC 层协议研究61.4 论文的章节安排本论文共由六章组成，具体的章节安排如下：第一章，绪论。简要阐述了与车载网相关的发展背景。然后对国内外的研究现状进行了简单介绍。第二章，车载自组织网络。首先对车载自组织网络的概念等进行了简单
27、阐述，包括其网络结构、网络特点与典型应用。然后根据其研究现状，提出了目前存在的一些主要问题。第三章，网络仿真器 NS-2。在论文后面的章节中会通过 NS-2 对相关的MAC 层协议进行性能仿真，本章节介绍了网络仿真器 NS-2 的运行机制、基本组成以及简单的仿真过程。第四章，介质访问控制（MAC）层协议概述。简单介绍了 MAC 层的基本概念。接着对 802.11 MAC 协议的工作机制进行了简略的阐述。最后介绍了车载网络 MAC 层协议的相关情况。第五章，基于 IEEE 802.11p 标准的车载网 MAC 层协议。详细介绍了802.11pMAC 协议的工作机制。然后在 NS-2 中通过建立仿
28、真环境对 802.11p 协议的性能进行了分析。第六章，总结。首先根据本文的研究工作进行了简单的总结。然后介绍了目前的学习方向，最后对后期的研究方向提出了展望。基于 IEEE802.11p 标准的车载网络 MAC 层协议研究7第二章 车载自组织网络车载自组织网络是近几年刚刚发展起来的新型的网络。相对于传统的网络，车载网有着自己的不一样的地方。例如节点具有移动的特点、无能量限制等。这些特征使得车载网的研究和发展面临着许多困难。本章将从车载网的结构、特征和典型应用三个方面进行简要介绍。2.1 车载网络介绍2.1.1 网络结构根据网络中是否存在固定的基础设施，可以将车载自组织网络的结构划分为三种类型
29、 14：1) 纯蜂窝结构：这种结构主要采用了蜂窝通信的基本方式，利用固定的基站作为车辆网络与外部网络之间的通信接口，手机信息并传播信息，同时可以与蜂窝网络连接起来，以构成泛在网络，主要的通信方式是 V2R通信。2) 纯自组织结构：这种结构与传统自组织网络结构类似，具有自组织、自管理、短距离无线传输等特点。它不需要纯蜂窝结构的基站等基础设施，实现成本较低。主要的通信方式是 V2V 通信。3) 混合结构：这种结构将蜂窝结构与自组织结构有效结合，充分利用两种结构的优点进行互补，网络中 V2V 通信和 V2R 通信将同时存在。在这三种网络结构中，纯自组织结构的组网灵活多变，具有较高的可扩展性，引起了学
30、者们的广泛研究。但是这种网络在网络的连通性和通信距离等方面具有一定的局限性。为了克服上述局限性，可以在网络中部署路侧设备单元，以提供可靠、高速的网络通信，为互联网接入、固定点的监控等应用提供强有力的保证。因此，混合网络结构更切合实际应用，正受到更多的关注和研究。2.1.2 网络特征由于车载自组织网络是一种特殊形式的自组织网络，它具有传统自组织网络的一些共有特征，如无中心网络、多跳结构、传输带宽有限等问题 15。但同时，它也有很多独特之处，主要有：基于 IEEE802.11p 标准的车载网络 MAC 层协议研究81) 拓扑结构高动态性：由于车辆运动的高速特性，车载自组织网络中节点的移动速度相对于
31、传统移动自组织网络或无线传感器网络中节点的移动速度已不在同一个数量级，可以达到 25m/s，甚至更高，车辆间的通信时间可短暂至几秒钟。因此，车辆节点的告诉移动将导致拓扑结构的高动态性，这是车载自组织网络在路由设计时需要重点考虑的一个因素。2) 频繁孤岛性：道路上的车辆密度变化较大，同一路段上不同时间的车辆密度可能呈现出几倍的差别。在低密度的情形下，由于短距离通信的限制，车辆间将无法保持实时连通，当某一车辆与其它车辆均无法连通时，其自身形成“孤岛” 。3) 移动模型可预测性：车辆的行驶通常都是限定在固定的道路上，其下一段时间的行驶路径可以通过车载地图等方式提前获取，这可以有较好的预测快速变化的拓
32、扑结构与频繁的无连接节点，从而提高网络的性能。4) 能量无限制性：相对于传统的自组织网络，车载自组织网络中节点的能量由燃油提供，而无需由蓄电池提供，因此能量在车载自组织网络的应用中将不再有瓶颈限制。5) 通信环境差异性：在不同的道路环境下，车辆的通信环境差别很大。在高速公路上，车辆在不同位置，通信环境的变化比较微小。但当车辆在城市道路上行驶，无线信号可能会受到周围障碍物的影响。因此车辆行驶到街道的不同位置时，其通信环境将有明显的差别。2.1.3 典型应用车载自组织网络的应用主要可以分为以下三类：基于交通安全的应用、基于交通效率的应用和基于商业娱乐的应用等 16。1) 基于交通安全的应用：基于车
33、载网的交通安全应用借助于车载自组织网络及时获取更多的路况信息以降低驾驶员的反应延迟。使驾驶员能够提前做出应变措施，以避免交通事故发生的可能性，降低各类交通事故的发生率。2) 基于交通效率的应用：基于车载自组织网络的信息收集与传输能力，交通部门和车主都能及时掌握各段道路上的车流信息，以引导车流避免进入拥塞路段。3) 基于商业娱乐的应用：此类应用最为丰富，也最受用户喜爱。交通信号违章警告、停车点探测等应用能够减轻驾驶员的劳动负荷，互联网接入服务等娱乐应用能够提高乘车人员的舒适性和便捷性。基于 IEEE802.11p 标准的车载网络 MAC 层协议研究92.2 研究现状由于车载自组织网络具有明朗的前
34、景，各个国家的学术界和工业界都对此表示出很大的兴趣，并且设立了一系列相关的项目。此外，国际上许多高校与知名企业也联合成立了许多相关的项目，比如有FleetNet 项目、CARTALK2000 项目、NOW 项目、 PATH 项目、以及 VII 项目等等。从 2007 年开始，我国很多研究机构也开始逐步关注车载网的研究。国家自然科学基金项目相继支持了一系列的研究项目。例如车用 Ad Hoc 网络的隐私与安全技术研究等。同时 863 项目也相继支持了多个与车载网相关的项目。近年来，从高校研究机构到各类企业，他们之间的共同努力与合作，将使得车联网在我国真正走下云端，逐步进入实质性的应用阶段。2.3
35、主要问题车载自组织网络是一种新型无线通信网络，它存在较多的通信技术问题。近年来，国际学术界对车载自组织网络的研究主要集中在以下四大方面：路由技术、MAC 层接入机制、RSU 部署与调度机制以及分布式协作通信等。1. 路由技术车载自组织网络是一种多跳分布式无线网络，且网络中车辆节点的通信距离有一定的限制性，使得网络中信息的传输需要借助于中间节点的转发，从而网络路由协议的设计就显得尤为重要 17。在车载网中设计路由协议时，需要充分考虑网络中车辆节点的高速运动、拓扑结构的频繁变化、车辆位置的可预测性等特征。2. MAC 层接入机制车载网依旧使用无线资源，同样存在着多个节点如何合理共享无线频谱资源问题
36、。且 MAC 协议直接控制着节点何时能够介入信道以及报文在信道上的发送与接收，从而 MAC 协议的设计对于车载自组织网络的网络性能具有重大的意义 18。IEEE 802.11p19又称 WAVE 是由 IEEE802.11 工作组为车载自组织网络专用标准化的 MAC 接入机制。其依旧采用 CSMA/CA（Carrier Sense Multiple Access with Collision Avoidance）机制，可以看成是 802.11 标准的一种扩充。MAC 层的研究主要是基于对信道进行预约和控制的思想，使网络中的信道状态和节点行为能够被网络以及节点有效感知控制，从而减少碰撞，保证无线信道的高效性，提高网络的吞吐量 20。根据链路的接入方式，可以将车载自组织网络中的 MAC 协议分为以下六大类：基于载波监听的竞争方式、基于基于 IEEE802.11p 标准的车载网络 MAC 层协议研究10分布式时间协调方式、基于码分多路方式、基于忙音多路方式和基于多簇管理方式的接入协议。综合研究表明，基于分布式时隙预约 MAC 协议和基于载波监听技术的竞争接入是目前研究的最为广泛的两种协议。且由于硬件兼容性问题
