A Novel Routing Scheme for LEO Satellite Networks based on Link State Routing

被引：14

作者：

Yan, Hongcheng ^{[1
]}

Zhang, Qingjun ^{[1
]}

Sun, Yong ^{[1
]}

机构：

[1] China Acad Space Technol, Inst Spacecraft Syst Engn, Beijing, Peoples R China

来源：

2014 IEEE 17TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE) | 2014年

关键词：

link state routing; enhanced flooding algorithm; LEO satellite networks;

D O I：

10.1109/CSE.2014.178

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The low earth orbit (LEO) satellite networks are characterized by their significant dynamics of topology and traffic load which pose huge challenge to the development of routing algorithm. In this paper, a novel routing scheme based on link state routing, Satellite networks Link State Routing (SLSR), is proposed for LEO satellite networks. In order to relief the problem of high overhead and slow convergence time when applying link state routing to satellite networks, some measures are taken. Firstly, the link propagation delays which can be predicted are calculated in advance rather than collected in real-time. Secondly, only the uncertain link queuing delays, link and node failures are collected in real-time. Thirdly, the network information is flooded using enhanced flooding algorithm which has much less overhead than original flooding algorithm.

引用

页码：876 / 880

页数：5

共 14 条

[1]

Bai JJ, 2004, INT CONF PARA PROC, P148

[2]

Bem Daniel J., 2000, IEEE Communications Surveys & Tutorials, V3, P2, DOI 10.1109/COMST.2000.5340721

[3] A distributed routing algorithm for datagram traffic in LEO satellite networks [J].

Ekici, E ;

Akyildiz, IF ;

Bender, MD .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2001, 9 (02) :137-147

[4]

Jacquet P, 2001, IEEE INMIC 2001: IEEE INTERNATIONAL MULTI TOPIC CONFERENCE 2001, PROCEEDINGS, P62, DOI 10.1109/INMIC.2001.995315

[5]

Leopold RJ, 1998, 1998 IEEE AEROSPACE CONFERENCE PROCEEDINGS, VOL 4, P553, DOI 10.1109/AERO.1998.682222

[6] Traffic class dependent routing in ISL networks [J].

Mohorcic, M ;

Svigelj, A ;

Kandus, G .

IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2004, 40 (04) :1160-1172

[7] Adaptive routing for packet-oriented intersatellite link networks: Performance in various traffic scenarios [J].

Mohorcic, M ;

Werner, M ;

Svigelj, A ;

Kandus, G .

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2002, 1 (04) :808-818

[8]

Natarajan N, 2011, 2011 - MILCOM 2011 MILITARY COMMUNICATIONS CONFERENCE, P2087, DOI 10.1109/MILCOM.2011.6127627

[9] Distributed on-demand routing for LEO satellite systems [J].

Papapetrou, E. ;

Karapantazis, S. ;

Pavlidou, F. -N. .

COMPUTER NETWORKS, 2007, 51 (15) :4356-4376

[10]

Patterson DP, 1998, 1998 IEEE AEROSPACE CONFERENCE PROCEEDINGS, VOL 4, P547, DOI 10.1109/AERO.1998.682221

← 1 2 →