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

摘要

本发明公开一种基于雾计算的车联网快速优化方法,涉及车联网络部署规划领域；将网络拓扑结构的优化分为两方面，首先要满足节点和链路的网络拓扑结构；其次针对网络的优化目标，满足网络部署总成本最小的要求；将整个网络部署成本最小的问题，转化为网络总体链路和网络设备的成本和最小的问题；将网络划分为三段，路侧单元（RSU）与雾设备的连接（fog）,雾设备与网关（gw）的连接，网关与云设备的连接，使用启发式的连接方式在满足网络连接的必需条件下，使总成本最小，且优化了网络速度。

主权项

一种基于雾计算的车联网快速优化方法，其特征是在RSU节点的覆盖范围内，车辆节点选择距离最近的RSU节点进行通信，再根据每个RSU节点所连接的车辆节点数目，去除及再分配覆盖车辆节点较少的RSU节点，直到获得RSU节点的最优数目；将获得的RSU节点、雾设备节点、网关节点按照距离就近原则分别进行选择，形成网络的初始连接，RSU节点与雾设备节点形成rsu‑fog集合，雾设备节点与网关节点形成fog‑gw集合，计算网络部署总成本；分别比较rsu‑fog集合与成fog‑gw集合大小，去除子节点最小的集合，形成新的网络拓扑，并计算网络部署总成本；在新的网络拓扑中，满足网络节点连通又在容量约束的情况下，重复比较集合的大小，去除最小集合，并计算每次去除最小集合后的网络部署总成本，选取总成本中的最小值，为最优网络部署。