Swarm intelligence based dynamic routing and wavelength assignment for wavelength constrained all-optical networks

Authors:
Ali Hassan;Chris Phillips;Zhiyuan Luo
Affiliations:
Department of Electronics Engineering, Queen Mary, University of London, London, UK;Department of Electronics Engineering, Queen Mary, University of London, London, UK;Dept. of Computer Science, Royal Holloway University of London, Surrey, UK
Venue:
ISCIT'09 Proceedings of the 9th international conference on Communications and information technologies
Year:
2009

Citing 7
Cited 0

Routing and wavelength assignment in all-optical networks

IEEE/ACM Transactions on Networking (TON)
A weighted coding in a genetic algorithm for the degree-constrained minimum spanning tree problem

SAC '00 Proceedings of the 2000 ACM symposium on Applied computing - Volume 1
Comparison between Genetic Algorithms and Particle Swarm Optimization

EP '98 Proceedings of the 7th International Conference on Evolutionary Programming VII
Analysis of blocking probability for distributed lightpath establishment in WDM optical networks

IEEE/ACM Transactions on Networking (TON)
The gregarious particle swarm optimizer (G-PSO)

Proceedings of the 8th annual conference on Genetic and evolutionary computation
Dissipative particle swarm optimization

CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Comparison among five evolutionary-based optimization algorithms

Advanced Engineering Informatics

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper examines the problem of Dynamic Routing and Wavelength Assignment (DRWA) in Wavelength Division Multiplexed (WDM) networks with the wavelength continuity constraint applied. Traditional search algorithms like Integer Linear Programming and Graph Colouring become inefficient for solving optimization problems like DRWA because of the complexity of the task. Particle Swarm Optimization (PSO) inspired by swarm intelligence is proposed here to solve DRWA. A novel fitness function is designed for members of the swarm population that takes into account the normalized path length of the chosen route and the normalized number of free wavelengths available over the whole path. This normalization enables the approach to be self-tuning. Simulation results obtained for NSFNET and EON show that the proposed PSObased scheme achieves a low blocking probability as compared to other swarm intelligence schemes like Genetic Algorithms (GA) for DRWA.