Resource Allocation For D2D Communication Based On Gale-shapley Algorithm In Heterogeneous Cellular Networks

With the development of communication technology and the wide application of Internet of things(Io T)and multimedia,the data traffic of mobile communication network has increased explosively.Device to device(D2D)communication allows two adjacent devices to communicate directly without the participation of the base station.It has high speed wireless transmission rate and low delay,and has a broad application prospect.The future 5G network will be a mixed communication network coexisting with macro cellular users,small cellular users and D2D users.Because D2D users,small cellular users and macro cellular users share channel resources,serious co-channel interference is produced.Therefore,how to effectively manage interference and optimize the utilization of spectrum resources is a hot topic of current research.The main goal of this thesis is to solve the channel resource allocation problem of D2D users and cellular users based on Gale-Shapley algorithm in heterogeneous cellular networks.The main work and innovation of the thesis are as follows:1.A D2D communication resource allocation scheme based on Gale-Shapley algorithm is proposed.In this scheme,the channel multiplexing relationship between D2D users and cellular users is planned as a two-side matching problem.Then the Gale-Shapley algorithm is used to get a stable matching result of D2D users and cellular users.Finally,the total system capacity and the user communication service quality of the scheme are obtained through simulation.Simulation results show that the algorithm can obtain a stable matching between user and channel quickly and effectively improve the system sum capacity.2.In order to further improve the spectrum utilization,a resource allocation scheme based many to one Gale-Shapley algorithm is proposed.The scheme allows multiple D2D pairs to share the channel resources of a cellular user and reasonably allocates channels to D2D users while ensuring the quality of service(Qo S)of the cellular users.In the paper,four schemes including the proposed algorithm,delayed acceptance resource allocation algorithm,random resource allocation algorithm and optimal exhaustive search algorithm are compared and analyzed by simulation.Simulation results show that the proposed algorithm converges within a limited number of iterations,and the total capacity of the system is close to the optimal solution with low complexity.3.A joint power control scheme for D2D communication resource allocation is proposed.Firstly,the optimal transmit power of each D2D user and small cell user reusing macro-cell user channel resources is derived according to the system interference model by satisfying the user signal to interference and noise ratio(SINR)and transmit power constraint.Secondly,the user's channel selection is planned as a two-sided matching problem between the user and the channel,and a stable matching solution is obtained by using the Gale-Shapley algorithm.Finally,the matching solution was taken as the initial condition,and the allocation scheme was further optimized by the exchange search algorithm.The simulation results show that the proposed scheme can achieve approximately optimal system capacity and improve frequency resource utilization compared with the allocation scheme without power control or local search algorithm.