Routing and wavelength assignment based on genetic algorithm

Author

Qin, Hao ; Liu, Zengji ; Zhang, Shi ; Wen, Aijun

Author_Institution

Nat. Key Lab. on Integrated Services Network, Xidian Univ., Xi´´an, China

Volume

6

Issue

10

fYear

2002

Firstpage

455

Lastpage

457

Abstract

In this letter, the routing and wavelength assignment problem in all optical networks is considered. We improve the Max-RWA model presented by R. M. Krishnaswamy and K. N. Sivarajan (see ibid., vol.5, p.435-7, Oct. 2001) by introducing limited-range wavelength conversions. Considering transmission performance, we propose a new optimization objective, which is to establish the maximum number of connections with the least number of wavelength converters. The modified Max-RWA problem is formulated as a integer linear programming (ILP) problem, and then solved using a genetic algorithm. The extended layered-graph approach is used to assign routes and wavelengths when necessary, thus reducing the complexity of the genetic algorithm. Numerical results obtained for NSFNET are presented.

Keywords

genetic algorithms; integer programming; linear programming; optical fibre networks; optical wavelength conversion; telecommunication network routing; Max-RWA model; NSFNET; all optical networks; complexity reduction; extended layered-graph approach; genetic algorithm; integer linear programming; limited-range wavelength conversions; optimization; routing; transmission performance; wavelength assignment; All-optical networks; Genetic algorithms; Integer linear programming; Linear programming; Optical wavelength conversion; Wavelength assignment; Wavelength conversion; Wavelength converters; Wavelength division multiplexing; Wavelength routing;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2002.804249

Filename

1042252