Feasibility problem of channel spatial reuse in power-controlled wireless communication networks

Channel spatial reuse enables transmission links to share wireless radio channels and thus improves the spectrum utilization. However, to determine the feasibility of channel spatial reuse is very challenging since aggregated co-channel interference would be harmful to link quality. In this paper we investigate the feasibility problem of channel spatial reuse in power-controlled wireless communication networks, and we propose an effective and efficient method to solve it. The feasibility problem of channel spatial reuse is to determine whether a strictly feasible power allocation solution for all transmission links exists such that all link quality requirements are met. The feasibility problem is transformed into a new optimization problem. We prove that the feasibility of channel spatial reuse could be determined by the solution of this new optimization problem. This new optimization problem is found to be a linear programming problem which could be solved by the interior point methods in polynomial time.