Artificial Bee Colony model for routing and wavelength assignment problem

Rashedi, Arash, Kavian, Yousef and Ghassemlooy, Zabih (2011) Artificial Bee Colony model for routing and wavelength assignment problem. In: Proceedings of the 13th International Conference on Transparent Optical Networks. IEEE, Piscataway, NJ, pp. 1-5. ISBN 978-1457708817

Full text not available from this repository. (Request a copy)

Abstract

In this paper a novel approach for modelling Routing and Wavelength Assignment (RWA) problem in wavelength-routed Dense Wavelength Division Multiplexing (DWDM) optical networks is proposed. 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 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 simulation results demonstrate the ability and efficiency of proposed approach for solving RWA in real-world optical networks. The proposed approach could be extended for dynamic RWA schemes in real-time applications and employed by network resilience architectures.

Item Type:	Book Section
Additional Information:	Presented at ICTON 2011, Stockholm,26-30 June 2011. (Invited paper).
Subjects:	H600 Electronic and Electrical Engineering
Department:	Faculties > Engineering and Environment > Mathematics, Physics and Electrical Engineering
Related URLs:	http://www.ict.kth.se/MAP/FMI/Negonet/ic...
Depositing User:	Ay Okpokam
Date Deposited:	31 May 2012 13:36
Last Modified:	12 Oct 2019 22:29
URI:	http://nrl.northumbria.ac.uk/id/eprint/7520

Downloads