System Design and Testbed Implementation of Adaptive Coding Optimization in Lossy Networks

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

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

Abstract

A fundamental challenge in wireless networks is handling packet loss due to dynamic noise, interference, and dynamic channel effects, especially when there is no per-packet acknowledgement due to additional delays and potential loss of feedback packets. We design and implement a packet coding optimization scheme applied at source node to enhance end-to end transmission reliability in a lossy multi-hop network. 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 redundant packet traffic 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. First, we discuss the throughput properties of coded transmissions and verify the feasibility of performance gains via simulations. Then, we provide high fidelity emulation test bed 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)
Title of host publicationProceedings - IEEE Military Communications Conference MILCOM
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages968-974
Number of pages7
ISBN (Print)9781479967704
DOIs
StatePublished - Nov 13 2014
Event33rd Annual IEEE Military Communications Conference, MILCOM 2014 - Baltimore, United States
Duration: Oct 6 2014Oct 8 2014

Other

Other33rd Annual IEEE Military Communications Conference, MILCOM 2014
CountryUnited States
CityBaltimore
Period10/6/1410/8/14

Fingerprint

Testbeds
Systems analysis
Throughput
Radio transmission
Network coding
Packet loss
Wireless networks
Topology
Feedback
Network protocols

Keywords

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Shi, Y., Sagduyu, Y. E., Zhang, J., & Li, J. H. (2014). System Design and Testbed Implementation of Adaptive Coding Optimization in Lossy Networks. In Proceedings - IEEE Military Communications Conference MILCOM (pp. 968-974). [6956886] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/MILCOM.2014.166

System Design and Testbed Implementation of Adaptive Coding Optimization in Lossy Networks. / Shi, Yi; Sagduyu, Yalin E.; Zhang, Junshan; Li, Jason H.

Proceedings - IEEE Military Communications Conference MILCOM. Institute of Electrical and Electronics Engineers Inc., 2014. p. 968-974 6956886.

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

Shi, Y, Sagduyu, YE, Zhang, J & Li, JH 2014, System Design and Testbed Implementation of Adaptive Coding Optimization in Lossy Networks. in Proceedings - IEEE Military Communications Conference MILCOM., 6956886, Institute of Electrical and Electronics Engineers Inc., pp. 968-974, 33rd Annual IEEE Military Communications Conference, MILCOM 2014, Baltimore, United States, 10/6/14. https://doi.org/10.1109/MILCOM.2014.166
Shi Y, Sagduyu YE, Zhang J, Li JH. System Design and Testbed Implementation of Adaptive Coding Optimization in Lossy Networks. In Proceedings - IEEE Military Communications Conference MILCOM. Institute of Electrical and Electronics Engineers Inc. 2014. p. 968-974. 6956886 https://doi.org/10.1109/MILCOM.2014.166
Shi, Yi ; Sagduyu, Yalin E. ; Zhang, Junshan ; Li, Jason H. / System Design and Testbed Implementation of Adaptive Coding Optimization in Lossy Networks. Proceedings - IEEE Military Communications Conference MILCOM. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 968-974
@inproceedings{b1e0c16e193649959930a86f23b8b72f,
title = "System Design and Testbed Implementation of Adaptive Coding Optimization in Lossy Networks",
abstract = "A fundamental challenge in wireless networks is handling packet loss due to dynamic noise, interference, and dynamic channel effects, especially when there is no per-packet acknowledgement due to additional delays and potential loss of feedback packets. We design and implement a packet coding optimization scheme applied at source node to enhance end-to end transmission reliability in a lossy multi-hop network. 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 redundant packet traffic 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. First, we discuss the throughput properties of coded transmissions and verify the feasibility of performance gains via simulations. Then, we provide high fidelity emulation test bed 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 = "2014",
month = "11",
day = "13",
doi = "10.1109/MILCOM.2014.166",
language = "English (US)",
isbn = "9781479967704",
pages = "968--974",
booktitle = "Proceedings - IEEE Military Communications Conference MILCOM",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - System Design and Testbed Implementation of Adaptive Coding Optimization in Lossy Networks

AU - Shi, Yi

AU - Sagduyu, Yalin E.

AU - Zhang, Junshan

AU - Li, Jason H.

PY - 2014/11/13

Y1 - 2014/11/13

N2 - A fundamental challenge in wireless networks is handling packet loss due to dynamic noise, interference, and dynamic channel effects, especially when there is no per-packet acknowledgement due to additional delays and potential loss of feedback packets. We design and implement a packet coding optimization scheme applied at source node to enhance end-to end transmission reliability in a lossy multi-hop network. 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 redundant packet traffic 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. First, we discuss the throughput properties of coded transmissions and verify the feasibility of performance gains via simulations. Then, we provide high fidelity emulation test bed 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 handling packet loss due to dynamic noise, interference, and dynamic channel effects, especially when there is no per-packet acknowledgement due to additional delays and potential loss of feedback packets. We design and implement a packet coding optimization scheme applied at source node to enhance end-to end transmission reliability in a lossy multi-hop network. 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 redundant packet traffic 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. First, we discuss the throughput properties of coded transmissions and verify the feasibility of performance gains via simulations. Then, we provide high fidelity emulation test bed 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=84912550631&partnerID=8YFLogxK

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

U2 - 10.1109/MILCOM.2014.166

DO - 10.1109/MILCOM.2014.166

M3 - Conference contribution

AN - SCOPUS:84912550631

SN - 9781479967704

SP - 968

EP - 974

BT - Proceedings - IEEE Military Communications Conference MILCOM

PB - Institute of Electrical and Electronics Engineers Inc.

ER -