CN111711986B - 5g通信系统中uc-udn比例公平资源分配方法 - Google Patents

5g通信系统中uc-udn比例公平资源分配方法 Download PDF

Info

Publication number
CN111711986B
CN111711986B CN202010373576.8A CN202010373576A CN111711986B CN 111711986 B CN111711986 B CN 111711986B CN 202010373576 A CN202010373576 A CN 202010373576A CN 111711986 B CN111711986 B CN 111711986B
Authority
CN
China
Prior art keywords
user
resource allocation
communication system
network
interference
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.)
Expired - Fee Related
Application number
CN202010373576.8A
Other languages
English (en)
Other versions
CN111711986A (zh
Inventor
吴少川
魏宇明
张硕
周晓康
刘璐洋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin Institute of Technology
Original Assignee
Harbin Institute of Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Harbin Institute of Technology filed Critical Harbin Institute of Technology
Priority to CN202010373576.8A priority Critical patent/CN111711986B/zh
Publication of CN111711986A publication Critical patent/CN111711986A/zh
Application granted granted Critical
Publication of CN111711986B publication Critical patent/CN111711986B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446Resources in time domain, e.g. slots or frames
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/53Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/535Allocation or scheduling criteria for wireless resources based on resource usage policies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • H04W72/121Wireless traffic scheduling for groups of terminals or users
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing 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

5G通信系统中UC‑UDN比例公平资源分配方法,涉及5G无线通信资源分配技术,是为了在保证公平性的前提下,提高系统的吞吐量、优化资源分配和调度,以及改善网络中实现最优用户资源分配和调度的信息交换压力,本发明是在UC‑UDN网络下,实现比例公平的资源分配,通过对有向图中有向边权值的设定,以及分组中用户调度最优化目标设计,实现UC‑UDN网络中用户在连续时隙上的比例公平传输。

Description

5G通信系统中UC-UDN比例公平资源分配方法
技术领域
本发明涉及5G无线通信资源分配、以用户为中心超密集网络、分布式技术以及比例公平资源分配技术。
背景技术
User-centric UDN网络模型和通信信道模型,User-centric架构下的UC簇构建,基于模块度最大化的社团检测,比例公平资源分配。
User-centric网络模型和通信信道模型:
图2给出一个UDN网络模型,考虑UDN中的下行通信,其中包括了密集部署的L个基站(AP)和K个用户(UE),分别组成基站和用户集合L={1,2,...,L}和K={1,2,…,K},AP 的天线数M>1而UE采用单天线设置,通信的重点在于设计能够在连续时隙上对无线资源进行比例公平分配的方案,发明把多载波资源分配的问题以大量用户首先被分别分配到系统使用的各个子载波上为前提,在这样的前提下,现有的公平性资源分配方法在保证公平性的前提下,系统的吞吐量还有待提高,并且现有的资源分配和调度的方法对于资源分配和调度的复杂性还有待提高对网络中实现最优用户资源分配和调度的信息交换压力还有待改善。
发明内容
本发明是为了在保证公平性的前提下,提高系统的吞吐量、优化资源分配和调度,以及改善网络中实现最优用户资源分配和调度的信息交换压力。
5G通信系统中以用户为中心超密集网络资源分配方法,它包括以下步骤:
步骤一、设5G通信系统的输入:UC分组指示函数X、用户分组结果{K(w)}w∈W, W={1,2,...,W},设5G通信系统的输出:用户调度指示函数I,5G通信系统中以用户为中心超密集网络资源分配方法,它的具体步骤为:
所述初始化的步骤具体为:建立累积吞吐量表
Figure BDA0002479266370000011
其中:K为有向图G中的顶点集,K={1,2,...,K};
步骤二、令n=n+1,所述n为变量,且n的初始值为0,判断n的值是否小于或等于 N,N为时隙数,N为正整数,如果判断结果为是,则执行步骤三,如果判断结果为否,则循环执行步骤二,直至n的值大于N,则结束一次5G通信系统中以用户为中心超密集网络比例公平资源分配;
步骤三、在各组中选择最优用户
Figure BDA0002479266370000021
w∈W;
步骤四、确定时隙n上的用户调度指标函数值Ik,n
Figure BDA0002479266370000022
步骤五、更新用户的累积吞吐量表
Figure BDA0002479266370000023
完成一次5G通信系统中以用户为中心超密集网络资源分配。
本发明取得的有益效果:本发明在UC-UDN网络下,能够实现比例公平的资源分配,通过对有向图中有向边权值的设定,以及分组中用户调度最优化目标设计,能够实现 UC-UDN网络中用户在连续时隙上的比例公平传输,目前在UC-UDN网络背景下,还没有相同问题的成果,在与现有的公平性资源管理方案如轮询调度的对比中,本发明在取得相近的公平性的前提下,能够显著提高系统的吞吐量,并且本发明只使用组内信息进行用户调度的方法,能够明显降低用户调度的复杂性,并降低网络中实现最优用户调度的信息交换压力。
附图说明
图1是比例公平资源分配方案流程示意图;
图2是User-centric UDN网络架构模型示意图;
图3是UE数为50情况下,本发明的系统吞吐量仿真示意图;
图4是AP数为100的情况下,本发明的系统吞吐量仿真示意图;
图5是UE数为50情况下,本发明的公平性仿真示意图;
图6是AP数为100的情况下,本发明的公平性仿真示意图;
图7是AP数为100UE数为50的情况下,本发明的和对数速率累积概率分布仿真示意图。
具体实施方式
具体实施方式一、5G通信系统中以用户为中心超密集网络比例公平资源分配方法,它包括以下步骤:
步骤一、设5G通信系统的输入:UC分组指示函数X、用户分组结果{K(w)}w∈W, W={1,2,...,W},设5G通信系统的输出:用户调度指示函数I,5G通信系统中以用户为中心超密集网络UC资源分配方法,它包括以下具体步骤:
步骤一、初始化:建立累积吞吐量表
Figure BDA0002479266370000024
其中:K为有向图G中的顶点集,K={1,2,...,K};
步骤二、令n=n+1,所述n为变量,且n的初始值为0,判断n的值是否小于或等于 N,N为时隙数,N为正整数,如果判断结果为是,则执行步骤三,如果判断结果为否,则循环执行步骤二,直至n的值大于N,则结束一次5G通信系统中以用户为中心超密集网络比例公平资源分配;
步骤三、在各组中选择最优用户
Figure BDA0002479266370000031
w∈W;
步骤四、确定时隙n上的用户调度指标函数值Ik,n
Figure BDA0002479266370000032
步骤五、更新用户的累积吞吐量表
Figure BDA0002479266370000033
完成一次5G通信系统中以用户为中心超密集网络比例公平资源分配。
步骤三中在各组中选择最优用户
Figure BDA0002479266370000034
的具体方法是:
步骤三一、根据公式:
Figure BDA0002479266370000035
获得时隙n上的用户实验速率
Figure BDA0002479266370000036
其中:
Figure BDA0002479266370000037
为可达信号泄漏噪声比SLNR,
Figure BDA0002479266370000038
UEk在时隙n上从APj获得的传输功率可以表示为pj,k,n=pj,k=Pj/∑k∈KXj,k
Figure BDA0002479266370000039
表示服务UEk时向用户组t泄漏的干扰,
Figure BDA00024792663700000310
为APj和 UEk之间在时隙n上的信道向量,其中ζj,k和ξj,k分别表示信道的大尺度衰落和阴影衰落,复向量
Figure BDA00024792663700000311
表示小尺度衰落,其中的元素都是独立同分布的循环复高斯随机变量,分布服从CN(0,1),
Figure BDA00024792663700000312
是由APj和UEk之间在时隙n上的归一化预编码向量, vj,k,n=gj,k,n/||gj,k,n||,σ2为加性复高斯噪声功率,功率谱密度为-174dBm/Hz;
步骤三二、根据公式:
Figure BDA00024792663700000313
获得此时的效用函数
Figure BDA0002479266370000041
步骤三三、根据公式:
Figure BDA0002479266370000042
获得第w组的最优用户
Figure BDA0002479266370000043
步骤五中更新吞吐量表的具体方法是:
步骤五一、令k=k+1,所述k为变量,且k的初始值为0,判断k的值是否小于或等于K,如果判断结果为是,则执行步骤五二,如果判断结果为否,则循环执行步骤五一,直至k的值大于K,则结束一次5G通信系统中以用户为中心超密集网络资源分配;
步骤五二、根据公式:
Figure BDA0002479266370000044
获得用户的速率rk,n
步骤五三、根据公式:
Figure BDA0002479266370000045
更新用户的累积吞吐量
Figure BDA0002479266370000046
原理:本发明可以关注在单个子载波上的具体分配方案,此时所有AP在服务各自接入的用户时共享单一子载波对应的连续时隙上的频谱资源,这一子载波在发明分析的时段内,被分成N个可以进行资源分配的单元,称为时隙。
网络中的各个基站与CPU通过高速的前传链路相连,本发明中采用的UC架构,架构中UE由其周围的一些AP提供服务,这些AP构成一个服务组APG,UE和其对应的APG组成一个UC簇,簇内AP个数受不同的UC分簇方法的影响,为了提升系统的能量效率,发明在每个时隙上调度一小组用户进行服务,这一组用户表示为Un,发明在这里假设网络中的AP位置和用户位置以及进行预编码所需的信道信息是已知的,并假设预编码过程和后续用户资源分配过程所用到的信息是本地的,即只采用组内AP能获得的接收用户信道信息CSI。
发明采用文献1(M.Ding and D.Lopez-Perez,“On the performance ofpractical ultra-′dense networks:The major and minor factors,”in Proc.WiOpt’2017,May. 2017,pp.1–8.)中的信道模型(其他的模型对于该文献中设计的方案也同样适合),APj 和UEk之间在时隙n上的信道向量可以表示为:
gj,k,n=(ζj,kξj,k)1/2hj,k,n (1)
其中:ζj,k和ξj,k分别表示信道的大尺度衰落和阴影衰落,复向量
Figure BDA0002479266370000051
表示小尺度衰落,其中的元素都是独立同分布的循环复高斯随机变量,分布服从CN(0,1),并且假设小尺度衰落在每个时隙内是稳定的,对数正态分布的阴影衰落标准差为σsd并且AP 之间的相关性系数由0≤ρsd≤1表示,
Figure BDA0002479266370000052
是由APj和UEk之间在时隙n上的归一化预编码向量,采用最大比传输预编码,vj,k,n=gj,k,n/||gj,k,n||。
将APj的传输功率表达为Pj,发明在功率控制方面中采用了一种简单的等功率分配策略,即各个UEk在时隙n上从APj获得的传输功率可以表示为:
pj,k,n=pj,k=Pj/∑k∈KXj,k,其中的Xj,k将在下面小节介绍,在上述的假设下,UEk在时隙n上的接收信号可以表示为:
Figure BDA0002479266370000053
其中:sk是UEk的信息,
Figure DEST_PATH_GDA0002617042110000056
是UEk接收到的加性高斯噪声,用户信息sk满足E[|sk|2]=1以及E[sk]=0,并且假设各个用户的信息正交E[sksq]=0,UEk在时隙n上的信干噪比Γk,n和可达传输速率rk,n可以分别表达如下:
Figure BDA0002479266370000054
Figure BDA0002479266370000055
令Ik,n表示UEk是否在时隙n上得到传输服务的指示函数,如果得到服务则Ik,n=1,否则为0,这样,用户直到时隙n的累积平均吞吐量就可以表示如下:
Figure BDA0002479266370000061
User-centric架构下的UC簇构建:
UC分簇是UC架构相比于普通Cell-free网络的主要区别,UC簇由位于中心的用户和围绕用户选择出的一系列基站组成,对于UC分簇,常用的分簇依据包括依据接收信号强度,网络拓扑等,设计的过程中还涉及基站组的可否重叠选择等问题,从本发明的设计出发,在分簇方法上,选择了一个简单的采用基站服务半径作为构建UC簇划分依据的可重叠分簇方法,根据这一依据,在已知用户与基站各自位置的基础上,采用两者的二维距离对用户和基站进行分簇,分簇结果保存在指示函数X中,Xj,k元素的表达式如下:
Figure BDA0002479266370000062
其中,rc是AP的覆盖半径,dj,k表示基站j和用户k之间的距离。
基于模块度最大化的UE分组:
由于现实中距离相近的用户共享同一频谱资源的过程中,各自基站对对方形成的干扰往往是不相同的,因此本发明在考虑这一关系时,采用有向图来表达网络中用户之间的关系,以有向图为基础的最大化模块度社团检测方法可以发掘出网络的成组结构特性,利用方法的这一能力,可以很好的实现在不设定UE组数的情况下对网络中的UE进行聚类分组,使用基于模块度最大化的社团检测方法来对UE进行分组,首先给出网络图的模块度Q函数的定义。
有向图中的模块度函数Q的定义如下:
Figure BDA0002479266370000063
其中,m是网络中总的边数,用矩阵A表示图的邻接矩阵,矩阵中的元素Ak,q表示顶点k和顶点q之间的边的权重,
Figure BDA0002479266370000064
Figure BDA0002479266370000065
分别表示顶点k的出度和顶点q的入度,并且有
Figure BDA0002479266370000066
以及
Figure BDA0002479266370000067
ck是顶点k所属社团,而δ(u,v)是克罗内克δ函数,u=v时函数值等于1,否则函数值等于0。
接下来,方法通过最大化Q函数来对有向图进行固有的分组结构进行检测,最大化模块度有很多方法,这里发明采用文献2(V.D.Blondel,J.L.Guillaume,R.Lambiotte, andE.Lefebvre,“Fast unfolding of communities in large networks,”J.Statist.Mech.:Theory Exp.,vol.2008,no.10,p.10008,Oct.2008.)中给出的贪婪最优模块度BGLL方法,该方法具有收敛快速的特点,方法迭代过程包括了两个阶段。
阶段一,方法初始将网络内的所有顶点(UC簇)划分为K个不同的社团,此时每一个顶点对应一个社团,随后对于各个顶点,计算其归于另外一个有关联的社团所产生的模块度变化情况ΔQ:
Figure BDA0002479266370000071
其中的∑in表示欲划入的社团的内部边的权重之和,
Figure BDA0002479266370000072
Figure BDA0002479266370000073
分别表示此社团对外的所有出度和与入度和,dk,in表示顶点k和此社团之间的所有有向边的权重之和,公式(8)简化后的结果如下:
Figure BDA0002479266370000074
将这个节点移入某一社团的依据是这一过程预计的ΔQ最大且这一数值大于0,如果不存在正的增量,则该节点会保留在原来的社团中,这一过程反复进行多次,直到没有节点再变动。
阶段二,将前一阶段得到的社团划分进行压缩,将之前得到的社团转化为新图的超顶点,原有社团的内部边权重和转换为超顶点的自环权重,超顶点之间的边是之前社团间所有的边的权重之和,即如果之前得到的社团之间存在边,新图中这两个社团压缩得到的超顶点间就存在边,而权重是由这两个社团间的边的权重组合得到,完成此阶段二后,可以再次进行阶段一的处理这一加权网络,迭代直到网络整体的模块度不再增加为止。
利用上述贪婪模块度最大化的社团检测方法作为UE分组方法,可以完成网络中的UE 备选组的构建,得到W个UE备选组K(w),w∈{1,2,...,W}。
比例公平资源分配:
用户资源分配有多种优化目标,本发明以用户之间的比例公平作为系统资源分配的目标。
比例公平在单载波系统中连续时隙传输模式下的优化目标表达式为:
Figure BDA0002479266370000081
Figure BDA0002479266370000082
其中的|Un|表示时隙n上调度的用户个数,比例公平的用户效用函数Q可以表达为:
Figure BDA0002479266370000083
本发明提出一种在以用户为中心的超密集网络中,单载波下行传输时的资源分配流程,流程包括三个步骤:
第一步,针对网络中的密集分布的用户和基站,构建以用户为中心的“基站-用户”分簇(这里称为UC簇),每个UC簇包括了位于簇中心的UE和围绕用户的若干微小基站(AP)组成,由于采用了可重叠模式,AP可以属于多个簇,UE则只属于所在的簇(可以用UE 代表所在的UC簇)。
第二步,对网络中的UC簇以及UC簇之间的关系进行图表示,即用图论的方法表达网络中的UC簇和簇间关系,在此基础上,利用模块度度量的图划分方法(这里发明采用贪婪模块度最大社团检测方法)对该网络进行图划分,将网络划分为多个子网,这些子网代表了UC簇分组(UE分组)作为资源分配UC备选组。
第三步,在各组内,以用户之间的比例公平为目标,采用分布式并行方法实现无线资源的比例公平分配。
网络有向图构建方案:
令G=(K,E)表示有向图G,包含顶点集K和边集合E,这里顶点集合对应于用户的UC簇,而边则由各个UC簇间的干扰关系表示,准确来说,如果UEq对UEk满足干扰关系,则存在由q到k的有向边εq,k,反之亦然,因为信道衰落的时变特性和信道估计的复杂性,发明在确定网络图表示的过程中,利用信道的大尺度衰落部分产生的用户间干扰作为时变信道带来的用户间干扰关系时变结果的平均,从公式(1)中,发明用
Figure BDA0002479266370000084
表示 APj到UEk的大尺度衰落,由此得到的网络有向图的边的定义如下。
定义:考虑一个根据网络内各个UC簇间的干扰关系来构建的有向图,如果下面的式子可以满足,则存在从顶点q到顶点k的有向边εq,k,这一判断关系的数学表达式如下:
Figure BDA0002479266370000091
并且有向边εq,k的权值Aq,k定义如下:
Figure BDA0002479266370000092
其中,δ干扰为干扰门限。
基于分组的分布式资源分配方案:
通过UC簇构建和UE分组,发明可以得到用户的服务AP组APGPk
Figure BDA0002479266370000093
和|Un|=W,
Figure BDA0002479266370000094
由于对UE进行分组的过程,考虑的相似度指标包括了各组到组中心距离以及系统模块度最大,分组结果一定程度上反映了用户的之间干扰关系,换言之,通过分组手段,实现成对选择下强干扰用户的聚类,所选用户处于不同组产生的组间干扰程度要小于处于同组形成的组内干扰,相应的,在对用户进行调度来选择同时共享资源的用户集时,在每组各自选择一个用户所带来的相互干扰会小于从一组中选择多个用户,因此,在对不同时间间隔内进行用户调度操作时,比例公平资源分配最优化问题可以表示为多个组内单用户比例公平性调度问题,即:
Figure BDA0002479266370000095
Figure BDA0002479266370000096
其中,UEk在时隙n上的可达速率为:
Figure BDA0002479266370000097
该问题是01非线性整数规划问题,并且在计算时用户的具体调度和用户的组间干扰是耦合的,换句话说,SINR的获取需要用户的调度结果确定干扰的来源,而SINR影响的瞬时速率又是用户调度的依据,这导致最优化执行过程需要遍历所有的用户调度组合,因此,发明在这里采用一种更容易在实际中应用的简化处理,利用UE分组使得组间干扰有效下降的特点,采用小组内可以获得的用户信号泄漏噪声比(Signal to Leakage plus NoiseRatio,SLNR)来计算得到一个实验用户传输速率,发明定义UEk在时隙n上的实验传输速率表示如下:
Figure BDA0002479266370000101
其中的可达SLNR表示为:
Figure BDA0002479266370000102
这里的
Figure BDA0002479266370000103
表示服务UEk时向用户组t泄漏的干扰,表示为:
Figure BDA0002479266370000104
在这样的简化处理之后,系统研究的最优化问题P1可以转化为W个组内优化子问题的叠加(P2):
Figure BDA0002479266370000105
s.t. (15)
以及一个调整后的效用函数
Figure BDA0002479266370000106
其中,
Figure BDA0002479266370000107
可以通过每一时隙的可达速率迭代得到:
Figure BDA0002479266370000108
每个子问题实际上是连续时隙上的本地最优化问题,发明提出一种启发式方法来处理这个UDN网络中一段周期内时隙分配的公平性问题,通过在连续时隙上对每个子组进行资源分配,方法保证系统的比例公平性以及吞吐量性能,在时隙1上,常数r0是一个任意小的正实数,初始化各个用户的初始速率以解决初始速率为0时无法进行用户选择的问题。
这一每一时隙上进行的方法包含两个步骤,第一步进行用户选择,第二步进行吞吐量更新,第一步中,发明需要建立一个
Figure BDA0002479266370000109
的矩阵来表示所有W个组中的用户的效用函数,表示为:
Figure BDA0002479266370000111
其中
Figure BDA0002479266370000112
是组w中的UEk在时隙n上的效用函数,由于各组用户数不同,矩阵的列数为
Figure BDA0002479266370000113
不足的行补零,各组选择用户的原则就是选择效用函数最大的用户,即对于所有的W个组,每组选择用户
Figure BDA0002479266370000114
w∈W满足:
Figure BDA0002479266370000115
在完成了用户选择之后,第n时隙内的用户选择指示函数Ik,n,
Figure BDA0002479266370000116
确定。
随后进行吞吐量更新步骤,真实的用户瞬时可达传输速率可以通过公式(16)得到,这样,用户的累积平均速率可以采用迭代的方式利用公式(22)进行计算,而这一计算结果可以作为列表集中存储在本地CPU中。
整合上述两个子问题的处理,发明所提的方法见表1所示。
表1以用户为中心超密集网络比例公平资源分配方法
Figure BDA0002479266370000117
Figure BDA0002479266370000121
本发明将通过数值仿真来展示所提的调度方法结合分组之后的性能,这里本发明给出一个仿真环境,并在此环境下比较发明所提资源分配方案与轮询方案的性能,仿真中,本发明采用了一个200m*200m的区域作为网络区域,网络中AP和UE均匀分布,采用的信道模型中的大尺度衰落包括了两段的3GPP路径损耗模型和对数正态相关性阴影衰落,路径损耗模型如下:
Figure BDA0002479266370000122
LOS传输概率如下:
Figure BDA0002479266370000123
其中的AP和UE之间的三维距离
Figure BDA0002479266370000124
额外的参数设定在表1中并且所有的结果都是由500次蒙特卡洛仿真生成,每次利用N=400个时隙。
表1参数设定
Figure BDA0002479266370000125
Figure BDA0002479266370000131
本发明提出的比例公平资源分配方法,称为基于模块度最大化UE分组与方法1的方法(“MMG&Alg 1”),为了比较,发明对用户分组后考虑了额外的4种方案作对照分析,分别是:
a)基于本发明提出的模块度分组方法与轮询用户调度的方法(“MMG&RR”);
b)文献3(Y.Lin,R.Zhang,L.X.Yang,and L.Hanzo,“Modularity-basedusercentric clustering and resource allocation for ultra dense networks,”IEEETrans.Veh.Technol.,vol.67,no.12,pp.12 457–12 461,Dec.2018.)中的方法;
c)基于K-means的UC簇分组与方法1的方法(“K-means&Alg 1”);
d)随机分组与轮询用户调度的方法(“RG&RR”)。
其中的随机用户调度方案中,各组内随机选取UE分配时隙,轮询用户调度方案中,各组内用户以一定的排列,顺序调度分配时隙资源。
吞吐量比较图3和图4中给出了不同方法在AP数量增加与用户数量增加情况下系统吞吐量的变化情况,从图3中可以看出不同方法在AP数量增加的系统的吞吐量会提升,而在图4中吞吐量则不会随着UE数量增加继续提升,这主要是由于AP数量增加会带来用户功率和空间复用率的提升,这两者都使得吞吐量能够增加,而UE增加的过程中,每个用户所得的服务功率下降,因此总的系统吞吐量无法提升,不同方法的比较可以看出本发明提出的基于模块度最大化UE分组与方法1的组方法在这一实施过程中能够取得最优的吞吐量性能。
公平性比较:
为了评价所提方法的性能,发明分析了方法的用户公平性和系统的平均吞吐量,首先发明依据杰森公平性指数来表示系统中用户之间的公平性,公式如下:
Figure BDA0002479266370000141
图5和图6分别给出了不同方法随着AP数量和UE数量增加过程中公平性的变化,从图5和图6中可以看出,随着AP和UE两者数量的增加,公平性均有提升,这是由于密度的增加直接导致了用户接收服务的AP分布更加均匀,相应的各个用户之间的区别随着AP 和UE数量增加都在逐渐减小,因此公平性都在上升,相比于其他方法,本发明要求的方案在此实施过程中杰森公平性指数所定义的公平性与现有方法相比并没有显著的下降。
比例公平结果:
图7给出了不同方法之间和对数速率性能比较,这一数据直接反映系统在比例公平意义下的系统性能,从图7中可以看出,发明的方法取得了最优的和对数速率结果,表明方法取得了最好的比例公平性能。
本发明在UC-UDN网络下,可以实现比例公平的资源分配,通过对有向图中有向边权值的设定,以及分组中用户调度最优化目标设计,可以实现UC-UDN网络(以用户为中心超密集网络)中用户在连续时隙上的比例公平传输,目前在UC-UDN网络背景下,还没有相同问题的成果,在与现有的公平性资源管理方案如轮询调度的对比中,本方案在取得相近的公平性的前提下,可以显著提高系统的吞吐量,并且设计的只使用组内信息进行用户调度的策略能够明显降低用户调度的复杂性并降低网络中实现最优用户调度的信息交换压力。

Claims (1)

1.5G通信系统中UC-UDN比例公平资源分配方法,它包括以下步骤:
步骤一、设5G通信系统的输入:UC分组指示函数X、用户分组结果
Figure FDA0003591929540000011
Figure FDA0003591929540000012
设5G通信系统的输出:用户调度指示函数I;
其特征是:
5G通信系统中以用户为中心超密集网络资源分配方法,它的具体步骤为:
所述初始化的步骤具体为:建立累积吞吐量表
Figure FDA0003591929540000013
其中:
Figure FDA0003591929540000014
为有向图G中的顶点集;
Figure FDA0003591929540000015
步骤二、令n=n+1,所述n为变量,且n的初始值为0;判断n的值是否小于或等于N,N为时隙数,N为正整数;如果判断结果为是,则执行步骤三;如果判断结果为否,则循环执行步骤二;直至n的值大于N,则结束一次5G通信系统中以用户为中心超密集网络比例公平资源分配;
步骤三、在各组中选择最优用户
Figure FDA0003591929540000016
步骤四、确定时隙n上的用户调度指标函数值Ik,n
Figure FDA0003591929540000017
步骤五、更新用户的累积吞吐量表
Figure FDA0003591929540000018
完成一次5G通信系统中以用户为中心超密集网络资源分配;
步骤一中,网络有向图构建方法具体为:
Figure FDA0003591929540000019
表示有向图
Figure FDA00035919295400000110
包含顶点集
Figure FDA00035919295400000111
和边集合ε,这里顶点集合对应于用户的UC簇,而边则由各个UC簇间的干扰关系表示;准确来说,如果UEq对UEk满足干扰关系,则存在由q到k的有向边εq,k,反之亦然;因为信道衰落的时变特性和信道估计的复杂性,在确定网络图表示的过程中,利用信道的大尺度衰落部分产生的用户间干扰作为时变信道带来的用户间干扰关系时变结果的平均;从公式(1)中,发明用
Figure FDA00035919295400000112
表示APj到UEk的大尺度衰落,由此得到的网络有向图的边的定义如下:
定义:考虑一个根据网络内各个UC簇间的干扰关系来构建的有向图,如果下面的式子能够满足,则存在从顶点q到顶点k的有向边εq,k,这一判断关系的数学表达式如下:
Figure FDA00035919295400000113
并且有向边εq,k的权值Aq,k定义如下:
Figure FDA0003591929540000021
其中δ干扰为干扰门限;
步骤三中在各组中选择最优用户
Figure FDA0003591929540000022
的具体方法是:
步骤三一、根据公式:
Figure FDA0003591929540000023
获得时隙n上的用户实验速率
Figure FDA0003591929540000024
其中:
Figure FDA0003591929540000025
为可达信号泄漏噪声比SLNR,
Figure FDA0003591929540000026
UEk在时隙n上从APj获得的传输功率可以表示为
Figure FDA0003591929540000027
Figure FDA0003591929540000028
表示服务UEk时向用户组t泄漏的干扰,
Figure FDA0003591929540000029
gj,k,n=(ζj,kξj,k)1/2hj,k,n为APj和UEk之间在时隙n上的信道向量;其中ζj,k和ξj,k分别表示信道的大尺度衰落和阴影衰落,复向量
Figure FDA00035919295400000210
表示小尺度衰落,其中的元素都是独立同分布的循环复高斯随机变量,分布服从
Figure FDA00035919295400000211
是由APj和UEk之间在时隙n上的归一化预编码向量,vj,k,n=gj,k,n/||gj,k,n||;σ2为加性复高斯噪声功率,功率谱密度为-174dBm/Hz;
步骤三二、根据公式:
Figure FDA00035919295400000212
获得此时的效用函数
Figure FDA00035919295400000213
步骤三三、根据公式:
Figure FDA00035919295400000214
获得第w组的最优用户
Figure FDA00035919295400000215
步骤五中更新吞吐量表的具体方法是:
步骤五一、令k=k+1,所述k为变量,且k的初始值为0;判断k的值是否小于或等于K,如果判断结果为是,则执行步骤五二;如果判断结果为否,则循环执行步骤五一;直至k的值大于K,则结束一次5G通信系统中以用户为中心超密集网络资源分配;
步骤五二、根据公式:
Figure FDA0003591929540000031
获得用户的真实速率rk,n
步骤步骤五三、根据公式:
Figure FDA0003591929540000032
更新用户的累积吞吐量
Figure FDA0003591929540000033
CN202010373576.8A 2020-05-06 2020-05-06 5g通信系统中uc-udn比例公平资源分配方法 Expired - Fee Related CN111711986B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010373576.8A CN111711986B (zh) 2020-05-06 2020-05-06 5g通信系统中uc-udn比例公平资源分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010373576.8A CN111711986B (zh) 2020-05-06 2020-05-06 5g通信系统中uc-udn比例公平资源分配方法

Publications (2)

Publication Number Publication Date
CN111711986A CN111711986A (zh) 2020-09-25
CN111711986B true CN111711986B (zh) 2022-06-07

Family

ID=72536518

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010373576.8A Expired - Fee Related CN111711986B (zh) 2020-05-06 2020-05-06 5g通信系统中uc-udn比例公平资源分配方法

Country Status (1)

Country Link
CN (1) CN111711986B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112929971B (zh) * 2021-01-21 2022-09-16 杭州电子科技大学 一种基于下行noma系统的用户公平的功率分配方法
CN115600537B (zh) * 2022-10-19 2023-04-28 西安电子科技大学广州研究院 一种基于双层优化的大规模集成电路布局优化方法

Citations (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101296156A (zh) * 2007-04-26 2008-10-29 王楠 平衡数据流无线资源分配鉴权器
EP2245757A1 (en) * 2008-02-05 2010-11-03 Telefonaktiebolaget LM Ericsson (publ) A method and system for mitigating inter-cell interference
CN102098746A (zh) * 2011-01-25 2011-06-15 中国科学技术大学 一种引入移动资源预留机制的多小区资源分配方法
CN102215593A (zh) * 2011-05-27 2011-10-12 华南理工大学 一种基于比例公平的改进lte调度方法
CN102215492A (zh) * 2011-06-10 2011-10-12 西安电子科技大学 基于用户反馈的多小区资源分配方法
CN102958172A (zh) * 2012-11-21 2013-03-06 山东大学 分组mimo-mc-cdma系统中基于比例公平性的资源分配算法
CN103188808A (zh) * 2013-04-12 2013-07-03 中国科学技术大学 一种异构无线网络的用户公平资源分配方法
CN103228048A (zh) * 2013-05-22 2013-07-31 东南大学 一种基于偏移单载波调制的上行多用户频域资源分配方法
CN103369690A (zh) * 2013-07-09 2013-10-23 大唐移动通信设备有限公司 一种无线资源的分配方法及装置
CN103634848A (zh) * 2013-12-02 2014-03-12 哈尔滨工业大学 基于非合作博弈资源分配的3g/wlan异构网络接入控制方法
CN103687023A (zh) * 2013-10-28 2014-03-26 南京邮电大学 基于时延区分业务和比例性速率约束的优化无线资源方法
CN103781118A (zh) * 2014-01-14 2014-05-07 西安电子科技大学 基于多业务的异构无线网络接入控制与资源分配联合方法
WO2014152069A2 (en) * 2013-03-15 2014-09-25 Advanced Elemental Technologies Methods and systems for purposeful computing
CN104486767A (zh) * 2014-12-12 2015-04-01 重庆邮电大学 异构蜂窝网络中基于分簇的动态abs干扰抑制方法
CN104619028A (zh) * 2015-01-05 2015-05-13 哈尔滨工业大学 能够保障用户公平性的mimo异构网络资源分配方法
CN105611640A (zh) * 2015-10-30 2016-05-25 哈尔滨工程大学 一种公平度可调的CoMP下行用户调度方法
CN106231620A (zh) * 2016-07-22 2016-12-14 哈尔滨工业大学 一种蜂窝网络中d2d通信的联合功率控制及比例公平调度的方法
CN106572497A (zh) * 2016-11-03 2017-04-19 中国科学院上海微系统与信息技术研究所 一种基于比例公平算法的启发式d2d资源分配方法
CN106658733A (zh) * 2016-12-28 2017-05-10 南京邮电大学 多用户MIMO‑OFDM中基于用户公平性和QoS的吞吐量优化方法
CN106850169A (zh) * 2016-11-29 2017-06-13 上海华为技术有限公司 一种资源调度分配的方法以及通信设备
CN107070627A (zh) * 2017-06-02 2017-08-18 河海大学 一种基于多跳混合回程网络的比例公平频谱资源分配方法
CN107087309A (zh) * 2017-04-23 2017-08-22 西安电子科技大学 用户QoS的固定速率约束下的多基站系统比例公平调度方法
CN107172682A (zh) * 2017-07-10 2017-09-15 南京邮电大学 基于动态分簇的超密集网络无线资源分配方法
CN108076486A (zh) * 2017-12-28 2018-05-25 中国电力技术装备有限公司郑州电力设计院 一种基于负载均衡的动态无线资源分配算法
CN110012483A (zh) * 2018-12-11 2019-07-12 西北大学 一种联合不对称接入和无线携能通信的干扰协调方法
CN110870338A (zh) * 2017-07-04 2020-03-06 诺基亚技术有限公司 网络优化

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2757647A1 (en) * 2008-04-04 2009-12-03 Powerwave Cognition, Inc. Methods and systems for a mobile, broadband, routable internet
US10075384B2 (en) * 2013-03-15 2018-09-11 Advanced Elemental Technologies, Inc. Purposeful computing

Patent Citations (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101296156A (zh) * 2007-04-26 2008-10-29 王楠 平衡数据流无线资源分配鉴权器
EP2245757A1 (en) * 2008-02-05 2010-11-03 Telefonaktiebolaget LM Ericsson (publ) A method and system for mitigating inter-cell interference
CN102098746A (zh) * 2011-01-25 2011-06-15 中国科学技术大学 一种引入移动资源预留机制的多小区资源分配方法
CN102215593A (zh) * 2011-05-27 2011-10-12 华南理工大学 一种基于比例公平的改进lte调度方法
CN102215492A (zh) * 2011-06-10 2011-10-12 西安电子科技大学 基于用户反馈的多小区资源分配方法
CN102958172A (zh) * 2012-11-21 2013-03-06 山东大学 分组mimo-mc-cdma系统中基于比例公平性的资源分配算法
WO2014152069A2 (en) * 2013-03-15 2014-09-25 Advanced Elemental Technologies Methods and systems for purposeful computing
CN103188808A (zh) * 2013-04-12 2013-07-03 中国科学技术大学 一种异构无线网络的用户公平资源分配方法
CN103228048A (zh) * 2013-05-22 2013-07-31 东南大学 一种基于偏移单载波调制的上行多用户频域资源分配方法
CN103369690A (zh) * 2013-07-09 2013-10-23 大唐移动通信设备有限公司 一种无线资源的分配方法及装置
CN103687023A (zh) * 2013-10-28 2014-03-26 南京邮电大学 基于时延区分业务和比例性速率约束的优化无线资源方法
CN103634848A (zh) * 2013-12-02 2014-03-12 哈尔滨工业大学 基于非合作博弈资源分配的3g/wlan异构网络接入控制方法
CN103781118A (zh) * 2014-01-14 2014-05-07 西安电子科技大学 基于多业务的异构无线网络接入控制与资源分配联合方法
CN104486767A (zh) * 2014-12-12 2015-04-01 重庆邮电大学 异构蜂窝网络中基于分簇的动态abs干扰抑制方法
CN104619028A (zh) * 2015-01-05 2015-05-13 哈尔滨工业大学 能够保障用户公平性的mimo异构网络资源分配方法
CN105611640A (zh) * 2015-10-30 2016-05-25 哈尔滨工程大学 一种公平度可调的CoMP下行用户调度方法
CN106231620A (zh) * 2016-07-22 2016-12-14 哈尔滨工业大学 一种蜂窝网络中d2d通信的联合功率控制及比例公平调度的方法
CN106572497A (zh) * 2016-11-03 2017-04-19 中国科学院上海微系统与信息技术研究所 一种基于比例公平算法的启发式d2d资源分配方法
CN106850169A (zh) * 2016-11-29 2017-06-13 上海华为技术有限公司 一种资源调度分配的方法以及通信设备
CN106658733A (zh) * 2016-12-28 2017-05-10 南京邮电大学 多用户MIMO‑OFDM中基于用户公平性和QoS的吞吐量优化方法
CN107087309A (zh) * 2017-04-23 2017-08-22 西安电子科技大学 用户QoS的固定速率约束下的多基站系统比例公平调度方法
CN107070627A (zh) * 2017-06-02 2017-08-18 河海大学 一种基于多跳混合回程网络的比例公平频谱资源分配方法
CN110870338A (zh) * 2017-07-04 2020-03-06 诺基亚技术有限公司 网络优化
CN107172682A (zh) * 2017-07-10 2017-09-15 南京邮电大学 基于动态分簇的超密集网络无线资源分配方法
CN108076486A (zh) * 2017-12-28 2018-05-25 中国电力技术装备有限公司郑州电力设计院 一种基于负载均衡的动态无线资源分配算法
CN110012483A (zh) * 2018-12-11 2019-07-12 西北大学 一种联合不对称接入和无线携能通信的干扰协调方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
"R4-1700401".《3GPP tsg_ran\WG4_Radio》.2017, *
5G系统中的超密集网络技术研究;夏雪;《中国优秀硕士学位论文全文数据库(电子期刊)信息科技辑》;20200221;全文 *
Cyclic_Interference_Alignment_for_Full-Duplex_Multi-Antenna_Cellular_Networks;Amr Nabil;《IEEE XPLORE》;20181214;全文 *

Also Published As

Publication number Publication date
CN111711986A (zh) 2020-09-25

Similar Documents

Publication Publication Date Title
Zappone et al. User association and load balancing for massive MIMO through deep learning
Zheng et al. Graph-based interference coordination scheme in orthogonal frequency-division multiplexing access femtocell networks
CN106060872B (zh) 一种d2d与蜂窝网络共存的启发式比例公平调度方法
CN110225578B (zh) 一种基于图着色的d2d资源分配的方法
CN108965009B (zh) 一种基于势博弈的负载已知用户关联方法
CN111711986B (zh) 5g通信系统中uc-udn比例公平资源分配方法
CN104770004B (zh) 一种通信系统和方法
CN108924934B (zh) 基于多维资源分配的异构网络干扰管理方法
Wang et al. User association in non-orthogonal multiple access networks
CN105554771B (zh) 基于密集分布的毫微微用户资源分配方法
Ciftler et al. DQN-based multi-user power allocation for hybrid RF/VLC networks
Saad et al. On millimeter wave 5G backhaul link scheduling
Ferdouse et al. Energy efficient SCMA supported downlink cloud-RANs for 5G networks
Zhuang et al. Dynamic spectrum management for intercell interference coordination in LTE networks based on traffic patterns
Hatoum et al. Q-FCRA: QoS-based OFDMA femtocell resource allocation algorithm
Liu et al. Statistical resource allocation based on cognitive interference estimation in ultra-dense hetnets
Elkotby et al. Shrinking the reuse distance: Spectrally-efficient radio resource management in D2D-enabled cellular networks with interference alignment
Hanly et al. Dynamic allocation of subcarriers and transmit powers in an OFDMA cellular network
Touati et al. Model-Based optimization for JT CoMP in C-RAN
Barghikar et al. Resource allocation for mmWave-NOMA communication through multiple access points considering human blockages
Lin et al. User-centric network MIMO with dynamic clustering
Mussbah et al. Access Point Clustering-based Pilot Assignment for Cell-free Massive MIMO
Banaeizadeh et al. Uplink Interference Management in Cellular-Connected UAV Networks Using Multi-Armed Bandit and NOMA
Chen et al. Pilot Assignment Based on Graph Coloring with Sum-Rate Maximization in Cell-Free Massive MIMO
Gül et al. Application of intelligent optimization techniques to spectral and energy efficiencies in massive MIMO systems at different circuit power levels

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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20220607