Optimal Routing in the 5G Ultra Dense Small Cell Network using GA, PSO and Hybrid PSO-GA Evolutionary Algorithms

Authors:

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.

This publication has 11 references indexed in Scilit: