Paper Info
Title
FEC-based AP downlink transmission schemes for multiple flows: Combining the reliability and throughput enhancement of intra- and inter-flow coding
Abstract
We consider downlink access point (AP) networks and the corresponding reliable transmission schemes. It is well known that one can protect the network traffic against packet erasures by forward-error-correcting-codes (FEC). In addition to ensuring reliable delivery, FECs could substantially reduce the amount of feedback traffic, which is critical when designing high-performance AP protocols. In this work, we generalize the FEC-based schemes, also known as intra-flow coding schemes, for multiple downlink flows. In contrast with the classic approach that performs FEC separately on individual flows, we propose a new protocol MU-FEC, which incorporates the recent idea of inter-flow coding to further enhance the achievable throughput. Specifically, MU-FEC guarantees 100% reliability, is oblivious and robust to the underlying erasure probabilities, has near-optimal throughput higher than any existing inter-flow coding protocols, and can be practically implemented on top of 802.11. The design of MU-FEC consists of three components: batch-based operations, a systematic phase-based network coding decision policy, and smooth integration of inter-flow and intra-flow coding. We analytically show that MU-FEC can achieve much higher throughput than intra- or inter-flow coding alone, and validate its performance gain via extensive simulations. To our knowledge, MU-FEC is the first practical protocol that leverages both intra-flow and inter-flow network coding to solve a real-world problem in single-hop wireless networks.
Year
DOI
Venue
2011
10.1016/j.peva.2011.07.021
Perform. Eval.
Keywords
Field
DocType
mu-fec guarantee,single-hop wireless network,multiple flow,throughput enhancement,intra-flow coding,higher throughput,network traffic,existing inter-flow,intra-flow coding scheme,inter-flow coding,near-optimal throughput,inter-flow network,fec-based ap downlink transmission,achievable throughput,network coding,wireless network,forward error correction
Linear network coding,Wireless network,Computer science,Flow (psychology),Network packet,Computer network,Real-time computing,Coding (social sciences),Throughput,Telecommunications link,Distributed computing,Erasure
Journal
Volume
Issue
ISSN
68
11
0166-5316
Citations 
PageRank 
References 
10
0.80
12
Authors
4
Name
Order
Citations
PageRank
Chih-Chun Wang179555.20
Dimitrios Koutsonikolas274653.88
Y. Charlie Hu33357181.75
N. B. Shroff46994519.23