無線感測網路(Wireless Sensor Network)是由數個許多具有無線傳送功能的感測器組成的，感測器彼此之間能夠進行無線通訊，把收集到的資訊傳送回基地台，在各個領域都有相當的多應用，然而在電池技術的限制下，維持這種無線感測網路具有相當大的難題，許多學者提出了各式方法為了解決這問題。
由於無線充電技術的進步，產生了可充電式的無線感測網路，基於可充電的無線感測網路，可以通過一個或多個無線充電載具延長無線感測網路的生命週期，已經有許多學者研究了相關主題，以確保傳感器網路可以保持運行。然而，現在大部分的已存在的充電策略都是需要預先大量運算來求出路徑，也因此可能需要更大運算能力處理器在載具上。然而，需要高運算的消耗在無線充電車上阻礙了移動載具做出即時的反應。為了解決這問題，本論文提出了智能無線充電載具(IWCV)的概念，IWCV具有一個低功號處理器來處理即時策略，且具有一對多無線功率傳送器可同時向多個無線感測器進行充電，本論文研究在這樣的情況下，以降低運算複雜度，提供即時反應修正策略，並且同時關注耗電量及無線感測網路的狀況，提出一種有效維持無線感測網路的方法。

Wireless Sensor Network is composed of a number of sensors with wireless transmission. Sensors transmit the collected information back to the base station. There are a lot of applications in many fields. However, under the limit of battery technology, maintaining a wireless network sensor is a huge problem.
Owing to the breakthrough in wireless charging techniques, wireless rechargeable sensor networks can extend sensors' lifetime via one or multiple wireless charging vehicles. Based on rechargeable sensor networks, routing path algorithms and on-demand recharging strategies of the wireless charging vehicles have been extensively studied to ensure that the sensor networks can stay operatable. However, existing charging strategies either require a pre-computed routing path for traversing network topologies or an on-site computer for processing charging schemes. Thus, the high computational overhead of existing charging schemes hinders their applicability and prevents the mobile vehicle from making recharging decisions directly. To resolve this issue, this study proposes the concept of Intelligent Wireless Charging Vehicle (IWCV) to resolve the lifetime constraint problem of sensor networks in a dynamic and adjustable approach. Different from other study, the IWCV is equipped with a low-power processor for processing recharging strategy and a mid-range one-to-many wireless power broadcaster to recharge multiple sensors at the same time. This paper provides a real-time strategy in using wireless charging vehicle to maintain wireless sensor network in less power consumption.

摘要i
Abstract ii
Acknowledgments iii
第一章 Introduction----------1
第二章 Background and Motivation---------5
第三章 System Model and The Problem Description--------------9
第四章 Intelligent Wireless Charging Vehicle --------------15
第五章 Evaluations --------------------22
第六章 Conclusions and future work---------------------26
References------------- 27

[1]A. Kurs, A. Karalis, R. Moffatt, J. D. Joannopoulos, P. Fisher, and M. Soljacic, “Wireless power transfer via strongly coupled magnetic resonances,” Science vol. 317, no. 5834, p. 83–86, 2007.
[2] A. Kurs, R. Moffatt, and M. Soljačić, “Simultaneous mid-range power transfer to multiple devices,” Applied Physics Letters, vol. 96, no. 4, 2010.
[3] C. M. Angelopoulos, S. Nikoletseas, T. P. Raptis, C. Raptopoulos, and F. Vasilakis, “Efficient energy management in wireless rechargeable sensor networks,” in Proceedings of the 15th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems , MSWiM ’12, pp. 309–316, 2012.
[4] M. Zhao, J. Li, and Y. Yang, “A framework of joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks,” IEEE Transactions on Mobile Computing , vol. 13, pp. 2689–2705, Dec 2014.
[5] Y. Peng, Z. Li, W. Zhang, and D. Qiao, “Prolonging sensor network lifetime through wireless charging,” in 2010 31st IEEE Real-Time Systems Symposium pp. 129–139, Nov 2010.
[6] L. Xie, Y. Shi, Y. T. Hou, and H. D. Sherali, “Making sensor networks immortal: An energy-renewal approach with wireless power transfer,” IEEE/ACM Transactions on Networking, vol. 20, pp. 1748–1761, Dec 2012.
[7] L. Xie, Y. Shi, Y. T. Hou, W. Lou, H. D. Sherali, and S. F. Midkiff, “Multi-node wireless energy charging in sensor networks,” IEEE/ACM Transactions on Networking, vol. 23, pp. 437–450, April 2015.
[8] L. He, Y. Gu, J. Pan, and T. Zhu, “On-demand charging in wireless sensor networks: Theories and applications,” in
2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, pp. 28–36, Oct 2013.
[9] L. Khelladi, D. Djenouri, M. Rossi, and N. Badache, “Efficient on-demand multi-node charging techniques for wireless sensor networks,” Computer Communications, October 2016.
[10] C. Lin, Z. Wang, D. Han, Y. Wu, C. W. Yu, and G. Wu, “Tadp: Enabling temporal and distantial priority scheduling for on-demand charging architecture in wireless rechargeable sensor networks,” Computer Communications, April 2016.
27
[11] J.-H. Chang and L. Tassiulas, “Energy conserving routing in wireless ad-hoc networks,”in ProceedingsIEEEINFOCOM2000.ConferenceonComputerCommunications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), 2000.
[12] W. Baek, D. S. L. Wei, and C. C. J. Kuo, “Power-aware topology control for wireless ad-hoc networks,” in IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006., pp. 406–412, April 2006.
[13] M. S. Pramod, Shivashankar, and M. Khurram, “Random node deployment and route establishment in receiver based routing protocol for wsns,” in 2016 IEEE International Conference on Recent Trends in Electronics, Information Communication Technology (RTEICT) , pp. 74–78, May 2016.
[14]K. Xu, H. Hassanein, G. Takahara, and Q. Wang, “Relay node deployment strategies in heterogeneous wireless sensor networks,” IEEE Transactions on Mobile Computing, vol. 9, pp. 145–159, Feb 2010.
[15] B. Tong, G. Wang, W. Zhang, and C. Wang, “Node reclamation and replacement for long-lived sensor networks,”
IEEE Transactions on Parallel and Distributed Systems, pp. 1550–1563, Sept 2011.
[16] J. Rodway and P. Musilek, “Harvesting-aware energy management for environmental monitoring wsn,” in
2016 IEEE 16th International Conference on Environment and Electrical Engineering (EEEIC), pp. 1–6, June 2016.
[17]T. Ruan, Z. Chew, and M. Zhu, “Energy-aware approaches for energy harvesting powered wireless sensor nodes,”
IEEE Sensors Journal, 2017.
[18] L. J. Chien, M. Drieberg, P. Sebastian, and L. H. Hiung, “A simple solar energy harvester for wireless sensor networks,” in 2016 6th International Conference on Intelligent and Advanced Systems (ICIAS)
, pp. 1–6, Aug 2016.
[19] N. Tesla, “Apparatus for transmitting electrical energy,” 1914.
[20] A. Karalis, J. Joannopoulos, and M. Soljačić, “Efficient wireless non-radiative
mid-range energy transfer,” in Annals of Physics
, Jan 2008.
[21]Powercast, “Powercast.” http://www.powercastco.com/
, 2017. [Online; accessed 13-Feb-2017].
[22] Y. Shi, L. Xie, Y. T. Hou, and H. D. Sherali, “On renewable sensor networks with
wireless energy transfer,” in 2011 Proceedings IEEE INFOCOM, pp. 1350–1358, April 2011.
[23] C. Wang, J. Li, F. Ye, and Y. Yang, “Netwrap: An ndn based real-timewireless recharging framework for wireless sensor networks,” IEEE Transactions on Mobile Computing, vol. 13, pp. 1283–1297, June 2014.
[24] M. Wu, D. Ye, J. Kang, H. Zhang, and R. Yu, “Optimal and cooperative energy replenishment in mobile rechargeable networks,” in 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring), pp. 1–5, May 2016. 28
[25] Y. T. Hou, Y. Shi, and H. D. Sherali, “Rate allocation and network lifetime problems for wireless sensor networks,”
IEEE/ACM Transactions on Networking vol. 16, pp. 321–334, April 2008.
[26] H. Sagan, “Space-filling curves,” in Springer, 1994.
[27] D. Linden and T. B. Reddy, “Lower bounds for external memory dictionaries,” in New York: McGraw-Hill
, 2002.
[28] W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An application specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communications Oct 2002. 29