Optimal Routing in the 5G Ultra Dense Small Cell Network using GA, PSO and Hybrid PSO-GA Evolutionary Algorithms
Authors:
- 1 July 2020
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 39-44
Abstract
Ultra Dense Network (UDN) is a guiding principle in the direction of 5G network challenges which focuses on network infrastructure densification. The extremely dynamic nature of such networks implies that the optimal path between the source/destination pairs will be highly dynamic in nature. In such a backdrop, routing mechanisms have to be designed to be robust and scalable in nature in order to ensure seamless link reliability and quality of service of the network. The shortest optimal route of the source/destination pair is found using a combination of evolutionary optimization algorithms namely Genetic Algorithm (GA), Particle Swarm Optimization (PSO) Algorithm and our proposed hybrid PSO-GA which searches for an optimal option by determining cost functions of individual fitness state and comparing states generated between individual solutions. Applying all the three proposed algorithms to the Shortest Path routing problem in UDNs has led us to believe that the hybrid PSO-GA has given a comparatively better solution.Keywords
This publication has 11 references indexed in Scilit:
- 5G Ultra-Dense Cellular NetworksIEEE Wireless Communications, 2016
- Will the Area Spectral Efficiency Monotonically Grow as Small Cells Go Dense?2015
- Towards 1 Gbps/UE in Cellular Systems: Understanding Ultra-Dense Small Cell DeploymentsIEEE Communications Surveys & Tutorials, 2015
- A Cooperative Routing Algorithm for Maximizing Network LifetimeCommunications in Computer and Information Science, 2013
- Solving shortest path problem using particle swarm optimizationApplied Soft Computing, 2008
- A study on hierarchical cellular structures with inter-layer reuse in an enhanced GSM radio network2003
- Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance2003
- Shortest path routing algorithmusing Hopfield neural networkElectronics Letters, 2001
- Improvements in genetic algorithmsIEEE Transactions on Magnetics, 2001
- Evolutionary optimization versus particle swarm optimization: Philosophy and performance differences1998