A modular framework for implementing joint wireless network coding and scheduling algorithms
Author(s)Broustis, Ioannis; Syrivelis, Dimitris; Georgiadis, Leonidas; Tassiulas, Leandros; Paschos, Georgios
Open Access Policy
Creative Commons Attribution-Noncommercial-Share Alike
MetadataShow full item record
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.
DepartmentMassachusetts Institute of Technology. Laboratory for Information and Decision Systems
EURASIP Journal on Wireless Communications and Networking
Broustis, Ioannis et al. “A Modular Framework for Implementing Joint Wireless Network Coding and Scheduling Algorithms.” EURASIP Journal on Wireless Communications and Networking 2013.1 (2013): 187.
Author's final manuscript