A Munkres-Based D2D Resource Allocation Algorithm Aware of Cluster Information

This investigation aims to allocate radio resources to cellular underlay device-to-device (D2D) users with a frequency reuse factor greater than one. Munkres algorithm is used to solve the problem, and resources are allocated to users in several steps. First, the optimization problem is solved using three sub-optimum Munkres-based solutions based on distance, interference, and signal-to-interference plus noise ratio (SINR). The results are compared with the random access scenario. By choosing the SINR-based method, the idea of a multi-stage Munkres is proposed, which is a way to solve the problem of resource allocation despite the number of requests exceeding the number of resources. Also, by using the information of D2D users' distribution in clusters, the time complexity order and running time will be reduced. Although the number of served D2D users decreases, the cellular, D2D, and total sum rates increase. It means that the spectral efficiency is improved which is a good solution for the resource allocation optimization problems.