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

A Novel Soft–Computing Algorithm for Channel Allocation in WDM Systems

by Shonak Bansal, Kuldeep Singh
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 85 - Number 9
Year of Publication: 2014
Authors: Shonak Bansal, Kuldeep Singh
10.5120/14869-3244

Shonak Bansal, Kuldeep Singh . A Novel Soft–Computing Algorithm for Channel Allocation in WDM Systems. International Journal of Computer Applications. 85, 9 ( January 2014), 19-26. DOI=10.5120/14869-3244

@article{ 10.5120/14869-3244,
author = { Shonak Bansal, Kuldeep Singh },
title = { A Novel Soft–Computing Algorithm for Channel Allocation in WDM Systems },
journal = { International Journal of Computer Applications },
issue_date = { January 2014 },
volume = { 85 },
number = { 9 },
month = { January },
year = { 2014 },
issn = { 0975-8887 },
pages = { 19-26 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume85/number9/14869-3244/ },
doi = { 10.5120/14869-3244 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:02:01.846418+05:30
%A Shonak Bansal
%A Kuldeep Singh
%T A Novel Soft–Computing Algorithm for Channel Allocation in WDM Systems
%J International Journal of Computer Applications
%@ 0975-8887
%V 85
%N 9
%P 19-26
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Nature–inspired algorithms are the most powerful algorithms for optimization problems. This paper presents a novel optimization channel allocation algorithm inspired by the flash pattern of fireflies that allows suppression of the four–wave mixing (FWM) crosstalk while maintaining channel bandwidth. It is composed of a fractional bandwidth channel allocation algorithm by using the concept of Optimal Golomb ruler (OGR) sequences. The simulation results conclude that the proposed novel optimization algorithm outperforms the other two existing conventional algorithms i. e. Extended Quadratic Congruence (EQC) and Search Algorithm (SA) in terms of the total optical bandwidth.

References
  1. Kwong, Wing 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. Chraplyvy, A. R. 1990. Limitations on Lightwave Communications Imposed by Optical–Fiber Nonlinearities. J. Lightwave Technol. , Vol. 8, pp. 1548–1557.
  3. Aggarwal, G. P. 2001. Nonlinear Fiber Optics. Second Edition, Academic Press, San Diego.
  4. Thing, Vrizlynn 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. Saaid, Nordiana 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 2010), (11–13 May 2010), Kuala Lumpur, Malaysia.
  6. 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.
  7. Babcock, W. C. 1953. Intermodulation interference in radio systems, Bell Systems Technical Journal, pp. 63–73.
  8. 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.
  9. Forghieri, F. , Tkach, R. W. , and Chraplyvy, A. R. 1995. WDM systems with unequally spaced channels. J. Lightwave Technol. , Vol. 13, pp. 889–897.
  10. Hwang, B. and Tonguz, O. K. 1998. A generalized suboptimum unequally spaced channel allocation technique—Part I: In IM/DDWDMsystems. IEEE Trans. Commun. , Vol. 46, pp. 1027–1037.
  11. 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.
  12. 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.
  13. Randhawa, R. , Sohal, J. S. and Kaler, R. S. 2009. Optimum Algorithm for WDM Channel Allocation for Reducing Four-Wave Mixing Effects. Optik 120, pp. 898–904.
  14. http://www. compunity. org/events/pastevents/ewomp2004/jaillet_krajecki_pap_ew04. pdf
  15. 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.
  16. 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.
  17. Shearer, James B. 1998. Some New Disjoint Golomb Rulers. IEEE Transactions on Information Theory, Vol. 44, No. 7, pp. 3151–3153.
  18. http://theinf1. informatik. uni-jena. de/teaching/ss10/oberseminar-ss10
  19. Robinson, Johan P. 1990. Optimum Golomb Rulers. IEEE Transactions on Computers, Vol. C-28, No. 12, (December 1979).
  20. James B. Shearer. Some New Optimum Golomb Rulers. IEEE Transactions on Information Theory. IT-36, pp. 183–184.
  21. 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).
  22. Leitao, Tiago 2004. Evolving the Maximum Segment Length of a Golomb Ruler. Genetic and Evolutionary Computation Conference, USA.
  23. Rankin, William T. 1993. Optimal Golomb Rulers: An exhaustive parallel search implementation. M. S. thesis, Duke University, (Available at http://people. ee. duke. edu/~wrankin/golomb/golomb. html).
  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, Stephen W. , Homaifar, A. and Lebby, Gary 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, John P. 2000. Genetic Search for Golomb Arrays. IEEE Transactions on Information Theory, Vol. 46, No. 3, pp. 1170–1173.
  27. Ayari, N. , The? Van Luong and A. Jemai. 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. , 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.
  29. 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.
  30. 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.
  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. Colannino, J. 2003. Circular and Modular Golomb Rulers. URL:http://cgm. cs. mcgill. ca/~athens/cs507/Projects/2003/JustinColannino/.
  34. 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.
  35. Dollas, A. , Rankin, William T. , and McCracken, D. 1998. A New Algorithm for Golomb Ruler Derivation and Proof of the 19 Mark Ruler. IEEE Transactions on Information Theory, Vol. 44, No. 1, pp. 379–382.
  36. "Project OGR", http://www. distributed. net/OGR.
  37. 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.
  38. http://mathworld. wolfram. com/PerfectRuler. html
  39. http://mathworld. wolfram. com/GolombRuler. html
  40. X. -S. Yang 2009. Firefly Algorithms for Multimodal Optimization. In: Stochastic Algorithms: Foundations and Applications, SAGA–2009, Lecture Notes in Computer Science, 5792, Springer–Verlag, Berlin, pp. 169–178.
  41. X. -S. Yang 2010. Firefly Algorithm, Stochastic Test Functions and Design Optimization. Int. J. Bio-Inspired Computation, Vol. 2, No. 2, pp. 78–84.
  42. X. -S. Yang and S. Deb 2010. Eagle Strategy Using Levy Walk and Firefly Algorithms for Stochastic Optimization. In: Nature Inspired Cooperative Strategies for Optimization (NISCO 2010) (Eds. J. R. Gonzalez et al. ), Studies in Computational Intelligence, Springer Berlin, 284, pp. 101–111.
  43. X. -S. Yang 2010. Firefly algorithm, levy flights and global optimization. Research and Development in Intelligent Systems XXVI (Eds M. Bramer, R. Ellis, Petridis), Springer London, pp 209–218.
  44. Pratap R. 2010. Getting Started with Matlab A Quick Introduction for Scientists and Engineers. Oxford University Press, New York.
  45. http://www. research. ibm. com/people/s/shearer/grtab. html
  46. http://www. research. ibm. com/people/s/shearer/gropt. html
Index Terms

Computer Science
Information Sciences

Keywords

Channel Spacing Optimal Golomb ruler Firefly Algorithm Equally and Unequally spaced channel allocation.

Powered by PhDFocusTM