Fair scheduling of two-hop transmission with energy harvesting

Andrey Garnaev, Wade Trappe

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

2 Scopus citations


In this paper, we consider a two-hop network with a source node (SN) and a relay node (RN) who want to communicate data to a destination node (DN). The SN cannot be directly connected to the DN, but rather is connected only via the RN. The RN does not have an external source of energy, and thus needs to harvest energy from the SN to communicate, while the SN has an external source of energy and can harvest energy straight from it. Thus, a dilemma for the SN arises: how much to share harvested energy with the RN to make it relay the SN’s data to the DN. Fair performing of their communication tasks is considered as an incentive for the SN and the RN to cooperate. The optimal α fair schedule is found for each α. It is shown that an altruistic strategy for one of the nodes comes in as a part of the cooperative solution (corresponding α= 0 ), while the maxmin strategy (corresponding α tending to infinity) is proved to be egalitarian. Using Nash bargaining over the obtained continuum of fair solutions, we design a trade-off strategy.

Original languageEnglish (US)
Title of host publicationAd Hoc Networks - 9th International Conference, AdHocNets 2017, Proceedings
EditorsThomas Kunz, Yifeng Zhou
PublisherSpringer Verlag
Number of pages10
ISBN (Print)9783319744384
StatePublished - Jan 1 2018
Event9th International Conference on Ad Hoc Networks, AdHocNets 2017 - [state] ON, Canada
Duration: Sep 28 2017Sep 29 2017

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume223 LNICST


Other9th International Conference on Ad Hoc Networks, AdHocNets 2017
City[state] ON

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications


  • Adhocnets
  • Bargaining
  • Energy harvesting
  • Fairness


Dive into the research topics of 'Fair scheduling of two-hop transmission with energy harvesting'. Together they form a unique fingerprint.

Cite this