Implementation of aco algorithm in rwa

Abstract

The major problem in the optical mesh network is routing and wavelength assignment (RWA) and this trouble arises due to more number of tracks present in the network. When huge networks are used for transmission of information from source to destination, there will be a need for wavelength assignment to the track in that network. Solution for Routing and wavelength assignment problem has been done using various optimization algorithms such as Genetic Algorithm, Simulated Annealing, Particle Swarming Optimization, Memetic Algorithms, etc. It is found that the mean execution time and mean blocking probability are more while using these algorithms in the optical mesh networks. Here the RWA problem is solved using Ant Colony Optimization Algorithm and it noticed that it is better than the other optimization algorithms. The standard mesh network NSFNET network (14node) is considered for the simulation. The performance metrics such as mean execution time and mean blocking probability using first-fit & random wavelength assignment techniques are considered. The results obtained for mean execution time is lesser compared to the other optimization algorithms and mean blocking probability using first-fit, random, wavelength ordering and round robin wavelength assignment techniques are compared to each other.