Interference-Aware Clustering Algorithms in Multi-relay Cellular Networks

We consider the downlink of a wireless cellular network which consists of one Macro Base Station (MBS), multiple relays and User Equipments (UEs). In this scenario, we propose relay clustering algorithms to address the problem of inter-cluster interference. In each cluster, we adopt a time-division relaying scheme to avoid intra-cluster interference, but the inter-cluster interference still remains. In interference-aware network, an optimal clustering algorithm requires an exhaustive search, which is infeasible. Hence, we propose a clustering algorithm which improves the system capacity by exploiting the inter-cluster information. But this algorithm is implemented in a centralized manner with high complexity that requires the calculation of inter-cluster information. To circumvent this, we propose a cluster-wise distributed algorithm with manageable complexity, which shows the performance within acceptable range from the optimal one, far better than simple and intuitive algorithms because of the effect of inter-cluster interference.