Network coding aware rate selection in multi-rate IEEE 802.11

Raju Kumar, Srikar Tati, Felipe De Mello, Srikanth V. Krishnamurthy, Thomas F. La Porta

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

12 Citations (Scopus)

Abstract

Network coding has been proposed as an alternative to the conventional store-and-forward routing paradigm for data delivery in networks. When deployed in a multi-rate wireless network, network coding has to interact with rate adaptation. When multicasting packets (a requirement of network coding) in a multi-rate IEEE 802.11 wireless network, one must use care when selecting the transmission rate to use. We refer to this problem as rate selection. We analyze the performance of network coding for a small set of scenarios representative of common topologies in a network that lead to coding opportunities. Based on this analysis, we present our Network Coding aware Rate Selection (NCRS) algorithm which takes into account transmission rates used for unicast links to all multicast targets. Simulation results show that in a multi-hop wireless network, network coding with NCRS achieves up to 24% more gain over routing than network coding with other rate selection algorithms.

Original languageEnglish (US)
Title of host publication18th IEEE International Conference on Network Protocols, ICNP'10
Pages92-102
Number of pages11
DOIs
StatePublished - Dec 1 2010
Event18th IEEE International Conference on Network Protocols, ICNP'10 - Kyoto, Japan
Duration: Oct 5 2010Oct 8 2010

Publication series

NameProceedings - International Conference on Network Protocols, ICNP
ISSN (Print)1092-1648

Other

Other18th IEEE International Conference on Network Protocols, ICNP'10
CountryJapan
CityKyoto
Period10/5/1010/8/10

Fingerprint

Network coding
Wireless networks
Multicasting
Topology

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software

Cite this

Kumar, R., Tati, S., De Mello, F., Krishnamurthy, S. V., & La Porta, T. F. (2010). Network coding aware rate selection in multi-rate IEEE 802.11. In 18th IEEE International Conference on Network Protocols, ICNP'10 (pp. 92-102). [5762758] (Proceedings - International Conference on Network Protocols, ICNP). https://doi.org/10.1109/ICNP.2010.5762758
Kumar, Raju ; Tati, Srikar ; De Mello, Felipe ; Krishnamurthy, Srikanth V. ; La Porta, Thomas F. / Network coding aware rate selection in multi-rate IEEE 802.11. 18th IEEE International Conference on Network Protocols, ICNP'10. 2010. pp. 92-102 (Proceedings - International Conference on Network Protocols, ICNP).
@inproceedings{f9e5ec6d9e504032be406f9fcb6bbdb5,
title = "Network coding aware rate selection in multi-rate IEEE 802.11",
abstract = "Network coding has been proposed as an alternative to the conventional store-and-forward routing paradigm for data delivery in networks. When deployed in a multi-rate wireless network, network coding has to interact with rate adaptation. When multicasting packets (a requirement of network coding) in a multi-rate IEEE 802.11 wireless network, one must use care when selecting the transmission rate to use. We refer to this problem as rate selection. We analyze the performance of network coding for a small set of scenarios representative of common topologies in a network that lead to coding opportunities. Based on this analysis, we present our Network Coding aware Rate Selection (NCRS) algorithm which takes into account transmission rates used for unicast links to all multicast targets. Simulation results show that in a multi-hop wireless network, network coding with NCRS achieves up to 24{\%} more gain over routing than network coding with other rate selection algorithms.",
author = "Raju Kumar and Srikar Tati and {De Mello}, Felipe and Krishnamurthy, {Srikanth V.} and {La Porta}, {Thomas F.}",
year = "2010",
month = "12",
day = "1",
doi = "10.1109/ICNP.2010.5762758",
language = "English (US)",
isbn = "9781424486458",
series = "Proceedings - International Conference on Network Protocols, ICNP",
pages = "92--102",
booktitle = "18th IEEE International Conference on Network Protocols, ICNP'10",

}

Kumar, R, Tati, S, De Mello, F, Krishnamurthy, SV & La Porta, TF 2010, Network coding aware rate selection in multi-rate IEEE 802.11. in 18th IEEE International Conference on Network Protocols, ICNP'10., 5762758, Proceedings - International Conference on Network Protocols, ICNP, pp. 92-102, 18th IEEE International Conference on Network Protocols, ICNP'10, Kyoto, Japan, 10/5/10. https://doi.org/10.1109/ICNP.2010.5762758

Network coding aware rate selection in multi-rate IEEE 802.11. / Kumar, Raju; Tati, Srikar; De Mello, Felipe; Krishnamurthy, Srikanth V.; La Porta, Thomas F.

18th IEEE International Conference on Network Protocols, ICNP'10. 2010. p. 92-102 5762758 (Proceedings - International Conference on Network Protocols, ICNP).

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

TY - GEN

T1 - Network coding aware rate selection in multi-rate IEEE 802.11

AU - Kumar, Raju

AU - Tati, Srikar

AU - De Mello, Felipe

AU - Krishnamurthy, Srikanth V.

AU - La Porta, Thomas F.

PY - 2010/12/1

Y1 - 2010/12/1

N2 - Network coding has been proposed as an alternative to the conventional store-and-forward routing paradigm for data delivery in networks. When deployed in a multi-rate wireless network, network coding has to interact with rate adaptation. When multicasting packets (a requirement of network coding) in a multi-rate IEEE 802.11 wireless network, one must use care when selecting the transmission rate to use. We refer to this problem as rate selection. We analyze the performance of network coding for a small set of scenarios representative of common topologies in a network that lead to coding opportunities. Based on this analysis, we present our Network Coding aware Rate Selection (NCRS) algorithm which takes into account transmission rates used for unicast links to all multicast targets. Simulation results show that in a multi-hop wireless network, network coding with NCRS achieves up to 24% more gain over routing than network coding with other rate selection algorithms.

AB - Network coding has been proposed as an alternative to the conventional store-and-forward routing paradigm for data delivery in networks. When deployed in a multi-rate wireless network, network coding has to interact with rate adaptation. When multicasting packets (a requirement of network coding) in a multi-rate IEEE 802.11 wireless network, one must use care when selecting the transmission rate to use. We refer to this problem as rate selection. We analyze the performance of network coding for a small set of scenarios representative of common topologies in a network that lead to coding opportunities. Based on this analysis, we present our Network Coding aware Rate Selection (NCRS) algorithm which takes into account transmission rates used for unicast links to all multicast targets. Simulation results show that in a multi-hop wireless network, network coding with NCRS achieves up to 24% more gain over routing than network coding with other rate selection algorithms.

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

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

U2 - 10.1109/ICNP.2010.5762758

DO - 10.1109/ICNP.2010.5762758

M3 - Conference contribution

AN - SCOPUS:79957662633

SN - 9781424486458

T3 - Proceedings - International Conference on Network Protocols, ICNP

SP - 92

EP - 102

BT - 18th IEEE International Conference on Network Protocols, ICNP'10

ER -

Kumar R, Tati S, De Mello F, Krishnamurthy SV, La Porta TF. Network coding aware rate selection in multi-rate IEEE 802.11. In 18th IEEE International Conference on Network Protocols, ICNP'10. 2010. p. 92-102. 5762758. (Proceedings - International Conference on Network Protocols, ICNP). https://doi.org/10.1109/ICNP.2010.5762758