Practical Optimization for Wireless Network with Intra-Session Network Coding and SIC

Abstract

The individual applications of network coded opportunistic routing and successive interference cancellation have been proven with significant improvement on throughput performance of wireless multi-hop networks, but there lacks practical optimization on their combination application. Based on a TDMA system, this paper models the throughput maximization as network utility function maximization problem. Applying Lagrangian dual decomposition theory and sub-gradient method, the network utility maximization problem is decomposed into source rate control, routing with NCOR and scheduling under SIC. These three subproblems are solved independently and linked by queue length to achieve coordinating and solve joint maximizing problem of network throughput. To provide practical optimization, this paper implements the joint optimization framework with low-overhead distributed algorithm and verifies its performance through experiments. The numeral results show that the cross-layer combination of NCOR and SIC achieves significant effect on enhancing throughput, improving efficiency and reducing slot overhead, compared to cross-layer or layered models which only consider network coding.