An improved spectrum allocation algorithm using multi-strategy discrete artificial bee colony technology

被引：2
作者：
Zhu B. [1 ]
Zhu F. [1 ]
Duan Q. [1 ]
Zhang L. [1 ]
Xiao X. [1 ]
机构：
[1] College of Communication Engineering, Chongqing University, Chongqing
来源：
Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University | 2016年 / 50卷 / 02期
关键词：
Artificial bee colony; Graph model; Spectrum allocation;
D O I：
10.7652/xjtuxb201602004
中图分类号：
学科分类号：
摘要：
An improved spectrum allocation (MDABC-SA) algorithm using the multi-strategy discrete artificial bee colony technology is proposed to reduce computational time of spectrum allocation based on graph model. First, a spectrum allocation model is established based on parameters obtained by sensing technology. Then, the multi-strategy discrete artificial bee colony technology is employed to find the optimal spectrum allocation scheme, and a global searching operator is used in initial searches to rapidly find a better initial population, An one-dimensional search is then used in later searches to perform fine line search. The strategy to update only the elements with value of 0 is proposed to inhance the direction and effectiveness of searches by considering the fact that the more '1' have in the solution, the higher network utilization can be achieved. Simulation results and comparisons with the spectrum allocation algorithms using DABC and BPSO algorithms show that the proposed algorithm obviously improves both the convergence speed and network utilization. The algorithm achieves the same maximum benefit with only 47.75%-36.18% of consumed time of the former two algorithms when the number of available spectrum is between 5 and 20 and the number of secondary users varies from 5 to 22 and a downward trend in consumed time is observed when the problem scale increases. © 2016, Editorial Office of Journal of Xi'an Jiaotong University. All right reserved.
引用
收藏
页码：20 / 25and84
页数：2564
相关论文
共 16 条
  • [1] Chiang R.I., Rowe G.B., Sowerby K.W., A quantitative analysis of spectral occupancy measurements for cognitive radio, Proceedings of the IEEE 65th Vehicular Technology Conference, pp. 3016-3020, (2007)
  • [2] Chen P., Qiu L., Wang Y., Joint optimization algorithm of detection threshold and power allocation for satellite underlay cognitive radio, Journal of Xi'an Jiaotong University, 47, 6, (2013)
  • [3] Li X., Zhang H., Guo C., Et al., Asynchronous channel hopping algorithm for cognitive radio networks, Journal of Xi'an Jiaotong University, 46, 12, pp. 30-35, (2012)
  • [4] Wang B., Bai Z., Dong P., Et al., A spectrum sensing scheme with weighted collaboration of dynamical clustering using space-time block code, Journal of Xi'an Jiaotong University, 48, 8, pp. 23-28, (2014)
  • [5] Tragos E.Z., Zeadally S., Fragkiadakis A.G., Et al., Spectrum assignment in cognitive radio networks: a comprehensive survey, IEEE Communications Surveys & Tutorials, 15, 3, pp. 1108-1135, (2013)
  • [6] Zhao Z., Peng Z., Zheng S., Et al., Cognitive radio spectrum allocation using evolutionary algorithms, IEEE Transactions on Wireless Communications, 8, 9, pp. 4421-4425, (2009)
  • [7] Peng C., Zheng H., Zhao B.Y., Utilization and fairness in spectrum assignment for opportunistic spectrum access, Mobile Networks and Applications, 11, 4, pp. 555-576, (2006)
  • [8] Fragkiadakis A.G., Tragos E.Z., Askoxylakis I.G., A survey on security threats and detection techniques in cognitive radio networks, IEEE Communications Surveys & Tutorials, 15, 3, pp. 428-445, (2013)
  • [9] Ghasemi A., Masnadi-Shirazi M.A., Biguesh M., Et al., Spectrum allocation based on artificial bee colony in cognitive radio networks, Proceedings of 2012 Sixth International Symposium on Telecommunications, pp. 182-187, (2012)
  • [10] Li X., Liu L., Ma K., Cognitive radio spectrum allocation based on discrete artificial bee colony algorithm, Systems Engineering and Electronics, 34, 10, pp. 2136-2141, (2012)
12