Volume 9 - Issue 4
DCTG: Degree Constrained Topology Generation Algorithm for Software-defined Satellite Network
- Zhe Tu
School of Electronic and Information Engineering Beijing Jiaotong University, Beijing, 100044, China
zhe tu@bjtu.edu.cn
- Huachun Zhou
School of Electronic and Information Engineering Beijing Jiaotong University, Beijing, 100044, China
hchzhou@bjtu.edu.cn
- Kun Li
School of Electronic and Information Engineering Beijing Jiaotong University, Beijing, 100044, China
19111021@bjtu.edu.cn
- Guanglei Li
School of Electronic and Information Engineering Beijing Jiaotong University, Beijing, 100044, China
15111035@bjtu.edu.cn
Keywords: Degree Constrained, Software-Defined Satellite Networks, Topology Algorithm
Abstract
With the increasing number of satellites, the problem of satellite networking becomes more and more
important. However, due to the limited link resources of satellite nodes, it is difficult to comprehensively
consider the limited number of satellite node connections in the existing network. In this paper,
we define the degree of satellite as the number of link connections for satellite nodes. In the softwaredefined
satellite network, we put forward the node model and link model under degree constraints.
Besides, we propose a heuristic algorithm for satellite network topology generation based on link
weight based on the software-defined satellite network under the constraint of degree. Simulation
results show that the heuristic algorithm has better average link bandwidth, average link rate and
average link delay than the traditional degree-constrained shortest path algorithm.