Opportunistic network coding for wireless networks

Wei Chen, Khaled Letaief, Zhigang Cao

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

67 Citations (Scopus)


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
Number of pages6
Publication statusPublished - 2007
Externally publishedYes
Event2007 IEEE International Conference on Communications, ICC'07 - Glasgow, Scotland, United Kingdom
Duration: 24 Jun 200728 Jun 2007


Other2007 IEEE International Conference on Communications, ICC'07
CountryUnited Kingdom
CityGlasgow, Scotland



  • 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