Cross-layer optimizations for intersession network coding on practical 2-hop relay networks

Authors:
Chih-Chun Wang;Abdallah Khreishah;Ness B. Shroff
Affiliations:
Center of Wireless Systems and Applications, School of ECE, Purdue University;Center of Wireless Systems and Applications, School of ECE, Purdue University;Departments of ECE and CSE, The Ohio State University
Venue:
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
Year:
2009

Citing 7
Cited 1

XORs in the air: practical wireless network coding

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Trading structure for randomness in wireless opportunistic routing

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Cross-layer optimization for wireless multihop networks with pairwise intersession network coding

IEEE Journal on Selected Areas in Communications - Special issue on network coding for wireless communication networks
CCACK: efficient network coding based opportunistic routing through cumulative coded acknowledgments

INFOCOM'10 Proceedings of the 29th conference on Information communications
A Random Linear Network Coding Approach to Multicast

IEEE Transactions on Information Theory
Linear Network Codes and Systems of Polynomial Equations

IEEE Transactions on Information Theory
A tutorial on cross-layer optimization in wireless networks

IEEE Journal on Selected Areas in Communications

Distributed network coding-based opportunistic routing for multicast

Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.