Spectrum Allocation in Cognitive Radio Networks by Hybrid Analytic Hierarchy Process and Graph Coloring Theory

  • Jianfei Shi
  • Feng LiEmail author
  • Xin Liu
  • Mu Zhou
  • Jiangxin Zhang
  • Lele Cheng
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 227)


In this paper, a graph coloring-based spectrum allocation algorithm in cognitive radio networks combined with analytic hierarchy process is proposed. By analyzing several key factors that affect the quality of the leased spectrum, the algorithm combines the graph algorithm and analytic hierarchy process to assign the optimal spectrum to cognitive users orderly. Simulation results show that the proposed algorithm can effectively improve the network efficiency compared with original algorithms and arose inconspicuous loss to the whole network’s fairness. The proposal not only improves the efficiency of spectrum allocation, but also balances the requirements of the overall fairness of cognitive radio networks.


Cognitive radio Graph coloring Spectrum allocation Analytic hierarchy process 


  1. 1.
    Fadeel, K.Q.A., Elsayed, D., Khattab, A., Digham, F.: Dynamic spectrum access for primary operators exploiting LTE-A carrier aggregation. In: IEEE ICNC, pp. 143–147 (2015)Google Scholar
  2. 2.
    Li, F., Tan, X., Wang, L.: A new game algorithm for power control in cognitive radio networks. IEEE Trans. Veh. Technol. 60(9), 4384–4392 (2011)CrossRefGoogle Scholar
  3. 3.
    Liu, X., Jia, M., Tan, X.: Threshold optimization of cooperative spectrum sensing in cognitive radio network. Radio Sci. 48(1), 23–32 (2013)CrossRefGoogle Scholar
  4. 4.
    Wang, W., Liu, X.: List-coloring based channel allocation for open-spectrum wireless networks. In: IEEE VTC-Fall, pp. 690–694 (2005)Google Scholar
  5. 5.
    Liu, Y., Jiang, M., Tan, X., et al.: Maximal independent set based channel allocation algorithm in cognitive radios. In: IEEE Youth Conference on Information, Computing and Telecommunication, pp. 78–81 (2009)Google Scholar
  6. 6.
    Bao, Y., Wang, S., Yan, B., et al.: Research on maximal weighted independent set-based graph coloring spectrum allocation algorithm in cognitive radio networks. In: Proceedings of the International Conference on Communications, Signal Processing and Systems, pp. 263–271 (2016)Google Scholar
  7. 7.
  8. 8.
    Li, M.: Research of cognitive radio spectrum allocation algorithm based on graph theory. Southwest Jiaotong University, pp. 45–47 (2012)Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018

Authors and Affiliations

  • Jianfei Shi
    • 1
  • Feng Li
    • 1
    Email author
  • Xin Liu
    • 2
  • Mu Zhou
    • 3
  • Jiangxin Zhang
    • 1
  • Lele Cheng
    • 1
  1. 1.Zhejiang University of TechnologyHangzhouChina
  2. 2.Dalian University of TechnologyDalianChina
  3. 3.Chongqing University of Posts and TelecommunicationsChongqingChina

Personalised recommendations