A Satellite Network Reconfiguration Method Based on Improved Bee Colony Algorithm

Abstract

The invention discloses a satellite network reconstruction method based on an improved bee colony algorithm, comprising the following steps: defining a satellite network model and related evaluation indicators; establishing a multi-objective constraint model; The invention has the characteristics of swarm intelligence inspiration. When solving the problem of how to select satellite nodes for link connection when the satellite network is damaged, it can effectively reduce the reconstruction of the satellite network by imitating the honey-seeking process of the bee colony to complete the trial link iteration test. time. The invention improves the position update formula, adds the global influence factor on the basis of the original formula, changes the limitation of the traditional algorithm itself, and controls the step size of the optimization by adding the influence factor, which can artificially control the optimization time and reduce the algorithm The convergence time makes it applicable to solve the problem of satellite network topology reconstruction. The invention improves the resource utilization rate of the satellite network, effectively improves the topological connection of the satellite network, and prolongs the service life of the satellite network.

Description

Technical field[0001]The invention relates to a satellite network topology reconstruction technology, in particular to a satellite network reconstruction method based on an improved bee colony algorithm.Background technique[0002]With the rapid development of aerospace technology, the "sky-ground integration" satellite network framework has gradually formed. As the medium of ground-to-air communication, the satellite network will undertake a large amount of information acquisition, transmission and distribution. However, due to factors such as the mobility of satellite nodes, the fragility of wireless communication, and the uncertainty in outer space, the communication performance of the satellite network will change with the change of the topology, and may even be affected by the changes in the topology. The topology segmentation caused by the failure of local satellite nodes eventually leads to the overall failure of the communication network. Therefore, how to dynamically maintain...

AI Technical Summary

Problems solved by technology

Zhao Zhigang and others detected the faulty link through dynamic routing, and used the traditional power control method to reconfigure the link. When the damage of satellite nodes is too small or not concentrated, the reconstruction effect of using this algorithm is quite effective, but when the satellite node When the nodes are too damaged or the damaged satellite nodes are concentrated, topological loopholes are prone to occur, and the overall reconstruction efficiency is low

Zhang Jiqian and others proposed a method using ant colony algorithm to complete satellite network topology repair and predict network link overload. The overall efficiency of the algorithm is good, but it has the disadvantages of slow convergence time and easy to fall into local optimum.

Zhu Junpeng and others complete the link reconstruction by traversing and selecting satellite nodes with a large aggregation degree, ignoring the connection time of satellite nodes, which is easy to cause multiple topology reconstructions, resulting in waste of resources

Images