XORs in the air: practical wireless network coding
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Adaptive network coding and scheduling for maximizing throughput in wireless networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
IEEE Transactions on Information Theory
Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks?
IEEE Communications Magazine
A framework for joint network coding and transmission rate control in wireless networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Review: Survey of network coding-aware routing protocols in wireless networks
Journal of Network and Computer Applications
O3: optimized overlay-based opportunistic routing
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
Scheduling with pairwise XORing of packets under statistical overhearing information and feedback
Queueing Systems: Theory and Applications
Realizing the benefits of wireless network coding in multirate settings
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.01 |
The recent work on COPE by Katti et al. demonstrates a practical application of network coding to wireless multihop networks. We note, however, that the opportunistic nature of COPE leaves it at the mercy of higher and lower layer protocols to create coding opportunities spontaneously. In this paper, we go one step beyond COPE's opportunism and study how to create coding opportunities in a more deterministic, yet still practical way. We start from the insight that in two-way traffic the existence of coding opportunities can be guaranteed through carefully co-ordinated packet scheduling, and establish general properties of protocols that are able to achieve this. We then propose Near-Optimal Coordinated Coding (noCoCo), a cross-layer scheme that integrates per-hop packet scheduling, network coding, and congestion control in a novel way. Extensive simulations show that noCoCo significantly outperforms standard non-coding approaches as well as COPE in terms of network throughput, delay and transmission overhead.