Realizing the benefits of wireless network coding in multirate settings

Tae Suk Kim, Ioannis Broustis, Serdar Vural, Dimitris Syrivelis, Shailendra Singh, Srikanth V. Krishnamurthy, Thomas F. La Porta

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Network coding has been proposed as a technique that can potentially increase the transport capacity of a wireless network via mixing data packets at intermediate routers. However, most previous studies either assume a fixed transmission rate or do not consider the impact of using diverse rates on the network coding gain. Since in many cases, network coding implicitly relies on overhearing, the choice of the transmission rate has a big impact on the achievable gains. The use of higher rates works in favor of increasing the native throughput. However, it may in many cases work against effective overhearing. In other words, there is a tension between the achievable network coding gain and the inherent rate gain possible on a link. In this paper, our goal is to drive the network toward achieving the best tradeoff between these two contradictory effects. We design a distributed framework that: 1) facilitates the choice of the best rate on each link while considering the need for overhearing; and 2) dictates the choice of which decoding recipient will acknowledge the reception of an encoded packet. We demonstrate that both of these features contribute significantly toward gains in throughput. We extensively simulate our framework in a variety of topological settings. We also fully implement it on real hardware and demonstrate its applicability and performance gains via proof-of-concept experiments on our wireless testbed. We show that our framework yields throughput gains of up to 390% as compared to what is achieved in a rate-unaware network coding framework.

Original languageEnglish (US)
Article number6296731
Pages (from-to)950-962
Number of pages13
JournalIEEE/ACM Transactions on Networking
Volume21
Issue number3
DOIs
StatePublished - Jan 1 2013

Fingerprint

Network coding
Wireless networks
Throughput
Testbeds
Routers
Decoding
Hardware
Experiments

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Kim, T. S., Broustis, I., Vural, S., Syrivelis, D., Singh, S., Krishnamurthy, S. V., & La Porta, T. F. (2013). Realizing the benefits of wireless network coding in multirate settings. IEEE/ACM Transactions on Networking, 21(3), 950-962. [6296731]. https://doi.org/10.1109/TNET.2012.2214487
Kim, Tae Suk ; Broustis, Ioannis ; Vural, Serdar ; Syrivelis, Dimitris ; Singh, Shailendra ; Krishnamurthy, Srikanth V. ; La Porta, Thomas F. / Realizing the benefits of wireless network coding in multirate settings. In: IEEE/ACM Transactions on Networking. 2013 ; Vol. 21, No. 3. pp. 950-962.
@article{c2745ae1651d43f48503880065c6a747,
title = "Realizing the benefits of wireless network coding in multirate settings",
abstract = "Network coding has been proposed as a technique that can potentially increase the transport capacity of a wireless network via mixing data packets at intermediate routers. However, most previous studies either assume a fixed transmission rate or do not consider the impact of using diverse rates on the network coding gain. Since in many cases, network coding implicitly relies on overhearing, the choice of the transmission rate has a big impact on the achievable gains. The use of higher rates works in favor of increasing the native throughput. However, it may in many cases work against effective overhearing. In other words, there is a tension between the achievable network coding gain and the inherent rate gain possible on a link. In this paper, our goal is to drive the network toward achieving the best tradeoff between these two contradictory effects. We design a distributed framework that: 1) facilitates the choice of the best rate on each link while considering the need for overhearing; and 2) dictates the choice of which decoding recipient will acknowledge the reception of an encoded packet. We demonstrate that both of these features contribute significantly toward gains in throughput. We extensively simulate our framework in a variety of topological settings. We also fully implement it on real hardware and demonstrate its applicability and performance gains via proof-of-concept experiments on our wireless testbed. We show that our framework yields throughput gains of up to 390{\%} as compared to what is achieved in a rate-unaware network coding framework.",
author = "Kim, {Tae Suk} and Ioannis Broustis and Serdar Vural and Dimitris Syrivelis and Shailendra Singh and Krishnamurthy, {Srikanth V.} and {La Porta}, {Thomas F.}",
year = "2013",
month = "1",
day = "1",
doi = "10.1109/TNET.2012.2214487",
language = "English (US)",
volume = "21",
pages = "950--962",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

Kim, TS, Broustis, I, Vural, S, Syrivelis, D, Singh, S, Krishnamurthy, SV & La Porta, TF 2013, 'Realizing the benefits of wireless network coding in multirate settings', IEEE/ACM Transactions on Networking, vol. 21, no. 3, 6296731, pp. 950-962. https://doi.org/10.1109/TNET.2012.2214487

Realizing the benefits of wireless network coding in multirate settings. / Kim, Tae Suk; Broustis, Ioannis; Vural, Serdar; Syrivelis, Dimitris; Singh, Shailendra; Krishnamurthy, Srikanth V.; La Porta, Thomas F.

In: IEEE/ACM Transactions on Networking, Vol. 21, No. 3, 6296731, 01.01.2013, p. 950-962.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Realizing the benefits of wireless network coding in multirate settings

AU - Kim, Tae Suk

AU - Broustis, Ioannis

AU - Vural, Serdar

AU - Syrivelis, Dimitris

AU - Singh, Shailendra

AU - Krishnamurthy, Srikanth V.

AU - La Porta, Thomas F.

PY - 2013/1/1

Y1 - 2013/1/1

N2 - Network coding has been proposed as a technique that can potentially increase the transport capacity of a wireless network via mixing data packets at intermediate routers. However, most previous studies either assume a fixed transmission rate or do not consider the impact of using diverse rates on the network coding gain. Since in many cases, network coding implicitly relies on overhearing, the choice of the transmission rate has a big impact on the achievable gains. The use of higher rates works in favor of increasing the native throughput. However, it may in many cases work against effective overhearing. In other words, there is a tension between the achievable network coding gain and the inherent rate gain possible on a link. In this paper, our goal is to drive the network toward achieving the best tradeoff between these two contradictory effects. We design a distributed framework that: 1) facilitates the choice of the best rate on each link while considering the need for overhearing; and 2) dictates the choice of which decoding recipient will acknowledge the reception of an encoded packet. We demonstrate that both of these features contribute significantly toward gains in throughput. We extensively simulate our framework in a variety of topological settings. We also fully implement it on real hardware and demonstrate its applicability and performance gains via proof-of-concept experiments on our wireless testbed. We show that our framework yields throughput gains of up to 390% as compared to what is achieved in a rate-unaware network coding framework.

AB - Network coding has been proposed as a technique that can potentially increase the transport capacity of a wireless network via mixing data packets at intermediate routers. However, most previous studies either assume a fixed transmission rate or do not consider the impact of using diverse rates on the network coding gain. Since in many cases, network coding implicitly relies on overhearing, the choice of the transmission rate has a big impact on the achievable gains. The use of higher rates works in favor of increasing the native throughput. However, it may in many cases work against effective overhearing. In other words, there is a tension between the achievable network coding gain and the inherent rate gain possible on a link. In this paper, our goal is to drive the network toward achieving the best tradeoff between these two contradictory effects. We design a distributed framework that: 1) facilitates the choice of the best rate on each link while considering the need for overhearing; and 2) dictates the choice of which decoding recipient will acknowledge the reception of an encoded packet. We demonstrate that both of these features contribute significantly toward gains in throughput. We extensively simulate our framework in a variety of topological settings. We also fully implement it on real hardware and demonstrate its applicability and performance gains via proof-of-concept experiments on our wireless testbed. We show that our framework yields throughput gains of up to 390% as compared to what is achieved in a rate-unaware network coding framework.

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

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

U2 - 10.1109/TNET.2012.2214487

DO - 10.1109/TNET.2012.2214487

M3 - Article

AN - SCOPUS:84879165846

VL - 21

SP - 950

EP - 962

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 3

M1 - 6296731

ER -

Kim TS, Broustis I, Vural S, Syrivelis D, Singh S, Krishnamurthy SV et al. Realizing the benefits of wireless network coding in multirate settings. IEEE/ACM Transactions on Networking. 2013 Jan 1;21(3):950-962. 6296731. https://doi.org/10.1109/TNET.2012.2214487