车载自组网技术综述.docx

1、车载自组网技术综述车载自组网技术综述摘要车载自组织网络(VANET：vehicular ad hoc networks)是由车载节点、路边通信基础设施和服务器组成的自组织无线多跳网络。与传统的基础设施网络相比，车载自组织网络具有成本低、容易部署和操作的优势。另外从技术角度来看，车载自组织网络能够方便地为临近车辆建立实时或者非实时的短距离通信。车载自组网能够通过车辆信息（如车速、位置和方向等）以及路况信息（如拥塞情况、交通指示灯信息和道路实时状态等）的交互，提高车辆通行效率及安全性。车载自组网主要应用于智能交通系统中的安全预警、协助驾驶、分布式交通信息发布、基于通信的车辆控制及办公与娱乐化等方面

2、。本文主要从车载自组织网络的背景、结构介绍、重难点和研究现状以及应用领域对VANET进行综述。关键词：VANET 车载通信 路由协议图 1：车载网络结构图 卫星通信系统分别为车载自组网提供全球定位服务(GPS，global positioning system)和数字多媒体服务(DMB，digital multimedia broadcasting)。车与车通信使车辆之间能够通过多跳的方式进行自动互联，这好比车与车之间能够像人一样互相交谈，起到提高车辆运行的安全和疏导交通流量等作用。车载自组网除了可以单独组网实现局部的通信外，还可以通过路灯、加油站等作为接入点的网关(gateway)，连接到其

3、他的固定或移动通信网络上，提供更为丰富的娱乐、车内办公等服务。 VANET 网络可能被通信运营商、内容服务商、政府机构部署，或者由他们联 合部署，构成一个混合架构的无线通信网络。根据欧洲车载通信联盟（C2C-CC） 的定义，VANET 的架构已被拓展到更广泛的范畴，分为车内通信（In-vehicle domain）、车间通信（Ad-hoc domain）和车路通信（Infrastructure domain） 三个域。车内通信（In-vehicle）是车载单元（OBU）与用户终端之间的通信， 用户终端可以是某种具体设备，也可以是集成于 OBU 的虚拟模块，连接方式可以 有线或无线的。车间通信（

4、Ad-hoc domain）包括 OBU 之间的通信（V2V）以及 OBU 与 RSU 之间的通信（V2R），通信方式可以是单跳也可以是多跳的。车路通信 （Infrastructure domain）是 OBU、RSU 与基础设施之间的通信，如 Satellite、Hot Spot、3G、4G 等，完成接入互联网的功能。对于 RSU 来说，连接可以是有线的。一.1 车载自组网通信方式车载自组网是运行于道路上的新型移动无线自组织网络，可以实现车与车（V2V，vehicle to vehicle）和车与设施（V2R，vehicle to roadside facilities）间的单跳或多跳无线通

5、信。车载自组网基本思想是车辆与车辆或车辆与外界在一定的通信范围内的信息交互。如图2所示，车辆在建立连接后，会自组织的建立起一个临时移动通信网络。其中，车载终端设备既作为信息采集节点，又作为信息转发节点，即中继节点，将其他车辆传输过来的信息以多跳的方式传输至后续车辆节点或者路边信息手机设备。通常, 由于采用802.11系列协议，单个车辆节点的单跳范围只有几百米，可以看作一个移动的WLAN网络4。图 2：两种通信方式二、 路由协议5车载自组网的路由协议研究是个热门课题。由于车载自组网的网络拓扑变化频繁、链路不稳定，路由技术是车载自组网技术的重大挑战之一。很多研究机构和公司对车载自组网的路由算法进行

6、了研究，并提出了许多车载自组网路由协议算法。这些算法大部分来自于移动自组网路由算法，但是又很好地解决了移动自组网路由算法无法适用于车载环境下的缺陷。 路由协议是两个通信实体间进行通信和信息交流的标准。它分为路由建立、路由选择和路由维护三个部分。路由建立是指根据网络和节点信息而生成的路由路径；路由选择是根据需求和算法对已建立的路由进行选择；路由维护是指对选定的路由路径进行维护，在发生路径断裂的情况下，采取一定的恢复策略进行路由恢复。路由选择算法是为转发节点寻找下一转发路径，成功将消息发送到目的节点。它分为两个步骤：第一，为源节点选择到达目的节点的路径，在不同节点运行路由选择算法并在节点间交换信息

7、；第二，将消息发送到目的节点，消息包括每个节点存储的路由表和路由表动态更新。理想的路由算法应该具备准确、简单、自适应和最优的特点。 总的来说，车载自组网路由协议算法一般分为三种：单播路由算法、广播路由算法和地理组播路由算法。其中单播路由算法是车载自组网路由协议算法中重要组成部分，它是端到端路由，也就是点对点路由。它是以研究数据包如何从源节点到达目的节点为目的。本文着重介绍单播路由算法，单播路由算法应用前景十分广泛。广播路由算法是一对多路由，源节点周围都是目的节点，源节点需要把数据包传播到周边的所有节点。地理组播路由算法是将一定区域的所有节点作为目的节点，源节点需要将信息传播到一定区域内的所有节

8、点，这个区域称之为相关区域。二.1 单播路由协议单播路由协议可分为基于拓扑的路由协议、基于地理位置的路由协议和基于分簇的路由协议三种。如果单播路由协议根据是否分级来分，可以分为平面路由协议和基于分簇的路由协议。平面路由协议的主要思想是车载自组网中的节点没有进行分级，节点间是平等的，任何节点之间都可以直接互相通信。平面路由协议根据是否需要节点的位置信息来选择路由路径来分，可以分为基于拓扑的路由协议和基于地理位置的路由协议两种。基于拓扑的路由协议的主要思想是根据网络的拓扑结构和链路信息来做出路由规划，并不需要节点自身的位置信息和移动速度信息。而基于地理位置的路由协议则不需要路由表或存储路径，而是充

9、分利用定位服务获得的位置信息和速度信息，为数据转发选出更好更有效的路由路径。这种路由协议能够更好的适应网络大小和拓扑结构的变化。基于分簇的路由协议将节点分级节点分为簇首节点、普通节点和网关节点。在簇内，普通节点只能与簇首节点进行通信，而簇与簇之间是通过网关节点来通信的。基于分簇的路由协议的出现主要是为了充分利用网络带宽，并且能够适应网络的大规模化。二.1.1 平面路由协议平面路由协议分为基于拓扑的路由算法和基于地理位置的路由算法。由于车载自组网可以看作是一种极其特殊的移动自组网，因此移动自组网的路由算法也可以应用到车载自组网上。而基于拓扑的路由算法恰恰是从移动自组网的基于拓扑的路由算法中演变过

10、来的。具体有PRAODV算法、DAODV算法、PAODV算法、VPRP算法、ROMSGP算法。目前，基于拓扑的路由算法主要是根据经典的基于拓扑的路由算法和进行改进。由于定位系统的普及，每个车辆节点都装有，能够获得节点的位置和速度方向信息。在车载自组网中，车辆节点根据获得的地理位置信息进行路由规划。由于基于地理位置的路由算法在无线传感网络和移动自组网中都表现的很好，研究机构开始将它应用到车载自组网中，渐渐地成为了车载自组网的主流路由算法，甚至于在基于拓扑的路由算法中都引入了位置和速度方向信息。具体有基于地理位置的贪婪路由算法GPSR、延时容忍路由算法、服务质量路由算法。二.1.2 基于分簇的路由

11、协议与平面路由算法不同，基于分簇的路由算法能适应网络的大规模性，能够减少车载自组网的控制开销，具有很好的发展前景。但是车载自组网中的节点移动速度快，对簇的形成和维护提出更高的要求。因此如何将一群节点组成一个个的簇，设计出能适应车载自组网的高移动性的分簇算法是关键。如图3所示，它显示了基于分簇的路由协议的基本结构。其中，较大的车作为簇头节点，其他车辆为普通节点。图 3：基于分簇的路由协议的基本结构二.2 广播路由协议在车载自组网中，有时候必须要用到广播路由协议。它是车载自组网中的基本操作，通过广播的形式将信息传播到其他所有节点，例如交通状况，天气状况和广告等信息。在单播路由协议中，有的也需要用广

12、播来传送路由控制信息。在车载自组网中，运用广播方式来传播的信息最重要的是目的节点位置信息的传递。最简单的广播方式是采用泛洪，即每个节点收到广播信息后再将其传播给它的所有邻居节点，除了发送给它广播信息的那个节点。洪泛方式能保证每个节点都收到广播信息，但是不可避免地会带来信道冲突、广播风暴和很高的开销，故而泛洪方式只适合于小规模的车载自组网。二.3 地理组播路由协议Geocast路由协议6是一种基于位置的组播路由协议，它把数据包从源节点传送到某个特定地理区域内的节点集。在车载自组网中，很多应用都需要这种位置辅助组播路由，尤其是在交通安全领域，当某车辆节点发生交通事故时，该算法将在区域内发出事故警报

13、，提示该区域的车辆节点不要靠近事故发生地，以免造成连环事故和交通堵塞。而不必要告知区域之外的车辆节点，就不需要收到该组播信息。在此路由算法中，只要车辆节点进入区域，就意味着它加入了组播组。同理，一旦驶出该区域，则表示它退出了组播组。多数的位置辅助组播路由都是通过定向泛洪发送组播信息，即通过定义转发区域和限制转发区域内的泛洪传播，用来降低由于泛洪引起的控制开销和信道冲突。还有一种解决方法是通过单播路由把数据包传送到目标区域，而在目标区域内再使用泛洪方式。二.4 路由协议小结 在车载自组网中，路由协议是关键技术之一。通过对各种路由协议的分析，发现设计出一种万能的路由协议是不实际的。在不同的应用环境

14、下，需要不同的车载自组网路由协议。对于大规模性的车载自组网，网络动态变化频繁，它的协议要能够对拓扑变化具有高度的适应性，并且具有良好的可扩展性。对于节点移动速度快，对时延要求较高的车载自组网，它的协议必须要保证低时延。所以，根据具体的应用环境，构造出适合的路由协议才是车载自组网路由协议设计的关键，也是难点。随着设备的普及，车辆节点都可以获得自己的位置信息和移动速度信息，所以现在的协议都将位置信息和移动速度信息作为下一跳选择的度量因素，基于地理位置的路由算法成为了车载自组网路由协议的主流。车载自组网路由协议的研究还在发展中，随着研究的深入，更多的路由算法被提出，更多的解决方案被实现。三、 车载自

15、组织网络相关技术7三.1 物理层标准车载自组网络节点在高速移动中进行通信,所以需要一个稳健的频道以及良好的信号,以适应车载自组网的需求可以支持高速率的传输以及多跳传输,保证实时信息、地传送对于信号的延迟要降低到最小,并且要保证信息传送的实时性必须与链路层一协议接口匹配。目前世界上应用于车载网的物理技术主要有:802.11b（Wi-Fi:无线保真技术）和UTRA-TDD（TD-CDMA：时分码分多址技术）。相比之下，802.11b应用比较简单、价格便宜,但是性能上要远逊于UTRA-TDD。参数比较如表18。表 1：802.11b和UTRA-TDD的对比示意图国内一般使用GSM移动通信技术,A-G

16、SM是公司资助研究的支持自组织技术的移动通信技术,主要针对GSM系统中移动台的中继技术进行研究,以此来增大GSM网络覆盖半径。所以GSM技术也可以尝试性地应用于车载网中。美国和日本专用于车载自组网系统的DSRC标准（Dedicated Short Range Communication：专用短距离通信技术），2003年，美国的FCC专门为车载网系统通信分配了75MHz的信道。三.2 MAC层9MAC层向网络中的节点提供了物理寻址和信道接入控制，为上层提供快速、可靠的报文传输支持。特别在无线网络中，MAC 协议能否有效地利用无线信道的有限带宽，将对无线网络的性能起着决定性作用。对于VANET，M

17、AC层除了考虑接入公平性、隐藏终端、暴露终端等 Ad Hoc 网络的普遍问题外，还需考虑以下特殊因素：移动自适应拓扑变化、不同类别应用优先级、低传输延时、可靠传输等。早期关于VANET的MAC层协议研究主要基于对传统 Ad Hoc 网络 MAC 协议的改进，以适用于高速移动的 VANET。例如，IEEE 802.11 DCF17协议，基于CSMA/CA，以较小的 RTS/CTS 分组的交互，分配较大的无线资源，从而提高无线资源的利用率，但IEEE 802.11 DCF不能很好支持实时业务；Ad Hoc MAC18协议，通过TDMA机制为每个终端预留时隙，为 VANET 提供了较好的 QoS 保

18、证，但 Ad Hoc MAC 协议不能有效地利用信道，且通信范围内的节点数目受限制；D-MAC协议 (directional MAC，定向天线MAC协议)19 是基于IEEE 802.11 提出的，每个终端通过 GPS 知道自己和邻终端的地理位置，在相邻的平行运行的车辆中，定向天线有利于减少传输干扰和冲突，但其复杂性以及其昂贵的设施给实现带来了困难。近几年，关于 VANET的MAC 层协议研究较多，且提出了一些专门为车载环境下的无线接入设计的 MAC层新协议，大大改进了VANET无线接入控制的性能，提高了通信可靠性，降低了传输延时。 四、 车载自组网络特点及研究难点车载 Ad Hoc 网络作为

19、一种特殊的移动 Ad Hoc 网络， 除了具有一般 Ad Hoc 网络的一些共性外，还具备一般 Ad Hoc网络所不具备的特征。正是这些特性给设计车载Ad Hoc 网络的路由层提出了新的挑战。四.1 车载自组网特点四.1.1 优点1)拥有丰富的外部辅助信息随着GPS（全球定位系统，Global Positioning System）和GIS（地理信息系统，Geographic Information System）的普及,车载自组网中网络节点不仅可以获得自身的位置信息,还可以得到所在区域的地理信息。GPS可以为节点提供精确定位和精准时钟信息，利于车辆获取自身位置信息和进行时钟同步。GPS和电子

20、地图相结合，利用路径规划功能，将使车载自组网络由策略的实现变得更为简单。2)无能量约束网络中节点可以使用车辆电池作为电源,所以,车载自组网不像其他移动自组织网络和传感器网络那样存在严格的能量约束。3)优质高效的硬件设施保证车辆的承载空间较大，可以确保各类通信设备的尺寸和规模，如天线、路由器等，同时具有强大的计算能力和存储能力。4)车辆节点运动有规律性道路的静态形状使得车辆移动是受限制的，车辆轨道一般可以预测。车辆同向行驶,拓扑相对比较稳定车辆反向行驶,拓扑变化快、链路寿命短。结合车速、街道形状,可以预测路径状态。因此,不同运动场景对车辆运动的规律性有着较大的影响。然而大多数场合,具有相同或类似

21、运动规律的车辆可看作一个整体,可避免个体的特殊运动行为带来的分析误差,有利于分析结果的准确性。四.1.2 缺点1)网络拓扑结构变化快在城市场景下汽车的移动速度都比较快速。汽车快速的 移动使得无线覆盖半径变得相对较小，尤其是在高速公路上 当无线覆盖半径是 250 米而汽车的行驶速度达到 120km/h 的时候。汽车节点的高度动态性使得汽车 Ad Hoc 网络的拓 扑结构变化快速，这个特征给路由的管理带来了很大的不 便。另外在车载 Ad Hoc 网络中，汽车节点会频繁的加入和 退出，特别是在城市场景中，车载 Ad Hoc 网络的规模在车 流高峰期时会迅速增大。因此对车载 Ad Hoc网络路由算法

22、的扩展性提出了很高的要求。 在车载 Ad Hoc 网络中，由于节点的速度大致在 542m/s 之间，这种高速移动性导致网络拓扑结构变化快，路径寿命短，例如平均速度为 100km/h 的道路上，如果节点 的覆盖半径为 250m，则链路存在 15s 的概率仅为 57%。2)无线信道质量不稳定由于车辆节点具有高速移动性，道路周围又有建筑物的影响，导致无线信道质量不稳定。受多种其他因素影响，包括道路情况、车辆类型和车辆相对速度等，数据传输过程中，受到多普勒效应的严重干扰，信道质量不稳定。3)信道带宽严重低于理论值由于车辆分布集中，导致了对无线信道 的频繁竞争，负载过于集中，使得车辆终端得到的实际带宽

23、远远小于理论值，比普通的 Ad Hoc 网络更严重。4)受地理位置影响 的数据通信往往与地理位置有关，有一定的方向性。譬 如， 中安全消息具有后向传递性，在事故预警时，消息总 是向来车的方向进行传播。5)受洪泛影响大移动自组织网络中常用的路由协议需要使用泛洪广播机制来搜索路径,频繁的拓扑变化必然导致频繁的泛洪广播。而车载自组网路由呈现“桶状”形式,泛洪广播更会带来严重的阻塞。6)链路层公平性问题车载自组网在物理层和数据链路层采用成熟的技术和设备，主流使用IEEE 802.11标准。但标准应用在车载自组网方面存在一些问题，如在狭窄的道路空间内可能存在更多的冲突,原有的避免策略可能效果并不十分理想

24、同时，802.11标准自身退避机制的不公平性可能会加剧这种冲突，这对车载自组网中需要紧急传输的事故告警信息非常不利。四.2 研究难点基于以上特点，由两种网络结构组成的车载网络，将需要克服一些难题。首先，有必要实现对两种网络下的协议和应用的兼容（两种路由协议的切换和互操作）；其次，考虑 用户局部管理问题，要汇总局部数据到一个整体，以实现全 局搜索和访问；再次，满足一定的 QoS，比如时延和带宽要求；此外，由于异构的存在，数据传输时，必然要大量的连接、切换，因此要提供透明的传输以及提供 RVC 网络频繁 无缝切换的机制。这些问题都将是未来车载网络中的研究方向和热点。主要挑战有（1）网络的连通性问题

25、,车载自组网网络规模较大,会频繁出现网络通信的分割断线的现象（2）信道接入问题,车载自组网是多跳路由多点共享信道,车辆节点接入无线信道也是技术难点（3）路由协议的设计问题,车辆节点可以作为路由设备来使用,并且网络的拓扑变化较快,所以必须设计一个高效的标准协议（4）通信质量问题,网络传输的信息安全问题,需要对带宽可能存在拥堵、过高的时延等问题进行处理（5）网络管理的问题,车载网的管理包括节点移动性、节点地址、以及网络服务管理等,存在需要进行定位车辆节点和节点的自动分配地址的一些问题。五、 应用领域10车载自组网的四类主要应用有主动安全,如VSC（Vehicle Safety Communicat

26、ions）项目中对车辆主动进行刹车、变道、绕行等行为进行的物理描述与仿真分析。Maihofer等人提出了一种虚拟预警信号,并对其应用进行了描述。此外,在大多数关于车载自组网的文献中也包含了应用实例。总之,车载自组网的分类方式需要根据具体网络的使用情况与目的,具有相同特征的应用可归为同类别加以划分。车载自组网在交通运输中出现，将会扩展司机的视野与车载部件的功能，从而提高道路交通的安全与高效。典型的应用包括：行驶安全预警，利用车辆间相互交换状态信息，通过车载自组网提前通告给司机，建议司机根据情况作出及时、适当的驾驶行为，这便有效的提升了司机的注意力，提高驾驶的安全性；协助驾驶，帮助驾驶员快速、安全

27、的通过“盲区”，例如在高速路出入口或交通十字路口处的车辆协调通行；分布式交通信息发布，改变传统的基于中心式网络结构的交通信息发布形式，车辆从车载自组网中获取实时交通信息，提高路况信息的实时性，例如，综合出与自身相关的车流量状况，更新电子地图以便更高效地决定路径规划；基于通信的纵向车辆控制，通过车载自组网，车辆能根据尾随车辆和更多前边视线范围外的车辆相互协同行驶，这样能够自动形成一个更为和谐的车辆行驶队列，避免更多的交通事故。五.1 主动安全应用主动安全应用被视为是与道路安全有最直接影响的车载自组网的典型应用。其基本目的是通过消息的传输使驾驶更安全,这意味着当驾驶员面临一个危险的境地,交通事故将

28、无法避免的发生时,车辆可以主动尝试避免意外发生或做出适当的安全措施。将主动安全应用场景按危险程度分类。如危险的道路曲线特征是静态的,可以预见的。因此，危险性低当交通异常, 而道路状况仍然没有改变时,可视为是一个动态的情况。如,驾驶员按照常规方式驶过发生事故的区域。在这些情况下,危险度会逐渐升高。当出现高危险时,应用会尽量避免车辆的碰撞例如,如果大量密集的交通车辆同时制动。如果刹车行为仍然无法阻止碰撞的产生,就需要借助碰撞预警感应器,尽量减少对即将发生的碰撞进行避免或降低危害。如,可通过关闭窗户或提高减震器的功能降低影响。最后,当危险已经发生后,预警系统将开启告警功能,警告接近车辆或拨打求助电话

29、。五.2 公共安全应用车辆网络同样也可以支持如电子警察或紧急现场恢复等的公共服务功能。这一类典型的例子对具备虚拟警报或发送高优先级信号的紧急车辆的支持。在这类应用场景下,紧急救援车辆可以更快到达其目的现场。交通监控设备可以简化,如只需知道电子车牌即可,无需通过监视器分辨,甚至采用图像处理的方式处理并识别肇事车辆身份。然而,这样的应用需要用于专门的场合,此处仅仅作为车辆公共安全应用的学术研究讨论之用。五.3 改善驾驶应用这类应用尝试用通信的方式改善或简化驾驶。从微观的角度出发,可改善车辆周围区域的交通状况从宏观角度看,各个车辆及周围车辆运行的优化组合提高整个交通网络的运行效率。第一种情况,辅助应

30、用程序可帮助驾驶员,在正常交通流量情况下进入高速公路,并入新的交通流或者协助减弱远灯带来的强光照射。第二种情况,在更大的区域需要提高整个交通的效率。这意味着,事故警告将在更广的范围传播,通知接收车辆潜在的障碍,使驾驶员采取不同的路线。此外,另一项服务是停车信息,甚至停车位预约保留。五.4 电子商务与移动娱乐应用目前,商业与娱乐是无线通信应用最多的领域,该领域的应用关注客户消息的传输、车辆自动化或电子支付业务,如下载音乐、车队管理、车辆自身程序、电子付款、停车收费或道路不停车收费等。六、 结语本文从车载自组网络的背景及意义、网络结构与通信方式、路由协议、相关技术、重难点以及应用领域对VANET技

31、术进行了综述。 VANET 的设计和研究除涉及物理层、MAC层 和 路由协议外，对于传输控制、网络安全等方面也有一些研究成果，但还有待进行更为深入的研究。网络安全也是VANET需要考虑的一大问题。此外由于车辆网络中车辆节点的运行场景越来越复杂，对网络路由的要求也越来越高，因此需要分析和研究各种车辆移动的模式，以更好地对协议进行完善和改进。通信技术的发展及其与智能交通的结合，能够提高车辆环境的安全性、高效性，同时降低道路基础设施的成本和复杂性，因此，VANET 具有很大的发展潜力。车辆间通信标准IEEE 802.11p 即将发布，标志着 VANET 正在发展成为一个更为完整的标准体系，也标志着V

32、ANET朝着商用的目标又迈出了重要的一步。考虑到汽车化社会带来的车辆的通信需求和庞大数量，车辆通信必将成为最直接有效的 MANET 的实现。车载计算机和定位设备，如 GPS 接收器和通信设备，必将成为未来的交通工具基本配件，也对车载自组织网络研究提出了严峻的挑战。七、 参考文献1王沿锡. 车载自组网移动模型研究D.吉林大学,2013.2程嘉朗,倪巍,吴维刚,曹建农,李宏建. 车载自组织网络在智能交通中的应用研究综述J. 计算机科学,2014,(S1):1-10.3朱存智. 车载自组织网络(VANET)综述J. 湖北广播电视大学学报,2011,(11):157-158.4Levinson, Davidson, A model for optimizing electronic toll collection systems. Transportation Research Part A: Policy and Practice J. Vol. 37 No.4, pp:293-314,2003.5孙亚