Research On Spectrum Allocation Algorithm Based On Graph Theory Coloring Model

In recent years,cognitive wireless network technology has been developed comprehensively and rapidly,which provides new solutions and ideas for the problem of spectrum resources shortage in today's society.The research on efficient utilization of spectrum resources has become a focus of attention all over the world.Cognitive wireless point network can adopt dynamic access mode and flexible sharing of spectrum resources.? Therefore,how to efficiently utilize the idle spectrum resources is of great practical significance for the research of spectrum allocation in cognitive wireless networks.In the research of spectrum allocation in cognitive wireless networks,there are color sensitive graph coloring algorithm based on graph theory and the quantum genetic algorithm in view of graph theory coloring model,and some achievements have been made in the practical application of spectrum allocation.However,the two algorithms also have some drawbacks,such as easy to fall into local optimum,slow convergence speed and complex algorithm.Based on the two algorithms,the spectrum allocation algorithm is studied in this paper.The graph theory coloring model is introduced in detail,and the graph theory coloring algorithm based on color sensitivity and the spectrum allocation model based on quantum genetic algorithm are studied in depth.Combining the advantages of the two algorithms,aiming at the main problems in the process of spectrum allocation,an improved quantum genetic algorithm is proposed.The chaotic search algorithm is used to initialize the population to ensure the diversity of the population.The adaptive quantum rotation angle is applied to update chromosomes to avoid local optimization under the premise of early convergence speed.Cross-threshold is used to control the cross-mutation operation of chromosomes.Selective cross-mutation is carried out on individuals.Elite retention strategy is adopted to make the optimal individuals inherit smoothly to the next generation,and new interference constraint rules are adopted to ensure that the optimal individuals can be inherited smoothly to the next generation.In the process of spectrum allocation,the fairness of users is recognized.Through the simulation analysis of the algorithm,it is proved that compared with other existing algorithms,the algorithm can effectively improve the total capacity of the network system,ensure the fairness between cognitive users,and make efficient use of spectrum resources.