Gale-Shapley-algorithm based resource allocation scheme for device-to-device communications underlaying downlink cellular networks

Device-to-Device (D2D) communications underlaying cellular networks can improve the network capacity and spectrum efficiency by sharing the cellular resources in the direct-transmission mode. However, the stringent interference between D2D and cellular systems can seriously repress the overall performance improvement. In this paper, we aim to solve this dilemma by applying the concept of differentiated priority into the resources sharing problem between the D2D pairs and cellular users. Firstly, we modified the conventional partial time-frequency resource allocation scheme to let each D2D pair select its sharing comrades, i.e. the cellular users, based on its own preference list such that less amount of mutually interference can be incurred. Secondly, the differentiated priority scheme is furthered implemented into the cellular users, i.e. the so-called bipartite differentiated priority. Then, the association problem between the D2D pairs and cellular users is solved by using the Gale-Shapley algorithm. The simulation results show that the proposed schemes can greatly enhance the system stability and capacity, while accommodating more D2D pairs.