A Novel Bat Algorithm for Channel Allocation to Reduce FWM Crosstalk in WDM Systems

In this paper on which work done is nature inspired algorithm named Bat algorithm. nature is good source for inspiration in life in different way. Even in many search, nature gives good example for optimization many complex problems in engineering fields. Bat algorithm is metaheuristic algorithm like particle swarm, firefly. This paper formulates on echolocation behavior to reduce the crosstalk like FWM in optical wavelength division multiplexing (WDM) system for solving channel allocation problems by using concept of OGR (Optimal Golomb ruler). The comparative study of simulation results obtained by proposed metaheuristic Bat algorithm demonstrates better and efficient generation of OGRs without the requirement of increasing total bandwidth of channel, unlike the two existing conventional algorithms i.e. Extended quadratic congruence (EQC) and Search algorithm (SA), in terms of ruler length and total channel bandwidth.

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

[2]  M. H. Afshar,et al.  CONSTRAINED BIG BANG-BIG CRUNCH ALGORITHM FOR OPTIMAL SOLUTION OF LARGE SCALE RESERVOIR OPERATION PROBLEM , 2011 .

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

[4]  Xin-She Yang,et al.  Flower pollination algorithm: A novel approach for multiobjective optimization , 2014, ArXiv.

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

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

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

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

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

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

[11]  Leon Urbas,et al.  Big Bang – Big Crunch Learning Method for Fuzzy Cognitive Maps , 2010 .

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

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

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

[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]  Ozan K. Tonguz,et al.  A generalized suboptimum unequally spaced channel allocation technique. I. In IM/DD WDM systems , 1998, IEEE Trans. Commun..

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

[19]  Parveen Kumar,et al.  A Cuckoo Search based WDM Channel Allocation Algorithm , 2014 .

[20]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

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

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

[23]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

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

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

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

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

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

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

[30]  Natalio Krasnogor,et al.  Nature‐inspired cooperative strategies for optimization , 2009, Int. J. Intell. Syst..

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

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

[33]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[34]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[35]  Ibrahim Eksin,et al.  A new optimization method: Big Bang-Big Crunch , 2006, Adv. Eng. Softw..

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

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

[38]  Li Cheng,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010 .

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

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