传感器网络分布算法

Question

我需要一种算法来分配给定空间中的传感器。这个空间可能有障碍。每个传感器都有一个到达半径（用于相互通信），考虑到半径，我需要覆盖整个区域。目标是最大限度地减少使用的传感器数量并最大化覆盖面积。任何人吗？

谢谢。

Answer 1

您必须定义所覆盖区域与所用传感器数量之间的权衡。否则，除了一小部分你几乎已经覆盖了所有区域，你将无法知道是否添加额外的传感器以覆盖一点点。您可以将问题重新表述为覆盖固定给定数量传感器的最大区域数量。如果你的可见区域是一个带孔（障碍物）的多边形区域，我相信你的问题已经解决了，你只需要复习文献。如果您有任意定义的空间和障碍，那么我不知道是否存在已知的解决方案。