Optimal Wavelength Converter Placement in Optical Networks by Genetic Algorithm

Johannes Hamonangan SIREGAR  Hideaki TAKAGI  Yongbing ZHANG  

IEICE TRANSACTIONS on Communications   Vol.E85-B   No.6   pp.1075-1082
Publication Date: 2002/06/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Fundamental Theories
optical network,  wavelength converter placement,  genetic algorithm (GA),  

Full Text: PDF(507.2KB)>>
Buy this Article

In optical networks, wavelength converters are required to improve the efficiency of wavelength-division multiplexing. In this paper, we propose a genetic algorithm to determine the optimal locations of the nodes in the network where a given number of converters are placed. Optimality is achieved by the minimum wavelength blocking probability. Our algorithm is applied to two realistic networks constructed from the locations of major cities in Ibaraki Prefecture and from those in Kanto District in Japan and is shown to reach the nearly optimal solution in a limited number of generations. The accuracy is verified by simulation. The computational time is compared with that of an exhaustive search algorithm.