An Optimization Method in Multi-State Spatial Information Network Topology Generation

Spatial information network is a kind of network with high-speed and periodically running nodes. With the increasing number of low Earth orbit satellites, the topology of spatial information networks is highly dynamic, and the problem of network topology survivability optimization will be of great research significance. Considering the visibility of satellite networking, the connectivity of satellite nodes, and the number of communication links in the entire network, a network topology optimization model satisfying multiple constraints is constructed to minimize the end-to-end delay among satellite nodes in the network, and then an optimized simulated annealing algorithm is proposed to solve the model. In the simulated annealing process, the network flow algorithm is innovatively proposed to solve the neighborhood. The experimental results show that the simulated annealing hybrid neighborhood algorithm is significantly better than the simulated annealing random neighborhood algorithm.