A Survey on Model-based, Heuristic, and Machine
Learning Optimization Approaches in RIS-aided
Wireless Networks阅读笔记
可重构智能表面(RIS)作为设想的 6G 网络的关键推动者受到了广泛关注,其目的是在低能耗和低硬件成本的情况下提高网络容量、覆盖范围、效率和安全性。然而,**将 RIS 集成到现有基础设施中会大大增加网络管理的复杂性,尤其是控制大量 RIS 元素时。**为了充分发挥 RIS 的潜力,有效的优化方法非常重要。这项工作对 RISaided 无线通信的优化技术进行了全面的调查,包括基于模型、启发式和机器学习 (ML) 算法。特别是,我们首先总结了文献中具有不同目标和约束的问题表述,例如总速率最大化、功率最小化和不完善的信道状态信息约束。然后,我们介绍文献中使用的基于模型的算法,例如交替优化、主最小化方法和逐次凸逼近。接下来,讨论启发式优化,它应用启发式规则来获得低复杂度的解决方案。此外,我们还展示了针对 RIS 的最先进的 ML 算法和应用,即监督和无监督学习、强化学习、联邦学习、图学习、迁移学习和基于分层学习的方法。基于模型、启发式和机器学习方法在稳定性、鲁棒性、最优性等方面进行了比较,提供了对这些技术的系统理解。最后,我们重点介绍 RISaided 面向 6G 网络的应用并确定未来的挑战。
integrating RISs into the
existing infrastructure greatly increases the network management
complexity, especially for controlling a significant number of RIS
elements.
在5G进入商用阶段的同时,研究界也开始了对未来6G网络的探索。与前几代网络相比,6G 网络预计将提出更严格的性能要求,即虚拟现实的太比特每秒 (Tbps) 数据速率、超过 107 个/km2 的连接密度以及显着低于 5G 网络的延迟[1]。无线网络演进的主要障碍之一是具有反射、衍射和散射的不可控无线电环境。最近,可重构智能表面(RIS)已成为增强无线信号传播的一种有前途的技术[2]。特别是,RIS 的核心特征是通过智能配置大量小元件来操纵信号传播路径。每个 RIS 元件都可以独立调整入射信号的相位,从而创建智能无线电环境 [3]。 RIS 不仅在技术上具有吸引力,而且需要低能耗和硬件成本,使该技术成为提高实际部署频谱效率的有前景的技术。鉴于这些优势,RIS 可以与其他新兴技术相结合,包括多输入多输出 (MIMO)、毫米波 (mmWave) 通信、无人机 (UAV) 网络、非正交多址 (NOMA)、车辆万物互联 (V2X) 网络等 [4]、[5]。许多现有的研究和实施已经证明了 RIS 提高网络容量、覆盖范围、能源效率和安全性的能力。
尽管有潜力,但将 RIS 集成到无线网络中将显着增加网络管理的复杂性 [6]。例如,每个 RIS 元件都需要独立的相移配置,从而为优化算法提供巨大的解空间。当共同涉及其他控制变量时,例如波束成形、频谱分配、NOMA 解码顺序或无人机轨迹设计,RIS 配置会更加复杂。因此,先进的优化技术对于处理此类复杂性并充分利用 RIS 至关重要。出于优化技术重要性的推动,这项工作全面概述了 RIS 辅助无线通信的优化技术,包括基于模型、启发式和机器学习 (ML) 方法。有几项调查致力于 RIS 的理论、设计、分析和应用 [7]-[12]。然而,这项工作与现有的调查和教程不同,它系统地总结和分析了 RIS 辅助无线网络的优化技术,提供详细的比较,并包括更多最先进的 ML 技术。具体来说,如图1所示,我们重点关注以下几个方面:
1 问题表述:我们首先介绍RIS技术的基本理论,然后概述RIS辅助无线网络优化的问题表述,包括总速率/容量的最大化、能源效率、用户公平性和保密率,以及最大限度地减少功耗。此外,我们还考虑离散 RIS 相移和资源管理问题,其中包括整数控制变量以及具有不同误差模型约束的不完美通道状态信息 (CSI)。
2 基于模型的方法:在这项工作中,基于模型的方法是指依赖于充分了解所定义问题的特定优化模型的算法。基于模型的算法通常对问题表述的属性和形式有很高的要求,例如凸性、连续性和可微性。我们包括以下基于模型的算法,用于优化 RIS 辅助无线网络:交替优化 (AO)、多数化最小化 (MM) 方法、连续凸优化 (SCA)、块坐标下降 (BCD)、半定松弛 (SDR)、二次优化-阶锥规划(SOCP)、分数规划(FP)和分支定界(BnB)。
3 启发式算法:这些算法应用启发式规则来解决问题。它们通过牺牲最优性和准确性来获得低复杂性和快速的解决方案,为传统的基于模型的方法提供了更有效的替代方案。启发式算法可用于解决 NP 难题或作为其他算法的基线和补充。在本次调查中,我们回顾了用于优化 RIS 辅助无线网络的凸凹过程 (CCP) 算法、元启发式算法、贪婪算法和匹配理论。
4 ML 算法:ML 算法被认为是无线网络优化的有前途的解决方案[16]。机器学习技术不需要完全了解所定义的问题,它们可以从数据中学习或与环境交互来发现隐藏的模式。我们提出了用于优化 RIS 辅助无线网络的最先进的 ML 技术,包括监督和无监督学习、强化学习 (RL)、联邦学习 (FL)、图学习、迁移学习、分层学习和元学习。学习。我们对 RIS 的算法特征和应用进行深入分析,即用于 RIS 相移优化的神经网络数据集获取,以及用于数据速率最大化的无监督神经网络的损失函数定义。此外,我们还比较了基于模型的方法、启发式方法和机器学习方法的最优性、鲁棒性、稳定性等。
5 6G 网络的应用和挑战:我们概述了针对设想的 6G 网络的 RIS 辅助应用,包括 NOMA、同步无线信息和电力传输 (SWIPT)、毫米波和太赫兹通信、非地面网络 (NTN)、V2X 通信和集成传感和通信(ISAC)。此外,我们还确定了 RIS 控制和优化的研究挑战。
总之,这项工作的主要贡献是我们系统地调查了 RISaided 无线网络的优化技术,范围从问题表述到各种方法的特征和应用。我们的工作旨在成为研究人员优化 RISaided 无线网络的路线图。这项工作的其余部分安排如下。第二节回顾了相关工作,而第三节提出了问题的表述。第四节、第五节和第六节分别介绍了基于模型的、启发式的和机器学习优化方法,我们在第七节中对这三种方法进行了比较。第八节包括针对 6G 网络的 RIS 辅助应用并确定了未来的挑战。最后,第九部分总结了本次调查。