Buffer-aware network coding for wireless networks

Wei Chen, Khaled Letaief, Zhigang Cao

Research output: Contribution to journalArticle

37 Citations (Scopus)

Abstract

Network coding, which can combine various traffic flows or packets via algebraic operations, has the potential of achieving substantial throughput and power efficiency gains in wireless networks. As such, it is considered as a powerful solution to meet the stringent demands and requirements of next-generation wireless systems. However, because of the random and asynchronous packet arrivals, network coding may result in severe delay and packet loss because packets need to wait to be network-coded with each others. To overcome this and guarantee quality of service (QoS), we present a novel cross-layer approach, which we shall refer to as Buffer-Aware Network Coding, or BANC, which allows transmission of some packets without network coding to reduce the packet delay. We shall derive the average delay and power consumption of BANC by presenting a random mapping description of BANC and Markov models of buffer states. A cross-layer optimization problem that minimizes the average delay under a given power constraint is then proposed and analyzed. Its solution will not only demonstrate the fundamental performance limits of BANC in terms of the achievable delay region and delay-power tradeoff, but also obtains the delay-optimal BANC schemes. Simulation results will show that the proposed approach can strike the optimal tradeoff between power efficiency and QoS.

Original languageEnglish
Article number6105603
Pages (from-to)1389-1401
Number of pages13
JournalIEEE/ACM Transactions on Networking
Volume20
Issue number5
DOIs
Publication statusPublished - 2012
Externally publishedYes

Fingerprint

Network coding
Wireless networks
Quality of service
Packet networks
Packet loss
Electric power utilization
Throughput

Keywords

  • Cross-layer design
  • network coding
  • packet delay
  • power efficiency
  • quality of service (QoS)
  • queueing
  • scheduling

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Buffer-aware network coding for wireless networks. / Chen, Wei; Letaief, Khaled; Cao, Zhigang.

In: IEEE/ACM Transactions on Networking, Vol. 20, No. 5, 6105603, 2012, p. 1389-1401.

Research output: Contribution to journalArticle

Chen, Wei ; Letaief, Khaled ; Cao, Zhigang. / Buffer-aware network coding for wireless networks. In: IEEE/ACM Transactions on Networking. 2012 ; Vol. 20, No. 5. pp. 1389-1401.
@article{b7325bb020094aafba80c35ccbb2ead2,
title = "Buffer-aware network coding for wireless networks",
abstract = "Network coding, which can combine various traffic flows or packets via algebraic operations, has the potential of achieving substantial throughput and power efficiency gains in wireless networks. As such, it is considered as a powerful solution to meet the stringent demands and requirements of next-generation wireless systems. However, because of the random and asynchronous packet arrivals, network coding may result in severe delay and packet loss because packets need to wait to be network-coded with each others. To overcome this and guarantee quality of service (QoS), we present a novel cross-layer approach, which we shall refer to as Buffer-Aware Network Coding, or BANC, which allows transmission of some packets without network coding to reduce the packet delay. We shall derive the average delay and power consumption of BANC by presenting a random mapping description of BANC and Markov models of buffer states. A cross-layer optimization problem that minimizes the average delay under a given power constraint is then proposed and analyzed. Its solution will not only demonstrate the fundamental performance limits of BANC in terms of the achievable delay region and delay-power tradeoff, but also obtains the delay-optimal BANC schemes. Simulation results will show that the proposed approach can strike the optimal tradeoff between power efficiency and QoS.",
keywords = "Cross-layer design, network coding, packet delay, power efficiency, quality of service (QoS), queueing, scheduling",
author = "Wei Chen and Khaled Letaief and Zhigang Cao",
year = "2012",
doi = "10.1109/TNET.2011.2176958",
language = "English",
volume = "20",
pages = "1389--1401",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

TY - JOUR

T1 - Buffer-aware network coding for wireless networks

AU - Chen, Wei

AU - Letaief, Khaled

AU - Cao, Zhigang

PY - 2012

Y1 - 2012

N2 - Network coding, which can combine various traffic flows or packets via algebraic operations, has the potential of achieving substantial throughput and power efficiency gains in wireless networks. As such, it is considered as a powerful solution to meet the stringent demands and requirements of next-generation wireless systems. However, because of the random and asynchronous packet arrivals, network coding may result in severe delay and packet loss because packets need to wait to be network-coded with each others. To overcome this and guarantee quality of service (QoS), we present a novel cross-layer approach, which we shall refer to as Buffer-Aware Network Coding, or BANC, which allows transmission of some packets without network coding to reduce the packet delay. We shall derive the average delay and power consumption of BANC by presenting a random mapping description of BANC and Markov models of buffer states. A cross-layer optimization problem that minimizes the average delay under a given power constraint is then proposed and analyzed. Its solution will not only demonstrate the fundamental performance limits of BANC in terms of the achievable delay region and delay-power tradeoff, but also obtains the delay-optimal BANC schemes. Simulation results will show that the proposed approach can strike the optimal tradeoff between power efficiency and QoS.

AB - Network coding, which can combine various traffic flows or packets via algebraic operations, has the potential of achieving substantial throughput and power efficiency gains in wireless networks. As such, it is considered as a powerful solution to meet the stringent demands and requirements of next-generation wireless systems. However, because of the random and asynchronous packet arrivals, network coding may result in severe delay and packet loss because packets need to wait to be network-coded with each others. To overcome this and guarantee quality of service (QoS), we present a novel cross-layer approach, which we shall refer to as Buffer-Aware Network Coding, or BANC, which allows transmission of some packets without network coding to reduce the packet delay. We shall derive the average delay and power consumption of BANC by presenting a random mapping description of BANC and Markov models of buffer states. A cross-layer optimization problem that minimizes the average delay under a given power constraint is then proposed and analyzed. Its solution will not only demonstrate the fundamental performance limits of BANC in terms of the achievable delay region and delay-power tradeoff, but also obtains the delay-optimal BANC schemes. Simulation results will show that the proposed approach can strike the optimal tradeoff between power efficiency and QoS.

KW - Cross-layer design

KW - network coding

KW - packet delay

KW - power efficiency

KW - quality of service (QoS)

KW - queueing

KW - scheduling

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

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

U2 - 10.1109/TNET.2011.2176958

DO - 10.1109/TNET.2011.2176958

M3 - Article

VL - 20

SP - 1389

EP - 1401

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 5

M1 - 6105603

ER -