车载自组织网络中traffic hole现象的分析与研究-analysis and research on traffic hole phenomenon in vehicle self - organizing network.docxVIP

万方数据 万方数据 ANALYSIS AND RESEARCH ON TRAFFIC HOLE PHENOMENON IN VANET A Master Thesis Submitted to University of Electronic Science and Technology of China Major: Computer Architecture Author: Mingyang Liu Advisor: Haigang Gong School: School of Computer Science and Engineering 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的 地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不 包含为获得电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中 作了明确的说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 摘 要 摘 要 VANET 是一种新型的移动自组织网络(MANET)，它将行驶在道路上的车辆都 虚拟成网络中的一个移动节点，将路边的通信设施虚拟为静态节点，然后节点之 间都可以通过多跳的形式进行无线通信。其应用范围非常广泛，在交通系统中， 它可以增强车辆行驶的安全性、查询当前的交通状况、进行交通事故预警等，在 商业领域，它可以通过接入到 Internet 中为乘客们提供各种服务。因此，VANET 引起了大量研究学者的关注，成为 MANET 中的研究热点。由于 VANET 中网络 拓扑结构变化快、节点分布不均匀、网络链路的状态不稳定等特点，VANET 路由 协议的设计非常具有挑战性。 基于这一原因，本文对 VANET 中的路由协议进行了研究，发现当前大部分路 由协议都会选择车辆密度较大的路段进行数据转发，并没有考虑到因红绿灯的周 期性变化等外部因素所造成的车辆分布不均匀，车辆间通信中断的现象。通过深 入分析 traffic hole 这一现象对路由协议性能的影响，发现当数据包选择存在 traffic hole 的路段进行传输时，其传输时延会增加而递交率则会降低，这严重影响了网 络中的数据传输效率。由于 traffic hole 的出现会降低路由协议的性能，而目前的大 部分路由协议都没有深入的考虑这一现象所产生的影响，所以本文据此提出了一 个基于 traffic hole 的路由协议。该协议在数据包到达路口后先是计算出各个方向中 车辆的连通度，在计算中也考虑到了红绿灯的变化周期，然后再据此计算出每个 方向的时延，时延最小的方向就是所要选择的最佳方向。该协议在计算路由时考 虑到红绿灯的变化周期，所以它能够尽可能的避免将数据向出现 traffic hole 的路段 进行传输。最后，本文结合 NS-2 网络仿真工具和 VanetMobiSim 交通仿真工具对 该协议进行了仿真。结果表明，新协议在数据包的传输时延上要比其它协议短， 在数据包的递交率上要比其它协议高。不过它在网络负载方面则要更高，这是因 为它会在网络中产生数据包的副本。当车辆驶离路口后则会对其缓存进行清理， 所以它对网络负载的影响也不会持续很长时间。总的来说，该路由协议的性能在 整体上要比其它几个协议的要优一些。 关键词：VANET，Traffic Hole，红绿灯，路由协议 I ABSTRA ABSTRACT ABSTRACT VANET is a new type of Moblie Ad Hoc Network (MANET), vehicles driving on the road are virtual into a moblie node in the network, and communication facilities on the side of the road are virtual into static nodes, and between nodes can be wireless communication through multip