Location-Aware Hypergraph Coloring Based Spectrum Allocation for D2D Communication

Device-to-device (D2D) communication underlaying cellular networks has been recognized as a promising technique to improve spectrum efficiency. However, densely deployed D2D pairs could cause severe interference to cellular user equipments (CUEs) without proper spectrum allocation. Since the CUEs are the primary users of the spectrum band, the quality of service(QoS) of CUEs should be guaranteed. Therefore, the location-aware hypergraph coloring (LAHC) based spectrum allocation algorithm is proposed in uplink D2D underlaying cellular networks. For a particular CUE, the entire cell area is divided into location-aware regions. A set of D2D pairs identified by these regions are limited when sharing spectrum with the CUE to protect the CUE from connection interruption. In addition, we study spectrum allocation using hypergraph coloring method to eliminate cumulative interference from multiple D2D pairs. Simulation indicates that the proposed spectrum allocation algorithm can both guarantee that D2D links will not cause service disruption to CUEs and significantly improve the system capacity,