一种具有预判的异构蜂窝网络负载均衡方法技术

本发明专利技术公开了一种具有预判的异构蜂窝网络负载均衡方法。该方法步骤为：首先构建具有预卸载决策的斯坦伯格博弈模型，上层领导者是宏蜂窝，下层跟随者是微蜂窝；然后将负载均衡过程分为两个阶段，第一阶段中，宏基站决定是否要卸载宏用户，是则第二阶段进入“互相帮助”部分，即进行负载均衡；否则第二阶段进入“自己干活”部分，即不进行负载均衡；如果Stackelberg博弈模型第二阶段进入互相帮助部分，则宏基站采用激励机制鼓励小基站服务宏用户。本发明专利技术为异构蜂窝网络场景中何时、何种情况下宏蜂窝与微蜂窝之间需要负载均衡提供理论支撑。

A prejudged method of heterogeneous cellular network load balancing

The present invention discloses a prejudged method of heterogeneous cellular network load balancing. The method comprises the following steps: firstly, construct the Steinberg game model with pre loading decision, the upper leader follower is lower macrocell, micro cellular; then the load balancing process is divided into two stages, the first stage, Acer station to decide whether to uninstall the macro user, is the second stage in \mutual help\ part. The load balancing; otherwise second stages into the \work\ is not part of the load balance; if the Stackelberg game model of second stage to help each other, then the macro base station using incentives to encourage small macro base station service users. The present invention provides theoretical support for when and when macro cellular and microcellular needs load balancing in a heterogeneous cellular network scene.

【技术实现步骤摘要】
一种具有预判的异构蜂窝网络负载均衡方法
本专利技术属于无线通信
，特别是一种具有预判的异构蜂窝网络负载均衡方法。
技术介绍
异构蜂窝网络中，由于宏基站发射功率大，而用户倾向于接入接受功率最大的基站，宏蜂窝网络经常面临超载的问题。此时，如果小蜂窝愿意服务宏用户，则可以充分利用小蜂窝的资源，减轻宏蜂窝网络的负载，从而提升网络整体性能。已有一些文献在斯坦伯格(Stackelberg)博弈模型的框架下，通过设计不同的激励机制来鼓励小基站接受并服务宏用户，参考文献H.Soumaya,Z.Monia,T.Sami,“Win–winrelationshipbetweenmacrocellandfemtocellsforspectrumsharinginLTE-A,”IETCommun.,vol.8,no.7,pp.1109–1116,2014；K.Zhu,E.HossainandD.Niyato,“Pricing,spectrumsharing,andserviceselectionintwo-tiersmallcellnetworks:Ahierarchicaldynamicgameapproach,”IEEETrans.MobileComput.,vol.13,no.8,pp.1843-1856,2014.两篇文献中，宏基站分别以售卖频谱和支付补贴的方法激励小基站接入宏用户。然而，现有的研究还存在以下问题：首先，将宏用户卸载的策略是否对宏蜂窝和小蜂窝双方都有利；其次，在何种情况下，进行卸载比不进行卸载更有利。现有研究总是假设宏基站需要将宏用户进行卸载，然而事实上，当宏蜂窝网络负载较轻或宏用户受到的服务都满意时，宏蜂窝是不需要进行卸载的。此外，当小蜂窝网络负载较重或小蜂窝信道质量不好时，宏蜂窝卸载宏用户的策略不但不能够提升宏用户的满意度，还会加重小蜂窝网络的负担，即宏蜂窝与小蜂窝双方都不获利。
技术实现思路
本专利技术的目的在于提供一种具有预判的异构蜂窝网络负载均衡方法，能够预判宏蜂窝何时进行卸载宏用户，以实现更合理的异构蜂窝网络负载均衡。实现本专利技术目的的技术解决方案为：一种具有预判的异构蜂窝网络负载均衡方法，包括以下步骤：步骤1，将异构蜂窝网络负载均衡问题，建模为一个两阶段的Stackelberg博弈模型，上层领导者是网络中的宏基站，下层跟随者是网络中的小基站；步骤2，Stackelberg博弈模型第一阶段，宏基站预判是否要卸载宏用户：是则第二阶段进入互相帮助部分，即进行负载均衡；否则第二阶段进入自己干活部分，即不进行负载均衡；步骤3，如果Stackelberg博弈模型第二阶段进入互相帮助部分，则宏基站采用激励机制鼓励小基站服务宏用户。进一步地，步骤1所述的将异构蜂窝网络负载均衡问题，建模为一个两阶段的Stackelberg博弈模型，该博弈模型为：其中，B＝Bs∪S0为所有基站的集合，S0为宏基站，Bs＝[S1,Sk,…,SK]为小基站的集合，β＝[0,1]为宏基站奖励比例策略集合，α＝[0,1]为小基站开放时间比例策略集合，U0为宏基站的效用函数，U1为小基站的效用函数。进一步地，步骤2中所述的宏基站预判是否要卸载宏用户，具体如下：当宏用户q的速率小于门限值Rτ时，卸载该用户，其中，其中，c0为宏用户向宏基站支付每单位速率的价格，为宏用户q被卸载到小基站后的速率，为小蜂窝用户k的速率，c1为小蜂窝用户向小基站支付每单位速率的价格，f为关于宏基站发送功率的开销系数，h表征小蜂窝用户k的重要性，P0为宏基站的发射功率，T为帧长。进一步地，步骤3中所述的宏基站采用激励机制鼓励小基站服务宏用户，具体为：宏基站通过调整奖励比例实现效用函数的最大化，小基站通过调整开放时间比例实现各自效用函数的最大化；宏基站的效用函数包括收益和开销两部分，某一帧内宏基站的效用函数为：其中，α为小基站在这一帧内开放服务宏用户的时间比例，β为宏基站从收益中划分给小基站的奖励比例，以激励其接入宏用户；某一帧内小基站的效用函数为：其中，ζ(α)为关于α的非减函数，且ζ(α)＝hα2,(h＞0)。本专利技术与现有技术相比，其显著优点在于：(1)将负载均衡问题构建为具有预卸载决策的Stackelberg博弈模型，并预判何时进行宏用户卸载更有利；(2)将宏基站的效用函数设计为一个对应于不同决策的分段函数，能够直观地体现出不同决策对宏基站的影响。附图说明图1是本专利技术具有预判的异构蜂窝网络负载均衡方法的异构蜂窝网络模型示意图。图2是本专利技术所采用的宏蜂窝与小蜂窝工作机制示意图。图3是本专利技术中负载均衡过程流程示意图。图4是本专利技术中宏用户移动示意图。图5是本专利技术中宏基站宏用户的距离对宏基站效用影响的示意图。图6是本专利技术中宏基站宏用户之间的穿墙损耗对宏基站效用影响的示意图。图7是本专利技术中小基站宏用户之间的穿墙损耗对宏基站效用影响的示意图。图8是本专利技术中小蜂窝用户重要性对宏基站效用影响的示意图。具体实施方式图1是本专利技术中异构蜂窝网络的模型。该模型中，K个小蜂窝布设置在一个宏蜂窝的覆盖范围内，并与宏基站同频工作。信息传输以帧为单位进行划分，每一帧又被进一步划分为时隙。设定每个基站在一个时隙内只能调度一个用户，小基站分配不同的时隙服务不同的用户，并采用混合接入控制机制。本专利技术的使用环境为稀疏分布的网络场景，小蜂窝之间的相互干扰可以忽略不计，且一个宏用户只会落在一个小基站的覆盖范围内，受到别的小基站的干扰也可以忽略不计。本网络场景可以简化为一个宏蜂窝覆盖一个小蜂窝。图2为本专利技术中的宏蜂窝与小蜂窝工作机制示意图。图中小基站在后两个时隙中接入宏用户进行服务，因此宏基站在后两个时隙中不工作。本专利技术具有预判的异构蜂窝网络负载均衡方法，具体流程如图3，包括以下步骤：步骤1，将异构蜂窝网络负载均衡问题，建模为一个两阶段的Stackelberg博弈模型，博弈的上层领导者是网络中的宏基站，下层跟随者是网络中的小基站；步骤2，Stackelberg博弈模型第一阶段，宏基站预判是否要卸载宏用户，如果卸载宏用户更有利，则第二阶段进入“互相帮助”部分，即进行负载均衡；如果宏基站自己服务宏用户更有利，则第二阶段进入“自己干活”部分，即不进行负载均衡；步骤3，Stackelberg博弈模型第二阶段的“互相帮助”部分中，宏基站采用激励机制鼓励小基站服务宏用户，具体地，宏基站通过调整奖励比例实现效用函数的最大化，小基站通过调整开放时间比例实现各自效用函数的最大化。本专利技术的具体实施如下：一、步骤1所述的将异构蜂窝网络负载均衡问题，建模为一个两阶段的Stackelberg博弈模型，该博弈模型为：该博弈模型中包含四个组成部分，其中，B＝Bs∪S0为所有基站的集合，S0为宏基站，Bs＝[S1,Sk,…,SK]为小基站的集合，β＝[0,1]为宏基站奖励比例策略集合，α＝[0,1]为小基站开放时间比例策略集合，U0为宏基站的效用函数，U1为小基站的效用函数。二、步骤2所述在第一阶段中，宏基站预判是否要卸载宏用户，具体如下：当宏用户q的速率小于门限值Rτ时，卸载该用户，其中，其中，c0为宏用户向宏基站支付每单位速率的价格，为宏用户q被卸载到小基站后的速率，为小蜂窝用户k的速率，c1为小蜂窝用户向小基站支付每单位速本文档来自技高网...

【技术保护点】
一种具有预判的异构蜂窝网络负载均衡方法，其特征在于，包括以下步骤：步骤1，将异构蜂窝网络负载均衡问题，建模为一个两阶段的Stackelberg博弈模型，上层领导者是网络中的宏基站，下层跟随者是网络中的小基站；步骤2，Stackelberg博弈模型第一阶段，宏基站预判是否要卸载宏用户：是则第二阶段进入互相帮助部分，即进行负载均衡；否则第二阶段进入自己干活部分，即不进行负载均衡；步骤3，如果Stackelberg博弈模型第二阶段进入互相帮助部分，则宏基站采用激励机制鼓励小基站服务宏用户。

【技术特征摘要】
1.一种具有预判的异构蜂窝网络负载均衡方法，其特征在于，包括以下步骤：步骤1，将异构蜂窝网络负载均衡问题，建模为一个两阶段的Stackelberg博弈模型，上层领导者是网络中的宏基站，下层跟随者是网络中的小基站；步骤2，Stackelberg博弈模型第一阶段，宏基站预判是否要卸载宏用户：是则第二阶段进入互相帮助部分，即进行负载均衡；否则第二阶段进入自己干活部分，即不进行负载均衡；步骤3，如果Stackelberg博弈模型第二阶段进入互相帮助部分，则宏基站采用激励机制鼓励小基站服务宏用户。2.根据权利要求1所述的具有预判的异构蜂窝网络负载均衡方法，其特征在于，步骤1所述的将异构蜂窝网络负载均衡问题，建模为一个两阶段的Stackelberg博弈模型，该博弈模型为：其中，B＝Bs∪S0为所有基站的集合，S0为宏基站，Bs＝[S1,Sk,…,SK]为小基站的集合，β＝[0,1]为宏基站奖励比例策略集合，α＝[0,1]为小基站开放时间比例策略集合，U0为宏基站的效用函数，U1为小基站的效用函数。3.根据权利要求1所述的具有预判的异构蜂窝网络负载均衡方法，其特征在于，步骤2中所述的宏基站预判是否要卸载宏用户，具体如下：当宏用户q的速率小于门限值Rτ时，卸载该用户，其中，

【专利技术属性】
技术研发人员：徐煜华，姚凯凌，周啸天，陈学强，张玉立，孔利君，
申请(专利权)人：中国人民解放军陆军工程大学，
类型：发明
国别省市：江苏,32