A simple optimization model for wireless opportunistic routing with intra-session network coding

Abstract—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. I