Generation of Golomb Ruler Sequences and Optimization Using Biogeography Based Optimization

The crosstalk due to Four Wave Mixing (FWM) with equally space channels from each other is the dominant nonlinear effect in long haul, repeaterless, wavelength division multiplexing lightwave fiber optical communication systems. To reduce FWM crosstalk in optical communication systems, the use of unequally spaced channels has been proposed. One of the unequal bandwidth channel allocation technique is designed by using the concept of Golomb Ruler that allows the gradual computation of a channel allocation set to result in an optimal point where degradation caused by inter-channel interference (ICI) and FWM is minimal. In this paper we applied Biogeography Based Optimization (BBO) method for the generation of Golomb Ruler sequences. We have observed that BBO performs better than the two other methods i.e. Extended Quadratic Congruence (EQC) and Search Algorithm (SA).

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

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

[3]  N. Pierce.  Origin of Species , 1914, Nature.

[4]  S. Kumar,et al.  Fuzzy Rule base Generation from Numerical Data using Biogeography-based Optimization , 2009 .

[5]  Dan Simon,et al.  Markov Models for Biogeography-Based Optimization , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

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

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

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

[10]  P. K. Chattopadhyay,et al.  Hybrid Differential Evolution With Biogeography-Based Optimization for Solution of Economic Load Dispatch , 2010, IEEE Transactions on Power Systems.

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

[12]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

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

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

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

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

[17]  Lifang Xu,et al.  Biogeography based optimization for Traveling Salesman Problem , 2010, 2010 Sixth International Conference on Natural Computation.

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

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

[20]  Shakti Kumar,et al.  Knowledge Extraction from Numerical Data for the Mamdani Type Fuzzy Systems : A BBO Approach , 2010 .

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

[22]  Axthonv G. Oettinger,et al.  IEEE Transactions on Information Theory , 1998 .

[23]  Dan Simon,et al.  Population distributions in biogeography-based optimization algorithms with elitism , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

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

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

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

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

[28]  Haiping Ma,et al.  Equilibrium species counts and migration model tradeoffs for biogeography-based optimization , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

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

[30]  IEEE Transactions on Computers , Computing in Science & Engineering.

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