|
车载无线自组织网络技术(Vehicular Ad Hoc Network, VANET),作为未来智能交通系统的基础之一,通过车与车、车与路边节点的相互通信来构成无线通信网络,用于传递辅助驾驶或事故避免等实时信息,同时提供车载娱乐、实时导航、Internet接入等数据服务,使交通运输网络更加安全、高效、环保、舒适。
本文从VANET交通安全应用的要求出发,分析了当前正在制定的IEEE 802.11p标准中的MAC层协议,针对协议中的CSMA信道访问机制无法保证实时性的问题,主要做了以下工作:
第一,提出一种基于方向的时隙调度策略。本策略以动态分配的TDMA信道访问机制作为基础,并充分利用了交通流量的对向移动特性,明显降低了时隙冲突概率。Matlab模型分析及NS2模拟结果均显示,本策略在单条双向公路环境下可以减少约80%的时隙冲突,有效地利用了信道资源,同时也提高了MAC协议的实时性。
第二,提出一种自适应TDMA帧长度的分布式实时MAC协议(A-ADHOC协议)。在本协议下,节点可根据所处网络的节点密度来选择合适的帧长度,从而解决了固定帧长度协议的可扩展性问题。NS2模拟结果显示,与传统的固定帧长度协议相比,本协议明显增强了高动态车载网络的可扩展性,同时使节点平均帧长度降低了50%,减少了网络平均传输时间。
Vehicular Ad Hoc Network (VANET) is one of the fundamental parts of Intelligent Transport System (ITS). VANET includes Inter-Vehicle Communication (IVC) and Roadside to Vehicle Communication (RVC), and should be able to deliver time-critical emergent message for assistant driving or accident avoidance and meanwhile support data-oriented application such as Internet access or in-car entertainment. VANET is supposed to make traffic system much safer, more efficient, and more convenient.
In this thesis, considering the safety application of VANET, we analyze the upcoming IEEE 802.11p standard for VANET, which adopts a MAC method based on carrier sense multiple access (CSMA). We point out that CSMA can not provide delivery time assurance for burst emergent messages in VANET. In this thesis, our innovations includes following parts:
1, we propose a direction-based TDMA slot scheduling strategy, which adopt dynamic TDMA access mechanism and makes use of observed characteristics of VANET to obtain better real-time performance. Matlab model analysis result and NS2 simulation result both show that, in an ideal environment, this scheduling strategy can reduce the probability of time slot conflicts by over 80%, thereby greatly improve the real-time performance of the MAC protocol.
2, we propose an adaptive frame-length TDMA MAC protocol, “A-ADHOC protocol”. In this protocol, node can change its frame length due to the node density, to solve the scalability problem of traditional fixed frame-length MAC protocol. NS2 simulation result shows that this protocol can well enhance the scalability in high-dynamic vehicle network environment as well as the real-time performance, and the average frame-length per node can be reduced by 50% over previous works.
Keyword: VANET, MAC protocol, Mobility Model, Real-time, Scalability
第1章 引言
1.1 研究背景
自从德国工程师Karl Benz在1885年研制出第一辆现代汽车以来,汽车已经走过了一百多年的历史,在人类文明发展史上留下了不可磨灭的足迹。时至今日,在全世界的交通道路上,大约有8亿辆汽车在行驶,平均每8人就有一辆汽车,每年燃烧约10万亿升的汽油和柴油,汽车工业的发展对当今世界经济的方方面面都有着重要影响[1]。
我国在改革开放以来,社会经济快速发展,汽车工业也成为了国民经济的重要支柱产业之一,2008年全国汽车产量达934.51万辆,销量达938.05万辆,其中自主品牌占1/4以上,我国已经成为世界上规模最大的汽车市场之一,汽车在国民生活和经济生产中的重要作用日益显著。与此同时,汽车大量普及所带来的问题也日益突出,例如交通事故频繁、城市道路拥堵、环境污染加剧等,如何有效解决这些问题值得进一步研究。
1.1.1 交通领域信息化发展
在交通领域自二十世纪八十年代以来就有一个主要的发展方向,即智能交通系统(Intelligent Transport Systems, ITS),美国、日本、欧洲等发达国家和地区为之发起了许多研究项目和工程应用。智能交通系统(ITS)是为了全面有效地解决前述的交通问题而提出的,是随着现代高科技的发展以及交通需求的提高,在实际交通工程应用中不断发展的。它的基本思想是运用先进的科技成果和手段,使交通运输网络更加安全、高效、环保、舒适,建立与现代社会文明相协调的交通体系。
信息技术是二十世纪最重要的科技进步之一,智能交通系统也迅速应用了最新的信息技术以实现跨越式发展。首先,汽车本身在快速信息电子化,短短半个世纪内,汽车上的电子设备数量和复杂程度都达到了前所未有的水平,各种电气控制部件、电子部件、数据总线、专用传感器、处理器芯片等等都装备到了汽车上,在2000年,汽车上的平均CPU数量达到了35个,在一辆汽车的成本中信息电子系统已占据了15-20%左右[42]。汽车的高度信息电子化已成为汽车发展的必然趋势。其次,道路交通系统也在不断信息化,目前主要有电子收费(Electronic Toll Collection, ETC)系统和停车场辅助系统等应用,不过随着汽车本身信息化程度的不断提高,道路交通支撑信息系统也将随之快速发展,围绕着让交通系统更加安全、便捷、高效的共同目标,两者的发展是相辅相成的。
1.1.2 无线数字通信技术发展
许多成熟的信息电子技术,如处理器技术、数据总线技术、传感器技术、数据库技术等已经被不同程度地应用到交通系统之中,从而大幅提升了交通系统的效率。无线数字通信技术作为信息技术中发展较晚的技术,在20世纪90年代取得了飞速的进步和广泛的普及。无线数字通信技术的目标是为了能够随时随地与任何人和设备的高速可靠互联互通,以第二代蜂窝电话为代表的移动通信技术革命证明了无线数字通信技术的成功。当前,无线数字通信技术发展仍然迅速,各种应用纷繁复杂层出不穷,特别是允许设备互联的蓝牙(IEEE 802.15)、WiFi (IEEE 802.11a/b/g)、WiMax(IEEE 802.16)等技术,在学术界和工业界都得到了很大的投入。在可预见的将来,无线数字通信技术一定也会在交通领域得到广泛应用,特别是交通安全和运输效率方面,通过无线数字通信技术将一定范围之内的汽车组织成一个网络,快速交换必要的行驶信息和交通信息,从而让行车电脑系统或者驾驶者能够做出合理正确的判断,是一个不但可行而且很有前景的发展方向。
在无线数字通信技术的发展历程中,无线局域网的普及值得注意,它将传统的点对点无线通信扩展到由多个节点组成无线通信网络,提出了许多新的应用场景和研究范围,意义十分重大。二十世纪90年代初,曾经有两个无线局域网的标准,即欧洲电信标准协会(European Telecommunications Standards Institute, ETSI)制定的HIPERLAN无线局域网标准,以及美国电气与电子工程师协会(Institute of Electrical and Electronic Engineers, IEEE)制定的IEEE 802.11无线局域网标准。不过HIPERLAN无线局域网标准不仅没有取得像同是欧洲提出的ETSI GSM第二代全球移动通信标准那样的成功,甚至在目前的市场上已经基本销声匿迹,美国提出的IEEE 802.11标准主导了全球的局域网市场。因此,下面仅对IEEE 802.11标准及其所在的IEEE 802无线协议簇进行简单的介绍,本文在之后的章节中将对IEEE 802无线协议簇中针对汽车通信的标准进行讨论,分析其中尚未解决的一些问题,并给出改进建议。
IEEE 802协议簇是IEEE标准中关于局域网(Local Area Networks, LAN)和城域网(Metropolitan Area Networks, MAN)的一系列标准,特别指可以传输变长数据包的包交换无线网络。图1是根据OSI七层参考模型描述的无线局域网协议栈,IEEE 802协议簇主要分布在数据链路层及物理层。所有的IEEE 802协议簇共用同一个逻辑链路控制协议(Logical Link Control Layer, LLC),即IEEE 802.2标准。在逻辑链路层之上的网络层协议一般采用Internet的路由协议,如AODV或DSR等协议;而在逻辑链路层之下的介质访问控制层(Medium Access Control Layer, MAC)和物理层(Physical Layer, PHY)通常被合并为一个802协议,而在传统有线网络中,介质访问控制层一般是与逻辑链路层组成数据链路层(Data Link Layer),这是因为在无线网络中介质访问控制层与物理层的耦合程度比在传统有线网络中两者的耦合程度更高,这也是无线局域网在协议划分方面需要注意的一个特点。
图1 无线局域网协议栈[2]
图2进一步描述了在802协议簇中LLC层、MAC层与PHY的组合结构及所采用的机制,其中802.2协议是共同的逻辑链路层协议。
为了能够更全面地了解以IEEE 802协议簇为代表的无线局域网技术的发展状况,在表1中列举了IEEE 802协议簇中的所有标准及其制定任务组(Task Group)的当前状态,其中包括被广泛采用的802.11系列协议、被弃用的802.13/14协议等。不过这个列表尚未包括正在制定之中的针对交通领域无线通信应用的802.11p协议标准,在第3、4章将对此协议进行详细介绍。
表1 IEEE 802协议簇
名称 |
描述 |
状态 |
Bridging (networking) and Network Management |
|
|
inactive |
||
|
||
disbanded |
||
Defines the MAC layer for a Token Ring |
inactive |
|
disbanded |
||
Broadband LAN using Coaxial Cable |
disbanded |
|
Fiber Optic TAG |
disbanded |
|
Integrated Services LAN |
disbanded |
|
Interoperable LAN Security |
disbanded |
|
Wireless LAN & Mesh (Wi-Fi certification) |
|
|
demand priority |
disbanded |
|
|
Not used |
|
disbanded |
||
|
||
Bluetooth certification |