Network coding aware queue management in multi-rate wireless networks

Nicola De Coppi, Jianxia Ning, George Papageorgiou, Michele Zorzi, Srikanth V. Krishnamurthy, Thomas F. La Porta

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

3 Citations (Scopus)

Abstract

While network coding can potentially provide significant throughput benefits by combining packets prior to forwarding them, the achievable gains are directly related to the coding opportunities at a relay that performs encoding. If the relay does not have packets destined for distinct destinations, that can be encoded together, the network coding gains could be marginal. Towards increasing the opportunities for network coding, in this paper we propose a queue management scheme, that arbitrates the rate at which distinct transmitters send packets to a common relay which applies network coding. Our queue management approach prioritizes the channel access of nodes that do not have enough enqueued packets at the common relay, thereby essentially attempting to balance the number of packets from the distinct senders at the relay. We perform extensive simulations of our approach (built as a wrapper on top of the popular network coding approach COPE) in multi-rate scenarios. We find that our approach yields throughput gains of up to 57% compared to COPE due to enhanced opportunities towards encoding packets.

Original languageEnglish (US)
Title of host publication2012 21st International Conference on Computer Communications and Networks, ICCCN 2012 - Proceedings
DOIs
StatePublished - Oct 29 2012
Event2012 21st International Conference on Computer Communications and Networks, ICCCN 2012 - Munich, Germany
Duration: Jul 30 2012Aug 2 2012

Publication series

Name2012 21st International Conference on Computer Communications and Networks, ICCCN 2012 - Proceedings

Other

Other2012 21st International Conference on Computer Communications and Networks, ICCCN 2012
CountryGermany
CityMunich
Period7/30/128/2/12

Fingerprint

Network coding
Wireless networks
Throughput
Telecommunication repeaters
Transmitters

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this

De Coppi, N., Ning, J., Papageorgiou, G., Zorzi, M., Krishnamurthy, S. V., & La Porta, T. F. (2012). Network coding aware queue management in multi-rate wireless networks. In 2012 21st International Conference on Computer Communications and Networks, ICCCN 2012 - Proceedings [6289267] (2012 21st International Conference on Computer Communications and Networks, ICCCN 2012 - Proceedings). https://doi.org/10.1109/ICCCN.2012.6289267
De Coppi, Nicola ; Ning, Jianxia ; Papageorgiou, George ; Zorzi, Michele ; Krishnamurthy, Srikanth V. ; La Porta, Thomas F. / Network coding aware queue management in multi-rate wireless networks. 2012 21st International Conference on Computer Communications and Networks, ICCCN 2012 - Proceedings. 2012. (2012 21st International Conference on Computer Communications and Networks, ICCCN 2012 - Proceedings).
@inproceedings{cee157f80cf6479b8592ce51e5a36dfe,
title = "Network coding aware queue management in multi-rate wireless networks",
abstract = "While network coding can potentially provide significant throughput benefits by combining packets prior to forwarding them, the achievable gains are directly related to the coding opportunities at a relay that performs encoding. If the relay does not have packets destined for distinct destinations, that can be encoded together, the network coding gains could be marginal. Towards increasing the opportunities for network coding, in this paper we propose a queue management scheme, that arbitrates the rate at which distinct transmitters send packets to a common relay which applies network coding. Our queue management approach prioritizes the channel access of nodes that do not have enough enqueued packets at the common relay, thereby essentially attempting to balance the number of packets from the distinct senders at the relay. We perform extensive simulations of our approach (built as a wrapper on top of the popular network coding approach COPE) in multi-rate scenarios. We find that our approach yields throughput gains of up to 57{\%} compared to COPE due to enhanced opportunities towards encoding packets.",
author = "{De Coppi}, Nicola and Jianxia Ning and George Papageorgiou and Michele Zorzi and Krishnamurthy, {Srikanth V.} and {La Porta}, {Thomas F.}",
year = "2012",
month = "10",
day = "29",
doi = "10.1109/ICCCN.2012.6289267",
language = "English (US)",
isbn = "9781467315449",
series = "2012 21st International Conference on Computer Communications and Networks, ICCCN 2012 - Proceedings",
booktitle = "2012 21st International Conference on Computer Communications and Networks, ICCCN 2012 - Proceedings",

}

De Coppi, N, Ning, J, Papageorgiou, G, Zorzi, M, Krishnamurthy, SV & La Porta, TF 2012, Network coding aware queue management in multi-rate wireless networks. in 2012 21st International Conference on Computer Communications and Networks, ICCCN 2012 - Proceedings., 6289267, 2012 21st International Conference on Computer Communications and Networks, ICCCN 2012 - Proceedings, 2012 21st International Conference on Computer Communications and Networks, ICCCN 2012, Munich, Germany, 7/30/12. https://doi.org/10.1109/ICCCN.2012.6289267

Network coding aware queue management in multi-rate wireless networks. / De Coppi, Nicola; Ning, Jianxia; Papageorgiou, George; Zorzi, Michele; Krishnamurthy, Srikanth V.; La Porta, Thomas F.

2012 21st International Conference on Computer Communications and Networks, ICCCN 2012 - Proceedings. 2012. 6289267 (2012 21st International Conference on Computer Communications and Networks, ICCCN 2012 - Proceedings).

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

TY - GEN

T1 - Network coding aware queue management in multi-rate wireless networks

AU - De Coppi, Nicola

AU - Ning, Jianxia

AU - Papageorgiou, George

AU - Zorzi, Michele

AU - Krishnamurthy, Srikanth V.

AU - La Porta, Thomas F.

PY - 2012/10/29

Y1 - 2012/10/29

N2 - While network coding can potentially provide significant throughput benefits by combining packets prior to forwarding them, the achievable gains are directly related to the coding opportunities at a relay that performs encoding. If the relay does not have packets destined for distinct destinations, that can be encoded together, the network coding gains could be marginal. Towards increasing the opportunities for network coding, in this paper we propose a queue management scheme, that arbitrates the rate at which distinct transmitters send packets to a common relay which applies network coding. Our queue management approach prioritizes the channel access of nodes that do not have enough enqueued packets at the common relay, thereby essentially attempting to balance the number of packets from the distinct senders at the relay. We perform extensive simulations of our approach (built as a wrapper on top of the popular network coding approach COPE) in multi-rate scenarios. We find that our approach yields throughput gains of up to 57% compared to COPE due to enhanced opportunities towards encoding packets.

AB - While network coding can potentially provide significant throughput benefits by combining packets prior to forwarding them, the achievable gains are directly related to the coding opportunities at a relay that performs encoding. If the relay does not have packets destined for distinct destinations, that can be encoded together, the network coding gains could be marginal. Towards increasing the opportunities for network coding, in this paper we propose a queue management scheme, that arbitrates the rate at which distinct transmitters send packets to a common relay which applies network coding. Our queue management approach prioritizes the channel access of nodes that do not have enough enqueued packets at the common relay, thereby essentially attempting to balance the number of packets from the distinct senders at the relay. We perform extensive simulations of our approach (built as a wrapper on top of the popular network coding approach COPE) in multi-rate scenarios. We find that our approach yields throughput gains of up to 57% compared to COPE due to enhanced opportunities towards encoding packets.

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

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

U2 - 10.1109/ICCCN.2012.6289267

DO - 10.1109/ICCCN.2012.6289267

M3 - Conference contribution

AN - SCOPUS:84867750792

SN - 9781467315449

T3 - 2012 21st International Conference on Computer Communications and Networks, ICCCN 2012 - Proceedings

BT - 2012 21st International Conference on Computer Communications and Networks, ICCCN 2012 - Proceedings

ER -

De Coppi N, Ning J, Papageorgiou G, Zorzi M, Krishnamurthy SV, La Porta TF. Network coding aware queue management in multi-rate wireless networks. In 2012 21st International Conference on Computer Communications and Networks, ICCCN 2012 - Proceedings. 2012. 6289267. (2012 21st International Conference on Computer Communications and Networks, ICCCN 2012 - Proceedings). https://doi.org/10.1109/ICCCN.2012.6289267