Home Hybrid Algorithm Based Effective Light Trail Creation in an Optical Networks
Article
Licensed
Unlicensed Requires Authentication

Hybrid Algorithm Based Effective Light Trail Creation in an Optical Networks

  • Harpreet Kaur EMAIL logo and Munish Rattan
Published/Copyright: January 24, 2019
Become an author with De Gruyter Brill
Submit Manuscript Author Information
Journal of Optical Communications
From the journal Journal of Optical Communications Volume 43 Issue 2

Abstract

With the overwhelming use of the Internet, the wavelength division multiplexing (WDM) optical networks have become the major mode of communication for wide applications. Hence, the routing and wavelength assignment (RWA) for a given traffic in WDM networks is the chief challenge in optical networks. This paper presents the RWA problem in WDM networks using the hybrid algorithm of flower pollination (FP) and simulated annealing (SA) algorithm (FA+SA) with and without wavelength conversion capability at the nodes of the network. Comparative analysis with techniques presented in literature is also carried out, i. e. differential evolution algorithm (DEA), firefly algorithm (FA), particle swarm optimization with less number of informers (Psolbest), SA and genetic algorithm (GA). The results prove that hybrid algorithm of FP and SA is potentially more efficient than algorithms present in literature for the light path establishment in an optical network.

Keywords: wavelength division multiplexing; routing; wavelength; assignment; hybrid; algorithm; light paths

References

1. Fang J, He W, Somani AK. Optimal light trail design in WDM optical networks. In: 2004 IEEE international conference on communications, IEEE. Paris, France, 2004:1699–703.Search in Google Scholar

2. Lee SS, Yuang MC, Tien PL. A lagrangean relaxation approach to routing and wavelength assignment for multi granularity optical WDM networks. In: 2004 international conference on global Telecommunications, IEEE. Dallas, TX, USA, 2004:1936–42.Search in Google Scholar

3. Bisbal D, Miguel ID, Gonzelez F, Blas J, Aguado JC, Fernadez P, et al. Dynamic routing and wavelength assignment in optical networks by means of genetic algorithms. Photonic Netw Commun. 2004;7:43–58.10.1023/A:1027401202391Search in Google Scholar

4. Hassan A, Phillips C. Chaotic particle swarm optimization for dynamic routing and wavelength assignment in all optical WDM networks. In: 2009 IEEE 3rd international conference on signal processing and communication systems, IEEE. Omaha, NE, 2009:1–7.10.1109/ICSPCS.2009.5306372Search in Google Scholar

5. Zhang Y, Taira K, Takagi H, Das SK. An efficient heuristic for routing and wavelength assignment in optical WDM networks. In: 2002 IEEE international conference on communications, IEEE. USA, 2002:2734–9.Search in Google Scholar

6. Jue JP. Lightpath establishment in wavelength-routed WDM optical networks. In: Ruan L, Du DZ, editors. Optical networks. Network theory and applications, vol. 6. Boston, MA: Springer, 2001.10.1007/978-1-4613-0291-9_5Search in Google Scholar

7. Ngo SH, Jiang X, Horiguchi S. An ant based approach for dynamic RWA in optical WDM networks. Photonic Netw Commun. 2006;11:39–48.10.1007/s11107-006-5322-2Search in Google Scholar

8. Rodriguez A, Gutierrez A, Rivera L, Ramirez L. RWA: comparison of genetic algorithms and simulated annealing in dynamic traffic. In: Sulaiman H, Othman M, Othman M, Rahim Y, Pee N, editors. Advanced computer and communication engineering technology. Lecture notes in electrical engineering, vol. 315. Cham: Springer, 2015.10.1007/978-3-319-07674-4_1Search in Google Scholar

9. Chlamtac I, Ganz A, Karmi G. Light path communications: an approach to high bandwidth optical WAN’s. IEEE T Commun. 1992;40:1171–82.10.1109/26.153361Search in Google Scholar

10. Ricciardi S, Palmieri F, Fiore U, Careglio D, Boada GS, Pareta JS. An energy- aware dynamic RWA framework for next-generation wavelength-routed networks. Comput Netw. 2012;56:2420–42.10.1016/j.comnet.2012.03.016Search in Google Scholar

11. Kavian YS, Rashedi A, Mahani A, Ghassemlooy Z. Routing and wavelength assignment in optical networks using artificial bee colony algorithm. Optik. 2013;124:1243–9.10.1016/j.ijleo.2012.03.022Search in Google Scholar

12. Largo AR, Rodriguez MA, Pulido JA, Perez JM. A comparative study on multiobjective swarm intelligence for the routing and wavelength assignment problem. IEEE T Syst Man and Cyb. 2012;42:1644–55.10.1109/TSMCC.2012.2212704Search in Google Scholar

13. Ebrahimzadeh A, Rahbar AG, Alizadeh B. Binary quadratic programming formulation for routing and wavelength assignment problem in all-optical WDM networks. Opt Switch Netw. 2013;10:354–65.10.1016/j.osn.2013.05.002Search in Google Scholar

14. Chu X, Li B, Zhang Z. A dynamic RWA algorithm in a wavelength-routed all-optical network with wavelength converters. In: IEEE twenty-second annual joint conference of the IEEE computer and communications societies (INFOCOM), IEEE. USA, 2003:1795–804.Search in Google Scholar

15. Zang H, Jue JP, Sahasrabuddhe L, Ramamurthy K, Mukherjee B. Dynamic lightpath establishment in wavelength-routed WDM networks. IEEE Commun Mag. 2001;39:100–8.10.1109/35.948897Search in Google Scholar

16. Castañeda BM, Garzón JP, Leguizamón GP. A comparative study of multiobjective computational intelligence algorithms to find the solution to the RWA problem in WDM networks. Dyna. 2015;82:221–9.10.15446/dyna.v82n194.49663Search in Google Scholar

17. Baset MA, Hezam I. A hybrid flower pollination algorithm for engineering optimization problems. Int J Comput Appl Technol. 2016;140:10–23.10.5120/ijca2016909119Search in Google Scholar

18. Yang XS. Flower pollination algorithm for global optimization. In: Durand-Lose J, Jonoska N, editors. Unconventional computation and natural computation. Berlin: Springer Heidelberg, 2012:240–9.10.1007/978-3-642-32894-7_27Search in Google Scholar

19. Kirkpatrick S, Gelatt CD, Vecchi MP. Optimization by simulated annealing. Science. 1983;220:671–80.10.1126/science.220.4598.671Search in Google Scholar PubMed

Received: 2018-11-22
Accepted: 2019-01-03
Published Online: 2019-01-24
Published in Print: 2022-04-26

© 2019 Walter de Gruyter GmbH, Berlin/Boston

Articles in the same Issue

  1. Frontmatter
  2. Amplifiers
  3. Performance Investigate and Analysis of 96 × 10 Gbps DWDM System Using Suitable Rating from Optical Amplifiers
  4. Devices
  5. Design and Analysis of 3-Input NAND/NOR/XNOR Gate Based on 2D Photonic Crystals
  6. All-Optical Switching Device Using Plasmonic Mach-Zehnder Interferometer Structure
  7. Fibers
  8. Theoretical Assessment of a Porous Core Photonic Crystal Fiber for Terahertz Wave Propagation
  9. Networks
  10. Method and Algorithm for Topology Automatic Discovery in Complicated Passive Optical Network Architecture
  11. The Engagement of Hybrid Ultra High Space Division Multiplexing with Maximum Time Division Multiplexing Techniques for High-Speed Single-Mode Fiber Cable Systems
  12. Hybrid Algorithm Based Effective Light Trail Creation in an Optical Networks
  13. Adaptive Scheduling Mechanism with Variable Bit Rate Traffic in EPON
  14. A Novel Implementation of TCP Vegas by UsingA Fuzzy-Threshold Base Algorithm to Improve Performance of Optical Networks
  15. Improving Performance of Optical Networks by a Probable Approach
  16. Systems
  17. UltraHigh Bit-Rate Hybrid DWDM Optical System Design Using DP-QPSK Modulation
  18. Performance Limits of FSO Based SAC-OCDMA System Under Weather Conditions
  19. Performance Appraisal of Sigma Delta Modulated Radio over Fiber System
  20. Behavior study of EDEU optical code for FE-OCDMA system
  21. Performances enhancement of underwater wireless optical communications (UWOC) using pulse position modulation
  22. Theory
  23. Design and Simulation of OFDM for BPSK, QPSK and QAM with Peak Power Reduction Using Clipping Technique
https://doi.org/10.1515/joc-2018-0209
Keywords for this article
wavelength division multiplexing; routing; wavelength; assignment; hybrid; algorithm; light paths

Articles in the same Issue

  1. Frontmatter
  2. Amplifiers
  3. Performance Investigate and Analysis of 96 × 10 Gbps DWDM System Using Suitable Rating from Optical Amplifiers
  4. Devices
  5. Design and Analysis of 3-Input NAND/NOR/XNOR Gate Based on 2D Photonic Crystals
  6. All-Optical Switching Device Using Plasmonic Mach-Zehnder Interferometer Structure
  7. Fibers
  8. Theoretical Assessment of a Porous Core Photonic Crystal Fiber for Terahertz Wave Propagation
  9. Networks
  10. Method and Algorithm for Topology Automatic Discovery in Complicated Passive Optical Network Architecture
  11. The Engagement of Hybrid Ultra High Space Division Multiplexing with Maximum Time Division Multiplexing Techniques for High-Speed Single-Mode Fiber Cable Systems
  12. Hybrid Algorithm Based Effective Light Trail Creation in an Optical Networks
  13. Adaptive Scheduling Mechanism with Variable Bit Rate Traffic in EPON
  14. A Novel Implementation of TCP Vegas by UsingA Fuzzy-Threshold Base Algorithm to Improve Performance of Optical Networks
  15. Improving Performance of Optical Networks by a Probable Approach
  16. Systems
  17. UltraHigh Bit-Rate Hybrid DWDM Optical System Design Using DP-QPSK Modulation
  18. Performance Limits of FSO Based SAC-OCDMA System Under Weather Conditions
  19. Performance Appraisal of Sigma Delta Modulated Radio over Fiber System
  20. Behavior study of EDEU optical code for FE-OCDMA system
  21. Performances enhancement of underwater wireless optical communications (UWOC) using pulse position modulation
  22. Theory
  23. Design and Simulation of OFDM for BPSK, QPSK and QAM with Peak Power Reduction Using Clipping Technique
Sign up now to receive a 20% welcome discount
Institutional Access
How does access work?
Have an idea on how to improve our website?
Please write us.
© 2025 De Gruyter Brill
Downloaded on 11.9.2025 from https://www.degruyterbrill.com/document/doi/10.1515/joc-2018-0209/html
Scroll to top button