Universal opportunistic routing scheme using network coding

Abdallah Khreishah, Issa M. Khalil, Jie Wu

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

13 Scopus citations

Abstract

Recent research has shown that the performance of opportunistic routing and network coding in wireless networks is greatly impacted by the correlation among the links. However, it is difficult to measure the correlation among the links, especially because of the time-varying behavior of the wireless links. Therefore, it is crucial to design a distributed algorithm that does not require the explicit knowledge of the channels' states and can adapt to the varying channel conditions. In this paper, we formulate the problem of maximizing the throughput while achieving fairness under arbitrary channel conditions, and we identify the structure of its optimal solution. As is typical in the literature, the optimal solution requires a large amount of immediate feedback messages, which is unrealistic. We propose the idea of performing network coding on the feedback messages and show that if the intermediate node waits until receiving only one feedback message from each next-hop node, the optimal level of network coding redundancy can be computed in a distributed manner. The coded feedback messages require a small amount of overhead as they can be integrated with the packets. Our approach is also oblivious to losses and correlations among the links as it optimizes the performance without the explicit knowledge of these two factors.

Original languageEnglish (US)
Title of host publication2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2012
Pages353-361
Number of pages9
DOIs
StatePublished - Nov 1 2012
Externally publishedYes
Event2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2012 - Seoul, Korea, Republic of
Duration: Jun 18 2012Jun 21 2012

Publication series

NameAnnual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops
Volume1
ISSN (Print)2155-5486
ISSN (Electronic)2155-5494

Other

Other2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2012
CountryKorea, Republic of
CitySeoul
Period6/18/126/21/12

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Keywords

  • Network coding
  • coded feedback
  • cross-layer design
  • feedback
  • wireless networks

Fingerprint Dive into the research topics of 'Universal opportunistic routing scheme using network coding'. Together they form a unique fingerprint.

Cite this