VANET中基于权重分簇的路由协议与动态路径规划方法研究-信息与通信工程专业论文.docxVIP

万方数据 万方数据 东华大学学位论文版权使用授权书 学位论文作者完全了解学校有关保留、使用学位论文的规定， 同意学校保留并向国家有关部门或机构送交论文的复印件和电子版， 允许论文被查阅或借阅。本人授权东华大学可以将本学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫 描等复制手段保存和汇编本学位论文。 保密 □，在 年解密后适用本版权书。 本学位论文属于  不保密 □。 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 VA VANET 中基于权重分簇的路由协议与动态路径规划方法研究 VANET 中基于权重分簇的路由协议与动态路径规划 方法研究 摘 要 近年来，无线通信网络技术的迅速发展使得车辆间通信和车辆 与路边设备间通信在移动自组织网络中成为现实，这项技术促进了 新型 移 动 自 组 织 网络 —— 车 辆 自 组 织 网 络 （ Vehicular Ad-hoc Network，VANET）的发展与升级，使得车辆基于实时交通信息的 动态路径规划变为可能。 首先，本文对实时道路信息采集进行了研究。为了使一般移动 自组织网络的通信协议适用于 VANET，本文对基于分簇的按需路由 协议（Cluster Based Routing Protocol，CBRP）进行改进，提出更适 合 VANET 中 车 辆 节 点 通 信 的 基于 权 重 分 簇 的 按 需 路 由 协 议 （Weighted Cluster Based Routing Protocol，WCBRP）。WCBRP 协 议使用加权分簇算法取代了原 CBRP 中的最小分簇算法，在节点的 权重计算过程中综合了车辆的移动方向、移动速度、节点度及转向 信息作为度量，同时在簇的维护机制中加入 Metropolis 接受准则，保 证 在 节 点 综 合 权 重 值 变 化 不 大 的 情 况 下 不 频 繁 更 换 簇 头 ， 维护 VANET 的稳定性。 其次，针对现存大多数动态路径规划算法目标单一的问题，本 文对车辆的动态路径规划方法进行了研究，在车辆通过 WCBRP 获 取到实时交通信息的基础上，提出一种多属性优先级的动态路径规 划方法。所谓多属性，即路径规划算法中综合考虑路程、时间与道 I 路安全性多个属性为目标，改善了多数动态路径规划目标单一的问 题。优先级即指多属性动态路径规划的权重设置过程中，将三种路 段属性按照驾驶员主观意愿分为不同重要等级给出每种属性的主观 权重值，再结合客观权重值作为路段属性的权重向量，实现个性化 驾驶的目的。 最后，本文对提出的通信协议 WCBRP 与多属性优先级动态路 径 规 划 算 法 均 进 行 了 仿 真 ， 仿 真 结 果 表 明 ， 在 VANET 网络中 WCBRP 协议与 CBRP 协议相比更加稳定，同时多属性优先级动态路 径规划算法与单一时间目标或路程目标的路径规划算法相比，时间、 路程与安全性各方面都更为均衡。 关键词：WCBRP，加权分簇算法，动态路径规划，多属性决策 II THE RESEARCH ON WEIGHTED CLUSTERING BASED ROUTING PROTOCOL AND DYNAMIC PATH PLANNING METHOD IN VANET ABSTRACT In recent years, the rapid development of wireless communication network technology makes the communication between vehicles and infrastructures come true. And this promote the development of a new kind of mobile Ad hoc network—VANET (Vehicular Ad-hoc Network). VANET is a technology that can make the vehicle dynamic path planning based on real-time traffic information possible. First of all, this paper do some research about the real-time road information acquisition. In order to make the protocol of MANET suitable for VANET, this paper improve CBRP (Cluster Based Routing Protocol) and