Joint Frequency-Spatial Resource Allocation with Bipartite Matching in OFDM-MIMO Systems
26 April 2009
In this paper, we investigate the problem of joint frequency-spatial resource allocation for OFDM-MIMO systems. Based on Hungarian algorithm, the Kuhn-Munkres algorithm can provide the maximum weight bipartite matching for assignment problems. However it can only solve one-dimension resource allocation problems. For multi-dimension problems, such as joint frequency-spatial scheduling, we propose two modified bipartite matching algorithms to optimize the resource allocation for OFDM-MIMO systems. For LTE uplink systems with particular scheduling requirements, a modified bipartite matching algorithm is proposed. The simulation results show that our proposed algorithms can effectively increase the wireless spectrum usage and achieve high system capacity.