Radio resource allocation for wideband GEO satellite mobile communication system

The wideband GEO satellite mobile communication system based on Orthogonal Frequency Division Multiple Access (OFDMA) has received much attention both from academia and standardization communities because of its ability to provide seamless service in global coverage. The inter-beam interference is a critical factor in multibeam satellite mobile communication systems. This paper proposes a novel practical low-complexity radio resource allocation scheme that uses a graphic framework for the multibeam GEO satellite mobile communication system. We use the interference graph model to construct the optimization model for the radio resource allocation problem. We then proceed to decompose the channel allocation problem into multiple consecutive single channel allocation subproblems. Each single channel allocation subproblem is to find the Maximum Weight Independent Set (MWIS) in a weighted interference graph. We then provide an approximation algorithm of MWIS algorithm to balance the complexity and optimality. Simulation results demonstrate that the proposed scheme can meet the requirements of the satellite component of International Mobile Telecommunication Advanced (IMT-Advanced) system.