CN113411112A - 一种分布式鲁棒多小区协作波束成形admm网络的构建方法 - Google Patents

一种分布式鲁棒多小区协作波束成形admm网络的构建方法 Download PDF

Info

Publication number
CN113411112A
CN113411112A CN202110645677.0A CN202110645677A CN113411112A CN 113411112 A CN113411112 A CN 113411112A CN 202110645677 A CN202110645677 A CN 202110645677A CN 113411112 A CN113411112 A CN 113411112A
Authority
CN
China
Prior art keywords
network
matrix
admm
variable
beam forming
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
CN202110645677.0A
Other languages
English (en)
Other versions
CN113411112B (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.)
Xian Jiaotong University
Original Assignee
Xian Jiaotong 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 Xian Jiaotong University filed Critical Xian Jiaotong University
Priority to CN202110645677.0A priority Critical patent/CN113411112B/zh
Publication of CN113411112A publication Critical patent/CN113411112A/zh
Application granted granted Critical
Publication of CN113411112B publication Critical patent/CN113411112B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/06Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
    • H04B7/0613Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission
    • H04B7/0615Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal
    • H04B7/0617Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal for beam forming
    • 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

本发明公开了一种分布式鲁棒多小区协作波束成形ADMM网络的构建方法,针对最坏情况信干噪比(SINR)约束的多小区协作波束成形(MCBF)设计问题。从多小区鲁棒波束成形ADMM算法出发,将本地波束成形向量求解子问题通过Schur补定理与对角矩阵转化为标准形式。然后通过HKM方向原始对偶内点法求解本地波束成形向量求解子问题,将隐式迭代转化为显式迭代。通过“展开”思想,将ADMM算法映射到一个数据流图,并将原ADMM算法的各个计算环节转换为具有可学习参数的神经元,构建MCBF‑ADMM网络。通过端到端学习,实现数据驱动的最优参数设计。有效的提高了波束成形的精度,增加了波束成形对于不同信道环境的适应性。

Description

一种分布式鲁棒多小区协作波束成形ADMM网络的构建方法
技术领域
本发明属于通信领域,涉及无线通信中的多小区波束成形领域,具体涉及一种分布式鲁棒多小区协作波束成形ADMM网络的构建方法。
背景技术
与传统的单小区波束成形设计相比,多小区协作波束成形能够显著的提高系统的吞吐量,近年来受到广泛关注。在多小区协作波束成形可以有效的减小小区间干扰(ICI)。
以上方法基于完备的信道状态信息(CSI)与控制中心的控制,然而在实际的多小区系统中,会遇到以下问题:
第一,在实际场景中,由于不完善的信道估计与有限的反馈,BS无法得到完美的信道状态信息(CSI)。
第二,未来的无线通信系统趋向于BS互相之间直接连接成网络,即不使用控制中心。
很多研究者也综合考虑了两个问题,Dahrouj等人(Dahrouj H,Yu W.Coordinatedbeamforming for the multicell multi-antenna wireless system[J].IEEETransactions on Wireless Communications,2010,9(5):1748-1759.)提出了基于对偶分解和交替优化的分布式优化算法,沈等人(Shen C,Chang T H,Wang K Y,etal.Distributed Robust Multicell Coordinated Beamforming With Imperfect CSI:AnADMM Approach[J].IEEE Transactions on Signal Processing,2012,60(6):2988-3003.)则提出了基于交替方向乘子法(ADMM)的分布式优化算法。
可以看到,传统的分布式鲁棒波束成形方法主要集中在多种不同的分解方法,这些分解方法需要超参数设置。并且,面对不同的问题时,需要选取不同的超参数,大大减低了算法的普适性。一种基于传统算法,同时基于数据驱动,普适性强的多小区协作波束成形算法是迫切需要的。
发明内容
本发明的目的在于解决现有技术中的问题,提供一种分布式鲁棒多小区协作波束成形ADMM网络的构建方法,通过展开方法构建网络,通过端到端学习,实现了数据驱动的最优参数设计,使得在同样的迭代次数下波束成形的预测精度提高,也可满足波束成形预测对于不同信道环境的适应性。
为达到上述目的,本发明采用以下技术方案予以实现:
一种分布式鲁棒多小区协作波束成形ADMM网络的构建方法,包括以下步骤:
步骤1,优化问题的转化
利用半定义松弛(SDR)对最坏情况下的鲁棒MCBF设计进行“线性化”;利用线性矩阵不等式LMI的有限凸约束,将无穷多个约束表达为有限凸约束;将上述鲁棒MCBF设计转化为半定规划问题;通过ADMM将半定规划问题转化为三个步骤的迭代求解:
Z(n,q)步骤:每个基站处求解本地波束成形矩阵;
X(n,q)步骤:更新松弛变量;
M(n,q)步骤:更新对偶变量;
迭代求解完成后,在Z(n,Q)子步骤完成后得到最优波束成形矩阵;
步骤2,将本地波束成形优化问题转化为标准SDP问题;
步骤3,通过定义数据流图与神经元,构造ADMM网络;
步骤4,通过端到端监督学习得到最终的网络。
与现有技术相比,本发明具有以下有益效果:
本发明针对最坏情况信干噪比(SINR)约束的多小区协作波束成形(MCBF)设计问题。从多小区鲁棒波束成形ADMM算法出发,将本地波束成形向量求解子问题通过Schur补定理与对角矩阵转化为标准形式。然后通过HKM方向原始对偶内点法求解本地波束成形向量求解子问题,将隐式迭代转化为显式迭代。通过“展开”思想,将ADMM算法映射到一个数据流图,并将原ADMM算法的各个计算环节转换为具有可学习参数的神经元,构建MCBF-ADMM网络。通过端到端学习,实现数据驱动的最优参数设计。
本发明是在最坏情况信干噪比(SINR)约束的多小区协作波束成形(MCBF)ADMM网络方法,有效的提高了波束成形的精度,增加了波束成形对于不同信道环境的适应性。
附图说明
为了更清楚的说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本发明的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为本发明针对的多小区下行链路系统示意图。
图2为本发明构建的ADMM网络数据流图。
图3为本发明构建的ADMM网络神经元结构图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。
因此,以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围,而是仅仅表示本发明的选定实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。
在本发明实施例的描述中,需要说明的是,若出现术语“上”、“下”、“水平”、“内”等指示的方位或位置关系为基于附图所示的方位或位置关系,或者是该发明产品使用时惯常摆放的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。此外,术语“第一”、“第二”等仅用于区分描述,而不能理解为指示或暗示相对重要性。
此外,若出现术语“水平”,并不表示要求部件绝对水平,而是可以稍微倾斜。如“水平”仅仅是指其方向相对“竖直”而言更加水平,并不是表示该结构一定要完全水平,而是可以稍微倾斜。
在本发明实施例的描述中,还需要说明的是,除非另有明确的规定和限定,若出现术语“设置”、“安装”、“相连”、“连接”应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通。对于本领域的普通技术人员而言,可以根据具体情况理解上述术语在本发明中的具体含义。
下面结合附图对本发明做进一步详细描述:
如图1所示由Nc小区组成的多小区下行链路系统,每个小区有一个带有Nt个天线的基站(BS)和K个单天线的移动台(MS)组成。Nc个BS被假设为在同一个频段工作且每一个BS都使用波束成形传输与同小区的MS通信,每个MS只由一个BS服务。
用BSn表示第n个BS,用MSnk表示第n个小区的第k个MS,其中
Figure BDA0003109097510000051
Figure BDA0003109097510000052
BSn向MSnk发送的符号用snk(t)∈C表示,相关波束成形向量用
Figure BDA0003109097510000053
表示,则BSn的输出信号为:
Figure BDA0003109097510000054
式中
Figure BDA0003109097510000055
MSnk的接收到的信号可以表示为:
Figure BDA0003109097510000056
式中,
Figure BDA0003109097510000057
为BSm到MSnk的信道向量,
Figure BDA0003109097510000058
为MSnk的加性噪声,噪声均值为0,方差
Figure BDA0003109097510000059
znk(t)表示接收机噪声与来自非对应的BS的干扰。在式(2-2)中,第一项表示发送给MSnk的信号,第二与第三项表示小区内干扰与小区外干扰(ICI)。假设snk(t)统计独立,且具有零均值,则有
Figure BDA0003109097510000061
其中
Figure BDA0003109097510000062
每个MS采用单用户检测方法(即没有其他用户的信息)。可以得到MSnk的SINR计算公式为:
Figure BDA0003109097510000063
考虑多小区波束成形设计中的最坏情况,可以将BS估计的信道状态信息(CSI)表示为
Figure BDA0003109097510000064
这里
Figure BDA0003109097510000065
表示BS的索引集合,
Figure BDA0003109097510000066
表示移动台(MS)的索引集合。在一个具体的实施场景:小尺度衰落信道中,
Figure BDA0003109097510000067
服从均值为0,方差为1的独立同分布的复高斯分布。则精确的基站BSm到移动台MSnk的CSI可以表示为
Figure BDA0003109097510000068
Figure BDA0003109097510000069
式中
Figure BDA00031090975100000610
表示CSI误差,误差满足以下椭圆误差模型:
Figure BDA00031090975100000611
式中
Figure BDA00031090975100000612
为椭圆的大小,在实际使用时
Figure BDA00031090975100000613
Figure BDA00031090975100000614
模型简化为球形误差模型。
为了保证所有可能的CSI误差都能满足SINR要求,考虑了以下最坏情况下的鲁棒MCBF设计:
Figure BDA00031090975100000615
式中αn>0为基站BSn的功率权重,
Figure BDA00031090975100000616
是基站BSn处发送移动台MSnk数据的波束成形向量,SINR计算公式为:
Figure BDA0003109097510000071
第一步:优化问题的转化
考虑到每个SINR约束都包含信道状态信息(CSI)误差,利用半定义松弛(SDR)对问题(3)进行“线性化”。SDR的思想是将每个秩一矩阵wnk(wnk)H替换为一个一般秩半正定矩阵
Figure BDA0003109097510000072
利用线性矩阵不等式(LMI)的有限凸约束将无穷多个约束表达为有限凸约束。最后,将上述鲁棒MCBF设计转化为以下半定规划问题:
Figure BDA0003109097510000073
其中:
Figure BDA0003109097510000074
Figure BDA0003109097510000075
Figure BDA0003109097510000081
其中:
Figure BDA0003109097510000082
通过ADMM方法,可以将上述问题(5)转化为三个步骤的迭代求解。
Z(n,q)步骤:每个基站处求解本地波束成形矩阵,求解如下式(8)的问题:
Figure BDA0003109097510000083
其中ρn≥0是松弛变量,
Figure BDA0003109097510000084
Figure BDA0003109097510000085
是惩罚项,c是惩罚参数。
定义以下变量:
Figure BDA0003109097510000086
Figure BDA0003109097510000087
是t到tn的映射矩阵
对于
Figure BDA0003109097510000088
集合
Figure BDA0003109097510000089
定义为:
Figure BDA0003109097510000091
X(n,q)步骤:更新松弛变量:
Figure BDA0003109097510000092
Figure BDA0003109097510000093
式中
Figure BDA0003109097510000094
Figure BDA0003109097510000095
M(n,q)步骤:更新对偶变量:
vn(q+1)=νn(q)+c(Ent(q+1)-tn(q+1)) (13)
μn(q+1)=μn(q)+c(ρn(q+1)-pn(q+1)) (14)
式中
Figure BDA0003109097510000096
令Q表示迭代求解的总次数,上述三个子问题迭代求解完成后,可以在Z(n,Q)子步骤完成后得到最优波束成形矩阵
Figure BDA0003109097510000097
可以证明,迭代到的最优波束成形矩阵
Figure BDA0003109097510000098
秩为1,因此可以使用秩一分解
Figure BDA0003109097510000099
得到最优波束成形向量
Figure BDA00031090975100000910
第二步:本地波束成形优化问题转化为标准SDP问题;
标准SDP问题:
Figure BDA0003109097510000101
其中
Figure BDA0003109097510000102
yi代表向量y的第i个元素,m与n分别表示优化向量与约束矩阵的维度。
添加松弛变量P′n与T′ni,使满足:
Figure BDA0003109097510000103
其中
Figure BDA0003109097510000104
ηni(q)与tni分别表示ηn(q)与tn的第i个元素。求解本地波束成形的非线性SDP问题(8)转化为:
Figure BDA0003109097510000105
定理1(Schur补定理)设
Figure BDA0003109097510000106
是一个对称矩阵,其中B是k×k的块矩阵,D为l×l的块矩阵。假设B是正定的,则A是正定(半正定)的当且仅当矩阵D-CB-1CT为正定(半正定)的。矩阵D-CB-1CT称为矩阵A中B的Schur补。
借助Schur定理,将非线性约束转化为半正定约束:
Figure BDA0003109097510000107
至此,式(8)转化为以下具有LMI约束的线性SDP问题(19)。
Figure BDA0003109097510000111
然后,将多个离散的LMI约束转换成一个LMI约束,即构造对角矩阵:
Figure BDA0003109097510000112
其中有
Figure BDA0003109097510000113
最终问题(19)可以转化为:
Figure BDA0003109097510000114
将Z(n,q)与标准SDP问题联系起来有:
Figure BDA0003109097510000115
这里Ny
Figure BDA0003109097510000116
的元素个数。通过对目标函数和约束条件的分解,可以得到
Figure BDA0003109097510000117
Figure BDA0003109097510000118
的显示表达式。在这种情况下,避免冗余,使用隐式表达式代替。至此,Z(n)问题转化为如下标准形式的SDP问题:
Figure BDA0003109097510000121
第三步:通过定义数据流图与神经元,构造ADMM网络。
通过展开方法,将ADMM算法映射到数据流图与神经元上。数据流图(图2)由ADMM算法中不同子问题求解对应的节点和节点间数据流对应的有向边构成。整个网络分为Nc个子网络,每个子网络对应每个基站处的本地网络。在输入层中,输入复数信道的I/Q变换,即输入层输入
Figure BDA0003109097510000122
其中,n表示基站的编号,q表示网络的层编号,l表示子网络的层编号。输入层输入数据后,ADMM算法展开为网络,ADMM算法的第q次迭代对应数据流图中的第q层。在图中的第q层,ADMM算法迭代时的3个子步骤被映射为具有可学习参数的3种节点类型,即本地波束成形矩阵求解节点Z(n,q),松弛变量更新节点X(n,q),对偶变量更新节点M(n,q)。3种节点类型的运算,组合为整个网络的一层。整个数据流图是由多个同样的层构成的,这与ADMM算法中的一步步迭代对应。神经网络层与算法迭代的重要区别就是展开过程中,将原算法的算法参数转化为可学习参数。网络中单向箭头表示数据的流动方向,双向箭头表示不同基站的Z(n,q)节点输出的tn(q+1)的广播与接收。除了tn(q+1)需要被广播外,其它的运算都可以在每个基站对应的本地网络完成。
输出层与输入层对应,获得实部与虚部分开的波束成形向量。在最终的网络训练中,选取功率的归一化均方误差(NRMSE)作为损失函数来训练网络。
这样,输入一组信道实现向量后,数据在图中流动,最终得到波束成形向量的决策。本发明所构造的ADMM网络基于该数据流图,它保留图的结构,并将运算节点转化为具有可学习参数的神经元。
下面仅对其中某个基站BSn处的网络进行分析,其它基站的网络具有相同的结构。每个基站处的子网络的每一层有三种图节点。以第q层为例,这三种图节点为X(n,q),M(n,q)与Z(n,q)。其中,节点X(n,q)与M(n,q)具有简单的显式表达,可以通过两个神经元组成,Z(n,q)节点为SDP问题的求解,可以展开为子网络来实现功能。
图3展示了三种类型的图节点及第q层的数据流。其中,矩形框表示特定神经元,圆圈表示有数据通信(即连接)的神经元。梯形表示本基站信号tn(q)的广播与其它基站tn(q)信号的接收,实线箭头表示前向传播中的数据流,虚线箭头表示反向传播计算梯度时的反向数据流。
本地波束成形矩阵求解节点Z(n,q)。该节点的功能是通过HKM方向的原始对偶内点法对SDP问题(23)进行求解。将该迭代求解过程转化为一个子网络。根据算法1中的迭代,将节点Z(n,q)分解为一个初始化神经元
Figure BDA0003109097510000131
级联多个中心路径方向求解神经元
Figure BDA0003109097510000132
与解集更新神经元
Figure BDA0003109097510000133
下述为基于HKM方向求解标准SDP问题(15)的原始对偶内点法的算法步骤:
步骤1:给定初始迭代(X(1),y(1),S(1)),其中X(1),S(1)满足正定性。设置步长α,β。设置终止条件δ;
步骤2:循环
求解第l次迭代的HKM方向(ΔX(l),Δy(l),ΔS(l));
解集(X,y,S)更新:X(l+1)=X(l)+αΔX(l),
y(l+1)=y(l)+βΔy(l),S(l+1)=S(l)+βΔS(l);
直到满足终止条件relgap和φ都小于δ;
其中
Figure BDA0003109097510000141
x=svec(X),s=svec(S),c=svec(C)。此处m代表优化变量y的维度
上述基于HKM方向原始对偶内点法求解标准SDP问题(15)的算法中使用relgap与φ来判断算法的终止。在ADMM-Net求解问题(23)时,由于神经网络的确定性,不能用终止条件来决定算法的结束(用终止条件来判断算法的结束会导致算法的迭代次数不同,进而神经网络中的子网络层数无法固定)。为了获得准确的结果,通过固定子网层数为一个足够大的数来保证收敛性。这里将子网络总层数记作L。具体的神经网络构建包括:
初始化神经元
Figure BDA0003109097510000142
执行基于HKM方向原始对偶内点法的初始化,并将其它节点的输入整理成可代入该算法的标准形式。该神经元输入变量为t(q)、ρn(q)、vn(q)、μn(q)与信道矩阵
Figure BDA0003109097510000143
(H视为全局变量,在所有网络层共享),输出变量为后续原始对偶内点法的初始迭代(Xn(q,1),yn(q,1),Sn(q,1)),以及标准SDP问题的信息bn(q),Cn(q),Ani(q),i=1,…,Ny
Figure BDA0003109097510000144
Figure BDA0003109097510000145
式中ND为约束矩阵的阶数,Ny为优化变量的数量。由于子网络的后续网络层都需要SDP问题的参数信息,因此在本地波束成形矩阵求解节点Z(n,q)中共享bn(q),Cn(q),Ani(q),i=1,…,Ny。这里可学习参数
Figure BDA0003109097510000146
是从(8)的惩罚参数c扩展而来,包含在bn(q)中。
中心路径方向求解神经元
Figure BDA0003109097510000147
该神经元的输入变量为Xn(q,1),yn(q,1),Sn(q,1),输出变量为算法解集的更新方向ΔXn(q,l),Δyn(q,l),ΔSn(q,l)。
Figure BDA0003109097510000151
执行基于HKM方向原始对偶内点法的中心路径方向求解,得到第l次迭代对应的变量更新HKM方向。
Figure BDA0003109097510000152
式中
Figure BDA0003109097510000153
用aij表示矩阵A第i行第j列的元素,则svec(A)是矩阵线性化算子
Figure BDA0003109097510000154
表示矩阵的克罗内克积。在HKM方向中的对称化算子为
Figure BDA0003109097510000155
δ(n,q,l)为可学习参数,来自原始对偶内点法的步长δ。
解集更新神经元
Figure BDA0003109097510000156
该神经元输入参数为ΔXn(q,l),Δyn(q,l),ΔSn(q,l),Xn(q,l),yn(q,l),Sn(q,l),输出变量为解集更新值。
Figure BDA0003109097510000157
执行基于HKM方向原始对偶内点法的解集更新步骤:
Figure BDA0003109097510000161
其中ΔXn(q,l)=smat(Δxn(q,l)),ΔSn(q,l)=smat(Δsn(q,l)),smat(·)是svec(·)的逆操作。式中αn(q,l)与βn(q,l)为解集更新的步长。。在计算∈时,首先将∈的初值设置为1,得到预测的αn(q,l)与βn(q,l),然后计算∈n(q,l)。
如图3所示,在网络的最后一层(第Q层),Z(n,q)节点除了计算得到pn(Q+1)外,还输出最优波束成形矩阵
Figure BDA0003109097510000162
松弛变量更新节点
Figure BDA0003109097510000163
该节点根据式(27)与式(28)更新松弛变量,包含
Figure BDA0003109097510000164
Figure BDA0003109097510000165
两类神经元。
干扰松弛变量更新神经元
Figure BDA0003109097510000166
Figure BDA0003109097510000167
该神经元输入变量
Figure BDA0003109097510000168
Figure BDA0003109097510000169
E为固定矩阵,
Figure BDA00031090975100001610
表示E的伪逆,
Figure BDA00031090975100001611
为可学习参数,来自对(11)中惩罚参数的c扩展。
功率松弛变量更新神经元
Figure BDA00031090975100001612
Figure BDA00031090975100001613
该神经元输入变量为pn(q+1)、μn(q),
Figure BDA00031090975100001614
为可学习参数,是对(12)中惩罚参数c的扩展。
对偶变量更新节点M(n,q)。该节点根据式(29)与式(30)更新对偶变量,包含
Figure BDA0003109097510000171
Figure BDA0003109097510000172
两类神经元。
干扰对偶变量更新神经元
Figure BDA0003109097510000173
Figure BDA0003109097510000174
该神经元输入变量t(q+1)、tn(q+1)、vn(q),En为固定矩阵。这里将(13)中的惩罚参数c扩展为可学习参数
Figure BDA0003109097510000175
功率对偶变量神经元
Figure BDA0003109097510000176
Figure BDA0003109097510000177
该神经元输入变量pn(q+1)、ρn(q+1)与μn(q)。其中,
Figure BDA0003109097510000178
为可学习参数,是对(14)中的惩罚参数c的扩展。
第四步:通过端到端监督学习得到最终的网络。
选取归一化根均方误差(NRMSE)作为损失函数来训练网络。给定训练数据时,网络输出与最优功率之间的损失函数定义为:
Figure BDA0003109097510000179
式中,P为求解式(5)表示的集中式优化问题得到的最优波束成形向量的总功率,PNet(Θ,Q)为网络参数是Θ网络迭代Q层的ADMM-Net输出的波束成形向量对应的发射总功率:
Figure BDA00031090975100001710
与深度学习中常用的均方误差(MSE)损失相比,NRMSE能直观地反映学习的精度。
训练得到最终的网络后,输入信道向量通过ADMM-Net网络即可得到预测的最优的多小区协作波束成型矩阵
Figure BDA00031090975100001711
使用秩一分解
Figure BDA00031090975100001712
得到最优波束成形向量
Figure BDA00031090975100001713
以上仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (10)

1.一种分布式鲁棒多小区协作波束成形ADMM网络的构建方法,其特征在于,包括以下步骤:
步骤1,优化问题的转化
利用半定义松弛(SDR)对最坏情况下的鲁棒MCBF设计进行“线性化”;利用线性矩阵不等式LMI的有限凸约束,将无穷多个约束表达为有限凸约束;将上述鲁棒MCBF设计转化为半定规划问题;通过ADMM将半定规划问题转化为三个步骤的迭代求解:
Z(n,q)步骤:每个基站处求解本地波束成形矩阵;
X(n,q)步骤:更新松弛变量;
M(n,q)步骤:更新对偶变量;
迭代求解完成后,在Z(n,Q)子步骤完成后得到最优波束成形矩阵;
步骤2,将本地波束成形优化问题转化为标准SDP问题;
步骤3,通过定义数据流图与神经元,构造ADMM网络;
步骤4,通过端到端监督学习得到最终的网络。
2.根据权利要求1所述的分布式鲁棒多小区协作波束成形ADMM网络的构建方法,其特征在于,所述步骤1中最坏情况下的鲁棒MCBF设计如下:
Figure FDA0003109097500000011
s.t.
Figure FDA0003109097500000012
式中,αn>0为基站BSn的功率权重,
Figure FDA0003109097500000013
是基站BSn处发送移动台MSnk数据的波束成形向量,SINR如下:
Figure FDA0003109097500000021
3.根据权利要求1所述的分布式鲁棒多小区协作波束成形ADMM网络的构建方法,其特征在于,所述步骤1中半定规划问题如下:
Figure FDA0003109097500000022
其中:
Figure FDA0003109097500000023
Figure FDA0003109097500000024
Figure FDA0003109097500000025
Figure FDA0003109097500000026
其中:
Figure FDA0003109097500000027
4.根据权利要求1所述的分布式鲁棒多小区协作波束成形ADMM网络的构建方法,其特征在于,所述步骤1求解三个迭代步骤的具体方法如下:
Z(n,q)步骤:每个基站处求解本地波束成形矩阵,求解如下式的问题:
Figure FDA0003109097500000031
其中ρn≥0是松弛变量,
Figure FDA0003109097500000032
Figure FDA0003109097500000033
是惩罚项,c是惩罚参数;
定义以下变量:
Figure FDA0003109097500000034
Figure FDA00031090975000000310
是t到tn的映射矩阵;
对于
Figure FDA0003109097500000035
集合
Figure FDA0003109097500000036
定义为:
Figure FDA0003109097500000037
X(n,q)步骤:更新松弛变量:
Figure FDA0003109097500000038
Figure FDA0003109097500000039
式中
Figure FDA0003109097500000041
Figure FDA0003109097500000042
M(n,q)步骤:更新对偶变量:
vn(q+1)=vn(q)+c(Ent(q+1)-tn(q+1)) (9)
μn(q+1)=μn(q)+c(ρn(q+1)-pn(q+1)) (10)
式中
Figure FDA0003109097500000043
令Q表示迭代求解的总次数,上述三个子问题迭代求解完成后,在z(n,Q)子步骤完成后得到最优波束成形矩阵
Figure FDA0003109097500000044
5.根据权利要求4所述的分布式鲁棒多小区协作波束成形ADMM网络的构建方法,其特征在于,所述步骤2本地波束成形优化问题转化为标准SDP问题的具体方法如下:
标准SDP问题:
Figure FDA0003109097500000045
其中
Figure FDA0003109097500000046
yi代表向量y的第i个元素,m与n分别表示优化向量与约束矩阵的维度;
添加松弛变量P′n与T′ni,使满足:
Figure FDA0003109097500000047
其中
Figure FDA0003109097500000048
ηni(q)与tni分别表示ηn(q)与tn的第i个元素;求解本地波束成形的非线性SDP问题转化为:
Figure FDA0003109097500000051
利用Schur定理,将非线性约束转化为半正定约束:
Figure FDA0003109097500000052
至此,非线性SDP问题转化为以下具有LMI约束的线性SDP问题;
Figure FDA0003109097500000053
将多个离散的LMI约束转换成一个LMI约束,即构造对角矩阵:
Figure FDA0003109097500000054
其中m,
Figure FDA0003109097500000055
最终线性SDP问题转化为:
Figure FDA0003109097500000056
将Z(n,q)与标准SDP问题联系,得到:
Figure FDA0003109097500000061
其中,Ny
Figure FDA0003109097500000062
的元素个数;通过对目标函数和约束条件的分解,得到
Figure FDA0003109097500000063
Figure FDA0003109097500000064
的显示表达式;使用隐式表达式代替;至此,Z(n)问题转化为如下标准形式的SDP问题:
Figure FDA0003109097500000065
6.根据权利要求5所述的分布式鲁棒多小区协作波束成形ADMM网络的构建方法,其特征在于,所述Schur定理如下:
Figure FDA0003109097500000066
是一个对称矩阵,其中B是k×k的块矩阵,D为l×l的块矩阵;假设B是正定的,则A是正定或半正定的当且仅当矩阵D-CB-1CT为正定或半正定的;矩阵D-CB-1CT称为矩阵A中B的Schur补。
7.根据权利要求1所述的分布式鲁棒多小区协作波束成形ADMM网络的构建方法,其特征在于,所述步骤3定义数据流图与神经元的具体方法如下:
通过展开方法,将ADMM算法映射到数据流图与神经元上;整个网络分为Nc个子网络,每个子网络对应每个基站处的本地网络;在输入层中,输入复数信道的I/Q变换,即输入层输入
Figure FDA0003109097500000067
其中,n表示基站的编号,q表示网络的层编号,l表示子网络的层编号;输入层输入数据后,ADMM算法展开为网络,ADMM算法的第q次迭代对应数据流图中的第q层;在图中的第q层,ADMM算法迭代时的3个子步骤被映射为具有可学习参数的3种节点类型,即本地波束成形矩阵求解节点Z(n,q),松弛变量更新节点X(n,q),对偶变量更新节点M(n,q);3种节点类型的运算,组合为整个网络的一层;整个数据流图是由多个同样的层构成的;
输出层与输入层对应,获得实部与虚部分开的波束成形向量;在最终的网络训练中,选取功率的归一化均方误差NRMSE作为损失函数来训练网络;输入一组信道实现向量后,数据在图中流动,最终得到波束成形向量的决策。
8.根据权利要求5所述的分布式鲁棒多小区协作波束成形ADMM网络的构建方法,其特征在于,所述标准SDP问题的原始对偶内点法的计算方法如下:
步骤2-1:给定初始迭代(X(1),y(1),S(1)),其中X(1),S(1)满足正定性;设置步长α,β;设置终止条件δ;
步骤2-2:求解第l次迭代的HKM方向(ΔX(l),Δy(l),ΔS(l));
解集(X,y,S)更新:X(l+1)=X(l)+αΔX(l);
y(l+1)=y(l)+βΔy(l),S(l+1)=S(l)+βΔS(l)
直到满足终止条件relgap和φ都小于δ;
其中
Figure FDA0003109097500000071
x=svec(X),s=svec(S),c=svec(C);此处m代表优化变量y的维度。
9.根据权利要求1所述的分布式鲁棒多小区协作波束成形ADMM网络的构建方法,其特征在于,所述步骤3中构造ADMM网络的具体方法如下:
初始化神经元
Figure FDA0003109097500000072
执行基于HKM方向原始对偶内点法的初始化,并将其它节点的输入整理成可代入该算法的标准形式;该神经元输入变量为t(q) ρn(q)、vn(q)、μn(q)与信道矩阵
Figure FDA0003109097500000086
H视为全局变量,在所有网络层共享,输出变量为后续原始对偶内点法的初始迭代(Xn(q,1),yn(q,1),Sn(q,1)),以及标准SDP问题的信息bn(q),Cn(q),Ani(q),i=1,…,Ny
Figure FDA0003109097500000081
Figure FDA0003109097500000082
式中ND为约束矩阵的阶数,Ny为优化变量的数量;在本地波束成形矩阵求解节点Z(n,q)中共享bn(q),Cn(q),Ani(q),i=1,…,Ny;学习参数
Figure FDA0003109097500000083
是从惩罚参数c扩展而来,包含在bn(q)中;
中心路径方向求解神经元
Figure FDA0003109097500000084
该神经元的输入变量为Xn(q,1),yn(q,1),Sn(q,1),输出变量为算法解集的更新方向ΔXn(q,l),Δyn(q,l),ΔSn(q,l);
Figure FDA0003109097500000085
执行基于HKM方向原始对偶内点法的中心路径方向求解,得到第l次迭代对应的变量更新HKM方向;
Figure FDA0003109097500000091
式中
Figure FDA0003109097500000092
用aij表示矩阵A第i行第j列的元素,则svec(A)是矩阵线性化算子
Figure FDA0003109097500000093
表示矩阵的克罗内克积;在HKM方向中的对称化算子为
Figure FDA0003109097500000094
δ(n,q,l)为可学习参数,来自原始对偶内点法的步长δ;
解集更新神经元
Figure FDA0003109097500000095
该神经元输入参数为ΔXn(q,l),Δyn(q,l),ΔSn(q,l),Xn(q,l),yn(q,l),Sn(q,l),输出变量为解集更新值;
Figure FDA0003109097500000096
执行基于HKM方向原始对偶内点法的解集更新:
Figure FDA0003109097500000101
其中,ΔXn(q,l)=smat(Δxn(q,l)),ΔSn(q,l)=smat(Δsn(q,l)),smat(·)是svec(·)的逆操作;式中αn(q,l)与βn(q,l)为解集更新的步长;在计算∈时,首先将∈的初值设置为1,得到预测的αn(q,l)与βn(q,l),然后计算∈n(q,l);
在网络的最后一层,Z(n,q)节点除了计算得到pn(Q+1)外,还输出最优波束成形矩阵
Figure FDA0003109097500000102
松弛变量更新节点X(n,q);该节点根据式(23)与式(24)更新松弛变量,包含
Figure FDA0003109097500000103
Figure FDA0003109097500000104
两类神经元;
干扰松弛变量更新神经元
Figure FDA0003109097500000105
Figure FDA0003109097500000106
该神经元输入变量
Figure FDA0003109097500000107
Figure FDA0003109097500000108
E为固定矩阵,
Figure FDA00031090975000001013
表示E的伪逆,
Figure FDA0003109097500000109
为可学习参数,来自对(11)中惩罚参数的c扩展;
功率松弛变量更新神经元
Figure FDA00031090975000001010
Figure FDA00031090975000001011
该神经元输入变量为pn(q+1)、μn(q),
Figure FDA00031090975000001012
为可学习参数,是对惩罚参数c的扩展;
对偶变量更新节点M(n,q);该节点根据式(25)与式(26)更新对偶变量,包含
Figure FDA0003109097500000111
Figure FDA0003109097500000112
两类神经元;
干扰对偶变量更新神经元
Figure FDA0003109097500000113
Figure FDA0003109097500000114
该神经元输入变量t(q+1)、tn(q+1)、vn(q),En为固定矩阵;将惩罚参数c扩展为可学习参数
Figure FDA0003109097500000115
功率对偶变量神经元
Figure FDA0003109097500000116
Figure FDA0003109097500000117
该神经元输入变量pn(q+1)、ρn(q+1)与μn(q);其中,
Figure FDA0003109097500000118
为可学习参数,是对惩罚参数c的扩展。
10.根据权利要求1所述的分布式鲁棒多小区协作波束成形ADMM网络的构建方法,其特征在于,所述步骤4中通过端到端监督学习得到最终的网络的具体方法如下:
选取归一化根均方误差NRMSE作为损失函数来训练网络;给定训练数据时,网络输出与最优功率之间的损失函数定义为:
Figure FDA0003109097500000119
式中,P为求解式(5)表示的集中式优化问题得到的最优波束成形向量的总功率,PNet(Θ,Q)为网络参数是Θ网络迭代Q层的ADMM-Net输出的波束成形向量对应的发射总功率:
Figure FDA00031090975000001110
训练得到最终的网络后,输入信道向量通过ADMM-Net网络即可得到预测的最优的多小区协作波束成型矩阵
Figure FDA00031090975000001111
使用秩一分解
Figure FDA00031090975000001112
得到最优波束成形向量
Figure FDA00031090975000001113
CN202110645677.0A 2021-06-09 2021-06-09 一种分布式鲁棒多小区协作波束成形admm网络的构建方法 Active CN113411112B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110645677.0A CN113411112B (zh) 2021-06-09 2021-06-09 一种分布式鲁棒多小区协作波束成形admm网络的构建方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110645677.0A CN113411112B (zh) 2021-06-09 2021-06-09 一种分布式鲁棒多小区协作波束成形admm网络的构建方法

Publications (2)

Publication Number Publication Date
CN113411112A true CN113411112A (zh) 2021-09-17
CN113411112B CN113411112B (zh) 2023-03-28

Family

ID=77683316

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110645677.0A Active CN113411112B (zh) 2021-06-09 2021-06-09 一种分布式鲁棒多小区协作波束成形admm网络的构建方法

Country Status (1)

Country Link
CN (1) CN113411112B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114818784A (zh) * 2022-04-01 2022-07-29 武汉工程大学 一种改进的联合协方差矩阵和admm算法的稳健波束形成方法

Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110059705A1 (en) * 2009-09-09 2011-03-10 Nec Laboratories America, Inc. Robust linear precoder designs for multi-cell downlink transmission
US20120069928A1 (en) * 2010-09-16 2012-03-22 Nec Laboratories America, Inc. Robust precoder and receiver filter design for gaussian interference channel
CN102724683A (zh) * 2012-06-11 2012-10-10 上海交通大学 多小区协作的分布式鲁棒波束成形方法
US20130304266A1 (en) * 2012-04-13 2013-11-14 Regents Of The University Of Minnesota State estimation of electrical power networks using semidefinite relaxation
CN106656287A (zh) * 2016-12-12 2017-05-10 西安交通大学 两种基于中断概率约束的miso窃听信道鲁棒波束成形方法
US20170149493A1 (en) * 2014-06-18 2017-05-25 European Space Agency Joint transmitter signal processing in multi-beam satellite systems
CN106788634A (zh) * 2017-01-13 2017-05-31 上海海事大学 多小区mimo干扰信道中的鲁棒收发机设计方法
WO2017118099A1 (zh) * 2016-01-04 2017-07-13 中兴通讯股份有限公司 上行导频分配及接收波束赋形矢量联合优化方法、装置
CN106982085A (zh) * 2016-01-15 2017-07-25 上海交通大学 多小区mimo系统中块对角化辅助的鲁棒收发机设计方法
US20170235316A1 (en) * 2015-07-27 2017-08-17 Genghiscomm Holdings, LLC Airborne Relays in Cooperative-MIMO Systems
CN107634790A (zh) * 2017-09-07 2018-01-26 深圳清华大学研究院 基于admm的多天线全双工系统分布式波束成形方法
CN108809390A (zh) * 2018-05-18 2018-11-13 东南大学 适用于多播多波束卫星移动通信系统的鲁棒传输方法
CN110932734A (zh) * 2019-11-14 2020-03-27 浙江大学 一种基于交替方向乘子法的深度学习信道译码方法
CN110988854A (zh) * 2019-12-24 2020-04-10 西安电子科技大学 基于交替方向乘子法的鲁棒自适应波束形成算法
CN112699526A (zh) * 2020-12-02 2021-04-23 广东工业大学 非凸二次矩阵不等式的鲁棒自适应波束形成方法及系统

Patent Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110059705A1 (en) * 2009-09-09 2011-03-10 Nec Laboratories America, Inc. Robust linear precoder designs for multi-cell downlink transmission
US20120069928A1 (en) * 2010-09-16 2012-03-22 Nec Laboratories America, Inc. Robust precoder and receiver filter design for gaussian interference channel
US20130304266A1 (en) * 2012-04-13 2013-11-14 Regents Of The University Of Minnesota State estimation of electrical power networks using semidefinite relaxation
CN102724683A (zh) * 2012-06-11 2012-10-10 上海交通大学 多小区协作的分布式鲁棒波束成形方法
US20170149493A1 (en) * 2014-06-18 2017-05-25 European Space Agency Joint transmitter signal processing in multi-beam satellite systems
US20170235316A1 (en) * 2015-07-27 2017-08-17 Genghiscomm Holdings, LLC Airborne Relays in Cooperative-MIMO Systems
WO2017118099A1 (zh) * 2016-01-04 2017-07-13 中兴通讯股份有限公司 上行导频分配及接收波束赋形矢量联合优化方法、装置
CN106982085A (zh) * 2016-01-15 2017-07-25 上海交通大学 多小区mimo系统中块对角化辅助的鲁棒收发机设计方法
CN106656287A (zh) * 2016-12-12 2017-05-10 西安交通大学 两种基于中断概率约束的miso窃听信道鲁棒波束成形方法
CN106788634A (zh) * 2017-01-13 2017-05-31 上海海事大学 多小区mimo干扰信道中的鲁棒收发机设计方法
CN107634790A (zh) * 2017-09-07 2018-01-26 深圳清华大学研究院 基于admm的多天线全双工系统分布式波束成形方法
CN108809390A (zh) * 2018-05-18 2018-11-13 东南大学 适用于多播多波束卫星移动通信系统的鲁棒传输方法
CN110932734A (zh) * 2019-11-14 2020-03-27 浙江大学 一种基于交替方向乘子法的深度学习信道译码方法
CN110988854A (zh) * 2019-12-24 2020-04-10 西安电子科技大学 基于交替方向乘子法的鲁棒自适应波束形成算法
CN112699526A (zh) * 2020-12-02 2021-04-23 广东工业大学 非凸二次矩阵不等式的鲁棒自适应波束形成方法及系统

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
FENGCHAO ZHU等: "Robust Downlink Beamforming for BDMA Massive MIMO System", 《 IEEE TRANSACTIONS ON COMMUNICATIONS》 *
JING XU等: "Leakage-based probabilistic robust beamforming over MISO interference channe", 《2017 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC)》 *
刘克等: "不确定信道的双向中继通信系统波束成形设计", 《软件》 *
成文婧等: "协同系统鲁棒波束成形算法研究", 《电波科学学报》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114818784A (zh) * 2022-04-01 2022-07-29 武汉工程大学 一种改进的联合协方差矩阵和admm算法的稳健波束形成方法
CN114818784B (zh) * 2022-04-01 2023-08-04 武汉工程大学 一种改进的联合协方差矩阵和admm算法的稳健波束形成方法

Also Published As

Publication number Publication date
CN113411112B (zh) 2023-03-28

Similar Documents

Publication Publication Date Title
He et al. Multi-branch deep residual learning for clustering and beamforming in user-centric network
Ge et al. Deep reinforcement learning for distributed dynamic MISO downlink-beamforming coordination
CN111371482B (zh) 基于波束聚合的下行广播链路的毫米波mimo-noma方法
US8811316B2 (en) Methods and apparatuses for multi-cell collaborative communication in a multiple input multiple output system
Narottama et al. Quantum neural networks for resource allocation in wireless communications
Zhang et al. Deep learning based user association in heterogeneous wireless networks
CN113791895A (zh) 基于联邦学习的边缘计算及资源优化方法
Xia et al. Deep learning based beamforming neural networks in downlink MISO systems
Lin et al. Unsupervised ResNet-inspired beamforming design using deep unfolding technique
CN113411112B (zh) 一种分布式鲁棒多小区协作波束成形admm网络的构建方法
Boulogeorgos et al. Machine learning: A catalyst for THz wireless networks
US11742901B2 (en) Deep learning based beamforming method and apparatus
CN113193893B (zh) 毫米波大规模mimo智能混合波束成形设计方法
Cohen et al. Bayesian active meta-learning for reliable and efficient AI-based demodulation
Dong et al. Joint beamformer design and user scheduling for integrated terrestrial-satellite networks
Mehmood et al. Throughput maximization of an IRS-assisted wireless powered network with interference: A deep unsupervised learning approach
CN117240331A (zh) 一种基于图神经网络的无蜂窝网络下行预编码设计方法
CN105071876A (zh) 干扰估计方法及装置
Ni et al. User association and hybrid beamforming designs for cooperative mmWave MIMO systems
CN110048753B (zh) 基于mimo系统加权能效最大化的分布式波束赋形优化方法
Peng et al. Approaching globally optimal energy efficiency in interference networks via machine learning
CN115426013A (zh) 基于无监督学习的ris辅助通信系统预编码与相移方法
Lee et al. Wireless link scheduling for D2D communications with graph embedding technique
Chen et al. Convergence of energy, communication and computation in B5G cellular Internet of Things
Ozturk et al. Spectrum cost optimization for cognitive radio transmission over TV white spaces using artificial neural networks

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