[发明专利]一种雾无线接入网中基于图论的协作缓存方法

摘要

本发明公开了一种雾无线接入网中基于图论的协作缓存方法，包括如下步骤：1、根据F‑AP节点间的距离和负载差，构建接入层F‑AP的连接边集合；2、构建接入层邻接表集合；3、构建最大完全子图4、对接入层的F‑AP节点划分候选协作缓存簇，并计算每个候选协作缓存簇的前传卸载增量值5、以候选协作缓存簇作为顶点，前传卸载增量值作为权值，在含有相同F‑AP的两个不同候选协作缓存簇对应的顶点之间建立边，构建图；6、求解顶点集合的最大权独立子集，所述最大权独立子集中顶点对应的候选协作缓存簇即为使前传卸载量最大的协作缓存簇集合。该方法可以对雾无线接入网中的F‑AP进行合理分簇，且计算复杂度低、全局性能较高。

主权项

一种雾无线接入网中基于图论的协作缓存方法，所述雾无线接入网接入层中有N个F‑AP，所有F‑AP构成集合其特征在于，包括如下步骤：(1)根据F‑AP节点间的距离和负载差，构建接入层F‑AP的连接边集合ε；(2)根据接入层F‑AP的边连接集合ε，构建接入层邻接表集合(3)根据接入层邻接表集合构建最大完全子图(4)对接入层的F‑AP节点划分候选协作缓存簇，并计算每个候选协作缓存簇的前传卸载增量值(5)将步骤(4)中得到的每一个候选协作缓存簇作为一个顶点，在含有相同F‑AP的两个不同候选协作缓存簇对应的顶点之间建立边，构建图，令第n个顶点的权值其中，是步骤(4)中求得的第n个候选协作缓存簇的前传卸载增量值；(6)对步骤(5)中构建的图，求解顶点集合的最大权独立子集，所述最大权独立子集中顶点对应的候选协作缓存簇即为使前传卸载量最大的协作缓存簇集合。