一种VANET中可提供长连接服务的路由选择方法

摘要

本发明公开一种VANET中可提供长连接服务的路由选择方法，依次包括路由发现、路由回复、路由建立和路由保持四个步骤。本发明中的源节点通过广播可以使得目的节点获取多个源节点到达目的节点的路由路径，目的节点在将这些路由路径回复给源节点的同时，在优先考虑路由跳数的情况下，基于节点间的运动模式相似度和距离等信息来筛选出具有最长网络服务时间的链路，源节点在收到目的节点的路由回复的同时便可获得最佳的路由发送路径而无需再次进行路由路径的筛选，简单快速有效。

主权项

一种VANET中可提供长连接服务的路由选择方法，其特征在于：依次包括路由发现、路由回复、路由建立和路由保持四个步骤，(1)路由发现阶段包括以下两个步骤：(11)源节点S需要将数据包发送到一个目的节点时，源节点S创建一个路由发现包RD，然后将RD数据包广播给所有的邻居节点；其中，路由发现包RD的首部包括有源节点S的网络地址和位置信息、目的节点的网络地址以及一个默认长度为12的空路由路径列表Seq；(12)邻居节点收到RD数据包后，首先判断本节点是否为目的节点；如果是目的节点则转到(2)执行；否则根据<源节点网络地址，广播ID>判断是否属于重复接收，若重复接收，则丢弃该消息；如果本节点不是目的节点，则将本节点的网络地址添加入路由路径列表Seq中的第一个非空位置，再判断RD数据包首部中携带的路由列表是否已满，若已满则丢弃该数据包，未满则继续向自己的邻居节点广播该数据包；(2)路由回复阶段，目的节点收到RD数据包后，将自己的网络地址加入到RD数据包首部的Seq列表中的第一个非空位置，若目的节点为第一次收到来自该源节点的RD数据包，则该目的节点设置一个计时器，当计时器到时后，目的节点统计当前获取的所有来自该源节点的RD数据包；(3)路由建立阶段，在路由路径的选择过程中，路由表中RR数据包最终使用的路由路径的优先级值在不断增加，当RR数据包到达源节点时，RR数据包首部的路由表中有一条路由路径的优先级最高，该路径即为通过对节点运动模式的相似度进行对比后得到的最优路径，源节点将按照RR数据包中记录的最优路由路径进行数据传输；(4)路由保持阶段，源节点若在一段时间内没有收到目的节点的消息接收确认，则认为当前使用的路由路径已经断开连接；此时源节点提取RR数据包首部中记录的其它路由路径，按照路由路径的优先级顺序通过这些路由路径使用发送路由确认RC数据包至目的节点，目的节点在收到RC数据包后按照原接收路径返回确认字符ACK数据包，源节点使用最先接收到的ACK数据包中记录的路由路径进行数据传输；若源节点在时间阀值t内未接收到来自目的节点的ACK数据包则认为当前记录的全部路径均失效，重新进行路由发现。