车载网络路由协议设计与优化-计算机科学与技术；计算机应用技术专业论文.docxVIP

国防科学技术大学研究生院硕士学位论文 国防科学技术大学研究生院硕士学位论文 第 第 i 页 摘 要 车载网络是由车辆和无线网络设备组成的一种新型无线网络，作为智能交通 系统的重要组成部分，其在交通事故预警、车辆辅助驾驶、娱乐休闲等方面具有 广泛的应用前景。 车载网络路由协议是车载网络各种应用的基础。因无线信道本身所具有的不 稳定性以及车辆节点的快速移动性所导致的动态拓扑，要求车载网络路由协议能 有效处理拓扑的快速变化以及网络的分割。 本文在分析车载网络的体系结构和特点的基础上，以提高车载网络路由的数 据可达率、降低延迟为目标，提出了一种基于位置和连通性的单播路由协议，； 为了改进车载网络广播路由的性能，本文进一步提出了一种面向稳定性的基于权 值的分簇算法对车载网络广播进行应用层的优化。 首先，针对车载网络中存在的网络分割问题，建立了一种地理路由路径的连 通性概率模型，并提出一种改进的分布式 Dijkstra 算法用于计算连通性最佳路径； 基于此，提出了一种基于位 置和连通性的车载网络路由 PCR （Position-and-Connectivity based Routing）协议。PCR 协议选择连通性概率最优的 路由路径进行转发，并通过提前预测十字路口邻居将会选择的下一跳方向以减少 冗余跳数从而降低延迟。在城市交通场景中的模拟实验证明，与现有路由协议相 比，PCR 协议可以有效提高数据可达率，降低网络延迟。 其次，针对车载网络固有的大规模性，设计了一种面向稳定性的基于权值的 分簇算法 SWBCA（Stability-oriented Weight-Based Clustering Algorithm）用以改善 网络广播通信效率。该算法使用车辆节点的度数与理想度数的差值以及车辆节点 相对于邻居节点的移动性两个指标计算车辆节点的综合权值进而选举簇头，并使 用蒙特卡洛思想对簇的维护过程进行优化来提高稳定性。模拟实验表明，SWBCA 算法较其它算法具有更强的稳定性，并能有效改善车辆自组网的广播性能。 关键词：车载网络，基于位置路由协议，路径连通性，PCR 协议，SWBCA 算法，稳定性 第 第 ii 页 ABSTRACT VANET (Vehicular Ad hoc Network) is a special kind of MANET (Mobile Ad hoc Network). As one of the most crucial parts of Intelligent Transport Systems (ITS), VANET has been applicated widely in traffic information warning, driving abidance, entertainments and so on. The fundamental component for the success of VANET applications is routing. The unstability of wireless channel and the highly dynamic topology makes the design of routing protocols challenging since it must efficiently handle rapid topology changes and a fragmented network. Aiming at improving the data delivery rate and end-to-end delay of routing in VANETs, a position-and-connectivity-based routing protocol is proposed in this thesis. Besides, a stability-oriented clustering algorithm is proposed; it can improve the broadcast performance in VANETs. Firstly, according to dynamic topology and frequent network disconnections, a probability model of route connectivity is built and a modified Dijkstra algorithm is proposed to calculate the route with the optimal connectivity. Based on the model, a