一种基于节点认知交互度的车联网路由方法技术

本发明专利技术提供一种基于节点认知交互度的车联网路由方法，包括如下步骤，步骤1，城市交通路网的初始化；步骤2，建立节点连接；步骤3，筛选中继节点；步骤4，完成消息投递；投递率高，网络开销少，端到端时延低，有效提高车联网环境中数据传输的效率，适应城市交通路网环境中数据传输的多元因素。

【技术实现步骤摘要】
一种基于节点认知交互度的车联网路由方法
本专利技术属于车联网通信
，涉及一种车辆节点通信的路由方法，具体为一种基于节点认知交互度的车联网路由方法。
技术介绍
随着近年来车联网技术的迅猛发展，城市交通互联逐渐以智能化和协作化的方式运作。但是同其他开放动态网络类似，由于城市交通网络具有拓扑结构动态多变、车辆交互时间短暂以及车辆节点分布不均匀等特点，经常会出现网络连接和数据通信的中断以及报文数据难以通过合适的中继到达目的节点等现象。而延迟容忍网络(DelayTolerantNetwork，DTN)具有网络拓扑时变性和网络连通间歇性等特点，且用于DTN网络中的协议均以“存储-携带-转发(store-carry-forward)”的方式传输数据。因此将DTN技术加以扩展并在城市交通网络中进行应用，将有效提高报文数据投递的可达性和可靠性。在应用DTN技术的城市交通网络中，如何有效的进行数据传输，是具有挑战性的问题。
技术实现思路
针对现有技术中存在的问题，本专利技术提供一种基于节点认知交互度的车联网路由方法，投递率高，网络开销少，端到端时延低，有效提高车联网环境中数据传输的效率，适应城市交通路网环境中数据传输的多元因素。本专利技术是通过以下技术方案来实现：一种基于节点认知交互度的车联网路由方法，包括如下步骤，步骤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直至消息投递到终点。优选的，步骤1中，对城市交通路网中的车辆进行群组划分，划分为私家车及出租车、警车及执法车辆和公交三个节点类型，并根据按照车辆的可信等级、分布特点以及行驶路线的不同赋予各异的初始化交互度。进一步，根据划分后的节点类型，分别对应各自的初始化交互度分别为0.5、0.6和0.7。优选的，步骤2中，若节点A或节点B所维护的认知交互表中含有另一端节点的信息，说明两节点之前有过交互；则按照公式(1)(2)(3)的顺序对认知交互度表中关于与另一端节点的度量值进行更新；其中，index表示活跃指数，即两节点间的交互频率；t指代当前时刻，tlast_update指代上一次两点交互时间；add表示由活跃指数关联的交互增量；CIbase表示上一次更新所存储的关于该节点的认知交互度，并为其赋权重e-t；CI为更新后认知交互度表中关于与另一端节点的度量值。优选的，步骤2中，若当前节点的认知交互表中不包含有连接另一端节点的信息，说明两节点之前未曾有过交互，此时根据节点类型的初始化交互度，对其认知交互度表进行如下更新；其中，CI为更新后认知交互度表中关于与另一端节点的度量值，CIini_type为节点类型的初始化交互度。进一步，步骤4中，根据下式逐一更新筛选后节点B所维持的关于路径上所有中继节点的认知交互度；其中：num_hop指的是传输路径上对应节点距离本节点的跳数，distance指的是两个节点间的物理距离，若CIbase为空即当前节点的认知交互表中不包含关于路径上某节点的信息，则说明两节点之前未曾有过交互，此时参照公式(4)对该节点的认知交互度进行初始化赋值。与现有技术相比，本专利技术具有以下有益的技术效果：本专利技术考虑到城市交通环境中特定车辆的移动特性和分布特点，为了构建更适宜城市交通环境下的网络数据传输环境，类比人类社会中自然人与自然人之间基于社交的认知积累。通过定义认知交互度(CognitiveInteraction,CI)这一概念，即将网络中节点间的历史行为信息量化作为节点间的认知交互度，将节点间的交互频率和节点间的消息投递成功率进行非线性组合。并据此作为下次消息收发过程中下一跳节点选择的依据。通过针对城市交通路网中的车辆进行群组划分，并使城市交通路网中每个节点维护三张表：认知交互度表、交互次数表和交互时间表，表中内容均以键值对的形式对当前节点所关联的信息进行量化存储，以此记录节点的历史行为信息。在数据交互的过程中将历史相遇情况和历史投递情况融入判断依据，并对成功投递的节点给予相应的激励，最终以概率形式呈现消息投递的可达性，以此选择合适的中继。由于协议功能渗透至连接建立、中继节点筛选、消息投递完成三个阶段，充分挖掘了数据传输过程中涵盖的影响因素，从而实现节点之间高效、低耗、安全的交互，提高了网络传输性能和数据投递质量。具体实施方式下面结合具体的实施例对本专利技术做进一步的详细说明，所述是对本专利技术的解释而不是限定。本专利技术融合prophet协议思想，规避系统“冷启动”问题，充分考虑真实城市交通路网中不同车辆节点具备不同分布特点和移动特性地的情况，关注下一跳作为中继是否能高效准确地将消息投递至目标节点，且对于参与交互和中继的节点给予响应的激励措施，从而活跃网络交互，促进信息转发。具体步骤包括：1.节点连接建立2.中继节点筛选3.消息投递完成步骤1：连接建立阶段当城市交通路络中的节点A与节点B均处于彼此的通信范围之内时，则由需要进行数据转发的节点A发起连接请求，若节点B接受该请求则连接达成，形成连接对。一旦连接对构成则认定节点A不存在“携包不发”的恶意行为，且节点B不存在“拒绝交互”的恶意行为，由此认定组成该连接对的节点A和节点B愿意参与网络交互。两节点对所维护的交互次数表中关于与另一端节点的交互次数增加一次并将所维护的交互时间本文档来自技高网...

【技术保护点】
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直至消息投递到终点。...

【技术特征摘要】
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...

【专利技术属性】
技术研发人员：樊娜，朱光源，朱依水，段宗涛，
申请(专利权)人：长安大学，
类型：发明
国别省市：陕西,61