Title :
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
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;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2002.804249
