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 H.P. Fitzek, Daniel E. Lucani, Morten V. Pedersen, Patrick Seeling, Péter Ekler

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

11 Scopus citations

Abstract

Low latency and high reliability are 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, typically through relaying. 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 classical 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 publicationProceedings of 21st European Wireless Conference, European Wireless 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9783800739769
StatePublished - 2015
Event21st European Wireless Conference, European Wireless 2015 - Budapest, Hungary
Duration: May 20 2015May 22 2015

Publication series

NameProceedings of 21st European Wireless Conference, European Wireless 2015

Conference

Conference21st European Wireless Conference, European Wireless 2015
Country/TerritoryHungary
CityBudapest
Period05/20/1505/22/15

Keywords

  • Network coding
  • Real-time delay
  • Video streaming
  • Video surveillance

Fingerprint

Dive into the research topics of 'On the packet delay characteristics for serially-connected links using random linear network coding with and without recoding'. Together they form a unique fingerprint.

Cite this