Distributed network coding-based opportunistic routing for multicast

Abdallah Khreishah, Issa M. Khalil, Jie Wu

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

36 Citations (Scopus)

Abstract

In this paper, we tackle the network coding-based opportunistic routing problem for multicast. We present the factors that affect the performance of the multicast protocols. Then, we formulate the problem as an optimization problem. Using the duality approach, we show that a distributed solution can be used to achieve the optimal solution. The distributed solution consists of two phases. In the first phase, the most reliable broadcasting tree is formed based on the ETX metric. In the second phase, a credit assignment algorithm is run at each node to determine the number of coded packets that the node has to send. The distributed algorithm adapts to the changes in the channel conditions and does not require explicit knowledge of the properties of the network. To reduce the number of feedback messages, and to resolve the problem of delayed feedback, we also perform network coding on the feedback messages. We evaluate our algorithm using simulations which show that in some realistic cases the throughput achieved by our algorithm can be double or triple that of the state-of-the-art.

Original languageEnglish
Title of host publicationMobiHoc'12 - Proceedings of the 13th ACM International Symposium on Mobile Ad Hoc Networking and Computing
Pages115-124
Number of pages10
DOIs
Publication statusPublished - 11 Jul 2012
Event13th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc'12 - Hilton Head, SC, United States
Duration: 11 Jun 201214 Jun 2012

Publication series

NameProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Other

Other13th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc'12
CountryUnited States
CityHilton Head, SC
Period11/6/1214/6/12

Keywords

  • Network coding
  • coded-feedback
  • distributed algorithms
  • multicast
  • opportunistic routing

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Distributed network coding-based opportunistic routing for multicast'. Together they form a unique fingerprint.

  • Cite this

    Khreishah, A., Khalil, I. M., & Wu, J. (2012). Distributed network coding-based opportunistic routing for multicast. In MobiHoc'12 - Proceedings of the 13th ACM International Symposium on Mobile Ad Hoc Networking and Computing (pp. 115-124). (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)). https://doi.org/10.1145/2248371.2248390