Proposal on Multi agent Ants based Routing Algorithm for Mobile Ad-Hoc Networks

被引:0
作者
Kumar, Siva D. [1 ]
Bhuvaneswaran, R. S. [2 ]
机构
[1] Anna Univ, Dept Elect & Elect, Madras 600025, Tamil Nadu, India
[2] Anna Univ, Ramanujan Comp Ctr, Madras 600025, Tamil Nadu, India
来源
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY | 2007年 / 7卷 / 06期
关键词
Routing; Mobile Ad hoc Network; Multi agent Ants based Routing Algorithm;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Single path routing protocol, known as Ad Hoc On- demand Distance Vector, has been widely studied for mobile ad hoc networks. AODV needs a new route discovery whenever a path breaks. Such frequent route discoveries cause route discovery latency. To avoid such inefficiency, in this paper we present Multi agent Ants based Routing Algorithm (MARA), a new algorithm for routing in mobile ad hoc networks. The proposed hybrid protocol reduces route discovery latency and the end- toend delay by providing high connectivity without requiring much of the scarce network capacity. Multi agent Ants based Routing Algorithm (MARA), is based on ideas from Ant Colony Optimization with Multi agent systems technique. In simulation tests we show that Multi agent Ants based Routing Algorithm (MARA), can outperform AODV, one of the most important current state- of- the- art algorithms, both in terms of end- to- end delay and packet delivery ratio.
引用
收藏
页码:260 / 268
页数:9
相关论文
共 20 条
[1]  
Abolhasan M., 2004, AD HOC NETW, V2, P1, DOI DOI 10.1016/S1570-8705(03)00043-X
[2]  
BAJAJ L, 1999, 990027 UCLA COMP SCI
[3]  
Baras J.S., 2003, WIOPT03 P MOD OPT MB
[4]  
BROCH J, 1998, P 4 ANN ACM IEEE INT
[5]  
BROCH J, 1998, DYNAMIC SOURCE ROUTI
[6]  
DAS S, 2002, AD HOC DEMA IN PRESS
[7]   AntNet: Distributed stigmergetic control for communications networks [J].
Di Caro, G ;
Dorigo, M .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1998, 9 :317-365
[8]  
Dorigo M., 1999, NEW IDEAS OPTIMIZATI, VII, P11, DOI DOI 10.1109/CEC.1999.782657
[9]   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
[10]  
JOHNSON DB, 1996, DYNAMIC SOURCE ROUTI, P153