ws 16(8): e2

Research Article

Combination of Intra-Flow Network Coding and Opportunistic Routing: Reliable Communications over Wireless Mesh Networks

Download750 downloads
  • @ARTICLE{10.4108/eai.24-8-2015.2261115,
        author={Pablo Garrido and David G\^{o}mez and Ram\^{o}n Ag\'{y}ero and Joan Serrat},
        title={Combination of Intra-Flow Network Coding and Opportunistic Routing: Reliable Communications over Wireless Mesh Networks},
        journal={EAI Endorsed Transactions on Wireless Spectrum},
        volume={2},
        number={8},
        publisher={ACM},
        journal_a={WS},
        year={2015},
        month={8},
        keywords={network coding, reliable communications, lossy wireless channels},
        doi={10.4108/eai.24-8-2015.2261115}
    }
    
  • Pablo Garrido
    David Gómez
    Ramón Agüero
    Joan Serrat
    Year: 2015
    Combination of Intra-Flow Network Coding and Opportunistic Routing: Reliable Communications over Wireless Mesh Networks
    WS
    EAI
    DOI: 10.4108/eai.24-8-2015.2261115
Pablo Garrido,*, David Gómez1, Ramón Agüero1, Joan Serrat2
  • 1: University of Cantabria
  • 2: Universitat Politècnica de Catalunya
*Contact email: pgarrido@tlmat.unican.es

Abstract

Opportunistic routing has recently appeared as a technique aimed to increase the performance of wireless mesh networks, by taking advantage of the broadcast nature of the wireless medium. Despite the remarkable attention the research community has paid to it, there are still some issues that need to be addressed; one of the most relevant ones is the unnecessary forwarding of the same packet by a number of nodes. Since Random Linear Coding (RLC) mechanisms randomly mix packets before forwarding them, they can be exploited to avoid (or at least to minimize) the aforementioned problem. In a previous work we introduced a flexible NC entity that we integrated within the ns-3 framework. We extend herewith its functionalities, by integrating an opportunistic routing module that enables it to be used over random topologies. In addition, we assess the performance of using different external algebraical libraries to carry out the coding/recoding/decoding operations (i.e. matrix inverse and rank calculation).