For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
A Heuristics Based Wavelength Assignment Algorithm in Wavelength Routed All Optical Networks
Yang QIN Bo LI
IEICE TRANSACTIONS on Communications
Publication Date: 2003/08/01
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(388.5KB)>>
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.