Resource Allocation Based On Non-cooperative Game Theory In Ultra Dense Networks

With the development of the society,mobile Internet is also facing rapid development.In the mobile intelligent terminal rapid popularity of the situation,more and more people gathered so that the demand for mobile data traffic and user data services exponential increased.Therefore,the traditional mobile network has long been unable to carry the present situation.The future mobile wireless network faces great challenges.The research on Ultra Dense Network(UDN)is urgent.UDN technology is one of the key technologies of 5G.The traditional centralized static resource allocation scheme has been unable to cope with the demand of mobile networks.Large scale and high dynamic characteristics of ultra dense network can support the challenges of the future.UDN in the existing heterogeneous wireless networks increases the deployment of a series of small cells.The ultra dense networks can enhance the network coverage of the hot spots,improve the utilization of the spectrum and improve the carrying capacity of the network.Research on ultra dense networks will be a very effective way to deal with the challenges.Small cells densification has become an important development trend of the next generation mobile communication network.Small cells intensive deployment can solve the growing demand for the network.Intensive deployment of the network has also brought a series of problems.The most immediate problem is interference.As we all know,the most important problem is to maximize the use of resources.The dense deployment of small cells in the ultra dense network will lead to a huge co-tier and cross-tier interference so that the limited resources were wasted.Therefore,this paper proposed a method based on non-cooperative game theory(NCGT)to solve the problem of resource optimization and interference minimization.This paper mainly studied the problem of resource allocation and optimization in the ultra dense network based on non-cooperative game theory.However,the cross-tier and co-tier interference can be severe due to the spectrum sharing in inter-tier and intra-tier of the ultra dense networks.This paper investigates the problem of power allocation,subchannel allocation and network selection with the consideration of cross-tier and co-tier interference mitigation,energy harvesting and incomplete channel state information.The power allocation problem in ultra dense network is modeled as a non-cooperative game by introducing a time-varying cross-tier/co-tier interference pricing with simultaneous wireless information and power transfer.Subchannel allocation is modeled as a non-cooperative potential game by minimizing the total interferences experienced by users on each subchannel.Iterative algorithms of power optimization and subchannel allocation are proposed to obtain the Nash equilibrium points.The network selection problem as a non-cooperative game with users as the players,and show that the game is an ordinal potential game.Each user's strategy progressively evolves toward the Nash equilibrium based on its own action-reward history,without the need to know actions in other users.The iterative algorithm of power optimization,subchannel allocation and network selection can obtain the Nash equilibrium point.Simulation results are presented to verify the convergence and the effectiveness of the proposed algorithms in ultra dense network.