Routing and Wavelength Assignment over WDM Optical Networks. A Comparison between MOACOs and Classical Approaches

Abstract

The increasing demand of bandwidth has found an answer in Optical Networks (ON). To take advantage of the different resources that ONs offer, several parameters need to be optimized to obtain good performance. Therefore, this work studies the Routing and Wavelength Assignment (RWA) problem in a multiobjective context. MultiObjective Ant Colony Optimization (MOACO) algorithms are implemented to simultaneously optimize the hop count and number of wavelength conversion for a set of unicast demands, consider ing wavelength conflicts. This way, a set of optimal solutions, know n as Pareto Set, is calculated in one run of the proposed algorithm, without a priori restrictions. The proposed MOACO algorithms were compared to classical RWA heuristics using several performance metrics. Although, there is not a clear superiority, simulation results indicate that considering most of the performance metrics, MOACO algorithms obtain promising results when compared to the classical heuristics.