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

Mobility-Aware Charger Deployment for Wireless Rechargeable Sensor Networks

邱德泉(Te-Chuan Chiu)

指導教授 ： 逄愛君

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2012年)

https://doi.org/10.6342/NTU.2012.10075

摘要

無線充電技術(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.

並列關鍵字

Wireless charging ； charger deployment ； wireless sensor networks

參考文獻

[1] “Powercast,” http://www.powercastco.com/.

[2] “Expomuseum,” http://www.expomuseum.com/.

[3] P. Balister, Z. Zheng, S. Kumar, and P. Sinha, “Trap coverage: Allowing coverage holes of bounded diameter in wireless sensor networks,” IEEE INFOCOM, pp. 136–144, Apr. 2009.

[4] A. V. Chobanian, G. L. Bakris, H. R. Black, W. C. Cushman, L. A. Green, J. L. Izzo Jr., D. W. Jones, B. J. Materson, S. Oparil, J. T. Wright Jr., and E. J. Roccella, “The seventh report of the joint national committee on prevention, detection evaluation, and treatment of high blood pressure,” National High Blood Pressure Education

Program, Aug. 2009.