Swarm intelligence based dynamic routing and wavelength assignment for wavelength constrained all-optical networks. / Hassan, Ali; Luo, Zhiyuan; Phillips, Chris.

Proceedings of the 9th international conference on Communications and information technologies . IEEE, 2009. p. 987-992.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Published

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.
Original languageEnglish
Title of host publicationProceedings of the 9th international conference on Communications and information technologies
PublisherIEEE
Pages987-992
Publication statusPublished - 2009

ID: 1304409