傳感器網絡分配算法

Question

我需要一種算法來分配給定空間中的傳感器。空間可能有障礙。每個傳感器都有一個到達半徑（用於相互通信），並且考慮到半徑，我需要覆蓋整個區域。目標是最大限度地減少使用的傳感器數量並使覆蓋面積最大化。任何人？

謝謝。

Answer 1

您必須定義覆蓋面積與所用傳感器數量之間的權衡。否則，如果您幾乎已經覆蓋了所有區域（除了一點點以外），您將不知道是否要添加額外的傳感器來覆蓋小點。您可以將您的問題更改爲覆蓋固定給定數量傳感器的最大面積。如果你有一個可見區域是一個帶有孔洞（障礙物）的多邊形區域，我相信你的問題已經解決了，你只需要回顧一下文獻。如果你有任意定義的空間和障礙，那麼我不知道是否存在已知的解決方案。