Abstract
The traditional graph coloring spectrum allocation algorithm takes into account the efficiency in the different spectrum, but in one allocation period, it can only be assigned one spectrum to the corresponding user. Spectrum allocation algorithm based on maximal independent set can assign a spectrum to multiple users simultaneously and does not constitute interference. However, it does not consider the efficiency in the different spectrum as well as the aggregated interference as it allocates one spectrum to multiple users simultaneously. Based on this, we propose an improved maximal weighted independent set-based graph coloring spectrum allocation algorithm in cognitive radio networks. The algorithm allocates spectrum to the nodes with maximal weighted independent set and fully considers the differences in spectral efficiency and interference spectral differences. The simulation results validates the feasibility of the algorithm, and with the usage of power control technology, it improves the spectrum utilization at the premise of ensuring the received signal to interference plus noise ratio at each intended cognitive radio receivers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Jiang C, Chen Y, Liu KJ, Ren Y (2013) Renewal-theoretical dynamic spectrum access in cognitive radio network with unknown primary behavior. IEEE J Sel Areas Commun 31(3):406–416
Berthold U, Fu F, van der Schaar M, Jondral FK (2008) Detection of spectral resources in cognitive radios using reinforcement learning. In: 3rd IEEE symposium on new frontiers in dynamic spectrum access networks, DySPAN 2008. IEEE, pp 1–5
Wang W, Liu X (2005) List-coloring based channel allocation for openspectrum wireless networks. In: IEEE vehicular technology conference, vol 62(1). Citeseer, p 690
Zheng H, Peng C (2005) Collaboration and fairness in opportunistic spectrum access. In: 2005 IEEE international conference on communications. ICC 2005, vol 5. IEEE, pp 3132–3136
Fan L, Liu Y, Tan X, Jiang M (2009) Spectrum allocation algorithm based on graph theory in cognitive radio network. Sci Technol Eng 16:4645–4648
Behzad A, Rubin I (2004) Multiple access protocol for power-controlled wireless access nets. IEEE Trans Mobile Comput 3(4):307–316
Duffus D, Frankl P, Rodl V (2011) Maximal independent sets in bipartite graphs obtained from boolean lattices. Eur J Comb 32(1):1–9
Chang K-C, Pearson K, Zhang T et al (2008) Perron-frobenius theorem for nonnegative tensors. Common Math Sci 6(2):507–520
Acknowledgments
Shubin Wang (wangshubin@imu.edu.cn) is the correspondent author and this work was supported by the National Natural Science Foundation of China (61261020), and the Natural Science Foundation of Inner Mongolia, China (2012MS0903), and PetroChina Innovation Foundation (2014D-5006-0603), and the Scientific Research Initial Fund for Higher Talents Program of Inner Mongolia University, China.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bao, Y., Wang, S., Yan, B., Liu, K., Meng, F. (2016). Research on Maximal Weighted Independent Set-Based Graph Coloring Spectrum Allocation Algorithm in Cognitive Radio Networks. In: Liang, Q., Mu, J., Wang, W., Zhang, B. (eds) Proceedings of the 2015 International Conference on Communications, Signal Processing, and Systems. Lecture Notes in Electrical Engineering, vol 386. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-49831-6_27
Download citation
DOI: https://doi.org/10.1007/978-3-662-49831-6_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-49829-3
Online ISBN: 978-3-662-49831-6
eBook Packages: EngineeringEngineering (R0)