基于地图导航的车用网络路由算法分析-analysis of vehicle network routing algorithm based on map navigation.docxVIP

Map-based Routing Protocols for VANETA Master Thesis Submitted toUniversity of Electronic Science and Technology of ChinaMajor:Master of EngineeringAuthor:WenJun MaAdvisor:Professor YuMing MaoSchool :School of Communication Information Engineering独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。作者签名：日期：年月日论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）作者签名：导师签名： 日期：年月日摘 要随着人们生活水平的改善，在道路上行驶的车辆越来越多，驾驶员在驾车的 过程中需要越来越多的应用，比如预约停车位、道路拥堵检测、道路湿滑预警等。在城市环境中，网络分割、密度分布不均匀等特点导致路由协议的性能有所 下降。大部分的路由协议都假设目标节点是静止的，但在车用网络中，车辆的高 速移动性导致拓扑结构变化非常频繁，因而设计一种满足移动车辆通信需求的路 由协议变得尤为重要。根据以上的情况，本文提出了一种新的基于地图导航的车用网络路由算法 DMBA。在路由算法中，每个路段独立统计车流密度，当车辆行驶到指定路段时， 实时地获取路段的车辆密度调整报文的转发策略。在路由算法中，利用电子地图 的导航功能可以知道车辆的运动路径、速度、加速度等信息，利用这些信息可以 预测出车辆的位置。本文主要的研究成果如下：（1）在车辆通信过程中，路段车流密度是决定报文转发策略的关键因素，本 文提出了一种统计路段车流密度的方法，路段上的车辆周期性的向同路段的车辆 广播自己的速度等信息，当车辆进入此路段时可以实时的获取车流密度来决定相 应的转发策略。（2）车辆虽然是快速移动的，但车辆受限于道路，因而车辆的位置是可以预 测的，通过预测目的节点的位置，可以提高数据传输的成功率。本文提出了一种 基于元胞自动机的车辆位置预测方法，当前车辆根据周围节点的状态推测出车辆 在不同时刻的位置的离散状态，然后通过线性回归的方法得出车辆运动轨迹曲线， 利用此曲线可以大致预测出车辆在未来时刻的位置。（3）本文提出了一种根据路段的车流密度动态调整报文转发策略的方法。在 路由协议中，当报文处于高密度路段时，报文在传输路径上快速转发，当报文处 于低密度路段时，中间节点判断邻居节点的运动路径和报文的传输路径的重合度 来选择中继节点，当报文离开传输路径时，主要通过预测邻居节点与目标节点在 未来时间能够到达的最短距离和最短延时来判断报文是由当前节点继续携带还是 转发。（4）通过 NS3 仿真工具仿真 DMBA 和 GPSR 路由算法，分析了两者的性能。DMBA 在数据传输成功率和端到端延时等方面均优于 GPSR。 关键词：车用网络，位置服务，电子地图，车辆密度，位置预测ABSTRACTWith the improvement of peoples living standard, more and more vehicles are on the road,vehicle need more and more applications to meet the needs of drivers such as advanced parking, road congestion detection, the slippery road warning and so on.In the city environment, serious network segmentation and inhomogeneous density distribution result in reduced performance of vanet routing protocols.The research object of most of routing protocol is mainly static nodes,