Fast Routing and Wavelength Assignment Heuristics for Large-Scale WDM Optical Networks

Johannes Hamonangan SIREGAR  Hideaki TAKAGI  Yongbing ZHANG  

IEICE TRANSACTIONS on Communications   Vol.E86-B   No.12   pp.3530-3537
Publication Date: 2003/12/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Fiber-Optic Transmission
optical network,  wavelength-division multiplexing,  routing and wavelength assignment,  heuristic,  

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

We consider the routing and wavelength assignment (RWA) problem for large-scale WDM optical networks where each transmission request is served by an all-optical lightpath without wavelength conversion. Two heuristic RWA algorithms are proposed in order to minimize the number of wavelengths required for a given set of connection requests. The proposed algorithms are evaluated and compared with the existing algorithms for two realistic networks constructed based on the locations of major cities in Ibaraki Prefecture and those in Kanto District in Japan.