Adaptive routing considering the number of available wavelengths in WDM networks

Younghwan Yoo, Sanghyun Ahn, Chong Sang Kim

Research output: Contribution to journalArticlepeer-review

28 Scopus citations


In most existing studies of wavelength-division multiplexing networks, the problems of routing and wavelength assignment are generally treated separately, since it is NP-complete to produce the optimal solutions for the two problems at the same time. Our four adaptive routing algorithms presented in this paper, however, consider the availability of wavelengths during the routing process. Our algorithms favor paths with near-maximum number of available wavelengths between two nodes, resulting in improved load balancing. Simulations show that our algorithms reduce call blocks nearly by half when compared with the least-loaded and the k-fixed routing algorithms in some small networks using the first-fit wavelength assignment policy. In addition, simulation and analysis show that the path length of our algorithms is almost the same as those of the other algorithms.

Original languageEnglish
Pages (from-to)1263-1273
Number of pages11
JournalIEEE Journal on Selected Areas in Communications
Issue number8
StatePublished - Oct 2003


  • Load-balancing
  • Wavelength assignment
  • Wavelength routing
  • Wavelength-division multiplexing (WDM)


Dive into the research topics of 'Adaptive routing considering the number of available wavelengths in WDM networks'. Together they form a unique fingerprint.

Cite this