On the coded packet relay network in the presence of Neighbors

Benefits of speaking in a crowded room

Hana Khamfroush, Peyman Pahlevani, Daniel E. Lucani, Martin Hundeboll, Frank H.P. Fitzek

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

14 Citations (Scopus)

Abstract

This paper studies the problem of optimal use of a relay for reducing the transmission time of data packets from a source to a destination using network coding. More importantly, we address an effect that is typically overlooked in previous studies: the presence of active transmitting nodes in the neighborhood of such devices, which is typical in wireless mesh networks. We show that in systems with a fair medium access control mechanism (MAC), the use of a relay in a crowded medium brings forth considerable and unforeseen improvements, including up to 3.5x gains in terms of throughput compared to using only the direct link in some of our examples, and a considerable extension of the operating region where using a relay is beneficial. The problem is formulated as a Markov Decision Process (MDP) and numerical results are provided comparing simple, close-to-optimal heuristics to the optimal scheme.

Original languageEnglish (US)
Title of host publication2014 IEEE International Conference on Communications, ICC 2014
PublisherIEEE Computer Society
Pages1928-1933
Number of pages6
ISBN (Print)9781479920037
DOIs
StatePublished - Jan 1 2014
Event2014 1st IEEE International Conference on Communications, ICC 2014 - Sydney, NSW, Australia
Duration: Jun 10 2014Jun 14 2014

Publication series

Name2014 IEEE International Conference on Communications, ICC 2014

Other

Other2014 1st IEEE International Conference on Communications, ICC 2014
CountryAustralia
CitySydney, NSW
Period6/10/146/14/14

Fingerprint

Network coding
Wireless mesh networks (WMN)
Medium access control
Throughput

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this

Khamfroush, H., Pahlevani, P., Lucani, D. E., Hundeboll, M., & Fitzek, F. H. P. (2014). On the coded packet relay network in the presence of Neighbors: Benefits of speaking in a crowded room. In 2014 IEEE International Conference on Communications, ICC 2014 (pp. 1928-1933). [6883605] (2014 IEEE International Conference on Communications, ICC 2014). IEEE Computer Society. https://doi.org/10.1109/ICC.2014.6883605
Khamfroush, Hana ; Pahlevani, Peyman ; Lucani, Daniel E. ; Hundeboll, Martin ; Fitzek, Frank H.P. / On the coded packet relay network in the presence of Neighbors : Benefits of speaking in a crowded room. 2014 IEEE International Conference on Communications, ICC 2014. IEEE Computer Society, 2014. pp. 1928-1933 (2014 IEEE International Conference on Communications, ICC 2014).
@inproceedings{f8ebc7ef2555414e9948dca6d5606db7,
title = "On the coded packet relay network in the presence of Neighbors: Benefits of speaking in a crowded room",
abstract = "This paper studies the problem of optimal use of a relay for reducing the transmission time of data packets from a source to a destination using network coding. More importantly, we address an effect that is typically overlooked in previous studies: the presence of active transmitting nodes in the neighborhood of such devices, which is typical in wireless mesh networks. We show that in systems with a fair medium access control mechanism (MAC), the use of a relay in a crowded medium brings forth considerable and unforeseen improvements, including up to 3.5x gains in terms of throughput compared to using only the direct link in some of our examples, and a considerable extension of the operating region where using a relay is beneficial. The problem is formulated as a Markov Decision Process (MDP) and numerical results are provided comparing simple, close-to-optimal heuristics to the optimal scheme.",
author = "Hana Khamfroush and Peyman Pahlevani and Lucani, {Daniel E.} and Martin Hundeboll and Fitzek, {Frank H.P.}",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/ICC.2014.6883605",
language = "English (US)",
isbn = "9781479920037",
series = "2014 IEEE International Conference on Communications, ICC 2014",
publisher = "IEEE Computer Society",
pages = "1928--1933",
booktitle = "2014 IEEE International Conference on Communications, ICC 2014",
address = "United States",

}

Khamfroush, H, Pahlevani, P, Lucani, DE, Hundeboll, M & Fitzek, FHP 2014, On the coded packet relay network in the presence of Neighbors: Benefits of speaking in a crowded room. in 2014 IEEE International Conference on Communications, ICC 2014., 6883605, 2014 IEEE International Conference on Communications, ICC 2014, IEEE Computer Society, pp. 1928-1933, 2014 1st IEEE International Conference on Communications, ICC 2014, Sydney, NSW, Australia, 6/10/14. https://doi.org/10.1109/ICC.2014.6883605

On the coded packet relay network in the presence of Neighbors : Benefits of speaking in a crowded room. / Khamfroush, Hana; Pahlevani, Peyman; Lucani, Daniel E.; Hundeboll, Martin; Fitzek, Frank H.P.

2014 IEEE International Conference on Communications, ICC 2014. IEEE Computer Society, 2014. p. 1928-1933 6883605 (2014 IEEE International Conference on Communications, ICC 2014).

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

TY - GEN

T1 - On the coded packet relay network in the presence of Neighbors

T2 - Benefits of speaking in a crowded room

AU - Khamfroush, Hana

AU - Pahlevani, Peyman

AU - Lucani, Daniel E.

AU - Hundeboll, Martin

AU - Fitzek, Frank H.P.

PY - 2014/1/1

Y1 - 2014/1/1

N2 - This paper studies the problem of optimal use of a relay for reducing the transmission time of data packets from a source to a destination using network coding. More importantly, we address an effect that is typically overlooked in previous studies: the presence of active transmitting nodes in the neighborhood of such devices, which is typical in wireless mesh networks. We show that in systems with a fair medium access control mechanism (MAC), the use of a relay in a crowded medium brings forth considerable and unforeseen improvements, including up to 3.5x gains in terms of throughput compared to using only the direct link in some of our examples, and a considerable extension of the operating region where using a relay is beneficial. The problem is formulated as a Markov Decision Process (MDP) and numerical results are provided comparing simple, close-to-optimal heuristics to the optimal scheme.

AB - This paper studies the problem of optimal use of a relay for reducing the transmission time of data packets from a source to a destination using network coding. More importantly, we address an effect that is typically overlooked in previous studies: the presence of active transmitting nodes in the neighborhood of such devices, which is typical in wireless mesh networks. We show that in systems with a fair medium access control mechanism (MAC), the use of a relay in a crowded medium brings forth considerable and unforeseen improvements, including up to 3.5x gains in terms of throughput compared to using only the direct link in some of our examples, and a considerable extension of the operating region where using a relay is beneficial. The problem is formulated as a Markov Decision Process (MDP) and numerical results are provided comparing simple, close-to-optimal heuristics to the optimal scheme.

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

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

U2 - 10.1109/ICC.2014.6883605

DO - 10.1109/ICC.2014.6883605

M3 - Conference contribution

SN - 9781479920037

T3 - 2014 IEEE International Conference on Communications, ICC 2014

SP - 1928

EP - 1933

BT - 2014 IEEE International Conference on Communications, ICC 2014

PB - IEEE Computer Society

ER -

Khamfroush H, Pahlevani P, Lucani DE, Hundeboll M, Fitzek FHP. On the coded packet relay network in the presence of Neighbors: Benefits of speaking in a crowded room. In 2014 IEEE International Conference on Communications, ICC 2014. IEEE Computer Society. 2014. p. 1928-1933. 6883605. (2014 IEEE International Conference on Communications, ICC 2014). https://doi.org/10.1109/ICC.2014.6883605