Towards zero retransmission overhead: A symbol level network coding approach to retransmission

Sangki Yun, Hyogon Kim, Kun Tan

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

We present SYNC, a physical layer transmission scheme that drastically reduces the cost of retransmission by introducing network coding concepts to symbol level operation. It piggybacks a new packet on each retransmitted packet, and exploits the previously received packet (possibly with error) at the receiver to recover both the retransmitted packet and the piggybacked packet. The piggybacking is achieved through higher modulation, but it does not decrease the decodability of the mixed packets owing to the previously received packet at the receiver, which can be analytically shown. SYNC works independently of other PHY level performance boosting schemes such as channel coding and spatial diversity. The proof-of-concept SYNC prototype has been implemented on a software defined radio (SDR) platform. The measurement data shows that under the same channel condition SYNC achieves 110 percent and 42 percent median throughput gain over traditional retransmission and SOFT, respectively. We also show that SYNC can be used proactively where the feedback as to the success of the previous transmission is not available, such as in broadcast.

Original languageEnglish
Article number5677537
Pages (from-to)1083-1095
Number of pages13
JournalIEEE Transactions on Mobile Computing
Volume10
Issue number8
DOIs
Publication statusPublished - 2011 Aug 1

Fingerprint

Network coding
Channel coding
Throughput
Modulation
Feedback
Costs

Keywords

  • prototype
  • retransmission
  • software radio
  • Symbol-level network coding
  • temporal diversity
  • throughput

ASJC Scopus subject areas

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

Cite this

Towards zero retransmission overhead : A symbol level network coding approach to retransmission. / Yun, Sangki; Kim, Hyogon; Tan, Kun.

In: IEEE Transactions on Mobile Computing, Vol. 10, No. 8, 5677537, 01.08.2011, p. 1083-1095.

Research output: Contribution to journalArticle

@article{42fff122415848cfb8a9387abfbda5de,
title = "Towards zero retransmission overhead: A symbol level network coding approach to retransmission",
abstract = "We present SYNC, a physical layer transmission scheme that drastically reduces the cost of retransmission by introducing network coding concepts to symbol level operation. It piggybacks a new packet on each retransmitted packet, and exploits the previously received packet (possibly with error) at the receiver to recover both the retransmitted packet and the piggybacked packet. The piggybacking is achieved through higher modulation, but it does not decrease the decodability of the mixed packets owing to the previously received packet at the receiver, which can be analytically shown. SYNC works independently of other PHY level performance boosting schemes such as channel coding and spatial diversity. The proof-of-concept SYNC prototype has been implemented on a software defined radio (SDR) platform. The measurement data shows that under the same channel condition SYNC achieves 110 percent and 42 percent median throughput gain over traditional retransmission and SOFT, respectively. We also show that SYNC can be used proactively where the feedback as to the success of the previous transmission is not available, such as in broadcast.",
keywords = "prototype, retransmission, software radio, Symbol-level network coding, temporal diversity, throughput",
author = "Sangki Yun and Hyogon Kim and Kun Tan",
year = "2011",
month = "8",
day = "1",
doi = "10.1109/TMC.2010.248",
language = "English",
volume = "10",
pages = "1083--1095",
journal = "IEEE Transactions on Mobile Computing",
issn = "1536-1233",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "8",

}

TY - JOUR

T1 - Towards zero retransmission overhead

T2 - A symbol level network coding approach to retransmission

AU - Yun, Sangki

AU - Kim, Hyogon

AU - Tan, Kun

PY - 2011/8/1

Y1 - 2011/8/1

N2 - We present SYNC, a physical layer transmission scheme that drastically reduces the cost of retransmission by introducing network coding concepts to symbol level operation. It piggybacks a new packet on each retransmitted packet, and exploits the previously received packet (possibly with error) at the receiver to recover both the retransmitted packet and the piggybacked packet. The piggybacking is achieved through higher modulation, but it does not decrease the decodability of the mixed packets owing to the previously received packet at the receiver, which can be analytically shown. SYNC works independently of other PHY level performance boosting schemes such as channel coding and spatial diversity. The proof-of-concept SYNC prototype has been implemented on a software defined radio (SDR) platform. The measurement data shows that under the same channel condition SYNC achieves 110 percent and 42 percent median throughput gain over traditional retransmission and SOFT, respectively. We also show that SYNC can be used proactively where the feedback as to the success of the previous transmission is not available, such as in broadcast.

AB - We present SYNC, a physical layer transmission scheme that drastically reduces the cost of retransmission by introducing network coding concepts to symbol level operation. It piggybacks a new packet on each retransmitted packet, and exploits the previously received packet (possibly with error) at the receiver to recover both the retransmitted packet and the piggybacked packet. The piggybacking is achieved through higher modulation, but it does not decrease the decodability of the mixed packets owing to the previously received packet at the receiver, which can be analytically shown. SYNC works independently of other PHY level performance boosting schemes such as channel coding and spatial diversity. The proof-of-concept SYNC prototype has been implemented on a software defined radio (SDR) platform. The measurement data shows that under the same channel condition SYNC achieves 110 percent and 42 percent median throughput gain over traditional retransmission and SOFT, respectively. We also show that SYNC can be used proactively where the feedback as to the success of the previous transmission is not available, such as in broadcast.

KW - prototype

KW - retransmission

KW - software radio

KW - Symbol-level network coding

KW - temporal diversity

KW - throughput

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

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

U2 - 10.1109/TMC.2010.248

DO - 10.1109/TMC.2010.248

M3 - Article

AN - SCOPUS:79959498644

VL - 10

SP - 1083

EP - 1095

JO - IEEE Transactions on Mobile Computing

JF - IEEE Transactions on Mobile Computing

SN - 1536-1233

IS - 8

M1 - 5677537

ER -