Multi-controller deployment strategy for LEO satellite based on affinity propagation algorithm

Aiming at the problems of uneven distribution of ground users, reliability fluctuation of nodes and links and frequent switching of controller groups in software-defined satellite networks, a multi-controller deployment strategy for LEO satellites based on nearest neighbor propagation is proposed. The strategy aims to reduce the delay, balance the network load, improve the reliability of nodes and links and extend the effective duration of the controller group. The control domain is divided by the nearest neighbor propagation clustering algorithm and the controller group is selected. Then the simulated annealing algorithm is used to iteratively select a better performance scheme. Experiments show that the algorithm can effectively reduce the delay in the control domain, improve the link reliability, and ensure the stability of the controller group under the condition of guaranteeing the load balance of the whole network.