Relay-assisted network coding multicast in the presence of neighbours

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

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

1 Citation (Scopus)

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 languageEnglish (US)
Title of host publicationProceedings of 21st European Wireless Conference, European Wireless 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9783800739769
StatePublished - Jan 1 2015
Event21st European Wireless Conference, European Wireless 2015 - Budapest, Hungary
Duration: May 20 2015May 22 2015

Publication series

NameProceedings of 21st European Wireless Conference, European Wireless 2015

Other

Other21st European Wireless Conference, European Wireless 2015
CountryHungary
CityBudapest
Period5/20/155/22/15

Fingerprint

Network coding
Multicasting
Wireless mesh networks (WMN)
Costs

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this

Khamfroush, H., Lucani, D. E., Pahlevani, P., Fitzek, F. H. P., & 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). Institute of Electrical and Electronics Engineers Inc..
Khamfroush, Hana ; Lucani, Daniel E. ; Pahlevani, Peyman ; Fitzek, Frank H.P. ; Barros, João. / Relay-assisted network coding multicast in the presence of neighbours. Proceedings of 21st European Wireless Conference, European Wireless 2015. Institute of Electrical and Electronics Engineers Inc., 2015. (Proceedings of 21st European Wireless Conference, European Wireless 2015).
@inproceedings{1d4266a99b2e452a85204346a92c7e75,
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.",
author = "Hana Khamfroush and Lucani, {Daniel E.} and Peyman Pahlevani and Fitzek, {Frank H.P.} and Jo{\~a}o Barros",
year = "2015",
month = "1",
day = "1",
language = "English (US)",
series = "Proceedings of 21st European Wireless Conference, European Wireless 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "Proceedings of 21st European Wireless Conference, European Wireless 2015",
address = "United States",

}

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, Institute of Electrical and Electronics Engineers Inc., 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; Fitzek, Frank H.P.; Barros, João.

Proceedings of 21st European Wireless Conference, European Wireless 2015. Institute of Electrical and Electronics Engineers Inc., 2015. 7147672 (Proceedings of 21st European Wireless Conference, European Wireless 2015).

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

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/1/1

Y1 - 2015/1/1

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.

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

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

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

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Khamfroush H, Lucani DE, Pahlevani P, Fitzek FHP, Barros J. Relay-assisted network coding multicast in the presence of neighbours. In Proceedings of 21st European Wireless Conference, European Wireless 2015. Institute of Electrical and Electronics Engineers Inc. 2015. 7147672. (Proceedings of 21st European Wireless Conference, European Wireless 2015).