O3: Optimized Overlay-Based Opportunistic Routing
Opportunistic routing achieves significant performance gain under lossy wireless links. In this paper, the authors develop a novel approach that exploits inter-flow network coding in opportunistic routing. A unique feature of the design is that it systematically optimizes end-to-end performance (e.g., total throughput). A key challenge to achieve this goal is a strong tension between opportunistic routing and inter-flows network coding: to achieve high reliability, opportunistic routing uses intra-flow coding to spread information across multiple nodes; this reduces the information reaching an individual node, which in turn reduces inter-flow coding opportunity.