Computer Science ›› 2016, Vol. 43 ›› Issue (4): 28-32.doi: 10.11896/j.issn.1002-137X.2016.04.005

Previous Articles     Next Articles

Spectrum Allocation Algorithm Based on Hybrid Multigroup Evolution and Particle Swarm Optimization

WANG Jun-ming, LIU Jia-qi, CHEN Zhi-gang and GUO Lin   

  • Online:2018-12-01 Published:2018-12-01

Abstract: In order to solve the spectrum allocation problem in cognitive wireless network,a spectrum allocation algorithm based on multigroup evolution and particle swarm optimization hybrid was proposed in this paper.It uses graph coloring model,and makes multiple populations evolve independently by genetic algorithm in order to improve global search capability of populations first.Then it selects the optimal particle of each individual population as a particle particle swarm optimization,and controls the direction of the initial velocity of each particle to speed up the convergence rate.Finally,the maximum benefit and the fairness among users were taken as the optimization goal to compare with genetic algorithm and particle swarm optimization by simulation experiment.The experimental results show that the algorithm is better than genetic algorithm and particle swarm optimization in convergence speed,cognitive user access fairness and total system efficiency.

Key words: Cognitive radio network,Spectrum allocation,Particle swarm optimization algorithm,Genetic algorithm,System benefit

[1] Niyato D,Hossain E.Competitive spectrum sharing in cognitive radio networks:A dynamic game approach [J].IEEE Transactions on Wireless Communications,2008,7(7):2651-2660
[2] Huang J,Berry R,Honig M L.Auction-based spectrum sharing[J].ACM Mobile Networks and Applications,2006,1(3):405-418
[3] Clancy T C.Dynamic spectrum access using the interference tem-perature model[J].Annales des Telecommunications/Annals of Telecommunications,2009,4(8):573-592
[4] Peng Chun-yi,Zheng Hai-tao,Zhao Ben Y.Utilization and fairness in spectrum assignment for opportunistic spectrum access[J].Mobile Networks and Applications,2006,1(4):555-576
[5] Liao C L,Chen J,Tang Y X.Cognitive radio spectrum allocation algorithm in paralle[J].Journal of Ectronics &Information,2007,9(7):1608-1611
[6] Koroupi F,Talebi S,Salehinejad H.Cognitive radio networksspectrum allocation:An ACS perspective[J].Scientia Iranica,2012,19(3):767-773
[7] Peng Zhen,Zhao Zhi-jin,Zheng Shi-lian.Cognitive radio spectrum assignment based on shuffled frog leaping algorithm[J].Computer Engineering,2010,36(6):13-15(in Chinese) 彭振,赵知劲,郑仕链.基于混合蛙跳算法的认知无线电频谱分配[J].计算机工程,2010,6(6):13-15
[8] Wang Xiao-fei,Zhang Xi,Chen Yue-bing,et al.Spectrum Assignment Algorithm Based on Clonal Selection in Cognitive Radio Networks [J].Advanced Materials Research,2012,457:931-939
[9] Zhang Bei-wei,Zhu Yun-long,Hu Kun-yuan.Spectrum assign-ment based on particle swarm optimization for cognitive radio[J].Journal of Computer Applications,2011,2(12):3184-3214(in Chinese) 张北伟,朱云龙,胡琨元.基于粒子群算法的认知无线电频谱分配算法[J].计算机应用,2011,2(12):3184-3214
[10] Wu Jing,Li Yi,Liu Gang,et al.Joint power and spectrum allocation in multi-hop cognitive radio networks [J].The Journal of China Universities of Posts and Telecommunications,2014,21(2):9-14
[11] Tian Xiao-mei,Gong Jing.On Overview of Real-Coded Genetic Algorithm[J].Journal of Hunan Environment-Biological Polytechnic,2005,1(1):25-31(in Chinese) 田小梅,龚静.实数编码遗传算法的评述[J].湖南环境生物职业技术学院学报,2005,1(1):25-31
[12] Yang Tie-jun,Lin Pei-pei.Spectrum Allocation Based on Im-proved Genetic Algorithm in Cognitive Radio System[J].Computer Simulation,2014,1(2):250-254(in Chinese) 杨铁军,林培培.改进遗传算法的认知无线电频谱分配[J].计算机仿真,2014,1(2):250-254
[13] Zhuo Zhi-hong.Spectrum Allocation of Cognitive Radio System Based on Catfish Effect Particle Swarm Optimization Algorithm[J].Video Engineering,2014,8(7):145-189(in Chinese) 卓志宏.基于鲶鱼粒子群算法的认知无线电频谱分配[J].电视技术,2014,8(7):145-189
[14] Zhang Li-ying,Zeng Zhi-wen,Chen Zhi-gang,et al.SpectrumAllocation Algorithm Based on Constraint Operator of Binary Particle Swarm in the Congnitive Wireless Networks [J].Journal of Chinese Computer Systems,2013,6(6):1226-1229
[15] Wang Bei-bei,Liu K,Ray J.Advances in Congnitive Radio Networks:A Survey[J].IEEE Journal of Selected Topics in Signal Processing,2013,5(1):5-23

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!