[[alternative]]A coverage mechanism with guaranteed quality of monitoring in mobile WSNs

碩士[[abstract]]近年來，無線行動感測網路具有非常廣範的應用，包括環境監控、軍事、追蹤、醫療用途等，電量平衡和覆蓋面積的維護一直是很重要且最基礎的研究議題。監控區的完全覆蓋可被分為空間性全區蓋(Spatial Full Coverage) 及 時間性全區蓋(Temporal Full Coverage) 兩種，Spatial Full Coverage必需有足夠的感測器覆蓋其監控的感測區。當感測器數量不足以補滿空間上的空洞時，利用移動式感測器使空洞達到搬移效果。因此，先前的學者提出Temporal Full Coverage以及Quality of Monitoring (QoM) 的概念，將可使空間上的每一點在固定時間內達到Spatial Full Coverage以及Quality of Monitoring (QoM)的需求。本論文在一感測器數量不足的環境中，讓全部的行動感測器同時沿著規畫的路線移動，使空洞能夠被均勻地搬移到網路中各個地方，透過本論文所發展的機制以同時達到Temporal Full Coverage、Quality of Monitoring (QoM)的目的。[[abstract]]In wireless mobile sensor networks, a wide range of applications, including military, surveillance, environment monitoring, and healthcare, has been proposed in literature. The coverage of a sensor network is an important issue since it exhibits how well an area is monitored. However, the number of sensor nodes in the monitor area should be enough to achieve spatial full-coverage. When the monitor area cannot be full coverage due to the lack of sensor nodes, how to continually monitor the specific area is a big challenge. The temporal full-coverage, which asks monitoring every point of a given monitoring region within a specific time interval, can be achieved if the mobile sensors can be well scheduled. This thesis aims to design an energy-balance mechanism in order to maintain the temporal full-coverage in the monitor area. Experimental results show that the proposed coverage mechanism supports temporal full coverage while conserving the energy consumption of mobile sensors.[[tableofcontents]]目錄 圖目錄 IV 表目錄 V 第一章、簡介 1 第二章、國內外相關研究 4 第三章、網路環境與問題描述 8 第四章、Temporal Coverage Mechanism (TCM) 12 4-1 網路初始化 13 4-2 路徑規畫 16 4-3 路徑調整 23 4-4 QoM之覆蓋機制 28 第五章、實驗模擬 32 5-1 模擬環境 32 5-2 實驗結果 34 第六章、結論 42 參考文獻 43 附錄—英文論文 47 圖目錄 圖1：重疊覆蓋面積。(a)正方形。(b)六角形。 14 圖2：場景切割示意圖。 15 圖3：場景中格子被切成偶數行情況之下，行動感測器應支援之區域移動的示意圖。 19 圖4：場景中格子被切成奇數行情況之下，行動感測器應支援之區域移動的示意圖。 19 圖5：行動感測器之支援機制狀態圖。 21 圖6：支援區域時行動感測器狀態圖。 28 圖7：白色六角形為一般區，深色六角形為重要區。支援格原先應負責支援的區域監控品質需求為重要區時，支援格有兩種調整情況。(a)支援格鄰居有一般區域。(b) 支援格鄰居無一般區域。 31 圖8：網路模擬環境示意圖。 35 圖9：事件發生在重要區域的個數以及Cimpt ratio對重要區域與一般區域的事件偵測機率之影響。 36 圖10：空洞個數以及Cimpt ratio對事件被偵測之機率(p_d)之影響。 38 圖11：空洞個數對Event Detection Index (EDI)影響。 40 圖12：行動感測器的數量對Important Cell Index(ICI)之影響。 41 表目錄 表1：符號表。 9 表2：移動規則之演算法。 21 表3：空洞支援偵測之演算法。 22 表4：實驗中的環境設定。 33[[note]]學號: 699410717, 學年度: 10