Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
Liu, X., Jia, M., Tan, X.: Threshold optimization of cooperative spectrum sensing in cognitive radio network. Radio Sci. 48(1), 23–32 (2013)
Wang, W., Liu, X.: List-coloring based channel allocation for open-spectrum wireless networks. In: IEEE VTC-Fall, pp. 690–694 (2005)
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)
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)
ITU-T (2016). https://en.wikipedia.org/wiki/ITU-T
Li, M.: Research of cognitive radio spectrum allocation algorithm based on graph theory. Southwest Jiaotong University, pp. 45–47 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Shi, J., Li, F., Liu, X., Zhou, M., Zhang, J., Cheng, L. (2018). Spectrum Allocation in Cognitive Radio Networks by Hybrid Analytic Hierarchy Process and Graph Coloring Theory. In: Gu, X., Liu, G., Li, B. (eds) Machine Learning and Intelligent Communications. MLICOM 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 227. Springer, Cham. https://doi.org/10.1007/978-3-319-73447-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-73447-7_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-73446-0
Online ISBN: 978-3-319-73447-7
eBook Packages: Computer ScienceComputer Science (R0)