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

Research output: Research - peer-reviewArticle in proceeding

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.
Close

Details

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
StatePublished - 2015
Publication categoryResearch
Peer-reviewedYes
EventEuropean Wireless 2015 - Budapest, Hungary
Duration: 20 May 201522 May 2015
Conference number: 21
http://ew2015.european-wireless.org/

Conference

ConferenceEuropean Wireless 2015
Nummer21
LandHungary
ByBudapest
Periode20/05/201522/05/2015
Internetadresse

Projects

ID: 209297913