论文标题
加快网站的解决方案和无线网络中的电力分配问题
Speeding up the solution of the Site and Power Assignment Problem in Wireless Networks
论文作者
论文摘要
本文通过网站和电源分配问题解决了无线网络的最佳设计。给定一组候选发射机，此问题涉及选择最佳发射机位置和权力以在目标区域提供服务覆盖率。在不断增加的流量的现代背景下，由于广播频谱充血，为无线网络中的发射器建立适当的位置和功率排放是一项相关且具有挑战性的任务。传统的网络设计配方是非常不良的条件，并且遭受数值不准确性，并且适用于大规模实践场景。我们的贡献包括通过从建模的角度解决其缺点来加快考虑问题的解决方案。我们提出有效的切割平面和各种预设操作，以减少问题大小并加强现有配方，并基于减少成本固定的减少计划，以减少数值不准确的来源。我们的建议证明有效，使我们能够在从实时的4G LTE网络获得的大规模实例中实现最佳性，该实例与计划窗口很好地对齐。
This paper addresses the optimal design of wireless networks through the site and power assignment problem. Given a set of candidate transmitters, this problem involves choosing optimal transmitter locations and powers to provide service coverage over a target area. In the modern context of increasing traffic, establishing suitable locations and power emissions for the transmitters in wireless networks is a relevant and challenging task due to heavy radio spectrum congestion. Traditional network design formulations are very ill-conditioned and suffer from numerical inaccuracies and limited applicability to large-scale practical scenarios. Our contribution consists of speeding up the solution of the problem under consideration by addressing its drawbacks from a modeling point of view. We propose valid cutting planes and various presolve operations to reduce the problem size and strengthen existing formulations, along with a reduction scheme based on reduced cost fixing to reduce the sources of numerical inaccuracies. Our proposals prove effective, allowing us to achieve optimality on large-scale instances obtained from a real 4G LTE network in solution times aligning well with planning windows.
