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


系統識別號 U0002-1108201402114700
中文論文名稱 無線感測網路中兼具永續生命期及平衡目標物監控品質之充電與監控技術
英文論文名稱 Recharging and Monitoring Mechanisms in Wireless Sensor Networks for Unlimited Lifetime and Balanced Quality of Target Monitoring
校院名稱 淡江大學
系所名稱(中) 資訊工程學系資訊網路與通訊碩士班
系所名稱(英) Master's Program in Networking and Communications, Department of Computer Science and Information Engineering
學年度 102
學期 2
出版年 103
研究生中文姓名 鄭昭倫
研究生英文姓名 Chao-Lun Cheng
學號 601420010
學位類別 碩士
語文別 中文
第二語文別 英文
口試日期 2014-06-13
論文頁數 54頁
口試委員 指導教授-黃心嘉
委員-趙志民
委員-張志勇
委員-黃心嘉
中文關鍵字 能源收集  排程  太陽能  目標點覆蓋  無線感測網路 
英文關鍵字 Energy harvesting  Scheduling  Solar power  Target coverage  Wireless sensor network 
學科別分類 學科別應用科學資訊工程
中文摘要 目標物覆蓋(Target Coverage)在無線感測網路中是最重要的議題之一,本論文考慮一目標物監控的場景,其存在許多我們所感興趣的目標點(Point of Interest, POIs),分散於監控區中,且每個POI依照其位置的不同而對監控品質(Quality of Monitoring, QoM)具有不同的重要性,需要不同數量的感測器長期對其進行覆蓋。本論文所考慮的感測器具有太陽能充電能力,隨機佈建於監控區中,對POI進行覆蓋,因感測器須定期仰賴太陽能充電,且其進行充電時將不進行感測工作,因此,每個感測器須規律於感測與充電模式間切換。對每一POI而言,其瞬間的監控品質又仰賴於多個感測器的監控,因此,感測器排程演算法的優劣,將決定POI的QoM。本論文所提出之感測與監控排程機制,對每個感測器進行感測及充電的排程,透過感測器間的輪流充電及合作監控,使感測器達永續生存及提昇監控品質的雙重目標。相較於研究[14],實驗結果顯示,本文提出之排程機制,可在確保感測器達永續生存的條件下,有效提升並平衡POIs之QoM。
英文摘要 Target coverage is an important issue of wireless sensor networks and has been received a lot of attention in the past few years. Recent studies have shown that energy harvesting is essential for sensor networks in some specific situations, because it is costly and hard to maintain the wireless networks if the sensors’ battery was frequently replaced. As a result, this paper addresses the target coverage problem for the solar-powered sensor networks, and this paper also consider that the POIs would have the different importance since they are distributed in different places over the network environment. In the considered WSN, each sensor can either recharge its battery or monitor the point of interest (POI) at the same time. To make the WSN perpetual and balance the quality of target monitoring, this paper proposes two efficient sensor activation schedules while guarantee the target coverage and the POIs which with the higher importance will have the higher QoM. In addition, the proposed activation schedules can guarantee that all POIs can be well monitored even during the nighttime. In the performance study, it presents that the proposed mechanism outperforms the existing mechanisms in term of QoM balance index of POIs, decrease the range of the POIs’ QoM.
論文目次 目錄
圖目錄 IV
表目錄 V
第一章、簡介 1
第二章、相關研究 5
第三章、網路場景與問題描述 9
3.1網路環境 9
3.2充耗電模型 10
3.3感測模型 12
3.4問題描述 13
第四章、演算法 18
第五章、模擬 35
5.1 Simulation Model 35
5.2 Performance Study 36
第六章、結論 41
參考文獻 42
附錄-英文論文 45

圖目錄
圖(一):感測狀態與剩餘電量的關係 11
圖(二):Elfes sensing model 12
圖(三):感測器在白天時的工作週期分配 22
圖(四):針對各POIs的工作週期 24
圖(五):監控品質全距之比較 37
圖(六):平均監控品質之比較 38
圖(七):不同預留電力,白天及夜晚平均QoM的差距 38
圖(八):Path-loss指數對於POIs獲得的QoM的影響 39

表目錄
表格一:本論文與太陽能相關研究之比較 7
表格二:模擬實驗之相關參數 35
參考文獻 [1] M. Cardei, J. Wu, M. Lu, and M. O. Pervaiz, “Maximum Network Lifetime in Wireless Sensor Networks with Adjustable Sensing Ranges,” IEEE WiMob, Aug. 2005.
[2] M. Cardei, M. T. Thai, Y. Li, and W. Wu, “Energy-Efficient Target Coverage in Wireless Sensor Networks,” IEEE INFOCOM, March 2005.
[3] K. Chakrabarty, S. Iyengar, H. Qi, and E. Cho, “Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks,” IEEE Transactions on Computers, vol. 51, no. 12, pp. 1448–1453, Dec. 2002.
[4] M. B. Krishna and M. N. Doja, “Self-Organized Energy Conscious Clustering Protocol for Wireless Sensor Networks,” IEEE ICACT, Korea (South), Feb. 2012.
[5] B. Zebbane, M. Chenait, and N. Badache, “Energy-Efficient Protocol based Sleep-Scheduling for Wireless Sensor Networks,” IEEE ICCS, Singapore, Nov 2012.
[6] C. Y. Chang, C. Y. Lin, C. Y. Hsieh and Y. J. Ho, “Patrolling Mechanisms for Disconnected Targets in Wireless Mobile Data Mules Networks,” IEEE ICPP, Taiwan, Sept. 2011.
[7] Z. Li, Y. Peng, W. Zhang, and D. Qiao, “J-RoC: A Joint Routing and Charging Scheme to Prolong Sensor Network Lifetime,” IEEE ICNP, Canada, October 2011.
[8] K. Li, H. Luan, and C. -C. Shen, “Qi-Ferry: Energy-Constrained Wireless Charging in Wireless Sensor Networks,” IEEE WCNC, France, April 2012.
[9] S. Zhang, J. Wu, and S. Lu, “Collaborative Mobile Charging for Sensor Networks,” IEEE MASS, USA, October 2012.
[10] L. Xie, Y. Shi, Y. T. Hou, W. Lou, H. D. Sherali, S. F. Midkiff, “On Renewable Sensor Networks with Wireless Energy Transfer: The Multi-node Case,” IEEE SECON, USA, June 2012.
[11] Benjamin Gaudettez, Vinay Hanumaiahx, Sarma Vrudhulaz and Marwan Krunz, “Optimal Range Assignment in Solar Powered Active Wireless Sensor Networks”, IEEE INFOCOM, USA, March 2012.
[12] A. Abu-Baker, H. Huang, E. Johnson, and S. Misra, “Green Diffusion: Data Dissemination in Sensor Networks Using Solar Power,” IEEE CCNC, USA, January 2011.
[13] P. Lee, Z. A. Eu, M. Han, and H. P. Tan, “Empirical Modeling of a Solar-Powered Energy Harvesting Wireless Sensor Node for Time-Slotted Operation” IEEE WCNC, Mexico, March, 2011.
[14] ShaoJie Tang, Xiang-Yang Li, Xingfa Shen, Jianhui Zhang, Guojun Dai and Sajal K. Das, “Cool: On Coverage with Solar-Powered Sensor”, IEEE ICDSC 2011.
[15] Ashraf Hossain, P. K. Biswas, S. Chakrabarti “Sensing Models and Its Impact on Network Coverage in Wireless Sensor Network”, ICIIS 2008
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2019-08-11公開。
  • 同意授權瀏覽/列印電子全文服務,於2019-08-11起公開。


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