车载自组网路由协议研究-计算机应用技术专业论文.docxVIP

杭州电 杭州电子科技大学硕士学位论文 I I 摘 要 车载自组网是用来为车辆间通信而服务的自组织网络，是由一组安装有无线收发装置的 车辆构成的自组织网络，创造性地将自组网技术应用于车辆间通信，使司机都可以获得周围 车辆的行驶状态和实时路况信息。车载自组网建立一个车辆间通信的平台，不仅提高交通效 率，有效避免交通事故的发生，还能使旅行者更加舒适。当前，由于车载自组网的种种优点， 以及其极高的研究价值和应用前景，受到越来越多的科研机构和汽车厂商的关注。但是车载 自组网的网络拓扑变化频繁，链路不稳定，路由技术是车载自组网技术的重大挑战之一。本 文详细地分析了现有的车载自组网路由协议，并对其分类进行比较。此外，还对经典的各种 路由协议进行了详细说明，找出了各种协议的优缺点。介绍了车载自组网路由协议设计的难 点，对以后路由协议的发展提出了自己的想法，即在不同的应用环境中，运用不同的路由协 议。 关于城市环境的车载自组网路由协议的研究是个难题，在城市环境场景下，十字路口对 路由算法是个独特的挑战。本文讨论了城市环境中的车载自组网路由协议的种种问题，例如 不可靠的定位服务，十字路口节点探索问题等。然后提出一种经过最少中间十字路口的路径 贪婪路由算法，大大减小端到端时延。在考虑到跳数和连通性因素的情况下，贪婪算法规划 出最理想的路径。为了解决无连通区域和不可用的转发节点，引入了骨干节点的概念。此外， 提出采用单播传播请求信息的方案，通过发送请求信息避免了其他算法中出现的严重丢包和 冲突。最后还提出了一种新的更新步骤，能够有效地处理目的节点移动问题。 关于高速公路环境的车载自组网路由协议的研究也是个难题，在高速公路场景下，车辆 节点移动速度太快，位置信息和网络拓扑变得不准确，这会导致大量的丢包。这些不准确和 过期的路由信息就是车载自组网路由协议的主要问题之一。引入预测在路由协议中，及时修 正位置信息和网络拓扑来解决这个问题。 最后，通过 NS-2 仿真工具实现上述算法。仿真结果表明，本文提出的两种路由算法分别 在城市环境和高速公路环境下，显著地提高车载自组网的传播性能。 关键词：车载自组网；城市环境；骨干节点；高速公路场景；基于预测；路由协议 II II ABSTRACT VANET(Vehicular Ad hoc NETworks) is used for communication between cars.It is ad hoc networks that composed of a group of installed radio vehicle structure.With the creative application of networking technology, drivers can get around the running state of the vehicle and real-time traffic information. VANET is to offer an inter vehicle communication platform,not only to improve transport efficiency and avoid the occurrence of traffic accidents, but also to make travelers more comfortable. At present, due to various advantages of vehicular ad hoc networks, as well as its high research value and application prospect, more and more scientific research institution and car manufacturers pay attention in VANET. But the network topology changes frequently, the link is not stable. So routing technology is one of the major challenges in VANET. This paper analyzes the existing routing protocols in VANET and makes a classification comparison. We also find out the advantages and disadvantages of the routing protocols. This paper proposes a idea