A Meta-Heuristic Approach for Wavelength Assignment in Long-Haul Optical System

Hemalatha Raju, Mahalakshmi R

Abstract


Routing and Wavelength Assignment (RWA) problem is one of the optimization problems in optical networks. The aim is to minimize the blocking probability and the number of wavelengths used. The RWA problem can be solved by number of algorithms like GA, ACO etc. In the proposed research, Shuffled Frog Leaping Algorithm (SFLA) has been implemented in optical networks to solve the RWA problem. The optimization parameters considered are cost, number of wavelengths, hop count and blocking probability. The problem is analyzed for different wavelength assignment methods such as first fit, random, round robin, wavelength ordering and FWM priority based wavelength assignment. Fitness function devised includes cost, number of wavelengths, hop count and setup time. The proposed SFLA algorithm has been compared with GA and is found to minimize the blocking probability, cost and computational complexity.

Keywords


GA; RWA; SFLA; WDM

Full Text:

PDF

References


A. Adhya and D. Datta, 2009. Design methodology for WDM backbone networks using FWM-aware heuristic algorithm. Optical Switching and Networking, 6: 10–19.

C.W. Ahn and R.S. Ramakrishna, 2002. A genetic algorithm for shortest path routing problem and the sizing of populations. IEEE Transactions on Evolutionary Computation, 6: 566–579.

A´ lvaro Rubio-Largo, Miguel A. Vega- Rodriguez, Juan A. Gomez-Pulido and Juan M. Sanchez-Pe´rez, 2012. A Comparative Study on Multi objective Swarm Intelligence for the Routing and Wavelength Assignment Problem. IEEE Transactions on systems, man, and cybernetics , 4: 1644–1655.

David Bisbal, Ignacio de Miguel and Fernando Gonzalez, 2004. Dynamic Routing and Wavelength Assignment in Optical Networks by Means of Genetic Algorithm. Photonic Network Communications, pp: 43-58.

G. Giftson Samuel and C. Christober Asir Rajan, 2014. A Modified Shuffled Frog Leaping Algorithm for Long-Term Generation Maintenance Scheduling. Springer, 258: 11-24.

Joan Triay and Cristina Cervello-Pastor, 2010. An Ant-Based Algorithm for Distributed Routing and Wavelength Assignment in Dynamic Optical Networks. IEEE journal on selected areas in communications , 28: 542-552.

V.T. Le, X. Jiang, S.H. Ngo and S. Horiguchi, 2005. Dynamic RWA Based on the Combination of Mobile Agents Technique and Genetic Algorithms in WDM Networks with Sparse Wavelength Conversion. IEICE Transactions on Information and Systems, 9: 2067-2078.

Muzaffar, Kevin and Fayzul Pasha, 2006. Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Engineering Optimization, 38, 2: 129–154.

R. Ramaswami and K.N. Sivarajan, 2000. Optical Networks: A Practical Perspective. Morgan Kaufmann Publishers, San Francisco.

D. Srinath and J. Janet, 2013. Secured Ant Colony Optimization Routing for Wireless Network. Asian Journal of Information Technology, 12: 83-90.

Urmila Bhanjaa, Sudipta Mahapatra and Rajarshi Roy, 2010. A novel solution to the dynamic routing and wavelength assignment problem in transparent optical networks. International Journal of Computer Networks and Communications, 2: 119-130.

Urmila Bhanjaa, Sudipta Mahapatra and Rajarshi Roy, 2012. FWM aware evolutionary programming algorithm for transparent optical networks. Photonic Network Communications, 3: 285-299.

Urmila Bhanjaa and Sudipta Mahapatra, 2013. A metaheuristic approach for optical network optimization problems. Elsevier-Applied Soft Computing, 13: 981–997.

Urmila Bhanjaa, Sudipta Mahapatra and Rajarshi Roy, 2013. An evolutionary programming algorithm for survivable routing and wavelength assignment in transparent optical networks. Elsevier-Information Sciences, 222: 634–647.

X. Wang, M. Brandt-Pearce, and S. Subramaniam, 2014. Distributed Grooming, Routing, and Wavelength Assignment for Dynamic Optical Networks Using Ant Colony Optimization. IEEE/OSA Journal of Optical Communications and Networks, 6: 578-589.

Y.S. Kavian ,W. Ren , H.F. Rashvand, M.S. Leeson , M. Naderi and E.L. Hines, 2009. Genetic Algorithm for Designing DWDM Optical Networks under Demand Uncertainty. Proceedings of ICTON Mediterranean Winter Conference, December 10-12, 2009, Angers, pp: 1-4.

Yousef S. Kavian, Arash Rashedi, Ali Mahani and Zabih Ghassemlooy, 2013. Routing and wavelength assignment in optical networks using Artificial Bee Colony algorithm. Elsevier-Optik, 124: 1243-1249.

Roshni.V.V, R.Hemalatha and R.Mahalakshmi, 2016. Optimization of Routing and Wavelength assignment in passive optical networks. Pak. J. of Biotechnology, Special issue on innovations in information embedded and communication systems, Vol. 13: 247-251.


Refbacks

  • There are currently no refbacks.