Channel assignment based on bee algorithms in multi-hop cognitive radio networks

被引:14
作者
Ghasemi, Ahmad [1 ]
Masnadi-Shirazi, Mohammad Ali [1 ]
Biguesh, M. [1 ]
Qassemi, Foad [2 ]
机构
[1] Shiraz Univ, Dept Elect & Comp Engn, Shiraz, Iran
[2] Kerman Grad Univ Technol, Dept Civil Engn, Kerman, Iran
关键词
cognitive radio; evolutionary computation; matrix algebra; channel allocation; channel assignment matrix; multihop cognitive radio networks; spectrum management policies; dynamic spectrum management; DSM; spectrum utilisation; CR; open spectrum systems; artificial bee colony algorithm; ABC algorithm; bee swarm optimisation algorithm; BSO algorithm; evolutionary algorithms; colour sensitive graph colouring; CSGC; channel availability; interference constraints; SPECTRUM; OPTIMIZATION; GAME;
D O I
10.1049/iet-com.2013.0910
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Spectrum management policies are responsible for poor utilisation of the radio spectrum. By carrying out dynamic spectrum management (DSM), cognitive radio (CR) can increase the radio spectrum in wireless systems efficiently. CR technology accounts for the improvement in the spectrum utilisation significantly. One issue of DSM in CR is the assignment of frequency channels among its users. Herein, a general model and four utility functions for optimal channel assignment in open spectrum systems such as CR networks have been defined. First, a new utility function with a better fairness than the other functions is proposed. Then, two new different channel assignment methods, based on the artificial bee colony (ABC) and bee swarm optimisation (BSO) algorithms, are proposed, whereas other certain evolutionary algorithms and colour sensitive graph colouring (CSGC) are used to compare the performances. In order to decrease the search space, based on the channel availability and interference constraints a mapping process between the channel assignment matrix and the position of the bees has been proposed. Our simulation results, compared to the optimal solutions, show that our algorithms drastically improve network performance by reducing interference.
引用
收藏
页码:2356 / 2365
页数:10
相关论文
共 16 条
[1]   A novel bee swarm optimization algorithm for numerical function optimization [J].
Akbari, Reza ;
Mohammadi, Alireza ;
Ziarati, Koorush .
COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2010, 15 (10) :3142-3155
[2]   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
[3]  
[Anonymous], 2002, TECHNICAL REPORT
[4]  
[Anonymous], 1990, COMPUT INTRACTABILIT
[5]   Cognitive radio: Brain-empowered wireless communications [J].
Haykin, S .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2005, 23 (02) :201-220
[6]   Auction-based spectrum sharing [J].
Huang, J ;
Berry, RA ;
Honig, ML .
MOBILE NETWORKS & APPLICATIONS, 2006, 11 (03) :405-418
[7]   Multi-stage pricing game for collusion-resistant dynamic spectrum allocation [J].
Ji, Zhu ;
Liu, K. J. Ray .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2008, 26 (01) :182-191
[8]   A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm [J].
Karaboga, Dervis ;
Basturk, Bahriye .
JOURNAL OF GLOBAL OPTIMIZATION, 2007, 39 (03) :459-471
[9]   A comparative study of Artificial Bee Colony algorithm [J].
Karaboga, Dervis ;
Akay, Bahriye .
APPLIED MATHEMATICS AND COMPUTATION, 2009, 214 (01) :108-132
[10]   Dynamic spectrum management for cognitive radio: an overview [J].
Khozeimeh, F. ;
Haykin, S. .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2009, 9 (11) :1447-1459