[发明专利]一种适用于车联网的GPSR路由协议的转发方法

权利要求书

1.一种适用于车联网的GPSR路由协议的转发方法，其特征在于，包含以下步骤：

(1)交叉路口优先转发机制设计

在原有GPSR协议的基础上，在每一个交叉路口中通过安装路边单元节点作为两个节点遇到建筑物阻碍时的中继节点，当判断出节点被阻挡、路由请求失败时，然后通过转发给路口节点，再转发给需要传输的节点；

(2)节点位置预测

假设Δt时刻之前节点S的坐标信息、速度信息分别为(x_s,y_s)、v_s，节点A的坐标信息、速度信息分别为(x_a,y_a)、v_a；

在Δt时间之后，节点S的坐标信息变成节点A的坐标信息变为

的定义是：

计算节点A与节点S的距离dis(SA)，然后将dis(SA)与节点S的通信半径R比较：如果dis(SA)≤R，则节点A仍然在节点S的邻居列表中，能够进行数据传输；如果dis(SA)>R，节点A已经脱离了节点S的通信范围，则将节点A从节点S的邻居列表中删除；

(3)优化边界转发造成的路由冗余

在节点进入边界转发模式时，不使用右手定则，而是采取转发给离当前节点距离最远的节点作为下一跳节点。

2.根据权利要求1所述适用于车联网的GPSR路由协议的转发方法，其特征在于，所述判断出节点被阻挡、路由请求失败，具体通过以下方式完成：

假设点Q₁(x₁,y₁)、Q₂(x₂,y₂)构成的线段Q₁Q₂是障碍物，点P₁(x₃,y₃)、P₂(x₄,y₄)是两个需要通信的节点，线段P₁P₂代表两个节点之间的通信链路；点C为两个线段的交点，是判断节点是否被阻挡的重要参数；

节点的通信信道有两种情况，一是平行于X轴的通信信道，二是平行于Y轴的通信信道，所以线段P₁P₂与线段Q₁Q₂之间的关系有三种情况：

若x₃＝x₄，则两个节点的通信信道是平行于Y轴的，所以点C是不存在的；

若y₃＝y₄，则两个节点的通信信道是平行于X轴的，所以认为点C是不存在的；

若x₃≠x₄、y₃≠y₄，则两个节点的通信信道既不平行于X轴，也不平行于Y轴，所以认为两节点构成的链路必定与障碍物相交，即点C存在；

这时两个节点的通信信道既不平行于X轴，也不平行于Y轴，所以认为两节点构成的链路必定与障碍物相交，即点C存在。