Opportunistic network coding for wireless networks

Wei Chen, Khaled B. Letaief, Zhigang Cao

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

67 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
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages4634-4639
Number of pages6
ISBN (Print)1424403537, 9781424403530
DOIs
Publication statusPublished - 1 Jan 2007
Event2007 IEEE International Conference on Communications, ICC'07 - Glasgow, Scotland, United Kingdom
Duration: 24 Jun 200728 Jun 2007

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486

Other

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

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

Fingerprint Dive into the research topics of 'Opportunistic network coding for wireless networks'. Together they form a unique fingerprint.

  • Cite this

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