GA-BASED DYNAMIC ROUTING IN WDM OPTICAL NETWORKS

G. Ramesh, Sundara Vadivelu

Abstract: The enormous increase in online content and the requirement of providing universal access to broadband Internet services is already stretching the capabilities of current technologies to their limit. New applications require networks with well-known and predictable characteristics and behavior. Advances in optical networks, together with the rapid rising demand for network bandwidth, are fueling an increasing amount of research in the field of optical networks. Optical communication has become a promising networking choice to meet increasing demand on bandwidth. Some of the emerging bandwidth-intensive computing and communication applications such as data browsing on the web, video conferencing, e-commerce, high-definition video/audio on-demand processing, data mining, database and decision-support transactions etc. The objective of this paper is to minimize the number of wavelengths, converters or other cost parameters. For this the network path should be an optimized one. This problem can be formulated as a mixed integer linear program, which is NP-complete. Performance has been evaluated with three different networks, a small, medium and large sized network with 6-node, 10-node and 14-node networks, respectively. Analysis shows that the Genetic Algorithm (GA) based method provides an optimized route with significantly less blocking probability than the normal cases

Keywords: Light path, genetic algorithms, wavelength division multiplexing, optical network, routing

DOI: https://doi.org/10.15623/ijret.2013.0203005