无线网络中容量最大化的博弈论方法

我们考虑无线网络中的容量问题（即单时隙调度问题）。我们的目标是在任意无线网络中最大化成功连接的数量，其中只有当接收端的信号与干扰加噪声比大于某个阈值时，传输才算成功。我们研究了Andrews和Dinitz（INFOCOM 2009）以及Dinitz（INFOCOM 2010）提出的用于容量最大化的博弈论方法。我们证明了该博弈论算法的界限得到了极大改善。通过这样做，我们首次实现了均匀功率分配下容量最大化的分布式常数因子近似算法。与链路可以使用任意功率分配的最优情况相比，我们证明了$O(\log \Delta)$的近似比，其中$\Delta$是网络中最大链路与最小链路的比值。与现有的分布式算法结果相比，近似因子呈指数级改进。我们的所有结果都适用于位于任意度量空间中的链路。此外，我们提供了仿真研究，以阐明分布式算法在容量最大化问题上的表现。