A Survey of Ant Colony Optimization-Based Approaches to Routing in Computer Networks

被引：8

作者：

Janacik, Peter ^{[1
]}

Orfanus, Dalimir ^{[2
]}

Wilke, Adrian ^{[3
]}

机构：

[1] Univ Paderborn, Heinz Nixdorf Inst, Warburger Str 100, D-33098 Paderborn, Germany

[2] ABB Corp Res, Oslo, Norway

[3] Univ Paderborn, Paderborn, Germany

来源：

FOURTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, MODELLING AND SIMULATION (ISMS 2013) | 2013年

关键词：

networks; routing; ant colony optimization; self-organization; bio-inspiration; ALGORITHM;

D O I：

10.1109/ISMS.2013.20

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Nature has provided an elegant solution for the routing problem millions of years ago, when ant colonies started to use swarm intelligence to discover food and route it reliably to their formicaries. The approach utilized by ants has several advantages that are also useful in computer networks: complete distribution, load balancing, finding shortest paths with a high probability. Several routing protocols designed for the area of computer networks have made use of this approach, called ant colony optimization. This paper provides first a broad overview of ant colony optimization-based routing protocols, while focusing on four selected approaches in later sections, describing their operation and discussing their properties in detail.

引用

页码：427 / 432

页数：6

共 11 条

[1]

[Anonymous], 2004, ANT COLONY OPTIMIZAT

[2]

Deneubourg J., 1990, J INSECT BEHAV, V3

[3] AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks [J].

Di Caro, G ;

Ducatelle, F ;

Gambardella, LM .

EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2005, 16 (05) :443-455

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

[6] SELF-ORGANIZED SHORTCUTS IN THE ARGENTINE ANT [J].

GOSS, S ;

ARON, S ;

DENEUBOURG, JL ;

PASTEELS, JM .

NATURWISSENSCHAFTEN, 1989, 76 (12) :579-581

[7] ARA -: The ant-colony based routing algorithm for MANETs [J].

Günes, M ;

Sorges, U ;

Bouazizi, I .

2002 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS OF THE WORKSHOPS, 2002, :79-85

[8] A routing approach using swarm-intelligence for resource sharing in wireless ad hoc networks [J].

Janacik, P ;

Kao, O ;

Rerrer, U .

SYMPOTIC '04: JOINT IST WORKSHOP ON MOBILE FUTURE & SYMPOSIUM ON TRENDS IN COMMUNICATIONS, PROCEEDINGS, 2004, :170-174

[9]

JANACIK P, 2004, P ACM IEEE MSWIM, P31

[10] Ad-hoc On-Demand Distance Vector Routing [J].

Perkins, CE ;

Royer, EM .

WMCSA '99, SECOND IEEE WORKSHOP ON MOBILE COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1999, :90-100

← 1 2 →