Title

無線充電排程演算法於無線感測網路架構之實現設計

Translated Titles

An Energy-aware Wireless Charging Schedule Algorithm in Sensor Network

Authors

吳育瑞

Key Words

能量感測 ; 再生能源 ; 無線充電 ; 無線感測網 ; 太陽能 ; Energy-aware ; renewable energy ; wireless charger ; wireless sensor network ; solar panel

PublicationName

清華大學資訊系統與應用研究所學位論文

Volume or Term/Year and Month of Publication

2013年

Academic Degree Category

碩士

Advisor

石維寬

Content Language

英文

Chinese Abstract

感測器的電池電量充足與否一直是相當關鍵且值得被討論的議題,在最近幾年許多能夠延長感測器生命周期的方法依再被提出,如:能量感知路由選擇,太陽能充電,增加電池電容量。 而在能源再利用領域上,太陽能充電一直是無線感測網能否有突破性發展的主要發展方向.最快的解決方案是將所有的感測器旁都裝一個太陽能板,但目前太陽能板的成本相對於感測器還是來的較高,因此這種作法在實作上其實是不夠經濟的,故在本篇論文裡我們探討了如何在大量的感應器下以有限的太陽能板以及無線充電的技術來為無線感測網做排程的充電,使得在無線感測網裡使用頻率較頻繁的感測器與較不頻繁的感測器都可以得到適量的能量,達到綠能的效果,固本篇論文提供了能源感知充電演算法來解決分配太陽能給不同使用度的感測器的方法,並且在最後證實了我們的方法能夠使得電池生命週期比一般的最早能源耗竭優先充電以及隨機充電等方法還要好上二到六倍。

English Abstract

Battery life is a critical issue for wireless sensor devices. Some solutions for extending the battery lifetime of sensor devices are proposed, such as energy-aware routing, limited hardware capacity, and solar charger. The solar charger is a new technology in renewable energy field for wireless sensor network (WSN). A quick solution to extend the battery life is to integrate solar panel with sensor device, but the solar panel is very expensive for sensor deployment. Hence, equipping every sensor node with a solar panel to collect renewable energy is uneconomic. In general wireless charging solution, people usually deploy a power source provider in a WSN and place some relay chargers to cover sensor nodes in the WSN. Therefore, the problem of scheduling recharge task becomes a critical problem in relay node and power center. We propose a power-aware effective charging (PEC) solution to solve the recharge arrangement problem in WSN. This paper shows that PEC can extend the battery lifetime of sensor device 2~6 times the performance of PEC is better than EDF and random scheduling. (Abstract) Index Terms—Energy-aware, wireless charger, wireless sensor network, solar panel, renewable energy. (key words)

Topic Category 基礎與應用科學 > 資訊科學
電機資訊學院 > 資訊系統與應用研究所
Reference
  1. [1] T. Le, K. Mayaram, and T. Fiez, “Efficient Far-Field Radio Frequency Energy Harvesting for Passively Powered Sensor Networks,” IEEE Journal of Solid-State Circuits, vol. 43, pp. 1287-1302, May 2008.
    連結:
  2. [4] H. A. Sodano, G. Park, D. J. Leo and, D. J. Inman, "Use of piezoelectric energy harvesting devices for charging batteries," Proceedings of SPIE, vol. 5050, pp. 101-108, July 2003.
    連結:
  3. [5] R.C. Shah, and J.M. Rabaey, “Energy aware routing for low energy ad hoc sensor networks,” in IEEE Wireless
    連結:
  4. [6] J.N. Al-Karaki, and A.E. Kamal, “Routing techniques in wireless sensor networks: a survey,” IEEE Wireless
    連結:
  5. [7] Chong Liu, Kui Wu, and Jian Pei, “An Energy-Efficient Data Collection Framework for Wireless Sensor Networks by Exploiting Spatiotemporal Correlation,” IEEE Transactions on Parallel and Distributed Systems, vol. 18, pp. 1010-1023, July 2007.
    連結:
  6. [8] Peng Cheng, Chen-Nee Chuah, and Xin Liu, “Energy-aware node placement in wireless sensor networks,” IEEE GLOBECOM’04, vol. 5, pp. 3210-3214, Dec. 2004.
    連結:
  7. [9] Sebastian Bader, and Bengt Oelmann, “Enabling Battery-less Wireless Sensor Operation Using Solar Energy Harvesting at Locations with Limited Solar Radiation,” 2010 Fourth International Conference on Sensor Technologies and Applications, pp. 602-608, July 2010.
    連結:
  8. [10] M. Gorlatova, A. Wallwater, and G. Zussman, “Networking low-power energy harvesting devices: Measurements and algorithms,” IEEE INFOCOM 2011, pp. 1602-1610, April 2011.
    連結:
  9. [12] K.M. Farinholt, Gyuhae Park, and C.R. Farrar, “RF Energy Transmission for a Low-Power Wireless Impedance Sensor Node,” IEEE Sensors, vol. 9, pp. 793-800, July 2009.
    連結:
  10. [13] M. D'Souza, B. Konstanty, P. Adam, R. Montserrat, "A wireless sensor node architecture using remote power charging, for interaction applications" DSD, IEEE, Computer Society, pp. 485-494, Aug. 2007.
    連結:
  11. [14] V. Marian, B. Allard, C. Vollaire, and J. Verdier, “Strategy for Microwave Energy Harvesting From Ambient Field or a Feeding Source,” IEEE Transactions on Power Electronics, vol. 27, pp. 4481-4491, Nov. 2012.
    連結:
  12. [16] A. Misra, R.K. Thareja, "Investigation of laser ablated plumes using fast photography", IEEE Trans. Plasma Sci., vol. 27, pp. 1553-1558,1999.
    連結:
  13. [18] Benjamin Gaudettez, Vinay Hanumaiahx, Sarma Vrudhulaz, and Marwan Krunz, “Optimal Range Assignment in Solar Powered Active Wireless Sensor Networks,” 2012 Proceedings IEEE INFOCOM, pp. 2354-2362, Mar. 2012.
    連結:
  14. [21] Sungoh Kwon and Ness B. Shroff, “Energy-Efficient SINR-Based Routing for Multihop Wireless Networks,” IEEE Transactions on Mobile Computing, vol. 8, pp. 668 – 681, May 2009
    連結:
  15. [22] Young-Ho Suh, and Kai Chang, “A High-Efficiency Dual-Frequency Rectenna for 2.45- and 5.8-GHz Wireless Power Transmission,” IEEE Transactions on Microwave Theory and Techniques, vol. 50, pp. 1784-1789, Jul. 2002.
    連結:
  16. [2] Wei Zhao, Kwangsik Choi, S. Bauman, Z. Dilli, T. Salter, and M. Peckerar, “A Radio-Frequency Energy Harvesting Scheme for Use in Low-Power Ad Hoc Distributed Networks,” IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 59, pp. 573-577, Sept. 2012.
  17. [3] Wireless Power Consortium, http://www.wirelesspowerconsortium.com/
  18. Communications and Networking Conference, vol. 1, pp. 350-355, Mar. 2002.
  19. Communication, vol. 11, pp. 6-28, Dec. 2004.
  20. [11] Harrist, Daniel Wesley, “Wireless Battery Charging System using Radio Frequency Energy Harvesting.” Master's Thesis, University of Pittsburgh, 2004
  21. [15] B. Merabet, L. Cirio, H. Takhedmit, F. Costa, C. Vollaire, B. Allard, and O. Picon, “Low-cost converter for harvesting of microwave electromagnetic energy,” IEEE Energy Conversion Congress and Exposition, 2009. ECCE 2009, pp. 2592-2599, Sept. 2009.
  22. [17] ShaoJie Tang, Xiang-Yang Li, Xingfa Shen, Jianhui Zhang, Guojun Dai, and Sajal K. Das, “Cool: On Coverage with Solar-Powered Sensors,” International Conference on Distributed Computing Systems (ICDCS), 2011 31st, pp. 488-496, Jun. 2011.
  23. [19]SinemColeriErgen,“ZigBee/IEEE802.15.4Summar,”http://pages.cs.wisc.edu/~suman/courses/838/papers/zigbee.pdf,Sep. 2004
  24. [20] T. S. Rapparport, Wireless Communications: Principles and Practice, Prantice-Hall, Inc., New Jersey, 2nd edition, December 2001.
  25. [23] J. G. Proakis, Digital Communications, McGraw-Hill, New York, 4th edition, Aug. 2000.
  26. [24] A. Sample, and J.R. Smith, “Experimental results with two
  27. wireless power transfer systems,” IEEE Radio and Wireless Symposium (RWS’09), pp. 16-18, Jan. 2009.
  28. [25] Hiroki Shoki, "BWF WPT-WG Activities for Commercialization of WPT Technologies"