论文信息 - Soft Computing Techniques to Solve the RWA Problem in WDM Optical Networks with ILP Formulations

Soft Computing Techniques to Solve the RWA Problem in WDM Optical Networks with ILP Formulations

This paper focuses on Integer Linear Programming formulations for the Routing and Wavelength Assignment problem in Wavelength Division Multiplexed optical networks where end-users communicate with each other by establishing all optical WDM channels which are referred to as lightpaths. The RWA problem is reducible to Graph Coloring problem in polynomial time and hence found to be NP-complete. So, Soft Computing techniques, Approximation schemes and Heuristic approaches can be applied to solve the RWA problem. In this work, we propose new ILP formulations by imposing additional constraints to the objective function, thus establishing lightpaths which are immune to signal distortion and crosstalk. After modeling the RWA problem as an optimization problem, we focus on applying Soft Computing techniques like Genetic Algorithms to find a sub-optimal solution for the RWA problem.

Bibhudatta Sahoo | Ashok Kumar Turuk | Ravi Sankar Barpanda

[1] Shi Zhang,et al. Routing and wavelength assignment based on genetic algorithm , 2002, IEEE Commun. Lett..

[2] C. Siva Ram Murthy,et al. WDM Optical Networks: Concepts, Design, and Algorithms , 2001 .

[3] Biswanath Mukherjee,et al. Optical Communication Networks , 1997 .

[4] Kumar N. Sivarajan,et al. Routing and wavelength assignment in all-optical networks , 1995, TNET.

[5] B. Mukherjee,et al. A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

[6] David E. Goldberg,et al. Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7] Rubén M. Lorenzo,et al. Dynamic Routing and Wavelength Assignment in Optical Networks by Means of Genetic Algorithms , 2004, Photonic Network Communications.

[8] Biswanath Mukherjee,et al. A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[9] Kumar N. Sivarajan,et al. Algorithms for routing and wavelength assignment based on solutions of LP-relaxations , 2001, IEEE Communications Letters.