Optimal Regenerator Placement for Dedicated Path Protection in Impairment-Aware WDM Networks

Building resilient Wavelength Division Multiplexed (WDM) optical networks is an important area of research. This thesis deals with the design of reliable WDM networks where physical layer impairments are taken into account. This research addresses both the regenerator placement problem (RPP) and the routing with regenerator problem (RRP) in impairment-aware WDM networks, using dedicated path protection. Both the problems have been tackled using linear Integer formulations which can be implemented, using a solver such as the CPLEX. For solving RPP, two solutions have been proposed - i) a formulation that gives optimal solutions which works only for small networks, and ii) a highly effective heuristic which given an optimal solution in 97.5 to 99% of cases for networks having a size up to 60 nodes