DCTG: Degree Constrained Topology Generation Algorithm for Software-defined Satellite Network – Journal of Internet Services and Information Security

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

DOI: 10.22667/JISIS.2019.11.30.049

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.

Date

November 2019

Page Number

49-58