[[alternative]]Cellular-based barrier coverage algorithm in wireless camera sensor networks

碩士[[abstract]]本論文期望在無線攝影機感測網路下，設計一個分散式演算法：Cellular-Based Barrier Coverage Algorithm，將所要監測之區域預先切割成多個Grid，並利用Grid之特性減少封包傳遞之次數，以達到節省攝影機感測器之電量，藉此提高攝影機感測器之生命週期（Lifetime），以延長整體無線攝影機感測網路之壽命。本論文所提出的演算法，在建立執行演算法的過程中，無需廣播任何封包給周圍鄰居，只需自己的位置資訊與鄰居之位置資訊即可快速建立多條Barrier Coverage，並且期望能夠利用較少量之攝影機感測器與減少封包之傳遞次數來達到節省攝影機感測器之電力消耗，以延長整體無線攝影機感測網路之生命週期。 最後透過模擬實驗之結果，驗證本論文所提出之演算法Cellular-Based Barrier Coverage Algorithm能夠有效率的減少封包傳遞之次數，並且減少攝影機感測器之數量，使得整體網路之生命週期得以延長。[[abstract]]In the paper, we design a discrete algorithm in wireless camera sensor networks. This algorithm is termed as “Cellular-Based Barrier Coverage Algorithm.” The algorithm divides the sensing area into grids and, by the characteristics of the cellular structure, can decrease the control overhead. Therefore, we can reduce the energy consumptions of camera sensors and prolong the network lifetime. “Cellular-Based Barrier Coverage Algorithm” needs not to flood packets around the network. The proposed algorithm only needs one-hop neighbor location information to construct a barrier line. Moreover, the control overhead can be decreased subsequently and the energy consumption of camera sensors can be saved as well. Simulation results also show that the number of control packets, the energy consumptions of camera sensors, and the number of active camera sensors are reduced accordingly. Comprehensively, the proposed algorithm, Cellular-Based Barrier Coverage Algorithm, can effectively and efficiently construct a barrier line for wireless camera sensor networks.[[tableofcontents]]第1章 緒論 1 1.1 前言 1 1.2 研究動機與目的 3 1.3 研究方法 5 1.4 論文架構 6 第2章 相關文獻 7 2.1 無線感測網路 9 2.2 無線多媒體感測網路 10 第3章 預備知識 13 3.1 網路架構 13 3.2 以Grid Model建立網路場景模型 14 3.3 相關定義 18 3.4 相關假設 21 第4章 Cellular-Based Barrier Coverage Algorithm 22 4.1 基本想法 22 4.2 問題轉換 25 4.3 如建立Barrier Line 27 4.3.1 大六邊形之解集合分類 28 4.3.2 小六邊形之解集合分類 31 4.4 Cellular-Based Barrier Coverage Algorithm 35 第5章 模擬結果 37 第6章 結論 42 Reference 43 附錄-英文論文 48 List of Figures 圖 一 具Barrier Coverage之監視區域 2 圖 二 覆蓋示意圖 4 圖 三 覆蓋示意圖 8 圖 四 2-Barrier Coverage示意圖 10 圖 五 場景假設示意圖 14 圖 六 Flooding機制 15 圖 七 三邊形Grid Model 16 圖 八 四邊形Grid Model 17 圖 九 六邊形Grid Model 17 圖 十 入侵方向 18 圖 十一 扇形感測區域示意圖 19 圖 十二 六邊形內的感測連結示意圖 20 圖 十三 完全大六邊形Grid 22 圖 十四 完全小六邊形Grid 23 圖 十五 大小六邊形Grid轉換 24 圖 十六 問題轉換示意圖 26 圖 十七 問題轉換示意圖 26 圖 十八 迷宮路徑示意圖 27 圖 十九（a）SIL-S與（b）SOL-S 28 圖 二十（a）SIL-D與（b）SOL-D 29 圖 二十一 大六邊形之優先權觀察 30 圖 二十二 ISS 31 圖 二十三 OLS 32 圖 二十四 OBS 32 圖 二十五 ORS 33 圖 二十六 OFS 33 圖 二十七 小六邊形之優先權觀察 34 圖 二十八 六邊形Grid之場景示意圖 35 圖 二十九 Algorithm運作之示意圖 36 圖 三十 Barrier line平均使用攝影機感測個數 38 圖 三十一 Barrier line成功率與節點個數之影響 39 圖 三十二 平均一個節點傳送與接收封包的數量 40 圖 三十三 平均每個節點消耗之電量 40 圖 三十四 Barrier line成功率與場景寬度(W)之影響 41 List of Tables 表 1 模擬實驗參數 37[[note]]學號: 697420015, 學年度: 9