用大模型提升无线网络信道分配效率,让多链路设备更快找到最佳频段。
Intelligent Channel Allocation for IEEE 802.11be Multi-Link Operation: When MAB Meets LLM

- 结合多臂老虎机与树搜索,动态学习最优信道组合。
- 算法收敛速度比现有方法快50.44%,在密集场景下提速超63.32%。
- 适合高密度WiFi 7网络中的智能资源调度场景。
Wi-Fi网络在全球范围内实现了无缝通信的显著成功。IEEE 802.11be标准(即Wi-Fi 7)引入了多链路操作(MLO),使设备能够在不同频段和信道上建立多个同时连接。尽管MLO有望大幅提升网络吞吐量并降低延迟,但在密集网络环境中,信道分配仍面临巨大挑战。当前研究主要聚焦于静态配置下的性能分析与吞吐量优化。本文针对具备MLO能力的密集Wi-Fi 7网络中的动态信道分配问题,将其建模为组合优化问题,并设计了一种新颖的网络性能分析机制。由于缺乏先验网络信息,采用多臂老虎机(MAB)框架实现在线学习最优信道分配。提出的基于最优臂识别的蒙特卡洛树搜索(BAI-MCTS)算法具备严格的理论分析,给出了样本复杂度和错误概率的上界。为进一步降低样本复杂度并增强跨场景泛化能力,提出融合大语言模型(LLM)的LLM-BAI-MCTS算法。数值结果表明,BAI-MCTS算法在达到98%最优值时,收敛速度比当前最优算法快约50.44%;在密集网络中,LLM-BAI-MCTS的收敛速度提升超过63.32%。
原文摘要 · Abstract (English)
WiFi networks have achieved remarkable success in enabling seamless communication and data exchange worldwide. The IEEE 802.11be standard, known as WiFi 7, introduces Multi-Link Operation (MLO), a groundbreaking feature that enables devices to establish multiple simultaneous connections across different bands and channels. While MLO promises substantial improvements in network throughput and latency reduction, it presents significant challenges in channel allocation, particularly in dense network environments. Current research has predominantly focused on performance analysis and throughput optimization within static WiFi 7 network configurations. In contrast, this paper addresses the dynamic channel allocation problem in dense WiFi 7 networks with MLO capabilities. We formulate this challenge as a combinatorial optimization problem, leveraging a novel network performance analysis mechanism. Given the inherent lack of prior network information, we model the problem within a Multi-Armed Bandit (MAB) framework to enable online learning of optimal channel allocations. Our proposed Best-Arm Identification-enabled Monte Carlo Tree Search (BAI-MCTS) algorithm includes rigorous theoretical analysis, providing upper bounds for both sample complexity and error probability. To further reduce sample complexity and enhance generalizability across diverse network scenarios, we put forth LLM-BAI-MCTS, an intelligent algorithm for the dynamic channel allocation problem by integrating the Large Language Model (LLM) into the BAI-MCTS algorithm. Numerical results demonstrate that the BAI-MCTS algorithm achieves a convergence rate approximately $50.44\%$ faster than the state-of-the-art algorithms when reaching $98\%$ of the optimal value. Notably, the convergence rate of the LLM-BAI-MCTS algorithm increases by over $63.32\%$ in dense networks.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。