Relay-assisted network coding multicast in the presence of neighbours

Hana Khamfroush; Daniel E. Lucani; Peyman Pahlevani; Frank H.P. Fitzek; João Barros

Relay-assisted network coding multicast in the presence of neighbours

Hana Khamfroush, Daniel E. Lucani, Peyman Pahlevani, Frank H.P. Fitzek, João Barros

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

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 modelled 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-tooptimal 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 language	English
Title of host publication	Proceedings of 21st European Wireless Conference, European Wireless 2015
ISBN (Electronic)	9783800739769
State	Published - 2015
Event	21st European Wireless Conference, European Wireless 2015 - Budapest, Hungary Duration: May 20 2015 → May 22 2015

Publication series

Name	Proceedings of 21st European Wireless Conference, European Wireless 2015

Conference

Conference	21st European Wireless Conference, European Wireless 2015
Country/Territory	Hungary
City	Budapest
Period	5/20/15 → 5/22/15

Bibliographical note

Publisher Copyright:
© VDE Verlag GMBH, Berlin, Offenbach, Germany.

Keywords

Network coding
Relay-assisted multicast.

ASJC Scopus subject areas

Computer Networks and Communications

Cite this

@inproceedings{6b20038fb91840528dce45eccc983de4,

title = "Relay-assisted network coding multicast in the presence of neighbours",

abstract = "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 modelled 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-tooptimal 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.",

keywords = "Network coding, Relay-assisted multicast.",

author = "Hana Khamfroush and Lucani, {Daniel E.} and Peyman Pahlevani and Fitzek, {Frank H.P.} and Jo{\~a}o Barros",

note = "Publisher Copyright: {\textcopyright} VDE Verlag GMBH, Berlin, Offenbach, Germany.; 21st European Wireless Conference, European Wireless 2015 ; Conference date: 20-05-2015 Through 22-05-2015",

year = "2015",

language = "English",

series = "Proceedings of 21st European Wireless Conference, European Wireless 2015",

booktitle = "Proceedings of 21st European Wireless Conference, European Wireless 2015",

}

Khamfroush, H, Lucani, DE, Pahlevani, P, Fitzek, FHP & Barros, J 2015, Relay-assisted network coding multicast in the presence of neighbours. in Proceedings of 21st European Wireless Conference, European Wireless 2015., 7147672, Proceedings of 21st European Wireless Conference, European Wireless 2015, 21st European Wireless Conference, European Wireless 2015, Budapest, Hungary, 5/20/15.

Relay-assisted network coding multicast in the presence of neighbours. / Khamfroush, Hana; Lucani, Daniel E.; Pahlevani, Peyman et al.
Proceedings of 21st European Wireless Conference, European Wireless 2015. 2015. 7147672 (Proceedings of 21st European Wireless Conference, European Wireless 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Relay-assisted network coding multicast in the presence of neighbours

AU - Khamfroush, Hana

AU - Lucani, Daniel E.

AU - Pahlevani, Peyman

AU - Fitzek, Frank H.P.

AU - Barros, João

PY - 2015

Y1 - 2015

N2 - 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 modelled 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-tooptimal 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.

AB - 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 modelled 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-tooptimal 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.

KW - Network coding

KW - Relay-assisted multicast.

UR - http://www.scopus.com/inward/record.url?scp=84979690467&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84979690467&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84979690467

T3 - Proceedings of 21st European Wireless Conference, European Wireless 2015

BT - Proceedings of 21st European Wireless Conference, European Wireless 2015

T2 - 21st European Wireless Conference, European Wireless 2015

Y2 - 20 May 2015 through 22 May 2015

ER -

Relay-assisted network coding multicast in the presence of neighbours

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this