Price Game Based Spectrum Allocation Algorithm Design And Simulation

With the growing of different networks, different services and different access method in wireless communication field, the use of radio spectrum resources becomes more frequent. The entire wireless spectrum space is almost completely occupied. It is an urgent problem that how to improve the spectrum efficiency further. Traditional fixed spectrum allocation has led to low utilization of authorized users’spectrum, resulting in a large number of spectrum holes, which are great waste of resources. Cognitive radio technology is considered as the best solution to solve this problem. The main purpose of studying cognitive radio-based spectrum allocation technology is to improve spectrum efficiency. By sensing spectrum holes, secondary users can use free spectrum without interfering with the authorized users.From the perspective of microeconomics, the thesis establishes a spectrum market framework, proposes the game model of spectrum allocation, and brings spectrum pricing and spectrum demand concept into the algorithm. Based on the model, we propose a game theory-based spectrum allocation algorithm (GSA) and an evolutionary game theory-based spectrum allocation algorithm (EGSA). Although the way of choosing primary user for second users is different, the two algorithms has the same ultimate goal, i.e. to maximize the utility of the primary users and improve the spectrum utilization. In both algorithms, we established a non-cooperative game model from the perspective of primary users. Primary users compete with each other in the form of price, to obtain maximum utility and ultimately achieve Nash equilibrium. Secondary users can borrow spectrum from a primary user who can provide maximum utility. In the GSA algorithm, secondary users firstly assess the spectrum quality of primary users and compare them with a threshold, then borrow spectrum from a primary user, whose spectrum quality is greater than the threshold and price is the lowest. In the EGSA algorithm, secondary users choose a primary user randomly at the beginning and choose in the method of evolution in the future. Finally, the group of secondary users achieves evolutionary equilibrium.Finally, simulation results verify the correctness of the algorithm, analyze how the second user’s received SNR and the primary users’price adjustment rate effect the equilibrium and spectrum utilization efficiency, and compare the advantages and disadvantages of the two algorithms in improving primary users’utility and system spectrum utilization.