在任意形狀區域下的無線感測器防禦線覆蓋問題之研究

Barrier Coverage in Wireless Sensor Networks with Arbitrary Shape of Region

徐楚喬(Hsu Chu-Chiao)

指導教授 ： 鄭建富

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

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

摘要

防禦線覆蓋問題在無線感測網路當中是一個非常重要的研究議題。確認式防禦線建立方式（Deterministic Barrier Deployment）是一種防禦線的建立方式，經由計算規劃好每一個感測器將要擺放的位置，然後將這些感測擺放上去用來建立防禦線。由於確認式建立方式是事先決定要如何擺放感測器，因此在部署感測器的時候會大幅的減少使用到的感測器數量。過往研究在探討防禦線覆蓋問題皆假設其環境場景為矩形，因此對於入侵者而言，其入侵時之進入面將被簡化為一條水平或者垂直的直線。然而，此假設忽略了在真實環境下的場景有可能為不規則形狀，此時若是以單一直線的方式來建構防禦線將有可能出現橫越場景的問題存在。為了解決這個問題，我們改由透過多條直線來建立防禦線的方式來處理。我們提出了一種確認式防禦線建立方式叫做Arbitrary Shape Barrier Construction（ASBC），這個方法更適合於真實的不規則場景。

關鍵字

無線感測網路 ； 防禦線覆蓋問題 ； 確認式防禦線建立方式 ； 任意形狀場景

並列摘要

The barrier coverage problemis an important research issue in Wireless SensorNetworks. Deterministic deployment is an efficient way to construct a barrier. Calculate the location where each sensor will be placed, and place these sensors to build a barrier. Since the deterministic deployment is established in advance to determine how the sensor is to be placed, the number of sensors used is greatly reduced when the sensor is deployed. In the previous result, the region ofthe barrier coverage problem was assumed to be a rectangular shape. The entry surface was simplified as a horizontal or vertical line. However, the assumption is not practical for the real-world environment. In general, the shape of the region is arbitrary. Using a single line to build a barrier may have intersections with the region. To solve this problem, we have to deal with it by establishing a barrier through multiple barrier linesegments. We propose analgorithm for establishing a barrier called Arbitrary Shape Barrier Construction (ASBC), which is more suitable for the real world.

並列關鍵字

wireless sensor networks ； barrier coverage ； deterministic deployment ； arbitrary shape

參考文獻

參考文獻

[1] A. Boubrima, W. Bechkit, and H. Rivano, "Optimal WSN deployment models for air pollution monitoring," IEEE Transactions on Wireless Communications, vol. 16, no.5, pp. 2723-2735, May. 2017.

[2] V.Jelicic, M.Magno, D.Brunelli, G.Paci, andL.Benini, "Context-Adaptive multimodal wireless sensor network for energy-efficient gas monitoring,"IEEE Sensors Journal, vol. 13, no. 1, pp. 328-338, Jan. 2013.

[3] E.A.Kadir,S.L. Rosa, and A.Yulianti, "Application of WSNs for detection land and forest fire in Riau province Indonesia,"IEEEInternational Conference on Electrical Engineering and Computer Science (ICECOS), Indonesia, Oct. 2018.

[4] B. Kadri,B. Bouyeddou, and D. Moussaoui,"Early fire detection system using wireless sensor networks,"IEEE International Conference on Applied Smart Systems (ICASS), Algeria, Nov. 2018.