On the Delay Characteristics for Point-to-Point links using Random Linear Network Coding with On-the-fly Coding Capabilities

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

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

6 Citations (Scopus)

Abstract

Video surveillance and similar real-time applications on wireless networks require increased reliability and high performance of the underlying transmission layer. Classical solutions, such as Reed-Solomon codes, increase the reliability, but typically have the negative side-effect of additional overall delays due to processing overheads. This paper describes the delay reduction achieved through online network coding approaches with a limit on the number of packets to be mixed before decoding and a systematic encoding structure. We use the inorder per packet delay as our key performance metric. This metric captures the elapsed time between (network) encoding RTP packets and completely decoding the packets in-order on the receiver side. Our solutions are implemented and evaluated on a point-to-point link between a Raspberry Pi device and a network (de)coding enabled software running on a regular PC. We find that our sliding window approach (more feedback) outperforms all other tested mechanisms in terms of per-+packet delay including the Reed-Solomon encoding employing the systematic approach, a random linear network coding approach, and our proposed on-the-fly network coding approach (which relies on less feedback).We show gains in order of magnitudes between our sliding window and the other approaches when we manage the redundancy transmission adaptively. 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 2014; 20th European Wireless Conference; Proceedings of
Number of pages6
PublisherVDE Verlag GMBH
Publication date2014
Pages1-6
ISBN (Print)978-3-8007-3621-8
Publication statusPublished - 2014
EventThe 20th European Wireless (EW) Conference - Hotel Catalonia Plaza, Barcelona, Spain
Duration: 14 May 201416 May 2014

Conference

ConferenceThe 20th European Wireless (EW) Conference
LocationHotel Catalonia Plaza
CountrySpain
CityBarcelona
Period14/05/201416/05/2014
SeriesEuropean Wireless

Fingerprint

Linear networks
Network coding
Decoding
Feedback
Reed-Solomon codes
Redundancy
Wireless networks
Processing

Cite this

Tömösközi, M., Fitzek, F., Roetter, D. E. L., Pedersen, M. V., & Seeling, P. (2014). On the Delay Characteristics for Point-to-Point links using Random Linear Network Coding with On-the-fly Coding Capabilities. In European Wireless 2014; 20th European Wireless Conference; Proceedings of (pp. 1-6). VDE Verlag GMBH. European Wireless
Tömösközi, Máté ; Fitzek, Frank ; Roetter, Daniel Enrique Lucani ; Pedersen, Morten Videbæk ; Seeling, Patrick. / On the Delay Characteristics for Point-to-Point links using Random Linear Network Coding with On-the-fly Coding Capabilities. European Wireless 2014; 20th European Wireless Conference; Proceedings of. VDE Verlag GMBH, 2014. pp. 1-6 (European Wireless).
@inproceedings{2d04578b78734dec8ecdaa34263f7bbb,
title = "On the Delay Characteristics for Point-to-Point links using Random Linear Network Coding with On-the-fly Coding Capabilities",
abstract = "Video surveillance and similar real-time applications on wireless networks require increased reliability and high performance of the underlying transmission layer. Classical solutions, such as Reed-Solomon codes, increase the reliability, but typically have the negative side-effect of additional overall delays due to processing overheads. This paper describes the delay reduction achieved through online network coding approaches with a limit on the number of packets to be mixed before decoding and a systematic encoding structure. We use the inorder per packet delay as our key performance metric. This metric captures the elapsed time between (network) encoding RTP packets and completely decoding the packets in-order on the receiver side. Our solutions are implemented and evaluated on a point-to-point link between a Raspberry Pi device and a network (de)coding enabled software running on a regular PC. We find that our sliding window approach (more feedback) outperforms all other tested mechanisms in terms of per-+packet delay including the Reed-Solomon encoding employing the systematic approach, a random linear network coding approach, and our proposed on-the-fly network coding approach (which relies on less feedback).We show gains in order of magnitudes between our sliding window and the other approaches when we manage the redundancy transmission adaptively. 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",
year = "2014",
language = "English",
isbn = "978-3-8007-3621-8",
pages = "1--6",
booktitle = "European Wireless 2014; 20th European Wireless Conference; Proceedings of",
publisher = "VDE Verlag GMBH",

}

Tömösközi, M, Fitzek, F, Roetter, DEL, Pedersen, MV & Seeling, P 2014, On the Delay Characteristics for Point-to-Point links using Random Linear Network Coding with On-the-fly Coding Capabilities. in European Wireless 2014; 20th European Wireless Conference; Proceedings of. VDE Verlag GMBH, European Wireless, pp. 1-6, Barcelona, Spain, 14/05/2014.

On the Delay Characteristics for Point-to-Point links using Random Linear Network Coding with On-the-fly Coding Capabilities. / Tömösközi, Máté; Fitzek, Frank; Roetter, Daniel Enrique Lucani; Pedersen, Morten Videbæk; Seeling, Patrick.

European Wireless 2014; 20th European Wireless Conference; Proceedings of. VDE Verlag GMBH, 2014. p. 1-6.

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

TY - GEN

T1 - On the Delay Characteristics for Point-to-Point links using Random Linear Network Coding with On-the-fly Coding Capabilities

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

AU - Fitzek, Frank

AU - Roetter, Daniel Enrique Lucani

AU - Pedersen, Morten Videbæk

AU - Seeling, Patrick

PY - 2014

Y1 - 2014

N2 - Video surveillance and similar real-time applications on wireless networks require increased reliability and high performance of the underlying transmission layer. Classical solutions, such as Reed-Solomon codes, increase the reliability, but typically have the negative side-effect of additional overall delays due to processing overheads. This paper describes the delay reduction achieved through online network coding approaches with a limit on the number of packets to be mixed before decoding and a systematic encoding structure. We use the inorder per packet delay as our key performance metric. This metric captures the elapsed time between (network) encoding RTP packets and completely decoding the packets in-order on the receiver side. Our solutions are implemented and evaluated on a point-to-point link between a Raspberry Pi device and a network (de)coding enabled software running on a regular PC. We find that our sliding window approach (more feedback) outperforms all other tested mechanisms in terms of per-+packet delay including the Reed-Solomon encoding employing the systematic approach, a random linear network coding approach, and our proposed on-the-fly network coding approach (which relies on less feedback).We show gains in order of magnitudes between our sliding window and the other approaches when we manage the redundancy transmission adaptively. 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 - Video surveillance and similar real-time applications on wireless networks require increased reliability and high performance of the underlying transmission layer. Classical solutions, such as Reed-Solomon codes, increase the reliability, but typically have the negative side-effect of additional overall delays due to processing overheads. This paper describes the delay reduction achieved through online network coding approaches with a limit on the number of packets to be mixed before decoding and a systematic encoding structure. We use the inorder per packet delay as our key performance metric. This metric captures the elapsed time between (network) encoding RTP packets and completely decoding the packets in-order on the receiver side. Our solutions are implemented and evaluated on a point-to-point link between a Raspberry Pi device and a network (de)coding enabled software running on a regular PC. We find that our sliding window approach (more feedback) outperforms all other tested mechanisms in terms of per-+packet delay including the Reed-Solomon encoding employing the systematic approach, a random linear network coding approach, and our proposed on-the-fly network coding approach (which relies on less feedback).We show gains in order of magnitudes between our sliding window and the other approaches when we manage the redundancy transmission adaptively. 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-3621-8

SP - 1

EP - 6

BT - European Wireless 2014; 20th European Wireless Conference; Proceedings of

PB - VDE Verlag GMBH

ER -

Tömösközi M, Fitzek F, Roetter DEL, Pedersen MV, Seeling P. On the Delay Characteristics for Point-to-Point links using Random Linear Network Coding with On-the-fly Coding Capabilities. In European Wireless 2014; 20th European Wireless Conference; Proceedings of. VDE Verlag GMBH. 2014. p. 1-6. (European Wireless).