Dissertation > Excellent graduate degree dissertation topics show

DNA Algorithms Research of Routing and Wavelength Assignment Problem for Wdm Optical Networks

Author: FanLaQin
Tutor: WuXue
School: East China University of Science and Technology
Course: Signal and Information Processing
Keywords: WDM optical network routing and wavelength assignment DNA computing sticker model
CLC: TN929.1
Type: Master's thesis
Year: 2013
Downloads: 57
Quote: 0
Read: Download Dissertation

Abstract


Optical fiber communication technology is an emerging communication technology, wavelength division multiplexing optical network is the most competitive candidates in the second-generation wide-area backbone network. WDM technology can transmit multiple different wavelengths of light signals on the same fiber, and it achieves simply and extends easily. Wavelength continuity constraints exist in the network without wavelength converters, routing and wavelength assignment (Routing and Wavelength Assignment, RWA) problem becomes a core and critical issue in WDM optical networks. RWA problem is to select the appropriate routing and wavelength for connection request. Due to the limited bandwidth of the optical fiber amplifier and the presence of nonlinear effects in the fiber, the wavelength in the optical network which can be used is very limited. With the increasing of the number of wavelengths in the network, the nodes in the network need the device size and cost will increase.At the same time, network management will become difficult correspondingly. Therefore, it is necessary to solve the problem of routing and wavelength assignment in optical networks for improving the wavelength utilization and improving the performance of the optical network.In this paper, we transfer the static wavelength assignment problem for WDM optical networks into a graph coloring problem in graph theory. Then use sticker model of DNA-based algorithm to solve the graph coloring problem, and then solve the wavelength assignment problems, and gain the least number of wavelengths. Finally,by the analysis and comparison of the complexity of the algorithm, it is fully proved that using the DNA Algorithm to solve static wavelength assignment problems more effectively, the DNA algorithm can not only gain the least number of wavelengths in the optical network, also tell how to allocate the wavelengths.Then we can make use of limited wavelengths and improve the wavelength utilization and the performance of the optical network.The innovation of this paper is the application of biological operation technology-based DNA computing to solve the problem of routing and wavelength assignment for WDM optical network. We conbine the molecular biological computingof DNA Algorithm,the mathematics of graph theory and optical networks together, and its huge parallel computing power to provide a new way of thinking to solve the problem of routing and wavelength assignment for WDM optical networks, and DNA computing has opened up new areas of application.

Related Dissertations

  1. Hybrid DNA Genetic Algorithm and Its Application in the MTSP Problem,TP18
  2. Maximum Matching Problem of DNA Algorithms Rearch,TP301.6
  3. Study of Routing and Wavelength Assignment Problem in WDM All Optical Networks,TN929.1
  4. Routing Algorithm for Theautomatic Switched Optical Network,TN929.1
  5. WDM Optical Networks Dynamic Routing and Wavelength Assignment Algorithm,TN929.1
  6. Study on Some Theories of DNA Computing,TP301.6
  7. Research on Algorithms for Routing and Wavelength Assignment in WDM Optical Networks,TN929.1
  8. Research on Computational Model of DNA Self-Assembly and Its Application in Graph Coloring Problem,TP38
  9. Study on RWA Problem of WDM Optical Network Based on Improved PCNN,TN929.1
  10. Discrete Mathematics DNA computing NP-complete problems,TP301.6
  11. WDM optical network capacity design robust,TN929.1
  12. Mesh WDM optical network survivability protection algorithm,TN929.1
  13. Studies on the Management Technology of IP/WDM Optical Networks Based on Traffic Classification,TN929.11
  14. The Research of Multicast Traffics Based on Genetic Algorithm in Sparse-Splitting Optical WDM Networks,TN929.1
  15. The simulated annealing algorithm to solve the static RWA problem,TN929.1
  16. Optical network planning and optimization system design RWA problem research and implementation,TN929.1
  17. Traffic Grooming of Multicast WDM Mesh Networks with GA,TN915
  18. DNA Computing in Graph Theory,TP301
  19. The Research of Dynamic Wavelength Assignment Algorithm in WDM Optical Networks,TN929.1
  20. Study on Dynamic Routing Algorithms in WDM Optical Networks,TN929.1
  21. The Application of Molecular Beacon in DNA Computing,TP301

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Wireless communications > Lightwave communications, laser communications
© 2012 www.DissertationTopic.Net  Mobile