Loading...

A Theoretic Analysis of Energy Constrained Systems: Energy Transfering and Harvesting Systems

Rezaee, Milad | 2014

583 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 47907 (05)
  4. University: Sharif University of Technology
  5. Department: Electrical Engineering
  6. Advisor(s): Aref, Mohammad Reza
  7. Abstract:
  8. Energy Harvesting has been appeared as an approach in order to make the green communications possible. In Energy Harvesting systems, nodes extract energy from the nature to extend their lifetimes. The harvested energy can also be used for the purpose of communication and specially for the transmission process. Compared to the conventional batterypowered systems, the Energy Harvesting systems have access to an unbounded source of energy (like vibration absorption devices, water mills, wind turbines, microbial fuel cells, solar cells, thermo-electric generators, piezoelectric cells, etc). However, the diffused nature of this energy makes it difficult to be used for communication. In this work, we consider a single-user energy harvesting wireless communication system, in which arrival data and harvested energy curves are modeled as continuous functions. For the single-user model, our first goal is to find an offline algorithm, which maximizes the amount of data which is transmitted to the receiver node by a given deadline. If more than one scheme exists that transmits the maximum data, we choose the one with minimum utilized energy at the transmitter node. Next, we propose an online algorithm for this system. We also consider a multi-hop energy harvesting wireless communication system in a full-duplex mode and find the optimal offline algorithm to maximize the throughput. Also, another goal is to find the lower and upper bounds for the ratio of the completion time optimal online algorithm to the optimal offline algorithm. In this paper, we proposed an online algorithm, in which the ratio of the completion time optimal online algorithm to the optimal offline algorithm is 2. Also, we show that the ratio of the completion time optimal online algorithm to the optimal offline algorithm is more than 1:74 if we consider the capacity of channel as an unknown concave function of transmitted power
  9. Keywords:
  10. Online Algorithm ; Optimal Scheduling ; Energy Harvesting ; Off-Line Algorithms ; Throughput Maximization

 Digital Object List

 Bookmark

No TOC