MmWave Codebook Selection in Rapidly-Varying Channels via Multinomial Thompson Sampling

MmWave Codebook Selection in Rapidly-Varying Channels via Multinomial Thompson Sampling
复制标题

DOI:
10.1145/3466772.3467044
复制
发表时间:
2021-07
期刊:
Proceedings of the Twenty-second International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing
影响因子:
--
通讯作者:
Yi Zhang;S. Basu;S. Shakkottai;R. Heath
Yi Zhang;S. Basu;S. Shakkottai;R. Heath
中科院分区:
其他
文献类型:
--
作者:
Yi Zhang;S. Basu;S. Shakkottai;R. Heath

文献摘要

相似文献

使用定向波束的毫米波(mmWave)通信是高吞吐量移动的ad hoc网络的关键使能器。这些定向波束根据波束分辨率被组织成多个码本,每个码本由覆盖整个角空间的一组等宽波束组成。窄波束码本提供高吞吐量,但扫描时间较长。因此,通过选择在波束宽度(波束成形增益)和波束对准开销之间平衡的毫米波码本来实现总体吞吐量最大化。此外,这些码本具有一些潜在的自然结构,例如当从具有宽波束的码本遍历到具有窄波束的码本时的不减小的瞬时速率或单峰吞吐量。我们研究的码本选择问题,通过多臂强盗(MAB)制定在毫米波网络与快速变化的信道。我们开发了多个新的汤普森采样为基础的算法,我们的设置给定不同的码本结构的理论保证遗憾。我们进一步收集现实世界(60 GHz)的测量与12天线相控阵列,并显示我们的方法在IEEE 802.11ad/ay仿真设置的性能优势。
Millimeter-wave (mmWave) communications, using directional beams, is a key enabler for high-throughput mobile ad hoc networks. These directional beams are organized into multiple codebooks according to beam resolution, with each codebook consisting of a set of equal-width beams that cover the whole angular space. The code-book with narrow beams delivers high throughput, at the expense of scanning time. Therefore overall throughput maximization is achieved by selecting a mmWave codebook that balances between beamwidth (beamforming gain) and beam alignment overhead. Further, these codebooks have some potential natural structures such as the non-decreasing instantaneous rate or the unimodal throughput as one traverses from the codebook with wide beams to the one with narrow beams. We study the codebook selection problem through a multi-armed bandit (MAB) formulation in mmWave networks with rapidly-varying channels. We develop multiple novel Thompson Sampling-based algorithms for our setting given different codebook structures with theoretical guarantees on regret. We further collect real-world (60 GHz) measurements with 12-antenna phased arrays, and show the performance benefits of our approaches in an IEEE 802.11ad/ay emulation setting.