A Novel Soft-Computing Algorithm for Channel Allocation in WDM Systems

inspired algorithms are the most powerful algorithms for optimization problems. This paper presents a novel optimization channel allocation algorithm inspired by the flash pattern of fireflies that allows suppression of the four- wave mixing (FWM) crosstalk while maintaining channel bandwidth. It is composed of a fractional bandwidth channel allocation algorithm by using the concept of Optimal Golomb ruler (OGR) sequences. The simulation results conclude that the proposed novel optimization algorithm outperforms the other two existing conventional algorithms i.e. Extended Quadratic Congruence (EQC) and Search Algorithm (SA) in terms of the total optical bandwidth.

[1]  Govind P. Agrawal,et al.  Nonlinear Fiber Optics , 1989 .

[2]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[3]  James B. Shearer,et al.  Some New Disjoint Golomb Rulers , 1998, IEEE Trans. Inf. Theory.

[4]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

[5]  Xin-She Yang,et al.  Eagle Strategy Using Lévy Walk and Firefly Algorithms for Stochastic Optimization , 2010, NICSO.

[6]  Guu-chang Yang,et al.  An algebraic approach to the unequal-spaced channel-allocation problem in WDM lightwave systems , 1997, IEEE Trans. Commun..

[7]  Vrizlynn L. L. Thing,et al.  Bandwidth-efficient WDM channel allocation for four-wave mixing-effect minimization , 2004, IEEE Transactions on Communications.

[8]  Abderrazak Jemai,et al.  A hybrid genetic algorithm for Golomb ruler problem , 2010, ACS/IEEE International Conference on Computer Systems and Applications - AICCSA 2010.

[9]  Ozan K. Tonguz,et al.  A generalized suboptimum unequally spaced channel allocation technique. I. In IM/DD WDM systems , 1998, IEEE Trans. Commun..

[10]  Rajinder Singh Kaler,et al.  Optimum algorithm for WDM channel allocation for reducing four-wave mixing effects , 2009 .

[11]  John P. Robinson.  Optimum Golomb Rulers , 1979, IEEE Transactions on Computers.

[12]  Rudra Pratap,et al.  Getting started with MATLAB : a quick introduction for scientists and engineers : version 6 , 1998 .

[13]  William T. Rankin,et al.  Optimal Golomb Rulers: An Exhaustive Parallel Search Implementation , 1993 .

[14]  James B. Shearer,et al.  Some new optimum Golomb rulers , 1990, IEEE Trans. Inf. Theory.

[15]  Apostolos Dollas,et al.  A New Algorithm for Golomb Ruler Derivation and Proof of the 19 Mark Ruler , 1998, IEEE Trans. Inf. Theory.

[16]  Tiago Leitão,et al.  Evolving the Maximum Segment Length of a Golomb Ruler , 2004 .

[17]  A. Chraplyvy.  Limitations on lightwave communications imposed by optical-fiber nonlinearities , 1990 .

[18]  W. C. Babcock.  Intermodulation interference in radio systems frequency of occurrence and control by channel selection , 1953 .

[19]  Jorge Urrutia,et al.  Integer Sets with Distinct Sums and Differences and Carrier Frequency Assignments for Nonlinear Repeaters , 1986, IEEE Trans. Commun..

[20]  F. Forghieri,et al.  Reduction of four-wave mixing crosstalk in WDM systems using unequally spaced channels , 1994, IEEE Photonics Technology Letters.

[21]  Ozan K. Tonguz,et al.  A generalized suboptimum unequally spaced channel allocation technique. II. In coherent WDM systems , 1998, IEEE Trans. Commun..

[22]  Brigitte Jaumard,et al.  A Constraint-Based Approach to the Golomb Ruler Problem , 2007 .

[23]  H. P. Sardesai,et al.  A simple channel plan to reduce effects of nonlinearities in dense WDM systems , 1999 .

[24]  John P. Robinson.  Genetic search for Golomb arrays , 2000, IEEE Trans. Inf. Theory.

[25]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[26]  BansalShonak.  Optimal Golomb ruler sequence generation for FWM crosstalk elimination , 2014 .

[27]  Thing,et al.  Fractional Optimal Golomb Ruler Based WDM Channel Allocation , 2003 .

[28]  Shonak Bansal,et al.  Generation of Golomb Ruler Sequences and Optimization Using Biogeography Based Optimization , 2011 .

[29]  A. Chraplyvy,et al.  WDM systems with unequally spaced channels , 1995 .

[30]  Julian F. Miller,et al.  Genetic and Evolutionary Computation — GECCO 2003 , 2003, Lecture Notes in Computer Science.

[31]  Shobikha.  Generation of Golomb Ruler Sequences and Optimization using Genetic Algorithms , 2008 .

[32]  Nordiana Mohamad Saaid,et al.  Nonlinear optical effects suppression methods in WDM systems with EDFAs: A review , 2010, International Conference on Computer and Communication Engineering (ICCCE'10).

[33]  Pascal Van Hentenryck,et al.  Local Search-based Hybrid Algorithms for Finding Golomb Rulers , 2007, Constraints.

[34]  Abdollah Homaifar,et al.  Genetic Algorithm Approach to the Search for Golomb Rulers , 1995, ICGA.

[35]  G.S. Bloom,et al.  Applications of numbered undirected graphs , 1977, Proceedings of the IEEE.