可充電式行動感測網路之充電器佈建方法

Abstract

無線充電技術(Wireless charging technology) – 被視為可以有效解決在大型規模無線感測網路(Wireless Sensor Networks，WSN) 當中能源匱乏問題的最佳解之一，而伴隨衍生之如何佈建充電器(Charger deployment) 正是一個重要的研究課題，由於充電器佈建個數會受到建置預算的限制並造成涵蓋整體範圍之充電器佈建方式在現實上難以施行。針對許多在大型規模無線感測網路上的生活應用，根據其需求會把終端裝置(End-device) 配戴在人體身上，故其移動軌跡將被賦予與其配戴者相同之行走模式而具有一定之規律性。在本篇論文當中，我們將善用此項特性去施行涵蓋部分範圍之充電器佈建方式並預期目標為整體終端裝置之存活率最大化。我們首先會證明這樣的充電器佈建問題具有NP-hard 之難度，然後我們將提出一個演算法來解決此問題。根據模擬器的數據結果顯示我們提出的演算法確實能夠大幅度提高整體終端裝置的存活率。在目前已知關於可充電式行動感測網路的研究當中，本篇屬於少數前瞻性議題探討施行涵蓋部分範圍之充電器佈建方式的其中一員，由此可見本篇論文之新穎性。

Wireless charging technology is considered as one of the promising solutions to solve the energy limitation problem for large-scale wireless sensor networks. Obviously, charger deployment is a critical issue since the number of chargers would be limited by the network construction budget, which makes the full-coverage deployment of chargers infeasible. In many of the applications targeted by large-scale wireless sensor networks, end-devices are usually equipped by the human and their movement follows some degree of regularity. Therefore in this thesis, we utilize this property to deploy chargers with partial coverage, with an objective to maximize the survival rate of end-devices. We prove this problem is NP-hard, and propose an algorithm to tackle it. The simulation results show that our proposed algorithm can significantly increase the survival rate of end-devices. To our knowledge, this is one of very first works that consider charger deployment with partial coverage in wireless rechargeable sensor networks.