Date of Award


Publication Type

Master Thesis

Degree Name



Computer Science

First Advisor

Bandyopadhyay, Subir

Second Advisor

Jaekal, Arunita



Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.


In a Wavelength Division Multiplexed (WDM) optical network, data is communicated using modulated optical signals. In a WDM network, corresponding to each connec- tion request, a lightpath is to route the optical signals through the network. During its propagation through the optical network the quality of an optical signal degrades due to various physical phenomena. Regenerators are devices to restore the quality of optical signals in WDM networks. Our objective is to propose a new heuristic to carry out Routing and Wavelength Assignment (RWA), taking into consideration the physical layer impairments. For a given set of source-destination pairs and the topology of a network, this heuristic will carry out RWA using a minimum number of regenerators, while maintaining a desired level of quality of transmission.