Skip to main content

Genetic Algorithm Approaches to Solve RWA Problem in WDM Optical Networks

  • Conference paper
Swarm, Evolutionary, and Memetic Computing (SEMCCO 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6466))

Included in the following conference series:

  • 2577 Accesses

Abstract

Routing and Wavelength Assignment (RWA) problem is a classical problem in Wavelength Division Multiplexing (WDM) networks. It is reported that RWA problem is a NP-hard problem as the global optimum is not achievable in polynomial time due to the memory limitation of digital computers. We model the RWA problem as an Integer Linear Programming (ILP) problem under wavelength continuity constraint and solve it using Genetic Algorithm (GA) approach to obtain a near optimal solution.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Peng, I.H.: Study of Effective Resource Allocation Schemes in WDM Networks. PhD thesis (2008) thesis.lib.ncu.edu.tw

    Google Scholar 

  2. Ishida, S.: A Study on Flexible, Reliable, and Scalable Wavelength-Routed Optical Networks. PhD thesis, Department of Information Networking, Graduate School of Information Science and Technology, Osaka University (February 2007)

    Google Scholar 

  3. Mukherjee, B.: Optical Communication Network. Mc-Graw Hill, New York (1997)

    Google Scholar 

  4. Ramaswami, R., Sivarajan, K., Sasaki, G.: Optical Networks: A Practical Perspective, 3rd edn. Morgan Kaufmann, San Francisco

    Google Scholar 

  5. Mukherjee, B.: Optical WDM Networks. Springer, Heidelberg (2006)

    Google Scholar 

  6. Mukherjee, B.: WDM optical networks: progress and challenges. IEEE Journal on Selected Areas in Communications 18(10), 1810–1824 (2000)

    Article  Google Scholar 

  7. Ngo, S.H.: Ant-Based Mobile Agent Approach for Dynamic Routing and Wavelength Assignment in WDM Optical Networks. PhD thesis, School of Information Science, Japan Advanced Institute of Science and Technology (September 2006)

    Google Scholar 

  8. Chlamtac, I., Ganz, A., Karmi, G.: Lightpath Communications: An Approach to High Bandwidth Optical WAN’s. IEEE Transactions on Communications 40, 1171–1182 (1992)

    Article  Google Scholar 

  9. Sivaramamuthy, C., Guruswamy, M.: WDM Optical Networks- Concepts, Design and Algorithms. Prentice Hall, Englewood Cliffs (2002)

    Google Scholar 

  10. Zang, H., Jue, J.P., Mukherjee, B.: A Review of Routing and Wavelength Assignment Approaches for Wavelength Routed Optical WDM Networks. Optical Networks magazine 1(1), 47–60 (2000)

    Google Scholar 

  11. Lea, D.P.: Soft computing approaches to Routing and Wavelength Assignment in wavelength-routed optical networks. PhD thesis, North Carolina State University (2004)

    Google Scholar 

  12. Banerjee, D., Mukherjee, B.: A practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks. IEEE Journal on Selected Areas in Communications 14(5), 903–908 (1996)

    Article  Google Scholar 

  13. Ramaswami, R., Sivarajan, K.N.: Design of Logical Topologies for Wavelength- Routed Optical Networks. IEEE Journal on selected areas in Communication 14(5), 840–851 (1996)

    Article  Google Scholar 

  14. Michael, R.G., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP Completeness. W. H. Freeman and Company, San Francisco (1979)

    MATH  Google Scholar 

  15. Qin, H., Liu, Z., Zhang, S., Wen, A.: Routing and Wavelength Assignment based on Genetic Algorithm. IEEE Communication Letters 6(10), 455–457 (2002)

    Article  Google Scholar 

  16. Sinclair, M.: Operator-Probability Adaptation in a Genetic-Algorithm/Heuristic Hybrid for Optical Network Wavelength Allocation. In: IEEE International Conference on Evolutionary Computation, pp. 840–845 (1998)

    Google Scholar 

  17. Pan, Z.: Genetic Algorithm for Routing and Wavelength Assignment Problem in All-optical Networks. Technical report, Depatrment of Electrical and Computer Engineering, University of California, Davis (2002)

    Google Scholar 

  18. Bisbal, D., Miguel, I.D., Gonzalez, F., Blas, J., Aguado, J.C., Fernandez, P., Duran, J., Lopez, M.: Dynamic Routing and Wavelength Assignment in Optical Networks by means of Genetics Algorithms. Photonic Networks Communications 7(1), 43–58 (2004)

    Article  Google Scholar 

  19. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Company Inc., Reading (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Barpanda, R.S., Turuk, A.K., Sahoo, B., Majhi, B. (2010). Genetic Algorithm Approaches to Solve RWA Problem in WDM Optical Networks. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Dash, S.S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2010. Lecture Notes in Computer Science, vol 6466. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17563-3_70

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17563-3_70

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17562-6

  • Online ISBN: 978-3-642-17563-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics