[[alternative]]隨機佈建無線感測網路中的無線充電機制

碩士[[abstract]]充電議題是無線感測網(WSNs)領域中的重要議題，它的主要目標是保證WSNs中每顆感測器的永續生存，以達到連續不斷地對目標區域進行感知與監控的目的。採用移動充電車對場景中的sensor進行無線充電是一種比較常見的充電方法。然而，充電車的行走路線和充電排程一直是亟需解決的問題。本文從無線充電原理入手，同時考慮網路拓撲結構，提出了一種充電路徑與排程的構建機制，與傳統的充電機制相比，有著更好的環境適應性與更優的路徑。除此以外，還具有可以同時充電與移動充電等優點。[[abstract]]Energy replenishment for wireless sensor networks (WSNs) has received much attention in recent years. The main purpose of energy replenishment is to guarantee the unlimited lifetime of every sensor in WSNs, enabling a sustainable environment monitoring or event detecting. Adopting wireless mobile charger as the source of energy replenishment is one of the most popular schemes. However, path planning and charging scheduling are two key factors that impact the charging performance. This paper aims to develop an efficient energy charging scheme using mobile charger. Initially, this paper proposes a charging constraint according to the energy requirement of sensor node and the path that passes through the charging range of each static sensor. Based on this charging constraint, this paper proposes a charging path construction and charging schedule scheme. Compared with traditional charging scheme, our schemes have better charging performance.[[tableofcontents]]Table of Contents Chapter 1. Introduction - 1 - Chapter 2. Related Works - 4 - Chapter 3. Network Model and Problem Formulation - 6 - 3.1 Network Model - 6 - 3.1.1 Network Environment - 6 - 3.1.2 Wireless Charging Model - 8 - 3.2 Problem Formulation - 9 - Chapter 4. Moving-Charging Scheme - 11 - 4.1 Full Charge Guarantee - 11 - 4.2 Path Construction for Independent Sensors - 13 - 4.3 Path Construction for Charging Range-Overlapped Sensors - 15 - Chapter 5 Simulation Results - 19 - Chapter 6 Conclusion and Future Work - 22 - References - 23 - Appendix-Conference Paper - 25 - List of Figures Figure 1: Network environment - 7 - Figure 2: Charging model for sensor - 11 - Figure 3: Full charge guarantee circle - 12 - Figure 4: Two cases of shortened paths - 13 - Figure 5: Shorten path use rule1 - 15 - Figure 6: Shorten path use rule2 - 16 - Figure 7: Complete process to shorten path - 17 - Figure 8: Example of path shorten result - 18 - Figure 9: Simulation result for 10 sensors and small field - 19 - Figure 10: Simulation result for 20 sensors and small field - 20 - Figure 11: Simulation result for 10 sensors and big field - 21 -[[note]]學號: 602411364, 學年度: 10