车联网路由协议分析-analysis of routing protocols in car network.docxVIP

I I 摘 要 摘 要 移动自组网（Mobile Ad Hoc Networks，MANET）以其自身特点特别适合车辆 之间相互通信，在其基础上形成的车载自组网（Vehicular Ad Hoc Networks， VANET）具有无中心、自组织、车辆拓扑结构变化频繁的特点。传统 MANET 采 用的路由协议并不能满足 VANET 特殊环境的需要，因此，设计一种信息传递及时， 可靠的路由协议成为研究人员亟待攻克的难点和热点。 本文分析了国内外相关领域的研究现状，结合现有的基于位置的路由协议 GPSR（Greedy Perimeter Stateless Protocol），提出了一种改进后更加适合城市车载 环境的路由协议，研究内容如下： 本文对节点移动模型进行了研究，分析了几种经典的车辆移动模型及其原理， 重点研究了基于交通流的移动模型，本文的移动节点模型正是建立在其基础上的。 针对普通仿真场景中没有加入障碍物模型的现实，本文提出了一种简单方便 的障碍物实现算法，有效的模拟了车辆在城市中通信电波遇到障碍物被阻隔的情 况，加入障碍物模型后的仿真场景使仿真结果更加接近现实。 传统的 GPSR 协议并不能很好的适应 VANET 的特殊环境。本文针对原协议这 一缺陷，提出了交叉路口优先转发算法，该算法在原来 GPSR 协议的基础上加入 了道路标号信息，节点划分信息。在此基础上对于不同的节点采用不同的转发策 略，将地理环境限制转化为路由转发优势，从而提高数据分组投递率。 传统的 GPSR 协议忽略了节点运动的方向性，而本文提出的位置预测算法则 利用了这一特点，使节点在转发数据包时能提前对转发的下一节点做出预测，减 小陷入路由空洞的几率，从而提高数据分组投递率。 最后，本文建立了 VANET 的联合仿真平台，对改进后的 GPSR 路由协议性能 进行了测试和验证，并进行了三组对比测试，考虑不同情况下的协议性能。仿真 结果表明，在城市道路环境中，改进后的 GPSR 协议投递率相比于传统的 GPSR 协议大约有 20%的提高。时延与传统的 GPSR 协议基本持平，所以本协议适合可 靠性要求较高的场合。 关键词：车联网，GPSR，障碍物模型，交叉路口算法， 位置预测算法 II II ABSTRACT ABSTRACT Mobile Ad Hoc Network(MANET) has its own characteristics which is very suitable for communication among vehicles. Vehicular Ad Hoc Network(VANET) which is based on MANET has no central node, and it is a self-organizing network with topology changing rapidly. The routing protocols of traditional MANET can’t satisfy the demands of VANET’s special environment, so, designing a protocol that can deliver message timely and reliably has become hot spot and difficulty. This paper analyzes the current situation of related fields at home and abroad, combining with GPSR(Greedy Perimeters Stateless Protocol), comes up with a new improved routing protocol which is more suitable for vehicular environment, here are the research: This paper studies the nodes’ mobility models, analyzes some classical vehicular mobility models and their theory, focuses on the study of mobility model based on traffic flow which is used by this paper. For the situation where there is no obstacle models in normal simulation, this paper bring forward a s