VANETs路由算法研究-计算机系统结构专业论文.docx

摘要 摘要 I I 摘 要 车载自组织网络(Vehicular Ad Hoc Networks, VANETs)是近年来出现的一种以 道路上的车辆作为 移动节点，使用 专 用 短 距 离 通 信 (Dedicated Short Range Communication, DSRC)标准组成无线移动网络的技术。通过车载自组织网络可以实 现车辆-车辆或者车辆-通信设施之间的通信，为驾乘人员和交管部门提供事故报 警、路况预警等服务以提高行驶安全性，还可以提供道路拥堵等信息以提高交通 效率、节约能源消耗。 车载自组织网络路由算法研究消息在车辆之间的多跳转发，是实现车载自组 织网络消息投递的核心问题之一。与移动自组织网络(Mobile Ad Hoc Networks, MANETs)相比，车载自组织网络环境具有的车辆之间相对运动速度更快，链路拓 扑结构变化剧烈，网络中的部分节点经常处于中断状态，通信易受高大建筑物阻 挡，消息投递时延更长且变化更大等特点，使得车载自组织网络路由问题面临更 严峻的挑战。目前，车载自组织网络路由问题正在引起国内外研究机构和学者的 广泛关注，并提出了多种类型的路由算法。 论文首先总结了车载自组织网络路由问题的研究概况，将目前所提出的路由 算法划分为单播路由、广播路由和地理多播路由三大类别，并对每一个类别进行 了更细致的讨论。针对每一类别的路由算法，分析了典型路由算法的特点和局限 性。论文主要在单播路由方面展开研究工作，根据单播路由算法消息所产生副本 数量的不同，通过分析多种场景下消息投递过程的特点和现有路由算法存在的局 限性，分别在单副本路由、感染路由、多副本路由等几个方面取得了一些研究成 果和创新。 1. 基于路口和车流量信息的单副本路由研究 提出一种时延最优单副本路由算法 JTAR。通过建立消息在道路上进行转发的 时延模型，使用 Dijkstra 最小权重算法计算出从任一路口将消息投递到目标节点的 最小投递时延和全局最优路径。在所提出的 JTAR 算法，提出并证明非最优道路临 界长度的存在，并用于进行路由恢复，路口不再是改变消息投递方向的唯一地点。 改进了消息只能转发到相邻路口的模式，可以跨过路口直接进入最优道路。分析 并解决了路由循环问题。通过仿真实验发现，JTAR 在消息投递成功率和投递时延 这两种主要性能指标均优于所对比的算法。 2. 基于邻居分区的单播感染路由研究 II II 提出一种区域贪婪感染路由算法 GZER。在所提出的 GZER 算法，根据城市 VANETs 环境下消息沿道路转发的方向性和限制性特点，提出根据不同的感染方 向，将车辆的邻居分别划分为不同的区域，并使用 RSV 表示一个区域的所缺少的 消息。根据 RSV，在每一个区域只需要感染一个距离最远的邻居，便可最终覆盖 网络中所有节点。在 GZER，设计了新的感染触发机制以提高感染效率，改进 SV 更新方案以消除冗余感染。利用道路上车辆之间距离分布的指数分布规律，得出 了消息在投递过程中产生的副本数量与 Epidemic 路由的相对比例。仿真实验结果 表明，GZER 在投递成功率、投递时延、副本数量、路由开销、吞吐量等性能指标 均优于所对比的算法，尤其是在较高的节点密度和网络负载场景下。 3. 多副本单播感染路由研究 提出一种社会感知多副本路由算法 SAMOR。多副本路由的消息投递具有感染 路由的优点，同时又不会在网络中产生过多的副本而引起严重的带宽竞争和包冲 突。在所提出的 SAMOR 算法，利用了城市环境车辆运动具有社会性这一研究结 论，根据节点间的相遇时间间隔，将节点划分为社区内节点和全局节点，利用所 设计的节点效用表达式，设计了扩散阶段副本分配方案和转发阶段消息转发方案。 仿真结果表明，SAMOR 在投递成功率、投递时延这两个主要路由性能参数方面均 大大优于所对比的算法。 4. 感染路由性能研究 通过分析一维线性稀疏 VANETs 环境下单播感染和浸透感染过程，分别建立 了单播感染和浸透感染过程的马尔科夫链，并依据所建立的马尔科夫链，分别得 到单播感染所产生的期望副本数量表达式、期望时延表达式和浸透感染的期望投 递时延表达式。仿真实验结果表明，以上路由性能的实验结果与模型分析结果相 吻合。 关键词：车载自组织网络，单副本路由，多副本路由，感染路由，路由性能 AB ABSTRACT PAGE PAGE IV ABSTRACT Vehicular Ad Hoc Networks (VANETs) have emerged as a new kind of wireless mobile networks. In which vehicles on roads act as mobile nodes, and commun