Dissertation > Excellent graduate degree dissertation topics show

The Research of Qos Routing Based on Ant Colony Algo Rithm Integrated with Intermediate Routing

Author: HeZhiDong
Tutor: YuHeWei
School: South China University of Technology
Course: Applied Computer Technology
Keywords: QoS routing Ant Colony Algorithm Intermediate routing NS2
CLC: TP393.09
Type: Master's thesis
Year: 2011
Downloads: 57
Quote: 0
Read: Download Dissertation

Abstract


The development of the modern Internet technology to computer network QOS (Quality of Service, QoS) requirements, especially the rise of multimedia applications to the computer network QoS huge challenge, the computer network QoS has become an important factor to hinder the development of Internet applications, and how to improve the quality of service of the computer network has become the computer network of the important issues. Become a research hotspot route optimization technology to solve the computer network QoS, QoS routing is to solve the problem is an important research direction. QoS routing problem called for a solution to meet the multi-constraint problem, NPC (Non-deterministic Polynomial complete) problem, accurate routing algorithm is difficult to be an effective solution. As a new heuristic algorithm, ant colony algorithm is not dependent on a specific mathematical description of the problem with the global optimization ability and essentially parallel, it is an effective method to solve the NPC problem. In the practical application of the network, the whole network load balancing is an important factor to affect the whole network transmission efficiency, the ant colony algorithm to solve the problem of multi-constrained QoS routing the path optimization performance, but the ant colony algorithm lack of Network load balancing control mechanism, at home and abroad on the ant colony algorithm for QoS routing problem focus on how to improve the convergence of the algorithm performance, lack of attention to load balancing. This article aims the intermediate routing technology through the introduction of the ant colony algorithm to improve the control of load balancing algorithm to improve the performance of the algorithm. This paper analyzes several existing intermediate routing technology, summed up through a specific intermediate nodes set, can effectively guide the data flow, away from the key points of the network topology, so as to achieve network load balancing, it is the combination of the ant colony algorithm for The ant colony algorithm to provide effective control of network load balancing mechanism. Based on this, the intermediate routing technology introduced into the ant colony algorithm, and the algorithm used in network QoS routing problem. Our new algorithm, there are several important tasks: the first is the set of intermediate routing nodes, their choice will directly affect the algorithm ability to guide the data stream bypassing the topology of the key points, the paper used by each node The composite score means select intermediate routing nodes. Second, the information of the ant colony algorithm pheromone updating strategy, which is the core of the ant colony algorithm performance, this article pheromone values ??using the proportional value method, and pheromone updating rules reasonably designed to improve the convergence performance. Third, intermediate routing technology and ant colony algorithm the combination of paper through intermediate nodes mandatory mechanism in the ant colony algorithm selection policy, cleverly into the intermediate routing technologies into the ant colony algorithm. In order to verify the performance of the algorithm to achieve the introduction of intermediate routing technology ant colony algorithm routing protocol, and ported to the NS2 network simulation software. Introduction of intermediate routing technology ant colony algorithm and ant colony algorithm introduce intermediate routing technology simulation, simulation results show that the ant colony algorithm to join the intermediate routing technology convergence performance, the performance of the whole network load balancing, packet loss rate performance and other aspects have effectively improved.

Related Dissertations

  1. Effectiveness Evaluation on the Jointed Combat of the Multiple Missiles and Research on Combinatorial Optimization Algorithm,TJ760.1
  2. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  3. The Design and Realization of NS2-based PeerCast Simulation Platform,TP311.52
  4. Research of Secure Distributed Cluster Wireless Sensor Network Routing Based on LEACH,TP212.9
  5. Improvement of Ant Colony Algorithmand Its Application in Robot Path Planning,TP242
  6. Research on Improved Ant Colony Optimization and Its Application in TSP,TP301.6
  7. Research of Power System Reactive Power Optimization Based on Immune Ant Colony Algorithm,TP18
  8. Visual Feedback and Memory Behavior Based GPU Parallel Ant Colony Algorithm,TP301.6
  9. HCV NS2TP Gene Regulation Mechanism,R512.63
  10. Research on Expanded Techniques of Mobile IP Bashed on NS2,TN929.5
  11. The Research of MAC Protocol Based on TDMA for Underwater Acoustic Sensor Networks,TP212.9
  12. Design and Optimization Control of the Electroslag Furnace Atomization Automatic Control System,TP273
  13. Research of Clustering Routing Protocol in Ad Hoc Network,TN929.5
  14. Research on Methods of Image Processing of the Image Information Processor,TP391.41
  15. The System of Data Collection and Transmission Based on M-Bus,TP274.2
  16. Study of Tandem Queuing Models in Wireless Multi-hop Networks and Applications to QoS Routing,TN92
  17. Routing Algorithm for Theautomatic Switched Optical Network,TN929.1
  18. Study of Multi-Routing Protocols for WSN,TN915.04
  19. Improvement Ant Colony Algorithms and Its Application to Blind Equalization,TN911.5
  20. The Research of QoS Based Routing Algorithm in Wireless Sensor Networks,TP212.9
  21. A Study of M-commerce Personalized Recommendation System Based on the Ant Colony Algorithm,TP391.3

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > The application of computer network
© 2012 www.DissertationTopic.Net  Mobile