本发明涉及移动通信技术领域,具体涉及一种蜂窝网络内容缓存和基站休眠联合优化方法。
背景技术:
随着移动无线设备以及丰富的多媒体内容的迅猛增长,传统蜂窝网络中无线链路容量以及无线接入网和回传网络的带宽,实际上无法应付移动业务需求的爆炸式增长。针对以上困境,公认的解决方式为构建异构蜂窝网络,即:在传统的宏基站(macro-basestation,mbs)覆盖下叠加部署低功率的小基站(small-basestation,sbs),包括微基站(micro-basestation,mbs)、微微基站(pico-basestation,pbs)、家庭基站(femto-basestation,fbs)等,这些小基站的传输功率相对宏基站要小很多,而且部署快速、布网灵活多变,能够增强传统蜂窝移动网络的覆盖,提供高速率、高服务质量的移动业务等。
在异构蜂窝网络中引入缓存,被认为是第五代移动通信系统中一种很有前途的技术,即将一些热门内容提前缓存在sbs中,可以使内容更接近用户,减少传输延迟,降低系统能耗,节省稀缺的带宽资源。而基站休眠技术作为一种节能技术由于其易于实现、不需对硬件进行改变等特点受到广泛关注,它将低负载或无负载的基站智能关闭或开启,可以有效的降低系统能耗。文献“zhaoz,pengm,dingz,etal.clustercontentcaching:anenergy-efficientapproachtoimprovequalityofserviceincloudradioaccessnetworks[j].ieeejournalonselectedareasincommunications,2016,34(5):1207-1221.”基于云无线接入网(cloudran,c-ran)提出了一种集群内容缓存架构,充分利用分布式缓存和集中式信号处理的优点,通过建立边缘c-ran,让同一个集群内的射频拉远头接入一个公共的本地集群内容中心,从而减少回传链路的冗余流量。它还推导了有效容量和能效性能的可处理表达式,证明了该结构可以在较低的本地存储成本的前提下提高用户的qos保证;文献“dolfim,morosis,cavdarc,etal.energyefficientoptimizationofasleepmodestrategyinheterogeneouscellularnetworks[c]//2017europeanconferenceonnetworks&communications(eucnc).oulu,finland:ieeepress,2017:1-6.”通过联合考虑用户的服务质量(qualityofservice,qos)保障,最小化异构蜂窝网络中的功耗和基站睡眠模式切换的数量,提出了一个多目标优化框架。利用混合整数二次规划(mixedintegerquadraticprogramming,miqp)方法优化功耗以及宏蜂窝和微蜂窝的基站睡眠模式操作的数量。上述文献虽然降低了回程链路容量和系统能耗等问题,但目前仍存在待改进的地方:一是关于两种技术相结合的策略很少,大都以单一调整某一策略为主,因此很难同时优化系统能耗和用户服务质量;二是目前已有的解决方案,大都忽略了用户关联的状况,不满足实际关联场景。
技术实现要素:
为了解决上述问题,本发明针对目前休眠策略和缓存策略的使用单一性,将两种技术相结合进行研究,以达到在降低系统能耗的同时保证用户服务质量的目的,提供一种蜂窝网络内容缓存和基站休眠联合优化方法。
一种异构蜂窝网络内容缓存和基站休眠联合优化方法,包括以下步骤:
s1、以系统整体能耗最小化为目标,建立内容缓存与基站休眠的联合优化目标函数,得到联合优化模型;
s2、将第i周期的内容缓存状态设为随机缓存,基站休眠状态设为随机休眠,初始周期i=1;
s3、根据第i个周期的用户与各基站之间的传输速率和基站休眠状态,确定第i个周期的用户关联状态,根据关联规则将用户关联至合适的基站;
s4、根据第i个周期的用户关联状态、用户对内容的请求状态,利用离散量子粒子群算法对联合优化模型进行求解,得到第i+1个周期基站的内容缓存状态和基站休眠状态;
s5、判断当前迭代次数i是否满足预先设定的迭代结束条件,若满足迭代结束条件,则结束算法,输出第i+1个周期基站的内容缓存状态和基站休眠状态;否则,令i=i+1,返回步骤s3,继续进行迭代计算。
进一步的,系统整体能耗包括为基站缓存能耗e1、本地传输能耗e2、回程链路传输能耗e3、宏基站用户传输能耗e4、静态维持能耗e5之和。
进一步的,所述联合优化模型包括:
其中,etotal表示系统整体能耗,xnf表示内容缓存变量,yn表示基站休眠变量,s表示每个内容文件的大小,smax表示sbsn存储容量的上限,
优选的,用户关联基站的关联规则包括:采取最大传输速率关联,计算各处于工作状态的sbs与用户uk的传输速率rn,k,如果
进一步的,所述确定第i个周期的用户关联状态具体包括:设定二进制变量znk表示用户uk与sbsn的关联情况,当znk=1时,表示用户uk与sbsn关联,此时sbsn处于工作状态并且该基站给用户uk提供的传输速率最大,用户uk请求的内容由sbsn传递给该用户;当znk=0时,表示用户uk与sbsn未关联,sbsn不满足用户uk的关联条件,若所有sbs都无法满足用户uk的关联条件,则将用户uk直接接入mbs,与宏基站相关联,成为宏基站用户,用户uk请求的内容由mbs传递给该用户;
所述二进制变量znk是由决策变量yn和rn,k确定,即:
其中,yn表示基站休眠变量,rn,k表示各处于工作状态的sbsn与用户uk的传输速率,r2,k表示第2个处于工作状态的sbs与用户uk的传输速率,
进一步的,利用离散量子粒子群算法对联合优化模型进行求解包括以下步骤:
s41、初始化各类参数,获取各基站的内容缓存变量xnf、基站休眠变量yn和用户关联变量znk信息,将基站的内容缓存变量和基站休眠变量作为粒子;
s42、计算粒子的适应度,根据粒子的适应度得到所有粒子的个体最优位置pbest、平均最优位置mbest和全局最优位置gbest;
s43、由pbest和gbest交叉操作获得局部吸引子pi;
s44、根据平均最优位置mbest对pi进行粒子变异操作获得粒子的更新位置xi,得到第i+1个周期基站的内容缓存状态和基站休眠状态。
本发明的有益效果:
1.本发明针对休眠策略和缓存策略的使用单一性进行了改进,提出了一种异构蜂窝网络内容缓存和基站休眠联合优化方法,能够进一步的降低系统能耗。
2.本发明将用户关联作为受基站休眠影响的变量进行研究,场景更加符合实际情况,保证用户的服务质量。
3.采用离散量子粒子群算法对问题进行求解,求解效率更高。
附图说明
下面结合附图和具体实施方式对本发明做进一步详细的说明。
图1为本发明实施例的两层异构蜂窝网络基站内容缓存架构图;
图2为本发明的内容缓存与基站休眠联合优化方法的整体流程图;
图3为本发明实施例中系统能耗随sbs数量的变化对比图;
图4为本发明实施例中系统能耗随sbs静态能耗est的变化对比图;
图5为本发明实施例中系统能耗随sbs缓存容量smax的变化对比图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
如图1所示为本发明实施例的两层异构蜂窝网络基站内容缓存架构,上层为可连接核心网的mbs,下层为用户接入网部分。本发明基于以下假设:一个异构蜂窝网络中由一个宏基站(mbs)和多个微基站(sbs)组成,这些sbs既可以是毫微微基站(pico-cellbasestation,pbs)也可以是家庭基站(femto-cellbasestation,fbs),它们具有缓存能力,并且必要时都可以执行休眠操作。用
本发明以所有用户到达并发送内容请求作为一个周期,在每个周期开始时,内容缓存和基站休眠会被初始化,基站会被随机选中执行休眠,内容会被随机缓存到各个sbs中。
假设每个sbs之间的频率子信道是相互正交的,不考虑信道间干扰。sbsn可以使用的总带宽为bn,sbsn将其下行链路分割成多个带宽相同的子信道,最多可划分为in个子载波,带宽为bn=bn/in。mbs将下行链路划分为与每个sbs以及各个宏蜂窝用户通信的子信道,带宽分别为bm1和bm2,bm1表示mbs给sbs分配的信道带宽,bm2表示mbs分配给关联到宏基站的用户的带宽。当sbs给用户发送文件时,sbs与mbs共用下行资源,用户从sbs接收文件时可能会受到来自mbs的干扰。因此,用户与基站传输速率、基站与基站间传输速率计算如下:
其中,rn,k表示sbsn与用户uk的传输速率,pn是sbsn的发射功率,hn,k代表sbsn与用户uk之间的信道增益,σ2表示高斯白噪声的功率,pm1是mbs给各sbs传输内容时的发射功率,hm,n代表mbs与sbsn之间的信道增益,rm,n表示mbs与sbsn的传输速率,l0是一个常量,α是路径损耗指示因子,sbsn与用户uk之间的距离为dn,k,mbs与sbsn之间的距离为dm,n。
图2为本发明的内容缓存与基站休眠联合优化方法流程图,该方法针对目前休眠策略和缓存策略的使用单一性,将两种技术相结合进行研究,提出了一种基于内容缓存和基站休眠的联合优化方法,以达到降低系统能耗的目的。此外,针对基站休眠影响用户的服务质量问题,该方法考虑了用户关联这一要素,将用户关联作为受基站休眠影响的变量进行研究,场景更加符合实际情况,保证用户的服务质量。本实施例采用以下步骤实现异构蜂窝网络中内容缓存与基站休眠的联合优化。
s1、以系统整体能耗最小化为目标,建立内容缓存与基站休眠的联合优化目标函数,得到联合优化模型;
本实施例考虑的系统能耗包括:基站缓存能耗e1、本地传输能耗e2、回程链路传输能耗e3、宏基站用户传输能耗e4、静态维持能耗e5。
(1)基站缓存能耗e1
在基站上缓存内容会产生一定的能耗,这是由缓存的硬件技术所决定的。本发明采用能量正比例模型来描述基站缓存的能耗,sbs上的基站缓存能耗如下:
其中,xnf表示内容缓存变量,yn表示基站休眠变量,eca表示单位比特内容缓存的能量消耗参数,其单位为焦耳/比特(j/bit),s为缓存内容大小,单位为兆字节(mbit)。
(2)本地传输能耗e2
如果用户uk关联了本地基站sbsn,则sbsn服务该用户的过程称为本地传输,无论sbsn是否已经缓存该用户请求的内容,只要用户关联该基站sbsn,则sbsn服务用户的过程将产生一定的能量消耗,该部分产生的能耗表示为:
其中,znk表示用户uk与sbsn的关联情况,λkf为用户uk在一个周期内对内容
本地传输能耗e2与用户uk的关联情况znk以及所关联基站sbsn的休眠状态yn有关,因为sbsn会给不同的用户提供不等的信道速率rn,k,因此产生不同的能量消耗。
(3)回程链路传输能耗e3
如果用户uk关联到本地基站sbsn但基站没有缓存用户请求的内容,则本地基站通过回程链路向mbs获取内容
其中,
(4)宏基站用户传输能耗e4
为了保证当前所有用户都可以接入基站并访问内容,本发明的策略将所有未接入sbs的用户统一接入到mbs中成为宏基站用户。因此,宏基站用户传输能耗为:
其中,pm2是mbs向宏基站用户传输内容的发射功率,rm,k是mbs向用户uk传输内容的速率,单位为比特/秒(bit/s)。
(5)静态维持能耗e5
由于考虑休眠策略,因此基站处于工作状态下的静态功耗为:
其中,est为一个sbs的静态功耗,其单位为焦耳(j)。
根据上述各部分的能耗分析,可以得出系统整体能耗为:
etotal=e1+e2+e3+e4+e5
考虑到基站存储容量和服务用户数量等限制,本发明实施例建立以用户获取内容的系统能耗最小化为目标的基站休眠和内容缓存联合优化模型,即联合优化模型,公式如下:
其中,etotal表示系统整体能耗,xnf表示内容缓存变量,yn表示基站休眠变量,s表示每个内容文件的大小,smax表示sbsn存储容量的上限,
s2、将第i周期的内容缓存状态设为随机缓存,基站休眠状态设为随机休眠,初始周期i=1;
s3、根据第i个周期的用户与各基站之间的传输速率和基站休眠状态,确定第i个周期的用户关联状态,根据关联规则将用户关联至合适的基站;
以所有用户到达并发送内容请求作为一个周期。在每个周期开始时,内容缓存和基站休眠会被初始化,即各基站随机缓存一定内容,随机选取部分基站进入休眠状态。为了联合内容缓存和基站休眠技术来降低系统能耗并保证用户的服务质量,引入两个二进制决策变量:基站的内容缓存变量xnf和基站休眠变量yn。
在每个完整周期内,用户依据关联规则接入相应的基站,并向其关联的基站发送不固定次数与类型的内容请求。
所述关联规则包括:采取最大传输速率关联,计算各处于工作状态的sbs与用户uk的传输速率rn,k,如果
确定第i个周期的用户关联状态包括:设定二进制变量znk表示用户uk与sbsn的关联情况,当znk=1时,表示用户uk与sbsn关联,此时sbsn处于工作状态并且该基站给用户uk提供的传输速率最大,用户uk请求的内容由sbsn传递给该用户;当znk=0时,表示用户uk与sbsn未关联,sbsn不满足用户uk的接入条件。
所述二进制变量znk是由决策变量yn和rn,k得到,即:
若所有sbs都无法满足用户uk的接入条件,则将用户uk直接接入mbs,与宏基站相关联,成为宏基站用户,用户uk请求的内容由mbs传递给该用户。
为了降低回传链路的传输能耗,假设mbs可以满足所有用户发出的内容请求,即不考虑内容通过核心网传输给mbs的情况。用户uk向关联的基站发送内容请求,接收内容的方式包括以下三种:
①当用户k与sbsn关联时,即znk=1,用户接入sbsn。如果sbsn缓存了用户uk在当前周期下请求的内容文件
②当用户uk与sbsn关联时,即znk=1,用户接入sbsn。但是sbsn没有缓存用户uk在当前周期内所请求的内容文件
③如果所有的sbs都不满足用户uk的接入条件,即
s4、根据第i个周期的用户关联状态,结合第i个周期用户对内容的请求状态,利用离散量子粒子群算法对联合优化模型进行求解,得到第i+1个周期基站的内容缓存状态和基站休眠状态。
量子粒子群算法(quantum-pso)是一种有效的全局寻优算法,寻优能力强且收敛速度快。在qpso中,需要通过波函数来描述粒子的状态,再通过求解薛定谔方程和蒙特卡罗随机模拟方式得到粒子的位置方程。qpso的基本思想是在d维空间中随机初始化一个种群规模为h的群落,每个粒子在d维空间里以概率值确定加或减,更新粒子位置。将群落中的每个粒子视为一个可行解,在运行过程中不断的学习并保存最优值。
将基站的内容缓存变量和基站休眠变量作为粒子,第i个粒子在t次迭代的位置为
量子粒子群qpso算法中迭代方程如下:
xi,j(t+1)=p(t)±α|mbestj(t)-xi,j(t)|ln(1/ui,j(t))(3)
其中,mbest表示平均最优位置,h表示群落的种群规模,pi(t)表示t次迭代时第i个粒子的个体最优位置,pi,1(t)表示t次迭代时第i个粒子第1个量子位的个体最优位置,pi表示局部吸引子,pbesti表示t次迭代的个体最优位置,t表示迭代次数,xi,j(t+1)表示t+1次迭代时第i个粒子第j个量子位的位置,xi,j(t)表示t次迭代时第i个粒子第j个量子位的位置,i表示第i个粒子,j表示第j个量子位,
上述qpso算法仅适合连续的状态模型,本发明的联合优化模型是一种离散的模型,所以本发明对qpso算法进行离散化改进处理,即离散量子粒子群算法dqpso。
进一步的,利用离散量子粒子群算法dqpso对联合优化模型进行求解的具体实现方式包括以下步骤:
初始化各类参数,获得各基站的内容缓存变量xnf、基站休眠变量yn和用户关联变量znk等信息;
计算粒子的适应度,所述粒子的适应度即该粒子所在位置对应的系统整体能耗etotal,根据粒子的适应度得到所有粒子的个体最优位置pbest、平均最优位置mbest和全局最优位置gbest;
其中,根据粒子的适应度得到粒子的个体最优位置pbest包括:计算第i个粒子在当前迭代过程中每一维度的能耗(适应度),然后将每一维度的能耗进行求和,得到当前迭代过程中第i个粒子所有维度的能耗之和,若在当前迭代过程中第i个粒子所有维度的能耗之和小于上一次迭代过程中该粒子所有维度的能耗之和,则将个体最优位置pbest替换为当前第i个粒子的位置,否则,个体最优位置pbest不变。
根据适应度得到所有粒子的全局最优位置gbest:计算当前迭代过程中全体粒子的能耗总量,若该能耗总量低于上一次迭代过程的能耗总量,则当前全体粒子的位置就是全体粒子的全局最优位置gbest,否则全局最优位置不变。
平均最优位置mbest:采用0和1出现的概率对方程式(1)中的平均最优位置mbest进行求解,根据h个个体最优位置pbest中同一维度上的0和1出现的概率对mbest进行取值:如果出现0的次数大,则mbest对应维度上的值为0,反之为1;如果0和1出现的次数相同,则mbest同维度上的值随机选择0或者1。
由pbest和gbest采用遗传算法中的交叉操作获得局部吸引子pi,对pi进行粒子变异操作获得粒子的新位置。在粒子变异获得粒子的新位置中,局部吸引子pi每个维度上的值由变异概率pr确定,如果pr>rand(),rand()表示一个随机数,则pi中对应维度上的0或者1发生变换,反之对pi不做处理。将获得的新pi作为粒子的更新位置xi,得到第i+1个周期基站的内容缓存状态和基站休眠状态。
其中,粒子变异操作通过以下公式实现:
b=α|mbest-xi|ln(1/u)(4)
其中,b表示交叉局部因子,α表示收缩扩张因子,xi表示第i个粒子,u为随机因子,且u~u(0,1),|mbest-xi|表示mbest和xi之间的海明距离。
s5、判断当前迭代次数是否满足预先设定的迭代结束条件,若满足迭代结束条件,则结束算法,输出第i+1个周期的内容缓存状态和基站休眠状态;否则,令i=i+1,返回步骤s3,继续进行迭代计算。
本发明将内容缓存变量和基站休眠变量作为dqpso算法中的粒子,每个粒子(每个变量)进行迭代计算,满足迭代结束条件算法终止时得到全局最优位置,所述全局最优位置对应每个变量取“0”或者“1”的结果,所述全局最优位置即当系统能耗最低时基站的内容缓存变量xnf和基站休眠变量yn对应的解。
为了进一步说明本发明的有效性,图3-5为matlab环境下本发明与现有技术系统性能仿真图。本发明实验场景设计为:在一个半径为350m的宏蜂窝小区内随机部署覆盖半径为50m的20个sbs,sbs之间存在重叠覆盖,系统带宽为20mhz,mbs和sbs的传输功率分别为43dbm和23dbm,用户数m=300,每个sbs可服务的最大用户数为10,设每种内容的所需缓存空间大小均为10mbits,系统中共有100个内容。假设sbs的存储容量为200mbits,mbs可以满足所有用户发出的内容请求类型。假设用户uk对内容的请求次数服从均匀分布λkf~u(0,5),设用户的最低下载速率为rmin=1mbit/s。假设sbs采用动态随机存取存储器(dram)作为高速缓存的硬件技术,且eca=2.5×10-3j/bit。设用户对内容的请求服从齐夫zipf分布,即
将本发明提出的内容缓存和基站休眠联合优化策略与另外两种缓存和休眠策略进行对比,可以从图3看出不同策略下系统能耗的变化。其中,内容缓存和基站休眠的联合优化算法利用离散量子粒子群算法,对内容缓存变量和基站休眠变量进行调整,达到降低能耗的目的;“流行度缓存”是根据到达用户对所有内容的请求次数进行计算,将内容按照请求次数由大到小进行排序,各sbs优先缓存请求次数较多的内容,直到达到基站缓存的容量上限。该策略不考虑基站休眠带来的影响,即“流行度缓存”策略下所有sbs均处于工作状态;“仅休眠不缓存”指所有sbs都不缓存内容,用户关联到基站后,请求内容将通过mbs传输给sbs,再由sbs传输给用户,基站休眠的策略与本发明的联合优化策略的休眠策略相同。从图中可以发现,三种策略下的系统能耗都会伴随着sbs数量n的增长而不断增加。而相比之下,联合优化策略下的系统能耗最低,而“流行度缓存”策略下的系统能耗最高。
图4和图5分别展示了系统能耗随sbs的静态能耗est和缓存容量smax的变化曲线。显然,随着sbs的静态能耗est的增加,由于工作状态下的sbs所占比例较高,因此各个策略下的系统能耗都在增加。但相比之下,联合优化策略下的系统能耗是各类策略下系统能耗最低的。通过图5可以看出,虽然由于缓存能耗较小的原因,伴随着缓存容量smax的增加,各策略下的系统能耗降低幅度都不明显,但内容缓存和基站休眠联合优化策略下的系统能耗仍为最低,表现最优。
综上所述,根据本发明的上述实施例,提供了异构蜂窝网中内容缓存与基站休眠联合优化算法,根据用户与基站之间的传输速率采取合适的关联策略,降低了整个系统的能量消耗,减少了回程链路上的传输冗余,同时考虑用户获取内容的最小下载速率要求,保证了用户的服务质量。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:rom、ram、磁盘或光盘等。
以上所举实施例,对本发明的目的、技术方案和优点进行了进一步的详细说明,所应理解的是,以上所举实施例仅为本发明的优选实施方式而已,并不用以限制本发明,凡在本发明的精神和原则之内对本发明所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。