无界区域内移动传感器的最优覆盖

用最少数量的同构传感器节点覆盖有界区域是一个 NP 完全问题 \cite{Li09}。在本文中，我们提出了一种基于 {\it id} 的分布式算法，用于在无界区域内实现最优覆盖。所提出的算法保证了在 $O(\sqrt{n})$ 轮内实现最大程度的扩散，且不会产生任何覆盖空洞。该算法在同步轮次中执行，无需交换任何消息。我们还解释了所提出的算法如何实现最优能耗，并如何处理随机传感器节点部署以实现最优扩散。