Abstract:The signaling overheads of interference alignment (IA) obtaining global channel state information increase with the number of links. Grouping the links into clusters, within which the interference are processed by IA, becomes an effective method to reduce the overheads. Considering the fact of high computational complexity in the process of link partition, an alternative link partition algorithm based on minimum signal-to-interference-ratio (MinSIR) is proposed. Furthermore, when all the clusters simultaneously transmit in a single timeslot, the signal-to interference-plus-noise-ratio (SINR) at the receivers of several links was insufficient for successful transmission. To solve such a problem, the link scheduling problem was substituted by a novel cluster-based scheduling algorithm using hierarchical clustering. The theoretical analysis and simulation results show that the proposed link partition algorithm obviously reduced the computational complexity, and obtained superiors system throughput. Meanwhile, the cluster-based scheduling algorithm effectively improved the SINR at the receivers of links, which potentially supported the system decision of scheduling scheme for specified performance demand.