Throughput vs. Delay in Lossy Wireless Mesh Networks with Random Linear Network Coding

Martin Hundebøll, Peyman Pahlevani, Daniel Enrique Lucani Roetter, Frank Fitzek

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

2 Citations (Scopus)
305 Downloads (Pure)


This work proposes a new protocol applying on–
the–fly random linear network coding in wireless mesh net-
works. 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.
Original languageEnglish
Title of host publicationEuropean Wireless 2014; 20th European Wireless Conference; Proceedings of
Number of pages6
Publication date2014
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


ConferenceThe 20th European Wireless (EW) Conference
LocationHotel Catalonia Plaza
SeriesEuropean Wireless


  • network coding, wireless mesh networks, proof-of-concept implementation, on-the-fly coding, TCP, reliability


Dive into the research topics of 'Throughput vs. Delay in Lossy Wireless Mesh Networks with Random Linear Network Coding'. Together they form a unique fingerprint.
  • Green Mobile Clouds

    Fitzek, F.


    Project: Research

Cite this