CN107396372B - 一种时域干扰协调下最大最小公平的分布式能效优化方法 - Google Patents
一种时域干扰协调下最大最小公平的分布式能效优化方法 Download PDFInfo
- Publication number
- CN107396372B CN107396372B CN201710800499.8A CN201710800499A CN107396372B CN 107396372 B CN107396372 B CN 107396372B CN 201710800499 A CN201710800499 A CN 201710800499A CN 107396372 B CN107396372 B CN 107396372B
- Authority
- CN
- China
- Prior art keywords
- base station
- user
- abs
- macro base
- micro base
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
- H04W16/10—Dynamic resource partitioning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J11/00—Orthogonal multiplex systems, e.g. using WALSH codes
- H04J11/0023—Interference mitigation or co-ordination
- H04J11/005—Interference mitigation or co-ordination of intercell interference
- H04J11/0056—Inter-base station aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/06—Testing, supervising or monitoring using simulated traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/20—Selecting an access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一种时域干扰协调下最大最小公平的分布式能效(EE,Energy Efficiency)优化方法(EE‑eICIC‑MaxMin)在异构蜂窝网络中提出了时域的小区间干扰协调(eICIC,Enhanced Inter Cell Interference Coordination),旨在通过宏基站在几乎空白的子帧中保持静默减少对微基站或者家庭基站的干扰。微基站或者家庭基站的密集化部署对异构蜂窝网络的能源效率提出了更高的要求。该方法从最大最小公平的角度解决时域上几乎空白子帧(ABS,Almost Blank Subframe)的能效分配和空间上用户设备的能效接入问题,并以分布式的方式实现,适合大规模密集微蜂窝的部署。数值仿真结果表明,EE‑eICIC‑MaxMin方法在系统和用户的能效方面保持较好的均衡,并且该分布式算法具有较好的收敛性。本发明可用于实际5G异构蜂窝网络基于时域干扰协调下保证用户能效公平的实现。
Description
技术领域
本发明属于移动通信蜂窝网络技术领域,具体涉及一种时域干扰协调下最大最小公平的分布式能效优化方法。
背景技术
密集异构蜂窝网络(HetNet)架构是满足无线业务需求快速增长的有效解决方案,即在宏蜂窝内部署大量低功率节点(例如,微基站或家庭基站)形成异构的双层覆盖。由于异构蜂窝网络中的基站(BS)之间的功率差异,宏蜂窝可以覆盖比微蜂窝更大的区域,往往会导致宏蜂窝过载,微蜂窝内的用户数量太少。可以通过将用户转移到微蜂窝,从而提高系统的容量,称为负载平衡。同时,卸载到微蜂窝的用户性能将受到高功率宏基站的严重干扰,降低系统的性能,而且限制了5G系统中密集微蜂窝的部署。
为了降低宏蜂窝对微蜂窝的干扰,增强的小区间干扰协调(eICIC)技术使宏蜂窝在某些时间资源中保持沉默,称为几乎空白的子帧(ABS)。eICIC有两个主要特点:首先,通过将用户转移到微蜂窝,可以确保宏蜂窝和微蜂窝的合理利用。第二,宏基站在ABS中的下行链路传输静默,减少对密集微蜂窝产生的干扰,从而提高传输的速率。
对于密集部署微蜂窝的场景,ABS分配并不能有效降低跨层干扰,而且ABS分配,eICIC配置以及用户的接入问题存在紧耦合关系。已有的技术侧重于不同的动态ABS配置方案,通过负载平衡提高网络吞吐量,但忽略了能源效率的eICIC。有研究指出异构网络设置每层用户的偏置因子其的能量效率不高。这意味着eICIC的用户接入与用于干扰协调的系统容量的负载均衡存在很大不同,在异构网络中能量消耗应该与干扰协调一起考虑。
现有大多发明技术只考虑了异构网络整个系统的能源效率,并没有考虑到个人用户能源效率的公平性。整个网络的能效往往选择用户具有良好的信道增益或受到的干扰较小,因此网络能效的改善是牺牲具有较差信道增益的用户。这通常是不合理的,因为每个用户都有权寻求更好的能效。因此,如何在eICIC标准中配置公平的能效优化参数是一个急需解决的问题。该发明的目标是在保持最差用户能源效率的同时,提升系统的能源效率。在该发明中,我们从最大最小的优化理论的出发,提出了一种基于能效公平的联合用户接入和eICIC的ABS分配方法。
发明内容
为了克服上述现有技术的不足,本发明提出了一种时域干扰协调下最大最小公平的分布式能效优化方法。在提升系统能效的同时,保证用户能效的公平性。首先利用分数规划理论提出了二分法方法,然后通过简化用户接入和ABS分配问题,采用对偶理论提出分布式方法,在利用取整操作得到原问题的可行方案。本发明的数值结果验证了该方案的收敛性能,在一定系统容量的代价下,系统的能效与用户能效可以得到较好的平衡。
为了实现上述目的,本发明采用的技术方案是:
一种时域干扰协调下最大最小公平的分布式能效优化方法(EE-eICIC-MaxMin),包括以下步骤:
1)构建一个由宏基站和微基站构成的异构蜂窝网络,其中用户只能选择接入单个的宏基站或者微基站;
2)对于每一个宏基站,在其覆盖的区域内微基站和用户测量信道状态和干扰状态,将结果上报给宏基站,宏基站计算后进行干扰协调;
3)对于每一个用户,在整个带宽计算接收到的下行信号强度,分别选择一个宏基站和一个微基站作为候选接入基站的集合,再根据EE-eICIC-MaxMin方法选择接入哪个基站;
5)EE-eICIC-MaxMin的二分法算法1,当k≤Kmax,对于一个给定的能效求解优化问题P2,计算如果则收敛,返回最优值EE-eICIC-MaxMin的子帧分配策略和最大的否则如果则反之n=n+1;式中Ru表示用户u的传输数据速率,pu表示用户u的功率能耗,ε表示二分法停止迭代收敛的最大误差;
6)配置最大最小公平能效的ABS子帧协议,根据所述EE-eICIC-MaxMin中的分布式算法2,计算得到在最大最小能效公平下宏基站可以提供给受其干扰的微基站使用的ABS子帧数目;
7)根据所述的EE-eICIC-MaxMin的取整算法3,计算得到用户在子帧中的平均传输时间,确定用户的可传输数据速率和所消耗的功率能耗,计算出用户和系统的能效;
8)计算结束后,宏基站和微基站配置ABS子帧数目,进行时域的干扰协调,各个用户进行基于能效公平的接入和数据传输。
所述的步骤3)中所使用的EE-eICIC-MaxMin算法前期准备及其过程如下:
A、建立信干噪比(SINR)模型,同一个基站使用时分复用,通过宏基站覆盖的区域内微基站和用户测量信道状态和干扰状态,并根据ABS协议,得到SINR模型;
B、根据SINR模型,采用香农容量公式得到用户的平均传输速率ru;
C、建立基于最大最下公平的能效优化模型;
从而建模为优化问题(P1,Problem1):
P1包括:
xu(yu,A+yu,nA)=0 (4)
xu≥0,yu,A≥0,yu,nA≥0 (9)
式中,N+表示非负整数的集合,其它的参变量在步骤6进行了统一描述。
D、由于约束式(4)和式(10),P1是一个混合整数规划问题,然而,即使消除约束式(4)并松弛式(10)到正实数R+,但由于目标函数的非凸性,P1仍然不是凸问题,首先利用分数规划,对P1的优化问题重新转化为优化问题P2;P2包括:
s.t.(2)-(10)
E、通过算法1所述的EE-eICIC的二分法算法求解转化后的优化问题P2,包括以下步骤:
(1)选择误差ε>0和允许迭代的最大次数Nmax;
(4)当n≤Nmax和convergence=0(表示不收敛)时:
(5)令k=k+1,继续运行步骤(4);
F、由于P2问题为最大最小问题,通过引入参数θ,将P2问题转换P3如下:
s.t.Ru-ηPu≥θ
(2)-(10)
G、松弛-取整算法求解P3;
首先,可以通过松弛整数变量为正实数,将P3转化为凸规划问题,利用拉格朗日对偶理论提出分布式的方法。然后,通过取整操作得到原问题的可行解,其详细过程如下:
1)松弛:将P3松弛为P4进行求解;通过忽略约束式(4)和松弛约束式(10)得到P4,放松约束式(10)后,Nm和Ap可以取正实数,去除约束式(4)对优化问题P1的影响主要在于用户在下行链路传输中可以同时接入宏基站和微基站,对于优化变量P4建模为:
s.t.Ru-ηPu≥θ
(2)-(3)和(5)-(9)
其中R+是正实数的集合,参变量的含义解释统一在步骤6中进行了描述。
2)取整:对第一步输出的结果,进行取整操作,从而得到原问题的可行解。
所述的步骤E中的松弛后的分布式方法详细步骤如下:
(1)在可行空间内初始化所有变量x,y,A,N,λ,v,μ,ρ,α,β,γ;
(2)设置迭代指数n=0最大的迭代次数为N.
(3)n=1:N进行原变量和对偶变量的更新循环:
原变量进行更新循环
用户进行迭代:
宏基站进行更新:
微基站进行更新:
对偶变量进行更新循环
λu(n+1)=[λu(n)+ξ(Ru-ηPu-θ)]+
μp,m(n+1)=[μp,m(n)+ξ(Nsf-Ap-Nm)]+
n=n+1;
所述的步骤G中的取整操作详细步骤如下:
①计算ABS子帧的分配,即可行的Nm和Ap:根据Rnd函数:
其中floor表示向下取整,ceil表示向上取整。
②将Nm和Ap由正实数变为整数的可行解,采用如下操作:
其中N'm和A'p为松弛后分布式方法的输出。
③计算每个用户可以从宏基站获得的数据速率和需要消耗的能耗:
④计算每个用户可以从微基站获得的数据速率和需要消耗的能耗:
⑥分别计算宏基站和微基站子帧所占用的时间比例。
⑦计算用户获得的可以传输时间比例。
⑧计算用户接入宏基站得到传输速率和需要消耗的能耗:
⑨计算用户接入微基站得到传输速率和需要消耗的能耗:
式中变量详细描述在步骤6。
所述步骤B中的SINR具体模型如下:
对于用户u接入微基站,其下行SINR的模型为:
对于用户u接入宏基站,其下行SINR的模型为:
式中PRx(u)表示用户u下行可以收到的功率;Ppico(u)表示受到微基站的下行干扰功率;Pmacro(u)表示受到宏基站的下行干扰功率;
根据得到SINR模型,再由香农公式,得到对应用户从宏基站或微基站得到的数据速率,其中表示在non-ABS子帧中用户从宏基站可以获得的数据速率;为在ABS子帧中用户从微基站可以获得的数据速率;为在non-ABS子帧中从微基站可以获得的数据速率。
所述步骤C中所建立的优化问题P1中各个优化变量、参数和约束的描述如下:
约束(2)表示每个用户的数据速率受限于从宏基站或微基站获得的传输时间;
约束(3)表示每个用户的能耗受限于从宏基站或微基站获得的传输时间;
约束(4)表示每个用户只能接入单个基站,如宏基站或微基站,而不能同时接入两个及以上的基站;
约束(5)表示在宏基站与微基站的干扰集合IBS中ABS子帧总数受到的限制,其中IBS,BS∈{macro,pico}表示所有宏基站和微基站存在干扰的集合;
约束(6)表示用户接入宏基站,得到的子帧时间比例受限于non-ABS子帧的总数Nm;
约束(7)表示用户接入微基站,在ABS子帧得到的子帧时间比例受限于ABS子帧总数Ap;
约束(8)表示用户接入微基站,得到的子帧时间比例受限于总Nsf数目,
其中,U表示用户u的集合;m表示宏蜂窝macrocell的首字母缩写;M表示宏蜂窝m的集合;p表示微蜂窝picocell的首字母缩写;P表示微蜂窝p的集合;mu表示用户接入宏蜂窝的集合;pu表示用户接入微蜂窝的集合;Nsf为ABS的子帧的总数目;Nm表示宏基站可以传输的non-ABS子帧数目;Ap表示微基站可用的ABS子帧;xu表示在mu中用户在non-ABS中传输时间;yu,A表示在pu中用户在ABS中传输时间;yu,nA表示pu中用户在non-ABS中传输时间;表示宏基站的发射功率;为宏基站参考信号的发射功率;表示微基站的发射功率。
本发明的有益效果是:
与现有的基于能效eICIC的接入方法相比,本发明考虑用户能效的公平性,通过将能效引入联合用户接入和ABS分配,以优化最差用户的能效优化目标,建模为混合整数非线性规划问题,从而在保持最坏用户性能的同时提升系统容量和能源效率。其次,该发明提供一种高效多项式时间的方法来计算异构网络中保证用户能效公平的用户接入和ABS分配,并且该方法可以在保证收敛的情况下以分布式方式在异构网络中运行。本发明在一定系统容量的代价下,系统的能效与用户能效可以得到较好的平衡。
附图说明
图1为本发明异构蜂窝网络系统结构图;
图2为本发明EE-eICIC-MaxMin的ABS帧结构;
图3为本发明EE-eICIC-MaxMin算法1的收敛性;
图4为本发明EE-eICIC-MaxMin算法2的收敛性;
图5为本发明的能效在网络系统,最佳用户和最差用户的对比;
图6为本发明的容量在网络系统,最佳用户和最差用户的对比。
具体实施方式
以下结合附图对本发明进一步叙述,但是本发明不局限于以下实施例。
本发明考虑时分复用的双层异构蜂窝网络系统,其中宏蜂窝与微蜂窝在同频道部署,宏蜂窝和微蜂窝通过ABS子帧进行干扰协调,即可以进行动态eICIC的配置ABS。可以通过宏基站(eNodeB)进行协调配置,其中UE表示用户设备(例如移动终端)。
用户模型:对于用户的下行接入,UE可以在宏基站和微基站之间选择一个接入。该发明不考虑功率控制,假设基站具有最大发射功率,用户根据所接收到基站的发射功率,确定可接入的候选基站集合,其中最佳的宏基站和微基站候选基站是根据由用户在整个带宽测量的接收信号强度来确定的。该发明考虑低速移动用户,其信道条件可以被假设为缓慢变化。因此,根据获得的半静态信道状态信息,对eICIC进行有效的动态配置。
干扰模型:将下行链路干扰模型可以分为三类:宏蜂窝与宏蜂窝的干扰,宏蜂窝与微蜂窝的干扰,微蜂窝与微蜂窝的干扰,如图1所示,并描述如下。宏蜂窝与宏蜂窝的干扰是通过异构蜂窝网络中的1:1频率复用产生的。对于双层异构蜂窝网络,宏蜂窝与微蜂窝部署在相同的带宽,称为宏蜂窝与微蜂窝的干扰。在一定的距离内存在微蜂窝与微蜂窝的互相干扰,称为微蜂窝与微蜂窝的干扰。
eICIC ABS:采用时域eICIC方案来降低宏蜂窝和微蜂窝之间的同频道部署时产生的层间干扰。宏基站在ABS子帧上广播受限制的控制信号,保持ABS的下行链路静默以保护微基站的传输,如图2所示。该发明考虑了在每个基站处的能量效率ABS的分配过程,其宏基站执行基站之间的时域干扰协调,以及从能效角度在每个ABS周期内的用户调度,用户的接入和时间资源的分配。
SINR模型:为了获得用户的平均数据速率,首先从干扰模型中得出信干燥比(SINR)表达式。干扰关系可以由基站之间的接收信号强度来确定,通过与设置相应的阈值比较确定。由于用户只能与宏基站或微基站单个接入,可以将SINR分为两类:宏基站接入和微基站接入。对于微基站接入的用户,用户可以在ABS子帧和non-ABS子帧期间发送。对于宏基站的用户,用户只能在non-ABS期间进行传输。在ABS子帧期间,由于宏基站的下行链路保持静默,所以受到的干扰仅来自微基站的干扰。在non-ABS子帧期间,对用户的干扰来自所有宏基站和微基站。
SINR模型中的符号描述如下表1所示:
表1
从而可以得到用户的SINR如下:
用户接入微基站,其SINR:
用户接入宏基站,其SINR:
进一步,由SINR模型和香农公式,可以获得用户u的平均数据速率。
优化问题的变量及参数描述如下:
U表示用户u的集合;m表示宏蜂窝macrocell的首字母缩写;M表示宏蜂窝m的集合;p表示微蜂窝picocell的首字母缩写;P表示微蜂窝p的集合;mu表示用户接入宏蜂窝的集合;pu表示用户接入微蜂窝的集合;Nsf为ABS的子帧的总数目;Nm表示宏基站可以传输的non-ABS子帧数目;Ap表示微基站可用的ABS子帧;xu表示在mu中用户在non-ABS中传输时间;yu,A表示在pu中用户在ABS中传输时间;yu,nA表示pu中用户在ABS中传输时间;yu,nA表示pu中用户在non-ABS中传输时间;表示宏基站的发射功率;为宏基站参考信号的发射功率;表示微基站的发射功率。
本实施例所涉及参数如表2所示:
表2
xu(yu,A+yu,nA)=0 (4)
xu≥0,yu,A≥0,yu,nA≥0 (9)
其中N+表示非负整数的集合。
约束(2)表示每个用户的数据速率受限于从宏基站或微基站获得的传输时间;约束(3)表示每个用户的能耗受限于从宏基站或微基站的获得的传输时间;约束(4)表示每个用户只能接入单个基站,如宏基站或微基站,而不能同时接入两个及以上的基站;约束(5)表示在宏基站与微基站的干扰集合IBS中ABS子帧总数受到的限制,其中IBS,BS∈{macro,pico}表示所有宏基站和微基站存在干扰的集合;约束(6)表示用户接入宏基站,得到的子帧的时间比例受限于non-ABS子帧的总数Nm;约束(7)表示用户接入微基站,在ABS子帧得到的子帧的时间比例受限于ABS子帧总数Ap;约束(8)表示用户接入微基站,得到的子帧时间比例受限于总Nsf数目。
由于约束(4)存在0-1变量,约束(9)中包含连续变量和约束(10)存在正整数变量Ap,Nm,所以P1为一个混合整数规划问题。对于P1优化问题的求解通常是NP问题。在本发明中,本发明设计低复杂度的次优多项式方法。
首先对进行问题转化,即使不考虑约束条件,由于P1目标函数为非凸函数,P1不能进行有效求解。本发明首先利用分数规划,对(11)结构重新进行构造。
s.t.(2)-(10)
算法1EE-eICIC-MaxMin的二分法迭代算法
(1)选择误差ε>0和允许迭代的最大次数Nmax;
(4)当n≤Nmax和convergence=0(表示不收敛)
(5)令n=n+1,继续运行步骤(4);
其次由于P2问题为最大最小问题,通过引入参数θ,将P2问题转换P3如下:
s.t.Ru-ηPu≥θ
(2)-(10)
第三采用放松约束取整数的操作:首先,可以通过放松整数变量为正实数,将P3转化为凸规划问题,利用拉格朗日对偶理论提出分布式的方法。然后,通过取整操作得到原问题的可行解,其详细过程如下:
1)松弛:将P3松弛为P4进行求解;通过忽略约束式(4)和松弛约束式(10)得到P4。放松约束式(10)后,Nm和Ap可以取非负实数,去除约束式(4)对优化问题P1的影响主要在于用户在下行链路传输中可以同时接入宏基站和微基站,对于优化变量P4建模为:
s.t.Ru-ηPu≥θ
(2)-(3)和(5)-(9)
其中R+是非负实数的集合,参变量的含义解释统一在步骤5中进行了描述。
2)取整:对第一步输出的结果,进行取整操作,从而得到原问题的可行解。
松弛分布式算法
松弛P4是一个凸规划问题,利用拉格朗日对偶理论,提出一种分布式的算法2如下描述。
算法2EE-eICIC-MaxMin的松弛分布式算法
(1)在可行空间内初始化所有变量x,y,A,N,λ,v,μ,ρ,α,β,γ;
(2)设置迭代指数n=0最大的迭代次数为N.
(3)n=1:N进行原变量和对偶变量的更新循环:
原变量进行更新循环
用户进行迭代:
宏基站进行更新:
微基站进行更新:
对偶变量进行更新循环
λu(n+1)=[λu(n)+ξ(Ru-ηPu-θ)]+
μp,m(n+1)=[μp,m(n)+ξ(Nsf-Ap-Nm)]+
n=n+1;
取整算法
为了获得原问题的Nm和Ap的可行解,本发明采用舍入取整的方法,取整操作函数如下
其中floor是向下取整数,ceil是向上取整数。
通过对算法2的输出结果进行取整操作,从而近似地得到原问题的可行解,其详细过程描述如算法3。
算法3分为三个方面。第一方面,对ABS子帧的结果进行取整,得到Nm和Ap整数值。第二方面,通过比较用户在接入宏基站和微基站的能效,确定用户的接入。第三,通过填充子帧,计算时间比例的利用率,得到每个用户可以分配的平均传输时间,计算用户的速率和能量消耗,从而得到整个系统的能效
本发明的数值仿真结果
本发明采用计算机数值仿真的方法验证所提出的方法。考虑双层异构蜂窝网络,宏基站和微基站分布在300m×300m的区域内。宏基站位于区域的中心,其密度为根据不同的场景设置微基站和用户的密度,依据均匀分布产生。本发明的数值仿真结果为500次实验平均后的结果。
仿真场景的参数描述如下表3所示:
表3
本发明方法的收敛性
在一个宏基站,两个微基站以及三十个用户部署的场景,评估该方法的收敛性。在图3中显示算法1外循环的收敛性,可以看到通常在20步可以收敛。具有较快的收敛速度。在图4中显示了算法2内循环的收敛性,通常在50步完成收敛。因此,本发明提出一种保证收敛性的分布式时域干扰协调下最大最小公平的能效优化方法。
为了验证该发明的有效性,对比三种其他方法如下:
1)基于eICIC的最大和速率优化,表示为MaxSUMRate
2)基于eICIC的最大效应优化,效应函数为ln(Ru),表示为MaxSUMlogRate
3)基于eICIC最大能效优化,表示为MaxEE。
本发明提出的方法:基于最大最小公平的eICIC能效优化,表示为MaxMinEE。
在宏蜂窝为1,微蜂窝为4的场景下,从三个方面比较了发明中的能效和容量性能:网络,最佳用户和最差用户,如图5和图6中所示。在图5中可以看到,MaxEE中最佳和最差用户之间的能效差异很大,而MaxMinEE中每个用户的都可以获得较好的能效,在网络能效和个人能效之间可以获得较好均衡,保证了用户的公平性。
图6显示了MaxMinEE与其他四种算法相比的容量性能。从图5和图6可以看出,与MaxSUMRate和MaxSUMlogRate相比,MaxMinEE和MaxEE改善了系统的能效,但牺牲了系统的容量。此外,MaxMinEE与其他四种方案相比,确保用户能效的公平性,因为最佳和最差用户的能效差距最小。这是因为MaxMinEE增加了最坏情况用户的传输速率,以确保用户之间的能效公平性,而对于MaxEE,随着最佳和最差用户能量效率之间的差距扩大,MaxEE的传输速率之间的差距也随之增大。
Claims (3)
1.一种时域干扰协调下最大最小公平的分布式能效优化方法,其特征在于,包括以下步骤:
1)构建一个由宏基站和微基站构成的异构蜂窝网络,用户只能选择接入单个的宏基站或者微基站;
2)对于每一个宏基站,在其覆盖的区域内微基站和用户测量信道状态和干扰状态,将结果上报给宏基站,宏基站计算后进行干扰协调;
3)对于每一个用户,在整个带宽计算接收到的下行信号强度,分别选择一个宏基站和一个微基站作为候选接入基站的集合,再根据EE-eICIC-MaxMin方法选择接入哪个基站;
5)EE-eICIC-MaxMin方法的二分法算法1,当n≤Nmax,对于一个给定的能效求解优化问题P2,计算如果则收敛,返回最优值EE-eICIC-MaxMin的子帧分配策略和最大的否则,如果则反之n=n+1;式中Ru表示用户u的传输数据速率,Pu表示用户u的功率能耗,ε表示二分法停止迭代收敛的最大误差;
6)配置最大最小公平能效的ABS子帧协议,根据所述EE-eICIC-MaxMin方法中的分布式算法2,计算得到在最大最小能效公平下宏基站可以提供给受其干扰的微基站使用的ABS子帧数目;
7)根据所述的EE-eICIC-MaxMin方法的取整算法3,计算用户在子帧中的平均传输时间,确定用户的可传输数据速率和所消耗的功率能耗,计算出用户和系统的能效;
8)计算结束后,宏基站和微基站配置ABS子帧数目,进行时域的干扰协调,各个用户进行基于能效公平的接入和数据传输;
其中,建立基于最大最小公平的能效优化模型,从而建模为优化问题P1;利用分数规划,对P1的优化问题重新转化为优化问题P2;具体为:
建立基于最大最小公平的能效优化模型,如式(3)所示:
从而建模为优化问题(P1,Problem1):
优化问题P1包括式(4)~式(13)所示:
xu(yu,A+yu,nA)=0 (7)
xu≥0,yu,A≥0,yu,nA≥0 (12)
式中,N+表示非负整数的集合,U表示用户u的集合;m表示宏基站macrocell的首字母缩写;M表示宏基站m的集合;p表示微基站picocell的首字母缩写;P表示微基站p的集合;mu表示用户接入宏基站的集合;pu表示用户接入微基站的集合;Nsf为ABS的子帧的总数目;Nm表示宏基站可以传输的non-ABS子帧数目;Ap表示微基站可用的ABS子帧;xu表示在mu中用户在non-ABS中传输时间;yu,A表示在pu中用户在ABS中传输时间;yu,nA表示pu中用户在non-ABS中传输时间;表示宏基站的发射功率;为宏基站参考信号的发射功率;表示微基站的发射功率;定义为用户接入宏基站(macro)在非空白子帧(non-ABS)可以获得的传输速率;定义为用户接入微基站(pico)在空白子帧(ABS)可以获得的传输速率;定义为用户接入微基站(pico)在非空白子帧(ABS)可以获得的传输速率;IBS:定义为产生干扰的基站集合,基站为宏基站与微基站;Up:定义为接入微基站(pico)的用户集合;Um:定义为接入宏基站(macro)的用户集合;
利用分数规划,对P1的优化问题重新转化为优化问题P2;优化问题P2包括式(14)、式(15)所示:
式(5)-(13) (15);
其中,分布式算法2为:
在可行空间内初始化所有变量x,y,A,N,λ,v,μ,ρ,α,β,γ;
设置迭代次数n=0,最大的迭代次数为Nmax;
n=1:Nmax进行原变量和对偶变量的更新循环:
原变量进行更新循环,包括用户进行迭代、宏基站进行更新及微基站进行更新:
用户进行迭代,如式(23)、式(24)所示:
宏基站进行更新,如式(25)、式(26)所示:
微基站进行更新,如式(27)~式(29)所示:
对偶变量进行更新循环,如式(30)~式(38)所示:
λu(n+1)=[λu(n)+ξ(Ru-ηPu-θ)]+ (30)
μp,m(n+1)=[μp,m(n)+ξ(Nsf-Ap-Nm)]+ (35)
n=n+1 (38)
其中,通过如下步骤获得P4:
通过引入参数θ,将P2问题转换为P3,包括式(16)~式(18)所示:
s.t.Ru-ηPu≥θ (17)
式(5)-(13) (18);
松弛:将P3松弛为P4进行求解;通过式(7)和式(13)得到P4,式(13)后,式(7)对优化问题P1的影响主要在于用户在下行链路传输中可以同时接入宏基站和微基站,对于优化变量P4建模包括式(19)~式(22)所示:
s.t.Ru-ηPu≥θ (20)
(5)-(6)和(8)-(12) (21)
其中,R+是正实数的集合;
η表示为能量效率,为用户速率和用户功率的比值;
其中,取整算法3如下:
G21)计算ABS子帧的分配,即可行的Nm和Ap;Rnd函数如式(39)所示:
其中floor表示向下取整,ceil表示向上取整;
G22)将Nm和Ap由正实数变为整数的可行解,采用如下操作,如式(40)、式(41)所示:
G23)计算每个用户可以从宏基站获得的数据速率和需要消耗的能耗,如式(42)、式(43)所示:
G24)计算每个用户可以从微基站获得的数据速率和需要消耗的能耗,如式(44)、式(45)所示:
G26)分别计算宏基站和微基站子帧所占用的时间比例,如式(46)~式(48)所示:
G27)计算用户获得的可以传输时间比例,如式(49)~式(51)所示:
G28)计算用户接入宏基站得到传输速率和需要消耗的能耗,如式(52)~式(53)所示:
G29)计算用户接入微基站得到传输速率和需要消耗的能耗,如式(54)、式(55)所示:
G210)计算每个用户能效,如式(56)所示:
Nm:宏基站可以传输的non-ABS子帧数目;
Ap:微基站可用的ABS子帧数目;
Nsf:ABS的周期,ABS的子帧的总数目;
xu:接入宏基站的用户集合中用户在non-ABS中传输时间;
yu,A:接入微基站的用户集合中用户在ABS中传输时间;
yu,nA:接入微基站的用户集合中用户在non-ABS中传输时间;
2.根据权利要求1所述的一种时域干扰协调下最大最小公平的分布式能效优化方法,其特征在于,所述的步骤3)中所使用的EE-eICIC-MaxMin方法前期准备如下:
A)建立信干噪比SINR模型,同一个基站使用时分复用,通过宏基站覆盖的区域内微基站和用户测量信道状态和干扰状态,并根据ABS协议,得到SINR模型;
B)根据SINR模型,采用香农容量公式得到用户的平均传输速率ru。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710800499.8A CN107396372B (zh) | 2017-09-07 | 2017-09-07 | 一种时域干扰协调下最大最小公平的分布式能效优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710800499.8A CN107396372B (zh) | 2017-09-07 | 2017-09-07 | 一种时域干扰协调下最大最小公平的分布式能效优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107396372A CN107396372A (zh) | 2017-11-24 |
CN107396372B true CN107396372B (zh) | 2022-03-25 |
Family
ID=60351878
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710800499.8A Active CN107396372B (zh) | 2017-09-07 | 2017-09-07 | 一种时域干扰协调下最大最小公平的分布式能效优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107396372B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108540257B (zh) * | 2018-03-21 | 2020-05-05 | 中国人民解放军火箭军工程大学 | 分布式智能干扰系统用的定位置式干扰资源调度优化方法 |
CN108876004A (zh) * | 2018-05-04 | 2018-11-23 | 云南电网有限责任公司 | 一种基于块坐标下降法的微网群分层分布式经济调度方法 |
CN113473629B (zh) * | 2021-06-30 | 2023-10-31 | 华南师范大学 | 用户自适应连接基站进行通信的方法、装置、介质及设备 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103957563A (zh) * | 2014-05-22 | 2014-07-30 | 西安电子科技大学 | 基于增强型小区间干扰协调的联合上下行负载分配方法 |
CN107070583A (zh) * | 2017-06-19 | 2017-08-18 | 西北大学 | 一种异构网络增强型小区间干扰协调的能效优化方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8089985B2 (en) * | 2008-10-10 | 2012-01-03 | Tellabs Operations Inc. | Max-Min fair network bandwidth allocator |
-
2017
- 2017-09-07 CN CN201710800499.8A patent/CN107396372B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103957563A (zh) * | 2014-05-22 | 2014-07-30 | 西安电子科技大学 | 基于增强型小区间干扰协调的联合上下行负载分配方法 |
CN107070583A (zh) * | 2017-06-19 | 2017-08-18 | 西北大学 | 一种异构网络增强型小区间干扰协调的能效优化方法 |
Non-Patent Citations (1)
Title |
---|
Control of the Trade-Off between Resource Efficiency and User Fairness in Wireless Networks Using Utility-Based Adaptive Resource Allocation;Emanuel B. Rodrigues等;《IEEE Communications Magazine》;20110930;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN107396372A (zh) | 2017-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Deb et al. | Algorithms for enhanced inter-cell interference coordination (eICIC) in LTE HetNets | |
CN109413676B (zh) | 一种超密异构网络中联合下上行的边缘计算迁移方法 | |
Meng et al. | Graph-based user satisfaction-aware fair resource allocation in OFDMA femtocell networks | |
CN107396372B (zh) | 一种时域干扰协调下最大最小公平的分布式能效优化方法 | |
Zheng et al. | Joint load balancing of downlink and uplink for eICIC in heterogeneous network | |
CN103648102B (zh) | 基于动态区域扩展和功率控制的异构网络干扰协调方法 | |
Necker et al. | A graph-based scheme for distributed interference coordination in cellular OFDMA networks | |
CN107070583B (zh) | 一种异构网络增强型小区间干扰协调的能效优化方法 | |
CN105471488A (zh) | 一种多小区波束形成方法和装置 | |
Xu et al. | Robust resource allocation for multi-tier cognitive heterogeneous networks | |
CN105517107A (zh) | 基于小区间协作的异构网服务小区选择方法及装置 | |
Yu et al. | Dynamic resource allocation in TDD-based heterogeneous cloud radio access networks | |
Sial et al. | Analysis of K-tier 5G heterogeneous cellular network with dual-connectivity and uplink–downlink decoupled access | |
Tian et al. | Improved clustering and resource allocation for ultra-dense networks | |
Giambene et al. | Soft frequency reuse schemes for heterogeneous LTE systems | |
Zhang et al. | Overlapping coalition formation games for cooperative interference management in small cell networks | |
Sial et al. | A realistic uplink–downlink coupled and decoupled user association technique for K-tier 5G HetNets | |
Ding et al. | Energy efficient user association and power control for dense heterogeneous networks | |
CN107454601A (zh) | 一种超密集环境下考虑小区间干扰的无线虚拟映射方法 | |
Susanto et al. | Interference Management with Dynamic Resource Allocation Method on Ultra-Dense Networks in Femto-Macrocellular Network | |
CN110870338B (zh) | 网络优化 | |
Li et al. | Downlink radio resource allocation for coordinated cellular OFDMA networks | |
CN110012483B (zh) | 一种联合不对称接入和无线携能通信的干扰协调方法 | |
Zhou et al. | Adaptive ABS configuration scheme with joint power control for macro-pico heterogeneous networks | |
Jiang et al. | Resource allocation method for inter-cell interference coordination in heterogeneous networks with almost blank subframe |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |