A Hybrid Routing Algorithm Based on Ant Colony and ZHLS Routing Protocol for MANET

被引：0

作者：

Rafsanjani, Marjan Kuchaki ^{[1
]}

Asadinia, Sanaz ^{[2
]}

Pakzad, Farzaneh ^{[3
]}

机构：

[1] Shahid Bahonar Univ Kerman, Dept Comp Sci, Kerman, Iran

[2] Islamic Azad Univ Tiran Branch, Tiran, Iran

[3] Islamic Azad Univ Khurasgan Branch, Young Res Club, Khurasgan, Iran

来源：

COMMUNICATION AND NETWORKING, PT II | 2010年 / 120卷

关键词：

Zone based Hierarchical Link State (ZHLS); Ant Colony Optimization (ACO); Swarm Intelligence (SI); Mobile Ad hoc Networks (MANETs);

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Mobile Ad hoc networks (MANETs) require dynamic routing schemes for adequate performance. This paper, presents a new routing algorithm for MANETs, which combines the idea of ant colony optimization with Zone-based Hierarchical Link State (ZHLS) protocol. Ant colony optimization (ACO) is a class of Swarm Intelligence (SI) algorithms. SI is the local interaction of many simple agents to achieve a global goal. SI is based on social insect for solving different types of problems. ACO algorithm uses mobile agents called ants to explore network. Ants help to find paths between two nodes in the network. Our algorithm is based on ants jump from one zone to the next zones which contains of the proactive routing within a zone and reactive routing between the zones. Our proposed algorithm improves the performance of the network such as delay, packet delivery ratio and overhead than traditional routing algorithms.

引用

页码：112 / +

页数：3

共 19 条

[1]

Abolhasan M., 2004, AD HOC NETW, V2, P1, DOI DOI 10.1016/S1570-8705(03)00043-X

[2]

[Anonymous], DYNAMIC SOU IN PRESS

[3]

DAS S, 2002, AD HOC DEMA IN PRESS

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

Di Caro, G ;

Dorigo, M .

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

[5]

DICARO G, 2005, EUROPEAN T TELECOMMU, V16

[6]

Dorigo M., 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), P1470, DOI 10.1109/CEC.1999.782657

[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] Wireless ad hoc networks [J].

Haas, ZJ ;

Gerla, M ;

Johnson, DB ;

Perkins, CE ;

Pursley, MB ;

Steenstrup, M ;

Toh, CK ;

Hayes, JF .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (08) :1329-1332

[9]

HASS ZJ, 1999, ZONE ROUTIN IN PRESS

[10] Ant routing algorithm for mobile ad-hoc networks (ARAMA) [J].

Hussein, O ;

Saadawi, T .

2003 IEEE INTERNATIONAL PERFORMANCE, COMPUTING, AND COMMUNICATIONS CONFERENCE PROCEEDINGS, 2003, :281-290

← 1 2 →