無線視覺感測網路之k-邊界覆蓋技術

The k-Barrier Coverage Mechanism in Wireless Visual Sensor Networks

蕭志堯(Chih-Yao Hsiao)

指導教授 ： 張志勇

淡江大學/工學院/資訊工程學系碩士班/碩士(2011年)

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

摘要

近年來，k-邊界覆蓋(k-Barrier Coverage)問題在無線感測網路中受到廣泛討論。不同於以往的研究，本論文考慮無線視覺感測網路(Wireless Visual Sensor Networks，WVSN)應用在k-Barrier Coverage的議題，其中每個Camera Sensor具有攝影與無線通訊的能力，因此可對監控區域進行更嚴密的影像監控。由於每個Camera Sensor的感測範圍近似一扇形，使得傳統解決k-Barrier Coverage問題的方法將不再適用。我們考量Camera Sensor的感測範圍並提出一k-Barrier Coverage演算法，利用盡可能少的Camera Sensor數量組成組數盡可能多且彼此不相交的防衛曲線，並且滿足k-Barrier Coverage的限制。實驗模擬顯示，我們所提出的k-邊界覆蓋演算法具有較好的覆蓋效率。

關鍵字

k-邊界覆蓋 ； 無線視覺感測網路 ； 無線感測網路

並列摘要

Wireless Visual Sensor Networks (WVSNs) consists of a set of camera sensor nodes each of which equips with a camera and is capable of communicating with the other camera sensors within a specific distance range. As an extension of wireless sensor networks (WSNs), the WVSNs can provide richer information such as image and picture during executing targets monitoring and tracking tasks. Since the sensing area of each camera sensor is fan-shaped, existing barrier-coverage algorithms developed for WSNs cannot be applied to the WVSNs. This paper is considering to address the k-barrier coverage problems in WVSNs and to propose a barrier-coverage approach aiming at finding a maximal number of distinct defense curves with each of which consists of as few camera sensors as possible but still guarantees k-barrier coverage. Compared with the related work, experimental study reveals that the proposed k-barrier coverage mechanism constructs more defense curves than the k-barrier coverage and the number of camera sensors participating in each defense curve is smaller.

並列關鍵字

k-Barrier Coverage ； Visual Sensor Networks ； Wireless Sensor Networks

參考文獻

[1] Ai Chen, Santosh Kumar, Member, IEEE, and Ten H. Lai, “Local Barrier Coverage in Wireless Sensor Networks, ”IEEE TMC, April 2010.

[2] C.-F. Huang and Y.-C. Tseng, “The Coverage Problem in a Wireless Sensor Network,” ACM WSNA, 2003, pp. 115-121.

[5] S. Kumar, T. H. Lai, and A. Arora, “Barrier Coverage with Wireless Sensors,” ACM MobiCom, 2005.

[6] K. P. Shih, C. M. Chou, I H. Liu, and C. C. Li, “On Barrier Coverage in Wireless Camera Sensor Networks,” IEEE AINA, 2010.

[7] A. Schrijver. ”Combinatorial Optimization : Polyhedra and efficiency,” Springer, ISBN 978-3-540-44389-6, 2003.