Title
NCRAWL: Network Coding for Rate Adaptive Wireless Links
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 link 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, wireless, multi-rate settings. Our measurements with prior NC implementations suggest that such processing operations severely degrade the router throughput, especially at high bit rates. Motivated by this, we design {\bf NCRAWL}, a Network Coding framework for Rate Adaptive Wireless Links. The design of NCRAWL facilitates low overhead NC functionalities, thereby effectively approaching the theoretically expected capacity 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
Venue
Keywords
2011
Clinical Orthopaedics and Related Research
network coding
Field
DocType
Volume
Linear network coding,Wireless,Scheduling (computing),Computer science,Network packet,Computer network,Throughput,Router,Decoding methods,Encoding (memory)
Journal
abs/1104.0
Citations 
PageRank 
References 
7
0.52
12
Authors
5
Name
Order
Citations
PageRank
Ioannis Broustis142529.27
Georgios S. Paschos240841.22
Dimitris Syrivelis312415.71
Leonidas Georgiadis41324143.89
Leandros Tassiulas57692757.41