ZHANG Tai-jiang, LI Yong-jun, ZHAO Shang-hong, et al. Distributed Topology Control Method Based on the Algebraic Connectivity Optimization in Space Information Networks[J]. Acta Electronica Sinica, 2020, 48(6): 1162-1168.
DOI:
ZHANG Tai-jiang, LI Yong-jun, ZHAO Shang-hong, et al. Distributed Topology Control Method Based on the Algebraic Connectivity Optimization in Space Information Networks[J]. Acta Electronica Sinica, 2020, 48(6): 1162-1168. DOI: 10.3969/j.issn.0372-2112.2020.06.017.
Distributed Topology Control Method Based on the Algebraic Connectivity Optimization in Space Information Networks
Aiming at the problem of long-term stability of the network topology caused by high-speed movement of nodes in a space information network
a dynamic topology control method based on the algebraic connectivity optimization is proposed to reduce the number of links so as to maintain the stability of the network topology. In order to reduce the adverse effect of the continuous relative motion of the space information network nodes on the stability of the network topology
according to the network initialization and network reconstruction scenarios
the Laplacian eigenvalue optimization in graph theory is used to construct the algebraic connectivity optimization model with resource constraints. To reduce the computational complexity and achieve agile control of network topology
a dynamic network topology control strategy based on weak perturbation of connectivity matrix is proposed. The results show that the proposed algorithm can obtain suboptimal solutions very efficiently through the interior point method
and the suboptimal solution is very close to the global optimal solution.