CN107070627A - 一种基于多跳混合回程网络的比例公平频谱资源分配方法 - Google Patents
一种基于多跳混合回程网络的比例公平频谱资源分配方法 Download PDFInfo
- Publication number
- CN107070627A CN107070627A CN201710407731.1A CN201710407731A CN107070627A CN 107070627 A CN107070627 A CN 107070627A CN 201710407731 A CN201710407731 A CN 201710407731A CN 107070627 A CN107070627 A CN 107070627A
- Authority
- CN
- China
- Prior art keywords
- base station
- passback
- layer
- access
- mrow
- 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.)
- Granted
Links
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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0058—Allocation criteria
- H04L5/0075—Allocation using proportional fairness
-
- 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/0453—Resources in frequency domain, e.g. a carrier in FDMA
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于多跳混合回程网络的比例公平频谱资源分配方法,该方法包括:基站分层,重新设计帧结构;基于比例公平的效用函数构建一般化的比例公平资源分配的目标函数;利用拉格朗日乘子法和迭代算法推导频谱资源分配的最优解;计算各层基站最佳接入资源块和回程资源块。该方法通过基于比例公平的效用函数来构建目标函数,推导求解出最优化的频谱资源分配结果,能有效提升在不同场景下系统总体吞吐量并保证用户公平性。该方法适用于超密集组网场景下的多跳混合回程网络中基站回程链路和接入用户的资源分配问题,可实现超密集组网即插即用的部署要求,具有广泛的应用推广价值。
Description
技术领域
本发明涉及一种基于多跳混合回程网络的比例公平频谱资源分配方法,属于移动通信技术领域。
背景技术
超密集网络作为一种新型的异构网络架构被提出,它有别于传统宏小区密集部署的场景,是一种自组织、低成本、低功率灵活部署的网络架构,为未来瀑布式增长的无线移动数据业务提供了一种高校节能的解决方案。该网络架构下小区部署更加密集,基站数量增多,单个小区的覆盖范围大大减小,可以分担宏基站的负载容量,缩短发送端和接收端的物理距离,提供低延时、高可靠的用户体验,有效改善网络整体覆盖,提升系统容量,提高频谱效率。超密集网络可以有效地满足热点区域和室内用户的通信容量需求,大幅度地减小网络结构部署的安装成本和基站的运营成本。但是,由于越来越密集部署,网络结构更加复杂,小区间干扰严重,存在频谱资源短缺、回程网络容量不足等问题,其中基站侧如何对回程链路和接入链路进行频谱资源地有效分配也是一个重要的研究问题。
多跳混合回程网络是超密集无线网络中提出的新的网络结构。主要部署在密集住宅区、街道、大型集会场所等场景,在这些场景下有线回程不一定都能满足,需要有线和无线混合部署,同时为了满足用户需求,需要根据用户的需求部署小基站的位置,为了便于管理,需要进行基站的分层部署。
发明内容
为了提高多跳无线回程网络的吞吐量,本发明提供一种基于多跳混合回程网络的比例公平频谱资源分配方法,基于比例公平的效用函数构建一般化的比例公平资源分配的目标函数,通过求解出频谱资源分配的最优值来进行资源分配,从而使得网络整体吞吐量最大、频谱效率最高。
本发明为解决上述技术问题采用以下技术方案:
本发明提供一种基于多跳混合回程网络的比例公平频谱资源分配方法,包括以下具体步骤:
步骤1、对多跳混合回程网络的异构框架下的各个基站进行分层,并对每层基站重新设计帧结构;
步骤2、基于比例公平的效用函数,建立比例公平资源分配的目标函数;
步骤3、计算一级回传层基站和二级回传层基站下用户获得的平均数据速率,并更新比例公平资源分配的目标函数;
步骤4、对步骤3中的目标函数进行求解,得到频谱资源分配的最优解;
步骤5、判断步骤4中得到的频谱资源分配最优解中三级回传层基站的接入资源块是否超过一级回传层宏基站的回程资源块,若超过则减少各个三级回传层基站的接入资源块直至小于一级回传层宏基站的回程资源块,从而完成宏基站和各层小基站的接入链路和回程链路的资源分配。
作为本发明的进一步技术方案,步骤1中所述对各个基站进行分层,具体为:
1)一级回传层是宏基站,,以宏基站作为小区中心;
2)根据小区覆盖面积的大小划分二级、三级回传层,其中,二级回传层中无线连接的小基站以一跳的方式与一级回传层基站无线连接;三级回传层中无线连接的小基站以一跳的方式与二级回传层基站无线连接,以两跳的方式与一级回传层基站无线连接。
作为本发明的进一步技术方案,步骤1中对每层基站重新设计帧结构,具体为:
1)将一个无线帧划分为接入子帧和回程子帧,在子帧内以资源块作为最小的独立资源分配单位,以实现用户接入和基站回程的信息传输;每个无线帧上的资源块数量固定,根据用途不同分为接入资源块和回程资源块两类;在接入子帧内,宏基站和各层小基站可同时复用该子帧频段,向自己的用户进行数据传输;在回程子帧内,宏基站正交分配频段给回程链路使用;
2)宏基站给用户分配接入资源块时,二级回传层基站也同时为用户分配接入资源块,宏基站的回程资源块用来和二级回传层基站进行数据通信,即,宏基站的帧结构与二级回传层基站的帧结构同步;
3)三级回传层基站在二级回传层基站进行回程链路连接时进行用户的接入服务,即,三级回传层的接入资源块等于二级回传层基站的回程资源块;三级回传层基站及其服务的用户接入到二级回传层基站上进行回程传输,即,二级回传层的接入资源块作为三级回传层基站的回程资源块;即,三级回传层基站的帧结构与二级回传层基站的帧结构相反。
作为本发明的进一步技术方案,步骤2中比例公平资源分配的目标函数为:
约束条件为:
其中,ρu,e为表示用户u是否是直接连接到基站e上的二元关系变量,若是则ρu,e=1,否则ρu,e=0;U为多跳混合回程网络下的总用户集合,E为多跳混合回程网络下的总基站集合,J为一个无线帧上的资源块总数;wj,u为表示基站e在一个无线帧上的第j个资源块是否被分配给用户u使用,若是则wj,u=1,否则wj,u=0;rj,u为用户u在一个无线帧上的第j个资源块上获得的瞬时数据速率。
作为本发明的进一步技术方案,步骤3中一级回传层基站下用户获得的平均数据速率为:
其中,表示宏基站m下的用户um的平均数据速率;表示宏基站m分配到的接入资源块,表示向上取整;Um表示宏基站m所服务的用户集;G(Um)表示调度增益;为用户um到宏基站m的接入链路的信干噪比线性映射函数,R表示用户的接收信号,N0表示高斯白噪声,I为用户受到的干扰。
作为本发明的进一步技术方案,步骤3中二级回传层基站下用户获得的平均数据速率为:
其中,表示二级回传层基站k的用户uk平均数据速率;表示二级回传层基站k分配到的接入资源块;Uk为二级回传层基站k所要服务的用户集,Uk=U'k+Uc',U'k为二级回传层基站实际服务的用户集,Uc'为连接到二级回传层基站k的三级回传层基站c服务的用户集Ukc的集合,即Uc'=∑k∈KUkc,K为二级回传层基站k的集合;当uk∈U'k时, 表示用户uk到二级回传层基站k的接入链路的信干噪比线性映射函数;当uk∈Uc'时, 表示三级回传层基站c到二级回传层基站k的回程链路的信干噪比线性映射函数。
作为本发明的进一步技术方案,步骤3中更新后的比例公平资源分配的目标函数为:
其中,S为一级和二级回传层基站的总集合,Us为集合S中的基站s所要服务的总用户集,表示集合S中的基站s分配到的接入资源块;
约束条件为:
其中,ηs表示集合S中的基站s的回程资源块与接入资源块的比值。
作为本发明的进一步技术方案,步骤4中对步骤3中的目标函数进行求解的方法为:
4.1,将步骤3中目标函数的不等式约束条件转化为等式约束条件,具体为:
满足如下等号约束条件:
其中,D为全部使用接入资源块的基站集合,集合D中的基站t的接入资源块数量Ut为集合D中的基站t所服务的用户集;ηt为集合D中的基站t的回程资源块数量与接入资源块数量的比值;
4.2,利用拉格朗日乘子推导目标函数如下:
其中,λ是拉格朗日乘数,λ≥0;
4.3,对4.2中的目标函数求解,得到频谱资源分配的最优解,具体为:
一级回传层宏基站m的接入资源块数量为
二级回传层基站k的接入资源块数量为
二级回传层基站k的回程资源块数量为
三级回传层基站c的回程资源块数量为
三级回传层基站c的接入资源块数量为 为用户uc到三级回传层基站c的接入链路的信干噪比线性映射函数。
作为本发明的进一步技术方案,步骤4.1中集合D的求解方法为:
1)初始化集合D:集合D中仅包含宏基站m;
2)令集合P表示接入资源块数量不满足限制条件的二级回传层基站k的集合;
3)若2)中的集合P是非空集合,则从集合P中选出接入资源块数量最大的基站增加到集合D中,更新子集D,重复步骤2);反之,结束迭代过程。
本发明采用以上技术方案与现有技术相比,具有以下技术效果:本发明通过构建基于多跳混合回程网络的比例公平资源分配的目标函数,求解出频谱资源分配的最优值来进行资源分配,从而使得网络整体吞吐量最大、频谱效率最高。该方法适用于超密集组网场景下的多跳混合回程网络中基站回程链路和接入用户的资源分配问题,可实现超密集组网即插即用的部署要求,具有广泛的应用推广价值。
附图说明
图1是本发明的流程图。
图2是本发明的多跳混合回程网络架构图。
图3是本发明的帧结构模型示意图。
具体实施方式
下面结合附图对本发明的技术方案做进一步的详细说明:
本发明提出了一种基于多跳混合回程网络的比例公平频谱资源分配方法来求解频谱资源分配的最优值。该方法由以下三个部分组成:1、基站分层,重新设计帧结构;2、基于比例公平的效用函数构建一般化的比例公平资源分配的目标函数;3、利用拉格朗日乘子法和迭代算法推导频谱资源分配的最优解。
一、基站分层,重新设计帧结构
在多跳混合回程网络架构中可以将不同基站分为多层,为了简化并不失一般性,我们采用三跳混合分层回传组成的网络场景。如图2所示的多跳混合回程网络架构模型,包括:一级回传层、二级回传层、三级回传层。m(m∈M)表示一级回传层的宏基站,k(k∈K)表示二级回传层的基站;s(s∈S)表示一级或二级回传层的基站,当s=m时,表示一级回传层的宏基站,当s=k时,表示二级回传层的基站;c(c∈C)表示三级回传层的基站,其中一级回传层基站集合为M,二级回传层基站集合为K,一级和二级回传层的基站集合为S,则三级回传层的基站集合为C。
一级回传层为宏基站,以宏基站作为小区中心,根据小区覆盖面积大小的划分进行二级、三级回传层基站的部署,二级回传层中无线连接的小基站以一跳的方式与一级回传层基站无线连接,三级回传层中无线连接的小基站,以一跳的方式与二级回传层基站无线连接,以两跳的方式与一级回传层宏基站无线连接。
基站分层完成后,对每层的基站重新设计帧结构:(1)将一个无线帧划分为接入子帧和回程子帧,在子帧内,以资源块作为最小的、独立的资源分配单位,来实现用户接入和基站回程的信息传输,一个无线帧上的资源块总数是一定的,根据用途不同可作为接入资源块和回程资源块两类,根据不同需求进行分配。在接入子帧内,宏基站和各层小基站可同时复用该子帧频段,向自己的用户进行数据传输,在回程子帧内,宏基站正交分配频段给回程链路使用。(2)二级回传层基站的帧结构与一级回传层宏基站的帧结构同步。宏基站给用户分配接入资源块时,二级回传层基站也同时为用户分配接入资源块。宏基站的回程资源块正好用来和二级回传层基站进行数据通信。(3)二级回传层基站的帧结构与三级回传层基站的帧结构相反,3)三级回传层基站在二级回传层基站进行回程链路连接时进行用户的接入服务,即三级回传层的接入资源块等于二级回传层基站的回程资源块;三级回传层基站和它服务的用户接入到二级回传层基站上进行回程传输,即二级回传层的接入资源块可以作为三级回传层基站的回程资源块。帧结构示意图如图3所示。
二、基于比例公平的效用函数构建一般化的比例公平资源分配的目标函数
采用基于比例公平的效用函数,进而推导出基于多跳混合回程网络的一般化比例公平资源分配目标函数,目的在于最优化数据的传输速率,通过一帧一帧循环的调度方式,从资源分配包括主要层资源分配和次要层资源分配及轮询调度方式两方面简化该目标函数。
三、利用拉格朗日乘子法和迭代算法推导目标函数并求出频谱资源分配的最优解
对该目标函数的不等式约束条件进行转化为等式约束条件后,通过假设一子集D,利用拉格朗日乘子公式对目标函数进行推导并求解,采用迭代算法对集合D进行求解,得到频谱资源分配的最优解。
如图1所示,本发明一种基于多跳混合回程网络的比例公平频谱资源分配方法的具体实施方法为:
步骤1、对混合分层回程网络的异构框架下的各个基站进行分层,对每层的基站重新设计帧结构;
步骤2、基于比例公平的效用函数,推导出一般化的比例公平资源分配的目标函数:
1)基于比例公平的效用函数为max∑u∈UlogRu,其中,U为系统总用户集合,Ru是U集合内的一个用户u接收到的数据速率,并且用户u在某一时刻只能连接到某一个基站e(e∈E),E为系统总基站集合。
2)用户u在连接到的基站e(e∈E)上的一个无线帧上获得的瞬时数据速率为:其中,J为一个无线帧上的资源块总数wj,u为二元资源分配变量,表示用户u在一个无线帧上的第j个资源块是否被分配给用户u使用,是则wj,u=1,否则wj,u=0;rj,u指用户u在一个无线帧上的第j个资源块上获得的瞬时数据速率。
3)比例公平资源分配的目标函数为:要求满足和J两个条件,其中,ρu,e为二元关系变量,表示用户u是否是直接连接到某一基站e上的,是则ρu,e=1,否则ρu,e=0。
步骤3、计算一级回传层基站(宏基站)和二级回传层基站下用户获得的平均数据速率,重新得到目标函数。
1)计算宏基站m(m∈M)下的用户um的平均数据速率:
其中,表示宏基站m分配到的接入资源块数量,表示向上取整符号,Um表示宏基站m所服务的用户集,G(Um)表示调度增益,采用轮询算法,G(Um)=1。为用户um到宏基站m的接入链路的信干噪比线性映射函数,R表示用户的接收信号,N0表示高斯白噪声,I为用户受到的干扰。
2)计算二级回传层小基站k(k∈K)的用户uk平均数据速率:
由于二级回传层基站不仅要给自己的用户提供接入服务,也要为三级回传层的基站提供回传服务,因此三级回传层基站作为用户连接在二级回传层基站上。其中,表示二级回传层基站k分配到的接入资源块数量,Uk为二级回传层基站k所要服务的用户集,则Uk=U'k+Uc',U'k为二级回传层基站实际服务的用户集,不包括三级回传层基站,Uc'为连接到二级回传层基站k的三级回传层基站c服务的用户集Ukc的集合,即Uc'=∑k∈KUkc。当uk∈U'k时, 表示用户uk到二级回传层基站k的接入链路的信干噪比线性映射函数;当uk∈Uc'时, 表示三级回传层基站c到二级回传层基站k的回程链路的信干噪比线性映射函数,二者具体表达式同一致。
3)计算二级回传层基站k在分配到的接入资源块上获得的累积平均数据速率:
4)计算二级回传层基站k在分配到的回程资源块上获得的累积平均数据速率:
其中,为宏基站m到二级回传层基站k传输数据需要的回程资源块数量,且 为宏基站m分配到的回程资源块数量。表示二级回传层基站k到宏基站m的回程链路的信干噪比线性映射函数,具体表达式同一致。
5)为避免小基站数据包拥塞,要求计算二级回传层基站k的回程资源块数量对接入资源块数量的比值如下:
且回程资源块数量和接入资源块数量分配满足:
令宏基站m的回程资源块数量与接入资源块数量的比值ηm=1,则其中,ηs表示一级或二级回传层基站s的回程资源块数量与接入资源块数量的比值,表示一级或二级回传层基站s分配到的接入资源块数量。
6)根据已计算得到的和比例公平资源分配的目标函数可转化为如下形式
其中,当s=m时,Us=Um,当s=k时,Us=Uk, ρu,s表示用户u是否是直接连接到一级或二级回传层基站s上,是则ρu,e=1,否则ρu,e=0。假设用户与基站的通信链路平均信干噪比在资源分配阶段保持不变,则目标函数中子公式2为一确定值。
目标函数求解可归结为求解目标函数中子公式1的最优值,即
满足以下两个约束条件
步骤4、对步骤3中得到的目标函数,利用拉格朗日乘子法和迭代算法推导目标函数并求出频谱资源分配的最优解,包括一级回传层基站(宏基站)所需的接入资源块、二级回传层基站各自所需的接入资源块和回程资源块以及三级回传层基站各自所需的接入资源块和回程资源块。
1)在求解目标函数的最优化问题时,需要对该目标函数的不等式约束条件进行转化为等式约束条件后才能进行求解。故,目标函数转化为如下形式
满足等号约束条件
其中,子集D定义为可以全部使用接入资源块的基站集合,即子集D中的基站t的接入资源块数量Ut为子集D中的基站t所服务的用户集。ηt为子集D中的基站t的回程资源块数量与接入资源块数量的比值。
2)利用拉格朗日乘子推导目标函数如下
其中,λ(λ≥0)是拉格朗日乘数。
3)将目标函数中和数值放宽后的真实计算值分别用和替代代入函数计算,并对和分别进行求导,令求导后得到的等式为零,当s=m时,可求解得到一级回传层宏基站m的接入资源块数量为当s=k时,要保证资源分配为整数结果,则二级回传层基站k的接入资源块数量为
4)计算二级回传层基站k的回程资源块数量为
5)三级回传层基站c的用户uc平均数据速率为计算三级回传层基站用户uc的回程链路累积平均数据速率为
6)计算三级回传层基站c的回程资源块数量为
7)接入链路累积速率与回程链路累积速率匹配,即计算三级回传层基站c的接入资源块数量为其中,为用户uc到三级回传层基站c的接入链路的信干噪比线性映射函数,具体表达式同一致。
子集D的求解迭代过程为:
1)初始化子集D,只含有宏基站m;
2)令集合P表示计算出的二级回传层基站接入资源块数量不满足限制条件的二级回传层基站k;
3)若集合P是非空集合,则从集合P中选出接入资源块数量最大的基站增加到子集D中,更新子集D,重复步骤2);反之,结束迭代过程。
步骤5、考虑步骤4中得到的三级回传层基站的接入资源块是否超过一级回传层宏基站的回程资源块,若超过则减少各个三级回传层基站的接入资源块直至小于一级回传层宏基站的回程资源块,宏基站和各层小基站的接入链路和回程链路资源分配完成。
以上所述,仅为本发明中的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉该技术的人在本发明所揭露的技术范围内,可理解想到的变换或替换,都应涵盖在本发明的包含范围之内,因此,本发明的保护范围应该以权利要求书的保护范围为准。
Claims (9)
1.一种基于多跳混合回程网络的比例公平频谱资源分配方法,其特征在于,包括以下具体步骤:
步骤1、对多跳混合回程网络的异构框架下的各个基站进行分层,并对每层基站重新设计帧结构;
步骤2、基于比例公平的效用函数,建立比例公平资源分配的目标函数;
步骤3、计算一级回传层基站和二级回传层基站下用户获得的平均数据速率,并更新比例公平资源分配的目标函数;
步骤4、对步骤3中的目标函数进行求解,得到频谱资源分配的最优解;
步骤5、判断步骤4中得到的频谱资源分配最优解中三级回传层基站的接入资源块是否超过一级回传层宏基站的回程资源块,若超过则减少各个三级回传层基站的接入资源块直至小于一级回传层宏基站的回程资源块,从而完成宏基站和各层小基站的接入链路和回程链路的资源分配。
2.根据权利要求1所述的一种基于多跳混合回程网络的比例公平频谱资源分配方法,其特征在于,步骤1中所述对各个基站进行分层,具体为:
1)一级回传层是宏基站,,以宏基站作为小区中心;
2)根据小区覆盖面积的大小划分二级、三级回传层,其中,二级回传层中无线连接的小基站以一跳的方式与一级回传层基站无线连接;三级回传层中无线连接的小基站以一跳的方式与二级回传层基站无线连接,以两跳的方式与一级回传层基站无线连接。
3.根据权利要求2所述的一种基于多跳混合回程网络的比例公平频谱资源分配方法,其特征在于,步骤1中对每层基站重新设计帧结构,具体为:
1)将一个无线帧划分为接入子帧和回程子帧,在子帧内以资源块作为最小的独立资源分配单位,以实现用户接入和基站回程的信息传输;每个无线帧上的资源块数量固定,根据用途不同分为接入资源块和回程资源块两类;在接入子帧内,宏基站和各层小基站可同时复用该子帧频段,向自己的用户进行数据传输;在回程子帧内,宏基站正交分配频段给回程链路使用;
2)宏基站给用户分配接入资源块时,二级回传层基站也同时为用户分配接入资源块,宏基站的回程资源块用来和二级回传层基站进行数据通信,即,宏基站的帧结构与二级回传层基站的帧结构同步;
3)三级回传层基站在二级回传层基站进行回程链路连接时进行用户的接入服务,即,三级回传层的接入资源块等于二级回传层基站的回程资源块;三级回传层基站及其服务的用户接入到二级回传层基站上进行回程传输,即,二级回传层的接入资源块作为三级回传层基站的回程资源块;即,三级回传层基站的帧结构与二级回传层基站的帧结构相反。
4.根据权利要求3所述的一种基于多跳混合回程网络的比例公平频谱资源分配方法,其特征在于,步骤2中比例公平资源分配的目标函数为:
<mrow>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>u</mi>
<mo>&Element;</mo>
<mi>U</mi>
</mrow>
</munder>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>e</mi>
<mo>&Element;</mo>
<mi>E</mi>
</mrow>
</munder>
<msub>
<mi>&rho;</mi>
<mrow>
<mi>u</mi>
<mo>,</mo>
<mi>e</mi>
</mrow>
</msub>
<mi>log</mi>
<mrow>
<mo>(</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>J</mi>
</munderover>
<msub>
<mi>w</mi>
<mrow>
<mi>j</mi>
<mo>,</mo>
<mi>u</mi>
</mrow>
</msub>
<msub>
<mi>r</mi>
<mrow>
<mi>j</mi>
<mo>,</mo>
<mi>u</mi>
</mrow>
</msub>
<mo>)</mo>
</mrow>
</mrow>
约束条件为:
<mrow>
<msub>
<mi>&Sigma;</mi>
<mrow>
<mi>e</mi>
<mo>&Element;</mo>
<mi>E</mi>
</mrow>
</msub>
<msub>
<mi>&rho;</mi>
<mrow>
<mi>u</mi>
<mo>,</mo>
<mi>e</mi>
</mrow>
</msub>
<mo>=</mo>
<mn>1</mn>
<mo>,</mo>
<msub>
<mi>&rho;</mi>
<mrow>
<mi>u</mi>
<mo>,</mo>
<mi>e</mi>
</mrow>
</msub>
<mo>&Element;</mo>
<mo>{</mo>
<mn>0</mn>
<mo>,</mo>
<mn>1</mn>
<mo>}</mo>
<mo>,</mo>
<mo>&ForAll;</mo>
<mi>e</mi>
<mo>&Element;</mo>
<mi>E</mi>
</mrow>
1
<mrow>
<msub>
<mi>&Sigma;</mi>
<mrow>
<mi>u</mi>
<mo>&Element;</mo>
<mi>U</mi>
</mrow>
</msub>
<msub>
<mi>w</mi>
<mrow>
<mi>j</mi>
<mo>,</mo>
<mi>u</mi>
</mrow>
</msub>
<mo>&le;</mo>
<mn>1</mn>
<mo>,</mo>
<msub>
<mi>w</mi>
<mrow>
<mi>j</mi>
<mo>,</mo>
<mi>u</mi>
</mrow>
</msub>
<mo>&Element;</mo>
<mo>{</mo>
<mn>0</mn>
<mo>,</mo>
<mn>1</mn>
<mo>}</mo>
<mo>,</mo>
<mo>&ForAll;</mo>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
<mo>,</mo>
<mn>2</mn>
<mo>,</mo>
<mo>...</mo>
<mo>,</mo>
<mi>J</mi>
</mrow>
其中,ρu,e为表示用户u是否是直接连接到基站e上的二元关系变量,若是则ρu,e=1,否则ρu,e=0;U为多跳混合回程网络下的总用户集合,E为多跳混合回程网络下的总基站集合,J为一个无线帧上的资源块总数;wj,u为表示基站e在一个无线帧上的第j个资源块是否被分配给用户u使用,若是则wj,u=1,否则wj,u=0;rj,u为用户u在一个无线帧上的第j个资源块上获得的瞬时数据速率。
5.根据权利要求4所述的一种基于多跳混合回程网络的比例公平频谱资源分配方法,其特征在于,步骤3中一级回传层基站下用户获得的平均数据速率为:
其中,表示宏基站m下的用户um的平均数据速率;表示宏基站m分配到的接入资源块,表示向上取整;Um表示宏基站m所服务的用户集;G(Um)表示调度增益;为用户um到宏基站m的接入链路的信干噪比线性映射函数,R表示用户的接收信号,N0表示高斯白噪声,I为用户受到的干扰。
6.根据权利要求5所述的一种基于多跳混合回程网络的比例公平频谱资源分配方法,其特征在于,步骤3中二级回传层基站下用户获得的平均数据速率为:
其中,表示二级回传层基站k的用户uk平均数据速率;表示二级回传层基站k分配到的接入资源块;Uk为二级回传层基站k所要服务的用户集,Uk=U'k+Uc',U'k为二级回传层基站实际服务的用户集,Uc'为连接到二级回传层基站k的三级回传层基站c服务的用户集Ukc的集合,即Uc'=∑k∈KUkc,K为二级回传层基站k的集合;当uk∈U'k时, 表示用户uk到二级回传层基站k的接入链路的信干噪比线性映射函数;当uk∈Uc'时, 表示三级回传层基站c到二级回传层基站k的回程链路的信干噪比线性映射函数。
7.根据权利要求6所述的一种基于多跳混合回程网络的比例公平频谱资源分配方法,其特征在于,步骤3中更新后的比例公平资源分配的目标函数为:
其中,S为一级和二级回传层基站的总集合,Us为集合S中的基站s所要服务的总用户集,表示集合S中的基站s分配到的接入资源块;
约束条件为:
其中,ηs表示集合S中的基站s的回程资源块与接入资源块的比值。
8.根据权利要求7所述的一种基于多跳混合回程网络的比例公平频谱资源分配方法,其特征在于,步骤4中对步骤3中的目标函数进行求解的方法为:
4.1,将步骤3中目标函数的不等式约束条件转化为等式约束条件,具体为:
满足如下等号约束条件:
其中,D为全部使用接入资源块的基站集合,集合D中的基站t的接入资源块数量Ut为集合D中的基站t所服务的用户集;ηt为集合D中的基站t的回程资源块数量与接入资源块数量的比值;
4.2,利用拉格朗日乘子推导目标函数如下:
其中,λ是拉格朗日乘数,λ≥0;
4.3,对4.2中的目标函数求解,得到频谱资源分配的最优解,具体为:
一级回传层宏基站m的接入资源块数量为
二级回传层基站k的接入资源块数量为
二级回传层基站k的回程资源块数量为
三级回传层基站c的回程资源块数量为
三级回传层基站c的接入资源块数量为 为用户uc到三级回传层基站c的接入链路的信干噪比线性映射函数。
9.根据权利要求8所述的一种基于多跳混合回程网络的比例公平频谱资源分配方法,其特征在于,步骤4.1中集合D的求解方法为:
1)初始化集合D:集合D中仅包含宏基站m;
2)令集合P表示接入资源块数量不满足限制条件的二级回传层基站k的集合;
3)若2)中的集合P是非空集合,则从集合P中选出接入资源块数量最大的基站增加到集合D中,更新子集D,重复步骤2);反之,结束迭代过程。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710407731.1A CN107070627B (zh) | 2017-06-02 | 2017-06-02 | 一种基于多跳混合回程网络的比例公平频谱资源分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710407731.1A CN107070627B (zh) | 2017-06-02 | 2017-06-02 | 一种基于多跳混合回程网络的比例公平频谱资源分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107070627A true CN107070627A (zh) | 2017-08-18 |
CN107070627B CN107070627B (zh) | 2020-02-14 |
Family
ID=59617790
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710407731.1A Active CN107070627B (zh) | 2017-06-02 | 2017-06-02 | 一种基于多跳混合回程网络的比例公平频谱资源分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107070627B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111711986A (zh) * | 2020-05-06 | 2020-09-25 | 哈尔滨工业大学 | 5g通信系统中uc-udn比例公平资源分配方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8848698B2 (en) * | 2011-10-22 | 2014-09-30 | Lg Electronics Inc. | Scheduling method in multiple access system and apparatus using the same |
CN104320814A (zh) * | 2014-10-20 | 2015-01-28 | 中国科学院计算技术研究所 | CoMP分簇方法及小区间资源调度方法 |
CN105451241A (zh) * | 2015-12-30 | 2016-03-30 | 中国科学技术大学 | 异构网中基于干扰协调的最大最小公平性资源分配方法 |
CN105636057A (zh) * | 2016-01-04 | 2016-06-01 | 南京邮电大学 | 超密集网络中一种基于非协作博弈的资源分配方法 |
CN106658514A (zh) * | 2016-10-26 | 2017-05-10 | 桂林电子科技大学 | 一种微基站超密集部署异构网络的能量效率与频谱效率平衡方法 |
-
2017
- 2017-06-02 CN CN201710407731.1A patent/CN107070627B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8848698B2 (en) * | 2011-10-22 | 2014-09-30 | Lg Electronics Inc. | Scheduling method in multiple access system and apparatus using the same |
CN104320814A (zh) * | 2014-10-20 | 2015-01-28 | 中国科学院计算技术研究所 | CoMP分簇方法及小区间资源调度方法 |
CN105451241A (zh) * | 2015-12-30 | 2016-03-30 | 中国科学技术大学 | 异构网中基于干扰协调的最大最小公平性资源分配方法 |
CN105636057A (zh) * | 2016-01-04 | 2016-06-01 | 南京邮电大学 | 超密集网络中一种基于非协作博弈的资源分配方法 |
CN106658514A (zh) * | 2016-10-26 | 2017-05-10 | 桂林电子科技大学 | 一种微基站超密集部署异构网络的能量效率与频谱效率平衡方法 |
Non-Patent Citations (4)
Title |
---|
BYUNG-GOOK KIM等: "Joint Opportunistic Subchannel and Power Scheduling for Relay-Based OFDMA Networks With Scheduling at Relay Stations", 《IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY》 * |
QIAN (CLARA) LI等: "Analytical Study on Network Spectrum Efficiency of Ultra Dense Networks", 《2013 IEEE 24TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS: MOBILE AND WIRELESS NETWORKS》 * |
QINGYANG SONG等: "Subcarrier allocation in multi-hop orthogonal frequency division multiple access wireless networks", 《COMPUTERS AND ELECTRICAL ENGINEERING》 * |
SYED FAHAD YUNAS等: "Spectral and Energy Efficiency of Ultra-Dense Networks under Different Deployment Strategies", 《IEEE COMMUNICATIONS MAGAZINE》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111711986A (zh) * | 2020-05-06 | 2020-09-25 | 哈尔滨工业大学 | 5g通信系统中uc-udn比例公平资源分配方法 |
CN111711986B (zh) * | 2020-05-06 | 2022-06-07 | 哈尔滨工业大学 | 5g通信系统中uc-udn比例公平资源分配方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107070627B (zh) | 2020-02-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhou et al. | Energy-efficient resource allocation for energy harvesting-based cognitive machine-to-machine communications | |
Fitch et al. | Wireless service provision in TV white space with cognitive radio technology: A telecom operator's perspective and experience | |
CN101335971B (zh) | 基于中继站的多跳无线网络的资源调度方法 | |
Yi et al. | Cooperative communication-aware spectrum leasing in cognitive radio networks | |
CN103096335A (zh) | 一种无线通信系统频谱效率和能量效率的优化方法 | |
CN103781157A (zh) | 一种基于多网络并行传输的异构网络接入决策方法 | |
CN105263143A (zh) | 自组织网络中自适应节点密度和负载的时隙分配方法 | |
CN105898851A (zh) | 超密集网络中考虑能量收集的高能效功率控制方法 | |
Jiang et al. | Base station association game in multi-cell wireless networks (special paper) | |
Li et al. | Energy-efficient resource sharing scheme with out-band D2D relay-aided communications in C-RAN-based underlay cellular networks | |
CN108965009A (zh) | 一种基于势博弈的负载已知用户关联方法 | |
CN102026379B (zh) | 家庭基站选择载波的方法及家庭基站 | |
CN102378261B (zh) | 一种协调长期演进计划系统下行干扰的方法及装置 | |
CN107302801A (zh) | 一种5G混合场景下面向QoE的双层匹配博弈方法 | |
Ghosh et al. | Game theoretic frequency reuse approach in OFDMA femtocell networks | |
CN102395158B (zh) | 移动通信系统中考虑用户服务质量要求的负载均衡优化方法 | |
CN108848535A (zh) | 一种面向共享模式的雾计算环境资源分配方法 | |
Rohoden et al. | Game theoretical framework for clustering and resource allocation in macro-femtocell networks | |
Chai et al. | Utility-based bandwidth allocation algorithm for heterogeneous wireless networks | |
CN104080091A (zh) | 分层异构网络中基于负载预测分组的家庭基站频谱分配方法 | |
CN104159314A (zh) | 异构网络的分布式节能资源分配方法 | |
Kumbhkar et al. | Rate optimal design of a wireless backhaul network using TV white space | |
CN107070627A (zh) | 一种基于多跳混合回程网络的比例公平频谱资源分配方法 | |
Su et al. | Experience blocking ratio based game theoretic approach for spectrum sharing in heterogeneous networks | |
Wang et al. | Context-aware user association for energy cost saving in a green heterogeneous network with hybrid energy supplies |
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 |