Abstract

In optical networks, Routing and Wavelength Assignment (RWA) problem is one of the major optimization problems. This problem can be solved by different algorithms such as Genetic Algorithm (GA), Artificial Bee Colony (ABC), Ant Colony Optimization (ACO), etc. Shuffled Frog Leaping Algorithm (SFLA) is implemented in the proposed work, to solve the RWA problem in long-haul optical networks. The goal is to use minimum number of wavelengths and to reduce the number of connection request rejections. Cost, number of wavelengths, hop count and blocking probability are the performance metrics considered in the analysis. Various wavelength assignment methods such as first fit, random, round robin, wavelength ordering and Four Wave Mixing (FWM) priority based wavelength assignment are used in the analysis using SFLA. Number of wavelengths, hop count, cost and setup time are included in the fitness function. The SFLA algorithm proposed, has been analyzed for different network loads and compared with the performance of genetic algorithm.

Highlights

  • In long-haul, high capacity communication networks, Optical systems and networks are vital

  • Transmission capacity and communication range are better in optical fiber communication (Vidmar 2001).Transferring more information with minimum equipment is the goal of an optical communication system (Batagelj 2014)

  • Two optimization algorithms genetic algorithm and shuffled frog leaping algorithm are used in the routing and wavelength assignment problem model

Read more

Summary

Introduction

In long-haul, high capacity communication networks, Optical systems and networks are vital. Wavelength based services like routing and grooming are the provided by optical networks. The capacity of optical system can be improved by Wavelength Division Multiplexing (WDM) These systems and networks make use of the features of optical fibers and WDM components. Different problems that persist in optical wavelength division multiplexing are optimal routing, traffic grooming and wavelength assignment, survivability and Quality of Service (QoS). To solve the RWA problem, which are in real- world optical networks, Multi-objective evolutionary algorithms based on swarm intelligence are used (Kavian et al 2013 and Largo et al 2012). Shuffled Frog Leaping Algorithm is used to solve this RWA problem in the proposed research. Two optimization algorithms genetic algorithm and shuffled frog leaping algorithm are used in the routing and wavelength assignment problem model. The simulation results and analysis are discussed and the conclusions of the study and possible future work are presented

Routing and wavelength assignment
Network and Routing Model
Wavelength Assignment Model
Optimization algorithms
Shuffled Frog Leaping Algorithm
Simulation results
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call