A Cuckoo Search based WDM Channel Allocation Algorithm

More and more modern metaheuristics nature–inspired algorithms are emerging and they become increasingly popular. This paper formulates an algorithm for solving the channel–allocation problem in optical wavelength division multiplexing (WDM) systems to suppress four–wave mixing crosstalk (FWM) based on a novel nature–inspired algorithm, called Cuckoo Search algorithm by using the concept of Optimal Golomb ruler (OGR) sequences. Simulation results conclude the significance performance improvement, without the requirement of increased total optical channel bandwidth, unlike two existing classical channel–allocation algorithms i.e. Extended Quadratic Congruence (EQC) and Search Algorithm (SA) and one of the existing nature–inspired algorithm i.e. Genetic Algorithm (GA). General Terms Classical computing, Four–wave mixing, Metaheuristics, Optimization.

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

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

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

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

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

[6]  Dilip V. Sarwate,et al.  On optimum time-hopping patterns , 1988, 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]  Thing,et al.  Fractional Optimal Golomb Ruler Based WDM Channel Allocation , 2003 .

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

[10]  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).

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

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

[13]  Shonak Bansal,et al.  Optimal Golomb ruler sequence generation for FWM crosstalk elimination: Soft computing versus conventional approaches , 2014, Appl. Soft Comput..

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

[15]  Arthur J. Bernstein,et al.  A class of binary recurrent codes with limited error propagation , 1967, IEEE Trans. Inf. Theory.

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

[17]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010, Int. J. Math. Model. Numer. Optimisation.

[18]  Yvon Savaria,et al.  New VLSI architectures for fast soft-decision threshold decoders , 1991, IEEE Trans. Commun..

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

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

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

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

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

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

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

[26]  Kuldeep Singh,et al.  A Novel Soft-Computing Algorithm for Channel Allocation in WDM Systems , 2014 .

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

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

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

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

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

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

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

[34]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

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

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

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

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