近年來,k-邊界覆蓋(k-Barrier Coverage)在無線感測網路中是很重要且受到廣泛討論的問題。本論文所運作的場景為一無線行動感測網路(Wireless Mobile Sensor Networks,WMSNs),其中每個感測器(Mobile Sensor,MS)具有移動的能力。在這樣的環境下,本論文擬研發一個分散式的自我佈建機制,使得行動感測器在場景中自我移動以形成一條k值盡可能大的k-邊界覆蓋(k-Barrier Coverage)防禦曲線。在移動的過程中,行動感測器將電量納入考量,使得建構的防禦曲線擁有較長的生命期,並使多個行動感測器不會移動至相同位置,避免產生決策衝突,浪費電量。相較於相關的研究,實驗模擬顯示,本論文所提出的k-Barrier Coverage演算法具有較長的生命期。
The k-Barrier Coverage is known as the problem of detecting the intruders by at least k sensors when the intruders moving along the crossing paths from one boundary to another. This thesis proposes a barrier coverage mechanism for Wireless Mobile Sensor Networks (WMSNs). At the network initialization phase, all mobile sensors move in a distributed manner for constructing the k-Barrier Coverage. The thesis aims at prolonging the barrier lifetime while achieving k-barrier coverage. Experimental study reveals that our proposed k-barrier coverage approach outperforms existing related schemes in terms of the energy consumption of mobile sensors participating in the k-barrier defense curve.