基于连通性机制的城市车联网数据传输路径选择方法

摘要

本发明涉及一种基于连通性机制的城市车联网数据传输路径选择方法，包括步骤：1)导入数据传输的源节点和目的节点，并判断源节点和目的节点之间是否存在锚点，若为是，则执行步骤3)，若为否，则执行步骤2)；2)计算源节点和目的节点之间所有道路的连通性，并选择连通性最高的道路作为数据传输路径；3)将源节点作为源锚点，目的节点作为目的锚点，计算各相邻锚点间的连通性，并采用最短路径算法选择最优锚点序列作为数据传输路径。与现有技术相比，本发明针对源节点和目的节点之间的锚点分布情况，采用分别独立的方式选择传输路径，降低计算复杂度，提高效率，降低路边基础设施的部署成本。

主权项

一种基于连通性机制的城市车联网数据传输路径选择方法，其特征在于，包括步骤：1)导入数据传输的源节点和目的节点，并判断源节点和目的节点之间是否存在锚点，若为是，则执行步骤3)，若为否，则执行步骤2)；2)计算源节点和目的节点之间所有道路的连通性，并选择连通性最高的道路作为数据传输路径；3)将源节点作为源锚点，目的节点作为目的锚点，计算各相邻锚点间的连通性，并采用最短路径算法选择最优锚点序列作为数据传输路径。