[发明专利]一种车联网中基于节点效能的机会转发方法

权利要求书

1.一种车联网中基于节点效能的机会转发方法，其特征在于，包括以下步骤：

步骤1，请求车辆节点s将所携带的N个消息副本中的N_i个消息副本分配给候选节点i，i＝1,2,...,n，N_i≤N；其中，候选节点为请求车辆节点s的通信范围内的所有节点；

步骤2，候选节点i将所接收到的N_i个消息副本转发至目的节点d，包括以下步骤：

步骤2.1，将候选节点i作为当前待转发节点；

步骤2.2，将当前待转发节点遇到的第一个节点作为当前中继节点，若当前中继节点的运动方向与目的节点d的运动方向的夹角小于90°，则执行步骤2.4；否则，执行步骤2.3；

步骤2.3，若当前中继节点的相遇指数大于当前待转发节点的相遇指数，执行步骤2.4；

步骤2.4，当前待转发节点将N_i个消息副本转发给当前中继节点；

步骤2.5，将当前中继节点作为当前待转发节点，重复步骤2.2至步骤2.4，直至N_i个消息副本转发给目的节点d；

所述步骤1中请求车辆节点s将N_i个消息副本分配给候选节点i，包括以下步骤：

步骤1.1，通过公式一计算候选节点i的传输消息效用值U_i：

其中，ω表示可调参数，ω∈(0,1)；

表示候选节点i与目的节点d在T时间段内的连接效用值；表示候选节点i与目的节点d在T时间段内的连接次数；

表示n个候选节点在T时间段内与目的节点d的连接次数，l表示连接到节点的个数；

表示候选节点i将消息传递到目的节点d的概率预测效用值；其中P(i,d)表示候选节点i与目的节点d的相遇概率预测值，P(j,d)表示候选节点j与目的节点d的相遇概率预测值，表示n个候选节点与目的节点d的相遇概率预测值的总和；

步骤1.2，根据候选节点i的传输消息效用值U_i，通过公式二得到请求车辆节点s分配给候选节点i的消息副本数N_i：

其中，U_s表示请求车辆节点s的传输消息效用值。

2.如权利要求1所述的车联网中基于节点效能的机会转发方法，其特征在于，通过公式三计算候选节点i与目的节点d的相遇概率预测值P(i,d)：

P(i,d)＝P(i,d)_old+[(1-P(i,d)_old)×P_init×k^μ] 公式三

其中，P(i,d)_old为候选转发节点r和目的节点d上一次更新的相遇概率值；k为相遇持续时间内对转发概率的影响因子，k1；P_init为初始常量，0≤P_init≤1；

μ为节点间相遇持续时间影响因子，为候选节点i和目的节点d相遇q次的总时长；为候选节点i与车联网中除目的节点d以外的其他节点之间相遇的总时长；为目的节点d与车联网中除目的节点d以外的其他节点之间相遇的总时长。

3.如权利要求1所述的车联网中基于节点效能的机会转发方法，其特征在于，通过公式四计算所述步骤2.3中当前中继节点的相遇指数

其中，Hops_(i,d)表示当前中继节点i到目的节点d所经历的跳数；表示当前中继节点在过去的单位时间T内所接触到的节点数；表示当前中继节点在过去的单位时间T内所接触到的节点数均值。