Journal of the Franklin Institute, ( ISI ), Volume (343), No (127), Year (2006-7) , Pages (389-403)

Title : Helping Ants for Adaptive Network Routing ( Helping ants for adaptive network routing )

Authors: Azadeh Soltani , Mohammad Reza Akbarzadeh Totonchi , Mahmoud Naghibzadeh ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

Appropriate routing in data transfer is a challenging problem that can lead to improved performance of networks in terms of lower delay in delivery of packets and higher throughput. Considering the highly distributed nature of networks, several multi-agent based algorithms, and in particular ant colony based algorithms, have been suggested in recent years. However, considering the need for quick optimization and adaptation to network changes, improving the relative slow convergence of these algorithms remains an elusive challenge. Our goal here is to reduce the time needed for convergence and to accelerate the routing algorithm’s response to network failures and/or changes by imitating pheromone propagation in natural ant colonies. More specifically, information exchange among neighboring nodes is facilitated by proposing a new type of ant (helping ants) to the AntNet algorithm. The resulting algorithm, the ‘‘modified AntNet,’’ is then simulated via NS2 on NSF network topology. The network performance is evaluated under various node-failure and node- added conditions. Statistical analysis of results confirms that the new method can significantly reduce the average packet delivery time and rate of convergence to the optimal route when compared with standard AntNet. r 2006 The Franklin Institute. Published by Elsevier Ltd. All rights reserved.

Keywords

, Ant colony; Network routing; AntNet algorithm; Multi, agent systems; NSFNet
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:102527,
author = {Soltani, Azadeh and Akbarzadeh Totonchi, Mohammad Reza and Naghibzadeh, Mahmoud},
title = {Helping Ants for Adaptive Network Routing},
journal = {Journal of the Franklin Institute},
year = {2006},
volume = {343},
number = {127},
month = {July},
issn = {0016-0032},
pages = {389--403},
numpages = {14},
keywords = {Ant colony; Network routing; AntNet algorithm; Multi-agent systems; NSFNet},
}

[Download]

%0 Journal Article
%T Helping Ants for Adaptive Network Routing
%A Soltani, Azadeh
%A Akbarzadeh Totonchi, Mohammad Reza
%A Naghibzadeh, Mahmoud
%J Journal of the Franklin Institute
%@ 0016-0032
%D 2006

[Download]