An Efficient Heuristic Search for Optimal Wavelength Requirement in Static WDM Optical Networks

  • Swarup Mandal
  • Debashis Saha
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2913)


This paper presents a heuristic search technique for finding an optimal requirement of wavelengths to satisfy a static lightpath demand in wavelength division multiplexed (WDM) optical networks. We have formulated the problem as a combinatorial optimization problem and used a state space search algorithm based on best first search strategy to solve it. We have compared the performance of our algorithm with another well-known technique with respect to the number of wavelength requirements and call blocking probability. Simulation runs for a wide range of lightpath demands over different WDM networks show that our proposed technique is better in both the above stated dimensions.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Green, P.E.: Progress in Optical Networking. IEEE Communications Magazine, 54–61 (January 2001)Google Scholar
  2. 2.
    Mukherjee, B.: WDM Optical Communication Networks: Progress and Challenges. IEEE Journal on Selected Areas in Communications 18(10), 1810–1824 (2000)CrossRefGoogle Scholar
  3. 3.
    Dutta, R., Rouskas, G.N.: A Survey of Virtual Topology Design Algorithms for Wavelength Routed Optical Networks. Optical Networks Magazine, 73–89 (January 2000)Google Scholar
  4. 4.
    Zang, H., Jue, J.P., Mukherjee, B.: A Review of Routing and Wavelength Assignment Approaches for Wavelength Routed Optical WDM Networks. Optical Networks Magazine, 47–60 (January 2000)Google Scholar
  5. 5.
    Zhang, Z., Acampora, A.S.: A Heuristic Wavelength Assignment Algorithm for Multihop WDM Networks with Wavelength Routing and Wavelength Re-Use. IEEE/ACM Transactions on Networking 3(3), 281–288 (1995)CrossRefGoogle Scholar
  6. 6.
    Banerjee, S., Yoo, J., Chen, C.: Design of Wavelength – Routed Optical Networks for Packet Switched Traffic. Journal of Lightwave Technology 15(9), 1636–1646 (1997)CrossRefGoogle Scholar
  7. 7.
    Ramaswami, R., Sivarajan, K.N.: Routing and Wavelength Assignment in All-Optical Networks. IEEE/ACM Transactions on Networking 3(5), 489–500 (1995)CrossRefGoogle Scholar
  8. 8.
    Pollack, M.: The K’th best route through a network. Opel’. Res. 9(4), 578–579 (1961)zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Jana, S., Saha, D., Mukherjee, A., Chowdhury, P.: A Fast Approach for Assigning Wavelengths in WDM All Optical Networks(AON). In: Das, S.K., Bhattacharya, S. (eds.) IWDC 2002. LNCS, vol. 2571, pp. 290–299. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  10. 10.
    Jana, S., Chowdhury, S., Saha, D., Mukherjee, A., Chowdhury, P.: Assigning Wavelengths in WDM Optical Networks: A Novel Dynamic Approach. In: Proc. 6th Intaernational Conference HPC Asia, Bangalore, India (December 2002)Google Scholar
  11. 11.
    Nilsson, N.J.: Artificial Intelligence: A New Synthesis. Morgan Kaufmann Publisher, San Francisco (1998)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Swarup Mandal
    • 1
  • Debashis Saha
    • 1
  1. 1.Indian Institute of ManagementCalcutta, KolkataIndia

Personalised recommendations