[发明专利]一种基于车联网连通基的大规模网络通达性模型设计方法

摘要

一种基于车联网连通基的大规模网络通达性模型。考虑车联网网络节点冗余特性，给出了一种车联网网络拓扑结构，即车联网连通基,并利用启发式算法给出了连通基构造方法。从连通基内部结构属性和动态特性出发，结合平滑高斯‑半马尔科夫移动模型，证明了车联网大规模网络的连通性和稳定性，给出了车联网通达性理论模型，该理论模型可以对车联网高动态环境下的网络连通性以及稳定性进行准确评估，同时为网络层提供理论支撑，为应用层提供实时数据保障，使得车联网高动态网络环境下保持稳定持久的传输重要信息，例如交通事故信息、实时媒体数据等，具有重要的理论和实际应用价值。

主权项

1.一种基于车联网连通基的大规模网络通达性模型，其特征在于，车联网网络通达性，即根据当前任务快速实现网络互联互通，并实时保持稳定状态以完成当前任务为目的；通达性网络是指即连通又稳定的网络，网络通达性模型则是用来综合衡量目标网络的连通性和稳定性。对于G中任意两个节点vA和vB，其网络通达性为vA和vB之间连通基网络的通达性，那么网络G的通达性则为其连通基的通达性，可以得出网络通达性的计算公式：其中为网络G的连通基，Co_th为网络连通性阈值，根据源车辆的车联网应用程序需求而定。