Resource Allocation for Intra-Cluster D2D Communications Based on Kuhn-Munkres Algorithm

Device-to-Device (D2D) communication can improve spectrum efficiency and link capacity by allowing nearby devices to communicate directly with each other on the licensed frequency bands. However, the interference between D2D users and cellular users on the same resources may decrease the performance of the whole network, and interference management is an indispensable technology. In this paper, an optimized resource allocation method for intra-cluster D2D users is proposed to improve the network throughput. The scheme includes two steps. First, we construct a bipartite graph (BG) to represent the pairing relationship of concurrent D2D and cellular users that share the same resource pool. The resource allocation issue is transformed into a maximum weighted matching (MWM) problem. Then, Kuhn-Munkres (KM) algorithm is introduced to solve the matching problem which maximizes the transmission capacity. The simulation results show that our algorithm not only improves the communication quality of D2D links, but also increases the transmission rate of the allocated channels.