An improved algorithm for RWA problem on sparse multifiber wavelength routed optical networks

Hitherto, several algorithms have been proposed for routing and wavelength assignment (RWA) problem on single or multifiber wavelength routed optical network (WRON) with or without wavelength converters. However, due to budget limit, we may equip only a few links in the network with multi fibers, and hence we have a sparse multifiber WRON (SM-WRON). Here, we consider the RWA problem on an SM-WRON without wavelength conversion. Different number of links are considered to equip with multi fibers to make an SM-WRON. Two basic techniques to select the required links to make them multifiber are random-choice and first-choice. The earlier one selects some links randomly and the later one selects the first numbered links. Here, in order to propose an improved algorithm, we define a cost for every link in the network, and then equip the most expensive links with multi fibers. The numerical results made on the well known benchmark networks, i.e., ARPANET and NSF topologies, show the proposed technique to be more efficient than the basic ones taking the blocking probability into account.