Performance and Complexity of Tunable Sparse Network Coding with Gradual Growing Tuning Functions over Wireless Networks

Pablo Garrido, Chres Wiant Sørensen, Daniel Enrique Lucani Roetter, Ramon Aguero

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

8 Citations (Scopus)

Abstract

Random Linear Network Coding (RLNC) has been
shown to be a technique with several benefits, in particular when
applied over wireless mesh networks, since it provides robustness
against packet losses. On the other hand, Tunable Sparse
Network Coding (TSNC) is a promising concept, which leverages
a trade-off between computational complexity and goodput. An
optimal density tuning function has not been found yet, due to the
lack of a closed-form expression that links density, performance
and computational cost. In addition, it would be difficult to
implement, due to the feedback delay. In this work we propose
two novel tuning functions with a lower computational cost,
which do not increase the overhead in terms of the transmission
of linear dependent packets compared with Random Linear
Network Coding (RLNC) and previous proposals. Furthermore,
we also broaden previous studies of TSNC techniques, by means
of an extensive simulation campaign carried out using the
ns-3 simulator. This brings the possibility of assessing their
performance over more realistic scenarios, e.g considering MAC
effects and delays. We exploit this implementation to analyze
the impact of the feedback sent by the decoder. The results
show a reduction of 3.5× in the number of operations without
jeopardizing the network performance, in terms of goodput, even
when we consider the delay effect on the feedback sent by the
decoder
Original languageEnglish
Title of host publicationPersonal, Indoor, and Mobile Radio Communications (PIMRC), 2016 IEEE 27th Annual International Symposium on
Number of pages6
PublisherIEEE
Publication date2016
ISBN (Electronic)978-1-5090-3254-9
DOIs
Publication statusPublished - 2016
EventIEEE 27th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC): 2016 - Valencia Conference Centre, Valencia , Spain
Duration: 4 Sep 20168 Sep 2016
http://www.ieee-pimrc.org/index.html

Conference

ConferenceIEEE 27th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC)
Location Valencia Conference Centre
CountrySpain
CityValencia
Period04/09/201608/09/2016
Internet address
SeriesI E E E International Symposium Personal, Indoor and Mobile Radio Communications
ISSN2166-9570

Fingerprint Dive into the research topics of 'Performance and Complexity of Tunable Sparse Network Coding with Gradual Growing Tuning Functions over Wireless Networks'. Together they form a unique fingerprint.

Cite this