Distributed opportunistic scheduling for wireless networks powered by renewable energy sources

Hang Li, Chuan Huang, Shuguang Cui, Junshan Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

This paper considers an ad hoc network with multiple transmitter-receiver pairs, in which all transmitters are capable of harvesting renewable energy from the environment and compete for the same channel by random access. To quantify the roles of both the energy state information (ESI) and the channel state information (CSI), a distributed opportunistic scheduling (DOS) framework with a save-then-transmit scheme is proposed. First, in the channel probing stage, each transmitter probes the CSI via channel contention; next, in the data transmission stage, the successful transmitter decides to either give up the channel (if the expected reward calculated over the CSI and ESI is small) or hold and utilize the channel by optimally exploring the energy harvesting and data transmission tradeoff. With a constant energy arrival model, i.e., the energy harvesting rate keeps identical over the time of interest, the expected throughput maximization problem is formulated as an optimal stopping problem, whose solution is shown to exist and have a threshold-based structure, for both the homogeneous and heterogenous cases. Furthermore, we prove that there exists a steady-state distribution for the stored energy level at each transmitter, and propose an efficient iterative algorithm for its computation. Finally, we show via numerical results that the proposed scheme can achieve a potential 175% throughput gain compared with the method of best-effort delivery.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages898-906
Number of pages9
ISBN (Print)9781479933600
DOIs
StatePublished - 2014
Event33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014 - Toronto, ON, Canada
Duration: Apr 27 2014May 2 2014

Other

Other33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014
CountryCanada
CityToronto, ON
Period4/27/145/2/14

Fingerprint

Transmitters
Wireless networks
Channel state information
Scheduling
Electron energy levels
Energy harvesting
Data communication systems
Throughput
Ad hoc networks
Transceivers

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Li, H., Huang, C., Cui, S., & Zhang, J. (2014). Distributed opportunistic scheduling for wireless networks powered by renewable energy sources. In Proceedings - IEEE INFOCOM (pp. 898-906). [6848018] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INFOCOM.2014.6848018

Distributed opportunistic scheduling for wireless networks powered by renewable energy sources. / Li, Hang; Huang, Chuan; Cui, Shuguang; Zhang, Junshan.

Proceedings - IEEE INFOCOM. Institute of Electrical and Electronics Engineers Inc., 2014. p. 898-906 6848018.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Li, H, Huang, C, Cui, S & Zhang, J 2014, Distributed opportunistic scheduling for wireless networks powered by renewable energy sources. in Proceedings - IEEE INFOCOM., 6848018, Institute of Electrical and Electronics Engineers Inc., pp. 898-906, 33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014, Toronto, ON, Canada, 4/27/14. https://doi.org/10.1109/INFOCOM.2014.6848018
Li H, Huang C, Cui S, Zhang J. Distributed opportunistic scheduling for wireless networks powered by renewable energy sources. In Proceedings - IEEE INFOCOM. Institute of Electrical and Electronics Engineers Inc. 2014. p. 898-906. 6848018 https://doi.org/10.1109/INFOCOM.2014.6848018
Li, Hang ; Huang, Chuan ; Cui, Shuguang ; Zhang, Junshan. / Distributed opportunistic scheduling for wireless networks powered by renewable energy sources. Proceedings - IEEE INFOCOM. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 898-906
@inproceedings{50d313288f124dcf9fecb1ff677dd867,
title = "Distributed opportunistic scheduling for wireless networks powered by renewable energy sources",
abstract = "This paper considers an ad hoc network with multiple transmitter-receiver pairs, in which all transmitters are capable of harvesting renewable energy from the environment and compete for the same channel by random access. To quantify the roles of both the energy state information (ESI) and the channel state information (CSI), a distributed opportunistic scheduling (DOS) framework with a save-then-transmit scheme is proposed. First, in the channel probing stage, each transmitter probes the CSI via channel contention; next, in the data transmission stage, the successful transmitter decides to either give up the channel (if the expected reward calculated over the CSI and ESI is small) or hold and utilize the channel by optimally exploring the energy harvesting and data transmission tradeoff. With a constant energy arrival model, i.e., the energy harvesting rate keeps identical over the time of interest, the expected throughput maximization problem is formulated as an optimal stopping problem, whose solution is shown to exist and have a threshold-based structure, for both the homogeneous and heterogenous cases. Furthermore, we prove that there exists a steady-state distribution for the stored energy level at each transmitter, and propose an efficient iterative algorithm for its computation. Finally, we show via numerical results that the proposed scheme can achieve a potential 175{\%} throughput gain compared with the method of best-effort delivery.",
author = "Hang Li and Chuan Huang and Shuguang Cui and Junshan Zhang",
year = "2014",
doi = "10.1109/INFOCOM.2014.6848018",
language = "English (US)",
isbn = "9781479933600",
pages = "898--906",
booktitle = "Proceedings - IEEE INFOCOM",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Distributed opportunistic scheduling for wireless networks powered by renewable energy sources

AU - Li, Hang

AU - Huang, Chuan

AU - Cui, Shuguang

AU - Zhang, Junshan

PY - 2014

Y1 - 2014

N2 - This paper considers an ad hoc network with multiple transmitter-receiver pairs, in which all transmitters are capable of harvesting renewable energy from the environment and compete for the same channel by random access. To quantify the roles of both the energy state information (ESI) and the channel state information (CSI), a distributed opportunistic scheduling (DOS) framework with a save-then-transmit scheme is proposed. First, in the channel probing stage, each transmitter probes the CSI via channel contention; next, in the data transmission stage, the successful transmitter decides to either give up the channel (if the expected reward calculated over the CSI and ESI is small) or hold and utilize the channel by optimally exploring the energy harvesting and data transmission tradeoff. With a constant energy arrival model, i.e., the energy harvesting rate keeps identical over the time of interest, the expected throughput maximization problem is formulated as an optimal stopping problem, whose solution is shown to exist and have a threshold-based structure, for both the homogeneous and heterogenous cases. Furthermore, we prove that there exists a steady-state distribution for the stored energy level at each transmitter, and propose an efficient iterative algorithm for its computation. Finally, we show via numerical results that the proposed scheme can achieve a potential 175% throughput gain compared with the method of best-effort delivery.

AB - This paper considers an ad hoc network with multiple transmitter-receiver pairs, in which all transmitters are capable of harvesting renewable energy from the environment and compete for the same channel by random access. To quantify the roles of both the energy state information (ESI) and the channel state information (CSI), a distributed opportunistic scheduling (DOS) framework with a save-then-transmit scheme is proposed. First, in the channel probing stage, each transmitter probes the CSI via channel contention; next, in the data transmission stage, the successful transmitter decides to either give up the channel (if the expected reward calculated over the CSI and ESI is small) or hold and utilize the channel by optimally exploring the energy harvesting and data transmission tradeoff. With a constant energy arrival model, i.e., the energy harvesting rate keeps identical over the time of interest, the expected throughput maximization problem is formulated as an optimal stopping problem, whose solution is shown to exist and have a threshold-based structure, for both the homogeneous and heterogenous cases. Furthermore, we prove that there exists a steady-state distribution for the stored energy level at each transmitter, and propose an efficient iterative algorithm for its computation. Finally, we show via numerical results that the proposed scheme can achieve a potential 175% throughput gain compared with the method of best-effort delivery.

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

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

U2 - 10.1109/INFOCOM.2014.6848018

DO - 10.1109/INFOCOM.2014.6848018

M3 - Conference contribution

SN - 9781479933600

SP - 898

EP - 906

BT - Proceedings - IEEE INFOCOM

PB - Institute of Electrical and Electronics Engineers Inc.

ER -