CN114389728B - 一种基于分式规划的波束成形设计方法 - Google Patents
一种基于分式规划的波束成形设计方法 Download PDFInfo
- Publication number
- CN114389728B CN114389728B CN202111648589.2A CN202111648589A CN114389728B CN 114389728 B CN114389728 B CN 114389728B CN 202111648589 A CN202111648589 A CN 202111648589A CN 114389728 B CN114389728 B CN 114389728B
- Authority
- CN
- China
- Prior art keywords
- representing
- optimization
- beamforming
- split
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 28
- 238000013461 design Methods 0.000 title claims abstract description 11
- 238000005457 optimization Methods 0.000 claims abstract description 29
- 239000013598 vector Substances 0.000 claims abstract description 29
- 230000009466 transformation Effects 0.000 claims abstract description 5
- 230000005540 biological transmission Effects 0.000 claims description 4
- 239000011159 matrix material Substances 0.000 claims description 4
- 238000012549 training Methods 0.000 claims description 2
- 235000015429 Mirabilis expansa Nutrition 0.000 claims 3
- 244000294411 Mirabilis expansa Species 0.000 claims 3
- 235000013536 miso Nutrition 0.000 claims 3
- 238000013135 deep learning Methods 0.000 abstract description 8
- 230000008569 process Effects 0.000 description 6
- 238000013528 artificial neural network Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000000354 decomposition reaction Methods 0.000 description 2
- 238000010801 machine learning Methods 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 230000010267 cellular communication Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000005855 radiation Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/382—Monitoring; Testing of propagation channels for resource allocation, admission control or handover
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/309—Measuring or estimating channel quality parameters
- H04B17/336—Signal-to-interference ratio [SIR] or carrier-to-interference ratio [CIR]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/391—Modelling the propagation channel
-
- 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/22—Traffic simulation tools or models
-
- 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/24—Cell structures
- H04W16/28—Cell structures using beam steering
-
- 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
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于分式规划的波束成形设计方法,该方法包括:构建多输入单输出(MISO)信道的系统模型,即考虑MISO干扰下行链路信道,配备M根天线的基站(BS)向N根单天线的用户发送独立的数据符号,形成最大化系统合速率的优化问题;采用分式规划的方法,将多维二次变换应用于上述最优化问题的每个信干噪比(SINR)项,将原问题映射为等价的分式规划问题;初始化波束成形向量集合V,使得V满足约束条件Tr(VVH)≤Pmax,对辅助变量yk和γk进行迭代优化;对波束成形向量υk进行迭代的深度展开优化。该方法对现有的基于深度学习(DL)的算法的性能进行了进一步提高,将深度展开应用于分式规划算法,自然地融合了专家知识并减少了可训练参数,从而优化MISO的下行链路波束成形问题。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种基于分式规划的波束成形设计方法。
背景技术
在无线通信系统中,5G蜂窝通信技术大幅提高了小区的吞吐量。近年来,各种研究集中在海量多输入多输出(MIMO)系统上,这些系统在5G中发挥着重要作用。同时,基于MIMO的波束形成技术是一种通过在期望终端的方向上完全建立处理后的信号并消除干扰信号波束来产生天线辐射波束方向图的过程,发射波束成形的目的是最大化每个用户的接收信号功率,同时最小化来自其他用户的干扰信号功率,从而增加容量,波束成形在多输入多输出系统中的应用具有以下优点:增强的能量效率、提高的频谱效率、增加的系统安全性以及对毫米波段的适用性。
下行链路的波束成形在蜂窝网络通信中起着关键作用。由于受功率约束的波束形成问题通常是NP难问题,因此提供一种有效的波束成形器以最大化加权和速率(WSR)是至关重要的,受机器学习的最新进展及其在物理层应用中的有希望的结果的启发,针对下行链路波束形成,以WMMSE算法为例,提出了基于机器学习的解决方案,以解决复杂性与性能之间的权衡问题。常见的基本思想是用神经网络取代性能良好、但价格昂贵且延迟时间长的迭代算法。这些方法基于端到端学习,即神经网络将无线信道作为输入,直接预测波束形成器的权重。在这种情况下,复杂性和延迟约束转化为体系结构约束。事实上,推理过程的计算负载和延迟是由网络体系结构是预先确定的。因此,可以将网络设计为符合功耗和实时应用要求,但代价是限制其性能。
发明内容
现有的基于深度学习(DL)的算法的性能可以进一步提高,针对上述的种种问题,近年来人们提出了一种新的深度展开方法来平衡复杂度和性能,深度展开自然地融合了专家知识并减少了可训练参数,本发明提出一种基于分式规划的波束成形设计方法,该方法将深度展开应用于分式规划算法,优化MISO的下行链路波束成形问题。
为实现以上目的,本发明提供了一种基于分式规划的波束成形设计方法,其特征在于,包括如下步骤:
第一步:构建多输入单输出MISO信道的系统模型的最优化问题;
第二步:采用分式规划的方法,将多维二次变换应用于第一步中MISO信道的系统模型的最优化问题中,将其转化为等价的分式规划问题;
第三步:初始化波束成形向量集合,进行迭代优化,直至达到设定的最终迭代次数;其中,每次迭代包括:先对分式规划问题中的辅助变量进行优化,再对波束成形向量进行深度展开优化。
有益效果
本发明对现有的基于深度学习(DL)的算法的性能进行了进一步提高,将深度展开应用于分式规划算法,自然地融合了专家知识并减少了可训练参数,从而优化MISO的下行链路波束成形问题。具体地说,用于下行链路波束成形的FP算法在每次迭代时都有矩阵求逆、二分查找和特征分解等复杂运算,采用投影梯度下降(PGD)方法来简化这些操作。
附图说明
图1为本发明提供的一种基于分式规划的波束成形设计方案的流程图;
图2为本发明提供的一种基于分式规划的波束成形设计方案的设计框图。
具体实施方式
下面结合附图以及具体实施例,进一步阐明本发明,应理解这些实施例仅用于说明本发明而不用于限制本发明的范围,在阅读了本发明之后,本领域技术人员对本发明的各种等价形式的修改均落于本申请所附权利要求所限定的范围。
本发明公开了一种基于分式规划的波束成形设计方法,该方法应用于移动通信网络中,所述移动通信网络包括用户终端(UE),基站(BS)。
如图1所示,该方法具体包括以下步骤:
第一步:构建多输入单输出(MISO)信道的系统模型,既考虑MISO干扰下行链路信道,配备M根天线的基站(BS)向N个单天线的用户发送独立的数据符号,同时用户k的下行信道表示对应的用户信道(/>表示为M维的复向量),σ2表示高斯白噪声的强度,采用线性波束赋形,接收端接收到的信号为:
其中,wk表示用户k的权重(假设已知),N表示用户数量,SINRk表示用户k的信干噪比,υm表示用户m的波束成形向量。
通过寻找波束成形向量,可以使下行链路信道中的加权和速率(WSR)最大化,故该系统模型的最优化问题定义为:
s.t.Tr(VVH)≤Pmax
第二步:采用分式规划的方法,将多维二次变换应用于上述最优化问题的每个SINR项,最大化加权和速率问题的目标函数表示为:
其中γk和yk,均是对应用户k的辅助变量,Y={yk},γ={γk},const(γ)表示一个关于γ的无关项;
因此原问题可以等价为:
s.t.Tr(VVH)≤Pmax
第三步:初始化波束成形向量集合V,使得V满足约束条件Tr(VVH)≤Pmax,进行迭代优化,直至达到设定的最终迭代次数;其中,每次迭代包括:先对分式规划问题中的辅助变量进行优化,再对波束成形向量进行深度展开优化。
(2):对辅助变量进行优化,优化公式为:
其中,1≤t≤T,表示第t次深度展开时目标函数fq(V,γ,Y)对υk (t)的偏导数,V(t)表示第t次深度展开时的波束成形向量集合,/>表示波束成形向量的集合,υk (t)表示第t次深度展开时用户k的波束成形向量;
第t个投影梯度下降PGD的更新方程如下:
V(t)=∏c{V(t)}
其中V(t-1)表示第t-1次深度展开时的波束成形向量集合;
经过T次投影梯度下降,完成一次对波束成形向量υk的深度展开的迭代优化,继续回到(2),直至迭代优化次数为L,停止迭代优化。
如图2所示的神经网络结构展示了该波束成形方法的整体结构,该波束成形方法有L个迭代过程,每次迭代过程有T个深度展开过程。其中下标(·)l表示第l次迭代过程,上标(·)t表示第t次的深度展开过程。
本发明的方法对现有的基于深度学习(DL)的算法的性能进行了进一步提高,将深度展开应用于分式规划算法,自然地融合了专家知识并减少了可训练参数,从而优化MISO的下行链路波束成形问题。具体地说,用于下行链路波束成形的FP算法在每次迭代时都有矩阵求逆、二分查找和特征分解等复杂运算,我们采用投影梯度下降(PGD)方法来简化这些操作,实现原有算法复杂度的降低。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围内。
Claims (2)
1.一种基于分式规划的波束成形设计方法,其特征在于,包括如下步骤:
第一步:构建多输入单输出MISO信道的系统模型的最优化问题;
第二步:采用分式规划的方法,将多维二次变换应用于第一步中MISO信道的系统模型的最优化问题中,将其转化为等价的分式规划问题;
第三步:初始化波束成形向量集合,进行迭代优化,直至达到设定的最终迭代次数;其中,每次迭代包括:先对分式规划问题中的辅助变量进行优化,再对波束成形向量进行深度展开优化;
所述第一步中,MISO信道的系统模型的最优化问题为通过寻找波束成形向量,使下行链路信道中的加权和速率WSR最大化,具体表达式为:
s.t.Tr(VVH)≤Pmax
其中表示波束成形向量的集合,vk表示用户k的波束成形向量,hk表示用户k的下行信道,wk表示用户k的权重,Pmax表示基站的最大传输功率,N表示用户数量,SINRk表示用户k的信干噪比,Tr(·)表示矩阵的迹;
用户k的信干噪比为:
其中,vm表示用户m的波束成形向量,σ2表示为高斯白噪声的强度;
所述第二步中,将多维二次变换应用于第二步中最优化问题的每个信干噪比项,最大化加权和速率问题的目标函数表示为:
其中γk和yk,均是对应用户k的辅助变量,Y={yk},γ={γk},const(γ)表示一个关于γ的无关项;
进而,将第一步中的最优化问题等价为如下的分式规划问题:
s.t.Tr(VVH)≤Pmax
所述第三步具体包括:
(1):设置最终迭代次数L,深度展开次数T,训练步长β,定义限制函数Πc{V};
(2):对辅助变量进行优化,优化公式为:
其中,1≤t≤T,表示第t次深度展开时目标函数fq(V,γ,Y)对vk (t)的偏导数,V(t)表示第t次深度展开时的波束成形向量集合,/>表示波束成形向量的集合,/>表示第t次深度展开时用户k的波束成形向量;
第t个投影梯度下降PGD的更新方程如下:
V(t)=Пc{V(t)}
其中V(t-1)表示第t-1次深度展开时的波束成形向量集合;
经过T次投影梯度下降,完成一次对波束成形向量vk的深度展开的迭代优化,继续回到(2),直至迭代优化次数为L,停止迭代优化。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111648589.2A CN114389728B (zh) | 2021-12-30 | 2021-12-30 | 一种基于分式规划的波束成形设计方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111648589.2A CN114389728B (zh) | 2021-12-30 | 2021-12-30 | 一种基于分式规划的波束成形设计方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114389728A CN114389728A (zh) | 2022-04-22 |
CN114389728B true CN114389728B (zh) | 2023-05-30 |
Family
ID=81199242
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111648589.2A Active CN114389728B (zh) | 2021-12-30 | 2021-12-30 | 一种基于分式规划的波束成形设计方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114389728B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010040190A1 (en) * | 2008-10-10 | 2010-04-15 | University Of South Australia | Method and apparatus for beamforming in mimo systems |
CN106788634A (zh) * | 2017-01-13 | 2017-05-31 | 上海海事大学 | 多小区mimo干扰信道中的鲁棒收发机设计方法 |
CN112423378A (zh) * | 2020-11-18 | 2021-02-26 | 岭南师范学院 | Mmse波束成形传输系统中基于信道对偶的功率分配方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8340584B2 (en) * | 2008-08-28 | 2012-12-25 | Nec Laboratories America, Inc. | Systems and methods for adaptive beamforming in indoor wireless networks |
US10231249B2 (en) * | 2014-05-28 | 2019-03-12 | Lg Electronics Inc. | Method for transmitting signal through energy efficiency optimization and base station |
-
2021
- 2021-12-30 CN CN202111648589.2A patent/CN114389728B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010040190A1 (en) * | 2008-10-10 | 2010-04-15 | University Of South Australia | Method and apparatus for beamforming in mimo systems |
CN106788634A (zh) * | 2017-01-13 | 2017-05-31 | 上海海事大学 | 多小区mimo干扰信道中的鲁棒收发机设计方法 |
CN112423378A (zh) * | 2020-11-18 | 2021-02-26 | 岭南师范学院 | Mmse波束成形传输系统中基于信道对偶的功率分配方法 |
Also Published As
Publication number | Publication date |
---|---|
CN114389728A (zh) | 2022-04-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Ge et al. | Joint optimization of computation and communication power in multi-user massive MIMO systems | |
Maksymyuk et al. | Deep learning based massive MIMO beamforming for 5G mobile network | |
Lee et al. | Transmit power control using deep neural network for underlay device-to-device communication | |
CN111010219A (zh) | 可重构智能表面辅助的多用户mimo上行链路传输方法 | |
Hu et al. | Cluster grouping and power control for angle-domain mmWave MIMO NOMA systems | |
Gao et al. | Machine learning empowered resource allocation in IRS aided MISO-NOMA networks | |
Asaad et al. | Secure active and passive beamforming in IRS-aided MIMO systems | |
Nguyen et al. | Achievable rate analysis of two-hop interference channel with coordinated IRS relay | |
CN110365387B (zh) | 一种蜂窝通信系统的波束选择方法 | |
Gao et al. | Resource allocation in IRSs aided MISO-NOMA networks: A machine learning approach | |
US11742901B2 (en) | Deep learning based beamforming method and apparatus | |
He et al. | Joint user scheduling and beamforming design for multiuser MISO downlink systems | |
Chen et al. | iPAS: A deep Monte Carlo Tree Search-based intelligent pilot-power allocation scheme for massive MIMO system | |
Yang et al. | Transmit antenna selection for millimeter-wave MIMO system based on GBDT | |
Zhang et al. | Deep reinforcement learning for secrecy energy efficiency maximization in ris-assisted networks | |
CN117240331A (zh) | 一种基于图神经网络的无蜂窝网络下行预编码设计方法 | |
CN114389728B (zh) | 一种基于分式规划的波束成形设计方法 | |
Zhang et al. | Hybrid precoding design based on dual-layer deep-unfolding neural network | |
Huang et al. | Self-attention reinforcement learning for multi-beam combining in mmWave 3D-MIMO systems | |
Hsu et al. | Federated deep reinforcement learning for THz-beam search with limited CSI | |
CN110048753A (zh) | 基于mimo系统加权能效最大化的分布式波束赋形优化方法 | |
Zhu et al. | Robust Beamforming for RIS-aided Communications: Gradient-based Manifold Meta Learning | |
Kumar et al. | WSEE optimization of cell-free mmimo uplink using deep deterministic policy gradient | |
CN114268348A (zh) | 一种基于深度强化学习的无蜂窝大规模mimo功率分配方法 | |
Amin et al. | A deep reinforcement learning for energy efficient resource allocation Intelligent Reflecting Surface (IRS) driven Non-Orthogonal Multiple Access Beamforming (NOMA-BF) |
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 |