A Dynamic Ant Colony Based Routing Algorithm for Mobile Ad-hoc Networks

被引:0
作者
Khosrowshahi-Asl, Ehsan [1 ]
Noorhosseini, Majid [1 ]
Pirouz, Atieh Saberi [1 ]
机构
[1] Amirkabir Univ Technol, Dept Comp Engn & Informat Technol, Tehran 158754413, Iran
关键词
MANETs; dynamic source routing; ant colony optimization; reliability; quality of service;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we study the performance of ant colony based routing algorithms in mobile ad hoc networks (MANETs) and present SAMP-DSR, a new algorithm to address the shortcomings of both ant colony based as well as the traditional DSR algorithms. Due to the unstable nature of MANETs memory based search algorithms such as ant based methods become inefficient and impractical as the network mobility increases. Our simulations show that ant based routing algorithms suffer from lack of accuracy while incurring extensive memory usage as well as valuable processing power and bandwidth costs in highly dynamic environments. The proposed ANT based routing algorithm exploits a dual-mode approach. Each node can independently operate in a local mode as well as in global mode using the information provided by ants. The network topology changes are constantly monitored. When the rate of topology change gets too high for ants to converge: efficiently, a node switches to local mode to rely less on the information learnt through ants. Our simulations show how this switching approach significantly improves the performance of the network by quickly adapting to the dynamics of the environment.
引用
收藏
页码:1581 / 1596
页数:16
相关论文
共 13 条
[1]  
[Anonymous], 2004, ANT COLONY OPTIMIZAT
[2]  
Arbona X, 2007, P INT C NETW SERV, P67
[3]   EMP-DSR: An Enhanced Multi-Path Dynamic Source Routing Algorithm for MANETs Based on Ant Colony Optimization [J].
Asl, Ehsan Khosrowshahi ;
Damanafshan, Morteza ;
Abbaspour, Maghsoud ;
Noorhosseini, Majid ;
Shekoufandeh, Kanuan .
2009 THIRD ASIA INTERNATIONAL CONFERENCE ON MODELLING & SIMULATION, VOLS 1 AND 2, 2009, :692-+
[4]  
BARAS JS, 2003, P C MOD OPT MOB AD H, P20
[5]  
BREED G, 2007, HIGH FREQUENCY ELECT, P44
[6]   An energy-efficient ant-based routing algorithm for wireless sensor networks [J].
Camilo, Tiago ;
Carreto, Carlos ;
Silva, Jorge Sa ;
Boavida, Fernando .
ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 :49-59
[7]  
Dhurandher S. K., 2009, CLUSTER COMPUTING
[8]  
Di Caro G, 2004, LECT NOTES COMPUT SC, V3242, P461
[9]   AntNet: Distributed stigmergetic control for communications networks [J].
Di Caro, G ;
Dorigo, M .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1998, 9 :317-365
[10]   Ant algorithms for discrete optimization [J].
Dorigo, M ;
Di Caro, G ;
Gambardella, LM .
ARTIFICIAL LIFE, 1999, 5 (02) :137-172