Abstract
One of the key objectives of evolving communication technologies is to maximize the utilization of the available spectrum by increasing the number of simultaneous users while reducing interferences among users. In cognitive radio networks, this problem is referred to as the spectrum allocation problem, and is shown to be NP-Hard. This chapter studies the use of evolutionary algorithms to solve the spectrum allocation problem in cognitive radio networks. In particular, a Binary Harmony Search Algorithm (BHSA) is proposed and used, for the first time, to solve the spectrum allocation problem. The performance of the proposed BHSA algorithm is evaluated via simulation and is compared with an optimized Genetic Algorithm (GA) under three utilization functions, namely, Mean-Reward (MR), Max-Min-Reward (MMR), and Max-Proportional-Fair (MPF). Extensive simulation results confirm that the BHSA is not only faster, but it also finds better solutions compared to those obtained by the GA. For instance, under the MMR function, the BHSA requires less than 4% of the time needed by the GA in order to find a solution that is 10% better than that obtained by the GA.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhao Z, Peng Z, Zheng S, Shang J (2009) Cognitive radio spectrum allocation using evolutionary algorithms. IEEE Trans. Wireless Commun 8(9):4421–4425
Peng C, Zheng H, Zhao BY (2006) Utilization and fairness in spectrum assignment for opportunistic spectrum access. ACM Mobile Networks and Applications (MONET) 11(4):555–576
Nie N, Comaniciu C (2005) Adaptive channel allocation spectrum etiquette for cognitive radio networks. in: Proceedings of IEEE DySPAN 2005, pp 269–278
Huang J, Berry R, Honig ML (2006) Auction-based spectrum sharing. ACM Mobile Netw Appl (MONET) 11(3):405–418
Kloeck C, Jaekel H, Jondral FK (2005) Dynamic and local combined pricing, allocation and billing system with cognitive radios. in: Proceedings of IEEE DySPAN 2005, pp 73–81
Cao L, Zheng H (2005) Distributed spectrum allocation via local bargaining. in: Proceedings of IEEE DySPAN 2005, pp 475–486
Zheng H, Peng C (2005) Collaboration and fairness in opportunistic spectrum access. in: Proceedings of 40th IEEE international conference on communications (ICC), pp 3132–3136
Doyle LE (2009) Essentials of cognitive radio, Cambridge wireless essentials series. Cambridge University Press, Cambridge
Gans JS, King SP, Wright J (2004) Wireless communications. In: Cave M et al (eds) Handbook of telecommunications economics, vol II, North-Holland, Amsterdam (forthcoming)
Randy L (2004) Haupt and Sue Ellen Haupt Practical Genetic Algorithms. John Wiley & Sons, New York
Goldberg DE (1989) Genetic algorithms in search optimization and machine learning. Addison-Wesley Publishing, Reading
Geem ZW (2010) State-of-the-art in the structure of harmony search algorithm, Recent Advances In Harmony Search Algorithm, 270:1-10,
Qing Zhao Sadler BM (2007) A survey of dynamic spectrum access signal processing networking and regulatory policy. IEEE Signal Process Mag. IEEE 24(3):79–89
Akyildiz IF, Won-Yeol L, Vuran MC, Mohanty S (2008) A survey on spectrum management in cognitive radio networks. IEEE Communications Magazine 46(4):40–48
Hamza AS, Elghoneimy M (2010) On the effectiveness of using genetic algorithms for spectrum allocation in cognitive radio networks. in: Proceedings of seventh international symposium on high capacity optical networks enabling technologies (HONET 2010), pp 183–189
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Hamza, A.S., Hamza, H.S., El-Ghoneimy, M.M. (2012). Spectrum Allocation in Cognitive Radio Networks Using Evolutionary Algorithms. In: Venkataraman, H., Muntean, GM. (eds) Cognitive Radio and its Application for Next Generation Cellular and Wireless Networks. Lecture Notes in Electrical Engineering, vol 116. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-1827-2_10
Download citation
DOI: https://doi.org/10.1007/978-94-007-1827-2_10
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-1826-5
Online ISBN: 978-94-007-1827-2
eBook Packages: EngineeringEngineering (R0)