Dynamic Spectrum Allocation Algorithm Based On Game Theory And DS Theory

With the rapid development of the wireless communications in the broadband, intelligent, high-speed direction, and so on, the limited spectrum resources become more and more scarce. Moreover, some of the existing communication services that use the fixed spectrum allocation methods lead to the spectrum resources cannot be used efficiently and rationally. Therefore, we urgently need a new communication technology to solve these problems. As an intelligent wireless communication technology, cognitive radio (CR) technology can sense the environment of time, space and frequency spectrum holes, and reuse the free spectrum in the intelligent way. Thus, CR can resolve the problem of the low utilization rate of the spectrum and point out the false impression of the shortage in the use of the spectrum resources.Now, it’s a hot topic to introduce Game Theory and D-S evidence theory which are mature tools of mathematical theory in the field of cognitive radio. And Game Theory which has been widely applied in microeconomics provides a mathematical basis for the decision-making choice of the different scenarios. At the same time the existence of Nash Equilibrium makes the solution of the steady state in one Game possible. The D-S evidence theory which can give the true value of the proposition based on the evidences is a decision-making model and can be applied to solve the problem of decision-making. Most of the problems of the resource management in cognitive radio are the choices of decision-making, such as the spectrum allocation. Therefore, it’s a new way to solve the problem of spectrum allocation in cognitive radio using Game Theory and D-S theory, and it’s also the main research direction of the paper.From the introducing of the research background and the significance of the subject in the first chapter, we can get the specified direction of the research. A brief introduction on the definition, features, and the development process of the cognitive radio technology is introduced in the second chapter. In the third and fourth chapters, the paper introduces some of the basic content of the D-S theory and Game theory, and analyzes the application of them in the cognitive radio. According to the lack of the existing research, the two algorithms, the algorithm of the spectrum allocation based on the potential game and the joint spectrum allocation algorithm based on game theory and D-S evidence theory, which are more in line with the actual communication environment. The theoretical analysis of the convergence of the algorithm and the results is introduced in the article. After the validation of the simulation using the MATLAB, the two algorithms are proved to be useful of improving the spectrum utilization and the communication quality of the communication users.