Routing and wavelength assignment based on genetic algorithm

被引：30

作者：

Qin, H ^{[1
]}

Liu, ZG ^{[1
]}

Zhang, S ^{[1
]}

Wen, AJ ^{[1
]}

机构：

[1] Xidian Univ, Natl Key Lab Integrated Serv Network, Xian 710071, Peoples R China

来源：

IEEE COMMUNICATIONS LETTERS | 2002年 / 6卷 / 10期

关键词：

genetic algorithms; linear programming; network; wavelength division multiplexing;

D O I：

10.1109/LCOMM.2002.804249

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

In this letter, the routing and wavelength assignment problem in all optical networks is considered. We improve the Max-RWA model presented in [2] 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 an integer linear programming (ILP), and then solved using 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.

引用

页码：455 / 457

页数：3

共 5 条

[1] Routing and wavelength assignment in optical networks using genetic algorithms [J].

Beckmann, D ;

Killat, U .

EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 1999, 10 (05) :537-544

[2]

HARAI H, 1997, P IEEE ICC 97 MONTR, V1, P416

[3] Algorithms for routing and wavelength assignment based on solutions of LP-relaxations [J].

Krishnaswamy, RM ;

Sivarajan, KN .

IEEE COMMUNICATIONS LETTERS, 2001, 5 (10) :435-437

[4]

SINCLAIR MC, 2001, THESIS U ESSEX COLCH

[5] Design of the optical path layer in multiwavelength cross-connected networks [J].

Wauters, N ;

Demeester, P .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1996, 14 (05) :881-892

← 1 →