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

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.

[1]  An ant-based algorithm for distributed routing and wavelength assignment in dynamic optical networks , 2010, IEEE Journal on Selected Areas in Communications.

[2]  Jeffery L. Kennington,et al.  Basic mathematical programming models for capacity allocation in mesh-based survivable networks ☆ , 2007 .

[3]  Alok Singh,et al.  An artificial bee colony algorithm for the minimum routing cost spanning tree problem , 2011, Soft Comput..

[4]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[5]  Thomas F. La Porta,et al.  A direct signaling system for flexible access and deployment of telecommunication services , 1997, TNET.

[6]  Siba K. Udgata,et al.  Artificial bee colony algorithm for small signal model parameter extraction of MESFET , 2010, Eng. Appl. Artif. Intell..

[7]  Rajneesh Randhawa,et al.  Static and dynamic routing and wavelength assignment algorithms for future transport networks , 2010 .

[8]  Xiaohong Jiang,et al.  An Ant-Based Approach for Dynamic RWA in Optical WDM Networks , 2006, Photonic Network Communications.

[9]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks , 2003 .

[10]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective , 1998 .

[11]  Reza Akbari,et al.  On the performance of bee algorithms for resource-constrained project scheduling problem , 2011, Appl. Soft Comput..

[12]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

[13]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[14]  S. N. Omkar,et al.  Applied Soft Computing Artificial Bee Colony (abc) for Multi-objective Design Optimization of Composite Structures , 2022 .

[15]  J. Berthold,et al.  Optical Networking: Past, Present, and Future , 2008, Journal of Lightwave Technology.

[16]  George N. Rouskas.  Routing and Wavelength Assignment in Optical WDM Networks , 2001 .

[17]  Habib F. Rashvand,et al.  RWA problem for designing DWDM networks - delay against capacity optimisation , 2007 .

[18]  Mustafa Sonmez,et al.  Artificial Bee Colony algorithm for optimization of truss structures , 2011, Appl. Soft Comput..

[19]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

[20]  Alok Singh,et al.  An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem , 2009, Appl. Soft Comput..

[21]  Kumar N. Sivarajan,et al.  Routing and wavelength assignment in all-optical networks , 1995, TNET.

[22]  Nina Skorin-Kapov,et al.  Routing and wavelength assignment in optical networks using bin packing based algorithms , 2007, Eur. J. Oper. Res..

[23]  A. Sima Etaner-Uyar,et al.  Solving the Physical Impairment Aware Routing and Wavelength Assignment Problem in Optical WDM Networks Using a Tabu Search Based Hyper-Heuristic Approach , 2010, EvoApplications.

[24]  Ioannis Tomkos,et al.  A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks , 2009, Comput. Networks.

[25]  Bibhudatta Sahoo,et al.  Genetic Algorithm Approaches to Solve RWA Problem in WDM Optical Networks , 2010, SEMCCO.

[26]  Stamatios V. Kartalopoulos,et al.  DWDM: Networks, Devices, and Technology , 2002 .

[27]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[28]  Daniel A. R. Chaves,et al.  A methodology to design the link cost functions for impairment aware routing algorithms in optical networks , 2011, Photonic Network Communications.