Throughput vs. delay in lossy wireless mesh networks with random linear network coding

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

  • Martin Hundebøll - , Aalborg University (Author)
  • Peyman Pahlevani - , Aalborg University (Author)
  • Daniel E. Lucani - , Aalborg University (Author)
  • Frank H.P. Fitzek - , Aalborg University (Author)

Abstract

This work proposes a new protocol applying on-the-fly random linear network coding in wireless mesh networks. The protocol provides increased reliability, low delay, and high throughput to the upper layers, while being oblivious to their specific requirements. This seemingly conflicting goals are achieved by design, using an on-the-fly network coding strategy. Our protocol also exploits relay nodes to increase the overall performance of individual links. Since our protocol naturally masks random packet losses from the upper layers, it makes it particularly suitable for enhancing TCP's performance in wireless mesh networks, where packet losses are typically interpreted as a sign of congestion by TCP's congestion control algorithms, thus crippling TCP's throughput. To investigate the gains and downsides of our protocol, we implement it as a configurable proof-of-concept application, which is deployed and evaluated in a real test bed with Raspberry Pi devices. We show that order of magnitude gains in throughput over plain TCP are possible with moderate losses and up to two fold improvement in per packet delay in our results.

Details

Original languageEnglish
Title of host publication20th European Wireless Conference, EW 2014
PublisherVDE Verlag, Berlin [u. a.]
Pages330-335
Number of pages6
ISBN (electronic)9783800736218
Publication statusPublished - 2014
Peer-reviewedYes
Externally publishedYes

Conference

Title20th European Wireless Conference, EW 2014
Duration14 - 16 May 2014
CityBarcelona
CountrySpain

External IDs

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