Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Peng, I.H.: Study of Effective Resource Allocation Schemes in WDM Networks. PhD thesis (2008) thesis.lib.ncu.edu.tw
Ishida, S.: A Study on Flexible, Reliable, and Scalable Wavelength-Routed Optical Networks. PhD thesis, Department of Information Networking, Graduate School of Information Science and Technology, Osaka University (February 2007)
Mukherjee, B.: Optical Communication Network. Mc-Graw Hill, New York (1997)
Ramaswami, R., Sivarajan, K., Sasaki, G.: Optical Networks: A Practical Perspective, 3rd edn. Morgan Kaufmann, San Francisco
Mukherjee, B.: Optical WDM Networks. Springer, Heidelberg (2006)
Mukherjee, B.: WDM optical networks: progress and challenges. IEEE Journal on Selected Areas in Communications 18(10), 1810–1824 (2000)
Ngo, S.H.: Ant-Based Mobile Agent Approach for Dynamic Routing and Wavelength Assignment in WDM Optical Networks. PhD thesis, School of Information Science, Japan Advanced Institute of Science and Technology (September 2006)
Chlamtac, I., Ganz, A., Karmi, G.: Lightpath Communications: An Approach to High Bandwidth Optical WAN’s. IEEE Transactions on Communications 40, 1171–1182 (1992)
Sivaramamuthy, C., Guruswamy, M.: WDM Optical Networks- Concepts, Design and Algorithms. Prentice Hall, Englewood Cliffs (2002)
Zang, H., Jue, J.P., Mukherjee, B.: A Review of Routing and Wavelength Assignment Approaches for Wavelength Routed Optical WDM Networks. Optical Networks magazine 1(1), 47–60 (2000)
Lea, D.P.: Soft computing approaches to Routing and Wavelength Assignment in wavelength-routed optical networks. PhD thesis, North Carolina State University (2004)
Banerjee, D., Mukherjee, B.: A practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks. IEEE Journal on Selected Areas in Communications 14(5), 903–908 (1996)
Ramaswami, R., Sivarajan, K.N.: Design of Logical Topologies for Wavelength- Routed Optical Networks. IEEE Journal on selected areas in Communication 14(5), 840–851 (1996)
Michael, R.G., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP Completeness. W. H. Freeman and Company, San Francisco (1979)
Qin, H., Liu, Z., Zhang, S., Wen, A.: Routing and Wavelength Assignment based on Genetic Algorithm. IEEE Communication Letters 6(10), 455–457 (2002)
Sinclair, M.: Operator-Probability Adaptation in a Genetic-Algorithm/Heuristic Hybrid for Optical Network Wavelength Allocation. In: IEEE International Conference on Evolutionary Computation, pp. 840–845 (1998)
Pan, Z.: Genetic Algorithm for Routing and Wavelength Assignment Problem in All-optical Networks. Technical report, Depatrment of Electrical and Computer Engineering, University of California, Davis (2002)
Bisbal, D., Miguel, I.D., Gonzalez, F., Blas, J., Aguado, J.C., Fernandez, P., Duran, J., Lopez, M.: Dynamic Routing and Wavelength Assignment in Optical Networks by means of Genetics Algorithms. Photonic Networks Communications 7(1), 43–58 (2004)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Company Inc., Reading (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barpanda, R.S., Turuk, A.K., Sahoo, B., Majhi, B. (2010). Genetic Algorithm Approaches to Solve RWA Problem in WDM Optical Networks. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Dash, S.S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2010. Lecture Notes in Computer Science, vol 6466. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17563-3_70
Download citation
DOI: https://doi.org/10.1007/978-3-642-17563-3_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17562-6
Online ISBN: 978-3-642-17563-3
eBook Packages: Computer ScienceComputer Science (R0)