Semi-distributed conflict-free multichannel TDMA link scheduling for 5G

Conflict-free TDMA link scheduling assigns separate resources to conflicting links while taking advantage of possible resource reuse opportunities. This important resource management problem is shown to be NP-hard. In this paper, a novel semi-distributed algorithm, called SD-MUCS, is proposed for the multichannel conflict-free TDMA link scheduling. SD-MUCS is designed based on the semi-distributed architecture as one of the most promising proposed network structures for 5G. Thus, it takes advantage of parallel processing while imposing a tolerable overhead on the network. Compared to the existing link schedulers, SD-MUCS offers a more spectrally efficient solution which well suits massive expected demand in 5G.