CN103997742A - 一种lte-a中继蜂窝网中基于负载的中继选择策略 - Google Patents
一种lte-a中继蜂窝网中基于负载的中继选择策略 Download PDFInfo
- Publication number
- CN103997742A CN103997742A CN201410191071.4A CN201410191071A CN103997742A CN 103997742 A CN103997742 A CN 103997742A CN 201410191071 A CN201410191071 A CN 201410191071A CN 103997742 A CN103997742 A CN 103997742A
- Authority
- CN
- China
- Prior art keywords
- user
- service station
- throughput
- relay
- average throughput
- 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
- 230000001413 cellular effect Effects 0.000 title claims abstract description 20
- 238000000034 method Methods 0.000 claims abstract description 20
- 230000004069 differentiation Effects 0.000 claims description 25
- 238000012804 iterative process Methods 0.000 claims description 15
- 230000008569 process Effects 0.000 claims description 9
- 230000007423 decrease Effects 0.000 claims description 7
- 230000005540 biological transmission Effects 0.000 claims description 5
- 238000001228 spectrum Methods 0.000 abstract description 4
- 230000000694 effects Effects 0.000 abstract description 3
- 230000007774 longterm Effects 0.000 abstract 1
- 238000004422 calculation algorithm Methods 0.000 description 14
- 238000004891 communication Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 5
- 238000011160 research Methods 0.000 description 4
- 238000013468 resource allocation Methods 0.000 description 4
- 230000006872 improvement Effects 0.000 description 3
- 230000003595 spectral effect Effects 0.000 description 3
- 238000004088 simulation Methods 0.000 description 2
- 238000000342 Monte Carlo simulation Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000003014 reinforcing effect Effects 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
Classifications
-
- 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
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种LTE-A中继蜂窝网中基于负载的中继选择策略,为了在考虑链路质量、用户可达速率以及该用户接入候选网络后对候选网络中现有用户影响的前提下,同时能考虑到系统的负载均衡以及长期资源分配的影响。本发明提出了一种全新的基于效用函数的中继选择方案。本方法主要针对中继往往部署于用户热点或者边缘的地区;同时由于中继系统的特点,回程的资源不能消耗过多,也就意味着中继接入链路的资源消耗也受限,在上面这两个条件下,热点地区的用户性能就受到极大的约束,并且会导致中继端网络拥塞,且系统平均频谱效率也会下降。
Description
技术领域
本发明属于无线通信技术领域,涉及LTE关键技术之一的中继技术,尤其涉及LTE-A中继蜂窝网中一种考虑系统负载与全局公平性的中继选择策略。
背景技术
近年来,随着新无线通信业务的不断涌现以及人们对通信质量要求的不断上升,而5GHz以下的频谱已经几乎被全部占用,无法配置新的专有资源给无线通信,因而无线资源日显紧缺的现象仍然日益严重。这一现象促进了人们对下一代无线通信系统的研究,目前,国内4G牌照已经发放,但相关技术仍然在各大高校和公司中被研究。中继作为LTE的关键技术之一,对于改善小区的边缘用户性能、提高高数据率的覆盖范围、实现绿色通信、拓展小区覆盖范围、减轻基站的工作压力、实现临时部署等等方面有着突出贡献,同时,中继的建设费用以及耗电量相比基站也低的多,而且也有很多的灵活性。
引入中继后,小区内的干扰场景更加复杂,中继选择接入相比传统蜂窝网中若干种经典接入方式的侧重点有略微不同。中继的接入问题已不能单单只考虑本用户到各个服务站的距离,链路质量,用户可获得的服务速率等,也需要考虑该用户的接入对于本网络中现有用户的影响。更重要的是,系统的负载往往由于中继部署在热点或边缘地区而不均衡,同时考虑到中继系统回程资源的约束,那么,会导致中继端网络的拥塞,热点地区用户性能和网络频谱效率的降低。
目前虽然有相关文献对LTE中继系统资源分配展开了研究,但均有不同的弊端。其中最简单的方案是采取传统蜂窝网中接入策略,诸如,基于最短距离的接入策略、基于最小路损的接入策略、基于最大信干比(SIR)的接入策略和基于最大可达速率的接入策略等。在考虑负载方面,有在上述经典接入方案的基础上给中继端指标值添加偏移量,使得中继覆盖范围人为增大,以此来服务更多的用户。除此之外,还有若干基于不同效用函数的接入策略,比如考虑可达速率与负载加权和的效用函数表达式等。不过上述的方案均未考虑到此时系统负载的影响。这种影响在用户边缘分布的时候会更明显。另外,关于中继的大部分研究都基于接入子帧宏用户和中继用户全频带或部分频带复用的方式,这种方式也就限定了接入策略,因此除了SIR的接入策略外,其他的策略会造成更大的共道干扰。基于此,本发明研究一种干扰协调场景下的中继选择方案,这种场景可以很好的降低共道干扰,但同时也对接入算法提出了更高的要求,因为接入方案需要同时考虑干扰协调场景内所有用户的接入。
发明内容
针对上述缺陷或不足,本发明的目的在于提供LTE-A中继蜂窝网中一种基于负载的中继选择策略。
为达到以上目的,本发明的技术方案为:
包括以下步骤:
1)、设蜂窝网中每个扇区的服务站集合为S={s|s=0,1,...}、用户集合为K={k|k=1,2,...};
2)、获取蜂窝网中服务站s服务的用户k得到的实际吞吐量以及用户k的需求吞吐量,根据用户k得到的实际吞吐量和用户k的需求吞吐量获取服务站s的差异化的平均吞吐量
其中,|Ks|表示服务站s所服务的用户总数;表达式如下:
其中,Fs表示服务站s所分配的资源块数目,NB表示当回程传输的数据总量与接入传输的数据总量相等时回程子帧的个数,表示服务站s到用户k在单位资源块上所传输的吞吐量,其计算公式如下式所示:
其中,180×1000表示单个资源块的带宽;表示服务站s到其所服务的用户k之间的链路的平均信干噪比SINR值;
3)、根据差异化的平均吞吐量获得差异化的全局公平性U:
其中,|S|表示总的服务站数目;
4)、获取用户k可接入的服务站ID,规定用户只能接入服务站n或者服务站n′;n为初始化的接入服务站ID,n′为待获取的服务站ID:
5)、根据差异化的全局公平性U,以及式(6)和式(7),获取最大全局公平性max(U),并根据获取的最大全局公平性max(U)求解服务站s的用户集合Ks和服务站s所获取的资源块个数Fs;其中,式(6)和式(7)为
k∈Kn∪Kn′(7)。
所述步骤5)的过程中,根据获取的最大全局公平性max(U)求解服务站s的用户集合Ks和服务站s所获取的资源块个数Fs的具体过程为:
2.1)、参数初始化:
初始化外部循环计数器t为0,记资源块Fs的可行域为,并初始化资源块Fs的可行域为{Fs|Fs∈[0,B]};
根据最大信干比SIR的服务站选择方式进行接入,同时假设表示在资源块的第t次循环时,服务站s所分配的资源块数目;然后,根据下式计算取值:
其中,表示的取值,B表示FDD传输模式下总的中继站RB数目;
2.2)、在当前下遍历部分用户集合:
a、首先更新迭代计数器t,定义内部循环的迭代次数l,然后初始化迭代次数l为0,并且初始化第一集合Qk和第二集合其中,Qk为用户接入s时取值的集合,为用户接入s′时的取值的集合,第一集合Qk和第二集合的表达式为:
b、当任意的用户k的需求速率无法得到满足时,则计算每个服务站的平均吞吐量,并从中找到最小平均吞吐量所对应的服务站n,
记表示服务站n所服务的用户中满足相应的n′取值为0,且其吞吐量小于该服务站用户平均吞吐量时,所有用户的集合;然后,从用户集合中选择对应取值最大的用户k,将用户k接入服务站n′,以使得平均吞吐量增大,计算差异化全局公平性U;
当所有用户均满足速率需求时,则计算每个服务站的平均吞吐量,并从中找到最小平均吞吐量所对应的服务站,
记表示服务站n所服务的用户中满足吞吐量小于该服务站用户平均吞吐量时,所有用户的集合;然后,从用户集合中选择对应取值最大的用户k,将用户k接入服务站n′,以使得平均吞吐量增大,计算差异化全局公平性U;
c、计算
其中,表示内层循环在第l次迭代过程中服务站n的用户数目增减量,表示内层循环在第l次迭代过程中服务站n′的用户数目增减量;
d、如果任意服务站s的条件满足,那么表示下一步将会遍历重复的用户集合场景,因此结束该子算法;否则,程序跳转至步骤b继续执行,并且更新迭代计数器l;
2.3)、更新与可行域
如果任意一个宏用户u的吞吐量需求无法得到满足时,则提升以满足该宏用户的条件,然后更新的下限,提升以满足该宏用户的条件为:
当所有宏用户均满足速率需求时,计算差异化平均吞吐量最小的服务站对应的IDn1和差异化平均吞吐量最大的服务站对应的IDn2;然后,会增大,而减小;那么最终更新后的取值为:
其中,step是资源迭代过程中的一个变长的迭代步长,定义其取值集合为{2n,2n-1…,20},其中如果上式(14)中任意的服务站s的超越了其可行域,则该迭代步长step缩短,并且保持不变,即;否则,根据公式(14)以及当前的缩小可行域的范围,
其中,表示外层循环在第t次迭代过程中Fs的可行域范围,s取值为差异化平均吞吐量最小的服务站对应的IDn1和差异化平均吞吐量最大的服务站对应的IDn2;
2.4)、终止条件判断:
判断是否任意的服务站s的的可行域为空,即如果为空,则结束该程序,否则,跳转至步骤2.2)继续执行此迭代过程。
所述步骤2)中NB的求解过程为:
首先,设中继接收到的总数据量等于中继转发出去的总数据量:
上式中Fb,s表示中继s在回程子帧内所占用的资源块数目;ηs表示中继s在回程子帧内每个资源块上的平均吞吐量;所有中继消耗的回程资源块总数等于系统中每个子帧的总资源块数目:
那么,根据上面等式(16)和(17)求得:
与现有技术比较,本发明的有益效果为:
本发明提供了一种基于负载的中继选择策略,针对中继往往部署于用户热点或者边缘的地区;同时由于中继系统的特点,回程的资源不能消耗过多,也就意味着中继接入链路的资源消耗也受限,在上面这两个条件下,热点地区的用户性能就受到极大的约束,并且会导致中继端网络拥塞,且系统平均频谱效率也会下降。基于这些讨论,在本发明中,在一种干扰协调的场景下,研究联合中继选择和长期资源分配,且通过优化全局的差异化公平性来平衡网络负载的方法,具体的算法过程中同时也尽可能的考虑到了用户的速率需求。仿真给出了本算法与若干基准算法的比较,其结果表明,算法通过在热点边缘分布场景中对热点地区用户及网络整体性能的改善是明显的。
附图说明
图1是本发明REC蜂窝网系统结构示意图;
图2是本发明干扰协调场景的资源规划图,其中,a为回程子帧内频率资源分配模型,b为接入子帧内频率资源分配模型图;
图3是本发明算法流程图;
图4是本发明用户均匀分布的场景;
图5是本发明均匀分布场景下用户吞吐量CDF曲线的对比;
图6是本发明均匀分布场景下用户吞吐量CDF曲线的对比;
图7是本发明用户边缘分布的场景;
图8是本发明热点分布场景下用户吞吐量CDF曲线的对比;
图9是本发明热点分布场景下GDF因子CDF曲线的对比;
图10是本发明不同用户分布场景下小区平均频谱效率的对比。
具体实施方式
下面结合附图对本发明做详细描述。
本发明中,提出了一种基于效用函数的中继选择方案,在此过程中同时考虑长期资源分配。因为系统的负载通常不均衡,尤其是在热点边缘地区,而中继往往也布置在这里。此时,由于系统负载的不均衡,同时由于回程资源是受限的,这样常常会导致中继网络拥塞,中继用户性能较差。因此,通过改善差异化的全局公平DGF性来平衡负载并且改善中继用户的性能(降低回程消耗也有助于改善宏用户性能),同时尽可能的满足用户的差异化速率需求。这里之所以尽可能的保障速率需求,是因为方案中未涉及每个服务站内对自己所服务用户的调度及资源分配的方法(假设采取轮询的调度算法)。
首先参见图1来说明REC蜂窝网系统的结构示意图。参照3GPP规范,在这样的一个REC网络中,考虑一个基站位于小区在中心,若干固定中继围绕基站等角度的放置在小区的边缘。假设基站与中继间无协作,并且每个小区中继数目固定为6个。该网络中有两种用户,分别称之为宏用户(Macro UserEquipment—MUE)以及中继用户(Relay User Equipment—RUE)。从基站(eNB)到中继站(RS)的链路称之为回程链路(backhaul link);从基站到用户(UE)的链路称之为基站接入链路(eNB access-link);从中继站到用户的链路称之为中继接入链路(RS access-link)。在回程子帧中,基站给中继传输数据,而在接入子帧中,基站和中继分别给宏用户和中继用户传输数据。
下面参见图2来说明本发明中接入策略所基于的干扰协调场景。该场景设定3个小区为一个虚拟簇,此簇内服务站的通过资源规划来降低共道干扰。图2-a所示是回程子帧内频率资源的分配示意图,图2-b所示是接入子帧内各服务站的资源分配示意图。在回程子帧中,基站只给中继发送信息,Fb,1是中继1所占用的资源块,Fb,2是中继2所占用的资源块,使得相邻中继间无共道干扰。在接入子帧中,宏用户占用F0资源块,中继1用户占用F1资源块,中继2用户占用F2资源块,使得相邻服务站所服务的用户间无干扰。即,SS-RS链路占用资源块为Fb,s,而SS-UE链路占用资源块为Fs。这样,在该簇中通过软频率复用的方式降低回程子帧内中继的干扰以及接入子帧内用户的干扰。
下面详细介绍本发明中的方案以及相应的求解算法:
在研究系统中,记用户集合和服务站集合分别为K={k|k=1,2,...}和S={s|s=0,1,...}。用集合的势来表示集合中元素的个数,记为|·|。那么,每个扇区中有|S|个中继,|K|个用户。为了方便描述,记每个服务站的ID为s,对于基站而言s=0,而对于中继而言s≠0。对于任意的服务站s,其接入的用户集合为Ks。这里|S|受限于虚拟簇中服务站的个数,同时由于干扰协调的场景,不同小区的中继所占用资源域有如下关系:
Fs+2=Fs,s≠0
本发明提供了一种LTE-A中继蜂窝网中基于负载的中继选择策略,包括以下步骤:
1)、设蜂窝网中每个扇区的服务站集合为S={s|s=0,1,...}、用户集合为K={k|k=1,2,...};
2)、获取蜂窝网中服务站s服务的用户k得到的实际吞吐量以及用户k的需求量,根据用户k得到的实际吞吐量和用户k的需求量获取服务站s的差异化的平均吞吐量
其中,|Ks|表示服务站s所服务的用户总数;表达式如下:
其中,Fs表示服务站s所分配的资源块数目,NB表示回程子帧的个数,表示服务站s到用户k在单位资源块上所传输的吞吐量,其计算公式如下式所示:
其中,180×1000表示单个资源块的带宽;表示服务站s到其所服务的用户k之间的链路的平均信干噪比SINR值;
其中,NB的求解过程为:
首先,设中继接收到的总数据量等于中继转发出去的总数据量:
上式中Fb,s表示中继s在回程子帧内所占用的资源块数目;ηs表示中继s在回程子帧内每个资源块上的平均吞吐量;所有中继消耗的回程资源块总数等于系统中每个子帧的总资源块数目:
那么,根据上面等式(16)和(17)求得:
3)、根据差异化的平均吞吐量获得差异化的全局公平性U:
其中,|S|表示总的服务站数目;
4)、获取用户k可接入的服务站ID,规定用户只能接入服务站n或者服务站n′;n为初始化的接入服务站ID,n′为待获取的服务站ID:
5)、根据差异化的全局公平性U,以及式(6)和式(7),获取最大全局公平性max(U),并根据获取的最大全局公平性max(U)求解服务站s的用户集合Ks和服务站s所获取的资源块个数Fs;其中,式(6)和式(7)为
k∈Kn∪Kn′(7)。
其中,所述步骤5)的过程中,根据获取的最大全局公平性max(U)求解服务站s的用户集合Ks和服务站s所获取的资源块个数Fs的具体过程为:
2.1)、参数初始化:
初始化外部循环计数器t为0,记资源块Fs的可行域为,并初始化资源块Fs为{Fs|Fs∈[0,B]};
根据最大信干比SIR的服务站选择方式进行接入,同时假设表示在资源块的第t次循环时,服务站s所分配的资源块数目;然后,根据下式计算取值:
其中,表示的取值,B表示FDD传输模式下总的RB数目;
2.2)、在当前下遍历部分用户集合:
为了清晰起见,引入符号flag来表示不同用户其吞吐量是否达到需求的状态,这些不同的状态在算法的处理中略有区别。算法过程的主要流程参加本节的图3。
flag=0:表示所有用户均满足其速率需求;
flag=1:表示存在某宏用户不满足其速率需求;
flag=2:表示存在某中继用户不满足其速率需求,如果同时存在宏用户与中继用户不满足各自的速率需求,则属于flag=1情况。
a、首先更新迭代计数器t,定义内部循环的迭代次数l,然后初始化迭代次数l为0,并且初始化第一集合Qk和第二集合,其中,Qk为用户接入s时取值的集合,为用户接入s′时的取值的集合,第一集合Qk和第二集合的表达式为:
b、当任意的用户k的需求速率无法得到满足时,则计算每个服务站的平均吞吐量,并从中找到最小平均吞吐量所对应的服务站n,
记表示服务站n所服务的用户中满足相应的n′取值为0,且其吞吐量小于该服务站用户平均吞吐量时,所有用户的集合;然后,从用户集合中选择对应取值最大的用户k,将用户k接入服务站n′,以使得平均吞吐量增大,计算差异化全局公平性U;
当所有用户均满足速率需求时,则计算每个服务站的平均吞吐量,并从中找到最小平均吞吐量所对应的服务站,
记表示服务站n所服务的用户中满足吞吐量小于该服务站用户平均吞吐量时,所有用户的集合;然后,从用户集合中选择对应取值最大的用户k,将用户k接入服务站n′,以使得平均吞吐量增大,计算差异化全局公平性U;
c、计算
其中,表示内层循环在第l次迭代过程中服务站n的用户数目增减量,表示内层循环在第l次迭代过程中服务站n′的用户数目增减量;
d、如果任意服务站s的条件满足,那么表示下一步将会遍历重复的用户集合场景,因此结束该子算法;否则,程序跳转至步骤b继续执行,并且更新迭代计数器l;
2.3)、更新与可行域
当任意一个宏用户u的吞吐量需求无法得到满足时,即flag≠1,则根据等式(13)提升以满足该宏用户的条件,然后更新的下限,
当所有宏用户均满足速率需求时,即flag=1,计算差异化平均吞吐量最小的服务站对应的IDn1和差异化平均吞吐量最大的服务站对应的IDn2;然后,会增大,而减小;那么最终更新后的取值为:
其中,step是资源迭代过程中的一个变长的迭代步长,定义其取值集合为{2n,2n-1…,20},其中如果上式(14)中任意的服务站s的超越了其可行域则该迭代步长step缩短,并且保持不变,即;否则,根据公式(15)以及当前的缩小可行域的范围,
其中,表示外层循环在第t次迭代过程中Fs的可行域范围,s取值为差异化平均吞吐量最小的服务站对应的IDn1和差异化平均吞吐量最大的服务站对应的IDn2;
2.4)、终止条件判断:
判断是否任意的服务站s其资源块的可行域为空,即如果为空,则结束该程序,否则,跳转至步骤2.2)继续执行此迭代过程。
最后给出仿真环境以及仿真结果和分析:
采用Matlab工具通过蒙特卡罗方法仿真了所提出的算法及对比方案。仿真环境考虑REC蜂窝网络,该网络中基站到基站距离500m,1个小区3个六边形扇区的拓扑,同时考虑周围两圈的干扰小区。每个小区外面固定中继个数为6个。本文中忽略回程链路对系统尤其是中继链路造成的瓶颈效应,这是因此,回程链路的信道质量可以通过众多方式得到改善,比如天线架设高度,多天线技术以及天线间间距等。对于基站到用户和中继到用户的链路的快衰落模型,采用SCME的信道模型。另外,基站到中继的链路只考虑大尺度。
仿真分析如下:
本发明中,从两个方面来度量系统性能的好坏,分别是系统平均吞吐量和全局公平性。将分别在在两种不同的负载分布,即用户均匀分布场景和边缘分布场景,情况下来考虑这两个指标。
由于仿真中的扇区是正六边形的,那么对于均匀分布,采用“割补法”,将正六边形割补为正四边形,那么用户便随机分布在此正四边形内。均匀分布的拓扑图如图4所示。对于边缘分布,由于在六边形的扇区内实现热点(边缘)分布较为困难,本文采取现有文献中常见的圆形小区的撒点方式进行用户部署。首先,假设用户的位置用极坐标(ρ,θ)来表示;再令极坐标半径分布服从ρ2~U(0,R6),角度分布服从θ~U(0,2π);然后在此圆形区域内撒点,如果该点在六边形区域之外,则重复撒点,直至满足条件中的仿真用户数。边缘分布的拓扑图如图7所示。
假设网络中有两种用户的吞吐量需求,分别是100Kbps和400Kbps。仿真中的基准方案包括基于SIR的接入方式,记为“SIR”,基于修改的最大接收参考信号的接入方式,记为“RSRP+bias”。任意一个基准方案中,资源分配采取的是式(7)中的方式。
图6和图9显示了全局公平性因子随用户的变化情况。系统最公平的时候是当引子取值等于1的时候。从的优化目标可以看出,所提出的算法直接反应了全局公平性的大小。
图5给出了三种方案在均匀分布场景下用户吞吐量CDF曲线的对比。图中给出了从小区边缘用户吞吐量,CDF10%处和小区所有用户吞吐量两个性能比较,也从这两方面对性能进行分析。从图中可以看出所提出的方案对吞吐量的改善较小,方案相比“SIR”方案平均吞吐量提升了4.25%,相比较“RSRP+bias”方案平均吞吐量下提升了11.66%。这是因为,的方案在追求最佳全局公平性的过程中,每次用户更新都是选择本服务站最差链路的用户进行接入的修正,那么同一服务站内会存在信道较好与信道较差的用户,使得全局公平性虽然改善了,但是小区中性能好的用户和性能差用户的差距更大。为了更清晰的描述小区边缘频谱效率,在图中展示了局部放大图。从图中可以看出,所提出方案相比“SIR”方案边缘用户平均吞吐量下降了12.5%,相比较“RSRP+bias”方案其边缘用户平均吞吐量下降的更多。这是因为在“RSRP+bias”方案中人为扩大了中继的覆盖范围,加了中继用户的数目,基站端用户数减少。在这种情况下,本方案会造成DUE用户比例相比其他方案更高。虽然如此,系统的全局的差异化公平性依然得到了改善,如图6所示。
图8给出了三种方案在热点分布场景下用户吞吐量CDF曲线的对比。从图中可以看出所提出的方案对吞吐量的改善较为明显,方案相比“SIR”方案平均吞吐量提升了7.8%,相比较“RSRP+bias”方案平均吞吐量下提升了39%。从图中放大的部分可以看出,所提出方案相比“SIR”方案边缘用户平均吞吐量提升了14.7%,相比较“RSRP+bias”方案其边缘用户平均吞吐量提升了大约5.5%。
该方案性能优的原因是:在热点分布场景中,因为算法可以降低回程资源的消耗,那么对于宏用户和中继用户都有利。而“RSRP+bias”方案不能并不适用于热点分布的场景,因为该方案会使得中继用户很多,而为了满足这些用户,就需要分配很多的接入资源,这导致了回程资源的消耗很严重,宏用户和中继用户的性能都受到约束。“SIR”方案的性能也受限。同时,结合图9的算法其GDF性能也显然优于其他算法。
图10给出了三种方案在不同用户分布场景下小区边缘的平均频谱效率的对比图。该组图旨在对比不同场景下所提出算法可获得的额外增益。由图中可知,该方案更适合于用户热点边缘分布的场景。
Claims (3)
1.一种LTE-A中继蜂窝网中基于负载的中继选择策略,其特征在于,包括以下步骤:
1)、设蜂窝网中每个扇区的服务站集合为S={s|s=0,1,...}、用户集合为K={k|k=1,2,...};
2)、获取蜂窝网中服务站s服务的用户k得到的实际吞吐量以及用户k的需求吞吐量,根据用户k得到的实际吞吐量和用户k的需求吞吐量获取服务站s的差异化的平均吞吐量
其中,|Ks|表示服务站s所服务的用户总数;表达式如下:
其中,Fs表示服务站s所分配的资源块数目,NB表示当回程传输的数据总量与接入传输的数据总量相等时回程子帧的个数,表示服务站s到用户k在单位资源块上所传输的吞吐量,其计算公式如下式所示:
其中,180×1000表示单个资源块的带宽;表示服务站s到其所服务的用户k之间的链路的平均信干噪比SINR值;
3)、根据差异化的平均吞吐量获得差异化的全局公平性U:
其中,|S|表示总的服务站数目;
4)、获取用户k可接入的服务站ID,规定用户只能接入服务站n或者服务站n′;n为初始化的接入服务站ID,n′为待获取的服务站ID:
5)、根据差异化的全局公平性U,以及式(6)和式(7),获取最大全局公平性max(U),并根据获取的最大全局公平性max(U)求解服务站s的用户集合Ks和服务站s所获取的资源块个数Fs;其中,式(6)和式(7)为
k∈Kn∪Kn′(7)。
2.根据权利要求1所述的LTE-A中继蜂窝网中基于负载的中继选择策略,其特征在于,所述步骤5)的过程中,根据获取的最大全局公平性max(U)求解服务站s的用户集合Ks和服务站s所获取的资源块个数Fs的具体过程为:
2.1)、参数初始化:
初始化外部循环计数器t为0,记资源块Fs的可行域为,并初始化资源块Fs的可行域为{Fs|Fs∈[0,B]};
根据最大信干比SIR的服务站选择方式进行接入,同时假设表示在资源块的第t次循环时,服务站s所分配的资源块数目;然后,根据下式计算取值:
其中,表示的取值,B表示FDD传输模式下总的中继站RB数目;
2.2)、在当前下遍历部分用户集合:
a、首先更新迭代计数器t,定义内部循环的迭代次数l,然后初始化迭代次数l为0,并且初始化第一集合Qk和第二集合,其中,Qk为用户接入s时取值的集合,为用户接入s′时的取值的集合,第一集合Qk和第二集合的表达式为:
b、当任意的用户k的需求速率无法得到满足时,则计算每个服务站的平均吞吐量,并从中找到最小平均吞吐量所对应的服务站n,
记表示服务站n所服务的用户中满足相应的n′取值为0,且其吞吐量小于该服务站用户平均吞吐量时,所有用户的集合;然后,从用户集合中选择对应取值最大的用户k,将用户k接入服务站n′,以使得平均吞吐量增大,计算差异化全局公平性U;
当所有用户均满足速率需求时,则计算每个服务站的平均吞吐量,并从中找到最小平均吞吐量所对应的服务站,
记表示服务站n所服务的用户中满足吞吐量小于该服务站用户平均吞吐量时,所有用户的集合;然后,从用户集合中选择对应取值最大的用户k,将用户k接入服务站n′,以使得平均吞吐量增大,计算差异化全局公平性U;
c、计算
其中,表示内层循环在第l次迭代过程中服务站n的用户数目增减量,表示内层循环在第l次迭代过程中服务站n′的用户数目增减量;
d、如果任意服务站s的条件满足,那么表示下一步将会遍历重复的用户集合场景,因此结束该子算法;否则,程序跳转至步骤b继续执行,并且更新迭代计数器l;
2.3)、更新与可行域
如果任意一个宏用户u的吞吐量需求无法得到满足时,则提升以满足该宏用户的条件,然后更新的下限,提升以满足该宏用户的条件为:
当所有宏用户均满足速率需求时,计算差异化平均吞吐量最小的服务站对应的IDn1和差异化平均吞吐量最大的服务站对应的IDn2;然后,会增大,而减小;那么最终更新后的取值为:
其中,step是资源迭代过程中的一个变长的迭代步长,定义其取值集合为{2n,2n-1…,20},其中如果上式(14)中任意的服务站s的超越了其可行域,则该迭代步长step缩短,并且保持不变,即;否则,根据公式(14)以及当前的缩小可行域的范围,
其中,表示外层循环在第t次迭代过程中Fs的可行域范围,s取值为差异化平均吞吐量最小的服务站对应的IDn1和差异化平均吞吐量最大的服务站对应的IDn2;
2.4)、终止条件判断:
判断是否任意的服务站s的的可行域为空,即如果为空,则结束该程序,否则,跳转至步骤2.2)继续执行此迭代过程。
3.根据权利要求1所述的LTE-A中继蜂窝网中基于负载的中继选择策略,其特征在于,所述步骤2)中NB的求解过程为:
首先,设中继接收到的总数据量等于中继转发出去的总数据量:
上式中Fb,s表示中继s在回程子帧内所占用的资源块数目;ηs表示中继s在回程子帧内每个资源块上的平均吞吐量;所有中继消耗的回程资源块总数等于系统中每个子帧的总资源块数目:
那么,根据上面等式(16)和(17)求得:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410191071.4A CN103997742B (zh) | 2014-05-07 | 2014-05-07 | 一种lte‑a中继蜂窝网中基于负载的中继选择策略 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410191071.4A CN103997742B (zh) | 2014-05-07 | 2014-05-07 | 一种lte‑a中继蜂窝网中基于负载的中继选择策略 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103997742A true CN103997742A (zh) | 2014-08-20 |
CN103997742B CN103997742B (zh) | 2017-06-27 |
Family
ID=51311718
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410191071.4A Expired - Fee Related CN103997742B (zh) | 2014-05-07 | 2014-05-07 | 一种lte‑a中继蜂窝网中基于负载的中继选择策略 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103997742B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107105455A (zh) * | 2017-04-26 | 2017-08-29 | 重庆邮电大学 | 一种基于自回程感知的用户接入负载均衡方法 |
CN107205236A (zh) * | 2017-05-23 | 2017-09-26 | 南京典格通信科技有限公司 | 一种应用于小区间中继蜂窝网负载均衡的公平性提升方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101494481A (zh) * | 2008-01-25 | 2009-07-29 | 中兴通讯股份有限公司 | 一种中继网络中的小区内干扰协调方法 |
CN102754509A (zh) * | 2009-08-14 | 2012-10-24 | 诺基亚公司 | 用于管理干扰处理开销的方法和设备 |
US20120315840A1 (en) * | 2010-02-12 | 2012-12-13 | Jun Wang | Device and method for inter-cell interference coordination in relay-assistant cellular network |
CN103347300A (zh) * | 2013-06-27 | 2013-10-09 | 西安交通大学 | 一种LTE-Advanced异构网中小区间干扰协调方法 |
-
2014
- 2014-05-07 CN CN201410191071.4A patent/CN103997742B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101494481A (zh) * | 2008-01-25 | 2009-07-29 | 中兴通讯股份有限公司 | 一种中继网络中的小区内干扰协调方法 |
CN102754509A (zh) * | 2009-08-14 | 2012-10-24 | 诺基亚公司 | 用于管理干扰处理开销的方法和设备 |
US20120315840A1 (en) * | 2010-02-12 | 2012-12-13 | Jun Wang | Device and method for inter-cell interference coordination in relay-assistant cellular network |
CN103347300A (zh) * | 2013-06-27 | 2013-10-09 | 西安交通大学 | 一种LTE-Advanced异构网中小区间干扰协调方法 |
Non-Patent Citations (2)
Title |
---|
IMEN BEN CHAABANE ET AL.: "A novel relay selection scheme for LTE-advanced system under delay and load constraints", 《WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE WORKSHOPS (WCNCW), 2012 IEEE》 * |
梁慜等: "OFDMA蜂窝中继网络中继选择算法研究", 《哈尔滨工业大学学报》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107105455A (zh) * | 2017-04-26 | 2017-08-29 | 重庆邮电大学 | 一种基于自回程感知的用户接入负载均衡方法 |
CN107105455B (zh) * | 2017-04-26 | 2020-05-22 | 重庆邮电大学 | 一种基于自回程感知的用户接入负载均衡方法 |
CN107205236A (zh) * | 2017-05-23 | 2017-09-26 | 南京典格通信科技有限公司 | 一种应用于小区间中继蜂窝网负载均衡的公平性提升方法 |
CN107205236B (zh) * | 2017-05-23 | 2020-07-31 | 南京典格通信科技有限公司 | 一种应用于小区间中继蜂窝网负载均衡的公平性提升方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103997742B (zh) | 2017-06-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhou et al. | Energy-efficient resource allocation for energy harvesting-based cognitive machine-to-machine communications | |
Kamel et al. | Ultra-dense networks: A survey | |
Rohde et al. | Ad hoc self-healing of OFDMA networks using UAV-based relays | |
Zhang et al. | Incomplete CSI based resource optimization in SWIPT enabled heterogeneous networks: A non-cooperative game theoretic approach | |
Qiu et al. | Demand‐aware resource allocation for ultra‐dense small cell networks: an interference‐separation clustering‐based solution | |
Dai et al. | The multi-objective deployment optimization of UAV-mounted cache-enabled base stations | |
Coskun et al. | Energy-efficient base station deployment in heterogeneous networks | |
CN104717755A (zh) | 一种蜂窝网络中引入d2d技术的下行频谱资源分配方法 | |
Deruyck et al. | Reducing the power consumption in LTE-Advanced wireless access networks by a capacity based deployment tool | |
Zhou et al. | Joint mode selection, MCS assignment, resource allocation and power control for D2D communication underlaying cellular networks | |
Pei et al. | Energy-delay tradeoff in ultra-dense networks considering BS sleeping and cell association | |
Zhai et al. | Joint position optimization, user association, and resource allocation for load balancing in UAV-assisted wireless networks | |
Kim et al. | Joint interference and user association optimization in cellular wireless networks | |
Mensah et al. | Energy efficiency based joint cell selection and power allocation scheme for HetNets | |
CN104618934B (zh) | 一种基于吞吐量预测的整体优化中继节点选择方法 | |
Park et al. | Flocking-inspired transmission power control for fair resource allocation in vehicle-mounted mobile relay networks | |
CN105764068A (zh) | 一种基于禁忌搜索的小基站容量与覆盖优化方法 | |
CN111343721B (zh) | 一种最大化系统广义能效的d2d分布式资源分配方法 | |
Yassin | Inter-cell interference coordination in wireless networks | |
CN103997742A (zh) | 一种lte-a中继蜂窝网中基于负载的中继选择策略 | |
CN101883363B (zh) | 一种资源分配方法、装置及系统 | |
Wang et al. | A load-aware small-cell management mechanism to support green communications in 5G networks | |
Yuan et al. | Cooperative bandwidth sharing for 5g heterogeneous network using game theory | |
Niu et al. | Network configuration for two-tier macro–femto systems with hybrid access | |
Shakir et al. | Spectral and energy efficiency analysis of uplink heterogeneous networks with small-cells on edge |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into 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 |
Granted publication date: 20170627 |