Interference-aware frame optimization for the return link of a multi-beam satellite

High throughput satellites have proven to be an excellent solution to provide Internet services to white spots or to complement other existing infrastructures. With the use of multi-beam antennas, the same frequency may be reused dozens of times across a single satellite coverage area, increasing the system capacity and profitability. Legacy frequency reuse patterns such as uncoordinated 4-color scheme ensure interference isolation at the expense of important capacity reduction, using only one fourth of the operator's share in the scarce Ka band. Thus, to increase the per-beam available bandwidth, it is necessary to look for more aggressive and efficient Frequency Reuse schemes, generating higher Co-Channel Interference which has to be analyzed and handled. In this paper, we focus on the DVB-RCS2 return link of a multi-beam satellite and investigate the possibility of reaching the upper bound of a coordinated 2-color system capacity through the use of Interference-aware User Scheduling techniques. We first formalize the problem as an Integer Linear Program and study the impact of greedy simplifications on the optimality and processing times of our optimization models.