Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Fast convergence ant colony algorithm for satellite network topology generation

A technology of satellite network and ant colony algorithm, applied in the direction of network topology, radio transmission system, electrical components, etc., can solve problems such as falling into local optimal solution

Active Publication Date: 2018-09-14
DALIAN UNIVERSITY
View PDF8 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the algorithm has a high probability of falling into a local optimal solution rather than a global optimal solution.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Fast convergence ant colony algorithm for satellite network topology generation
  • Fast convergence ant colony algorithm for satellite network topology generation
  • Fast convergence ant colony algorithm for satellite network topology generation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0087] The present invention will be further described below in conjunction with the drawings.

[0088] The invention first establishes a satellite network model, which includes a satellite node model, an inter-satellite link model, and a satellite network dynamic model. On this basis, the link establishment strategy of the inter-satellite link is obtained by analyzing the visibility and weight of the inter-satellite link. The link weight here considers the three factors of inter-satellite link length, link connection time and link capacity, and uses the idea of ​​normalization to process multi-parameter targets, and finally obtains the optimized weight, which is achieved Comprehensive analysis of inter-satellite link status.

[0089] The invention follows figure 1 The process shown is optimized for satellite network topology generation based on improved ant colony algorithm. This algorithm reduces the number of link establishments, shortens the convergence time, and improves t...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a fast convergence ant colony algorithm for satellite network topology generation, comprising the following steps of: establishing a satellite network model; establishing an inter-satellite link; and generating optimization based on the satellite network topology of the improved ant colony algorithm. The ant colony algorithm provided by the invention starts independent solution search at multiple points in the problem space at the same time, which not only increases the reliability of the algorithm, but also makes the algorithm have strong global search capability. Applying the ant colony algorithm to the satellite network can obtain the global optimal topology and enhance the stability of the topology. The invention uses the weight of the inter-satellite link as the pheromone of the ant colony algorithm, taking into account the effects of the inter-satellite link length, the link connection time, and the link capacity on the satellite network topology generation, so that the resulting satellite network topology is more accurate. The invention comprehensively considers three factors affecting the topology generation of the satellite network, and combines thesame to obtain a global optimal solution.

Description

Technical field [0001] The invention relates to an improved ant colony algorithm, in particular to a fast convergence ant colony algorithm for satellite network topology generation. Background technique [0002] Satellite network has the characteristics of complex structure, dynamic topology change, large span of space and high degree of self-organization. These characteristics all affect the stability of satellite network topology. A stable satellite network is not only the basis for network information exchange and resource sharing, but also a prerequisite for network management, protocol design optimization, and security control. Therefore, the use of reliable algorithms for satellite network topology generation and optimization has become a research hotspot at home and abroad. In recent years, the emergence of some new technologies has greatly promoted the development of satellite networks, such as On-board Processing (OBP), Inter-satellite Link (ISL), etc. These technologie...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04B7/185H04W84/06H04W40/24
CPCH04B7/18521H04W40/24H04W84/06
Inventor 杨力刘蕴魏德宾蔡睿妍
Owner DALIAN UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com