Relay-assisted Network Coding Multicast in the Presence of Neighbours

Hana Khamfroush, Daniel Enrique Lucani Roetter, Peyman Pahlevani, Frank Fitzek, João Barros

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

1 Citation (Scopus)


We study the problem of minimizing the cost of packet transmission from a source to two receivers with the help of a relay and using network coding in wireless mesh networks consisting of many active neighbours sharing the same channel. The cost minimization problem is modeled as a Markov Decision Process (MDP) and analysed under different network conditions. Two simple heuristics are proposed to estimate the appropriate time for activating the relay to provide close-to-optimal performance. Our numerical results show that a judicious network coding enabled relay can bring up to 2.9x gains in the presence of active neighbours compared to multicasting directly from the source. We further show that in scenarios which the links between relay and destinations are not better than the links between source and destinations, a relay can still provide up to 1.7x gain.
Original languageEnglish
Title of host publicationEuropean Wireless 2015; 21th European Wireless Conference; Proceedings of
Number of pages7
PublisherVDE Verlag GMBH
Publication date2015
ISBN (Print)978-3-8007-3976-9
Publication statusPublished - 2015
EventEuropean Wireless 2015 - Budapest, Hungary
Duration: 20 May 201522 May 2015
Conference number: 21


ConferenceEuropean Wireless 2015
Internet address


Dive into the research topics of 'Relay-assisted Network Coding Multicast in the Presence of Neighbours'. Together they form a unique fingerprint.
  • Green Mobile Clouds

    Fitzek, F.


    Project: Research

Cite this