一种用于车载自组网的增强的稳定路由协议制造技术

本发明专利技术公开了一种适用于车载Ad Hoc网络的增强的稳定路由协议。源节点找到目的节点且获得多条到达目的节点的有效路由后，在路由选择阶段，引入最长路由有效时间机制，选择一条路由有效时间最大、更加稳定的路由进行数据传输。在路由维护阶段，如果主路由失效，源节点直接利用多径备份路由进行路由修复，提高了路由修复的效率。采用本发明专利技术的技术方案能够提升数据分组的投递率、减少平均端到端时延、降低路由开销，提高了车载Ad Hoc网络的性能。

【技术实现步骤摘要】

本专利技术属于车载自组网
，具体设及一种用于车载自组网的增强的稳定路 由协议巧SRP, Enhanced St油ility Routing Protocol for VA肥T)。
技术介绍
车载Ad Hoc网络（VANET, Vehi州Iar Ad Hoc Networks)是自组织网络的一个新 的研究和应用领域。VANET的基本思想是：一定范围内的车辆可W交换车速、位置、传感器 感知的数据等信息，自动建立一个移动Ad化C网络。 一般来说，VANET支持两类通信模式：车-车（Vehicle-To-Vehicle，V2V)通信W 及车-基础设施（Vehicle-T〇-Infrast;ruc1:ure, V2I)通信，从而可W实现车辆间、车与路边 基础设施之间的多跳无线通信，运些通信方式为VANET实现多种新的服务和应用提供了可 能。VANET的应用主要分为两大类：第一类是旨在提高道路交通的安全水平，即安全应用。 在运种情况下，VANET可W被看作是当前智能交通系统的拓展，用W提高交通安全覆盖面和 性能。第二类应用是被预测在不久的未来将得到快速发展的商业应用，运一类型的应用能 够提供商业化的服务，比如道路上车辆的网络接入和音乐下载等娱乐服务。 此外，目前大部分车辆都配备全球定位系统（Global Position System, GP巧，可 W提供较为精确的位置定位服务，但是车载自组织网络仍然存在很多挑战，如在多径拓扑 中存在交通流不平衡、网络利用率低、理论技术在实际场景中实现困难等，而且加上VANET 网络受道路中交通灯、障碍物、周围建筑物等因素的影响，网络连通状态非常不稳定。当车 辆节点发起建立通信链路要求时，如果在一定时间内无法获取到达目标车辆节点的有效通 信路由，就会使整个网络处于非连通状态。同时VANET中的车辆节点一般都处于高速行驶 状态中，网络拓扑结构剧烈变化，时刻可能出现正在进行数据传输的链路突然中断，导致路 由协议的性能严重受损。AODV 协议（Ad Hoc On-Demand Distance Vector Routing)是 Ad 化C网络中按需生成路由方式的典型协议，具有路由控制开销小、网络自适应性强等特点。 运在一定程度上符合VANET节点移动性高、拓扑变化快的特性，但要将其应用于VANET中W 达到通信的要求，仍需对其进行改进。 阳005] VSRP (St油Ie Routing Protocol for VA肥T)协议是一种在AODV协议基础上改进 的适用于车载Ad化C网络的可靠路由协议。在路由发现阶段，通过扩展RREQ报文格式，引 入优先节点判断机制；在路由维护阶段，如果主路由失效，源节点可W不必发起路由请求， 而是直接利用备份路由进行路由修复。运在一定程度上限制了 RREQ报文的转发数目，防止 了网络中RREQ报文的泛洪广播，提高了路由修复的效率，改善了网络性能。但VSRP协议在 路由选择阶段仍按照AODV协议的选择方式，当有多条到达目的节点的路由时，收到请求的 节点将选择序列号最大的那一条路由，而按照运种方式选择的路由并不一定是最优的。而 且路由备份机制中的节点必须不断监听位于主路由上相邻节点发送的RREP报文，因此需 要较多的控制报文来进行路由侦听，增加了路由开销。 对于一个新协议的现场试验通常需要大量的车辆和人员，代价昂贵且过程复 杂，因此利用相关仿真工具对VANET路由协议进行研究就成为了一种有效的技术手段。 NS2 (Network Simulator, version 2)是一种针对网络研究的源代码公开的、免费的软件模 拟平台。它本质上是一种离散事件仿真器，支持有线和无线网络中的TCP、路由和多播协议 的仿真。NS2采用C++和OTcl双重语言结构，其中C++主要用于建模网络仿真行为，而Tcl/ OTcl脚本主要用于控制和模拟有线和无线网络。VANET的路由协议的性能评估还需要借助 于VANET仿真模型。建立一个符合现实情况的VANET仿真模型，对VANET及其路由协议的研 究具有重要意义。VanetMobiSim2.0 (Vehi州Iar Ad Hoc 化tworks Mobility Simulator, versions. 0)是基于CanuMobiSim架构的车载自组织网移动仿真器，它结合开源地理数据 库化enStreetMap能够获取世界各地的真实街道拓扑图，车辆节点则可行驶在真实的道路 上。此外，通过添加多种仿真模块，用户可W自定义车辆数、车辆节点移动模型、每辆车的车 身长、加速度、最大速度等参数。为提高仿真环境与城市交通场景的吻合度，本专利引入一 种在真实城市道路拓扑下带换道和超车功能的节点移动模型一一IDM_LC模型。 因此，结合VANET的特点，如何设计一种不仅适用于VANET而且能提高网络性能的 路由协议成为一项十分具有理论和现实意义的工作。
技术实现思路
针对上述问题，本专利技术的目的在于提升路由协议的可靠与稳定性、提高车载通信 系统的质量，提供一种用于车载自组网的增强的稳定路由协议，源节点需要向目的节点发 送数据分组时，如果不存在可用路由，则发起路由发现过程，源节点与中间节点执行VSRP 协议中的优先节点机制，筛选出一部分性能较好的优先节点，源节点获得到达目的节点的 多条路由。 为实现上述目的，本专利技术采取W下技术方案。 一种用于车载自组网的增强的稳定路由协议，当源节点找到目的节点且获得多条 到达目的节点的有效路由后，目的节点会调用GPS模块获取自身位置和速度信息填入RREP 新增数据中，并沿着反向路径向源节点发送；每一个收到RREP消息的节点计算链路有效时 间LET (Link Expiration Time)，对新计算的LET与已存储的LET进行比较，在RREP中更新 为较小的LET,同时添加当前节点的位置和速度信息继续转发到下一节点；当RREP消息到 达源节点时，源节点能获得该路由的路由有效时间RET(Routing Expiration Time);由此 源节点获得多条路由的RET,选择RET最大的路由进行数据传输，其他路由缓存在源节点中 作为备份路由向目的节点发送数据分组。 进一步地，源节点在找到目的节点，目的节点首先填写VSRP协议中的RREP报文各 数据域，然后调用GI^模块获取自身的横坐标、纵坐标、运动方向的水平分速度、运动方向 的竖直分速度信息，填入新增数据域中，目的节点构造完RREP消息后，将此消息沿着反向 路径发送至源节点。 进一步地，反向路径上的每一个节点在收到上一节点发送的RREP报文时，能够获 取其位置和速度信息，同时调用GI^模块获取自身的位置和速度信息，由此计算两节点之 间链路的LET, LET = I R-d I / I Vi-Vj I，R为节点的通信半径，d为两节点间的绝对距离，V为 节点的速度。 进一步地，当前节点将计算的LET值与已存储在RREP报文Lifetime字段中的值 进行对比，若计算的LET值较小，则更新Lifetime字段，否则不更新；当前节点添加自身的 位置和速度信息到RREP报文中，继续转发到下一节点。 进一步地，源节点收到RREP消息后，则能获取该条路由本文档来自技高网...

【技术保护点】
一种用于车载自组网的增强的稳定路由协议，其特征在于：当源节点找到目的节点且获得多条到达目的节点的有效路由后，目的节点会调用GPS模块获取自身位置和速度信息填入RREP新增数据中，并沿着反向路径向源节点发送；每一个收到RREP消息的节点计算链路有效时间LET(Link Expiration Time)，对新计算的LET与已存储的LET进行比较，在RREP中更新为较小的LET，同时添加当前节点的位置和速度信息继续转发到下一节点；当RREP消息到达源节点时，源节点能获得该路由的路由有效时间RET(Routing Expiration Time)；由此源节点获得多条路由的RET，选择RET最大的路由进行数据传输，其他路由缓存在源节点中作为备份路由向目的节点发送数据分组。

【技术特征摘要】

【专利技术属性】
技术研发人员：胡斌杰，胡晋玉，杜佳媛，温清机，
申请(专利权)人：华南理工大学，
类型：发明
国别省市：广东;44