Membrane-inspired quantum shuffled frog leaping algorithm for spectrum allocation

被引:7
作者
Gao, Hongyuan [1 ]
Cao, Jinlong [2 ]
机构
[1] Harbin Engn Univ, Coll Informat & Commun Engn, Harbin 150001, Peoples R China
[2] Beijing Univ Posts & Telecommun, Beijing Key Lab Network Syst Architecture & Conve, Beijing 100876, Peoples R China
基金
中国国家自然科学基金;
关键词
quantum shuffled frog leaping algorithm; membrane computing; spectrum allocation; cognitive radio; COGNITIVE RADIO; ASSIGNMENT; FAIRNESS;
D O I
10.1109/JSEE.2012.00084
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
To solve discrete optimization difficulty of the spectrum allocation problem, a membrane-inspired quantum shuffled frog leaping (MQSFL) algorithm is proposed. The proposed MQSFL algorithm applies the theory of membrane computing and quantum computing to the shuffled frog leaping algorithm, which is an effective discrete optimization algorithm. Then the proposed MQSFL algorithm is used to solve the spectrum allocation problem of cognitive radio systems. By hybridizing the quantum frog colony optimization and membrane computing, the quantum state and observation state of the quantum frogs can be well evolved within the membrane structure. The novel spectrum allocation algorithm can search the global optimal solution within a reasonable computation time. Simulation results for three utility functions of a cognitive radio system are provided to show that the MQSFL spectrum allocation method is superior to some previous spectrum allocation algorithms based on intelligence computing.
引用
收藏
页码:679 / 688
页数:10
相关论文
共 20 条
[1]   NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey [J].
Akyildiz, Ian F. ;
Lee, Won-Yeol ;
Vuran, Mehmet C. ;
Mohanty, Shantidev .
COMPUTER NETWORKS, 2006, 50 (13) :2127-2159
[2]  
Cao LL, 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, P475
[3]   Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization [J].
Eusuff, M ;
Lansey, K ;
Pasha, F .
ENGINEERING OPTIMIZATION, 2006, 38 (02) :129-154
[4]   Cognitive radio: Brain-empowered wireless communications [J].
Haykin, S .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2005, 23 (02) :201-220
[5]  
Holland J.H., 1992, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence
[6]  
Hongyuan Gao, 2011, Information Technology Journal, V10, P2315, DOI 10.3923/itj.2011.2315.2321
[7]   Auction-based spectrum sharing [J].
Huang, J ;
Berry, RA ;
Honig, ML .
MOBILE NETWORKS & APPLICATIONS, 2006, 11 (03) :405-418
[8]  
Kennedy J, 1997, IEEE SYS MAN CYBERN, P4104, DOI 10.1109/ICSMC.1997.637339
[9]  
Kloeck C, 2005, 2005 1st IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, Conference Record, P73
[10]   Frankenstein's PSO: A Composite Particle Swarm Optimization Algorithm [J].
Montes de Oca, Marco A. ;
Stutzle, Thomas ;
Birattari, Mauro ;
Dorigo, Marco .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (05) :1120-1132