Network coding aware rate selection in multi-rate IEEE 802.11

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

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

12 Scopus citations

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

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'Network coding aware rate selection in multi-rate IEEE 802.11'. Together they form a unique fingerprint.

Cite this