静止与突变环境中基于最佳臂识别的波束获取
Best Arm Identification Based Beam Acquisition in Stationary and Abruptly Changing Environments
AI总结:
本文从多臂老虎机最佳臂识别角度研究毫米波初始波束获取,提出静止环境下的并发波束探索算法和突变环境下的K-SHES策略,并证明其波束选择错误性能优于现有方法。
摘要:
我们从多臂老虎机(MABs)中最佳臂识别的角度研究毫米波(mm-wave)网络中的初始波束获取问题。对于静止环境,我们提出一种名为并发波束探索(CBE)的新算法,其中多个波束根据波束索引进行分组,并同时激活以检测用户的存在。然后利用汉明解码策略识别最佳波束。对于正交且高方向性的细波束情形,我们以波束组(BG)中的漏检概率和虚警概率来刻画CBE的性能。利用这一点,我们推导出波束选择错误概率,并证明CBE在该指标上优于最先进的策略。随后,对于突变环境,例如存在移动阻塞物的情况,我们刻画了经典顺序减半(SH)算法的性能。特别地,我们推导出使波束选择错误呈指数有界的变化分布条件。当变化仅限于波束的一个子集时,我们设计了一种称为K-顺序减半与穷举搜索(K-SHES)的策略,与SH相比,该策略为波束选择错误带来了改进的上界。当近最优波束在波束选择过程中因信道条件突变而变为最优波束时,该策略尤其有用。最后,我们通过将所提方案应用于串联波束细化与数据传输方案中,证明了其有效性。
英文摘要:
We study the initial beam acquisition problem in millimeter wave (mm-wave) networks from the perspective of best arm identification in multi-armed bandits (MABs). For the stationary environment, we propose a novel algorithm called concurrent beam exploration, CBE, in which multiple beams are grouped based on the beam indices and are simultaneously activated to detect the presence of the user. The best beam is then identified using a Hamming decoding strategy. For the case of orthogonal and highly directional thin beams, we characterize the performance of CBE in terms of the probability of missed detection and false alarm in a beam group (BG). Leveraging this, we derive the probability of beam selection error and prove that CBE outperforms the state-of-the-art strategies in this metric. Then, for the abruptly changing environments, e.g., in the case of moving blockages, we characterize the performance of the classical sequential halving (SH) algorithm. In particular, we derive the conditions on the distribution of the change for which the beam selection error is exponentially bounded. In case the change is restricted to a subset of the beams, we devise a strategy called K-sequential halving and exhaustive search, K-SHES, that leads to an improved bound for the beam selection error as compared to SH. This policy is particularly useful when a near-optimal beam becomes optimal during the beam-selection procedure due to abruptly changing channel conditions. Finally, we demonstrate the efficacy of the proposed scheme by employing it in a tandem beam refinement and data transmission scheme.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。