無線行動感測網路之k-邊界覆蓋技術

The k-Barrier Coverage Mechanism in Wireless Mobile Sensor Networks

吳雲暉(Yun-Hui Wu)

指導教授 ： 陳建彰

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

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

摘要

近年來，k-邊界覆蓋(k-Barrier Coverage)在無線感測網路中是很重要且受到廣泛討論的問題。本論文所運作的場景為一無線行動感測網路(Wireless Mobile Sensor Networks，WMSNs)，其中每個感測器(Mobile Sensor，MS)具有移動的能力。在這樣的環境下，本論文擬研發一個分散式的自我佈建機制，使得行動感測器在場景中自我移動以形成一條k值盡可能大的k-邊界覆蓋(k-Barrier Coverage)防禦曲線。在移動的過程中，行動感測器將電量納入考量，使得建構的防禦曲線擁有較長的生命期，並使多個行動感測器不會移動至相同位置，避免產生決策衝突，浪費電量。相較於相關的研究，實驗模擬顯示，本論文所提出的k-Barrier Coverage演算法具有較長的生命期。

關鍵字

k-邊界覆蓋 ； 無線行動感測網路 ； 分散式 ； 行動感測器

並列摘要

The k-Barrier Coverage is known as the problem of detecting the intruders by at least k sensors when the intruders moving along the crossing paths from one boundary to another. This thesis proposes a barrier coverage mechanism for Wireless Mobile Sensor Networks (WMSNs). At the network initialization phase, all mobile sensors move in a distributed manner for constructing the k-Barrier Coverage. The thesis aims at prolonging the barrier lifetime while achieving k-barrier coverage. Experimental study reveals that our proposed k-barrier coverage approach outperforms existing related schemes in terms of the energy consumption of mobile sensors participating in the k-barrier defense curve.

並列關鍵字

k-barrier coverage ； wireless mobile sensor networks ； distributed manner ； mobile sensor

參考文獻

[22] D. Ban, W. Yang, J. Jiang, J. Wen, and W. Dou, “Energy-Efficient Algorithms for k-Barrier Coverage In Mobile Sensor Networks ,” International Journal of Computers Communications & Control, vol. 5, no. 5, 2010.

[2] A. Chen, S. Kumar and T. H. Lai, “Local Barrier Coverage in Wireless Sensor Networks,” IEEE Transactions on Mobile Computing , vol. 9, no. 4, Apr. 2010.

[3] G. Yang, and D. Qiao, “Barrier Information Coverage with Wireless Sensors,” IEEE International Conference on Computer Communications (IEEE INFOCOM), 2009.

[4] J. He, and H. Shi, “Finding barriers with minimum number of sensors in wireless sensor networks, ” IEEE International Conference on Communications (IEEE ICC), 2010.

[6] G. Yang, and D. Qiao, “Multi-Round Sensor Deployment for Guaranteed Barrier Coverage, ” IEEE International Conference on Computer Communications (IEEE INFOCOM), 2010.