無線感測器網路受電池能量的限制。因此，有限的網絡生存期被廣泛視為基本性能瓶頸。如今無線功率傳輸領域的最新突破提供了消除此性能瓶頸的潛力，即使感測器網絡永遠保持運行。在本文中，我們研究了在這種新的能量傳輸技術下傳感器網路的運行情況。我們考慮一種場景，即移動充電車定期在感測器網絡內行駛，並對每個感測器節點的電池進行無線充電。
我們研究了充電車的路徑規劃，目的是盡可能減少充電車的移動路徑。對於這個問題，我們證明充電車的最佳行進路徑是最短的哈密頓循環，並提供了許多重要的特性。隨後，我們透過使用多台充電車分擔負責區域，以保證區域內的感測器都能被充到電，不會因為等待過久而需要進入休眠造成覆蓋損失。

The wireless sensor network is limited by battery power. Therefore, the limited network lifetime is widely regarded as a basic performance bottleneck. Today's latest breakthroughs in the field of wireless power transmission provide the potential to eliminate this performance bottleneck, even if the sensor network remains running forever. In this article, we study the operation of sensor networks under this new energy transmission technology. We consider a scenario where a mobile charging car periodically drives in the sensor network and wirelessly charges the battery of each sensor node.
We studied the path planning of the charging car, the purpose is to reduce the movement path of the charging car as much as possible. For this problem, we prove that the best travel path of a charging car is the shortest Hamiltonian cycle, and provides many important characteristics. Subsequently, we shared the responsibility area by using multiple charging vehicles to ensure that the sensors in the area can be charged, and there will be no coverage loss due to waiting for too long and needing to go to sleep.

目錄	IV
圖目錄	V
第一章、簡介	1
第二章、相關研究	2
第三章、場景設置	5
3.1 場景的基本條件設置	5
3.2 主問題描述	5
第四章、充電車的位置保存時間	15
第五章、演算法	16
第六章、結論	18
第七章、未來工作	19
參考文獻	20
附錄-英文論文	21

圖目錄
圖 1：感測器節點覆蓋貢獻示意圖	7
圖 2：K-means分群示意圖	9
圖 3：充電車負責區域圖	10
圖 4：充電車與感測器傳播圖	11
圖 5：感測器向充電車發送請求	12
圖 6：感測器訊息發送限制	13

[1]	Z. Li, Y. Peng, W. Zhang, and D. Qiao, " J-RoC: A joint routing and charging scheme to prolong sensor network lifetime,' in Proc. 19th IEEE Int. Conf.  Netw. Protocols Austin, TX, USA, Oct. 2012, pp. 373-382.
[2]	M. Zhao, J. Li, and Y. Yang, "A framework of joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks,' IEEE Trans. Mobile Comput., vol. 13, no. 12, pp. 2689-2705, Dec. 2014.
[3]	J. Wu, "Collaborative mobile charging and coverage,' J. Comput. Sci. Technol., vol. 29, no. 4, pp. 550-561, Jul. 2014.
[4]	K.-P. Shih and C.-M. Yang, 'A coverage-aware energy replenishment scheme for wireless rechargeable sensor networks,' EURASIP J. Wireless Commun. Netw., vol. 2017, p. 217, Dec. 2017.
[5]	C. Lin, Y.Wu, Z. Liu, M. S. Obaidat, C.W. Yu, and G.Wu, 'GTCharge: A game theoretical collaborative charging scheme for wireless rechargeable sensor networks,' J. Syst. Softw., vol. 121, pp. 88-104, Nov. 2016.
[6]	L. He, Y. Gu, J. Pan, and T. Zhu, 'On-demand charging in wireless sensor networks: Theories and applications,' in Proc. IEEE 10th Int. Conf. Mobile Ad-Hoc Sensor Syst., Hangzhou, China, Oct. 2013, pp. 28-36.
[7]	C.Wang, Y. Yang, and J. Li, 'Stochastic mobile energy replenishment and adaptive sensor activation for perpetual wireless rechargeable sensor networks,'in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), Istanbul, Turkey, Apr. 2014, pp. 974-979.
[8]	Y. Feng, N. Liu, F.Wang, Q. Qian, and X. Li, 'Starvation avoidance mobile energy replenishment for wireless rechargeable sensor networks,' in Proc. IEEE Int. Conf. Commun. (ICC), Kuala Lumpur, Malaysia, May 2016,pp. 1-6.
[9]	J. Zhu, Y. Feng, M. Liu, H. Chen, and Y. Huang, 'Adaptive online mobile charging for node failure avoidance in wireless rechargeable sensor networks,'Comput. Commun., vol. 126, pp. 28-37, Aug. 2018.