无线网络中的灾难恢复：一种基于同调的算法

在本文中，我们提出了一种用于无线网络在灾难后恢复的算法。考虑到一个受损的无线网络，呈现出覆盖空洞或/和许多断开的组件，我们提出了一种修复网络的灾难恢复算法。它提供了放置新节点的位置列表，以修补覆盖空洞并修复断开的组件。为了做到这一点，我们首先考虑网络的单纯复形表示，然后算法添加过量的补充顶点，之后运行约减算法以达到最优结果。这项工作的新颖之处之一在于提出的顶点添加方法。我们使用行列式点过程：Ginibre 点过程，它在顶点之间具有固有的排斥性，并且以前从未在无线网络表示中进行过模拟。我们将行列式点过程添加方法与其他顶点添加方法进行了比较，并将整个灾难恢复算法与集合覆盖问题的贪心算法进行了比较。