Minimizing the completion time of a wireless cooperative network using network coding

Hana Khamfroush, Daniel E. Lucani, João Barros

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

7 Scopus citations

Abstract

We consider the performance of network coding for a wireless cooperative network in which a source wants to transmit M data packets to two receivers. We assume that receivers can share their received packets with each other or simply wait to receive the packets from the source. The problem of finding an optimum packet transmission policy that minimizes the completion time in such a network is solved by modeling the problem as a Markov Decision Process (MDP). Our analysis is useful for a series of network coding and forwarding schemes with or without feedback. Our results show that the optimal network coding solution in terms of completion time, outperforms broadcasting with network coding by a factor of 2.13 and outperforms forwarding mechanisms by a factor of 6.1. Beyond computing the optimal completion time, we identify the critical decision policies derived from the MDP solution.

Original languageEnglish (US)
Title of host publication2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2013
Pages2016-2020
Number of pages5
DOIs
StatePublished - 2013
Event2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2013 - London, United Kingdom
Duration: Sep 8 2013Sep 11 2013

Other

Other2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2013
CountryUnited Kingdom
CityLondon
Period9/8/139/11/13

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Minimizing the completion time of a wireless cooperative network using network coding'. Together they form a unique fingerprint.

  • Cite this

    Khamfroush, H., Lucani, D. E., & Barros, J. (2013). Minimizing the completion time of a wireless cooperative network using network coding. In 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2013 (pp. 2016-2020). [6666475] https://doi.org/10.1109/PIMRC.2013.6666475