On the Packet Delay Characteristics for Serially-Connected Links using Random Linear Network Coding with and without Recoding

Máté Tömösközi, Frank Fitzek, Daniel Enrique Lucani Roetter, Morten Videbæk Pedersen, Patrick Seeling, Péter Ekler

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

3 Citations (Scopus)

Abstract

Low latency and high reliability is a critical characteristics of many wireless use cases, such as real–time video surveillance. In a dense network the best way to resolve such problems is by utilizing the fastest and most reliable connection to the destination. Classical solutions, such as Reed–Solomon codes, increase the reliability, but also introduce additional coding delays at the relays. This paper describes the reduction of the packet delay achievable by network coding through a series of network nodes. Our metric captures the elapsed time between (network) encoding RTP frames and complete decoding of the packets on the receiver side while playing out the video recording contained in the payload. Our solutions are implemented and evaluated on serially connected Raspberry Pi devices and a network (de)coding enabled software running on a regular PC. We find that the recoding relays work at least as well as the systematic approach to network coding. In all cases network coding outperformed schemes employing the classical forward error correcting Reed–Solomon codes. This low per–packet delay and the inherent reliability of our schemes make these solutions particularly suitable for real–time multimedia delivery in contrast to other classical and network coding strategies.
Original languageEnglish
Title of host publicationEuropean Wireless 2015 : 21th European Wireless Conference; Proceedings of
Number of pages6
PublisherVDE Verlag GMBH
Publication date2015
Pages196-201
ISBN (Print)978-3-8007-3976-9
Publication statusPublished - 2015
EventEuropean Wireless 2015 - Budapest, Hungary
Duration: 20 May 201522 May 2015
Conference number: 21
http://ew2015.european-wireless.org/

Conference

ConferenceEuropean Wireless 2015
Number21
CountryHungary
CityBudapest
Period20/05/201522/05/2015
Internet address

Fingerprint

Linear networks
Network coding
Video recording
Decoding

Cite this

Tömösközi, M., Fitzek, F., Roetter, D. E. L., Pedersen, M. V., Seeling, P., & Ekler, P. (2015). On the Packet Delay Characteristics for Serially-Connected Links using Random Linear Network Coding with and without Recoding. In European Wireless 2015: 21th European Wireless Conference; Proceedings of (pp. 196-201). VDE Verlag GMBH.
Tömösközi, Máté ; Fitzek, Frank ; Roetter, Daniel Enrique Lucani ; Pedersen, Morten Videbæk ; Seeling, Patrick ; Ekler, Péter. / On the Packet Delay Characteristics for Serially-Connected Links using Random Linear Network Coding with and without Recoding. European Wireless 2015: 21th European Wireless Conference; Proceedings of. VDE Verlag GMBH, 2015. pp. 196-201
@inproceedings{a69ad493045f44f7963472f212c90c36,
title = "On the Packet Delay Characteristics for Serially-Connected Links using Random Linear Network Coding with and without Recoding",
abstract = "Low latency and high reliability is a critical characteristics of many wireless use cases, such as real–time video surveillance. In a dense network the best way to resolve such problems is by utilizing the fastest and most reliable connection to the destination. Classical solutions, such as Reed–Solomon codes, increase the reliability, but also introduce additional coding delays at the relays. This paper describes the reduction of the packet delay achievable by network coding through a series of network nodes. Our metric captures the elapsed time between (network) encoding RTP frames and complete decoding of the packets on the receiver side while playing out the video recording contained in the payload. Our solutions are implemented and evaluated on serially connected Raspberry Pi devices and a network (de)coding enabled software running on a regular PC. We find that the recoding relays work at least as well as the systematic approach to network coding. In all cases network coding outperformed schemes employing the classical forward error correcting Reed–Solomon codes. This low per–packet delay and the inherent reliability of our schemes make these solutions particularly suitable for real–time multimedia delivery in contrast to other classical and network coding strategies.",
author = "M{\'a}t{\'e} T{\"o}m{\"o}sk{\"o}zi and Frank Fitzek and Roetter, {Daniel Enrique Lucani} and Pedersen, {Morten Videb{\ae}k} and Patrick Seeling and P{\'e}ter Ekler",
year = "2015",
language = "English",
isbn = "978-3-8007-3976-9",
pages = "196--201",
booktitle = "European Wireless 2015",
publisher = "VDE Verlag GMBH",

}

Tömösközi, M, Fitzek, F, Roetter, DEL, Pedersen, MV, Seeling, P & Ekler, P 2015, On the Packet Delay Characteristics for Serially-Connected Links using Random Linear Network Coding with and without Recoding. in European Wireless 2015: 21th European Wireless Conference; Proceedings of. VDE Verlag GMBH, pp. 196-201, European Wireless 2015, Budapest, Hungary, 20/05/2015.

On the Packet Delay Characteristics for Serially-Connected Links using Random Linear Network Coding with and without Recoding. / Tömösközi, Máté; Fitzek, Frank; Roetter, Daniel Enrique Lucani; Pedersen, Morten Videbæk; Seeling, Patrick; Ekler, Péter.

European Wireless 2015: 21th European Wireless Conference; Proceedings of. VDE Verlag GMBH, 2015. p. 196-201.

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

TY - GEN

T1 - On the Packet Delay Characteristics for Serially-Connected Links using Random Linear Network Coding with and without Recoding

AU - Tömösközi, Máté

AU - Fitzek, Frank

AU - Roetter, Daniel Enrique Lucani

AU - Pedersen, Morten Videbæk

AU - Seeling, Patrick

AU - Ekler, Péter

PY - 2015

Y1 - 2015

N2 - Low latency and high reliability is a critical characteristics of many wireless use cases, such as real–time video surveillance. In a dense network the best way to resolve such problems is by utilizing the fastest and most reliable connection to the destination. Classical solutions, such as Reed–Solomon codes, increase the reliability, but also introduce additional coding delays at the relays. This paper describes the reduction of the packet delay achievable by network coding through a series of network nodes. Our metric captures the elapsed time between (network) encoding RTP frames and complete decoding of the packets on the receiver side while playing out the video recording contained in the payload. Our solutions are implemented and evaluated on serially connected Raspberry Pi devices and a network (de)coding enabled software running on a regular PC. We find that the recoding relays work at least as well as the systematic approach to network coding. In all cases network coding outperformed schemes employing the classical forward error correcting Reed–Solomon codes. This low per–packet delay and the inherent reliability of our schemes make these solutions particularly suitable for real–time multimedia delivery in contrast to other classical and network coding strategies.

AB - Low latency and high reliability is a critical characteristics of many wireless use cases, such as real–time video surveillance. In a dense network the best way to resolve such problems is by utilizing the fastest and most reliable connection to the destination. Classical solutions, such as Reed–Solomon codes, increase the reliability, but also introduce additional coding delays at the relays. This paper describes the reduction of the packet delay achievable by network coding through a series of network nodes. Our metric captures the elapsed time between (network) encoding RTP frames and complete decoding of the packets on the receiver side while playing out the video recording contained in the payload. Our solutions are implemented and evaluated on serially connected Raspberry Pi devices and a network (de)coding enabled software running on a regular PC. We find that the recoding relays work at least as well as the systematic approach to network coding. In all cases network coding outperformed schemes employing the classical forward error correcting Reed–Solomon codes. This low per–packet delay and the inherent reliability of our schemes make these solutions particularly suitable for real–time multimedia delivery in contrast to other classical and network coding strategies.

M3 - Article in proceeding

SN - 978-3-8007-3976-9

SP - 196

EP - 201

BT - European Wireless 2015

PB - VDE Verlag GMBH

ER -

Tömösközi M, Fitzek F, Roetter DEL, Pedersen MV, Seeling P, Ekler P. On the Packet Delay Characteristics for Serially-Connected Links using Random Linear Network Coding with and without Recoding. In European Wireless 2015: 21th European Wireless Conference; Proceedings of. VDE Verlag GMBH. 2015. p. 196-201