Optimum Policies for an Energy Harvesting Transmitter under Energy Storage Losses

Kaya Tutuncuoglu, Aylin Yener, Sennur Ulukus

    Research output: Contribution to journalArticle

    62 Citations (Scopus)

    Abstract

    We consider an energy harvesting network where the transmitter harvests energy from nature, and the harvested energy can be saved in an imperfect battery which suffers from charging/discharging inefficiency. In particular, when E units of energy is to be stored in the battery, only ηE units is saved and (1-η) E is lost due to charging/discharging inefficiency, where 0 ≤ η ≤ 1 represents the storing efficiency. We determine the optimum offline transmit power schedule for such a system for single-user and broadcast channel models, for static and fading channels, with and without a finite battery size. We show that the optimum policy is a double-threshold policy: specifically, we store energy in the battery only when the harvested energy is above an upper threshold, and retrieve energy from the battery only when the harvested energy is below a lower threshold; when the harvested energy is in between these two thresholds, we use it in its entirety in the current slot. We show that the two thresholds remain constant unless the battery is depleted or full. We provide an algorithm to determine the sequence of optimum thresholds. For the case with fading, we develop a directional water-filling algorithm which has a double-threshold structure. Finally, we formulate the online problem using dynamic programming, and numerically observe that the online policy exhibits a double-threshold structure as well.

    Original languageEnglish (US)
    Article number7008454
    Pages (from-to)467-481
    Number of pages15
    JournalIEEE Journal on Selected Areas in Communications
    Volume33
    Issue number3
    DOIs
    StatePublished - Mar 1 2015

    Fingerprint

    Energy harvesting
    Energy storage
    Transmitters
    Dynamic programming
    Fading channels
    Water

    All Science Journal Classification (ASJC) codes

    • Computer Networks and Communications
    • Electrical and Electronic Engineering

    Cite this

    @article{33897451718f4307938a034618668f4d,
    title = "Optimum Policies for an Energy Harvesting Transmitter under Energy Storage Losses",
    abstract = "We consider an energy harvesting network where the transmitter harvests energy from nature, and the harvested energy can be saved in an imperfect battery which suffers from charging/discharging inefficiency. In particular, when E units of energy is to be stored in the battery, only ηE units is saved and (1-η) E is lost due to charging/discharging inefficiency, where 0 ≤ η ≤ 1 represents the storing efficiency. We determine the optimum offline transmit power schedule for such a system for single-user and broadcast channel models, for static and fading channels, with and without a finite battery size. We show that the optimum policy is a double-threshold policy: specifically, we store energy in the battery only when the harvested energy is above an upper threshold, and retrieve energy from the battery only when the harvested energy is below a lower threshold; when the harvested energy is in between these two thresholds, we use it in its entirety in the current slot. We show that the two thresholds remain constant unless the battery is depleted or full. We provide an algorithm to determine the sequence of optimum thresholds. For the case with fading, we develop a directional water-filling algorithm which has a double-threshold structure. Finally, we formulate the online problem using dynamic programming, and numerically observe that the online policy exhibits a double-threshold structure as well.",
    author = "Kaya Tutuncuoglu and Aylin Yener and Sennur Ulukus",
    year = "2015",
    month = "3",
    day = "1",
    doi = "10.1109/JSAC.2015.2391511",
    language = "English (US)",
    volume = "33",
    pages = "467--481",
    journal = "IEEE Journal on Selected Areas in Communications",
    issn = "0733-8716",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",
    number = "3",

    }

    Optimum Policies for an Energy Harvesting Transmitter under Energy Storage Losses. / Tutuncuoglu, Kaya; Yener, Aylin; Ulukus, Sennur.

    In: IEEE Journal on Selected Areas in Communications, Vol. 33, No. 3, 7008454, 01.03.2015, p. 467-481.

    Research output: Contribution to journalArticle

    TY - JOUR

    T1 - Optimum Policies for an Energy Harvesting Transmitter under Energy Storage Losses

    AU - Tutuncuoglu, Kaya

    AU - Yener, Aylin

    AU - Ulukus, Sennur

    PY - 2015/3/1

    Y1 - 2015/3/1

    N2 - We consider an energy harvesting network where the transmitter harvests energy from nature, and the harvested energy can be saved in an imperfect battery which suffers from charging/discharging inefficiency. In particular, when E units of energy is to be stored in the battery, only ηE units is saved and (1-η) E is lost due to charging/discharging inefficiency, where 0 ≤ η ≤ 1 represents the storing efficiency. We determine the optimum offline transmit power schedule for such a system for single-user and broadcast channel models, for static and fading channels, with and without a finite battery size. We show that the optimum policy is a double-threshold policy: specifically, we store energy in the battery only when the harvested energy is above an upper threshold, and retrieve energy from the battery only when the harvested energy is below a lower threshold; when the harvested energy is in between these two thresholds, we use it in its entirety in the current slot. We show that the two thresholds remain constant unless the battery is depleted or full. We provide an algorithm to determine the sequence of optimum thresholds. For the case with fading, we develop a directional water-filling algorithm which has a double-threshold structure. Finally, we formulate the online problem using dynamic programming, and numerically observe that the online policy exhibits a double-threshold structure as well.

    AB - We consider an energy harvesting network where the transmitter harvests energy from nature, and the harvested energy can be saved in an imperfect battery which suffers from charging/discharging inefficiency. In particular, when E units of energy is to be stored in the battery, only ηE units is saved and (1-η) E is lost due to charging/discharging inefficiency, where 0 ≤ η ≤ 1 represents the storing efficiency. We determine the optimum offline transmit power schedule for such a system for single-user and broadcast channel models, for static and fading channels, with and without a finite battery size. We show that the optimum policy is a double-threshold policy: specifically, we store energy in the battery only when the harvested energy is above an upper threshold, and retrieve energy from the battery only when the harvested energy is below a lower threshold; when the harvested energy is in between these two thresholds, we use it in its entirety in the current slot. We show that the two thresholds remain constant unless the battery is depleted or full. We provide an algorithm to determine the sequence of optimum thresholds. For the case with fading, we develop a directional water-filling algorithm which has a double-threshold structure. Finally, we formulate the online problem using dynamic programming, and numerically observe that the online policy exhibits a double-threshold structure as well.

    UR - http://www.scopus.com/inward/record.url?scp=84925873278&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84925873278&partnerID=8YFLogxK

    U2 - 10.1109/JSAC.2015.2391511

    DO - 10.1109/JSAC.2015.2391511

    M3 - Article

    AN - SCOPUS:84925873278

    VL - 33

    SP - 467

    EP - 481

    JO - IEEE Journal on Selected Areas in Communications

    JF - IEEE Journal on Selected Areas in Communications

    SN - 0733-8716

    IS - 3

    M1 - 7008454

    ER -