淡江大學覺生紀念圖書館 (TKU Library)

系統識別號 U0002-2908201308210400
中文論文名稱 在行動無線感測網路中具太陽能考量之目標物監控技術
英文論文名稱 Target Coverage Mechanisms with Solar-based Energy Harvesting in Wireless Mobile Sensor Networks
校院名稱 淡江大學
系所名稱(中) 資訊工程學系資訊網路與通訊碩士班
系所名稱(英) Master's Program in Networking and Communications, Department of Computer Science and Information En
學年度 101
學期 2
出版年 102
研究生中文姓名 李被德
研究生英文姓名 Roberto P. L. Carvalho
學號 600420573
學位類別 碩士
語文別 英文
口試日期 2013-06-01
論文頁數 46頁
口試委員 指導教授-陳建彰
中文關鍵字 目標物覆蓋  行動無線感測網路  監控品質  太陽能充電 
英文關鍵字 Target Coverage  Mobile Wireless Sensor Networks  Quality of Monitoring  Solar-based Energy Harvesting 
學科別分類 學科別應用科學資訊工程
中文摘要 近年來,隨著無線感測網路興起,Target Coverage的議題已引起學者們的重視,主要應用於環境中特定位置的監控。由於,監控區域中的每個目標物(POI)重要性等級可能有所不同,監控區域中POIs監控品質(QoM)的維持便成為重要探討的議題之一。除此之外,由於覆蓋於POI上的感測器,電力皆以電池作為電量的提供來源,在無任何充電機制的配合之下,感測器的電量有限,無法長時間的在監控區域中進行監控,造成網路生命週期受到限制。為了延長監控區網路的生命時間,並維持監控區域中每個POI其監控品質,在本論文中,我們擬探討太陽能充電之資料收集暨充電排程技術,利用太陽能即時充電的特性,使得感測器能有充沛的電量來源,並且為了減少硬體成本的花費,將使用具移動能力的Data Mule進行感測。其中,行動感測器雖然可透過太陽能充電,但電池充電的速度較感測或移動所消耗的速度慢,且行動感測器在充電或是移動時沒辦法監控目標物,勢必需要額外的DM代替其執行資料收集或POI監控的任務在考慮充放電速率的條件下,如何以最少數量之DM進行資料收集與POI的監控任務,以及在兼顧資料收集與網路監控的目的下,使此資料收集與監控網路可永續經營。因此,本論文擬在行動無線感測網路中,提出具太陽能考量之目標物監控技術,不僅期望達到永續監控區域的網路生命,也希望有效滿足每個POIs的QoM需求和降低應低硬體成本花費。
英文摘要 Target coverage problem has received plenty of attention in the past few years. In target coverage problem, a set of given Points of Interest (POIs) in the monitoring area need to be covered by sensor nodes. A common challenge of developing algorithms for target coverage in static sensor network is the high hardware cost, caused by deployment of sensors especially for connectivity purpose. Recent researches developed algorithms that use the mobility of mobile sensors for connectivity purpose, resulting in lower hardware cost. However, the network lifetime is very limited because mobile sensors are battery-powered and their constant movement requires plenty of energy. In this paper, we study how to make the network lifetime in target coverage unlimited, by using the mobility of a minimal number of mobile sensors to harvest solar energy. The major contribution of this paper is that we consider the scenarios in which POIs have different importance, referred as quality of monitoring (QoM). The POIs with higher QoM need to be covered by more mobile sensors. Additionally, the application of mobility of mobile sensor for better harvesting opportunity within the monitoring area makes the overall ratio of energy harvested relatively high and the cost of network cheaper.
論文目次 目錄
圖目錄 V
表目錄 VI
I. Introduction 1
II. Related Works 5
III. Network Model and Problem Formulation 10
3-1 Network Model 10
3-2 Problem Formulation 16
IV. Overview 20
V. Solar-based Harvesting Target Coverage Mechanism 24
5-1 Decision on Recharging Location 24
5-2 Recharging Schedule 31
VI. Conclusion 34
References 35
Appendix 38

Figure 1. Network Model 11
Figure 2. Comparing expected power output from a 4-kW solar installation for Buffalo, NY, and Las Vegas, NV over a 12-month period 12
Figure 3. Hourly energy output from a 4-kW installation for a “typical” June 20 day, comparing Buffalo and Las Vegas 13
Figure 4. Overview 23

Table I. Summary of related works and comparison with our paper. 9
參考文獻 [1] C. Liu, K. Wu, Y. Xiao, and B. Sun, “Random Coverage with Guaranteed Connectivity: Joint Scheduling for Wireless Sensor Networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 6, June 2006, pp. 562–575.
[2] Z. Yun, X. Bai, D. Xuan, T. H. Lai, and W. Jia, “Optimal Deployment Patterns for Full Coverage and k-Connectivity (k ≤ 6) Wireless Sensor Networks,” IEEE/ACM Transactions on Networking, vol. 18, no. 3, June 2010, pp. 934–947.
[3] A. Chen, S. Kumor, and T. H. Lai, “Designing Localized Algorithms for Barrier Coverage,” ACM International Conference on Mobile Computing and Networking (ACM MobiCom), Canada, Sept. 2007.
[4] A. Chen, T. H. Lai, and D. Xuan, “Measuring and Guaranteeing Quality of Barrier-Coverage in Wireless Sensor Networks,” ACM International Symposium on Mobile Ad Hoc Networking and Computing (ACM MobiHoc), Hong Kong, May 2008.
[5] 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, Dec. 2002, pp. 1448–1453.
[6] W. Wang, V. Srinivasan, B. Wang, and K. C. Chua, “Coverage for Target Localization in Wireless Sensor Networks,” IEEE Transactions on Wireless Communications, vol. 7, no. 2, Feb. 2008, pp. 667–676.
[7] G. J. Fan, F. Liang, and S. Y. Jin, “An Efficient Approach for Point Coverage Problem of Sensor Network,” IEEE International Symposium on Electronic Commerce and Security (IEEE ISECS), China, Aug. 2008.
[8] W. Cheng, M. Li, K. Liu, Y. Liu, X. Li, X. Liao1, “Sweep Coverage with Mobile Sensors,” IEEE International Symposium on Parallel and Distributed Processing (IEEE IPDPS), USA, April 2008.
[9] F. J. Wu, C. F. Huang, and Y. C. Tseng, “Data Gathering by Mobile Mules in a Spatially Separated Wireless Sensor Network,” IEEE International Conference on Mobile Data Management: Systems, Services and Middleware (IEEE MDM), Taiwan, May 2009.
[10] S. Bhattacharya, H. Kim, S. Prabh, and T. Abdelzaher, “Energy-Conserving Data Placement and Asynchronous Multicast in Wireless Sensor Networks,” in ACM Mobisys 2003.
[11] B. Tong, G. Wang, W. Zhang, and C. Wang, “Node reclamation and replacement for long-lived sensor networks,” IEEE TPDS, vol. 22, no. 9, pp. 1550 –1563, Sept. 2011.
[12] Y. Peng, Z. Li, W. Zhang, and D. Qiao, “Prolonging sensor network lifetime through wireless charging,” IEEE RTSS, 2010.
[13] X. Jiang, J. Polastre, and D. Culler, “Perpetual environmentally powered sensor networks,” ACM/IEEE IPSN, 2005.
[14] M. Ma, Y. Yang, and M. Zhao, “Tour Planning for Mobile Data-Gathering Mechanisms in Wireless Sensor Networks,” IEEE Transactions on Vehicular Technology, vol. 62, no.4, Nov. 2012.
[15] C. Wang and H. Ma, “Data Collection with Multiple Controlled Mobile Nodes in Wireless Sensor Networks,” IEEE International Conference on Parallel and Distributed Systems (ICPADS), 2011.
[16] M. Ma and Y. Yang, “Sencar: An Energy-Efficient Data Gathering Mecha- nism for Large-Scale Multihop Sensor Networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 10, pp. 1476–1488, 2007.
[17] C. Y. Chang, Y. J. Ho, C. Y. Lin, and C. L. Ho, “Weighted Targets Patrolling Mechanisms in Mobile WSNs”, IEEE Sensors, Taiwan, Oct. 2012.
[18] D. Scansen, “Variables to Consider when Designing Solar Power Applications,” Electronic Products, available on:
http://www.digikey.com/us/en/techzone/energy-harvesting/resources/ articles/Variables-to-Consider-when-Designing-Solar-Power-Applications.html
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2018-08-29公開。
  • 同意授權瀏覽/列印電子全文服務,於2018-08-29起公開。

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