Abstract

Abstract Intersession network coding (NC) can provide significant performance benefits via mixing packets at wireless routers; these benefits are especially pronounced when NC is applied in conjunction with intelligent scheduling. NC, however, imposes certain processing operations, such as encoding, decoding, copying, and storage. When not utilized carefully, all these operations can induce tremendous processing overheads in practical settings. Our testbed measurements suggest that such processing operations can severely degrade the router throughput, especially at high bit rates. Motivated by this, we design network coding framework for rate adaptive wireless links (NCRAWL). The design of NCRAWL facilitates low overhead NC operations, thereby effectively approaching the theoretically expected throughput benefits of joint NC and scheduling. We implement and evaluate NCRAWL on a wireless testbed. Our experiments demonstrate that NCRAWL meets the theoretical predicted throughput gain while requiring much less CPU processing, compared to related frameworks.

Highlights

  • Intersession network coding (NC) enables the local processing and mixing of independent traffic flows

  • Our experiments demonstrate that NCRAWL offers significant throughput improvements even at high bit rate regimes, where previously implemented schemes are unable to operate due to excessive computational and networking overheads

  • Our framework is an extended, generic NC framework that can be used to quickly develop networking systems in order to evaluate intersession NC and/or scheduling algorithms, entirely based on the implicit acknowledgement that a packet can get decoded at the destination

Read more

Summary

Introduction

Intersession network coding (NC) enables the local processing and mixing of independent traffic flows. Combining such flows at wireless routers can increase the available capacity [1,2,3]. Such increase is evident only when (a) routers (which perform the encoding operations) are able to quickly identify efficient coding opportunities that increase the NC gain, (b) packet decoders are able to correctly decipher the encoded packets and acknowledge the decoded packets that they receive in diverse channel conditions, and (c) the overheads imposed due to the inclusion of additional packet headers as well as packet processing operations [4] are kept minimal.

Implementing efficient wireless NC in practice is a challenging task
Network coding scheme
The packet decoder The main tasks of the decoder module are the following:
NCRAWL is more CPU friendly than previous approaches
Experiments with the simple Alice-Relay-Bob topology
The case for wheel topologies
Findings
Conclusions
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.