在無線移動感測網路中提昇偵測機率之感測器位置調整技術

A Relocation Mechanism for Improving Detection Probability of Barrier Coverage in Mobile WSNs

江尚鴻(Shang-Hung Chiang)

指導教授 ： 黃連進

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

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

摘要

邊界覆蓋(Barrier Coverage)在無線感測網路是一個重要且受到廣泛討論的議題，其目的是利用感測器的感測範圍來監控國邊界或是使用者設定的闖越線(如動物園或危險區的闖越線)。在以往的研究中，大多假設佈撒在監控區域中之感測器，其感測範圍為二元感測模型(Binary Sensing Model)，然而，在實際環境中，仍以機率式感測模型較接近真實的監控能力。本論文擬在行動式感測網路中，考慮感測器之感測模型為一機率式感測模型(Probability Sensing Model)，以行動感測器之移動性，提出一行動感測器位置調整技術，在滿足使用者預先設定的網路生命期需求之下，利用有限的電量於行動感測器移動消耗上，進而最大化場景之監控品質。實驗顯示，本論文所提出之行動感測器位置調整技術，在兼顧網路生命期之需求下，能有效的提升監控場景之監控品質。

關鍵字

邊界覆蓋 ； 偵測機率 ； 移動無線感測網路 ； 網路生命期 ； 機率式感測模型

並列摘要

The barrier coverage problem has been wildly discussed in mobile wireless sensor networks. Most of previous studies assume that the sensing range of deployed sensors is based on Binary Sensing Model. However, in reality, the sensing range of sensor is based on Probability Sensing Model. By considering that the sensor is movable and its sensing range is probability sensing model, this paper proposed a relocation mechanism which aims to improve detection probability of barrier coverage in Mobile WSNs. Besides, the given monitored region also satisfies the predefined requirement of network lifetime. Compared with related works, experimental studies reveal that the proposed relocation mechanism can effectively improve the detection probability of barrier coverage while satisfies the predefined requirement of network lifetime.

並列關鍵字

barrier coverage ； detection probability ； mobile wireless sensor networks ； network lifetime ； probabilistic sensing model

參考文獻

[1] B. Liu, O. Dousse, J. Wang and A. Saipulla, “Strong Barrier Coverage of Wireless Sensor Networks,” ACM International Symposium on Mobile Ad Hoc Networking and Computing (ACM MobiHOC), 2008.

[3] 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.

[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] A. Saipulla, B. Liu, G. Xing, X. Fu, and J. Wang, “Barrier coverage with sensors of limited mobility,” in ACM Mobihoc, 2010.

[7] B. Bhattacharya, B. Burmester, Y. Hu, E. Kranakis, Q. Shi, and A. Wiese, “Optimal movement of mobile sensors for barrier coverage of a planar region,” Combinatorial Optimization and Applications, 2008.