TY - GEN
T1 - Cross-layer optimizations for intersession network coding on practical 2-hop relay networks
AU - Wang, Chih Chun
AU - Khreishah, Abdallah
AU - Shroff, Ness B.
PY - 2009
Y1 - 2009
N2 - Full characterization of Intersession Network Coding (INC), i.e., coding across multiple unicast sessions, is notoriously challenging. Nonetheless, the problem can be made tractable when considering practical constraints that restrict the types of INC schemes of interest. This paper characterizes the INC capacity of 2-session wireless 2-hop relay networks with a packet erasure channel model and a round-based feedback schedule motivated by the usage of "reception reports" in practical protocols such as COPE. The capacity regions are formulated as linear programming problems, which admit simple concatenation with other competing techniques such as opportunistic routing (OpR), and cross-layer (CL) optimization. Extensive numerical evaluation is conducted on 1000 random topologies, which compares and quantifies the throughput benefits of INC, OpR, and CL, and their arbitrary combinations. The results show that by combining all three techniques of INC, OpR, and CL, the throughput of a wireless 2-hop relay network can be improved by 100-500% over the benchmark single-path routing solution depending on the number of sessions to be coded together
AB - Full characterization of Intersession Network Coding (INC), i.e., coding across multiple unicast sessions, is notoriously challenging. Nonetheless, the problem can be made tractable when considering practical constraints that restrict the types of INC schemes of interest. This paper characterizes the INC capacity of 2-session wireless 2-hop relay networks with a packet erasure channel model and a round-based feedback schedule motivated by the usage of "reception reports" in practical protocols such as COPE. The capacity regions are formulated as linear programming problems, which admit simple concatenation with other competing techniques such as opportunistic routing (OpR), and cross-layer (CL) optimization. Extensive numerical evaluation is conducted on 1000 random topologies, which compares and quantifies the throughput benefits of INC, OpR, and CL, and their arbitrary combinations. The results show that by combining all three techniques of INC, OpR, and CL, the throughput of a wireless 2-hop relay network can be improved by 100-500% over the benchmark single-path routing solution depending on the number of sessions to be coded together
UR - http://www.scopus.com/inward/record.url?scp=77953815710&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77953815710&partnerID=8YFLogxK
U2 - 10.1109/ACSSC.2009.5469961
DO - 10.1109/ACSSC.2009.5469961
M3 - Conference contribution
AN - SCOPUS:77953815710
SN - 9781424458271
T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers
SP - 771
EP - 775
BT - Conference Record - 43rd Asilomar Conference on Signals, Systems and Computers
T2 - 43rd Asilomar Conference on Signals, Systems and Computers
Y2 - 1 November 2009 through 4 November 2009
ER -