請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/64904
標題: | 可充電式行動感測網路之充電器佈建方法 Mobility-Aware Charger Deployment for Wireless Rechargeable Sensor Networks |
作者: | Te-Chuan Chiu 邱德泉 |
指導教授: | 逄愛君 |
關鍵字: | 無線充電技術,充電器佈建,無線感測網路, Wireless charging,charger deployment,wireless sensor networks, |
出版年 : | 2012 |
學位: | 碩士 |
摘要: | 無線充電技術(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. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/64904 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-101-1.pdf 目前未授權公開取用 | 2.42 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。