Research on Spectrum Allocation Algorithm Based on Discrete Binary Particle Swarm Optimization

Lingrong KONG,Hao WANG,Huiting YIN,Bing LI

DOI: https://doi.org/10.16086/j.cnki.issn1000-0380.2017100026

2018-01-01

Abstract:With the wide application of wireless communication technologies in various fields,the degree of demand for spectrum resources from communication devices continuously increases. The scarcity of spectrum resources has become a key factor that restricts the further development of wireless communication technologies. By using the graph theory model,the available spectrum matrix,network benefit matrix,spectrum interference matrix and allocation matrix are obtained;and the spectrum assignment is transformed into network benefit and assignment matrix optimization. With help of discrete binary particle algorithm, and the network benefit,the maximum proportional fair network benefit as the objective function,the optimal allocation matrix is obtained. In process of optimization,to solve the problem that the traditional discrete binary particle algorithm is easy to fall into the local optimum,the linear reduction inertia weight factor is used to balance the local and global relations, and the accuracy of optimization is improved. Experiments show that,compared with the genetic algorithm and the sensitive graph coloring method,the algorithm based on discrete binary particle swarm optimization algorithm has higher network benefits and maximum proportional fair network benefits.