For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Optimal Wavelength Converter Placement in Optical Networks by Genetic Algorithm
Johannes Hamonangan SIREGAR Hideaki TAKAGI Yongbing ZHANG
IEICE TRANSACTIONS on Communications
Publication Date: 2002/06/01
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Fundamental Theories
optical network, wavelength converter placement, genetic algorithm (GA),
Full Text: PDF(507.2KB)>>
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.