一种雾无线接入网中基于改进的果蝇优化算法的协作缓存方法技术

本发明专利技术公开了一种雾无线接入网中基于改进的果蝇优化算法的协作缓存方法，包括：(1)初始化种群和算法参数；(2)根据对迭代的改进和种群交叉产生新的个体，即产生新的缓存策略；(3)根据得到的新的个体计算求解对应缓存策略下的成功传输概率，并更新种群，最终得到当前最佳的种群，即当前最佳的缓存策略；(4)若迭代次数达到最大迭代次数，则迭代停止，当前最佳缓存策略作为最终最佳缓存策略，否则转到(2)。本发明专利技术以协作的方式确定雾无线接入网中的雾接入点的缓存决策，且计算复杂度低、成功传输概率大。

A cooperative caching method based on improved Drosophila optimization algorithm in fog wireless access network

The invention discloses a cooperative caching method based on the improved Drosophila optimization algorithm in the fog wireless access network, which includes: (1) initializing the population and algorithm parameters; (2) generating a new individual according to the improvement of iteration and population crossover, that is, generating a new caching strategy; (3) calculating and solving the successful transmission probability under the corresponding caching strategy according to the new individual obtained, and updating the population Finally, we get the current best population, that is, the current best cache strategy; (4) if the number of iterations reaches the maximum number of iterations, the iteration stops, and the current best cache strategy is the final best cache strategy, otherwise go to (2). The invention cooperatively determines the cache decision of the fog access point in the fog wireless access network, and has low calculation complexity and high probability of successful transmission.

【技术实现步骤摘要】
一种雾无线接入网中基于改进的果蝇优化算法的协作缓存方法
本专利技术属于边缘缓存技术，尤其涉及一种雾无线接入网中基于改进的果蝇优化算法的协作缓存方法。
技术介绍
随着智能设备和社交网络服务的迅速增加，现有的无线网络面临着越来越大的负载压力。雾无线接入网(F-RAN，Fog-RadioAccessNetwork)可以通过将流行内容布置到距离用户更近的F-AP(FogAccessPoint)来增大成功传输概率。但是F-AP的存储空间有限，并且传统的MPC(MostPopularContents)不能获得内容多样性增益，LCD(LargestContentDiversity)策略则不能获得协作增益。考虑到F-AP的密集部署，考虑邻近的协作节点缓存，并考虑对文件的分块来对簇中心的用户提供服务。该策略可以提高内容多样性，消除缓存冗余，均衡协作增益和内容多样性增益，进一步提升系统性能增益。由于F-AP密集部署，F-AP之间的干扰而非白噪声成为影响性能的主要因素。因此使用随机几何工具对性能进行分析，然后建立最优化问题。该问题是一个离散优化问题，也是一个NP-hard问题，运用动态规划方法可以求得全局最优解，但是这种方法的时间复杂度是指数时间复杂度。由于内容库尺寸通常非常大，并且当文件的分块增加时，问题的复杂度会急剧增加，因此需要提出更高效的解决该问题的算法。
技术实现思路
专利技术目的：本专利技术针对现有技术存在的问题，提供一种雾无线接入网中基于改进的果蝇优化算法的协作缓存方法，该方法利用性能分析的结果的结构特性，将该问题转化，并在低计算复杂度下获得簇内的缓存决策。技术方案：一种雾无线接入网中基于改进的果蝇优化算法的协作缓存方法，包括以下步骤：步骤1：在雾无线接入网中，用户请求文件时，根据文件内容的流行性，以文件最大化成功传输概率为目标，基于果蝇优化算法解决文件的分块问题，得到最佳文件分块决策；步骤2：按照所述最佳文件分块决策决定每个文件的缓存和对应的传输方法；若文件被完整缓存，则簇内所有的F-AP协作传输同一文件，若文件被分成i个子文件，则附近的i个F-AP协作传输该文件，若不被缓存，则从云端获取文件，先缓存到距离用户最近的F-AP，然后再传输到用户端。进一步的，所述果蝇优化算法，包括以下步骤：S1.1：初始化果蝇优化算法参数和初始果蝇个体；S1.2：根据下式随机改变中每个维度的值来产生pop/2个果蝇个体，pop为种群大小，为初始果蝇个体位置，ni为分块数为i的文件的参数，将分块数为i的文件的参数抽象为果蝇个体的位置参数：其中，step∈{-1,0,1}，若step＝-1，则ni减少若step＝0，则保持不变，否则ni增大rmax为最大搜索半径，rmin为最小搜索半径，g为当前迭代次数，gmax表示最大迭代次数；S1.3：通过本轮的果蝇个体和上一轮的果蝇个体做支配关系判断，若存在支配关系则将本轮果蝇个体加入种群，否则随机选择本轮产生的果蝇个体或者上一轮果蝇个体产生的果蝇个体加入种群，在下一轮产生果蝇个体时将种群中的果蝇个体进行交叉操作，产生pop/2个果蝇个体；S1.4：将S1.2产生的pop/2个果蝇个体和S1.3产生的pop/2个果蝇个体合并得到新种群；S1.5：计算新种群内所有果蝇个体的气味浓度值，得到气味浓度值最大的果蝇个体，作为全局最佳果蝇个体；S1.6：判断是否达到最大迭代次数，若是，则输出全局最佳果蝇个体的位置和气味浓度值即得到最佳文件分块决策，否则跳转到S1.2；所述气味浓度值为成功传输概率值。进一步的，所述气味浓度值的计算步骤包括：a、果蝇个体随机选择飞行方向，根据步长t计算果蝇个体新的位置：b、根据新的果蝇个体位置与原点之间的距离，得到气味测定浓度Ti：c、根据气味测定浓度Ti代入浓度函数，获得气味浓度Si：Si＝Fun(Ti)；式中，Fun()为浓度函数；所述浓度函数为成功传输传输概率函数；d、寻找全局最佳果蝇个体的位置：[stpitp]＝best(Si)其中，stp为当前最佳果蝇个体对应的气味浓度值，itp为当前最佳果蝇个体的索引；e、使用视觉搜索使新种群内的所有果蝇个体均飞向全局最佳果蝇个体的位置：sbst＝　stp,n0＝　n(itp)其中sbst为最大气味浓度值，stp为当前最佳果蝇个体对应的气味浓度值，itp为当前最佳果蝇个体的索引，n0为当前最佳果蝇个体的坐标；f、重复步骤a至步骤e，直到新种群内的所有果蝇个体均遍历完，得到全局最佳果蝇个体对应的位置和气味浓度值。进一步的，所述成功传输概率函数，表示如下；其中，ni为分块数为i的文件的参数，代表文件的流行性分布，服从齐普夫分布：代表文件不分块的成功传输概率：其中2F1为高斯超几何函数，D为协作的F-AP的个数，τ1为联合传输策略下的目标SIR；代表未被缓存的文件的成功传输概率：其中τ3为未缓存文件传输下的目标SIR；代表文件被分成i块时的成功传输概率：代表近似最优解，τ2代表文件分块时的信干扰比阈值，当信干扰比大于该值时才能传输成功。有益效果：本专利技术与现有技术相比，具有以下优点：1、本专利技术基于改进的果蝇优化算法，以最大化成功传输概率为目标来进行缓存决策。相对于传统的贪心算法，更加简单、复杂度较低，同时能获得较优的缓存策略。2、节点之间的协作、对文件的分块设计降低了簇内内容冗余度，提高了缓存空间的利用率。3、对迭代步长的设计能够更快更好的得到近似最优解。附图说明图1为本专利技术的应用场景图；图2为本专利技术的流程示意图；图3为改进的果蝇优化算法的演进图。具体实施方式本实例提供一种雾无线接入网中基于改进的果蝇优化算法的协作缓存方法，其应用场景如图1所示，若文件不分块，簇内的每个接入点都存储整个文件，当用户请求该文件时，簇内的所有接入点协作传输该文件，来增大在用户端的信干扰比，增加传输的可靠性；当文件被分块时，用户设备具有一定的连续干扰消除能力M，即文件最多被分成M个子文件，当文件被分成一定数量的子文件时，附近的接入点各存储其中的一个子文件，并协作传输各个子文件。若文件不被缓存，则从云端获取文件，先缓存到距离用户最近的F-AP，然后再传输到用户端。该策略增大了存储的文件内容多样性，从总体上增加了缓存增益，本方法的目的就是获得所有文件的分块、缓存、传输方式。如图2所示，在雾无线接入网中，用户请求该文件时，根据文件内容的流行性，以文件最大化成功传输概率为目标，基于果蝇优化算法解决文件的分块问题，得到文件最佳分块决策；按照最佳文件分块决策决定每个文件的缓存和对应的传输方法；若文件被完整缓存，则簇内所有的本文档来自技高网...

【技术保护点】
1.一种雾无线接入网中基于改进的果蝇优化算法的协作缓存方法，其特征在于：包括以下步骤：/n步骤1：在雾无线接入网中，用户请求文件时，根据文件内容的流行性，以文件最大化成功传输概率为目标，基于果蝇优化算法解决文件的分块问题，得到最佳文件分块决策；/n步骤2：按照所述最佳文件分块决策决定每个文件的缓存和对应的传输方法；若文件被完整缓存，则簇内所有的F-AP协作传输同一文件，若文件被分成i个子文件，则附近的i个F-AP协作传输该文件，若不被缓存，则从云端获取文件，先缓存到距离用户最近的F-AP，然后再传输到用户端。/n

【技术特征摘要】
1.一种雾无线接入网中基于改进的果蝇优化算法的协作缓存方法，其特征在于：包括以下步骤：
步骤1：在雾无线接入网中，用户请求文件时，根据文件内容的流行性，以文件最大化成功传输概率为目标，基于果蝇优化算法解决文件的分块问题，得到最佳文件分块决策；
步骤2：按照所述最佳文件分块决策决定每个文件的缓存和对应的传输方法；若文件被完整缓存，则簇内所有的F-AP协作传输同一文件，若文件被分成i个子文件，则附近的i个F-AP协作传输该文件，若不被缓存，则从云端获取文件，先缓存到距离用户最近的F-AP，然后再传输到用户端。


2.根据权利要求1所述的一种雾无线接入网中基于改进的果蝇优化算法的协作缓存方法，其特征在于：所述果蝇优化算法，包括以下步骤：
S1.1：初始化果蝇优化算法参数和初始果蝇个体；
S1.2：根据下式随机改变中每个维度的值来产生pop/2个果蝇个体，pop为种群大小，为初始果蝇个体位置，ni为分块数为i的文件的参数，将分块数为i的文件的参数抽象为果蝇个体的位置参数：






其中，step∈{-1,0,1}，若step＝-1，则ni减少若step＝0，则保持不变，否则ni增大rmax为最大搜索半径，rmin为最小搜索半径，g为当前迭代次数，gmax表示最大迭代次数；
S1.3：通过本轮的果蝇个体和上一轮的果蝇个体做支配关系判断，若存在支配关系则将本轮果蝇个体加入种群，否则随机选择本轮产生的果蝇个体或者上一轮果蝇个体产生的果蝇个体加入种群，在下一轮产生果蝇个体时将种群中的果蝇个体进行交叉操作，产生pop/2个果蝇个体；
S1.4：将S1.2产生的pop/2个果蝇个体和S1.3产生的pop/2个果蝇个体合并得到新种群；
S1.5：计算新种群内所有果蝇个体的气味浓度值，得到气味浓度值最大的果蝇个体，作为全局最佳果蝇个体；
S1.6：判断是否达到最大迭代次数，若是，则输出全局最佳果蝇个体的位置和气味浓度值即得到最佳文件分块决策，否则跳转到S1.2；
所述气味浓度值为成功传输概率...

【专利技术属性】
技术研发人员：蒋雁翔，彭奥奥，尤肖虎，
申请(专利权)人：东南大学，
类型：发明
国别省市：江苏;32