Routing and wavelength assignment in optical networks using Artificial Bee Colony algorithm

Kavian, Yousef, Rashedi, Arash, Mahani, Ali and Ghassemlooy, Zabih (2013) Routing and wavelength assignment in optical networks using Artificial Bee Colony algorithm. Optik - International Journal for Light and Electron Optics, 124 (12). pp. 1243-1249. ISSN 0030-4026

Full text not available from this repository. (Request a copy)
Official URL: http://dx.doi.org/10.1016/j.ijleo.2012.03.022

Abstract

This paper presents an intelligent approach for modelling Routing and wavelength assignment (RWA) problem in wavelength-routed Dense-Wavelength-Division-Multiplexing (DWDM) optical networks. A new idea based on Artificial Bee Colony (ABC) algorithm is introduced for solving RWA problem which is known to be an NP-hard problem. In the proposed ABC-RWA approach every food source represents a possible and feasible candidate lightpath between each original and destination node pair in demand matrix. The positions of food sources are modified by some artificial bees in the population where the aim is to discover the places of food sources. The food source with the highest nectar value seems to be a solution which is evaluated by the fitness function. The proposed approach is evaluated for both path length (propagation delay) and hops count optimization schemes for PAN EUROPEAN and NSFNET test bench optical networks. The performance of ABC based approach is compared with the Genetic Algorithm (GA) model for solving RWA problem under random and heavy load traffic models. Simulation results demonstrate the ability and efficiency of proposed ABC model for solving RWA in real-world optical networks. Furthermore a comparison study approves that ABC is faster than GA to hit RWA global optimization solutions due to less complexity and computational processing.

Item Type: Article
Uncontrolled Keywords: Transparent optical networks, DWDM technique, intelligent networks, routing and wavelength assignment, Artificial Bee Colony algorithm, genetic algorithm, optimization
Subjects: G400 Computer Science
Department: Faculties > Engineering and Environment > Mathematics, Physics and Electrical Engineering
Depositing User: Sarah Howells
Date Deposited: 07 Jun 2012 14:07
Last Modified: 13 Oct 2019 00:33
URI: http://nrl.northumbria.ac.uk/id/eprint/7562

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics