Bridging Inter-flow and Intra-flow Network Coding in Wireless Mesh Networks: From Theory to Implementation

Jonas Hansen, Jeppe Krigslund, Daniel Enrique Lucani Rötter, Peyman Pahlevani, Frank H. P. Fitzek

    Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

    Abstract

    This paper presents and characterizes the performance of CORE, a protocol that brings together the efficiency in spectrum usage of inter–session network coding schemes and the robustness against packet losses of intra–session network coding. We provide in-depth mathematical analysis of the gains of CORE followed by protocol design and implementation details needed for CORE's successful deployment in practice. Finally, we provide extensive measurements with off-the-shelf wireless nodes under various channel and system conditions comparing CORE to other state-of-the-art approaches, namely, forwarding (no coding) and COPE (inter-session network coding). These measurements support our theoretical findings, showing that CORE not only outperforms COPE and forwarding in general, but that order of magnitude gains are possible for cases with high packet losses. Specifically, CORE has a throughput gain of more than 10x over a COPE-like scheme and 7x over forwarding when the error ratio is 50 % on all links. Beyond these gains over other protocols, our measurements show that our CORE implementation can achieve close to optimal performance with a gap of less than 0.43 dB.

    OriginalsprogEngelsk
    TidsskriftComputer Networks
    Vol/bind145
    Sider (fra-til)1-12
    Antal sider12
    ISSN1389-1286
    DOI
    StatusUdgivet - 2018

    Fingeraftryk

    Dyk ned i forskningsemnerne om 'Bridging Inter-flow and Intra-flow Network Coding in Wireless Mesh Networks: From Theory to Implementation'. Sammen danner de et unikt fingeraftryk.

    Citationsformater