CFP last date
21 October 2024
Reseach Article

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

by Ritu, Shonak Bansal, Shweta Sharma
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 136 - Number 4
Year of Publication: 2016
Authors: Ritu, Shonak Bansal, Shweta Sharma
10.5120/ijca2016908459

Ritu, Shonak Bansal, Shweta Sharma . A Novel Bat Algorithm for Channel Allocation to Reduce FWM Crosstalk in WDM Systems. International Journal of Computer Applications. 136, 4 ( February 2016), 33-42. DOI=10.5120/ijca2016908459

@article{ 10.5120/ijca2016908459,
author = { Ritu, Shonak Bansal, Shweta Sharma },
title = { A Novel Bat Algorithm for Channel Allocation to Reduce FWM Crosstalk in WDM Systems },
journal = { International Journal of Computer Applications },
issue_date = { February 2016 },
volume = { 136 },
number = { 4 },
month = { February },
year = { 2016 },
issn = { 0975-8887 },
pages = { 33-42 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume136/number4/24144-2016908459/ },
doi = { 10.5120/ijca2016908459 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:36:09.160379+05:30
%A Ritu
%A Shonak Bansal
%A Shweta Sharma
%T A Novel Bat Algorithm for Channel Allocation to Reduce FWM Crosstalk in WDM Systems
%J International Journal of Computer Applications
%@ 0975-8887
%V 136
%N 4
%P 33-42
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

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.

References
  1. 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, pp. 352–359.
  2. Saaid, N. M. 2010. Nonlinear Optical Effects Suppression Methods in WDM Systems with EDFAs: A Review, In Proceedings of the International Conference on Computer and Communication Engineering (ICCCE), Kuala Lumpur, Malaysia.
  3. Aggarwal, G. P. 2001. Nonlinear Fiber Optics, Edition, Academic Press, San Diego, CA.
  4. Thing, V. L. L., Shum, P., and Rao, M. K. (2004). Bandwidth–Efficient WDM Channel Allocation for Four-Wave Mixing-Effect Minimization, IEEE Transactions on Communications, Vol. 52, No. 12, pp. 2184 –2189.
  5. Forghieri, F., Tkach, R. W., Chraplyvy, A. R., and Marcuse, D. 1994. Reduction of Four–Wave Mixing Crosstalk in WDM Systems Using Unequally Spaced Channels. IEEE Photonics Technology Letters, Vol. 6, No. 6, pp. 754 –756.
  6. Babcock, W. C. 1953. Intermodulation interference in radio systems, Bell Systems Technical Journal, pp. 63– 73.
  7. 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.
  8. Forghieri, F., Tkach, R. W., and Chraplyvy, A. R. 1995. WDM systems with unequally spaced channels. J. Lightwave Technol., Vol. 13, pp. 889–897.
  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. 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.
  11. 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.
  12. 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.
  13. http://www.compunity.org/events/pastevents/ewomp204/ jaillet_krajecki_pap_ew04.pdf.
  14. Bloom, G. S. and Golomb, S.W. 1977. Applications of Numbered Undirected Graphs. In Proceedings of the IEEE, Vol. 65, No. 4, pp. 562–570.
  15. Thing, V. L. L., Rao, M. K. and Shum, P. 2003. Fractional Optimal Golomb Ruler Based WDM Channel Allocation. In Proceedings of the 8th Opto–Electronics International Journal of Computer Applications (0975 – 8887) Volume 85 – No 9, January 201425and Communication Conference (OECC–2003), Vol. 23, pp. 631-632.
  16. Shearer, J. B. 1998. Some New Disjoint Golomb Rulers. IEEE Transactions on Information Theory, Vol. 44, No. 7, pp. 3151–3153.
  17. http://theinf1.informatik.unijena.de/teaching/ss10/oberse minar-ss10
  18. Robinson, J. P. 1979. Optimum Golomb Rulers. IEEE Transactions on Computers, Vol. C-28, No. 12, (December 1979), pp. 943–944.
  19. Shearer, J. B. 1990. Some New Optimum Golomb Rulers. IEEE Transactions on Information Theory. IT-36, pp. 183–184.
  20. Galinier, P., Jaumard, B., Morales, R. 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).
  21. Leitao, T. 2004. Evolving the Maximum Segment Length of a Golomb Ruler. Genetic and Evolutionary Computation Conference, USA.
  22. Rankin, W. T. 1993. Optimal Golomb Rulers: An exhaustive parallel search implementation.
  23. M.S.thesis,DukeUniversity,Availableathttp://people.ee.d uke.edu/~wrankin/golomb/golomb.htm.
  24. 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.
  25. 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.
  26. Robinson, J. P. 2000. Genetic Search for Golomb Arrays. IEEE Transactions on Information Theory, Vol. 46, No. 3, pp. 1170–1173.
  27. 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.
  28. 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.
  29. 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.
  30. 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.
  31. 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.
  32. 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.
  33. 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.
  34. 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.
  35. 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.
  36. Horn, J., Nafbliotis, N., and Goldberg, D. E. 1994. A Niched Pareto Genetic Algorithm for Multiobjective Optimization. Evolutionary Computation, 1994. IEEE World Congress on Computational Intelligence, Proceedings of the first IEEE Conference on, Vol. 1, pp 82-87.
  37. 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, doi: 10.1080/0305215x.2013.832237.
  38. 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.
  39. 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.
  40. Project OGR. http://www.distributed.net/OGR.
  41. Cotta, C., Dotu, I., Fernandez, Antonio J., and Hentenryck, Pascal V. 2007. Local Search-Based Hybrid Algorithms for Finding Golomb Rulers. Kluwer Academic Publishers, Boston, Vol. 12, Issue 3, pp. 263– 291.
  42. http://mathworld.wolfram.com/PerfectRuler.html
  43. http://mathworld.wolfram.com/GolombRuler.html
  44. Afshar, M. H., and Motaei, I. 2011. Constrained Big Bang-Big Crunch Algorithm For Optimal Solution of Large Scale Reservoir Operation Problem, International Journal of Optimization In Civil Engineering, pp. 357– 375.
  45. X.-S. Yang, A New Metaheuristic Bat-Inspired Algorithm, in: Nature Inspired Cooperative Strategies for Optimization (NISCO 2010) (Eds. J. R. Gonzalez et al.), Studies in Computational Intelligence, Springer Berlin, 284, Springer, 65-74 (2010).
  46. Ahmadi, S. and Sedighizadeh, M. 2014. An Efficient Hybrid Big Bang-Big Crunch Algorithm for Reconfiguration of Distribution System for Loss Reduction, in Conference and exhibition on Electricity Distribution, Vol 14-E-aaa-0000.
  47. Erol, O. K. and Eksin, I. 2006. A New Optimization Method: Big Bang–Big Crunch. Advances in Department, IBM Research. Engineering Software, Vol.37, pp. 106–111.
  48. Yesil, E. and Urbas, L. 2010. Big Bang–Big Crunch Learning Method for Fuzzy Cognitive Maps, World Academy of Science, Engineering and Technology 71, pp. 815–824.
  49. Price, K., Storn, R. and Lampinen. J. 2005. Differential Evolution–A Practical Approach to Global Optimization. Springer, Berlin, Germany.
  50. 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.
  51. http://in.mathworks.com/help/matlab/index.html. Shearer, J. B., 2001. Golomb Ruler Table. Mathematics
Index Terms

Computer Science
Information Sciences

Keywords

Channel allocation Genetic algorithm Metaheuristic Bat optimization algorithm Optimal Golomb ruler FWM (Four Wave Mixing) WDM (Wave Division Multiplexing).