Resource Allocation Based on Interference Alignment With Clustering for Data Stream Maximization in Dense Small Cell Networks

Abstract

In this paper, by allocating the limited subchannel resources based on interference alignment (IA) with clustering to mitigate the severe co-tier interference in dense small cell networks (SCNs), we aim at maximizing the number of data streams achieved by all small cell user equipments (SUEs) while guaranteeing the data stream requirement for each SUE. As the corresponding optimization problem is NP-hard, we propose a two-phases algorithm based on graph theory to obtain a suboptimal but efficient solution, which requires much lower complexity and notably reduced feedback overhead. In the first phase, all SBS-SUE pairs are grouped into disjoint clusters by the recursive partition of the constructed graph, where the edge weight is only determined by the path losses from small cell base stations (SBSs) to SUEs, so the estimation of perfect global channel state information (CSI) is avoided. Furthermore, when guaranteeing that IA is feasible within each cluster, the number of formed clusters and the size of each cluster are determined by the distributions of dense SCNs instead of being specified. In the second phase, by further treating each cluster as a new vertex, graph coloring algorithm is proposed for subchannel allocation, which only requires to estimate the perfect CSI within each cluster. The analysis of computational complexity demonstrates that the proposed two-phases algorithm has a much lower complexity compared with the optimal solution obtained by the exhaustive search. Numerical results show that the proposed solution outperforms other related schemes and exhibits a performance close to the optimal solution. INDEX TERMS Clustering, data streams, dense small cell networks (SCNs), graph coloring, graph partitioning, interference alignment (IA), subchannel allocation.

Min-SINR Maximization for mmWave Massive MISO-NOMA System With Randomly Directional Beamforming

“…Active users in the same sector can be scheduled in an NOMA cluster and served by a randomly directional beam. Each performance curve is obtained by taking the average of 5000 realizations [17], [47]. Fig.…”

Blind interference alignment: A comprehensive survey

“…The complex multiplication involved in the receiving combining matrices is represented by . The computational complexity of the proposed limited sub‐channel resource allocation based on IA with clustering 90 is observed to be lesser than . In a dense SCN to reduce the impact of both co‐tier and cross‐tier interference, Zhang et al 91 proposed an effective subchannel allocation scheme based on IA.…”

Resource Allocation using Deep Learning in Mobile Small Cell Networks

“…Although the problem of RA has been thoroughly investigated in the literature [4], [9]- [15], [19], little work focused on RA for mScs. Typically, RA for mScs is performed using mathematical programming, which involves either maximizing the sum rate or minimizing the interference between mScs in the network [6], [8], [20].…”

“…The synergy of NeDe and RA would be highly beneficial, however the RA process has to be optimized specifically for small-cell networks. Therefore, RA for small-cell networks have received significant interest by the research community as reported in [4], [13]- [15], and the references listed therein. Moreover, because cellular users connected from mobile vehicles are among the primary network users, resource allocation for mSc networks has been considered as well [6], [16], [17].…”