城市场景中有基础设施车联网弱连接检测方法技术

在有基础设施的车联网中，RSU节点在对所在区域进行管理控制时不仅需要实时更新，还需要在拓扑结构发生变化时及时指导区域内的车辆节点进行连通，从而会导致RSU通信拥塞和数据丢失问题，本发明专利技术针对以上问题给出城市场景中有基础设施车联网网络弱连接检测方法：针对车联网时空数据异构以及拓扑频繁变化导致的连通性问题，构建基于张量因子聚合的神经网络模型，用来预测车辆节点之间的连通强度，以连通强度作为边的权值，借助Laplace矩阵性质，检测网络中容易断开的边以及容易造成整体网络不连通的情况，从而为有效选择新的桥接节点，减轻RSU的负载均衡以及有基础设施车联网通达性提供技术支撑。

Weak Connection Detection Method for Vehicle Networking with Infrastructure in Urban Scene

【技术实现步骤摘要】
城市场景中有基础设施车联网弱连接检测方法
本专利技术涉及车联网领域，具体涉及城市场景中有基础设施车联网弱连接检测方法。
技术介绍
在有基础设施的车联网中，因为有基础设施RSU的辅助，整个网络可以处于连通状态，即RSU范围内车辆可通过车车通信或RSU节点转发实现连通，跨RSU车辆可以通过RSU作为路由网关进行连通，因为RSU位置固定所以跨RSU车辆间通信可按照传统的路由方式进行。而由于车辆在行驶过程中可能有加减速、转弯、骤停、驶离路网等各种行为，即自由度很高，导致RSU节点在对所在区域进行管理控制时不仅要实时更新，还需要在拓扑结构发生变化时及时指导区域内的车辆节点进行连通，从而保证连通的实时性及稳定性，即通达性，而且负载均衡可以避免通信拥塞和数据丢失。综上所述，目前还没有对有基础设施的车联网弱连接检测进行研究。因此，探究城市场景中有基础设施的车联网网络的整体连接性，减轻RSU的负载均衡，从而有效保证车联网数据的有效传输。
技术实现思路
专利技术目的：本专利技术研究方法是针对城市场景中有基础设施的车联网网络整体连通性，减轻RSU的负载均衡问题，借助Laplace矩阵性质，检测网络中容易断开的边以及容易造成整体网络不连通的情况。目前没有对此问题进行相关研究。为此，本专利技术具体给出以下技术方案实现：城市场景中有基础设施车联网弱连接检测方法，其特征在于，具体方法包括如下步骤：步骤1.相关性质定义步骤2.基于拉普拉斯(Laplace)矩阵的弱连接检测有益效果本专利技术目的在于公开一种考虑城市场景实际交通中路网情况和结构都非常复杂的情况下，提供一种为城市场景中有基础设施车联网找出连接薄弱的节点及边的方法。城市场景中车辆在行驶过程中可能有加减速、转弯、骤停、驶离路网等自由度很高的各种行为，导致整体网络的连通能力以及RSU节点通信拥塞和数据丢失的情况下，提供一种为有基础设施车联网的连通性进行有效检测的方法。附表说明表1实验参数说明附图说明图1子网间通信示意图图2弱连接检测算法流程图图3LankershimBoulevard路段图4路网中车辆数目变化图5不同路段车辆数目变化图6不同路段车辆密度变化图7直接连接所占比重图图8弱连接监测准确率图9为本专利技术方法流程图具体实施方式本专利技术的具体实施过程如图9所示，包括如下3个方面：①相关性质定义②基于拉普拉斯(Laplace)矩阵的弱连接检测③仿真实验与结果分析①相关性质定义(1)定义1图G＝(V,E)是一个无向图，顶点集V(G)＝{v1,…,vn}，边集E(G)＝{e1,…,em}，wij表示顶点vi,vj之间边的权值，di为顶点vi(i＝1,…,n)的度。(2)定义2若G[V(G)-V′]不连通，而G是连通的，那么V′称为G的顶部分集。图G的最小顶部分集中顶点个数称为G的连通度，记作kv(G)。其中G在不连通或者为平凡图时kv(G)取0。所述平凡图(Trivialgraph)指仅有一个结点的图，是离散数学与图论的范畴。(3)定义3若G是连通图，而G-E′不连通(把E′中的边从G中删掉)，那么E′称为G的边部分集，如果G中不存在满足|E″|＜|E′|的边部分集E″，则|E′|定义为G的边连通度，记作ke(G)。特别的，当ke(G)＝1时，E′中的边称为G的桥，G不连通时，ke(G)＝0。(4)定义4设D(G）＝diag(d1,…,dn)，为度矩阵，A(G)为G邻接矩阵。那么G的Laplace矩阵定义为L(G)＝D(G)-A(G)。其中L(G)可以简记为L。(5)定义5图G的Laplace矩阵L(G)的特征值为λ1≥λ2≥…≥λn＝0，那么λn-1称为G的算数连通度，记作α(G)。定理1对于任意向量都满足证明：证毕。上述T表示转置符号。在本专利技术中，我们将图G作为一个RSU节点覆盖范围内网络拓扑结构的抽象，根据两两节点间连通强度得到加权网络，权值wij即为连通强度，据此可以判定相应RSU覆盖网络的连通稳定性。在谱聚类中代数连通度可以用于寻找最优划分，使得不同分类之间距离尽可能大，而类内距离相近。在车联网中，该性质可以用于区分网络内部是否具有桥接，如果有桥接那么位于桥两端的节点便是桥接结点，这样不仅会带来负载不均衡的问题，而且如果桥接结点消失则会造成该RSU辐射范围内整个网络的不连通，所以代数连通度越高说明越稳定。②基于拉普拉斯(Laplace)矩阵的弱连接检测车联网中由于车辆节点行为的自由度高，网络连通情况变化快，所以RSU节点需要对辐射区域内的节点的数据进行收集和同步，保证网络整体实时连通。(程久军等专利技术人于2018年7月25日申请的《基于城市场景中车联网时空数据分析的车辆节点之间连通强度的预测度量模型》(申请人：同济大学，专利申请号:201810824233.1)中定义的连通强度物理意义是目前连通的一对节点在未来一段时间内持续连通的可能性及稳定性，故在t时刻，以车辆节点为顶点，连通即存在边，连通强度为边的权值可以构成连通强度网络图Gt。其中Gt不仅可以描述t时刻的节点间连通情况，以连通强度作为边的权值可以对未来一段时间内的网络连通情况进行预测，进而检测出容易造成整体网络不连通的情况来提前做好准备，我们可以借助Laplace矩阵性质来进行预测。根据连通强度的定义，连通强度低即在网络拓扑图中权值小的边易断开，但并不是所有的边断开都会破坏整个网络的连通性。子网间通信示意图如图1所示，在RSU节点辐射范围内，权值较小的边a，b，c任何一条单独断开都不会影响左右两个子网络图Gi与Gj间的通信，但如果同时断开，则会导致两个子网的分离。设Sub(G)＝{Sub1(G),…,Subm(G)}为图G在t时刻的m个子集集合，其中任意i,j∈Sub(G)存在成立，G1,…Gk为Sub(G)的k种子集元素组合，表示Gi之于G的补集，则表示之间所有边的权重之和。我们的目标是要找出网络中的脆弱连接，所以可以转化为G1,…Gk的划分的代价函数问题。Divide(G1,…Gk)函数表示为将图划分为k种子集元素组之后组与组之间所有边的权重之和，而权重越小意味着连接越脆弱，故弱连接的检测问题可以转为最小化函数Divide。为了避免出现单点划分，我们需要让每组中元素都足够多，因此函数Divide改进为RatioDivide，数学表达式为(3)：其中|Gi|表示Gi中顶点个数，前面的1/2系数用于方便后续计算和证明，对我们的目标函数求解最小值没有影响。我们首先考虑其中一项即的计算问题，同时也等价于二分类。根据定理1我们得到因为为任意向量。所以我们定义f＝(f1,…,fn)T，其中fi表达式为(4)：fTLf变换过程为(5)：β为常数系数，所以求解最小再一次的转化成了最小化fTLf。假定Lf＝λf，此时λ为f对应的特征值，那么两边同乘以fT变为数学表达式(6)：fTLf＝λfTf(6)其中的fTf等价于(7)：而|V(G)|表示图中所有节点数目为常数，所以只需要最小化特征值λ并找到其对应的特征向量即可。根据之前提到的性质，L的最小特征值λ，对应特征向量为根据Rayleign-Ritz理论，不符合条件，故取第二小特征值，即代数连通度及其对应特征向量特别的，因为我们之前考虑的是一项即二分问题，扩展划分为k组即变成取前k个特征值及其特本文档来自技高网...

【技术保护点】
1.城市场景中有基础设施车联网弱连接检测方法，具体方法包括如下步骤：步骤1.相关性质定义步骤2.基于拉普拉斯(Laplace)矩阵的弱连接检测。

【技术特征摘要】
1.城市场景中有基础设施车联网弱连接检测方法，具体方法包括如下步骤：步骤1.相关性质定义步骤2.基于拉普拉斯(Laplace)矩阵的弱连接检测。2.如权利要求1所述的城市场景中有基础设施车联网弱连接检测方法，其特征在于，所述相关性质定义，包括步骤：(1)定义1图G＝(V,E)是一个无向图，顶点集V(G)＝{v1,…,vn}，边集E(G)＝{e1,…,em}，wij表示顶点vi,vj之间边的权值，di为顶点vi(i＝1,…,n)的度；(2)定义2若G[V(G)-V′]不连通，而G是连通的，那么V′称为G的顶部分集，图G的最小顶部分集中顶点个数称为G的连通度，记作kv(G)，其中G在不连通或者为...

【专利技术属性】
技术研发人员：程久军，原桂远，李湘梅，钟计东，
申请(专利权)人：同济大学，
类型：发明
国别省市：上海,31