Chaotic Particle Swarm Optimization for Dynamic Routing and Wavelength Assignment in All-Optical WDM networks

In this paper, a novel Chaotic Particle Swarm Optimization (CPSO) based scheme is proposed for solving Dynamic Routing and Wavelength Assignment problem in All-Optical WDM optical networks without any wavelength conversion. A novel fitness function is proposed to improve the connection blocking probability by taking into account normalized path length and wavelength availability over the whole path. Simulation results show that CPSO not only performs better in terms of connection blocking probability performance as compared to other heuristic schemes like Genetic Algorithms, it also presents better solution quality as compared to Particle Swarm Optimization (PSO).

[1]  Donald E. Grierson,et al.  Comparison among five evolutionary-based optimization algorithms , 2005, Adv. Eng. Informatics.

[2]  Roberto Battiti,et al.  The gregarious particle swarm optimizer (G-PSO) , 2006, GECCO '06.

[3]  Bryant A. Julstrom,et al.  A weighted coding in a genetic algorithm for the degree-constrained minimum spanning tree problem , 2000, SAC '00.

[4]  Kassem Saleh,et al.  Bottlenecks in next generation DWDM-based optical networks , 2001, Comput. Commun..

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

[6]  Imrich Chlamtac,et al.  Analysis of blocking probability for distributed lightpath establishment in WDM optical networks , 2005, IEEE/ACM Transactions on Networking.

[7]  Minyi Guo,et al.  A Genetic Algorithm for Dynamic Routing and Wavelength Assignment in WDM Networks , 2004, ISPA.

[8]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[9]  Wenjun Zhang,et al.  Dissipative particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[10]  Ettore Francesco Bompard,et al.  A self-adaptive chaotic particle swarm algorithm for short term hydroelectric system scheduling in deregulated environment , 2005 .

[11]  N. C. Sahoo,et al.  Research Article Efficient Computation of Shortest Paths in Networks Using Particle Swarm Optimization and Noising Metaheuristics , 2007 .

[12]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[13]  D.H. Werner,et al.  Particle swarm optimization versus genetic algorithms for phased array synthesis , 2004, IEEE Transactions on Antennas and Propagation.

[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]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[16]  Jiang Chuanwen,et al.  A hybrid method of chaotic particle swarm optimization and linear interior for reactive power optimisation , 2005, Math. Comput. Simul..

[17]  Ebroul Izquierdo,et al.  Image Classification using Chaotic Particle Swarm Optimization , 2006, 2006 International Conference on Image Processing.

[18]  Bo Liu,et al.  Improved particle swarm optimization combined with chaos , 2005 .

[19]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[20]  Ezhan Karasan,et al.  Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[21]  M. E. V. Segatto,et al.  Addressing the electronic bottleneck to virtual topology design of optical networks , 2003, Proceedings of the 2003 SBMO/IEEE MTT-S International Microwave and Optoelectronics Conference - IMOC 2003. (Cat. No.03TH8678).

[22]  Masaharu Munetomo,et al.  A migration scheme for the genetic adaptive routing algorithm , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[23]  Dingwei Wang,et al.  Genetic algorithms for solving shortest path problems , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[24]  O. Weck,et al.  A COMPARISON OF PARTICLE SWARM OPTIMIZATION AND THE GENETIC ALGORITHM , 2005 .

[25]  C. Mouser,et al.  Comparing genetic algorithms and particle swarm optimisation for an inverse problem exercise , 2005 .