[发明专利]一种基于节点认知交互度的车联网路由方法

权利要求书

1.一种基于节点认知交互度的车联网路由方法，其特征在于，包括如下步骤，

步骤1，城市交通路网的初始化；

对城市交通路网中的车辆进行群组划分，并使城市交通路网中每个节点维护三张表：认知交互度表、交互次数表和交互时间表；表中内容均以键值对的形式对当前节点所关联的信息进行量化存储，以此记录节点的历史行为信息；认知交互度表中，将城市交通路网中节点间的历史行为信息量化作为节点间的认知交互度；根据对城市交通路网中的车辆进行群组划分后各群组的节点类型，分别对应各自的初始化交互度；

步骤2，建立节点连接；

当城市交通路网中的节点A与节点B均处于彼此的通信范围之内时，则由需要进行数据转发的节点A发起连接请求，若节点B接受该请求则连接达成，形成连接对；

节点A与节点B对所维护的交互次数表中关于与另一端节点的交互次数增加一次，并将所维护的交互时间表中关于与另一端节点的交互时间更新为当前时刻，随后更新所维护的认知交互度表中关于与另一端节点的度量值；

步骤3，筛选中继节点；

在两节点建立连接的基础上，需要进行数据转发的节点A判断与之连接的节点B是否正在与其他节点进行消息传输，若正在传输则重新寻找新的通讯范围内的节点并执行步骤2获取连接，否则进入中继节点筛选判断；

通过比较节点A所维持的认知交互度表中关于消息投递终点的认知交互度和所连接的节点B中所维持的关于消息投递终点的认知交互度进行筛选判断；

若前者较小则说明节点B和消息投递终点的交互频率以及投递成功率较高，则节点A将消息投递给当前所连接的节点B；

若后者较小则断开连接，之后节点A重新寻找范围内的其他节点执行步骤2建立连接并重复上述的筛选判断直至找到下一跳节点，否则一直以携带存储的形式运动；

步骤4，完成消息投递；

当筛选后的节点B成功接收到节点A所投递的消息，则节点B对照消息字段判断自身是否是消息投递的终点；

若是则认定消息所经过的所有中继节点对本次传输有贡献，节点B通过消息字段获得消息所经过的所有中继节点，并根据距离自身的远近，即综合消息传播跳数和物理距离，逐一更新本节点所维持的关于路径上所有中继节点的认知交互度；

若不是则由筛选后的节点B发起连接请求，执行步骤2直至消息投递到终点。

2.根据权利要求1所述的一种基于节点认知交互度的车联网路由方法，其特征在于，步骤1中，对城市交通路网中的车辆进行群组划分，划分为私家车及出租车、警车及执法车辆和公交三个节点类型，并根据车辆的可信等级、分布特点以及行驶路线的不同，赋予各异的初始化交互度。

3.根据权利要求2所述的一种基于节点认知交互度的车联网路由方法，其特征在于，根据划分后的节点类型，分别对应各自的初始化交互度分别为0.5、0.6和0.7。

4.根据权利要求1所述的一种基于节点认知交互度的车联网路由方法，其特征在于，步骤2中，若节点A或节点B所维护的认知交互表中含有另一端节点的信息，说明两节点之前有过交互；则按照公式(1)(2)(3)的顺序对认知交互度表中关于与另一端节点的度量值进行更新；

其中，index表示活跃指数，即两节点间的交互频率；t指代当前时刻，t_{last_update}指代上一次两节点交互时间；add表示由活跃指数关联的交互增量；CI_base表示上一次更新所存储的关于该节点的认知交互度，并为其赋权重e^-t；CI为更新后认知交互度表中关于与另一端节点的度量值。

5.根据权利要求1所述的一种基于节点认知交互度的车联网路由方法，其特征在于，步骤2中，若当前节点的认知交互表中不包含有连接另一端节点的信息，说明两节点之前未曾有过交互，此时根据节点类型的初始化交互度，对其认知交互度表进行如下更新；

CI＝CI_{ini_type} (4)

其中，CI为更新后认知交互度表中关于与另一端节点的度量值，CI_{ini_type}为节点类型的初始化交互度。

6.根据权利要求5所述的一种基于节点认知交互度的车联网路由方法，其特征在于，步骤4中，根据下式逐一更新筛选后节点B所维持的关于路径上所有中继节点的认知交互度；

其中：num_hop指的是传输路径上对应节点距离本节点的跳数，distance指的是两个节点间的物理距离，CI_base表示上一次更新所存储的关于该节点的认知交互度；若CI_base为空即当前节点的认知交互表中不包含关于路径上某节点的信息，则说明两节点之前未曾有过交互，此时参照公式(4)对该节点的认知交互度进行初始化赋值。