Role of intermediate nodes in Sparse Network Coding: characterization and practical recoding

Pablo Garrido, Daniel Enrique Lucani Rötter, Ramon Agüero

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


    Random Linear Network Coding (RLNC) has been proved to deliver improved performance in multicast sessions and robustness against packet losses over error-prone networks. One of its most relevant characteristics is that it allows intermediate nodes to recombine incoming data packets, the so-called recoding. Nevertheless, the computational resources required to decode the information has been questioned as one potential drawback of RLNC. Tunable Sparse Network Coding (TSNC) is a promising concept, which yields a trade-off between computational complexity and network performance. Although a limited TSNC recoding approach was proposed for smart grid applications, delivering a universal, practical and efficient algorithm for TSNC recoding remains elusive. This is critical to maintain the level of sparsity of the code end-to-end, which is crucial to attain the reduction in computational complexity promised by TSNC. In this paper we start by thoroughly characterizing the status at intermediate nodes, in order to better understand the possibilities of generating recoded packets of a given density. Based on this characterization and on the reduced echelon form of the decoding matrix, we propose an algorithm that provides a good trade-off between performance and computational complexity. A simulation-based study is carried out to assess the behavior of the proposed scheme, comparing it with other alternative solutions.

    Original languageEnglish
    Title of host publicationEuropean Wireless 2017 - 23rd European Wireless Conference : Proceedings of the 23th European Wireless Conference
    Number of pages7
    PublisherVDE Verlag GmbH
    Publication date17 Aug 2017
    Article number8011334
    ISBN (Print)978-3-8007-4426-8
    ISBN (Electronic)9783800744268
    Publication statusPublished - 17 Aug 2017
    EventEuropean Wireless 2017 - Barkhausen-Bau (BAR), Dülfer-Saal Mensa , Festsaal Rektorat + Toepler-Bau (TOE) , Dresden, Germany
    Duration: 17 May 201719 May 2017


    ConferenceEuropean Wireless 2017
    LocationBarkhausen-Bau (BAR), Dülfer-Saal Mensa , Festsaal Rektorat + Toepler-Bau (TOE)
    Internet address


    • Random linear network coding
    • Recoding
    • Sparse network coding


    Dive into the research topics of 'Role of intermediate nodes in Sparse Network Coding: characterization and practical recoding'. Together they form a unique fingerprint.

    Cite this