Capacity regions for multiple unicast flows using inter-session network coding

Abstract

In this paper we consider the problem of transmitting packets through multiple unicast sessions when inter-session linear network coding is permitted. We propose and formulate two new capacity regions for this problem. Distributed rate allocation algorithms and coding schemes are also provided for these capacity regions. The two capacity regions are compared with other known capacity regions in the literature to represent their benefits in terms of throughput, fairness, complexity, and ease of implementation.