[发明专利]车联网大规模网络互联互通的连通基组件构造方法

摘要

城市场景中车联网大规模网络节点数目庞大，拓扑变化频繁，以及道路纵横交错等特性，导致车联网大规模网络客观存在互联互通耦合度低。针对以上问题，考虑车联网网络节点冗余特性，给出了一种车联网网络拓扑结构，即车联网连通基,并利用启发式算法给出了连通基构造方法。本研究方法“一种建立车联网大规模网络互联互通的连通基组件构造方法”，可有效解决城市场景下的车联网大规模网络冗余节点大量参与通信引起的信号干扰和网络拥塞，造成通信效率不高问题，有助于提高车联网大规模网络互联互通的实时性和稳定性，同时为车联网应用服务的设计和运行提供更快的传输效率保障。

主权项

一种建立车联网大规模网络互联互通的连通基组件构造方法，其特征在于，包括首先、车联网大规模网络互联互通的连通基组件定义将单位圆盘图表示为G＝(V,E)，其中V＝{v1,v2,…,vn}代表网络节点集合，E＝{Eij}表示网络中边的集合，Eij表示节点vi和vj之间的边。定义1车联网连通基：对于车联网络拓扑G＝(V,E)，若有子图满足以下条件：⑴其中⑵都有或者v至少和中一个节点相邻；⑶是连通的；则称为网络的G车联网连通基；定义2连通元：连通基中的节点称为连通元，不在连通基中的节点称为普通节点。连通元节点控制着与其相连的普通节点，存储其所控制普通节点的信息。定理1对于网络G(即车联网络拓扑G)，若存在连通基网络中任意两个节点都可通过连通基相连。