密集小蜂窝网络中基于负载均衡的能效方案-韦世红.pdf
《密集小蜂窝网络中基于负载均衡的能效方案-韦世红.pdf》由会员分享,可在线阅读,更多相关《密集小蜂窝网络中基于负载均衡的能效方案-韦世红.pdf(7页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、Joumal of Computer Applications计算机应用,2017,37(12):33683373,3385ISSN 1001908lCODEN JYIIDU20171210http:wwwjocacn文章编号:1001908l(2017)12336806 DOI:1011772jissn100190812017123368密集小蜂窝网络中基于负载均衡的能效方案韦世红,张丽,黄晓舸(移动通信技术重庆市重点实验室(重庆邮电大学),重庆400065)(通信作者电子邮箱2441436183qqcom)摘要:针对密集小蜂窝网络中断概率高、负载不均衡的问题,提出了一种基于负载均衡的能效方
2、案。在保证用户中断概率、最小速率等约束条件下通过联合优化负载均衡和基站开关模式,最大化网络能效,优化问题是一个非凸的NPhard问题,求得最优解是相当复杂的,因此把原最优问题分解成两个次优化子问题:首先,负载均衡方案在给定的基站开关模式下给出最优负载均衡策略;其次,在满足用户最小速率约束条件下设计最优基站开关模式。实验结果表明,当用户数少于180时所提方案中断概率为零,而传统的最大信干噪比(Ma)【sINR)算法中断概率达到1l,在网络能效方面,所提方案均高于基站任意关闭(R肌一ofr)算法和基站不关闭(Noofr)算法。所提方案能够提高网络能效且保证负载均衡。关键词:密集小蜂窝;网络能效;负
3、载均衡;网络中断;开关控制中图分类号:TN9295 文献标志码:AEner斟-emciency scheme based on lOad balancing in de璐e small ceU net、)I,orbWEI Shihong,ZHANG Li,HUANG Xiaoge(Cb哪i增研k6Dn咖,y o厂胁6如co,rI,l砌幻邶加幻y(昭gi,lgi钟倦妙0厂如口,ld死kD,nmn赴ml!om),嘲i,lg 400065,ci加)Abstr舵t:In order to solve tlle pmblems of high outage pmbability锄d unbalanced
4、 load in dense small ceUular network8,an energye伍cient scheme baLsed on load bal舳cing was pmposed rIle network energy-emciency was maximized thmugh jointopti“zation of load balancing and b鹊e station ono仃contml strategy under the constraints of guaranteed user outagepmbability粕d minimum rate 11he opt
5、imization problem is a nonconvex Non-dete邢inistic P0lynomialhard(NP-hard)pmblem, and it is quite complex to obtain the optimal solutionTherefore,the o而画naJ optimal problem w船decomposed intotwo suboptimal subpmblems Firstly,the op“mal load balancing stmtegy with the given base station ono仃contml stra
6、tegy w黯矛ven by the pmposed load bal肌cing schemeSecondly, the optimal b船e station onofr contml strategy was designed underthe constraint of sa“sfying the minimum user rateThe experimental resIllts show山at, when the number of users is less thanl 80,the outage probability of lhe pmposed scheme is zem w
7、hile the 0utage pmbability of the traditional M“imum Signal toInterference plus Noise Ratio(Ma)【一SINR)a190rithm reaches llThe network energyemciency of the proposed scheme ishi曲er than those of the baLse station Randomly-o仃(R卸一。田algorithm蚰d the base station Noto行(Noo毋algodthm111eproposed scheme can
8、improve network energy-emciency蚰d ensure load balanceKey words:dense small cell; network energyemciency;load balancing;network outage;onof contml0 引言随着互联网的广泛应用和移动智能终端的普及,人们对移动数据业务的需求量与日剧增,现在人们已经习惯并依赖无处不在、无时不通的无线网络J。现有的4G网络移动通信系统以及下一代移动通信系统所用频段均为2 GHz左右的高频段,这种高频的无线信号穿透能力非常强,但传输能量损耗也非常大,导致室内信号大幅度衰减,甚至
9、在某些封闭环境将出现覆盖偏弱,乃至覆盖“空洞”现象。在这样的情况下,仅依靠宏基站,已经无法满足室内用户的通信需求了。此外,据调查,有70移动数据业务发生在室内,欧洲20一40、美国4050、中国60的移动电话通话是在室内发生的1 2“。为了满足日益增长的高速率业务要求,部署小蜂窝网络被认为是一种有效的解决办法51,小蜂窝(small cell)具有低功率、覆盖范围小、组网灵活的特点,特别适合用于城市地区补盲及热点区域的分流,在繁忙地区,小蜂窝可分流80的流量【6。由此,小蜂窝成为了近年来5G的关键技术之一。目前,针对密集小蜂窝网络的特性已有大量的研究。文献78以最大化吞吐量为目标,提出基于用户
10、QOS的小区选择方法。此外,以实现整个网络的能量效率最大化为目标的资源管理方案在异构蜂窝通信系统中不断被提出。对于基站开关技术,当前的一些相关研究也已经提出了多种设计方案,文献9提出一种分布式基站开关策略:将系统中一定比例的小基站关闭,此方案根据系统内用户的分布情况来决定这一定比例的小基站该如何选取,该睡眠方案在一定程度上收稿日期:2017-05-3l;修回日期:20170720。基金项目:长江学者和创新团队发展计划项目(IRTl299);重庆市科委重点实验室专项经费资助项目(cstc2013yykfA40010)。作者简介:韦世红(1970一),女,重庆人,副教授,博士,主要研究方向:移动通
11、信、小蜂窝网络资源分配;张丽(1992一),女,河南商丘人,硕士研究生,主要研究方向:小蜂窝网络资源分配;黄晓舸(1982一),女,重庆人,副教授,博士主要研究方向:小蜂窝网络资源分配。万方数据第12期 韦世红等:密集小蜂窝网络中基于负载均衡的能效方案 3369可以达到节能的效果,但其能效指标不能保证实现最大收益。然而,大多数现有研究没有考虑负载均衡和小基站(SmaIl Base Station,SBS)开关的影响,针对以上问题的不足,本文提出了一种基于能效的密集小蜂窝网络资源分配的方法,在实现提升网络能效的同时,兼顾了负载均衡、用户传输的速率要求以及网络的中断概率,充分利用基站的能量,从而提
12、高了网络的能量效率。1 系统模型考虑三层异构网络模型,由于频谱资源有限,基站之间采用同频部署方式,第一层是传统的宏基站(Macrocen Basestation,MBS),第二层和第三层分别是微微蜂窝基站(Picoceu Base station,PBs)和家庭基站(FemtoceU B聃estation,FBs)。MBs位于宏蜂窝中心,小基站(sBs)均匀分布在MBs覆盖范围内,用户随机分布在系统中如图l所示。分别用I厶l和ll代表基站和用户的数量。假设MBs和sBs都采用OFDM调制方式,MBs和sBs分别有,。和,J个资源块(Resource Blocks,RBs),每个用户同时只能占一
13、个资源块。假设MBs总是处于工作模式,SBS可以处于工作模式或者在负载小的时候为了节约能量处于休眠模式。用日=口。,吼,仇,钆代表sBs的状态,即工作模式为日=l,睡眠模式为日。=0。因此,系统中处于工作模式的基站可以表示:o。=肘BS,SBS。h(1,2,),一=l。图l 密集小蜂窝异构网络模型Fig l Dense small ceU hetemgeneous networIc model用户随机分布在系统中,一旦某个用户到达系统,它将发出请求接人MBs或者sBs,假设用户接入基站i,则用户接收的信干噪比(signal to Inte如rence plus Noise Ralio,sINR
14、)是: 呲2靠其中:。是基站i到用户,的信道增益;巴是基站i到用户J的发射功率;0是加性高斯白噪声。因此用户J的速率是:尺,=既lb(1+s,脚,) (2)其中既是基站i分配给用户J的资源块的带宽。11功率消耗模型sBs可以处于工作模式或者是睡眠模式。在睡眠模式,为了节约功率消耗,小基站将会关闭部分组件;在工作模式,所有的组件都被激活。sBs的功率消耗模型一1如下:E。昭。=fP-bc+P-n+Pbct, 日=1 (3)Es2 Ij JLJP舳。, p。=0其中:E册:是小基站i的总的功率消耗;P。k是处理器电路、冷却单元、主电源等器件的功率消耗;尸。是射频部分的功率消耗;Pbck是回程链路部
15、分的功率消耗;P舳。是sBs处于睡眠模式时的功率消耗。对于射频部分的功率消耗,采用文献9的模型:P岫=TRxP0+PP删 (4)st尸0P。其中:。是射频的个数;P0是射频部分的固定功率消耗(无服务用户时的消耗);,是与基站负载有关的功率消耗斜率,P。是SBs的传输功率。MBs的功率消耗模型和sBs的类似,即:EMBs=P。bc+Pm+Pbck (5)其中:E。皓是MBs的总的功率消耗;P出是处理器电路、冷却单元、主电源等器件的功率消耗;Pi。和。分别是射频部分和回程链路部分的功率消耗。12问题规划在密集小蜂窝网络中,通过联合小基站开关控制(操作模式p)和负载均衡设计(接人控制A),最大化网络
16、的能效,最优问题可以表述为:鼻max(苫风(p,A)。偶)E。 (6)c1:kL一。 (7)E,uc2:kl (8)“5憎c3:k尺p尺甲 (9)“6憎C4:p。时,不能确定该基站一定超载,因为可以采用某种合适的调度方法使得用户在下一个1TrI获得服务,本文采用轮询调度(Round Robin Scheduling,RRS)法。根据对未来网络提出的“零”时延要求o,设备到设备间的时延必须限制在1 ms范围内,所以在轮询调度法下,一个基站能够服务的最大用户数(最大负载)L,正好是其一个聊中可以服务的用户数的两倍,即L一=2厶一。负载均衡因子的计算分为两种情况:第一种情况是当基站的负载小于其一个T
17、TI中能服务的用户数时,如果一个新用户要求接入该小区,那么其在该小区中被调度的可能性为l,此时选择接入小区时就应该考虑哪个小区的负载更少,(L一一一。)儿。一一反映的是基站负载剩余度。负载剩余度是指基站还能为多少个用户提供服务。第二种情况是该小区的负载超过了该小区一个TTI中能同时服务的用户个数,即需要使用调度算法的情况。采用轮询调度算法后,该小区中的某个用户获得服务的可能性为。儿。通过这样的设置,负载越小的小区其负载均衡因子越大,负载越大的小区其负载均衡因子越小。这意味着用户在选择小区的过程中,负载较小的小区更容易被选中。当一个基站已经满载,而又有新用户请求接入时,选择因子减小到零,从而避免
18、了用户选择已经过载的小区,减小了网络中断的发生。23算法描述用户在选择小区的过程中以定义的效用函数为判定标准来选择合适的小区,把能够满足用户最小速率要求的小区称作该用户的备选小区,把所有符合此要求的小区组成的列表叫作该用户的备选小区列表,每个用户对应一个备选小区列表。这可以通过对用户接收到的来自其邻近基站的参考信号来实现,根据式(2)来计算其接入某个基站后能获得的速率尺,如果磁尺?”,那么用户七就把基站凡添加进自己的备选小区列lf。中。用户建立了备选小区列表后,将给备选小区列表中的所有小区发送自己的备选小区列表信息。为了决定哪个用户先选择小区和哪个用户后选择小区,给每个用户定义一个优先级。用户
19、的优先级r(|)被定义为备选小区的负载剩余度即该用户的备选小区可用资源块总数。基站接收到其邻近用户的备选小区列表后,根据用户的r(|)对用户进行排列,并让r(后)小的用户优先进行小区选择。该方法的目的在于最大限度地保证选择范围较小的用户能成功选到小区。当用户|搜集了所有的来自其备选基站的反馈信息后,便可计算每个备选基站的效用函数值咖:(Vn肘。)。效用函数值最大的基站n将会被用户选作其服务基站,一旦该用户作出了选择,便给基站n发送一个请求接人信号,然后该基站准许接入,这就完成了用户和基站的连接。上述的最优负载均衡方案(optimal kad Balancing Scheme,0LBS)详细描述
20、在算法l。算法l 0LBS。1) for all七L do2) 】If=n EI磁RP3) for all I E帆do4) 计算r()5) TRAN(n,帆):函数TRAN把帆传输给Bsn6) end for7) end for8)for all,ldo9) =E L n,lO) for all k E,。11) 将用户按照用户的负载剩余度巩值非减序排列构建集合|sc,。12) for alI I E 5,。do13) 计算钟,Vn E帆14) ,l=argmax(咖:)15) AI。 =116) L。=。+l17) if。=L,一一18) 基站n通知用户wP”E U。在备选小区列表中删除基
21、站n。19) 更新用户的负载剩余度并重新排序20) end if211 endfor221 endfor23、endfor算法l描述了用户选择基站的整个过程,是一种低复杂度的分布式的实施方法,不需要搜集整个网络的信息,就能够完成该算法实现小区选择。3 小基站动态开关控制方案基于前面的0LBS,提出一个动态的小基站开关控制(0nO仃contml,Occ)方案。0cC是一个分布式的算法,处于工作模式的sBs自动进入睡眠模式,处于睡眠模式的sBS可以被MBs或者周围活跃的SBs激活。在算法中,每个Bs需要收集3张网络状态信息表,假设所有的Bs处于工作模式或是睡眠模式都会发送参考信号,处于工作模式的B
22、s会周期性地广播资源信息。下面介绍网络状态信息表。31网络状态信息表1)活跃状态基站信息表。一旦一个用户到达系统将会基于前面的0LBS接人MBs万方数据第12期 韦世红等:密集小蜂窝网络中基于负载均衡的能效方案 3371或者SBS,表l收集的是用户到周围活跃基站的能效。表l中,基站ID表示当前SBS下的用户ID,基站ID表示当前当前基站周围活跃基站ID,有: 。:掣(17)厶J4 2黜。饿髓蚵 (18)式中:i是当前sBs的ID;Ai是用户,到周围活跃Bs接收最大能效的Bs的ID。表l用来判断如果当前小基站关闭,当前的用户会连接到哪些基站。裹l活跃的基站信息Tab1 Info呻ation 0f
23、 ac“ve BSs用户ID 基站ID 最大能效1 Al髓o2 A2 EE“22; j i2 :L !12)睡眠状态SBs信息表。表2收集用户到周围睡眠状态SBS的能效。表2睡眠状态基站信息Tab2 lnfonnadon of sleeping status BSs基站ID用户l 用户2 用户JBo EE叭 EE啦 EE口l EElI l灌12 EEIj; : ; iBj EEn E注 Ed表2中,基站ID是当前sBs周围处于睡眠状态的sBs的ID,用户m(m=1,2,)是用户到周围处于睡眠状态的sBS的能效,髓i是用户J连接基站i的能效。表2用来判断如果网络中无资源可用时应该激活哪个sBs。
24、3)资源块表。表3收集当前基站周围活跃基站的可用资源块数。裹3可用资源块Tab3 Available RBs基站1D 可用资源块数AoAl:|4。RBo尺曰-:R口基站ID是当前基站周围活跃Bs的ID,可用资源块数是对应活跃基站的可用资源块数,船。是基站A;的可用资源块数,表3用来判断如果该sBS进入睡眠模式,网络中是否有足够的资源服务用户。下面用K、恐分别表示表1、表2、表3。32 SBS关闭过程假设所有的Bs开始处于开启模式,一个用户到达系统将会基于前面所提的0LBs请求接入MBs或sBs,每个处于工作模式的Bs都周期性地检测自己的负载,一旦该基站的负载低于阈值,该SBs会判断是否合适进入
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 密集 蜂窝 网络 基于 负载 均衡 能效 方案 韦世红
限制150内