CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Optimal Golomb Ruler Sequences asWDM Channel-Allocation Algorithm Generation: Cuckoo Search Algorithm with Mutation

by Nisha Kumari, Tapeshwar Singh, Shonak Bansal
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 142 - Number 9
Year of Publication: 2016
Authors: Nisha Kumari, Tapeshwar Singh, Shonak Bansal
10.5120/ijca2016909910

Nisha Kumari, Tapeshwar Singh, Shonak Bansal . Optimal Golomb Ruler Sequences asWDM Channel-Allocation Algorithm Generation: Cuckoo Search Algorithm with Mutation. International Journal of Computer Applications. 142, 9 ( May 2016), 21-27. DOI=10.5120/ijca2016909910

@article{ 10.5120/ijca2016909910,
author = { Nisha Kumari, Tapeshwar Singh, Shonak Bansal },
title = { Optimal Golomb Ruler Sequences asWDM Channel-Allocation Algorithm Generation: Cuckoo Search Algorithm with Mutation },
journal = { International Journal of Computer Applications },
issue_date = { May 2016 },
volume = { 142 },
number = { 9 },
month = { May },
year = { 2016 },
issn = { 0975-8887 },
pages = { 21-27 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume142/number9/24925-2016909910/ },
doi = { 10.5120/ijca2016909910 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:44:33.045483+05:30
%A Nisha Kumari
%A Tapeshwar Singh
%A Shonak Bansal
%T Optimal Golomb Ruler Sequences asWDM Channel-Allocation Algorithm Generation: Cuckoo Search Algorithm with Mutation
%J International Journal of Computer Applications
%@ 0975-8887
%V 142
%N 9
%P 21-27
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

With the hailing winds of development, humans are still can’t fully act individually, the dependency over the nature is indispensable. In this paper, a hybrid nature inspired based algorithm named Cuckoo search algorithm with mutation (CSAM) has been used to solve the channel–allocation problem presents in optical wavelength division multiplexing (WDM) systems. The channels can be allocated by using the concept of shortest length rulers called optimal Golomb ruler (OGR) sequences to suppress four-wave mixing (FWM) crosstalk. The simulation results reveals that computational time taken by CSAM to generate channel–allocation algorithm has been abated substantially unlike other existing nature inspired based algorithms such as Genetic algorithms (GAs), Biographically based optimization (BBO), and Cuckoo search algorithm (CSA). The simulation results obtained by proposed hybrid algorithm demonstrates better and efficient in terms of length of the ruler, total channel bandwidth, and bandwidth expansion factor compared to simple classical approaches such as Extended quadratic congruence (EQC) and Search algorithm (SA) and other nature inspired based algorithms.

References
  1. Chraplyvy, R. 1990. Limitations on Lightwave Communications Imposed by Optical-Fiber Nonlinearities. J. Lightwave Technology, Vol. 8, pp.1548–1557.
  2. Marcuse,D., Chraplyvy, R. and Tkach, R. W. 1991 Effect of Fiber Nonlinearity on Long-Distance Transmission. J. Lightwave Technology, Vol.9, pp. 121–128.
  3. Kwong, W.C. and Yang, G.C. 1997. An Algebraic Approach to the Unequal-Spaced Channel-Allocation Problem in WDM Lightwave Systems‖, IEEE Transactions on Communications, Vol. 45, No. 3, 352-359 .
  4. Babcock, W. C. 1953. Intermodulation interference in radio systems, Bell Systems Technical Journal, pp. 63– 73.
  5. Forghieri, F., Tkach, R. W. and Chraplyvy, A. R. 1995. WDM systems with unequally spaced channels. J. Lightwave Technol., Vol. 13, pp. 889–897.
  6. Sardesai, H. P. 1999. A Simple Channel Plan to Reduce Effects of Nonlinearities In Dense WDM Systems. Lasers and Electro–Optics, (23–28, May–1999), pp. 183– 184.
  7. Tonguz, O. K. and Hwang B. 1998. A Generalized Suboptimum Unequally Spaced Channel Allocation Technique—Part II: In coherent WDM systems. IEEE Trans. Commun., Vol. 46, pp. 1186–1193.
  8. Atkinson, M. D., Santoro, N. and Urrutia, J. 1986. Integer sets with distinct sums and differences and carrier frequency assignments for nonlinear repeaters. IEEE Trans. Commun., Vol. COM-34.
  9. Hwang, B. and Tonguz, O. K. 1998. A Generalized Suboptimum Unequally Spaced Channel Allocation Technique—Part I: In IM/DD WDM systems. IEEE Trans. Commun., Vol. 46, pp. 1027–1037.
  10. Randhawa, R., Sohal, J. S. and Kaler, R. S. 2009. Optimum Algorithm for WDM Channel Allocation for Reducing Four-Wave Mixing Effects. Optik120, pp. 898–904.
  11. http://www.compunity.org/events/pastevents/ewomp204/jaillet_krajecki_pap_ew04.pdf
  12. Bloom, Gray S. and Golomb, S.W. 1977. Applications of Numbered Undirected Graphs. In Proceedings of the IEEE, Vol. 65, No. 4, (April 1977), pp. 562–570.
  13. Dimitromanolakis, A. 2002. Analysis of the Golomb Ruler and the Sidon Set Problems, and Determination of Large, Near-Optimal Golomb Rulers. Master's Thesis, Department of Electronic and Computer Engineering, Technical University of Crete.
  14. Dollas, A., Rankin, W. T., and McCracken, D. 1998. A New Algorithm for Golomb Ruler Derivation and Proof of the 19 Mark Rulers. IEEE Transactions on Information Theory, Vol. 44, No. 1, pp. 379–382.
  15. Distributed.net, “Project OGR”. Available at http://www.distributed.net/ogr.
  16. Yang, X.–S., Karamanoglu, M., and He., X. S. 2014. Flower Pollination Algorithm: A Novel Approach for Multi-objective Optimization. Engineering Optimization, Vol. 46, Issue 9, pp. 1222–1237.
  17. http://mathworld.wolfram.com/PerfectRuler.html
  18. http://mathworld.wolfram.com/GolombRuler.html
  19. http://theinf1.informatik.unijena.de/teaching/ss10/oberse minar-ss10
  20. Soliday, S. W., Homaifar, A. and Lebby, G. L. 1995. Genetic Algorithm Approach to the Search for Golomb Rulers. In Proceedings of the Sixth International Conference on Genetic Algorithms (ICGA–95), Morgan Kaufmann, pp. 528–535.
  21. Robinson, J. P. 2000. Genetic Search for Golomb Arrays. IEEE Transactions on Information Theory, Vol. 46, No. 3, pp. 1170–1173.
  22. Shobhika. 2005. Generation of Golomb Ruler Sequences and Optimization Using Genetic Algorithm. M.Tech. Thesis, Department of Electronics and Communication Engineering, Thapar Institute of Engineering and Technology, Deemed University, Patiala.
  23. Ayari, N., Luong, T. V. and Jemai, A. 2010. A Hybrid Genetic Algorithm for Golomb Ruler Problem. In Proceeding of ACS/IEEE International Conference on Computer Systems and Applications (AICCSA 2010), pp.1–4.
  24. Bansal, S., Kumar, S., Sharma, H. and Bhalla, P. 2011. Generation of Golomb Ruler Sequences and Optimization Using Biogeography Based Optimization. In Proceedings of 5th International Multi Conference on Intelligent Systems, Sustainable, New and Renewable Energy Technology and Nanotechnology (IISN–2011), Institute of Science and Technology Klawad, Haryana, pp 282–288.
  25. Bansal, S., Kumar, S., Sharma, H. and Bhalla, P. 2011. Golomb Ruler Sequences Optimization: A BBO Approach. International Journal of Computer Science and Information Security (IJCSIS), Pittsburgh, PA, USA, Vol. 9, No. 5, pp. 63–71.
  26. Bansal, S., 2014. Optimal Golomb Ruler Sequence Generation for FWM Crosstalk Elimination: Soft Computing Versus Conventional Approaches. Applied Soft Computing Journal (Elsevier), Vol. 22, pp. 443–457.
  27. Bansal, S., Kumar, S., and Bhalla P. 2013. A Novel Approach to WDM Channel Allocation: Big Bang–Big Crunch Optimization. In the proceeding of Zonal Seminar on Emerging Trends in Embedded System Technologies (ETECH-2013) organized by The Institution of Electronics and Telecommunication Engineers (IETE), Chandigarh Centre, Chandigarh, pp. 80–81.
  28. Kumar, S., Bansal, S., and Bhalla, P. 2012. Optimal Golomb Ruler Sequence Generation for FWM Crosstalk Elimination: A BB–BC Approach. In Proceedings of 6th International Multi Conference on Intelligent Systems, Sustainable, New and Renewable Energy Technology and Nanotechnology (IISN–2012), Institute of Science and Technology Klawad–133105, Haryana, India, pp. 255–262.
  29. Bali, S., Bansal, S., Kamboj, A., 2015.A Novel Hybrid Multi-objective BB-BC based Channel Allocation Algorithm to Reduce FWM Crosstalk and its Comparative Study.International Journal of Computer Applications(IJCA) Vol. 124, No.12, pp. 38-45.
  30. Bansal, S. and Singh, K., 2014. A Novel Soft– Computing Algorithm for Channel Allocation in WDM Systems. International Journal of Computer Applications (IJCA), Vol. 85, No. 9, pp. 19–26.
  31. Bansal, S., Chauhan, R. and Kumar, P., 2014. A Cuckoo Search based WDM Channel Allocation Algorithm. International Journal of Computer Applications (IJCA), Vol. 96, No. 20, pp. 6–12.
  32. Jain, P., Bansal, S., Singh, A. K. and Gupta, N., 2015. Golomb Ruler Sequences Optimization for FWM Crosstalk Reduction: Multi–population Hybrid Flower Pollination Algorithm. Progress in Electromagnetics Research Symposium (PIERS), Prague, Czech Republic, pp. 2463–2467.
  33. Ritu, Bansal, S., and Sharma, S., 2016.A Novel Bat Algorithm for Channel Allocation to Reduce FWM Crosstalk in WDM Systems.International Journal of Computer Applications (IJCA),Vol. 136, No. 4, pp. 33-42.
  34. Thing, Vrizlynn L. L., Rao, M. K. and Shum, P. 2003. Fractional Optimal Golomb Ruler Based WDM Channel Allocation. In Proceedings of the 8th Opto-Electronics and Communication Conference (OECC–2003), Vol. 23, pp. 631-632.
  35. Shearer, James B. 1998. Some New Disjoint Golomb Rulers. IEEE Transactions on Information Theory, Vol. 44, No. 7, pp. 3151–3153
  36. Galinier, Jaumard, Morales, and Pesant G. 2001. A constraint–Based Approach to the Golomb Ruler Problem. In Proceeding of 3rd International workshop on integration of AI and OR techniques (CP-AI-OR 2001).
  37. Leitao, Tiago 2004. Evolving the Maximum Segment Length of a Golomb Ruler. Genetic and Evolutionary Computation Conference, USA.
  38. Rankin, William T. 1993. Optimal Golomb Rulers: An exhaustive parallel search implementation. M.S. thesis, Duke University, (Availabe at http://people.ee.duke.edu/~wrankin/golomb/golomb.html).
  39. Storn, R., and Price, K. V. 1997. Differential Evolution—A Simple and Efficient Heuristic for Global Optimization Over Continuous Spaces. Journal of Global Optimization, Vol. 11, No. 4, pp. 341–359.
  40. Price, K., Storn, R. and Lampinen. J. 2005. Differential Evolution–A Practical Approach to Global Optimization. Springer, Berlin, Germany.
  41. Yang, X. S. and Deb, S. 2009. Cuckoo search via Levy flights, in: Proc. of World Congress on Nature & Biologically Inspired Computing (NaBic 2009), IEEE Publications, USA, pp. 210-214.
  42. Yang, X.-S., and Deb, S. 2010. Optimization by Cuckoo Search. Int. J. Mathematical Modelling and Numerical Optimisation. Vol. 1, No. 4, pp. 330–343.
  43. Yang, X.-S., 2012. .Flower Pollination Algorithm for Global Optimization: in Unconventional Computation and Natural Computation. Lecture Notes in Computer Science, Vol. 7445, Springer, Berlin, pp. 240–249.
  44. Cotta, C., Dotú, I., Fernández, A.J. and P. V. Hentenryck, P.V. 2006. A Memetic Approach to Golomb Rulers:Parallel Problem Solving from Nature–PPSN IX, Lecture Notes in Computer Science, Vol. 4193, pp. 252–261.
  45. Bansal, S. 2011. Golomb Ruler Sequences Optimization: Soft Computing Approaches. M.Tech. Thesis, Department of Electronics and Communication Engineering, Maharishi Markandeshwar Engineering College, Deemed University, Mullana.
  46. Dotú, I., Hentenryck, P.V. 2005. A Simple Hybrid Evolutionary Algorithm for Finding Golomb Rulers. Evolutionary Computation, The 2005 IEEE Congress on, Vol. 3, pp. 2018–2023.
Index Terms

Computer Science
Information Sciences

Keywords

Bandwidth expansion factor Channel–allocation Cuckoo search algorithm with mutation Four-wave mixing Optimal Golomb ruler Wavelength division multiplexing.

Powered by PhDFocusTM