A Heuristics Based Wavelength Assignment Algorithm in Wavelength Routed All Optical Networks

Yang QIN

IEICE TRANSACTIONS on Communications   Vol.E86-B    No.8    pp.2334-2340
Publication Date: 2003/08/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on Photonic IP Network Technologies for Next Generation Broadband Access)
wavelength assignment,  WDM,  heuristic algorithm,  optical networks,  

Full Text: PDF>>
Buy this Article

This paper addresses the routing and wavelength assignment (RWA) problem in a wavelength routed all optical network. One of the main issues is the assignment of the limited number of wavelengths over each physical fiber connection so that high aggregate capacity can be achieved. In a typical mesh topology, this problem has been shown to be NP-hard. In this paper, we propose a new heuristic based algorithm building upon one of the best known wavelength assignment algorithms proposed by Zhang and Acampora. The salient feature of the proposed algorithm is to consider the inherent multihop nature of the underlying mesh topology. We demonstrate that the proposed algorithm reduces the complexity by an order of magnitude, while at the same time achieving significantly lower blocking probability.