Reliable feedback mechanisms for routing protocols with network coding

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review

Abstract

PLC has the broadcast channel that enables overhearing and allows to use cooperative routing strategies. Opportunistic Routing (OpR) is a modern cooperative routing paradigm in broadcast channel networks such as PLC and wireless networks. In combination with Random Linear Network Coding (RLNC), it has been proven to increase the achievable data rate and reliability significantly. The reliability is supported by Automatic Repeat reQuest (ARQ) mechanisms. Traditional ARQs as Stop-And-Wait, Go-Back-N and Selective-Repeat are outperformed by the hybrid ARQs (HARQs). We analyze and compare six HARQs designed especially for protocols with Network Coding (NC). For this purpose, we propose a novel minimalistic evaluation setup. It reveals the disadvantages of each feedback (ARQ) mechanisms allowing an effective and fair comparison. We define performance metrics that indicate the reliability and efficiency and conduct the experiments using different NC parameters and the feedback frequency. We notice that some HARQs allow high reliability (packet loss < 10-4), while others have just a few percent protocol overhead. For such results, only one feedback per the code block is normally sufficient.

Details

Original languageEnglish
Title of host publication2018 IEEE International Symposium on Power Line Communications and its Applications, ISPLC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-7
ISBN (electronic)9781538619131
Publication statusPublished - 16 May 2018
Peer-reviewedYes

Conference

Title2018 IEEE International Symposium on Power Line Communications and its Applications, ISPLC 2018
Duration8 - 11 April 2018
CityManchester
CountryUnited Kingdom

External IDs

ORCID /0000-0001-8469-9573/work/161891260

Keywords

Keywords

  • ARQ, Network Coding, Opportunistic Routing, PLC, WiFi, Wireless networks