Rate diverse network coding: Breaking the broadcast bottleneck

Sangki Yun, Hyogon Kim

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

5 Citations (Scopus)

Abstract

An inherent limitation of the existing digital wireless network coding is that the relay node has to settle for a single broadcast rate for the coded packet transmission. Since the selected rate should be supported on the worst quality links to the intended receivers, the throughput gain by network coding is essentially bound to the capacity of the worst link. Worse yet, the bottleneck capacity diminishes as the diversity of links increases, which generally happens when the nodes participating in network coding operation grow in number. In this paper, we solve this "broadcast bottleneck" by using a novel symbol-level network coding scheme called Rate Diverse Network Coding (RDNC). With RDNC, the relay node can deal with receivers under disparate channel conditions with a single coded data stream, eliminating the single-rate broadcast bottleneck. Through extensive simulation, we find that RDNC significantly boosts the coding gain and the throughput, more when the given topology provides richer opportunities for coding. Specifically, RDNC is as good as COPE in the worst case, but can achieve up to 2.5 times the coding gain if the network topology permits.

Original languageEnglish
Title of host publicationProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
Pages221-230
Number of pages10
DOIs
Publication statusPublished - 2010 Nov 29
Event11th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2010 - Chicago, IL, United States
Duration: 2010 Sep 202010 Sep 24

Other

Other11th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2010
CountryUnited States
CityChicago, IL
Period10/9/2010/9/24

Fingerprint

Network coding
Throughput
Topology
Wireless networks

Keywords

  • Broadcast bottleneck
  • Network coding
  • Rate-diverse broadcast
  • Wireless link quality

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Networks and Communications
  • Software

Cite this

Yun, S., & Kim, H. (2010). Rate diverse network coding: Breaking the broadcast bottleneck. In Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) (pp. 221-230) https://doi.org/10.1145/1860093.1860124

Rate diverse network coding : Breaking the broadcast bottleneck. / Yun, Sangki; Kim, Hyogon.

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). 2010. p. 221-230.

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

Yun, S & Kim, H 2010, Rate diverse network coding: Breaking the broadcast bottleneck. in Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). pp. 221-230, 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2010, Chicago, IL, United States, 10/9/20. https://doi.org/10.1145/1860093.1860124
Yun S, Kim H. Rate diverse network coding: Breaking the broadcast bottleneck. In Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). 2010. p. 221-230 https://doi.org/10.1145/1860093.1860124
Yun, Sangki ; Kim, Hyogon. / Rate diverse network coding : Breaking the broadcast bottleneck. Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). 2010. pp. 221-230
@inproceedings{066c311306274cea8933fe8b5dbd9f93,
title = "Rate diverse network coding: Breaking the broadcast bottleneck",
abstract = "An inherent limitation of the existing digital wireless network coding is that the relay node has to settle for a single broadcast rate for the coded packet transmission. Since the selected rate should be supported on the worst quality links to the intended receivers, the throughput gain by network coding is essentially bound to the capacity of the worst link. Worse yet, the bottleneck capacity diminishes as the diversity of links increases, which generally happens when the nodes participating in network coding operation grow in number. In this paper, we solve this {"}broadcast bottleneck{"} by using a novel symbol-level network coding scheme called Rate Diverse Network Coding (RDNC). With RDNC, the relay node can deal with receivers under disparate channel conditions with a single coded data stream, eliminating the single-rate broadcast bottleneck. Through extensive simulation, we find that RDNC significantly boosts the coding gain and the throughput, more when the given topology provides richer opportunities for coding. Specifically, RDNC is as good as COPE in the worst case, but can achieve up to 2.5 times the coding gain if the network topology permits.",
keywords = "Broadcast bottleneck, Network coding, Rate-diverse broadcast, Wireless link quality",
author = "Sangki Yun and Hyogon Kim",
year = "2010",
month = "11",
day = "29",
doi = "10.1145/1860093.1860124",
language = "English",
isbn = "9781450301831",
pages = "221--230",
booktitle = "Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)",

}

TY - GEN

T1 - Rate diverse network coding

T2 - Breaking the broadcast bottleneck

AU - Yun, Sangki

AU - Kim, Hyogon

PY - 2010/11/29

Y1 - 2010/11/29

N2 - An inherent limitation of the existing digital wireless network coding is that the relay node has to settle for a single broadcast rate for the coded packet transmission. Since the selected rate should be supported on the worst quality links to the intended receivers, the throughput gain by network coding is essentially bound to the capacity of the worst link. Worse yet, the bottleneck capacity diminishes as the diversity of links increases, which generally happens when the nodes participating in network coding operation grow in number. In this paper, we solve this "broadcast bottleneck" by using a novel symbol-level network coding scheme called Rate Diverse Network Coding (RDNC). With RDNC, the relay node can deal with receivers under disparate channel conditions with a single coded data stream, eliminating the single-rate broadcast bottleneck. Through extensive simulation, we find that RDNC significantly boosts the coding gain and the throughput, more when the given topology provides richer opportunities for coding. Specifically, RDNC is as good as COPE in the worst case, but can achieve up to 2.5 times the coding gain if the network topology permits.

AB - An inherent limitation of the existing digital wireless network coding is that the relay node has to settle for a single broadcast rate for the coded packet transmission. Since the selected rate should be supported on the worst quality links to the intended receivers, the throughput gain by network coding is essentially bound to the capacity of the worst link. Worse yet, the bottleneck capacity diminishes as the diversity of links increases, which generally happens when the nodes participating in network coding operation grow in number. In this paper, we solve this "broadcast bottleneck" by using a novel symbol-level network coding scheme called Rate Diverse Network Coding (RDNC). With RDNC, the relay node can deal with receivers under disparate channel conditions with a single coded data stream, eliminating the single-rate broadcast bottleneck. Through extensive simulation, we find that RDNC significantly boosts the coding gain and the throughput, more when the given topology provides richer opportunities for coding. Specifically, RDNC is as good as COPE in the worst case, but can achieve up to 2.5 times the coding gain if the network topology permits.

KW - Broadcast bottleneck

KW - Network coding

KW - Rate-diverse broadcast

KW - Wireless link quality

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

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

U2 - 10.1145/1860093.1860124

DO - 10.1145/1860093.1860124

M3 - Conference contribution

AN - SCOPUS:78649233335

SN - 9781450301831

SP - 221

EP - 230

BT - Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

ER -