DCTG : Degree Constrained Topology
Generation Algorithm Zhe Tu, Huachun Zhou+,
Kun Li, and Guanglei Li School of Electronic and Information
Engineering, Beijing Jiaotong University, Beijing, 100044,
China {zhe_tu, hchzhou,
19111021, 15111035}@bjtu.edu.cn
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 software-defined
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. Keywords: Degree Constrained, Software-Defined Satellite
Networks, Topology Algorithm +: Corresponding
author: Huachun Zhou Beijing Jiaotong University,
No.3 Shangyuancun, Haidian
District, Beijing 100044, China, Tel: +86-137-1816-8186 Journal
of Internet Services and Information Security
(JISIS), 9(4): 49-58,
November 2019 DOI: 10.22667/JISIS.2019.11.30.049 [pdf] |