Novel Resource Allocation Algorithm for TV White Space Networks Using Hybrid Firefly Algorithm

Authors

  • Ronoh Kennedy School of Computing and Informatics University of Nairobi, Nairobi, Kenya
  • Omwansa Tonny School of Computing and Informatics University of Nairobi, Nairobi, Kenya
  • Kamucha George Department of Electrical and Information Engineering, University of Nairobi, Nairobi, Kenya

Keywords:

Dymamic spectrum access, cognitive radio, TV white spaces, spectrum allocation, power control, , resource allocation, firefly algorithm, hybrid firefly algorithm genetic algorithm, particle swarm optimization.

Abstract

There is continued increased demand for dynamic spectrum access of TV White Spaces (TVWS) due to growing need for wireless broadband. Some of the use cases such as cellular (2G/3G/4G/5G) access to TVWS may have a high density of users that want to make use of TVWS. When there is a high of density secondary users (SUs) in a TVWS network, there is possibility of high interference among SUs that exceeds the desired threshold and also harmful interference to primary users (PUs). Optimization of resource allocation (power and spectrum allocation) is therefore necessary so as to protect the PUs against the harmful interference and to reduce the level of interference among SUs. In this paper, a novel and improved resource allocation algorithm based on hybrid firefly algorithm, genetic algorithm  and particle swarm optimization (FAGAPSO) has been designed and applied for joint power and spectrum allocation. Computer simulations have been done using Matlab to validate the performance of the proposed algorithm.   Simulation results show that compared to firefly algorithm (FA), particle swarm optimization (PSO) and genetic algorithm (GA), the algorithm improves the PU SINR, SU sum throughput and SU signal to interference noise (SINR) ratio in a TVWS network. Only one algorithm considered (SAP) has better PU SINR, SU sum throughput and SU signal to interference noise (SINR) ratio in a TVWS network but it has poor running time.

Author Biography

Ronoh Kennedy, School of Computing and Informatics University of Nairobi, Nairobi, Kenya

PhD Student, School of Computing and Informatics, University of Nairobi

References

K. Patil, R. Prasad, and K. Skouby, “A survey of worldwide spectrum occupancy measurement campaigns for cognitive radio,” in Devices and Communications (ICDeCom), 2011 International Conference on, 2011, pp. 1–5.

M. Mehdawi, N. Riley, K. Paulson, A. Fanan, and M. Ammar, “Spectrum occupancy survey in HULL-UK for cognitive radio applications: measurement & analysis,” International Journal of Scientific & Technology Research, vol. 2, no. 4, pp. 231–236, 2013.

M. Nekovee, T. Irnich, and J. Karlsson, “Worldwide trends in regulation of secondary access to white spaces using cognitive radio,” Wireless Communications, IEEE, vol. 19, no. 4, pp. 32–40, 2012.

R. Kennedy, K. George, O. Vitalice, and W. Okello-Odongo, “TV white spaces in Africa: Trials and role in improving broadband access in Africa,” in AFRICON, 2015, 2015, pp. 1–5.

J. Heo, G. Noh, S. Park, S. Lim, E. Kim, and D. Hong, “Mobile TV White Space with Multi-Region Based Mobility Procedure,” IEEE Wireless Communications Letters, vol. 1, no. 6, pp. 569–572, Dec. 2012.

A. Aijaz and A. H. Aghvami, “Cognitive Machine-to-Machine Communications for Internet-of-Things: A Protocol Stack Perspective,” IEEE Internet of Things Journal, vol. 2, no. 2, pp. 103–112, Apr. 2015.

O. Altintas et al., “Demonstration of vehicle to vehicle communications over TV white space,” in Vehicular Technology Conference (VTC Fall), 2011 IEEE, 2011, pp. 1–3.

S. Chen, R. Vuyyuru, O. Altintas, and A. Wyglinski, “On Optimizing Vehicular Dynamic Spectrum Access Networks: Automation and Learning in Mobile Wireless Environments,” presented at the Vehicular Networking Conference, 2011.

P. Demestichas et al., “5G on the Horizon: Key Challenges for the Radio-Access Network,” IEEE Vehicular Technology Magazine, vol. 8, no. 3, pp. 47–53, Sep. 2013.

C. F. Silva, H. Alves, and A. Gomes, “Extension of LTE operational mode over TV white spaces,” Future Network and Mobile Summit, pp. 1–13, 2011.

M. Khalil, J. Qadir, O. Onireti, M. A. Imran, and S. Younis, “Feasibility, architecture and cost considerations of using TVWS for rural Internet access in 5G,” in Innovations in Clouds, Internet and Networks (ICIN), 2017 20th Conference on, 2017, pp. 23–30.

X.-S. Yang, “Firefly algorithms for multimodal optimization,” in International Symposium on Stochastic Algorithms, 2009, pp. 169–178.

S. Arora and S. Singh, “A conceptual comparison of firefly algorithm, bat algorithm and cuckoo search,” in 2013 International Conference on Control, Computing, Communication and Materials (ICCCCM), Allahabad, India, 2013, pp. 1–4.

A. B. Flores, R. E. Guerra, E. W. Knightly, P. Ecclesine, and S. Pandey, “IEEE 802.11 af: A standard for TV white space spectrum sharing,” IEEE Communications Magazine, vol. 51, no. 10, pp. 92–100, 2013.

“Technical and Operational Requirements for the possible operation of Cognitive Radio Systems in the 470-790 MHz,” Eoropean Communications Commission, Cardiff, Jan. 2011.

C. Cordeiro, K. Challapali, D. Birru, and S. Shankar, “IEEE 802.22: the first worldwide wireless standard based on cognitive radios,” in New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005. 2005 First IEEE International Symposium on, 2005, pp. 328–337.

Z. Xue, L. Shen, G. Ding, Q. Wu, L. Zhang, and Q. Wang, “Coexistence among Device-to-Device communications in TV white space based on geolocation database,” in High Mobility Wireless Communications (HMWC), 2014 International Workshop on, 2014, pp. 17–22.

Z. Xue and L. Wang, “Geolocation database based resource sharing among multiple device-to-device links in TV white space,” presented at the 2015 International Conference on Wireless Communications & Signal Processing (WCSP), 2015, pp. 1–6.

K. Ronoh, G. Kamucha, T. Olwal, and T. Omwansa, “Improved Resource Allocation for TV White Space Network Based on Modified Firefly Algorithm,” Journal of Computing and Information Technology, vol. 26, no. 3, pp. 167–167, Sep. 2018.

S. Arunachalam, T. AgnesBhomila, and M. Ramesh Babu, “Hybrid Particle Swarm Optimization Algorithm and Firefly Algorithm Based Combined Economic and Emission Dispatch Including Valve Point Effect,” in Swarm, Evolutionary, and Memetic Computing, vol. 8947, B. K. Panigrahi, P. N. Suganthan, and S. Das, Eds. Cham: Springer International Publishing, 2015, pp. 647–660.

I. Fister, I. Fister, X.-S. Yang, and J. Brest, “A comprehensive review of firefly algorithms,” Swarm and Evolutionary Computation, vol. 13, pp. 34–46, Dec. 2013.

Q. Liu, W. Lu, and W. Xu, “Spectrum Allocation Optimization for Cognitive Radio Networks Using Binary Firefly Algorithm,” in Proceedings of the 2014 International Conference on Innovative Design and Manufacturing, Quebec, Canada, 2014.

K. K. Anumandla, S. Kudikala, B. A. Venkata, and S. L. Sabat, “Spectrum allocation in cognitive radio networks using firefly algorithm,” in International Conference on Swarm, Evolutionary, and Memetic Computing, 2013, pp. 366–376.

E. Elbeltagi, T. Hegazy, and D. Grierson, “Comparison among five evolutionary-based optimization algorithms,” Advanced Engineering Informatics, vol. 19, no. 1, pp. 43–53, Jan. 2005.

Y. El Morabit, F. Mrabti, and E. H. Abarkan, “Spectrum allocation using genetic algorithm in cognitive radio networks,” in RFID And Adaptive Wireless Sensor Networks (RAWSN), 2015 Third International Workshop on, 2015, pp. 90–93.

J. Elhachmi and Z. Guennoun, “Cognitive radio spectrum allocation using genetic algorithm,” EURASIP Journal on Wireless Communications and Networking, vol. 2016, no. 1, Dec. 2016.

R. Lopez, S. Sanchez, E. Fernandez, R. Souza, and H. Alves, “Genetic Algorithm Aided Transmit Power Control in Cognitive Radio Networks,” in Proceedings of the 9th International Conference on Cognitive Radio Oriented Wireless Networks, Oulu, Finland, 2014.

Z. Jie and L. Tiejun, “Spectrum Allocation in Cognitive Radio with Particle Swarm Optimization Algorithm,” Chinese Scientific Papers Online, 2012.

B. Zhang, K. Hu, and Y. Zhu, “Spectrum Allocation in Cognitive Radio Networks Using Swarm Intelligence,” 2010, pp. 8–12.

S. Motiian, M. Aghababaie, and H. Soltanian-Zadeh, “Particle Swarm Optimization (PSO) of power allocation in cognitive radio systems with interference constraints,” in 2011 4th IEEE International Conference on Broadband Network and Multimedia Technology, Shenzhen, China, 2011, pp. 558–562.

P. Kora and K. S. Rama Krishna, “Hybrid firefly and Particle Swarm Optimization algorithm for the detection of Bundle Branch Block,” International Journal of the Cardiovascular Academy, vol. 2, no. 1, pp. 44–48, Mar. 2016.

J. Luthra and S. K. Pal, “A hybrid Firefly Algorithm using genetic operators for the cryptanalysis of a monoalphabetic substitution cipher,” in 2011 World Congress on Information and Communication Technologies, Mumbai, India, 2011, pp. 202–206.

D. Gurney, G. Buchwald, L. Ecklund, S. Kuffner, and J. Grosspietsch, “Geo-location database techniques for incumbent protection in the TV white space,” in New Frontiers in Dynamic Spectrum Access Networks, 2008. DySPAN 2008. 3rd IEEE Symposium on, 2008, pp. 1–9..

Downloads

Published

2019-03-02

How to Cite

Kennedy, R., Tonny, O., & George, K. (2019). Novel Resource Allocation Algorithm for TV White Space Networks Using Hybrid Firefly Algorithm. International Journal of Computer (IJC), 32(1), 34–53. Retrieved from https://www.ijcjournal.org/index.php/InternationalJournalOfComputer/article/view/1360

Issue

Section

Articles