Dissertation > Excellent graduate degree dissertation topics show

Application of Ant Colony Algorithm on LEO Satellite Network Routing

Author: GaoZuoHe
Tutor: GuoQing
School: Harbin Institute of Technology
Course: Information and Communication Engineering
Keywords: Mobile Agent Ant Colony Algorithm LEO satellite network Adaptive routing
CLC: TN927.23
Type: Master's thesis
Year: 2007
Downloads: 147
Quote: 0
Read: Download Dissertation


With the rapid development of Internet applications, both civilian and military needs are pushing satellite communication system to the network development. Traditional geostationary orbit (GEO) satellite communication has been unable to meet the market demand, LEO satellite mobile communication system because of its short propagation delay, link propagation loss, etc, more and more people's attention. In the LEO satellite network, each satellite may be simultaneously connected to other satellite by ISL, information can be transmitted through a variety of different paths, but because of the high LEO satellite movement and fast dynamic satellite network topology changes, the maturity of many terrestrial networks Dynamic routing algorithms can not be directly applied to the satellite network. And because of confidentiality reasons, is currently running in LEO satellite network routing algorithm has not been an internationally recognized standard, the subject of this study is in this context open. This paper introduces the satellite constellation and the satellite network topology networking, network routing algorithm for LEO satellite research status are reviewed on several major LEO satellite network routing protocols such as DT-DVTR (Discrete Time Dynamic Virtual Topology Routing ), AR (Adaptive Routing) and the FSA (Finite State Automata Route) so a detailed comparison and discusses the advantages and they have shortcomings. Routing system for satellite networks, this paper proposes a routing algorithm design goals. Secondly, this paper the basic theory of Intelligent Agent has been studied, including the definition of the strength of the Agent, the Agent software definitions, characteristics and classification of Mobile Agent conceptual and computational model, mobile Agent system architecture, key technology and mobile Agent and routing algorithm relevance. This paper describes the ant colony algorithm (Ant Colony Algorithm, ACO) principles and models of communication between Agent routing, routing node description and information updates, and Mobile Agent-based routing algorithm. The traditional ACO algorithm for the existence of stagnation behavior and slow convergence defects, combined with their own satellite network periodicity and regularity, we proposed some modifications to the program. Finally, the Iridium satellite system to achieve the basic ant colony algorithm and improved algorithm are compared, the simulation results show that the improved ant colony algorithm can dynamically in LEO satellite networks to achieve fast convergence, and able to avoid the generation of network congestion, network load balancing.

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. Improvement of Ant Colony Algorithmand Its Application in Robot Path Planning,TP242
  4. Research on Improved Ant Colony Optimization and Its Application in TSP,TP301.6
  5. Research of Communication Mechanism in the Distributed Network Based on Mobile Agent,TP393.02
  6. The Research on Localization Algorithm of Wireless Sensor Networks,TN929.5
  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. Design and Optimization Control of the Electroslag Furnace Atomization Automatic Control System,TP273
  10. Research of Clustering Routing Protocol in Ad Hoc Network,TN929.5
  11. Research on Methods of Image Processing of the Image Information Processor,TP391.41
  12. Research on Security Model for Mobile Agent-Based E-Commerce Environment,TP393.08
  13. Routing Algorithm for Theautomatic Switched Optical Network,TN929.1
  14. Study of Multi-Routing Protocols for WSN,TN915.04
  15. Improvement Ant Colony Algorithms and Its Application to Blind Equalization,TN911.5
  16. A Study of M-commerce Personalized Recommendation System Based on the Ant Colony Algorithm,TP391.3
  17. Research of Vehicle Scheduling Problem Based on Ant Colony Algorithm,TP301.6
  18. E-commerce based on Mobile Agent Communication Research mailbox,TP393.09
  19. Product search based on mobile agent technology research,TP391.3
  20. Improved Ant Colony Algorithm Based Multi-objective scheduling problem of degradation,O221.6
  21. Physiological detection for wearable wireless sensor network QoS Routing,TP212.9

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Wireless communications > Satellite Communications and Space Communications > Satellite Communications > Satellite mobile communication
© 2012 www.DissertationTopic.Net  Mobile