Dynamic Satellite Network Routing Algorithm Based on Link Scheduling

Bingbing Zhang; Siqi Li; Wenjing Kang; Bo Li; Ruofei Ma; Gongliang Liu

doi:10.1007/978-981-13-6264-4_111

Dynamic Satellite Network Routing Algorithm Based on Link Scheduling

Bingbing Zhang
, Siqi Li
, Wenjing Kang
, Bo Li
, Ruofei Ma
, Gongliang Liu^*

^*Corresponding author for this work

School of Information Science and Engineering, Harbin Institute of Technology Weihai

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

Inter-satellite link (ISL) in dynamic satellite network, due to its characteristics like wide coverage area, large population of users, and the motion of satellites in orbit planes, is easy to be interfered with. In order to solve above problems, this paper proposed a dynamic satellite network routing algorithm based on the link scheduling model. First, the geometric characteristics of ISL were analyzed, and the distance, elevation angle, azimuth of ISLs were calculated respectively based on spatial characteristics of constellation. Then we established a time-slot scheduling model of ISL based on TDMA system and proposed a routing algorithm of ISL based on hop threshold with a minimum transmission time. The final simulation results indicated that this routing algorithm can not only reduce the frequency of link switching in the path of information transmission effectively, but also complete most of the information transmission within half a superframe.

Original language	English
Title of host publication	Communications, Signal Processing, and Systems - Proceedings of the 2018 CSPS Volume 1
Subtitle of host publication	Communications
Editors	Qilian Liang, Baoju Zhang, Zhenyu Na, Wei Wang, Jiasong Mu, Xin Liu
Publisher	Springer Verlag
Pages	939-948
Number of pages	10
ISBN (Print)	9789811362637
DOIs	https://doi.org/10.1007/978-981-13-6264-4_111
State	Published - 2019
Externally published	Yes
Event	International Conference on Communications, Signal Processing, and Systems, CSPS 2018 - Dalian, China Duration: 14 Jul 2018 → 16 Jul 2018

Publication series

Name	Lecture Notes in Electrical Engineering
Volume	515
ISSN (Print)	1876-1100
ISSN (Electronic)	1876-1119

Conference

Conference	International Conference on Communications, Signal Processing, and Systems, CSPS 2018
Country/Territory	China
City	Dalian
Period	14/07/18 → 16/07/18

Keywords

Dynamic satellite network
Inter-satellite links
Link scheduling
Routing algorithm

Access to Document

10.1007/978-981-13-6264-4_111

Cite this

Zhang, B., Li, S., Kang, W., Li, B., Ma, R., & Liu, G. (2019). Dynamic Satellite Network Routing Algorithm Based on Link Scheduling. In Q. Liang, B. Zhang, Z. Na, W. Wang, J. Mu, & X. Liu (Eds.), Communications, Signal Processing, and Systems - Proceedings of the 2018 CSPS Volume 1: Communications (pp. 939-948). (Lecture Notes in Electrical Engineering; Vol. 515). Springer Verlag. https://doi.org/10.1007/978-981-13-6264-4_111

Zhang, Bingbing ; Li, Siqi ; Kang, Wenjing et al. / Dynamic Satellite Network Routing Algorithm Based on Link Scheduling. Communications, Signal Processing, and Systems - Proceedings of the 2018 CSPS Volume 1: Communications. editor / Qilian Liang ; Baoju Zhang ; Zhenyu Na ; Wei Wang ; Jiasong Mu ; Xin Liu. Springer Verlag, 2019. pp. 939-948 (Lecture Notes in Electrical Engineering).

@inproceedings{b97e4b45be4942f59bc1e995c01791d4,

title = "Dynamic Satellite Network Routing Algorithm Based on Link Scheduling",

abstract = "Inter-satellite link (ISL) in dynamic satellite network, due to its characteristics like wide coverage area, large population of users, and the motion of satellites in orbit planes, is easy to be interfered with. In order to solve above problems, this paper proposed a dynamic satellite network routing algorithm based on the link scheduling model. First, the geometric characteristics of ISL were analyzed, and the distance, elevation angle, azimuth of ISLs were calculated respectively based on spatial characteristics of constellation. Then we established a time-slot scheduling model of ISL based on TDMA system and proposed a routing algorithm of ISL based on hop threshold with a minimum transmission time. The final simulation results indicated that this routing algorithm can not only reduce the frequency of link switching in the path of information transmission effectively, but also complete most of the information transmission within half a superframe.",

keywords = "Dynamic satellite network, Inter-satellite links, Link scheduling, Routing algorithm",

author = "Bingbing Zhang and Siqi Li and Wenjing Kang and Bo Li and Ruofei Ma and Gongliang Liu",

note = "Publisher Copyright: {\textcopyright} 2019, Springer Nature Singapore Pte Ltd.; International Conference on Communications, Signal Processing, and Systems, CSPS 2018 ; Conference date: 14-07-2018 Through 16-07-2018",

year = "2019",

doi = "10.1007/978-981-13-6264-4\_111",

language = "英语",

isbn = "9789811362637",

series = "Lecture Notes in Electrical Engineering",

publisher = "Springer Verlag",

pages = "939--948",

editor = "Qilian Liang and Baoju Zhang and Zhenyu Na and Wei Wang and Jiasong Mu and Xin Liu",

booktitle = "Communications, Signal Processing, and Systems - Proceedings of the 2018 CSPS Volume 1",

address = "德国",

}

Zhang, B, Li, S, Kang, W , Li, B , Ma, R & Liu, G 2019, Dynamic Satellite Network Routing Algorithm Based on Link Scheduling. in Q Liang, B Zhang, Z Na, W Wang, J Mu & X Liu (eds), Communications, Signal Processing, and Systems - Proceedings of the 2018 CSPS Volume 1: Communications. Lecture Notes in Electrical Engineering, vol. 515, Springer Verlag, pp. 939-948, International Conference on Communications, Signal Processing, and Systems, CSPS 2018, Dalian, China, 14/07/18. https://doi.org/10.1007/978-981-13-6264-4_111

Dynamic Satellite Network Routing Algorithm Based on Link Scheduling. / Zhang, Bingbing; Li, Siqi; Kang, Wenjing et al.
Communications, Signal Processing, and Systems - Proceedings of the 2018 CSPS Volume 1: Communications. ed. / Qilian Liang; Baoju Zhang; Zhenyu Na; Wei Wang; Jiasong Mu; Xin Liu. Springer Verlag, 2019. p. 939-948 (Lecture Notes in Electrical Engineering; Vol. 515).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Dynamic Satellite Network Routing Algorithm Based on Link Scheduling

AU - Zhang, Bingbing

AU - Li, Siqi

AU - Kang, Wenjing

AU - Li, Bo

AU - Ma, Ruofei

AU - Liu, Gongliang

PY - 2019

Y1 - 2019

N2 - Inter-satellite link (ISL) in dynamic satellite network, due to its characteristics like wide coverage area, large population of users, and the motion of satellites in orbit planes, is easy to be interfered with. In order to solve above problems, this paper proposed a dynamic satellite network routing algorithm based on the link scheduling model. First, the geometric characteristics of ISL were analyzed, and the distance, elevation angle, azimuth of ISLs were calculated respectively based on spatial characteristics of constellation. Then we established a time-slot scheduling model of ISL based on TDMA system and proposed a routing algorithm of ISL based on hop threshold with a minimum transmission time. The final simulation results indicated that this routing algorithm can not only reduce the frequency of link switching in the path of information transmission effectively, but also complete most of the information transmission within half a superframe.

AB - Inter-satellite link (ISL) in dynamic satellite network, due to its characteristics like wide coverage area, large population of users, and the motion of satellites in orbit planes, is easy to be interfered with. In order to solve above problems, this paper proposed a dynamic satellite network routing algorithm based on the link scheduling model. First, the geometric characteristics of ISL were analyzed, and the distance, elevation angle, azimuth of ISLs were calculated respectively based on spatial characteristics of constellation. Then we established a time-slot scheduling model of ISL based on TDMA system and proposed a routing algorithm of ISL based on hop threshold with a minimum transmission time. The final simulation results indicated that this routing algorithm can not only reduce the frequency of link switching in the path of information transmission effectively, but also complete most of the information transmission within half a superframe.

KW - Dynamic satellite network

KW - Inter-satellite links

KW - Link scheduling

KW - Routing algorithm

UR - https://www.scopus.com/pages/publications/85066027833

U2 - 10.1007/978-981-13-6264-4_111

DO - 10.1007/978-981-13-6264-4_111

M3 - 会议稿件

AN - SCOPUS:85066027833

SN - 9789811362637

T3 - Lecture Notes in Electrical Engineering

SP - 939

EP - 948

BT - Communications, Signal Processing, and Systems - Proceedings of the 2018 CSPS Volume 1

A2 - Liang, Qilian

A2 - Zhang, Baoju

A2 - Na, Zhenyu

A2 - Wang, Wei

A2 - Mu, Jiasong

A2 - Liu, Xin

PB - Springer Verlag

T2 - International Conference on Communications, Signal Processing, and Systems, CSPS 2018

Y2 - 14 July 2018 through 16 July 2018

ER -

Zhang B, Li S, Kang W , Li B , Ma R , Liu G. Dynamic Satellite Network Routing Algorithm Based on Link Scheduling. In Liang Q, Zhang B, Na Z, Wang W, Mu J, Liu X, editors, Communications, Signal Processing, and Systems - Proceedings of the 2018 CSPS Volume 1: Communications. Springer Verlag. 2019. p. 939-948. (Lecture Notes in Electrical Engineering). doi: 10.1007/978-981-13-6264-4_111

Dynamic Satellite Network Routing Algorithm Based on Link Scheduling

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this