Opportunistic network coding for wireless networks

Wei Chen, Khaled Letaief, Zhigang Cao

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

65 Citations (Scopus)

Abstract

Network coding is an emerging and powerful solution that can significantly improve the throughput and power efficiency of wireless networks by allowing mixing of various traffic flows via algebraic operations. With network coding, however, a packet has to wait to be network-coded with others given the stochastic nature of the packet arrival process of the various flows. This may result in large delay and packet-loss rate. To overcome this limitation, a novel network coding approach, which we shall refer to as opportunistic network coding (ONC), is presented in this paper. In this proposed approach, whether a packet is transmitted with or without network coding is determined by the buffer's queue state at a given node. We shall derive ONC's performance in terms of delay, packet-loss, and power consumption by formulating a Markov Chain and a Hidden Markov Model for the delay and power analysis. More importantly, we will develop an optimal ONC strategy with minimal average delay and zero packet-loss rate. In particular, we will show that there exists a fundamental tradeoff between average delay and power, which characterizes the performance limit of ONC.

Original languageEnglish
Title of host publication2007 IEEE International Conference on Communications, ICC'07
Pages4634-4639
Number of pages6
DOIs
Publication statusPublished - 2007
Externally publishedYes
Event2007 IEEE International Conference on Communications, ICC'07 - Glasgow, Scotland, United Kingdom
Duration: 24 Jun 200728 Jun 2007

Other

Other2007 IEEE International Conference on Communications, ICC'07
CountryUnited Kingdom
CityGlasgow, Scotland
Period24/6/0728/6/07

Fingerprint

Network coding
Wireless networks
Packet loss
Hidden Markov models
Markov processes
Electric power utilization
Throughput

Keywords

  • Cross layer design
  • Delay
  • Network coding
  • Network information theory
  • Power efficiency
  • Wireless networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Chen, W., Letaief, K., & Cao, Z. (2007). Opportunistic network coding for wireless networks. In 2007 IEEE International Conference on Communications, ICC'07 (pp. 4634-4639). [4289436] https://doi.org/10.1109/ICC.2007.765

Opportunistic network coding for wireless networks. / Chen, Wei; Letaief, Khaled; Cao, Zhigang.

2007 IEEE International Conference on Communications, ICC'07. 2007. p. 4634-4639 4289436.

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

Chen, W, Letaief, K & Cao, Z 2007, Opportunistic network coding for wireless networks. in 2007 IEEE International Conference on Communications, ICC'07., 4289436, pp. 4634-4639, 2007 IEEE International Conference on Communications, ICC'07, Glasgow, Scotland, United Kingdom, 24/6/07. https://doi.org/10.1109/ICC.2007.765
Chen W, Letaief K, Cao Z. Opportunistic network coding for wireless networks. In 2007 IEEE International Conference on Communications, ICC'07. 2007. p. 4634-4639. 4289436 https://doi.org/10.1109/ICC.2007.765
Chen, Wei ; Letaief, Khaled ; Cao, Zhigang. / Opportunistic network coding for wireless networks. 2007 IEEE International Conference on Communications, ICC'07. 2007. pp. 4634-4639
@inproceedings{a9cf9784491d4ab88786191a3bdf44f4,
title = "Opportunistic network coding for wireless networks",
abstract = "Network coding is an emerging and powerful solution that can significantly improve the throughput and power efficiency of wireless networks by allowing mixing of various traffic flows via algebraic operations. With network coding, however, a packet has to wait to be network-coded with others given the stochastic nature of the packet arrival process of the various flows. This may result in large delay and packet-loss rate. To overcome this limitation, a novel network coding approach, which we shall refer to as opportunistic network coding (ONC), is presented in this paper. In this proposed approach, whether a packet is transmitted with or without network coding is determined by the buffer's queue state at a given node. We shall derive ONC's performance in terms of delay, packet-loss, and power consumption by formulating a Markov Chain and a Hidden Markov Model for the delay and power analysis. More importantly, we will develop an optimal ONC strategy with minimal average delay and zero packet-loss rate. In particular, we will show that there exists a fundamental tradeoff between average delay and power, which characterizes the performance limit of ONC.",
keywords = "Cross layer design, Delay, Network coding, Network information theory, Power efficiency, Wireless networks",
author = "Wei Chen and Khaled Letaief and Zhigang Cao",
year = "2007",
doi = "10.1109/ICC.2007.765",
language = "English",
isbn = "1424403537",
pages = "4634--4639",
booktitle = "2007 IEEE International Conference on Communications, ICC'07",

}

TY - GEN

T1 - Opportunistic network coding for wireless networks

AU - Chen, Wei

AU - Letaief, Khaled

AU - Cao, Zhigang

PY - 2007

Y1 - 2007

N2 - Network coding is an emerging and powerful solution that can significantly improve the throughput and power efficiency of wireless networks by allowing mixing of various traffic flows via algebraic operations. With network coding, however, a packet has to wait to be network-coded with others given the stochastic nature of the packet arrival process of the various flows. This may result in large delay and packet-loss rate. To overcome this limitation, a novel network coding approach, which we shall refer to as opportunistic network coding (ONC), is presented in this paper. In this proposed approach, whether a packet is transmitted with or without network coding is determined by the buffer's queue state at a given node. We shall derive ONC's performance in terms of delay, packet-loss, and power consumption by formulating a Markov Chain and a Hidden Markov Model for the delay and power analysis. More importantly, we will develop an optimal ONC strategy with minimal average delay and zero packet-loss rate. In particular, we will show that there exists a fundamental tradeoff between average delay and power, which characterizes the performance limit of ONC.

AB - Network coding is an emerging and powerful solution that can significantly improve the throughput and power efficiency of wireless networks by allowing mixing of various traffic flows via algebraic operations. With network coding, however, a packet has to wait to be network-coded with others given the stochastic nature of the packet arrival process of the various flows. This may result in large delay and packet-loss rate. To overcome this limitation, a novel network coding approach, which we shall refer to as opportunistic network coding (ONC), is presented in this paper. In this proposed approach, whether a packet is transmitted with or without network coding is determined by the buffer's queue state at a given node. We shall derive ONC's performance in terms of delay, packet-loss, and power consumption by formulating a Markov Chain and a Hidden Markov Model for the delay and power analysis. More importantly, we will develop an optimal ONC strategy with minimal average delay and zero packet-loss rate. In particular, we will show that there exists a fundamental tradeoff between average delay and power, which characterizes the performance limit of ONC.

KW - Cross layer design

KW - Delay

KW - Network coding

KW - Network information theory

KW - Power efficiency

KW - Wireless networks

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

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

U2 - 10.1109/ICC.2007.765

DO - 10.1109/ICC.2007.765

M3 - Conference contribution

AN - SCOPUS:38549085814

SN - 1424403537

SN - 9781424403530

SP - 4634

EP - 4639

BT - 2007 IEEE International Conference on Communications, ICC'07

ER -