無線攝影機感測網路下，蜂巢式之邊界覆蓋研究

Cellular-Based Barrier Coverage Algorithm in Wireless Camera Sensor Networks

劉宜鑫(I-Hsin Liu)

指導教授 ： 石貴平

淡江大學/工學院/資訊工程學系資訊網路與通訊碩士班/碩士(2010年)

https://doi.org/10.6846/TKU.2010.00589

摘要

本論文期望在無線攝影機感測網路下，設計一個分散式演算法：Cellular-Based Barrier Coverage Algorithm，將所要監測之區域預先切割成多個Grid，並利用Grid之特性減少封包傳遞之次數，以達到節省攝影機感測器之電量，藉此提高攝影機感測器之生命週期（Lifetime），以延長整體無線攝影機感測網路之壽命。本論文所提出的演算法，在建立執行演算法的過程中，無需廣播任何封包給周圍鄰居，只需自己的位置資訊與鄰居之位置資訊即可快速建立多條Barrier Coverage，並且期望能夠利用較少量之攝影機感測器與減少封包之傳遞次數來達到節省攝影機感測器之電力消耗，以延長整體無線攝影機感測網路之生命週期。
最後透過模擬實驗之結果，驗證本論文所提出之演算法Cellular-Based Barrier Coverage Algorithm能夠有效率的減少封包傳遞之次數，並且減少攝影機感測器之數量，使得整體網路之生命週期得以延長。

關鍵字

方向性 ； 攝影機 ； 感測器 ； 邊界覆蓋

並列摘要

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.

並列關鍵字

Directional ； Camera ； Sensor ； Barrier Coverage

參考文獻

[1]C. F. Huang and Y. C. Tseng, “The Coverage Problem in a Wireless Sensor Network,” in International Workshop on Wireless Sensor Networks and Applications (WSNA), pp.115-121, Sep. 2003.

[2]C. Shen, W. Cheng, X. Liao, S. Peng, “Barrier Coverage with Mobile Sensors,” in Proceedings of the International Symposium on Parallel Architectures, Algorithms, and Networks Parallel Architectures, Algorithm, and Networks (ISPAN08), pp.99-104, May, 2008.

[4]Ian F. Akyildiz, T. Melodia, Kaushik R. Chowdhury, “A Survey on Wireless Multimedia Sensor Networks,” Computer Networks, pp. 921-960, Mar. 2006.

[5]J. Adriaens, S. Megerian, M. Potkonjak, “Optimal Worst-Case Coverage of Directional Field-of-View Sensor Networks,” 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks (SECON’06), vol.1,no.,pp. 336-345, 28-28, 2006.

[6]J. Ford. “Telecommunications with MEMS devices: An overview,” The 14th annual meeting of the IEEE lasers and Elector-Optics society, vol.2,pp. 415-416, Nov. 2001.