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


下載電子全文限經由淡江IP使用) 
系統識別號 U0002-2806201212385300
中文論文名稱 無線行動感測網路中具監控品質之覆蓋技術
英文論文名稱 A Coverage Mechanism with Guaranteed Quality of Monitoring in Mobile WSNs
校院名稱 淡江大學
系所名稱(中) 資訊工程學系碩士班
系所名稱(英) Department of Computer Science and Information Engineering
學年度 100
學期 2
出版年 101
研究生中文姓名 林俊成
研究生英文姓名 Chun-Cheng Lin
學號 699410717
學位類別 碩士
語文別 中文
第二語文別 英文
口試日期 2012-07-12
論文頁數 52頁
口試委員 指導教授-張志勇
指導教授-陳俊豪
委員-蘇民揚
委員-張兆村
委員-洪麗玲
委員-陳俊豪
委員-張志勇
中文關鍵字 無線行動感測網路  空間性全區蓋  時間性全區蓋 
英文關鍵字 wireless mobile sensor networks  spatial full coverage  temporal full coverage 
學科別分類 學科別應用科學資訊工程
中文摘要 近年來,無線行動感測網路具有非常廣範的應用,包括環境監控、軍事、追蹤、醫療用途等,電量平衡和覆蓋面積的維護一直是很重要且最基礎的研究議題。監控區的完全覆蓋可被分為空間性全區蓋(Spatial Full Coverage) 及 時間性全區蓋(Temporal Full Coverage) 兩種,Spatial Full Coverage必需有足夠的感測器覆蓋其監控的感測區。當感測器數量不足以補滿空間上的空洞時,利用移動式感測器使空洞達到搬移效果。因此,先前的學者提出Temporal Full Coverage以及Quality of Monitoring (QoM) 的概念,將可使空間上的每一點在固定時間內達到Spatial Full Coverage以及Quality of Monitoring (QoM)的需求。本論文在一感測器數量不足的環境中,讓全部的行動感測器同時沿著規畫的路線移動,使空洞能夠被均勻地搬移到網路中各個地方,透過本論文所發展的機制以同時達到Temporal Full Coverage、Quality of Monitoring (QoM)的目的。
英文摘要 In wireless mobile sensor networks, a wide range of applications, including military, surveillance, environment monitoring, and healthcare, has been proposed in literature. The coverage of a sensor network is an important issue since it exhibits how well an area is monitored. However, the number of sensor nodes in the monitor area should be enough to achieve spatial full-coverage. When the monitor area cannot be full coverage due to the lack of sensor nodes, how to continually monitor the specific area is a big challenge. The temporal full-coverage, which asks monitoring every point of a given monitoring region within a specific time interval, can be achieved if the mobile sensors can be well scheduled. This thesis aims to design an energy-balance mechanism in order to maintain the temporal full-coverage in the monitor area. Experimental results show that the proposed coverage mechanism supports temporal full coverage while conserving the energy consumption of mobile sensors.
論文目次 目錄
圖目錄 IV
表目錄 V
第一章、簡介 1
第二章、國內外相關研究 4
第三章、網路環境與問題描述 8
第四章、Temporal Coverage Mechanism (TCM) 12
4-1 網路初始化 13
4-2 路徑規畫 16
4-3 路徑調整 23
4-4 QoM之覆蓋機制 28
第五章、實驗模擬 32
5-1 模擬環境 32
5-2 實驗結果 34
第六章、結論 42
參考文獻 43
附錄—英文論文 47

圖目錄
圖1:重疊覆蓋面積。(a)正方形。(b)六角形。 14
圖2:場景切割示意圖。 15
圖3:場景中格子被切成偶數行情況之下,行動感測器應支援之區域移動的示意圖。 19
圖4:場景中格子被切成奇數行情況之下,行動感測器應支援之區域移動的示意圖。 19
圖5:行動感測器之支援機制狀態圖。 21
圖6:支援區域時行動感測器狀態圖。 28
圖7:白色六角形為一般區,深色六角形為重要區。支援格原先應負責支援的區域監控品質需求為重要區時,支援格有兩種調整情況。(a)支援格鄰居有一般區域。(b) 支援格鄰居無一般區域。 31
圖8:網路模擬環境示意圖。 35
圖9:事件發生在重要區域的個數以及Cimpt ratio對重要區域與一般區域的事件偵測機率之影響。 36
圖10:空洞個數以及Cimpt ratio對事件被偵測之機率(p_d)之影響。 38
圖11:空洞個數對Event Detection Index (EDI)影響。 40
圖12:行動感測器的數量對Important Cell Index(ICI)之影響。 41

表目錄
表1:符號表。 9
表2:移動規則之演算法。 21
表3:空洞支援偵測之演算法。 22
表4:實驗中的環境設定。 33
參考文獻 [1]M. Krysander, and E. Frisk, “Sensor Placement for Fault Diagnosis,” IEEE Transactions on Systems, Man, and Cybernetics, Part A:Systems and Humans, vol. 38, no. 6, pp. 1398-1410, November 2008.
[2]J. M. Kay, and J. Frolik, “An Expedient Wireless Sensor Automaton with System Scalability and Efficiency Benefits,” IEEE Transactions on Systems, Man, and Cybernetics, Part A:Systems and Humans, vol. 38, no. 6, pp. 1198-1209, November 2008.
[3]Z. Gao, T. Breikin, and H. Wang, “Reliable Observer-Based Control Against Sensor Failures for Systems with Time Delays in Both State and Input,” IEEE Transactions on Systems, Man, and Cybernetics, Part A:Systems and Humans vol. 38, no. 5, pp. 1018-1029, September 2008.
[4]J. M. Glasgow, G. Thomas, E. Pudenz, N. Cabrol, D. Wettergreen, and P. Coppin, “Optimizing Information value: Improving Rover Sensor Data Collection,” IEEE Transactions on Systems, Man, and Cybernetics, Part A:Systems and Humans, vol. 38, no. 3, pp. 593-604, May 2008.
[5]A. Chandrakasan, R. Amritaharajah, S. Cho, J. Goodman, G. Konduri, J. Kullik, W. Rabiner, and A. Wang, “Design considerations for distributed microsensor systems,” IEEE Custom Integrated Circuits Conference, pp. 279-286, 1999.
[6]S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, “Coverage Problem in Wireless Ad-Hoc Sensor Networks,” IEEE International Conference on Computer Communications (IEEE INFOCOM), USA, April 2001.
[7]S. Slijepcevic and M. Potkonjak, “Power Efficient Organization of Wireless Sensor Networks,” IEEE International Conference on Pervasive Computing and Communications Workshop (PerCom), pp. 406-410, March 2005.
[8]H. O. Sanli and H. Cam, “Energy Efficient Differentiable Coverage Service Protocols for Wireless Sensor Networks,” IEEE International Conference on Communications (ICC), pp. 472-476, 2001.
[9]G. Wang, G. Cao, T. L. Porta, and W. Zhang, “Bidding Protocols for Deploying Mobile Sensors,” IEEE Transactions on Mobile Computing, vol. 6, no. 5, pp. 563–576, May 2007.
[10]G. Wang, G. Cao, and T. L. Porta, “Movement-assisted sensor deployment,” IEEE Transactions on Mobile Computing, 2006; 5(6): 640--652.
[11]J. Wang, and S. Medidi, “Energy Efficient Coverage with Variable Sensing Radii in Wireless Sensor Networks,” IEEE International Conference on Wireless and Mobile Computing (IEEE WiMob), USA, October 2007.
[12]C. T. Vu, and Y. Li, “Delaunay-Triangulation Based Complete Coverage in Wireless Sensor Networks,” IEEE International Conference on Pervasive Computing and Communications Workshop (PerCom), USA, March 2009.
[13]C. Liu, and G. Cao, “Spatial-Temporal Coverage Optimization in Wireless Sensor Networks,” IEEE Transactions on Mobile Computing, vol. 10, no. 5, April 2011.
[14]B. Liu, P. Brass, and O. Dousse, “Mobility Improves Coverage of Sensor Networks,” International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc), pp. 300-308, 2005.
[15]C. Y. Chang, L. L. Hung, Y. J. Lu, S. W. Chang and Y. C. Chen, “Decentralized and Energy-Balanced Algorithms for Maintaining Temporal Full-Coverage in Mobile WSNs,” Wireless Communications and Mobile Computing (WCMC), vol. 12, no. 5, pp. 445–462, Apr. 2012. (SCI 2010 IF=0.810).
[16]C. Y. Chang, W. C. Chu, C. Y. Lin, and C. F. Cheng, “Energy-Balanced Hole-Movement Mechanism for Temporal Full-Coverage in Mobile WSNs,” ACM 6th International Wireless Communications and Mobile Computing Conference (ACM IWCMC), France, Jun. 2010.
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2017-09-04公開。
  • 同意授權瀏覽/列印電子全文服務,於2017-09-04起公開。


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