Performance of Random Linear Coding Over Multiple Error-Prone Wireless Links

Pablo Garrido,Luis Munoz,David Gomez,Ramon Aguero

doi:10.1109/lcomm.2015.2421448

Pablo Garrido, Luis Munoz + Show 2 more

Open Access

https://doi.org/10.1109/lcomm.2015.2421448

Copy DOI

Journal: IEEE Communications Letters	Publication Date: Jun 1, 2015
Citations: 2	License type: other-oa

Affiliation: Universidad de Cantabria

Abstract

In this letter we derive an exact formulation for the performance of Random Linear Coding (RLC) when applied over multiple wireless links. We combine this technique with UDP so as to offer a reliable communication service . We extend a previous result, which only considered one single link, to embrace both multiple sources as well as varying quality of wireless links. We establish the number of excess packets that are required to successfully accomplish the communication and, based on the Bianchi model, we calculate the achieved throughput. We also propose a context-aware probabilistic transmission scheme that leads to a relevant performance gain. We use a thorough simulation-based study over the ns-3 framework to assess the validity of the proposed model and to broaden the corresponding analysis.

Highlights

In this work we analyze the performance of a scheme that exploits the combination of Random Linear Coding (RLC) and UDP to offer a reliable communication service, used e.g. to transfer a file
We start from the work of Trullols-Cruces et al, who derived in [1] the exact probability to obtain k linearly independent packets after receiving N (≥ k), when the sender uses RLC over a Galois Field of size q, GF (q)
In order to evaluate the accuracy of the proposed theoretical model, we have carried out an extensive simulation campaign over the ns-3 simulator [4], which was modified to integrate the entities required to carry out the coding and decoding procedures

Summary

Introduction

In this work we analyze the performance of a scheme that exploits the combination of Random Linear Coding (RLC) and UDP to offer a reliable communication service, used e.g. to transfer a file. A single error-free link was considered in that work, and our goal is to broaden the model the authors proposed therein so as to include multiple error-prone wireless links. In this sense, we assume that the content is available in various nodes (as in the case of network caching), which send coded packets to a single receiver. We consider the IEEE 802.11 technology to assess the performance of our scheme and we exploit the well known Bianchi model [2] to derive the corresponding throughput.

Objectives

Results

Conclusion