請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/64904完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 逄愛君 | |
| dc.contributor.author | Te-Chuan Chiu | en |
| dc.contributor.author | 邱德泉 | zh_TW |
| dc.date.accessioned | 2021-06-16T23:06:44Z | - |
| dc.date.available | 2017-08-28 | |
| dc.date.copyright | 2012-08-28 | |
| dc.date.issued | 2012 | |
| dc.date.submitted | 2012-08-06 | |
| dc.identifier.citation | [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. [5] C. Song, Z. Qu, N. Blumm, and A.-L. Barabasi, “Limits of predictability in human mobility,” Science, vol. 327, no. 5968, pp. 1018–1021, Feb. 2010. [6] S. Sudevalayam and P. Kulkarni, “Energy harvesting sensor nodes: Survey and implications,” IEEE Commun. Surveys Tuts., vol. 13, no. 3, pp. 443–461, 2011. [7] Z. Li, Y. Peng, W. Zhang, and D. Qiao, “Study of joint routing and wireless charging strategies in sensor networks,” IEEE WASA, Aug. 2010. [8] J. Kim and J.-W. Lee, “Energy adaptive mac protocol for wireless sensor networks with rf energy transfer,” ICUFN, pp. 89–94, Jun. 2011. [9] F. Jiang, S. He, P. Cheng, and J. Chen, “On optimal scheduling in wireless rechargeable sensor networks for stochastic event capture,” IEEE MASS, pp. 69–74, Oct. 2011. [10] J. Kim and J.-W. Lee, “Performance analysis of the energy adaptive mac protocol for wireless sensor networks with rf energy transfer,” ICTC, pp. 14–19, Sep. 2011. [11] B. Tong, Z. Li, G. Wang, and W. Zhang, “How wireless power charging technology affects sensor network deployment and routing,” IEEE ICDCS, Jan. 2010. [12] Y. Shi, L. Xie, Y. T. Hou, and H. D. Sherali, “On renewable sensor networks with wireless energy transfer,” IEEE INFOCOM, pp. 1350–1358, Apr. 2011. [13] Z. Li, Y. Peng, W. Zhang, and D. Qiao, “J-roc: a joint routing and charging scheme to prolong sensor network lifetime,” IEEE ICNP, pp. 373–382, Oct. 2011. [14] M. Zhao, J. Li, and Y. Yang, “Joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks,” ITC, pp. 238–245, Sep. 2011. [15] Y. Peng, Z. Li, W. Zhang, and D. Qiao, “Prolonging sensor network lifetime through wireless charging,” IEEE RTSS, pp. 129–139, Dec. 2010. [16] R. D. Mohammady, K. Chowdhury, and M. D. Felice, “Routing and link layer protocol design for sensor networks with wireless energy transfer,” IEEE GLOBECOM, pp. 1–5, Dec. 2010. [17] S. He, J. Chen, F. Jiang, D. K. Yau, G. Xing, and Y. Sun, “Energy provisioning in wireless rechargeable sensor networks,” IEEE INFOCOM, pp. 2006–2014, Apr. 2011. [18] H. Friis, “A note on a simple transmission formula,” Proceedings of the IRE, vol. 34, no. 5, pp. 254–256, May 1946. [19] M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, 1990. [20] T. Camp, J. Boleng, and V. Davies, “A survey of mobility models for ad hoc network research,” WCNC, vol. 2, no. 5, pp. 483–502, Aug. 2002. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/64904 | - |
| dc.description.abstract | 無線充電技術(Wireless charging technology) – 被視為可以有效解決在大型規模無線感測網路(Wireless Sensor Networks，WSN) 當中能源匱乏問題的最佳解之一，而伴隨衍生之如何佈建充電器(Charger deployment) 正是一個重要的研究課題，由於充電器佈建個數會受到建置預算的限制並造成涵蓋整體範圍之充電器佈建方式在現實上難以施行。針對許多在大型規模無線感測網路上的生活應用，根據其需求會把終端裝置(End-device) 配戴在人體身上，故其移動軌跡將被賦予與其配戴者相同之行走模式而具有一定之規律性。在本篇論文當中，我們將善用此項特性去施行涵蓋部分範圍之充電器佈建方式並預期目標為整體終端裝置之存活率最大化。我們首先會證明這樣的充電器佈建問題具有NP-hard 之難度，然後我們將提出一個演算法來解決此問題。根據模擬器的數據結果顯示我們提出的演算法確實能夠大幅度提高整體終端裝置的存活率。在目前已知關於可充電式行動感測網路的研究當中，本篇屬於少數前瞻性議題探討施行涵蓋部分範圍之充電器佈建方式的其中一員，由此可見本篇論文之新穎性。 | zh_TW |
| dc.description.abstract | 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. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-16T23:06:44Z (GMT). No. of bitstreams: 1 ntu-101-R99922069-1.pdf: 2481324 bytes, checksum: 47c749aecf42945d6d20ef6058fa5546 (MD5) Previous issue date: 2012 | en |
| dc.description.tableofcontents | 口試委員會審定書 i
Acknowledgements ii 摘要 iii Abstract iv Contents v List of Figures vi List of Tables vii 1 Introduction 1 1.1 Introduction . . . . . . . . . . . . . . . . . . . 1 1.2 Organization . . . . . . . . . . . . . . . . . . . 3 2 Related Works 4 3 System Model and Problem Definition 6 3.1 System Model . . . . . . . . . . . . . . . . . . . .6 3.2 Problem Formulation . . . . . . . . . . . . . . . .7 3.3 NP-Hardness of the Mobility-Aware Charger Deployment Problem . . . . . . . . . . . . . . . . . . . . . . . . 11 4 Mobility-Aware Charger Deployment 14 4.1 Predict position phase (PRE phase) . . . . . . . . .15 4.2 Popular position phase (POP phase) . . . . . . . . .16 5 Simulations and Results 17 5.1 Simulation setup . . . . . . . . . . . . . . . . . .17 5.2 Results and observation . . . . . . . . . . . . . . 18 5.2.1 Compare with Full Coverage Approach . . . . . . .18 5.2.2 Test against Different Parameters . . . . . . . .19 6 Conclusion 23 Bibliography 24 | |
| dc.language.iso | en | |
| dc.title | 可充電式行動感測網路之充電器佈建方法 | zh_TW |
| dc.title | Mobility-Aware Charger Deployment for Wireless Rechargeable Sensor Networks | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 100-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 江振瑞,林輝堂,蔡孟勳,王友群 | |
| dc.subject.keyword | 無線充電技術,充電器佈建,無線感測網路, | zh_TW |
| dc.subject.keyword | Wireless charging,charger deployment,wireless sensor networks, | en |
| dc.relation.page | 26 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2012-08-06 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位： | 資訊工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-101-1.pdf 目前未授權公開取用 | 2.42 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。