[发明专利]一种基于雾计算的车联网快速优化方法

权利要求书

1.一种基于雾计算的车联网快速优化方法，其特征是

在RSU节点的覆盖范围内，车辆节点选择距离最近的RSU节点进行通信，再根据每个RSU节点所连接的车辆节点数目，去除覆盖车辆节点最少的RSU节点，对没有达到容量限制的RSU节点进行再分配，直到获得RSU节点的最优数目；

将获得的RSU节点、雾设备节点、网关节点按照距离就近原则分别进行选择，形成网络的初始连接，RSU节点与雾设备节点形成rsu-fog集合，雾设备节点与网关节点形成fog-gw集合，计算网络部署总成本；分别比较rsu-fog集合与fog-gw集合大小，去除子节点数目最小的集合，形成新的网络拓扑，并计算网络部署总成本；在新的网络拓扑中，满足网络节点连通又在容量约束的情况下，重复比较集合的大小，去除最小集合，并计算每次去除最小集合后的网络部署总成本，选取总成本中的最小值对应的网络部署，为最优网络部署。

2.根据权利要求1所述的方法，其特征是所述每个RSU节点所连接的车辆节点数目作为集合，将每个集合与RSU节点自身容量进行比较，对不超过容量限制的RSU节点判断为覆盖车辆节点较少的RSU节点，进行再分配。

3.根据权利要求2所述的方法，其特征是进行再分配的具体过程为：按照集合大小进行排列，在满足RSU节点通信距离的约束下，去除覆盖车辆节点数目最少的RSU节点，重复对没有达到容量限制的RSU节点进行整合，直至满足RSU节点的容量约束。

4.根据权利要求1-3任一所述的方法，其特征是所述RSU节点选择距离就近的雾设备节点进行连接，根据雾设备节点的服务量大小，选择不同的配置类型，形成rsu-fog集合。

5.根据权利要求4所述的方法，其特征是预先计算车联网各层网络的节点中任意两节点之间的距离。

6.根据权利要求5所述的方法，其特征是具体步骤为：

步骤1：网络初始化，将各层网络的节点输入到候选区域，计算任意两节点之间的距离并保存，并参数初始化；

步骤2：对场景中所有的车辆节点就近选择满足其通信范围内的RSU节点；

步骤3：根据RSU节点所连接的车辆节点的数目与其自身容量进行比较，对不超过容量限制的RSU节点，进行再分配，获得RSU节点的最优数目；

步骤4：获得的RSU节点选择距离就近的雾设备节点进行连接，形成rsu-fog集合；雾设备节点选择距离就近的网关节点进行连接，形成fog-gw集合；

步骤5：计算网络部署的总成本；

步骤6：对步骤5得到的集合rsu-fog和集合fog-gw，比较不同的集合大小，去除子节点最小的集合，形成新的网络拓扑，计算网络部署总成本；在新的网络拓扑中，满足网络节点连通又在容量约束的情况下，重复比较集合的大小，去除最小集合，并计算每次去除最小集合后的网络部署总成本；

步骤7：分别比较每次得到的网络部署总成本大小，选取最小值网络部署的最终总成本；

步骤8：输出网络部署结果。