Adaptive coding optimization in wireless networks: Design and implementation aspects

Yi Shi, Yalin E. Sagduyu, Junshan Zhang, Jason H. Li

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

A fundamental challenge in wireless networks is how to handle packet loss due to noise, interference, and dynamic channel effects, especially when there is no per-packet acknowledgement due to additional delay and potential loss of feedback packets. We design and implement a packet coding optimization scheme, applied at the source node, to enhance end-to-end transmission reliability in a lossy multi-hop network. Specifically, each source node transmits a file of packets to its destination node in the network where the end-to-end packet acknowledgement is not readily available because of the possible error or delay effects over multiple hops. By simply retransmitting packets, a source node cannot guarantee innovative packet arrivals at the destination node. Thus, we design an optimization scheme for adaptive packet coding applied at the source node to avoid transmitting redundant packets, thereby significantly improving the throughput, even for the case of a single unicast session. This scheme does not require any knowledge of network topology and can seamlessly operate with any routing or network coding protocol used at the intermediate relay nodes. We analyze the throughput properties of coded transmissions and verify the feasibility of performance gains via simulations. Then, we provide high fidelity emulation testbed results with real radio transmissions over emulated channels to evaluate the throughput gains. Without relying on end-to-end acknowledgment for each packet, we show that the adaptive packet coding optimization scheme can achieve significantly higher throughput than the retransmission scheme in lossy networks with unicast traffic.

Original languageEnglish (US)
Article number7117455
Pages (from-to)5672-5680
Number of pages9
JournalIEEE Transactions on Wireless Communications
Volume14
Issue number10
DOIs
StatePublished - Oct 1 2015

Fingerprint

Network Design
Wireless Networks
Wireless networks
Coding
Throughput
Optimization
Vertex of a graph
Radio transmission
Network coding
Packet loss
Testbeds
Topology
Feedback
Network protocols
Emulation
Network Coding
Multi-hop
Packet Loss
Network Topology
Testbed

Keywords

  • lossy networks
  • multi-hop networks
  • Network coding
  • network emulation
  • retransmission
  • testbed
  • throughput

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Science Applications
  • Applied Mathematics

Cite this

Adaptive coding optimization in wireless networks : Design and implementation aspects. / Shi, Yi; Sagduyu, Yalin E.; Zhang, Junshan; Li, Jason H.

In: IEEE Transactions on Wireless Communications, Vol. 14, No. 10, 7117455, 01.10.2015, p. 5672-5680.

Research output: Contribution to journalArticle

@article{452560c74c4040759e5a70a6ef3adfd9,
title = "Adaptive coding optimization in wireless networks: Design and implementation aspects",
abstract = "A fundamental challenge in wireless networks is how to handle packet loss due to noise, interference, and dynamic channel effects, especially when there is no per-packet acknowledgement due to additional delay and potential loss of feedback packets. We design and implement a packet coding optimization scheme, applied at the source node, to enhance end-to-end transmission reliability in a lossy multi-hop network. Specifically, each source node transmits a file of packets to its destination node in the network where the end-to-end packet acknowledgement is not readily available because of the possible error or delay effects over multiple hops. By simply retransmitting packets, a source node cannot guarantee innovative packet arrivals at the destination node. Thus, we design an optimization scheme for adaptive packet coding applied at the source node to avoid transmitting redundant packets, thereby significantly improving the throughput, even for the case of a single unicast session. This scheme does not require any knowledge of network topology and can seamlessly operate with any routing or network coding protocol used at the intermediate relay nodes. We analyze the throughput properties of coded transmissions and verify the feasibility of performance gains via simulations. Then, we provide high fidelity emulation testbed results with real radio transmissions over emulated channels to evaluate the throughput gains. Without relying on end-to-end acknowledgment for each packet, we show that the adaptive packet coding optimization scheme can achieve significantly higher throughput than the retransmission scheme in lossy networks with unicast traffic.",
keywords = "lossy networks, multi-hop networks, Network coding, network emulation, retransmission, testbed, throughput",
author = "Yi Shi and Sagduyu, {Yalin E.} and Junshan Zhang and Li, {Jason H.}",
year = "2015",
month = "10",
day = "1",
doi = "10.1109/TWC.2015.2441060",
language = "English (US)",
volume = "14",
pages = "5672--5680",
journal = "IEEE Transactions on Wireless Communications",
issn = "1536-1276",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "10",

}

TY - JOUR

T1 - Adaptive coding optimization in wireless networks

T2 - Design and implementation aspects

AU - Shi, Yi

AU - Sagduyu, Yalin E.

AU - Zhang, Junshan

AU - Li, Jason H.

PY - 2015/10/1

Y1 - 2015/10/1

N2 - A fundamental challenge in wireless networks is how to handle packet loss due to noise, interference, and dynamic channel effects, especially when there is no per-packet acknowledgement due to additional delay and potential loss of feedback packets. We design and implement a packet coding optimization scheme, applied at the source node, to enhance end-to-end transmission reliability in a lossy multi-hop network. Specifically, each source node transmits a file of packets to its destination node in the network where the end-to-end packet acknowledgement is not readily available because of the possible error or delay effects over multiple hops. By simply retransmitting packets, a source node cannot guarantee innovative packet arrivals at the destination node. Thus, we design an optimization scheme for adaptive packet coding applied at the source node to avoid transmitting redundant packets, thereby significantly improving the throughput, even for the case of a single unicast session. This scheme does not require any knowledge of network topology and can seamlessly operate with any routing or network coding protocol used at the intermediate relay nodes. We analyze the throughput properties of coded transmissions and verify the feasibility of performance gains via simulations. Then, we provide high fidelity emulation testbed results with real radio transmissions over emulated channels to evaluate the throughput gains. Without relying on end-to-end acknowledgment for each packet, we show that the adaptive packet coding optimization scheme can achieve significantly higher throughput than the retransmission scheme in lossy networks with unicast traffic.

AB - A fundamental challenge in wireless networks is how to handle packet loss due to noise, interference, and dynamic channel effects, especially when there is no per-packet acknowledgement due to additional delay and potential loss of feedback packets. We design and implement a packet coding optimization scheme, applied at the source node, to enhance end-to-end transmission reliability in a lossy multi-hop network. Specifically, each source node transmits a file of packets to its destination node in the network where the end-to-end packet acknowledgement is not readily available because of the possible error or delay effects over multiple hops. By simply retransmitting packets, a source node cannot guarantee innovative packet arrivals at the destination node. Thus, we design an optimization scheme for adaptive packet coding applied at the source node to avoid transmitting redundant packets, thereby significantly improving the throughput, even for the case of a single unicast session. This scheme does not require any knowledge of network topology and can seamlessly operate with any routing or network coding protocol used at the intermediate relay nodes. We analyze the throughput properties of coded transmissions and verify the feasibility of performance gains via simulations. Then, we provide high fidelity emulation testbed results with real radio transmissions over emulated channels to evaluate the throughput gains. Without relying on end-to-end acknowledgment for each packet, we show that the adaptive packet coding optimization scheme can achieve significantly higher throughput than the retransmission scheme in lossy networks with unicast traffic.

KW - lossy networks

KW - multi-hop networks

KW - Network coding

KW - network emulation

KW - retransmission

KW - testbed

KW - throughput

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

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

U2 - 10.1109/TWC.2015.2441060

DO - 10.1109/TWC.2015.2441060

M3 - Article

AN - SCOPUS:84960191972

VL - 14

SP - 5672

EP - 5680

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

SN - 1536-1276

IS - 10

M1 - 7117455

ER -