Multi-state space information network topology generation optimization algorithm

Abstract

The invention discloses a multi-state space information network topology generation optimization algorithm. The multi-state characteristic of the satellite system is considered; existing satellite constellations, the connectivity, the visual distance and the like are used as constraint conditions; high dynamics of a satellite network is realized; an improved multi-objective simulated annealing algorithm is designed to perform topology generation by taking link average end-to-end time delay and maximum end-to-end time delay as optimization objectives, an approximate solution of a global optimaltopology structure is obtained under the condition of considering multiple states of a satellite, and the reliability and invulnerability of the generated satellite network topology are proved. By designing an algorithm, the static topology is changed, generated and optimized into the dynamic topology, the network time delay is reduced, and the network survivability is improved. By means of the ISOSA algorithm, the problem that the network communication performance of static topology is reduced under the multi-state condition is solved, and rapid transmission of information between satellitesand survivability of the whole space information network are guaranteed.

Description

technical field

[0001] The invention relates to a channel allocation method of a GEO-LEO satellite network, in particular to a multi-state space information network topology generation optimization algorithm. Background technique

[0002] With the advancement of the "air-space-ground integration" process, the Space Information Network (SIN) plays an extremely important role in the transmission, acquisition and distribution of information. Different from the terrestrial network, the communication nodes in the satellite network move at high speed, the communication link is frequently disconnected, the delay of information transmission is large, and the bit error rate is high, which seriously affects the stability of the network topology. A stable satellite network topology is not only the basis for network information exchange and resource sharing, but also the prerequisite for network management, protocol design optimization, and security control. Therefore, it is crucial to...

Images