Wavelength Assignment Using a Hybrid Evolutionary Computation to Reduce Cross-Phase Modulation

André M. L. Miranda, Fabio de O. Lima, Helder R. de O. Rocha, Nadamudi Vijaykumar, Carlos R. L. Francês, Marcelo E. V. Segatto, João C. W. A. Costa


In this paper, we propose a hybrid methodology based on Graph-Coloring and Genetic Algorithm (GA) to solve the Wavelength Assignment (WA) problem in optical networks, impaired by physical layer effects. Our proposal was developed for a static scenario where the physical topology and traffic matrix are known a priori. First, we used ï¬xed shortest-path routing to attend demand requests over the physical topology and the graph-coloring algorithm to minimize the number of necessary wavelengths. Then, we applied the genetic algorithm to solve WA. The GA finds the wavelength activation order on the wavelengths grid with the aim of reducing the Cross-Phase Modulation (XPM) effect; the variance due to the XPM was used as a function of fitness to evaluate the feasibility of the selected WA solution. Its performance is compared with the First-Fit algorithm in two different scenarios, and has shown a reduction in blocking probability up to 37.14% when considered both XPM and residual dispersion effects and up to 71.42% when only considered XPM effect. Moreover, it was possible to reduce by 57.14% the number of wavelengths

Full Text:



A. Jirattigalachote, Provisioning Strategies for Transparent Optical Networks Considering Transmission Quality, Security, and Energy Efficiency, Doctoral Thesis in Microelectronics and Applied Physics, Royal Institute of Technology, Stockholm, Sweden, March 2012.

I. Chlamtac, A. Ganz, and G. Karmi, "Lightpath Communications: An Approach to High- Bandwidth Optical WANs``, IEEE Transactions on Communications, vol. 40, no. 7, pp. 1171-1182, July 1992.

U. Bhanja, S. Mahapatra, and R. Roy, "FWM aware evolutionary programming algorithm for transparent optical networks``, Photonic Network Communications, v. 23, issue 3, p. 285-299, June 2012.

S. Azodolmolky, et al., "Experimental demonstration of an impairment aware network planning and operation tool for transparent/translucent optical networks``, Journal of Lightwave Technology, v. 29, n. 4, 439 – 448, February 2011.

F. Fidler, P. J. Winzer, M. K. Thottan, and K. Bergman, "Impairment-Aware Optical Networking Using Cross-Layer Communication``, IEEE Journal of Optical Communications and Networking, v. 5, n. 2, p. 144-158, February 2013.

S. Pachnicke, T. Paschenda, and P. Krummrich, "Assessment of a constraint based routing algorithm for translucent 10 Gbits/s DWDM networks considering fiber nonlinearities``, Journal of Optical Networking, v. 7, n. 4, p. 365-377, April 2008.

G. S. Pavani, L. G. Zuliani, H. Waldman, and M. F. Magalhães, "Distributed approaches for impairment-aware routing and wavelength assignment algorithms in GMPLS networks``, Computer Networks, v. 52, issue 10, 1905–1915, July 2008.

D. Monoyios and K. Vlachos, "Multiobjective Genetic Algorithms for Solving the Impairment-Aware Routing and Wavelength Assignment Problem``, IEEE Journal of Optical Communications and Networking, v. 3, n. 1, p. 40-47, January 2011.

S. Ten, K. Ennser, J. Grochocinski, S. Burtsev, and V. da Silva, "Comparison of four-wave mixing and cross phase modulation penalties in dense WDM systems``, in Optical Fiber Communication Conf. (OFC), 1999.

R. Hui, K. Demarest, and C. Allen, "Cross-phase modulation in multispan WDM optical fiber systems, IEEE Journal of Lightwave Technology``, v. 17, issue 6, p. 1018–1026, 1999.

A. Cartaxo, "Cross-phase modulation in intensity modulation-direct detection WDM systems with multiple optical amplifiers and dispersion compensators``, IEEE Journal of Lightwave Technology, v. 17, n. 2, p. 178-190, February 1999.

N. Sambo, M. Secondini, F. Cugini, G. Bottari, P. Iovanna, F. Cavaliere, and P. Castoldi, "Modeling and distributed provisioning in 10–40–100-Gb/s multirate wavelength switched optical networks``, IEEE Journal of Lightwave Technology, v. 29, issue 9, p. 1248–1257, 2011.

L. Velasco, A. Jirattigalachote, M. Ruiz, P. Monti, L. Wosinska, and G. Junyent, "Statistical Approach for Fast Impairment-Aware Provisioning in Dynamic All-Optical Networks``, IEEE Journal of Optical Communications and Networking, v. 4, v. 2, February 2012.

Dijkstra, E. W. A Note on Two Problems in Connection with Graphs. In: Numerische Mathematik, vol. 1, pp. 269–271, 1959.

B. Mukherjee, Optical Communication Networks, McGraw-Hill, New York, 1997.

H. Zang, J. P. Jue, and B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks``, Optical Networks Magazine, v. 1, n. 1, p. 47–60, January 2000.

C. J. A. Bastos-Filho, D. A. R. Chaves, F. S. F. e Silva, H. A. Pereira, and J. F. Martins-Filho, "Wavelength Assignment for Physical-Layer-Impaired Optical Networks Using Evolutionary Computation``, IEEE Journal of Optical Communications and Networking, v. 3, n. 3, p. 178-188, March 2011.

U. Bhanja, S. Mahapatra, and R. Roy, "An evolutionary programming algorithm for survivable routing and wavelength assignment in transparent optical networks``, Journal of Information Sciences 222 (2013) 634–647.

A. N. Patel, P. N. Ji, J. P. Jue, and T. Wang, "A Naturally-Inspired Algorithm for Routing, Wavelength Assignment, and Spectrum Allocation in Flexible Grid WDM Networks``, IEEE Globecom Workshop: Flexible Optical Networks, 2012.

Y. S. Kavian, et al., "Routing and wavelength assignment in optical networks using Artificial Bee Colony algorithm``, Optik - Int. J. Light Electron Opt., 2012.

C. Zhang, Z. L. Li, X. Zhang, and B. Zhang, "Two multi-objective genetic algorithms for the QoS based routing and wavelength allocation problem in WDM network``, Optik - Int. J. Light Electron Opt., 2012.

A. Rubio-Largo, M. A. Vega-Rodríguez, J. A. Gómez-Pulido, and J. M. Sánchez-Pérez, "A Comparative Study on Multiobjective Swarm Intelligence for the Routing and Wavelength Assignment Problem``, IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews, v. 42, n.6, p. 1644-1655, December 2012.

S. Azodolmolky, M. Klinkowski, E. Marín, D. Careglio, J. Solé- Pareta, and I. Tomkos, "A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks``, Computer Networks, vol. 53, pp. 926–944, 2009.

G. P. Agrawal, Nonlinear fiber optics, Academic Press, 2001.

R. S. Luís and A. Cartaxo, "Analytical Characterization of SPM Impact on XPM- Induced Degradation in Dispersion-Compensated WDM Systems``, Journal of Lightwave Technology, v. 23, n. 3, p. 1503-1513, March, 2005.

N. Costa and A. Cartaxo, "Influence of the Channel Number on the Optimal Dispersion Map Due to XPM in WDM Links``, Journal of Lightwave Technology, v. 26, n. 22, 3640 – 3649, November 2008.

El-Sayed M. El-Alfy, S. N. Mujahid, and S. Z. Selim, "A Pareto-based hybrid multiobjective evolutionary approach for constrained multipath traffic engineering optimization in MPLS/GMPLS networks``, Journal of Network and Computer Applications, February, 2013.

International telecommunication union, "Optical fibers, cables and systems``, Geneva, 2009.

G. P. Agrawal, Fiber-optic communication systems, 3a ed. Wiley-Interscience, 2002.

K. Tanizawa, J. Kurumida, M. Takahashi, T. Yagi, and S. Namiki, "In-Line Polarization-Insensitive Parametric Tunable Dispersion Compensator for WDM Signals``, IEEE Journal of Lightwave Technology, v. 30, issue 11, p. 1750–1756, 2012.

DOI: http://dx.doi.org/10.1590/S2179-10742014000100001


  • There are currently no refbacks.

© Copyright 2007-2016 JMOe Brazilian Microwave and Optoelectronics Society (SBMO) and Brazilian Society of Electromagnetism (SBMag)