延長無線感測網路上目標覆蓋生命週期

Abstract

本論文是在無線感測網路上以調整感測半徑和搭載行動載具來延長目標監控的生命週期。目標監控的問題近幾年也成為大家都在探討的問題。雖然有人證明為NP-complete的問題，有許多學者將此問題轉換成其他問題，例如最大資料流量是考慮到目標監控的資料傳輸的電量消耗問題，只有考慮到將感測資料回傳到基地台，並沒有考慮到感測時所消耗的電量。我們會先針對無行動載具的無線感測網路的監控問題討論，找出幾個有關影響演算法效能的因素，並提出我們的演算法，以模擬實驗來比較各種演算法效能，實驗結果中，考慮較多因素的演算法會達到預期的效果。行動式無線感測網路我們提出了一個演算法給搭載行動載具的感測器去計算是否該移動，並且往哪裡移動，我們發現電量的多寡對於行動載具的感測器是相當重要的。