A resource allocation scheme using graph theory for D2D communication in multi-cell heterogeneous cellular networks

A multi-cell resource allocation scheme based on interference graph and the best binary map matching is proposed to deal with the serious intra-cell and inter-cell interference in multi-cell uplink D2D (Device-to-Device) communication underlaying cellular system. An undirected and weighted interference graph is firstly obtained from the interference characteristics between D2D users and cellular users. Then the interference graph is used to assign users with a larger mutual interference to different clusters and the Hungarian algorithm is employed to allocate these clusters into different subcarriers. Simulation results show that the performance of the proposed scheme is close to that of the exhaustive search scheme, but its complexity is much lower. Moreover, comparisons with the FFR show that the proposed scheme improves the entire system capacity by 19.78%.