Energy-Efficient Cooperative Network Coding with Joint Relay Scheduling and Power Allocation

Nan Qi, Ming Xiao, Theodoros A. Tsiftsis, Mikael Skoglund, Phuong L. Cao, Lixin Li

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

The energy efficiency (EE) of a multi-user multi-relay system with the maximum diversity network coding (MDNC) is studied. We explicitly find the connection among the outage probability, energy consumption, and EE, and formulate the maximizing EE problem under the outage probability constraint. Relay scheduling (RS) and power allocation (PA) are applied to schedule the relay states (transmitting, sleeping, and so on) and optimize the transmitting power under the practical channel and power consumption models. Since the optimization problem is NP hard, to reduce computational complexity, the outage probability is first tightly approximated to a log-convex form. Furthermore, the EE is converted into a subtractive form based on the fractional programming. Then, a convex mixed-integer nonlinear problem is eventually obtained. With a generalized outer approximation algorithm, RS and PA are solved in an iterative manner. The Pareto-optimal curves between the EE and the target outage probability show the EE gains from PA and RS. Moreover, by comparing with the no network coding (NoNC) scenario, we conclude that with the same number of relays, MDNC can lead to EE gains. However, if RS is implemented, NoNC can outperform MDNC in terms of the EE when more relays are needed in the MDNC scheme.

Original languageEnglish
Article number7552469
Pages (from-to)4506-4519
Number of pages14
JournalIEEE Transactions on Communications
Volume64
Issue number11
DOIs
Publication statusPublished - Nov 1 2016

Fingerprint

Network coding
Energy efficiency
Scheduling
Outages
Computational complexity
Approximation algorithms
Electric power utilization
Energy utilization

Keywords

  • Energy efficiency-outage probability tradeoff
  • Generalized outer approximation (GOA)
  • network coding
  • power allocation
  • relay scheduling

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Energy-Efficient Cooperative Network Coding with Joint Relay Scheduling and Power Allocation. / Qi, Nan; Xiao, Ming; Tsiftsis, Theodoros A.; Skoglund, Mikael; Cao, Phuong L.; Li, Lixin.

In: IEEE Transactions on Communications, Vol. 64, No. 11, 7552469, 01.11.2016, p. 4506-4519.

Research output: Contribution to journalArticle

Qi, Nan ; Xiao, Ming ; Tsiftsis, Theodoros A. ; Skoglund, Mikael ; Cao, Phuong L. ; Li, Lixin. / Energy-Efficient Cooperative Network Coding with Joint Relay Scheduling and Power Allocation. In: IEEE Transactions on Communications. 2016 ; Vol. 64, No. 11. pp. 4506-4519.
@article{c9bf51a4d8534180bc427465b361b712,
title = "Energy-Efficient Cooperative Network Coding with Joint Relay Scheduling and Power Allocation",
abstract = "The energy efficiency (EE) of a multi-user multi-relay system with the maximum diversity network coding (MDNC) is studied. We explicitly find the connection among the outage probability, energy consumption, and EE, and formulate the maximizing EE problem under the outage probability constraint. Relay scheduling (RS) and power allocation (PA) are applied to schedule the relay states (transmitting, sleeping, and so on) and optimize the transmitting power under the practical channel and power consumption models. Since the optimization problem is NP hard, to reduce computational complexity, the outage probability is first tightly approximated to a log-convex form. Furthermore, the EE is converted into a subtractive form based on the fractional programming. Then, a convex mixed-integer nonlinear problem is eventually obtained. With a generalized outer approximation algorithm, RS and PA are solved in an iterative manner. The Pareto-optimal curves between the EE and the target outage probability show the EE gains from PA and RS. Moreover, by comparing with the no network coding (NoNC) scenario, we conclude that with the same number of relays, MDNC can lead to EE gains. However, if RS is implemented, NoNC can outperform MDNC in terms of the EE when more relays are needed in the MDNC scheme.",
keywords = "Energy efficiency-outage probability tradeoff, Generalized outer approximation (GOA), network coding, power allocation, relay scheduling",
author = "Nan Qi and Ming Xiao and Tsiftsis, {Theodoros A.} and Mikael Skoglund and Cao, {Phuong L.} and Lixin Li",
year = "2016",
month = "11",
day = "1",
doi = "10.1109/TCOMM.2016.2602830",
language = "English",
volume = "64",
pages = "4506--4519",
journal = "IEEE Transactions on Communications",
issn = "0096-1965",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "11",

}

TY - JOUR

T1 - Energy-Efficient Cooperative Network Coding with Joint Relay Scheduling and Power Allocation

AU - Qi, Nan

AU - Xiao, Ming

AU - Tsiftsis, Theodoros A.

AU - Skoglund, Mikael

AU - Cao, Phuong L.

AU - Li, Lixin

PY - 2016/11/1

Y1 - 2016/11/1

N2 - The energy efficiency (EE) of a multi-user multi-relay system with the maximum diversity network coding (MDNC) is studied. We explicitly find the connection among the outage probability, energy consumption, and EE, and formulate the maximizing EE problem under the outage probability constraint. Relay scheduling (RS) and power allocation (PA) are applied to schedule the relay states (transmitting, sleeping, and so on) and optimize the transmitting power under the practical channel and power consumption models. Since the optimization problem is NP hard, to reduce computational complexity, the outage probability is first tightly approximated to a log-convex form. Furthermore, the EE is converted into a subtractive form based on the fractional programming. Then, a convex mixed-integer nonlinear problem is eventually obtained. With a generalized outer approximation algorithm, RS and PA are solved in an iterative manner. The Pareto-optimal curves between the EE and the target outage probability show the EE gains from PA and RS. Moreover, by comparing with the no network coding (NoNC) scenario, we conclude that with the same number of relays, MDNC can lead to EE gains. However, if RS is implemented, NoNC can outperform MDNC in terms of the EE when more relays are needed in the MDNC scheme.

AB - The energy efficiency (EE) of a multi-user multi-relay system with the maximum diversity network coding (MDNC) is studied. We explicitly find the connection among the outage probability, energy consumption, and EE, and formulate the maximizing EE problem under the outage probability constraint. Relay scheduling (RS) and power allocation (PA) are applied to schedule the relay states (transmitting, sleeping, and so on) and optimize the transmitting power under the practical channel and power consumption models. Since the optimization problem is NP hard, to reduce computational complexity, the outage probability is first tightly approximated to a log-convex form. Furthermore, the EE is converted into a subtractive form based on the fractional programming. Then, a convex mixed-integer nonlinear problem is eventually obtained. With a generalized outer approximation algorithm, RS and PA are solved in an iterative manner. The Pareto-optimal curves between the EE and the target outage probability show the EE gains from PA and RS. Moreover, by comparing with the no network coding (NoNC) scenario, we conclude that with the same number of relays, MDNC can lead to EE gains. However, if RS is implemented, NoNC can outperform MDNC in terms of the EE when more relays are needed in the MDNC scheme.

KW - Energy efficiency-outage probability tradeoff

KW - Generalized outer approximation (GOA)

KW - network coding

KW - power allocation

KW - relay scheduling

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

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

U2 - 10.1109/TCOMM.2016.2602830

DO - 10.1109/TCOMM.2016.2602830

M3 - Article

VL - 64

SP - 4506

EP - 4519

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

SN - 0096-1965

IS - 11

M1 - 7552469

ER -