淡江大學覺生紀念圖書館 (TKU Library)
進階搜尋


系統識別號 U0002-2208201315471100
中文論文名稱 無線行動感測網路中建構Barrier Coverage之電量平衡自我佈建技術
英文論文名稱 Cooperative Mobile Barrier Coverage in Wireless Sensor Networks
校院名稱 淡江大學
系所名稱(中) 資訊工程學系資訊網路與通訊碩士班
系所名稱(英) Master's Program in Networking and Communications, Department of Computer Science and Information En
學年度 101
學期 2
出版年 102
研究生中文姓名 吳耀武
研究生英文姓名 Andrew Gotama
學號 600420516
學位類別 碩士
語文別 英文
口試日期 2013-06-01
論文頁數 36頁
口試委員 指導教授-凃瀞珽
委員-趙志民
委員-凃瀞珽
委員-張志勇
中文關鍵字 最佳邊界覆蓋  無線傳感器網路  移動感測器  電量平衡  網路生命期 
英文關鍵字 Optimal Barrier Coverage  WSN  Mobile Sensor  Distributed  Network Lifetime 
學科別分類 學科別應用科學資訊工程
中文摘要 在無線感測網絡中,barrier coverage是一個很重要的議題。雖然barrier coverage的議題進調查已被提出過了,以提高阻隔了無線傳感器網絡的覆蓋範圍小。在本論文內,我們將學習如何使用權力下放的mobile sensor,以達到最佳的barrier coverage。我們首先確定的速度和每個傳感器中的延遲時間,以保證可以形成阻擋層。然後,我們提出了一種基於預定義的重疊感應範圍。在本文中所取得的成果將提供重要的指導方針和見解屏障覆蓋的無線傳感器網絡的性能和網絡的生命週期。
英文摘要 Barrier coverage of a wireless sensor network (WSN) is a critical issue in military and other security applications, aiming to detect intruders that attempt to cross the deployed region. In order to support better flexibility of deployment location and improved coverage of the sensors, this paper uses mobile sensors to construct the barrier. However, addressing the mobility of mobile sensors in a distributed way is a major challenge of this issue. This paper determines the speed and delay time for each mobile sensor in a way to achieve least mobility of mobile sensors for constructing the barrier. Performance study reveals that the proposed approach of this paper outperforms the existing works in terms of the mobility distance, barrier forming time and network lifetime.
論文目次 Table of Contents
Introduction 1
Related Works 4
Problem Formulation 7
3-1 Network Model 7
3-2 Problem Formulation 8
Cooperative Mobile Barrier 13
4-1 Phase 1: Initialization Phase 13
4-2 Phase 2: Wait-Move Phase 15
4-3 Phase 3: Check Phase 22
Conclusion 25
References 26
Appendix 28

List of Figures
Figure 1 State diagram of each mobile sensor 13
Figure 2 The sensing ranges of two sensors are overlapped 14
Figure 3 Mobile sensor mi executes the overlap adjustment task 20
Figure 4 The overlap adjustment task applied in more complicated situation 20
Figure 5 The time duration of t check 23
參考文獻 [1] S. Kumar, T. Lai, and A. Arora, “Barrier coverage with wireless sensors,” ACM Mobicom, 2005.
[2] A.Chen, S. Kumar, and T. Lai, “Local barrier coverage in wireless sensor networks,” IEEE Transactions on Mobile Computing, vol. 9, no. 8, 2010.
[3] G. Yang and D. Qiao, “Multi-round sensor deployment for guaranteed barrier coverage,” IEEE Infocom, 2010.
[4] S. Kumar, T. Lai, M. Posner, and P. Sinha, “Maximizing the lifetime of a barrier of wireless sensors,” IEEE Transactions on Mobile Computing, vol. 9, no. 8, 2010.
[5] A. Saipulla, B. Liu, G. Xing, X. Fu, and J. Wang, “Barrier coverage with sensors of limited mobility,” ACM Mobihoc, 2010.
[6] 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.
[7] A. Saipulla, C. Westphal, B. Liu, and J. Wang, “Barrier coverage with line-based deployed mobile sensors,” Ad Hoc Networks, 2011.
[8] C. Shen, W. Cheng, X. Liao, and S. Peng, “Barrier coverage with mobile sensors,” IEEE I-Span, 2008.
[9] T. Cheng and A. Savkin, “A problem of decentralized self-deployment for mobile sensor networks: Barrier coverage between landmarks,” IEEE ICCA, 2009.
[10] G. Yang, W. Zhou, and D. Qiao, “Defending against barrier intrusions with mobile sensors,” IEEE WASA, 2007.
[11] 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.
[12] L. Kong, X. Liu, Z. Li, and M. Wu, “Automatic barrier coverage formation with mobile sensor networks,” IEEE ICC, 2010.
[13] S. Silvestri, “Mobibar: Barrier coverage with mobile sensors,” IEEE Globecom, 2011.
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2018-08-27公開。
  • 同意授權瀏覽/列印電子全文服務,於2018-08-27起公開。


  • 若您有任何疑問,請與我們聯絡!
    圖書館: 請來電 (02)2621-5656 轉 2281 或 來信