arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.08456cs.NIcs.AI
收藏

无线局域网中去中心化的空间复用优化:基于内部懊悔最小化的方法

Decentralized Spatial Reuse Optimization in Wi-Fi: An Internal Regret Minimization Approach

Francesc Wilhelmi, Boris Bellalta, Miguel Casasnovas, Aleksandra Kijanka, Miguel Calvo-Fullana

AI总结:

本文提出基于内部懊悔最小化的去中心化算法,用于优化无线局域网中的空间复用,以提高频谱效率并减少对集中化解决方案的依赖。

摘要:

空间复用(SR)是一种通过允许同时传输来提高频谱效率的低成本技术,广泛应用于密集的IEEE 802.11部署中。然而,由于缺乏全局状态信息,跨不同基本服务集(BSS)对SR参数——传输功率和载波感知阈值(CST)进行去中心化优化具有挑战性。此外,多个代理的并发操作会创建一个高度非平稳的环境,往往导致次优的全局配置(例如,默认使用最大可能的传输功率)。为克服这些限制,本文提出了一种基于懊悔匹配的去中心化学习算法,其基础是内部懊悔最小化。与标准的去中心化『自私』方法往往收敛到低效纳什均衡(NE)不同,内部懊悔最小化引导竞争代理朝向相关均衡(CE),从而有效模拟协调而无需显式通信。通过仿真结果,我们展示了所提出方法的优越性及其达到近最优全局性能的能力。这些结果证实了可扩展的去中心化解决方案尚未被完全释放的潜力,并质疑了新兴集中化解决方案如多接入点协调(MAPC)所关联的高额信号开销和架构复杂性。

英文摘要:

Spatial Reuse (SR) is a cost-effective technique for improving spectral efficiency in dense IEEE 802.11 deployments by enabling simultaneous transmissions. However, the decentralized optimization of SR parameters -- transmission power and Carrier Sensing Threshold (CST) -- across different Basic Service Sets (BSSs) is challenging due to the lack of global state information. In addition, the concurrent operation of multiple agents creates a highly non-stationary environment, often resulting in suboptimal global configurations (e.g., using the maximum possible transmission power by default). To overcome these limitations, this paper introduces a decentralized learning algorithm based on regret-matching, grounded in internal regret minimization. Unlike standard decentralized ``selfish'' approaches that often converge to inefficient Nash Equilibria (NE), internal regret minimization guides competing agents toward Correlated Equilibria (CE), effectively mimicking coordination without explicit communication. Through simulation results, we showcase the superiority of our proposed approach and its ability to reach near-optimal global performance. These results confirm the not-yet-unleashed potential of scalable decentralized solutions and question the need for the heavy signaling overheads and architectural complexity associated with emerging centralized solutions like Multi-Access Point Coordination (MAPC).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑