Novel optimized routing algorithm for LEO satellite IP networks

被引：16

作者：

Gao, Zihe ^{[1
]}

Guo, Qing ^{[1
]}

Na, Zhenyu ^{[2
]}

机构：

[1] Harbin Inst Technol, Commun Res Ctr, Harbin 150001, Peoples R China

[2] Dalian Maritime Univ, Sch Informat Sci & Technol, Dalian 116026, Peoples R China

来源：

JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS | 2011年 / 22卷 / 06期

基金：

中国国家自然科学基金;

关键词：

distributed routing; multi-agent system (MAS); satellite IP networks; COLONY;

D O I：

10.3969/j.issn.1004-4132.2011.06.007

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A lot of routing algorithms have been proposed for low earth orbit (LEO) satellite IP networks in recent years, but most of them cannot achieve global optimization. The dynamic characters of LEO satellite networks are reflected in two aspects: topology and traffic change. The algorithms mentioned above are "hard routing" which only realize local optimization. A distributed soft routing algorithm combined with multi-agent system (MASSR) is proposed. In MASSR, mobile agents are used to gather routing information actively, and blackboard is introduced to achieve direct information exchange between agents. MASSR provides traffic adaptive routing and tracks the change of LEO satellite network topology. The performance of ant colony optimization (ACO) and MASSR are compared in Iridium constellation, and MASSR presents better end-to-end delay as well as enhanced robustness.

引用

页码：917 / 925

页数：9

共 25 条

[1]

[Anonymous], 2009, P 2 IEEE INT C IM SI

[2]

BIRATTARI M, 2006, P 5 INT WORKSH ANT C, P215

[3]

Di Caro G, 2004, LECT NOTES COMPUT SC, V3242, P461

[4] AntNet: Distributed stigmergetic control for communications networks [J].

Di Caro, G ;

Dorigo, M .

JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1998, 9 :317-365

[5] Ant algorithms and stigmergy [J].

Dorigo, M ;

Bonabeau, E ;

Theraulaz, G .

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2000, 16 (08) :851-871

[6] Ant system: Optimization by a colony of cooperating agents [J].

Dorigo, M ;

Maniezzo, V ;

Colorni, A .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41

[7]

Ekici E., 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), P500, DOI 10.1109/INFCOM.2000.832223

[8] 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

[9]

FARHADPOUR Z, 2009, P INT C ADV COMP CON, P119

[10]

Favaretto D, 2009, LECT NOTES COMPUT SC, V5752, P115, DOI 10.1007/978-3-642-03751-1_10

← 1 2 3 →