一种车载网络GPSR路由协议中贪婪转发方法

摘要

本发明公开了一种车载网络GPSR路由协议改进的贪婪转发规则，改进协议对邻居表信息进行管理，增加定义了一个累计通信时长，即邻居节点之间累计的通信时间，节点之间定时发送包括车辆的位置信息，累计通信时长等信息的hello包，同时，在接收到hello包后会对邻居列表进行更新并且会实时的更新邻居节点列表，当源节点向目的节点发送数据包时，源节点会在自己的邻居节点中查找距离目的节点最近的点，计算出此节点到目的节点的距离，根据这个最近距离，计算出允许的距离范围，在给定的距离范围内通过比较车辆的累计通信时长的大小来进行车辆之间通信稳定性的预测，找到最稳定的下一跳节点；改进的路由协议在进行贪婪转发时既考虑了距离因素又考虑了节点之间的通信稳定性，使得GPSR应用于车载网络中达到了更加良好的效果。

主权项

一种车载网络GPSR路由协议中贪婪转发方法，其特征在于：首先对邻居表信息进行管理,增加定义了一个累计通信时长，即邻居节点之间累计的通信时间，节点之间定时发送包括车辆的位置信息，累计通信时长等信息的hello包，同时，在接收到hello包后会对邻居列表进行更新，当源节点S向目的节点发送数据包时，源节点会在自己的邻居节点中查找距离目的节点D最近的点N，计算出此节点到目的节点的距离再计算源节点S到选定出的最近邻居节点N的距离根据这两个距离确定最大的通信距离范围d_max＝d+λ×d_SN，其中λ的取值为0.3，是通过多次实验得到的，在给定的距离范围内通过比较车辆的累计通信时长的大小来进行车辆之间通信稳定性的预测，找到最稳定的下一跳节点；车载网络GPSR路由协议中贪婪转发方法,其步骤为:S1:源节点接收邻居节点的hello包信息，并将所有邻居节点的信息保存到自己的邻居列表中；S2：找到邻居节点中距离目的节点最近的点，计算距离值并给出允许的距离范围；S3:将S2中节点的累计通信时间设定为当前最大的累计时长，累计通信时长计算公式为tlast_i＝tlast_i‑1+ts_i‑ts_i‑1，其中tlast_i为当前累计通信时长，tlast_i‑1为上一次累计通信时长，ts_i为当前收到hello包时间ts_i‑1为上一个hello收到时间；S4：给出一个新的邻居节点的信息；S5:判断新的邻居节点节点到目的节点的距离是否在给定的距离范围内，若是执行S6；否则跳至S4；S6：判断节点的累计通信时长是否大于最大的累计时长,若是执行S7；否则跳回S4；S7：更新最大累计时长：将最大累计通信时长设置为新的邻居节点的累计通信时长；S8：选定此节点为下一跳节点；S9：是否遍历完所有邻居节点，若是执行S10；否则跳回S4；S10：确认下一跳为S8中的节点并输出。