加速求解无线网络中的站址与功率分配问题
离散数学
2023-11-28 v4
摘要
本文通过站址与功率分配问题研究无线网络的优化设计。给定一组候选发射机，该问题涉及选择最优发射机位置和功率以在目标区域上提供业务覆盖。在现代流量不断增长的背景下，由于严重的无线电频谱拥塞，为无线网络中的发射机确定合适的位置和功率发射是一项相关且具有挑战性的任务。传统的网络设计公式条件非常病态，存在数值不精确且对大规模实际场景适用性有限的问题。我们的贡献在于从建模角度解决其缺陷，从而加速所考虑问题的求解。我们提出有效的割平面和多种预处理操作以缩减问题规模并强化现有公式，同时提出基于约化成本固定的归约方案以减少数值不精确来源。我们的方案被证明是有效的，使我们能够在从真实4G LTE网络获得的大规模实例上达到最优性，且求解时间与规划窗口良好吻合。
引用
@article{arxiv.2210.04022,
title = {Speeding up the solution of the Site and Power Assignment Problem in Wireless Networks},
author = {Pasquale Avella and Alice Calamita and Laura Palagi},
journal= {arXiv preprint arXiv:2210.04022},
year = {2023}
}