一种能效驱动的多基站协作传输策略的制作方法

文档序号:10596935阅读:396来源:国知局
一种能效驱动的多基站协作传输策略的制作方法
【专利摘要】本发明公开了一种能效驱动的多基站协作传输策略,属于无线网络中的能效优化技术领域。所述传输策略采用了联盟形成博弈的技术手段,通过将基站协作集群问题建模为联盟形成博弈,利用裂并算法使得基站始终加入能够提升自身能效的协作簇,从而实现了最优的网络分簇。本发明基于能效指标进行网络分簇,对网络协作带来的吞吐量提升和能耗增加之间的权衡关系进行优化。利用联盟形成博弈的技术手段解决基于能效的协作簇构建问题,能够快速收敛到均衡点。通过限制基站和干扰邻区进行协作以及在裂并操作过程中采用历史分簇数据,使得提出的联盟形成博弈能够取得唯一稳定解。
【专利说明】
一种能效驱动的多基站协作传输策略
技术领域
[0001] 本发明属于无线网络中的能效优化技术领域,涉及基于能效指标的网络协作簇构 建,具体涉及一种超密集网络中,基于联盟形成博弈的动态网络分簇方法。
【背景技术】
[0002] 随着信息化建设的加速推进以及云计算、移动互联网等新技术新业务的发展,移 动流量飞速增长。到2019年,无线数据流量每月将超过24.3艾字节(exabytes)。为了满足日 益增长的用户需求,超密集无线网络(UDN)应运而生,并且成为5G支撑技术之一。UDN通过大 规模节点(尤其是小型基站)致密化,可以提供超高数据速率,毫秒级的端到端时延以及灵 活、无缝的用户接入。然而大规模基站部署带来网络的快速膨胀,导致无线网络系统能耗以 每年30%~40%的速率飞快上升。超密集无线网络的绿色演进已成为学术界、工业界关注 的研究热点,网络能效提升百倍,也被国际移动通信系统202〇aMT-2020)推进组列为5G的 重要目标。
[0003] 能效(定义为吞吐量/能耗,bits/s/J)作为一种有效衡量网络节能性能的指标,得 到了广泛的研究。在基站密集部署场景下,通过多基站协作,以网络多入多出(MIM0)形式的 联合传输能够有效利用小区间干扰,极大提升网络吞吐量。然而,多基站协作带来了额外的 信号处理、回程传输功耗。因此需要动态协作簇构建算法,根据用户信道条件,动态建立协 作族,进而提尚网络能效,实现吞吐量提升和网络能耗增加之间的最优权衡。
[0004] 现有的协作簇动态构建算法主要集中于提升网络整体吞吐量,很少考虑因此带来 的网络能耗代价。其次,现存研究主要针对基站配置单天线或者只服务一个用户的场景,很 少考虑基站配备多天线,进行mu-mbto传输的场景。此外,联盟形成博弈作为一种有效解决 协作问题的方法,也得到了广泛的研究。然而现有的文献主要侧重于D2D场景中用户协作场 景或者网络节点间通过协作簇提高网络容量的场景。因此,现有文献缺乏针对超密集网络 中多基站、多天线及MU-MM0网络场景中,结合联盟形成博弈,考虑能效指标进行协作簇构 建方面的研究。

【发明内容】

[0005] 本发明旨在针对密集部署的无线网络,解决如何构建最佳基站协作簇,提升协作 簇内每个基站能量效率的问题。采用了联盟形成博弈的技术手段,通过将基站协作集群问 题建模为联盟形成博弈,利用裂并算法(Merge-Split),使得基站始终加入能够提升自身能 效的协作簇,从而实现了最优的网络分簇。
[0006] 为了实现上述目的,本发明提供一种能效驱动的多基站协作传输策略,具体通过 如下步骤来实现:
[0007] 步骤1:假设网络中单天线用户集合为W,基站集合为B:,其中每个基站b配备N根天 线,并且每根天线可以服务多个用户。首先为每个用户u确定其服务基站bu,通常选取为到 用户信道最佳的基站,即氮=argmax_ ,其中hbu表示基站b与用户u之间的信道向 量,II hbu II表示向量hbu的12范数。考虑用户接入技术中的相对阈值策略(Relative Thresholding),确定用户u的干扰基站集矻为:
[0008] 芑二泠 eSlllhJI2^ ||h4J|2} (1)
[0009] 其中eth表示阈值因子,可以用来调整协作簇大小,》\"表示用户u与其服务基站bu 间的信道向量。确定每个基站b的服务用户集% Z W °进而确定基站b的干扰邻区集 hu--hM&U (Interference Neighborhood? IN) J\fb :
[0010] 人: = ⑵ ueUb
[0011] 这里通过调度令每个基站的服务用户集中用户数目|m|满足|wfr|si\r,从而满足线 性预编码要求。
[0012] 步骤2:任一基站b通过和干扰邻区集A4中的基站协作来提高网络能效。令 = ?表示当前网络协作簇划分,即协作簇结构,其中Sk表示第k个协作簇,总 共有K个协作簇。在每个协作簇内,采用迫零准则(ZF)进行协作预编码设计,从而消除干扰, 提高能效。协作簇Sk所服务的用户集合可计算为% ,令C表示复数空间,协作簇Sk 大小为I Sk I,则根据协作簇Sk中整体信道增益矩阵,可确定sk的协作预编码矩 阵' =[~,…,~,…,'w ,其中%是对用户的传输功率矩阵(每个基站最大功 率发送,功率平均分给所有用户),Vku表示协作簇Sk针对簇内第u个用户的协作预编码向量, Q:4是整体信道增益矩阵的Moore-Penrose逆矩阵:
[0013] QSk=RSt(H^HsJi (3)
[0014]步骤3:评估每个用户的接收信号、信干噪比及数据速率,这里以协作簇Sk中的用 户u为例,每个用户u的接收信号yu为:
[0015] yu=n!^kJku+ S H?vaA/+ S SH^v^y/+?? ⑷
[0016]其中,Hku表不协作簇Sk与用户u之间的信道向量,Sku表不协作簇Sk传输给用户u的 信号,1表示协作簇Sk服务用户集合中除去用户u之外任一用户。j表示当前协作簇结构61 中除去SM任一协作簇,Vjl表示协作簇&针对其服务用户i的协作预编码向量,Sjl表示相应 的传输信号。n u表示均值为0,方差为〇u2的高斯白噪声。
[0017]用户u的信干噪比(SINRU)及数据速率匕分别为:
(5)
[0020]步骤4:每个基站评估加入协作簇带来的能耗。以协作簇Sk中的基站b为例,其发送 功耗为: 4 =Tr(dV^Vf <)
[0021] , * s (7) = Tr(Q>,,Qs Ps.)
[0022] 其中,Ob是行选择矩阵,在主对角线上对应基站b的N根天线的元素为1,其余皆为 0。信号处理带来的功耗为:
[0023] iJjri=<(〇.87 + 0.l|5;| + 0.03|5;|2) (8)
[0024] 表示信号处理功耗因子,|Sk|表示协作簇Sk内的基站数量。回程功耗为:
(9)
[0026] Cbh表示回程链路的容量,1^表示符号周期,p,q用来量化额外导频和协作信令开 销。
[0027] 进而计算出基站b可获得的能效为:
(10)
[0029] n表示基站b的功率放大器效率。
[0030] 步骤5:建立能量有效的协作簇构建博弈模型=(疚V,S),
[0031] 其中占=(5;,...,4,.._人)满足说1為£{1,~,幻,5;1。4=0,〇& =石,是对基 1 " k=-\ 站集合S的一个划分,协作簇Sk效用函数建模为:
[0032] v(Sk)-{u(^)e R1^11 ub(Sk), Vi> e S,} (11):
[0033] 并且令 ub(Sk)=EEb(Sk)。
[0034] 其中,U(\) e I#1表示一个以%(X), Vk 5;为第b个元素的向量,]#I表示| Sk |维 的实数空间。
[0035] 所述的博弈模型(Gmu 具有非转移效用(NTU)。
[0036] 步骤6:针对现在的网络协作簇结构(即基站集合B划分情况),迭代进行如下裂并 操作,直到收敛。
[0037] 使用适用于NTU形式联盟形成博弈的帕雷托次序(Pareto Order,%)来比较不同 网络分簇的效用。 丨 1^1$/%偽"*"毛} r I i
[0038] 1)对任意不相交协作簇{&,…,SL},当彳7 时,合并为D& ; l"1 J /=i " L
[0039] 2)对任意可分割协作簇当<
[0040] 表示历史分簇信息集合,用来避免重复的裂并操作。
[0041] 步骤7:整个网络收敛到一个稳定的协作簇结构f,在该协作簇划分情况下,每个 基站获得的能效高于其他网络分簇情况。
[0042] 在联盟形成博弈中,如果形成的联盟中任何成员没有离开联盟的意向,则称其是 稳定的,如果形成的联盟进而是帕累托最优的,则称其是%稳定的(参见参考文献[1 ]: Apt K R,ffitzel A.A generic approach to coalition formation!!J] ? International Game Theory RevieW,2009,11(03): 347-367.)。由于所有网络分簇情况集合是有限的,并 且是Bell数,因此从任意初始划分开始,本发明最终都能收敛到一个稳定网络划分。通过裂 并操作,得到的最终协作簇划分是稳定的。此外由于每个基站仅和干扰邻区协作,因此 所有不同于最终分簇结构f的网络划分是f -同构(f-homogeneous)的,进而可以得出最 终得到的夕是稳定的,即在所有网络分簇结构中,乂是%最大的( %-maximal)。
[0043] 从以上技术方案可以看出,本发明主要包括基站干扰邻区(IN)感知、基站能效评 估、能效驱动的协作簇构建博弈模型以及基于裂并算法的网络分簇。本方法通过联盟形成 博弈策略解决原本是NP-完全问题的网络分簇问题,最终提升了基站能量效率。主要优点在 于:
[0044] (1)基于能效指标进行网络分簇,对网络协作带来的吞吐量提升和能耗增加之间 的权衡关系进行优化。
[0045] (2)利用联盟形成博弈的技术手段解决基于能效的协作簇构建问题,能够快速收 敛到均衡点。
[0046] (3)通过限制基站和干扰邻区进行协作以及在裂并操作过程中采用历史分簇数 据,使得提出的联盟形成博弈能够取得唯一 稳定解。
【附图说明】
[0047] 图1为本发明所针对的具体超密集网络场景图。
[0048] 图2为本发明应用于实际网络时的分族不意图。
[0049] 图3为本发明应用于实际网络时的能效性能对比图。
【具体实施方式】
[0050] 下面结合附图对本发明的【具体实施方式】进一步详细阐述,所描述的实施例只是本 发明的部分实施例,而不是全部的实施例。根据本方法的实施例,本领域的普通技术人员在 不经创造性劳动的基础上实现的本发明的所有其他实施例,都属于本发明的保护范围。
[0051] 本发明的主要思想是在基站密集部署的网络场景中,使基站进行动态协作决策, 当干扰较小时,独立为用户提供服务,当干扰较大时,通过合理选择协作基站,在提升用户 速率的同时维持能耗在较低水平,从而实现基站能效的提升。总而言之,本发明是一种利用 联盟形成博弈,面向能效优化的动态网络分簇算法。图1所示为本发明针对的具体场景图, 图1中有五个基站,分别为851、852、853、854、855,八个用户,其中所有基站集合为 0, |5 I = 5,用户集合为认:|以| = 8,每个基站配备2根传输天线。
[0052] 本发明提供的能效驱动的多基站协作传输策略,具体可分为以下步骤:
[0053] 步骤1:每个用户u根据基站导频信号估计信道质量,并接入平均信道质量最好的 基站,即服务基站bu,并确定干扰基站集矻,并回馈给服务基站。进而确定每个基站b的服务 用户集%,并且建立干扰邻区集。
[0054] 步骤2:初始化网络协作簇为=彳&,...,,即每个基站构成一个独立的协作簇, |到为基站集合S内基站的数量。采用迫零准则进行协作预编码设计,得到每个协作簇的初 始协作预编码矩阵%i,V 5; e 0
[0055] 步骤3:评估每个协作簇中每个用户u的信干噪比(SINRU)及数据速率Ru。
[0056] 步骤4:评估在当前协作簇划分模式下,每个基站评估加入协作簇带来的能耗。
[0057] 步骤5:评估每个协作簇在当前协作簇划分模式下的效用值v(Sk)。
[0058] 步骤6:初始协作簇#中能效较低的协作簇往往受到比较严重的小区间干扰,倾向 于和对其造成严重干扰的基站(干扰邻区)进行协作,从而获得能效提升,比如图1中的基站 BS1和基站BS2。因此在网络初始化后,基站和干扰邻区中的基站进行迭代合并操作,重复步 骤2-5。在第t次迭代过程中,对当前网络协作簇划分次中还未经过合并操作的任意两个协 , '{S; {S'^Sl } _ 作簇\和,如果有{ / / -' ',其中MS)为历史分簇信息(为了避免重复操 作),则合并欠,和并更新网络协作簇。当所有的协作簇都已经进行了局部合并操作之 后,停止上述迭代过程,得到最终网络分簇<5。对得到的网络分簇<5进行分裂操作,如果任何 分裂都不能使得某基站在不降低其他基站能效的同时提升自身能效,则终止裂并操作,并 令义=S泚外,如果存在协作簇在分裂后,相应基站能够获得更高的能效,则将其分裂成 较小的簇,直至网络中所有的簇不能再分裂,即收敛到最优网络协作簇划分《T。
[0059] 步骤7:各基站按最终网络协作簇 <进行协作,并基于得到的相应协作预编码矩阵 实施协作数据传输。
[0060] 结果表示:
[0061] 图2展示了本发明在一个0.25km2的超密集异构无线网络中的应用实例。所考虑的 网络存在15个小型基站,每基站配备2根天线,同时为2个用户提供服务。可以看到,由于用 户分布的随机性,存在若干位于小区边缘用户,并且经受严重小区间干扰,此时用户速率底 下,能效较低。这种情形下,本发明使得临近基站根据用户分布情况动态组成了协作簇,一 方面通过多基站的协作传输提高了网络吞吐量,另一方面不会形成过大的协作簇而带来更 高的能耗,因此有效提升了能量效率,实现了吞吐量提升和网络能耗增加之间的最优权衡。 图3显示了本发明提供的能效驱动的协作传输策略相比现有的基于ZF的无协作传输策略的 性能差异对比情况,可以看到本发明在任意单基站发送功率约束下都能取得能效的提升, 性能增益可达到22 %。
【主权项】
1. 一种能效驱动的多基站协作传输策略,其特征在于:具体通过如下步骤来实现, 步骤1:假设网络中单天线用户集合为W ,基站集合为S,其中每个基站b配备N根天线, 并且每根天线可以服务多个用户;首先为每个用户u确定其服务基站bu,确定用户u的干扰 基站集思为:⑴ 其中eth表示阈值因子,11¥表示用户u与其服务基站bu间的信道向量;确定每个基站b 的服务用户I:而确定基站b的干扰邻区集Λ/;:(2) 令每个基站的服务用户集中用户数目满足|wfe| TV,从而满足线性预编码要求; 步骤2:任一基站b通过和干扰邻区集Λ/;中的基站协作来提高网络能效;令 6' =切,表示当前网络协作簇划分,即协作簇结构,其中Sk表示第k个协作簇,总 共有κ个协作簇;协作簇Sk所服务的用户集合计算,'令!:表示复数空间,协作 簇Sk大小为I Sk|,则根据协作簇Sk中整体信道增益矩阵Η% ecf1#1%1,确定sk的协作预编码 矩K 1 .......?%ι 1 ^,其中仏是对用户的传输功率矩阵,vku表示协作簇 Sk针对簇内第u个用户的协作预编码向量,是整体信道增益矩阵H^^^Moore-Penrose逆 矩阵:(3) 步骤3:评估每个用户的接收信号、信干噪比及数据速率,以协作簇Sk中的用户u为例,每 个用户u的接收信号^为:其中,Hku表不协作簇Sk与用户u之间的信道向量,sku表不协作簇Sk传输给用户u的信号, 1表示协作簇Sk服务用户集合义中除去用户u之外任一用户;j表示当前协作簇结构S中除 去Sk外任一协作簇,vji表不协作簇Sj针对其服务用户i的协作预编码向量,sji表不相应的传 输信号;n u表示均值为0,方差为〇u2的高斯白噪声; 用户u的信干噪比SINRU及数据速率Ru分别为:Ru = log2(l+SINRu) (6) 步骤4:每个基站评估加入协作簇带来的能耗;以协作簇Sk中的基站b为例,其发送功耗 为: (7) 其中,是行选择矩阵,在主对角线上对应基站b的N根天线的元素为1,其余皆为0;信 号处理带来的功耗为:(S) €;:表示信号处理功耗因子,I sk |表示协作簇sk内的基站数量;回程功耗为:(:9) Cbh表示回程链路的容量,%表示符号周期,p,q用来量化额外导频和协作信令开销; 进而计算出基站b获得的能效为:(10) η表示基站b的功率放大器效率; 步骤5:建立能量有效的协作簇构建博弈模型€££0^(風V4), 其中…人)满足,是对基站集 合B的一个划分,协作簇Sk效用函数建模为: ....... (11) 并且令 Ub(Sk)=EEb(Sk); 其中,表示一个以%(4),的为第b个元素的向量,表示|Sk|维的实 数空间; 步骤6:针对现在的网络协作簇结构,迭代进行如下裂并操作,直到收敛; 步骤7:各基站按最终网络协作簇进行协作,并基于得到的相应协作预编码矩阵实施 协作数据传输。2. 根据权利要求1所述的一种能效驱动的多基站协作传输策略,其特征在于:所述的服 务基站bu选取为到用户信道最佳的基站,即hirgmax^llhOI 2,其中hbu表示基站b与用 户u之间的信道向量,I |hbu| |表示向量hbu的h范数。3. 根据权利要求1所述的一种能效驱动的多基站协作传输策略,其特征在于:所述的步 骤6中,使用适用于NTU形式联盟形成博弈的帕雷托次序来比较不同网络分簇的效用, 1)对任意不相交协作簇{Si,. . .,SL},当2)对任意可分割协作簇,分裂为{Si, . . .,Sl},//〇S) 表示历史分簇信息集合。
【文档编号】H04B7/02GK105959043SQ201610415191
【公开日】2016年9月21日
【申请日】2016年6月14日
【发明人】陈亚文, 邵华, 路兆铭, 温向明, 席泽国, 陆镜宇, 曾艳, 焦儒轩
【申请人】北京邮电大学
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1