Title
A modular framework for implementing joint wireless network coding and scheduling algorithms
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.
Year
DOI
Venue
2013
10.1186/1687-1499-2013-187
Eurasip Journal on Wireless Communications and Networking
Keywords
Field
DocType
Schedule Algorithm, Network Code, Link Quality, Neighbor Table, Network Code Scheme
Linear network coding,Wireless,Computer science,Scheduling (computing),Network packet,Computer network,Testbed,Real-time computing,Router,Modular design,Throughput,Distributed computing
Journal
Volume
Issue
ISSN
2013
1
1687-1499
Citations 
PageRank 
References 
2
0.38
17
Authors
5
Name
Order
Citations
PageRank
Ioannis Broustis142529.27
Georgios S. Paschos240841.22
Dimitris Syrivelis312415.71
Leonidas Georgiadis41324143.89
Leandros Tassiulas57692757.41