Research On Resource Allocation Algorithm Based On Game Theory In D2D Communication System

With the acceleration of the rhythm of interconnection and the explosive growth of various user equipment,more stringent requirements are put forward for the future network performance,which also indicates that new technologies are needed to meet future communication needs.D2 D network communication technology has great potential in improving system performance,reducing communication delay,improving spectrum and energy efficiency by virtue of short-distance communication.Become a hot spot in industry research.This paper studies the resource allocation problem in D2 D communication system from the perspective of game theory.Firstly,the power control problem of hybrid users under multiplexed channel resources is studied.Then,based on this,the problem of joint user resource allocation is studied.The results are as follows:1.Power policy allocation in D2 D communication system is studied.First,improve the utility function.Conventional energy efficiency functions can only capture instantaneous data traffic,but cannot obtain the energy efficiency of data traffic during a specific time period.Therefore,the product of throughput and end-use time is used as a utility function to maximizing throughput during the terminal battery life time and modeling it as a non-cooperative power control game and get its Nash equilibrium solution.However,theoretical analysis shows that the Nash equilibrium solution is non-Pareto efficient,so the power linear cost function is introduced to improve the utility function.Finally,in order to obtain the Pareto dominant solution,the properties of the Nash equilibrium solution are studied by using the supermodel game theory,and a low-complexity bi-level iterative optimal price equilibrium algorithm is designed.Theoretical analysis and simulation results show that the proposed algorithm not only improves system utility value and terminal usage time,but also maintains system fairness.2.The problem of joint resource allocation in D2 D communication systems is studied.Aiming at the problems of high complexity of synchronous interaction between base stations and users,unreasonable channel allocation and serious interference between D2 D users and cellular users in joint resource allocation of D2 D communication system.Based on the goal of maximizing the total utility value of alliance users,a joint resource allocation algorithm based on Shapley one-shot Auction is proposed.Each D2 D user submits all channel bids at one time based on Shapley value.Users are allocated to channels with relatively high value.Based on the utility estimation of Shapley value,the average marginal contribution of users to the channel can be evaluated,and then the channel can be allocated to the user who contributes the most,and the total utility value of user alliance can be improved,channel resources can be utilized to the maximum extent and inter-user interference can be reduced.In order to further optimize power allocation,the Pareto dominant solution is used to control power in the user coalition composed of each channel to further reduce interference.The theoretical analysis and simulation results show that the proposed algorithm can not only reduce the interaction complexity,enhance the total utility of user alliance,and reduce the interference between users,but also reduce the total transmission power and prolong the use time of terminals.