Abstract
This research work presents a Genetic Algorithm (GA) heuristic approach to solve the static Routing and Wavelength Assignment (RWA) problem in Wavelength Division Multiplexing (WDM) networks under wavelength continuity constraint. The RWA problem is modeled as an Integer Linear Programming (ILP) problem with the optimization objective to balance the network load among the connection requests. We consider ARPANET as the standard simulation network and use Genetic Algorithm technique to solve the formulated ILP on such network to produce a near optimal solution in polynomial time. We state three different fitness functions, all of them aim at balancing the network load among individuals and compare them while optimizing different network parameters.
This is a preview of subscription content, log in via an institution to check access.
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
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)
Mukherjee, B.: Optical WDM Networks. Springer, Heidelberg (January 2006)
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)
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.C.: Minimum Cost Wavelength-Path Routing and Wavelength Allocation Using a Genetic Algorithm/ Heuristic hybrid Approach. IEEE Proceedings on Communications 146(1), 1–7 (1999)
Saha, D., Purkayastha, M.D., Mukherjee, A.: An Approach to Wide area WDM Optical Network Design Using Genetic Algorithm. Computer Communications 22, 156–172 (1999)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barpanda, R.S., Turuk, A.K., Sahoo, B., Majhi, B. (2011). A Genetic Algorithm Way of Solving RWA Problem in All Optical WDM Networks. In: Unnikrishnan, S., Surve, S., Bhoir, D. (eds) Advances in Computing, Communication and Control. ICAC3 2011. Communications in Computer and Information Science, vol 125. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18440-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-18440-6_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18439-0
Online ISBN: 978-3-642-18440-6
eBook Packages: Computer ScienceComputer Science (R0)