[[alternative]]K-barrier coverage mechanism in wireless mobile sensor networks

碩士[[abstract]]近年來，k-邊界覆蓋(k-Barrier Coverage)在無線感測網路中是很重要且受到廣泛討論的問題。本論文所運作的場景為一無線行動感測網路(Wireless Mobile Sensor Networks，WMSNs)，其中每個感測器(Mobile Sensor，MS)具有移動的能力。在這樣的環境下，本論文擬研發一個分散式的自我佈建機制，使得行動感測器在場景中自我移動以形成一條k值盡可能大的k-邊界覆蓋(k-Barrier Coverage)防禦曲線。在移動的過程中，行動感測器將電量納入考量，使得建構的防禦曲線擁有較長的生命期，並使多個行動感測器不會移動至相同位置，避免產生決策衝突，浪費電量。相較於相關的研究，實驗模擬顯示，本論文所提出的k-Barrier Coverage演算法具有較長的生命期。[[abstract]]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.[[tableofcontents]]目錄 圖目錄 IV 表目錄 VI 第一章、簡介 1 第二章、網路環境與問題描述 5 2.1 網路環境 5 2.2 問題描述 5 第三章、演算法 10 3.1 網路初始化階段 10 3.2 防禦曲線建立階段 13 3.2.1 Fine-Grain Location Adjustment Task 13 3.2.2 Move Forward & Wait Task 14 3.2.3 Hole Healing Task 17 第四章、模擬實驗 33 4.1 模擬環境 33 4.2 模擬結果 34 第五章、結論 41 參考文獻 42 附錄-英文論文 46 圖目錄 圖 1：入侵路線 6 圖 2：未滿足Disjoint Constraint的兩條 和 共同合作防禦時可能產生的問題 9 圖 3：網路場景拓樸圖和網格大小示意圖 11 圖 4：b0設置位置示意圖 12 圖 5：建構3-barrier coverage的方式 12 圖 6：解決碰撞問題示意圖 16 圖 7：行動感測器皆進入等待或穩定狀態的場景圖 17 圖 8：一條Hole-healing Path示意圖 19 圖 9：移動向量示意圖 20 圖 10：建立之Path個數示意圖 23 圖 11：Muiti-hop Hole Healing Procedure 25 圖 12：Collision Assignment (CA) Problem 26 圖 13：行動感測器si與sj填補hx,y與時間軸的對應關係 28 圖 14：建完防禦曲線發送封包示意圖 29 圖 15：剩餘行動感測器繼續建構Barrier示意圖 30 圖 16：初始場景圖及結束圖 34 圖 17：剩餘電量差比較圖 36 圖 18：平均移動距離比較圖 36 圖 19：防禦曲線生命期比較圖 37 圖 20：行動感測器根據不同佈建方式的場景圖 38 圖 21：剩餘電量差比較圖 39 圖 22：平均移動距離比較圖 39 圖 23：防禦曲線生命期比較圖 40 表目錄 表 1：模擬相關參數 33[[note]]學號: 600410913, 學年度: 10