“Cognitive radio” is an emerging technique to improve the utilization of radio frequency spectrum in wireless networks. This paper discusses the problem of spectrum sharing among primary users and secondary users, and carries out the centralized spectrum allocation with the following two goals: (1) maximize system’s sum bandwidth reward, and (2) maximize second users’ access fairness. The spectrum allocation problem is formulated into a multi-objective optimization problem aiming at optimizing the system’s overall performance and reducing to a graph coloring problem. Graph coloring problem is a well known NP-hard problem. A swarm intelligence based algorithm, particle swarm optimization (PSO), is used to solve the problem. Simulations are conducted to compare the proposed methods with the CSGC algorithms under the Collaborative-Max-Sum-Reward (CSUM) and Collaborative-Max-Proportional-Fair (CMPF) rules. Our experiment results show that the proposed method provides a good tradeoff between the system’s sum bandwidth reward and the secondary users’ access fairness, and has a better system overall performance. The paper gives an effective method for the spectrum allocation of cognitive radio networks.
[1]
Ben Y. Zhao,et al.
Utilization and fairness in spectrum assignment for opportunistic spectrum access
,
2006,
Mob. Networks Appl..
[2]
Russell C. Eberhart,et al.
A new optimizer using particle swarm theory
,
1995,
MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.
[3]
Simon Haykin,et al.
Cognitive radio: brain-empowered wireless communications
,
2005,
IEEE Journal on Selected Areas in Communications.
[4]
James Kennedy,et al.
Particle swarm optimization
,
2002,
Proceedings of ICNN'95 - International Conference on Neural Networks.
[5]
M. Sunar,et al.
A Comparative Study of Multiobjective Optimization Methods in Structural Design
,
2001
.
[6]
Joseph Mitola,et al.
Cognitive radio: making software radios more personal
,
1999,
IEEE Wirel. Commun..