CN103781118A - 基于多业务的异构无线网络接入控制与资源分配联合方法 - Google Patents

基于多业务的异构无线网络接入控制与资源分配联合方法 Download PDF

Info

Publication number
CN103781118A
CN103781118A CN201410016010.4A CN201410016010A CN103781118A CN 103781118 A CN103781118 A CN 103781118A CN 201410016010 A CN201410016010 A CN 201410016010A CN 103781118 A CN103781118 A CN 103781118A
Authority
CN
China
Prior art keywords
mrow
msub
msubsup
base station
user
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
Application number
CN201410016010.4A
Other languages
English (en)
Other versions
CN103781118B (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.)
Xidian University
Original Assignee
Xidian University
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 Xidian University filed Critical Xidian University
Priority to CN201410016010.4A priority Critical patent/CN103781118B/zh
Publication of CN103781118A publication Critical patent/CN103781118A/zh
Application granted granted Critical
Publication of CN103781118B publication Critical patent/CN103781118B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种基于多业务的异构无线网络接入控制与资源分配联合方法,其中包括:首先综合考虑系统吞吐量和用户的公平性,针对时延敏感业务设计了系统的优化目标函数,并将该优化问题分解成接入控制和资源分配两个子问题,其中资源分配由各个基站完成。然后,在宏基站设置间接协调器,根据各个基站的资源分配结果,调整用户的接入网选择。本发明主要在保障不同业务类型用户的服务质量前提下,解决宏基站和家庭小区以及家庭小区之间的负载均衡,提高全网的吞吐量,并有效的降低算法复杂度,可应用于宏基站与家庭基站共存的异构无线网络的下行链路中。

Description

基于多业务的异构无线网络接入控制与资源分配联合方法
技术领域
本发明属于无线通信技术领域,应用在宏小区与家庭小区共存的异构无线网络环境下行链路,涉及LTE异构无线网络的接入控制技术和资源分配技术,既可满足用户服务质量(QoS)需求,又能提高整个系统的吞吐量。
背景技术
为了满足用户日益增长的数据传输需求并且增加小区网络的总容量,尤其是改善热点小区用户的通信质量,运营商在宏小区覆盖范围内增设了家庭小区。家庭小区能够对频谱进行空间复用,因此在宏小区和家庭小区重叠区域的用户可以选择家庭基站传输数据,这样可以使用户获得更好的信道质量,极大地提高网络的吞吐量,同时减轻宏基站的负载。这种由不同大小区域组成的、并且有重叠覆盖区域的混合网络称为异构网络。接入宏基站的用户称为宏用户,接入家庭基站的用户称为家庭用户。
然而,由于频谱受限,家庭小区同宏小区使用相同频谱,这样会带来基站之间的干扰。例如,在下行链路中,家庭小区覆盖范围内的用户既能接收到宏基站的信号又能接收到家庭基站的信号,信号之间造成的干扰会导致用户的信干噪比(SINR)下降,并降低用户服务质量(QoS),例如用户的传输速率和时延。因此,在存在干扰的异构网络中,如何选取适当的资源分配技术和接入网选择技术来保证用户服务质量(QoS)需求并提高整个系统的吞吐量成为现实中有研究价值的问题。
目前,关于异构网络中资源分配技术的研究和用户接入网选择控制技术的研究也均已成为热门问题。但是,大部分资源分配技术的研究场景中仅仅考虑了单一的基站,不符合当今真实的异构无线网络环境。如Nan Zhou等在IEEE Transactions on wireless communication,2010《Low Complexity Cross-Layer Design with Packet DependentScheduling for Heterogeneous Traffic in Multiuser OFDMSystems》一文中提出了一种低复杂度的自适应跨层调度资源分配算法,考虑了不同业务类型的用户服务质量(QoS)需求,但是此方法的异构只体现在业务类型的不同,不能体现异构网络中小区类型的不同,因此不存在接入网选择技术的研究。而大部分用户接入网选择控制技术的研究又往往忽略了保障用户服务质量(QoS),如Mingyi Hong等在IEEE Journal On Selected Areas In Communications,2012《Mechanism Design for Base Station Association and ResourceAllocation in Downlink OFDMA Network》一文中将资源分配与接入控制相结合来提高系统的吞吐量,但是此方法没有考虑基站之间存在干扰以及用户业务类型的不同,不能保证用户服务质量(QoS)需求。
发明内容
本发明针对现有技术的不足,提出一种基于多业务的异构无线网络接入控制与资源分配联合方法,本方法不仅可以保证时延敏感用户服务质量(QoS)需求,提高全网的吞吐量,而且相对于贪婪方法,本方法可以有效的提升算法收敛速度。
本发明的核心思想为:首先,综合考虑系统吞吐量和用户的公平性,针对时延敏感业务的用户设计了系统的优化目标函数,并将该优化问题分解成资源分配和接入控制两个子问题,其中资源分配由各个基站完成。然后,在宏基站设置间接协调器,根据各个基站反馈的资源分配结果,调整用户的接入网络选择,解决宏基站和家庭小区以及家庭小区之间的负载均衡问题。
为了实现上述目的,本发明具体步骤如下:
步骤1,初始化为任意的用户接入网络状态,统计网络中基站个数W及基站集合W、用户个数N及用户集合N和各个基站下的用户数及集合,用Nw和Nw分别表示基站w下的用户数及用户集合;
步骤2,对于给定的用户接入网选择,每个基站进行基于用户服务质量保障的比例公平性资源分配,得到用户n在基站w中的传输速率rn,w
步骤3,根据所述用户n在基站w中的传输速率rn,w,统计每个基站的平均效用函数
Figure BDA0000456702860000031
将所述每个基站的平均效用函数
Figure BDA0000456702860000032
按照由小到大的顺序排列为集合D,设标号s和l,初始化s=1;
步骤4,找到所述集合D中标号为s的基站D(s),记为
Figure BDA0000456702860000033
初始化l=W;
步骤5,根据资源分配情况找到可以调整接入网选择的用户,具体步骤如下:
步骤5.1,若所述是宏基站,找到标号为l的基站D(l),令
Figure BDA0000456702860000042
判断此时在所述
Figure BDA0000456702860000043
覆盖范围内是否存在宏用户;若存在,执行步骤5.1.1;若不存在,执行步骤5.1.2:
步骤5.1.1,计算这些用户的网络效用差
Figure BDA0000456702860000044
其中 ΔU n ( w min * , w max * ) = ΔU n ( w max * ) - ΔU n ( w min * ) , △Un(w)表示用户n连接基站w时基站w的效用函数与用户n没有连接基站w时基站w的效用函数之差;根据所述用户的网络效用差
Figure BDA0000456702860000046
判断是否存在满足的用户:若存在,转到所述步骤6,若不存在,执行所述步骤5.1.2;
步骤5.1.2,将l=l-1,判断l是否等于s:如果是,执行所述步骤7,否则,返回到所述步骤5.1;
步骤5.2,若所述
Figure BDA0000456702860000048
是家庭基站,令为宏基站,计算接入基站的家庭用户的网络效用差
Figure BDA00004567028600000411
判断是否存在满足
Figure BDA00004567028600000412
的用户:若存在,执行所述步骤6,否则,将s=s+1,返回到所述步骤4;
步骤6,在所述
Figure BDA00004567028600000413
覆盖范围内与所述
Figure BDA00004567028600000414
连接的用户的网络效用差
Figure BDA00004567028600000415
中找到最大值所对应的用户n*,将用户n*的接入网选择从所述
Figure BDA00004567028600000416
调整到所述
Figure BDA00004567028600000417
返回到所述步骤2;
步骤7,没有新的用户满足切换条件时,算法完成。
所述步骤2的基于用户服务质量保障的比例公平性资源分配可按如下步骤进行:
用ρw表示时延敏感(DS)用户分配的资源比例,取值范围为0到1之间。求解ρw可得到用户n在基站w中的传输速度rn,w
步骤2.1,计算所述用户n在基站w中的信干噪比SINRn,w
SINR n , w = | h n w | 2 P w Σ k ∈ W , k ≠ w | h n k | 2 P k + σ n 2 ;
其中,
Figure BDA0000456702860000052
表示用户n到基站w的信道增益,Pw表示基站w的传输功率,
Figure BDA0000456702860000053
表示来自其他基站的干扰,
Figure BDA0000456702860000054
表示背景噪声的功率;
步骤2.2,计算单位资源块上用户n在基站w中的传输速率Rn,w
Rn,w=Blog2(1+SINRn,w);
其中,B表示LTE中单位资源块的带宽;
步骤2.3,选取按比例公平性分配模型作为资源分配模型,则基站w中的时延敏感(DS)用户的传输速率
Figure BDA0000456702860000055
公式和非时延敏感(NDS)用户的传输速率公式分别为:
r n , w DS = ρ w VR n , w N w DS ( ∀ n ∈ N w DS )
r m , w NDS = ( 1 - ρ w ) VR m , w N w NDS ( ∀ m ∈ N w NDS ) ;
其中,ρw表示基站w中时延敏感(DS)用户分配的资源比例,取值在0到1之间,V表示基站w中的资源块总数,
Figure BDA0000456702860000059
Figure BDA00004567028600000510
分别表示基站w中时延敏感(DS)用户和非时延敏感(NDS)用户的个数,给定接入网选择情况下,所述
Figure BDA00004567028600000511
和所述
Figure BDA00004567028600000512
均为已知,
Figure BDA00004567028600000514
分别表示基站w下的时延敏感(DS)用户集合和非时延敏感(NDS)用户集合;
步骤2.4,根据资源分配的时延敏感(DS)用户的服务质量需求需要满足的条件:其等待时延小于时延门限值Tth,以及根据排队论中M/G/1模型,等待时延与服务速率的关系满足以下不等式:
E [ T n DS ] = E [ X n DS ] + λ n E [ ( X n DS ) 2 ] 2 ( 1 - λ n E [ X n DS ] ) ≤ T th ∀ n ∈ N DS ;
其中,λn表示用户的分组达到率,NDS表示时延敏感(DS)用户的集合,
Figure BDA0000456702860000062
表示时延敏感(DS)用户n的平均等待时延,
Figure BDA0000456702860000063
表示时延敏感(DS)用户n的平均服务时间,并且
Figure BDA0000456702860000064
其中E[F]表示包长,
Figure BDA0000456702860000065
为时延敏感(DS)用户n的传输速率,当资源分配结束后
Figure BDA0000456702860000066
为确定值,因此服务时间为常量,即
Figure BDA0000456702860000067
步骤2.5,根据所述等待时延与服务速率的关系不等式,得出单个所述时延敏感(DS)用户的传输速率约束条件:
r n DS > r min DS = ( 1 + λ n T th ) + ( 1 + λ n T th ) 2 - 2 λ n T th 2 T th E [ F ] ∀ n ∈ N DS ;
其中,
Figure BDA0000456702860000069
表示DS用户在时延门限之内的最小传输速率;
步骤2.6,在给定接入网选择情况下每个基站分别进行资源分配,此时分别计算每个基站的效用函数Uw
U w = Σ n ∈ N w DS log ( r n , w DS ) + Σ m ∈ N w NDS log ( r m , w NDS ) ;
步骤2.7,将所述步骤2.3得出的所述时延敏感(DS)用户的传输速率公式和所述非时延敏感(NDS)用户的传输速率
Figure BDA00004567028600000612
公式代入所述每个基站的效用函数Uw中,得:
U w = Σ n ∈ N w DS log ( ρ w VR n , w N w DS ) + Σ m ∈ N w NDS log ( ( 1 - ρ w ) VR m , w N w NDS ) ;
要使所述每个基站的效用函数在约束条件下最大,令ρw的一阶偏导数为0,得出:
ρ w = max { N w DS N w , min { N w DS r min DS VR n , w , 1 } } , ∀ n ∈ N w DS ;
将求得的ρw代入所述时延敏感(DS)用户的传输速率公式
Figure BDA0000456702860000073
和所述非时延敏感(NDS)用户的传输速率公式
Figure BDA0000456702860000074
中,即可得出在给定用户的接入网选择时每个基站的资源分配情况。
所述步骤5.1.1中需要计算的网络效用差
Figure BDA0000456702860000075
的计算过程如下:
当用户n在基站w时和不在基站w时,基站w分别对应两个基站效用函数,前者与后者的差,我们定义为用户n在基站w中的网络效应函数:
ΔU n ( w ) = Σ i ∈ N w ( α n ) log ( r i , w ) - Σ i ∈ N w ( α - n ) log ( r n , w ) ;
其中Nwn)表示当用户n在基站w时基站w的用户集合,Nw-n)表示当用户n不在基站w时基站w的用户集合;
用户n在基站和基站中分别对应两个网络效用函数,分别为
Figure BDA00004567028600000710
将前者与后者作差,得出用户n从基站
Figure BDA00004567028600000711
离开进入基站的网络效应差
Figure BDA00004567028600000713
即:
Δ U n ( w min * , w max * ) = ΔU n ( w max * ) - ΔU n ( w min * ) .
本发明的有益效果在于:宏基站的间接协调器可以使负荷重的家庭基站的一部分用户接入宏基站,然后将一部分宏小区用户接入负荷较轻家庭基站。经过间接协调,用户从负荷重的家庭基站间接转移到负荷轻的家庭基站,不仅实现了宏小区与家庭小区之间的接入网选择,同时实现了相互不重叠家庭小区用户的接入网选择,提高了系统的吞吐量。
附图说明
图1为本发明的实施流程图;
图2为本发明的应用场景图;
图3为是本发明的间接协调示意图;
图4为本发明的基站信息交换图;
图5为本发明与现有方法关于时延累积分布函数(CDF)的比较图;
图6为本发明与贪婪方法关于用户吞吐量累积分布函数(CDF)的比较图。
具体实施方式
本发明公开了一种基于多业务的异构无线网络接入控制与资源分配联合方法,以下结合附图对本发明的原理及技术方案做进一步的描述:
参照图2,本发明的实现场景为一个部署了若干个家庭小区的宏小区,家庭小区在宏小区覆盖范围内,家庭小区之间覆盖范围不重叠,整个系统内有W个基站和N个用户,有的用户既在宏小区覆盖范围内又在家庭小区覆盖范围内。参照图3可知,相互不重叠的家庭小区之间的用户不能直接在两个家庭基站间做接入网选择。本方法在宏基站设置一个间接协调器,用来在每个时隙开始根据历史信息和来自各个家庭基站的反馈信息更新用户的接入网选择,具体参照图4。在此,我们考虑两种业务类型用户:时延敏感(DS)用户和非时延敏感(NDS)用户。为了满足DS用户服务质量(QoS)需求,其等待时延要小于时延门限值Tth
综合考虑网络吞吐量和用户之间的公平性,系统目标函数设计如下:
max Σ w ∈ W [ Σ n ∈ N w DS log ( r n , w DS ) + Σ m ∈ N w NDS log ( r m , w NDS ) ] ;
其中
Figure BDA0000456702860000092
Figure BDA0000456702860000093
分别为DS用户和NDS用户在基站w中的传输速率。W、
Figure BDA0000456702860000094
Figure BDA0000456702860000095
分别表示基站集合、基站w下的DS用户集合和NDS用户集合。
由于该问题为一个NP-hard问题,不能在有限时间内得到其最优解,因此本发明将此目标函数分解为两部分:1)在给定接入网选择情况下每个基站分别进行资源分配;2)根据资源分配结果,间接协调器对用户进行接入网选择控制。
参照图1,本发明实现步骤具体如下:
步骤1,初始化为任意的用户接入网络状态,统计网络中基站个数W及基站集合W、用户数N及用户集合N和各个基站下的用户数及集合,用Nw和Nw分别表示基站w下的用户数及用户集合,用αn表示用户n接入的基站标号。
步骤2,对于给定的用户接入网选择,每个基站进行基于用户服务质量(QoS)保障的比例公平性资源分配,用ρw表示基站w中时延敏感(DS)用户分配的资源比例,取值范围为0到1之间,求解ρw可得到用户n在基站w中的传输速率rn,w
步骤2具体实现如下:
步骤2.1,计算所述用户n在基站w中的信干噪比SINRn,w
SINR n , w = | h n w | 2 P w Σ k ∈ W , k ≠ w | h n k | 2 P k + σ n 2 ;
其中,
Figure BDA0000456702860000102
表示用户n到基站w的信道增益,Pw表示基站w的传输功率,
Figure BDA0000456702860000103
表示来自其他基站的干扰,
Figure BDA0000456702860000104
表示背景噪声的功率;
步骤2.2,计算单位资源块上用户n在基站w中的传输速率Rn,w
Rn,w=Blog2(1+SINRn,w);
其中,B表示LTE中单位资源块的带宽;
步骤2.3,选取按比例公平性分配模型作为资源分配模型,则基站w中的时延敏感(DS)用户的传输速率公式和和非时延敏感(NDS)用户的传输速率
Figure BDA0000456702860000106
公式分别为:
r n , w DS = ρ w VR n , w N w DS ( ∀ n ∈ N w DS )
r m , w NDS = ( 1 - ρ w ) VR m , w N w NDS ( ∀ m ∈ N w NDS ) ;
其中,ρw表示基站w中时延敏感(DS)用户分配的资源比例,V表示基站w中的资源块总数,
Figure BDA0000456702860000109
Figure BDA00004567028600001010
分别表示基站w中时延敏感(DS)和非时延敏感(NDS)用户个数,给定接入网选择情况下,
Figure BDA0000456702860000111
均已知,
Figure BDA0000456702860000113
Figure BDA0000456702860000114
分别表示基站w下的时延敏感(DS)用户集合和非时延敏感(NDS)用户集合;
步骤2.4,根据资源分配的时延敏感(DS)用户的服务质量需求所需要满足的条件:其等待时延小于时延门限值Tth,以及根据排队论中M/G/1模型,等待时延与服务速率的关系满足以下不等式:
E [ T n DS ] = E [ X n DS ] + λ n E [ ( X n DS ) 2 ] 2 ( 1 - λ n E [ X n DS ] ) ≤ T th ∀ n ∈ N DS ;
其中,λn表示用户的分组达到率,NDS表示时延敏感(DS)用户的集合,
Figure BDA0000456702860000116
表示时延敏感(DS)用户n的平均等待时延,
Figure BDA0000456702860000117
表示时延敏感(DS)用户n的平均服务时间,并且
Figure BDA0000456702860000118
其中E[F]表示包长,为时延敏感(DS)用户n的传输速率,当资源分配结束后为确定值,因此服务时间为常量,即
Figure BDA00004567028600001111
步骤2.5,根据所述等待时延与服务速率的关系不等式,得出单个所述时延敏感(DS)用户的传输速率约束条件:
r n DS > r min DS = ( 1 + λ n T th ) + ( 1 + λ n T th ) 2 - 2 λ n T th 2 T th E [ F ] ∀ n ∈ N DS ;
其中,
Figure BDA00004567028600001113
表示DS用户在时延门限之内的最小传输速率;
步骤2.6,在给定接入网选择情况下每个基站分别进行资源分配,此时分别计算每个基站的效用函数Uw
U w = Σ n ∈ N w DS log ( r n , w DS ) + Σ m ∈ N w NDS log ( r m , w NDS )
步骤2.7,在ρw未知情况下,将所述步骤2.3得出的所述时延敏感(DS)用户的传输速率
Figure BDA00004567028600001115
公式和所述非时延敏感(NDS)用户的传输速率
Figure BDA0000456702860000121
公式代入所述单独每个基站的效用函数Uw中,得:
U w = Σ n ∈ N w DS log ( ρ w VR n , w N w DS ) + Σ m ∈ N w NDS log ( ( 1 - ρ w ) VR m , w N w NDS ) ;
要使所述每个基站的效用函数在约束条件下最大,令ρw的一阶偏导数为0,得出:
ρ w = max { N w DS N w , min { N w DS r min DS VR n , w , 1 } } ∀ n ∈ N w DS ;
将求得的ρw带入所述时延敏感(DS)用户的传输速率公式
Figure BDA0000456702860000124
和所述非时延敏感(NDS)用户的传输速率公式
Figure BDA0000456702860000125
即可得到在给定用户的接入网选择时每个基站的资源分配情况;
步骤3,根据所述用户n在基站w中的传输速率rn,w,计算每个基站的平均效用函数
Figure BDA0000456702860000126
将所述每个基站的平均效用函数
Figure BDA0000456702860000127
按照由小到大的顺序排列为集合D,设标号s和l,初始化s=1;
步骤4,找到所述集合D中标号为s的基站D(s),记为
Figure BDA0000456702860000128
并将l初始化l=W;
步骤5,根据资源分配情况找到可以调整接入网选择的用户,具体步骤如下:
步骤5.1,若所述
Figure BDA0000456702860000129
是宏基站,找到标号为l的基站D(l),令
Figure BDA00004567028600001213
判断此时在所述
Figure BDA00004567028600001210
覆盖范围内是否存在宏用户:若存在,执行步骤5.1.1;若不存在,执行步骤5.1.2:
步骤5.1.1,计算这些用户的网络效用差
Figure BDA00004567028600001211
其中 Δ U n ( w min * , w max * ) = ΔU n ( w max * ) - ΔU n ( w min * ) , △Un(w)表示用户n连接基站w时基站w效用函数与用户n没有连接基站w时基站w的效用函数之差;根据所述用户的网络效用差
Figure BDA0000456702860000131
判断是否存在满足
Figure BDA0000456702860000132
的用户:若存在,转到所述步骤6,若不存在,执行所述步骤5.1.2;
步骤5.1.2,将l=l-1,判断l是否等于s:如果是,执行所述步骤7,否则,返回到所述步骤5.1;
步骤5.2,若所述
Figure BDA0000456702860000133
是家庭基站,令为宏基站,计算接入基站的家庭用户的网络效用差
Figure BDA0000456702860000136
判断是否存在满足
Figure BDA0000456702860000137
的用户:若存在,执行所述步骤6,否则,将s=s+1,返回到所述步骤4;
其中,网络效用差
Figure BDA0000456702860000138
的计算过程如下:
当用户n在基站w时和不在基站w时,基站w分别对应两个基站效用函数,前者与后者的差,我们定义为用户n在基站w中的网络效应函数:
ΔU n ( w ) = Σ i ∈ N w ( α n ) log ( r i , w ) - Σ i ∈ N w ( α - n ) log ( r n , w ) ;
其中Nwn)表示当用户n在基站w时基站w的用户集合,Nw-n)表示当用户n不在基站w时基站w的用户集合;
用户n在基站
Figure BDA00004567028600001310
和基站
Figure BDA00004567028600001311
中分别对应两个网络效用函数,将前者与后者作差,得出用户n从基站
Figure BDA00004567028600001312
离开进入基站
Figure BDA00004567028600001313
的网络效应差
Figure BDA00004567028600001314
即:
ΔU n ( w min * , w max * ) = ΔU n ( w max * ) - ΔU n ( w min * ) ;
步骤6,在所述覆盖范围内与所述
Figure BDA00004567028600001317
连接的用户的网络效用差
Figure BDA00004567028600001318
中找到最大值所对应的用户n*,将用户n*的接入网选择从所述
Figure BDA0000456702860000141
调整到所述
Figure BDA0000456702860000142
Figure BDA0000456702860000143
返回到所述步骤2;
步骤7,当没有新的用户满足切换条件时,算法完成。
本发明的效果可通过下面的仿真实例进一步说明。
1)仿真的系统参数
仿真场景考虑了一个1000米长的方形区域,在区域中心有一个宏基站,在宏基站周围随机分布了10个家庭基站,整个区域内随机分布了100-400个用户,每个用户都可以得到来自宏基站和所在家庭基站反馈的信干噪比(SINR),并且将SINR发送到宏基站中的间接协调器。间接协调器同时可以得到每个基站的资源分配信息,然后根据这些信息进行全部用户的接入网选择控制。系统带宽B为10MHz。宏基站和家庭基站的传输功率不同,分别为46dBm和28dBm。背景噪声功率为
Figure BDA0000456702860000144
用户到达的分组服从到达率λn为30packets/s的泊松分布。包长E[F]为1000bit。DS用户需要满足的时延门限值Tth=100ms。用户与宏基站和家庭基站之间的信道增益
Figure BDA0000456702860000145
包括小区路径损耗和阴影衰落。根据3GPP36.814V9.0.0标准,宏小区和家庭小区的路径损耗模型分别为L(d)=128+37.6log(d),d≥35m和L(d)=140.7+36.7log(d),d≥10m,其中d表示用户与基站之间的距离。假设阴影衰落为标准差为σs=8dB的对数正态衰落。初始化接入方式为根据用户最大SINR接入网络。
2)仿真内容与结果
为了说明本发明在保证用户QoS需求方面的优越性,图5对比了最大SINR接入方法、SINR Bias接入方法、贪婪接入方法和本发明在用户数在用户数为400时,时延的CDF曲线。由图5可以看出,应用本方法比上述三种方法的时延都小,并且能保证一定用户规模时,用户的平均时延均在时延门限100ms以下,很好的保证了时延敏感用户的QoS需求,使用户能得到更好的体验。
图6为本发明方法与贪婪方法在用户吞吐量方面的对比。从图中CDF曲线可以看出,本发明使得高吞吐量的用户所占的百分比有效的提升,所以本发明可以有效的提高用户公平性和网络的吞吐量。
进一步的,下表对比了当用户数为400时,最大SINR接入方法、SINR Bias接入方法、贪婪接入方法和本发明中接入控制与资源分配结合方法的系统吞吐量、平均时延和切换次数。本发明方法能有效的降低用户平均时延,减少切换次数,提高算法收敛速度。
Figure BDA0000456702860000151

Claims (3)

1.基于多业务的异构无线网络接入控制与资源分配联合方法,其特征在于:所述方法包括如下步骤:
步骤1,初始化为任意的用户接入网络状态,统计网络中基站个数W及基站集合W、用户个数N及用户集合N和各个基站下的用户数及集合,用Nw和Nw分别表示基站w下的用户数及用户集合;
步骤2,对于给定的用户接入网选择,每个基站进行基于用户服务质量保障的比例公平性资源分配,得到用户n在基站w中的传输速率rn,w
步骤3,根据所述用户n在基站w中的传输速率rn,w,统计每个基站的平均效用函数
Figure FDA0000456702850000011
将所述每个基站的平均效用函数
Figure FDA0000456702850000012
按照由小到大的顺序排列为集合D,设标号s和l,初始化s=1;
步骤4,找到所述集合D中标号为s的基站D(s),记为
Figure FDA0000456702850000013
初始化l=W;
步骤5,根据资源分配情况找到可以调整接入网选择的用户:
步骤5.1,若所述是宏基站,找到标号为l的基站D(l),令判断此时在所述
Figure FDA0000456702850000016
覆盖范围内是否存在宏用户:若存在,执行步骤5.1.1;若不存在,执行步骤5.1.2;
步骤5.1.1,计算这些用户的网络效用差
Figure FDA0000456702850000017
其中 Δ U n ( w min * , w max * ) = ΔU n ( w max * ) - ΔU n ( w min * ) , △Un(w)表示用户n连接基站w时基站w的效用函数与用户n没有连接基站w时基站w的效用函数之差;根据所述用户的网络效用差判断是否存在满足
Figure FDA0000456702850000021
的用户:若存在,转到所述步骤6,若不存在,执行所述步骤5.1.2;
步骤5.1.2,将l=l-1,判断l是否等于s:如果是,执行所述步骤7,否则,返回到所述步骤5.1;
步骤5.2,若所述
Figure FDA0000456702850000022
是家庭基站,令
Figure FDA0000456702850000023
为宏基站,计算接入基站
Figure FDA0000456702850000024
的家庭用户的网络效用差
Figure FDA0000456702850000025
判断是否存在满足
Figure FDA0000456702850000026
的用户:若存在,执行所述步骤6,否则,将s=s+1,返回到所述步骤4;
步骤6,在所述
Figure FDA0000456702850000027
覆盖范围内与所述连接的用户的网络效用差
Figure FDA0000456702850000029
中找到最大值所对应的用户n*,将用户n*的接入网选择从所述
Figure FDA00004567028500000210
调整到所述
Figure FDA00004567028500000211
返回到所述步骤2;
步骤7,没有新的用户满足切换条件时,算法完成。
2.根据权利要求1所述的基于多业务的异构无线网络接入控制与资源分配联合方法,其特征在于:其中步骤2所述的基于用户服务质量保障的比例公平性资源分配可按如下步骤进行:
用ρw表示时延敏感(DS)用户分配的资源比例,取值范围为0到1之间;求解ρw可得到用户n在基站w中的传输速度rn,w
步骤2.1,计算所述用户n在基站w中的信干噪比SINRn,w
SINR n , w = | h n w | 2 P w Σ k ∈ W , k ≠ w | h n k | 2 P k + σ n 2 ;
其中,
Figure FDA0000456702850000031
表示用户n到基站w的信道增益,Pw表示基站w的传输功率,
Figure FDA0000456702850000032
表示来自其他基站的干扰,表示背景噪声的功率;
步骤2.2,计算单位资源块上用户n在基站w中的传输速率Rn,w
Rn,w=Blog2(1+SINRn,w);
其中,B表示LTE中单位资源块的带宽;
步骤2.3,选取按比例公平性分配模型作为资源分配模型,则基站w中的时延敏感(DS)用户的传输速率公式和非时延敏感(NDS)用户的传输速率
Figure FDA0000456702850000035
公式分别为:
r n , w DS = ρ w VR n , w N w DS ( ∀ n ∈ N w DS )
r m , w NDS = ( 1 - ρ w ) VR m , w N w NDS ( ∀ m ∈ N w NDS ) ;
其中,ρw表示基站w中时延敏感(DS)用户分配的资源比例,取值在0到1之间,V表示基站w中的资源块总数,分别表示基站w中时延敏感(DS)用户和非时延敏感(NDS)用户的个数,给定接入网选择情况下,所述
Figure FDA00004567028500000310
和所述
Figure FDA00004567028500000311
均为已知,
Figure FDA00004567028500000312
Figure FDA00004567028500000313
分别表示基站w下的时延敏感(DS)用户集合和非时延敏感(NDS)用户集合;
步骤2.4,根据资源分配的时延敏感(DS)用户的服务质量需求需要满足的条件:其等待时延小于时延门限值Tth,以及根据排队论中M/G/1模型,等待时延与服务速率的关系满足以下不等式:
E [ T n DS ] = E [ X n DS ] + λ n E [ ( X n DS ) 2 ] 2 ( 1 - λ n E [ X n DS ] ) ≤ T th ∀ n ∈ N DS ;
其中,λn表示用户的分组达到率,NDS表示时延敏感(DS)用户的集合,
Figure FDA0000456702850000041
表示时延敏感(DS)用户n的平均等待时延,
Figure FDA0000456702850000042
表示时延敏感(DS)用户n的平均服务时间,并且
Figure FDA0000456702850000043
其中E[F]表示包长,
Figure FDA0000456702850000044
为时延敏感(DS)用户n的传输速率,当资源分配结束后为确定值,因此服务时间为常量,即
Figure FDA0000456702850000046
步骤2.5,根据所述等待时延与服务速率的关系不等式,得出单个所述时延敏感(DS)用户的传输速率约束条件:
r n DS > r min DS = ( 1 + λ n T th ) + ( 1 + λ n T th ) 2 - 2 λ n T th 2 T th E [ F ] ∀ n ∈ N DS ;
其中,
Figure FDA0000456702850000048
表示DS用户在时延门限之内的最小传输速率;
步骤2.6,在给定接入网选择情况下每个基站分别进行资源分配,此时分别计算每个基站的效用函数Uw
U w = Σ n ∈ N w DS log ( r n , w DS ) + Σ m ∈ N w NDS log ( r m , w NDS ) ;
步骤2.7,在ρw未知情况下,将所述步骤2.3得出的所述时延敏感(DS)用户的传输速率公式和所述非时延敏感(NDS)用户的传输速率公式代入所述每个基站的效用函数Uw中,得:
U w = Σ n ∈ N w DS log ( ρ w VR n , w N w DS ) + Σ m ∈ N w NDS log ( ( 1 - ρ w ) VR m , w N w NDS ) ;
要使所述每个基站的效用函数在约束条件下最大,令ρw的一阶偏导数为0,得出:
ρ w = max { N w DS N w , min { N w DS r min DS VR n , w , 1 } } , ∀ n ∈ N w DS ;
将求得的ρw代入所述时延敏感(DS)用户的传输速率公式
Figure FDA0000456702850000051
和所述非时延敏感(NDS)用户的传输速率公式
Figure FDA0000456702850000052
中,即可得出在给定用户的接入网选择时每个基站的资源分配情况。
3.根据权利要求1所述的基于多业务的异构无线网络接入控制与资源分配联合方法,其特征在于:所述步骤5.1.1中需要计算的网络效用差
Figure FDA0000456702850000053
的计算过程如下:
当用户n在基站w时和不在基站w时,基站w分别对应两个基站效用函数,前者与后者的差,我们定义为用户n在基站w中的网络效应函数:
Δ U n ( w ) = Σ i ∈ N w ( α n ) log ( r i , w ) - Σ i ∈ N w ( α - n ) log ( r n , w ) ;
其中Nwn)表示当用户n在基站w时基站w的用户集合,Nw-n)表示当用户n不在基站w时基站w的用户集合;
用户n在基站
Figure FDA0000456702850000055
和基站中分别对应两个网络效用函数,分别为
Figure FDA0000456702850000057
将前者与后者作差,得出用户n从基站离开进入基站
Figure FDA00004567028500000510
的网络效应差
Figure FDA00004567028500000511
即:
ΔU n ( w min * , w min * ) = ΔU n ( w max * ) - ΔU n ( w min * ) .
CN201410016010.4A 2014-01-14 2014-01-14 基于多业务的异构无线网络接入控制与资源分配联合方法 Expired - Fee Related CN103781118B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410016010.4A CN103781118B (zh) 2014-01-14 2014-01-14 基于多业务的异构无线网络接入控制与资源分配联合方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410016010.4A CN103781118B (zh) 2014-01-14 2014-01-14 基于多业务的异构无线网络接入控制与资源分配联合方法

Publications (2)

Publication Number Publication Date
CN103781118A true CN103781118A (zh) 2014-05-07
CN103781118B CN103781118B (zh) 2016-10-19

Family

ID=50572826

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410016010.4A Expired - Fee Related CN103781118B (zh) 2014-01-14 2014-01-14 基于多业务的异构无线网络接入控制与资源分配联合方法

Country Status (1)

Country Link
CN (1) CN103781118B (zh)

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104320813A (zh) * 2014-11-13 2015-01-28 东南大学 异构网络中基于QoS感知的负载均衡方法
CN104469848A (zh) * 2014-11-06 2015-03-25 中国科学院计算技术研究所 一种异构接入网络之间负载均衡的方法
CN106028351A (zh) * 2016-05-03 2016-10-12 吉林大学 一种基于云计算的macro-femto网络的混合接入选择方法
CN106304307A (zh) * 2016-08-16 2017-01-04 上海交通大学 一种异构网络融合下的资源分配方法
CN106332291A (zh) * 2016-09-14 2017-01-11 西安交通大学 以用户为中心网络面向服务质量的下行无线资源分配方法
CN106454883A (zh) * 2015-08-11 2017-02-22 北京化工大学 一种异构毫微微网络的网络选择方法
CN106455078A (zh) * 2016-10-31 2017-02-22 东南大学 一种结合均衡策略的无线虚拟网络中的资源分配方法
CN106658583A (zh) * 2016-12-27 2017-05-10 中国电子科技集团公司第五十四研究所 一种基于势能的移动网络无线资源调度算法
CN107592651A (zh) * 2016-07-08 2018-01-16 北京化工大学 一种5g超密集异构网络中的用户协同方法
CN108271241A (zh) * 2017-12-12 2018-07-10 广东电网有限责任公司电力调度控制中心 一种基于资源分配的信息速率接入控制优化方法及系统
CN108307513A (zh) * 2017-01-13 2018-07-20 中国移动通信有限公司研究院 一种资源分配处理方法、装置及移动终端
CN108495338A (zh) * 2018-01-25 2018-09-04 西安电子科技大学 应用于tdma自组网的跨层路由协议实现方法
CN108848513A (zh) * 2018-05-07 2018-11-20 清华大学 通信网络中用户终端与控制器的匹配方法、装置及系统
CN110337129A (zh) * 2019-06-28 2019-10-15 吉林大学 一种异构蜂窝网络中的分层资源分配方法
CN111711986A (zh) * 2020-05-06 2020-09-25 哈尔滨工业大学 5g通信系统中uc-udn比例公平资源分配方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101217301B (zh) * 2008-01-10 2011-07-20 北京邮电大学 用协同中继节点在异构无线网络中实现协同传输的方法
CN102869052B (zh) * 2011-07-07 2016-08-03 上海贝尔股份有限公司 异构移动通信网络中的通信方法以及设备
CN102281637B (zh) * 2011-08-02 2013-11-20 北京邮电大学 异构无线网络下的动态资源分配方法及其装置

Cited By (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104469848A (zh) * 2014-11-06 2015-03-25 中国科学院计算技术研究所 一种异构接入网络之间负载均衡的方法
CN104469848B (zh) * 2014-11-06 2018-06-01 中国科学院计算技术研究所 一种异构接入网络之间负载均衡的方法
CN104320813A (zh) * 2014-11-13 2015-01-28 东南大学 异构网络中基于QoS感知的负载均衡方法
CN106454883A (zh) * 2015-08-11 2017-02-22 北京化工大学 一种异构毫微微网络的网络选择方法
CN106028351B (zh) * 2016-05-03 2019-03-29 吉林大学 一种基于云计算的macro-femto网络的混合接入选择方法
CN106028351A (zh) * 2016-05-03 2016-10-12 吉林大学 一种基于云计算的macro-femto网络的混合接入选择方法
CN107592651A (zh) * 2016-07-08 2018-01-16 北京化工大学 一种5g超密集异构网络中的用户协同方法
CN106304307A (zh) * 2016-08-16 2017-01-04 上海交通大学 一种异构网络融合下的资源分配方法
CN106304307B (zh) * 2016-08-16 2019-11-12 上海交通大学 一种异构网络融合下的资源分配方法
CN106332291A (zh) * 2016-09-14 2017-01-11 西安交通大学 以用户为中心网络面向服务质量的下行无线资源分配方法
CN106332291B (zh) * 2016-09-14 2019-11-08 西安交通大学 以用户为中心网络面向服务质量的下行无线资源分配方法
CN106455078A (zh) * 2016-10-31 2017-02-22 东南大学 一种结合均衡策略的无线虚拟网络中的资源分配方法
CN106455078B (zh) * 2016-10-31 2019-07-12 东南大学 一种结合均衡策略的无线虚拟网络中的资源分配方法
CN106658583A (zh) * 2016-12-27 2017-05-10 中国电子科技集团公司第五十四研究所 一种基于势能的移动网络无线资源调度算法
CN108307513B (zh) * 2017-01-13 2020-06-26 中国移动通信有限公司研究院 一种资源分配处理方法、装置及移动终端
CN108307513A (zh) * 2017-01-13 2018-07-20 中国移动通信有限公司研究院 一种资源分配处理方法、装置及移动终端
CN108271241A (zh) * 2017-12-12 2018-07-10 广东电网有限责任公司电力调度控制中心 一种基于资源分配的信息速率接入控制优化方法及系统
CN108271241B (zh) * 2017-12-12 2019-10-22 广东电网有限责任公司电力调度控制中心 一种基于资源分配的信息速率接入控制优化方法及系统
CN108495338A (zh) * 2018-01-25 2018-09-04 西安电子科技大学 应用于tdma自组网的跨层路由协议实现方法
CN108495338B (zh) * 2018-01-25 2021-01-29 西安电子科技大学 应用于tdma自组网的跨层路由协议实现方法
CN108848513A (zh) * 2018-05-07 2018-11-20 清华大学 通信网络中用户终端与控制器的匹配方法、装置及系统
CN110337129A (zh) * 2019-06-28 2019-10-15 吉林大学 一种异构蜂窝网络中的分层资源分配方法
CN110337129B (zh) * 2019-06-28 2021-11-02 吉林大学 一种异构蜂窝网络中的分层资源分配方法
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
CN103781118B (zh) 2016-10-19

Similar Documents

Publication Publication Date Title
CN103781118B (zh) 基于多业务的异构无线网络接入控制与资源分配联合方法
US9565570B2 (en) Capacity planning method and device for wireless broadband network
CN102711262B (zh) 一种异构网络下行链路资源分配方法
CN103856947B (zh) 一种联合信道选择和功率控制的干扰协调方法
Błaszczyszyn et al. How user throughput depends on the traffic demand in large cellular networks
CN105451244B (zh) 一种小型基站协作的覆盖概率估计方法
CN105188089A (zh) 超密集异构网络中基于用户连接与干扰管理联合优化的负载均衡方法
US20140269313A1 (en) System and Method for Adaptation in a Wireless Communications System
CN104770004A (zh) 一种通信系统和方法
CN105490794B (zh) Ofdma毫微微小区双层网络基于分组的资源分配方法
Madan et al. Impact of coordination delay on distributed scheduling in LTE-A femtocell networks
CN103428843B (zh) 一种兼顾近远域用户效用的功率协调方法
Yang et al. Load balancing by dynamic base station relay station associations in cellular networks
Shao et al. Locally cooperative traffic‐offloading in multi‐mode small cell networks via potential games
Gao et al. A load balancing scheme for supporting safety applications in heterogeneous software defined LTE-V networks
CN110461000A (zh) 5g小区网络容量预测方法及装置
Wu et al. Maximization of con-current links in V2V communications based on belief propagation
Zhou et al. Joint spectrum sharing and ABS adaptation for network virtualization in heterogeneous cellular networks
Wu et al. Energy‐Efficient User Association with Congestion Avoidance and Migration Constraint in Green WLANs
CN106550401B (zh) 一种小区偏置和abs比例的联合配置方法及装置
Peng et al. A data-driven and load-aware interference management approach for ultra-dense networks
Wong et al. Distributed joint AP grouping and user association for MU-MIMO networks
Adeel et al. Random neural network based cognitive-eNodeB deployment in LTE uplink
WO2015109731A1 (zh) 一种异构网络容量估计方法和系统
CN105813217A (zh) 同时同频全双工用户快速分簇调度方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20161019

Termination date: 20210114

CF01 Termination of patent right due to non-payment of annual fee