Routing algorithm with QoS constraints for real time multicast communications using particle swarm optimization and genetic meta-optimizer

Abstract

Purpose

The current work shows an approach to solve the QoS multicast routing problem by using Particle Swarm Optimization (PSO). The problem of finding a route from a source node to multiple destination nodes (multicast) at a minimum cost is an NP-Complete problem (Steiner tree problem) and is even greater if Quality of Service -QoS- constraints are taken into account. Thus, approximation algorithms are necessary to solve this problem. This work presents a routing algorithm with two QoS constraints (delay and delay variation) for solving the routing problem based on a modified version of particle swarm optimization.

Design/methodology/approach

This work involved the following methodology: 1. Literature Review 2. Routing algorithm design 3. Implementation of the designed routing algorithm by java programming. 4. Simulations and results.

Findings

In this work we compared our routing algorithm against the exhaustive search approach. The results showed that our algorithm improves the execution times in about 40% with different topologies.

Research limitations/implications

The algorithm was tested in three different topologies with 30, 40 and 50 nodes with and a dense graph topology.

Originality/value

Our algorithm implements a novel technique for fine tuning the parameters of the implemented bio-inspired model (Particles Swarm Optimization) by using a Genetic Meta-Optimizer. We also present a simple and multi implementation approach by using an encoding system that fits multiple bio-inspired models.

Citation

CAMARGO, Y.J., Ramirez, L.J. and Martinez, A.K. (2016), "Routing algorithm with QoS constraints for real time multicast communications using particle swarm optimization and genetic meta-optimizer", Engineering Computations, Vol. 33 No. 2. https://doi.org/10.1108/EC-10-2014-0205