Genetic Algorithm Approaches to Solve RWA Problem in WDM Optical Networks

Routing and Wavelength Assignment (RWA) problem is a classical problem in Wavelength Division Multiplexing (WDM) networks. It is reported that RWA problem is a NP-hard problem as the global optimum is not achievable in polynomial time due to the memory limitation of digital computers. We model the RWA problem as an Integer Linear Programming (ILP) problem under wavelength continuity constraint and solve it using Genetic Algorithm (GA) approach to obtain a near optimal solution.

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

[2]  M. C. Sinclair.  Operator-probability adaptation in a genetic-algorithm/heuristic hybrid for optical network wavelength allocation , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

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

[4]  Son Hong Ngo.  Ant-based mobile agent approach for dynamic routing and wavelength assignment in WDM optical networks , 2006 .

[5]  Djuana Lea.  Soft Computing Approaches to Routing and Wavelength Assignment in Wavelength-Routed Optical Networks , 2005 .

[6]  Biswanath Mukherjee,et al.  WDM optical communication networks: progress and challenges , 2000, IEEE Journal on Selected Areas in Communications.

[7]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[8]  Kumar N. Sivarajan,et al.  Design of Logical Topologies for Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[9]  Shinya Ishida,et al.  A Study on Flexible, Reliable, and Scalable Wavelength-Routed Optical Networks , 2007 .

[10]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

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

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

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

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

[15]  Biswanath Mukherjee,et al.  Optical WDM Networks , 2006 .

[16]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective, 3rd Edition , 2009 .