Radio Resource Allocation for RIS-aided D2D Communication Based on Greedy Hypergraph-with-weight Coloring

Device-to-Device (D2D) is a very promising technology which can significantly improved the spectral efficiency, while the communication distance is often limited by resource constraints. The reconfigurable intelligent surface (RIS) can optimize the passive phase shift of each element to enhance the signal strength at D2D devices and expand the communication coverage. Regardless of the above advantages, the RIS-aided D2D communication will introduce severe interference to user equipments (UE) or D2D device itself with irrational resource allocation schemes. In this paper, based on hypergraph-with-weight model, a RIS-aided D2D communication network is constructed where the weight of each hyperedge represents the interference severity. Moreover, A greedy coloring algorithm is proposed to solve the complex resource allocation problem in a simple and effective manner. Simulation results show that the proposed greedy coloring algorithm can greatly reduce interference and improve network capacity.