A Simple Optimization Model for Wireless Opportunistic Routing with Intra-Session Network Coding

In this paper, we consider the optimization of multi-path opportunistic routing and congestion control in wireless mesh networks with intra-session network coding. We model this as a network utility maximization problem and we design a simple distributed solution that can be obtained by solving the dual problem. This formulation provides useful insight into the complex cross-layer interaction between intra-session network coding, multi-path routing and transport layer and a mathematical foundation for protocol design in this scenario.