On Improving Static Routing and Wavelength Assignment in WDM All-Optical Mesh Networks

  • Abhishek Bandyopadhyay
  • Debdutto Chakraborty
  • Uma Bhattacharya
  • Monish Chatterjee
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 43)


The method in which Routing and Wavelength Assignment (RWA) of connection requests is performed in optical WDM networks, can appreciably affect resource consumption. The blocking probability for lightpath requests increases significantly with increase in resource consumption. Thus the method of performing RWA should be such that it minimizes consumption of network resources. RWA in all-optical networks is an NP-Complete problem. This paper proposes six new heuristic algorithms for static RWA in all-optical mesh networks that are not only efficient in terms of resource conservation but can also solve the RWA problem effectively in polynomial time. Comparisons show that the proposed algorithms perform better than some earlier well-known strategies.


Static Routing Wavelength assignment Lightpath requests Resource consumption All-optical WDM Mesh networks 


  1. 1.
    Ramaswami, R., Sivarajan, K.N.: Optical networks—a practical perspective. Morgan Kaufmann Publishers Inc, San Francisco (1998)Google Scholar
  2. 2.
    Chlamtac, I., Ganzand A., Karmi, G.: Lightpath communications: an approach to high-bandwidth optical WANs. IEEE Trans. Commun. 40, 1171–1182 (1992)Google Scholar
  3. 3.
    Ramaswami, R., Sasaki, G.H.: Multiwavelength optical networks with limited wavelength conversion. Proc. IEEE INFOCOM 1997, 489–498 (1997)CrossRefGoogle Scholar
  4. 4.
    Konke, M., Hartmann, H.L.: Fast optimum routing and wavelength assignment for WDM ring transport network. In: Proceedings IEEE International Conference on Communications (ICC 2002), vol. 5, pp. 2740–2744 (2002)Google Scholar
  5. 5.
    Jia, X., Hu, X., Ruan, L., Sun, J.: Multicast routing, load balancing, and wavelength assignment on tree of rings. IEEE Commun. Lett. 6(2), 79–81 (2002)CrossRefGoogle Scholar
  6. 6.
    Li, K.: Experimental average-case performance evaluation of online algorithms for routing and wavelength assignment and throughout maximization in WDM optical networks. ACM J. Experimental Algorithmics (JEA) 12 (2008)Google Scholar
  7. 7.
    Li, K.: Heuristic algorithms for routing and wavelength assignment in WDM optical networks. In: Proceedings of IEEE International Parallel and Distributed Processing Symposium (IPDPS 2008), pp. 1–8 (2008)Google Scholar
  8. 8.
    Chatterjee, M., Sanyal, S., Nasipuri, M., Bhattacharya, U.: A wavelength assignment algorithm for de Bruijn WDM networks. Int. J. Parallel, Emergent Distributed Syst. (IJPEDS), Taylor and Francis, U.K. 26(6), 477–491 (2011)Google Scholar
  9. 9.
    Chatterjee, M., Goswami, A., Mukherjee, S., Bhattacharya, U.: Heuristic for routing and wavelength assignment in de Bruijn WDM networks based on graph decomposition. In: Proceedings of 5th IEEE International Conference on Advanced Networks and Telecommunication Systems (IEEE ANTS 2011), pp. 1–6 (2011)Google Scholar
  10. 10.
    Chatterjee, M., Barat, S., Majumder, D., Bhattacharya, U.: New strategies for static routing and wavelength assignment in De Bruijn WDM networks. In: Proceedings of 3rd International Conference on Communication Systems and Networks (COMSNETS 2011), pp. 1–4 (2011)Google Scholar
  11. 11.
    Chatterjee, M., Bhattacharya, U.: Heuristic routing for reducing congestion in presence of link fault in de Bruijn WDM networks. In: Proceeding of 2011 IEEE Region 10 International Conference (IEEE TENCON 2011), pp. 544–548 (2011)Google Scholar
  12. 12.
    Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to algorithms. MIT Press (2001)Google Scholar

Copyright information

© Springer India 2016

Authors and Affiliations

  • Abhishek Bandyopadhyay
    • 1
  • Debdutto Chakraborty
    • 1
  • Uma Bhattacharya
    • 2
  • Monish Chatterjee
    • 1
  1. 1.Department of Computer Science and EngineeringAsansol Engineering CollegeAsansolIndia
  2. 2.Department of Computer Science and TechnologyIndian Institute of Engineering Science and Technology ShibpurHowrahIndia

Personalised recommendations