异构小型细胞网络中的用户 - 基站关联：复杂度与高效算法
网络与互联网体系结构
2022-01-28 v3
摘要
本研究考虑了异构小型细胞网络 (HetSNet) 中用户与小型细胞基站 (SBS) 的关联问题。研究了两个优化问题，即在信干噪比 (SINR) 约束下，最大化关联到 SBS 的用户集（无权问题）和最大化关联到 SBS 的加权用户集（加权问题）。这两个问题均被公式化为线性整数规划。加权问题已知是 NP 难的，本文证明了无权问题也是 NP 难的。因此，本文开发了两种启发式多项式时间算法来求解这两个问题。评估了所提算法的计算复杂度，结果显示其效率远高于最优暴力 (BF) 算法的复杂度。此外，本文通过数值模拟，将所提算法的性能与 BF 算法、分支定界 (B&B) 算法及标准算法进行了基准测试。结果表明所提算法具有接近最优的性能。结果还表明，加权问题的求解可以提供用户间公平的解决方案，或在 SBS 之间平衡负载。
引用
@article{arxiv.1409.5828,
title = {User-Base Station Association in HetSNets: Complexity and Efficient Algorithms},
author = {Zoubeir Mlika and Mathew Goonewardena and Wessam Ajib and Halima Elbiaze},
journal= {arXiv preprint arXiv:1409.5828},
year = {2022}
}