An Efficient Interference Management Framework for Multi-hop Wireless Networks

Interference management is an important problem in wireless networks. In this paper, we focus on the successive interference cancellation (SIC) technique, and aim to design an efficient cross-layer solution to increase throughput for multi-hop wireless networks with SIC. We realize that the challenge of this problem is its mixed integer linear programming formulation, which has bunches of integer variables. In order to solve this problem efficiently, we propose an iterative framework to improve the solution for integer variables and use a linear programming to solve the problem for other variables. Our analysis indicates that the proposed algorithm is with polynomial-time complexity. Simulation results show that SIC can increase throughput of a multi-hop wireless network by around 300%.