loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007)
Decontamination of Arbitrary Networks using a Team of Mobile Agents with Limited Visibility
Melbourne, Australia
July 11-July 13
ISBN: 0-7695-2841-4
ASCII Text
x 
 
Paola Flocchini, Amiya Nayak, Arno Schulz, "Decontamination of Arbitrary Networks using a Team of Mobile Agents with Limited Visibility," Computer and Information Science, ACIS International Conference on, pp. 469-474, 6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007), 2007.
 
 
BibTex
x
 
@article{ 10.1109/ICIS.2007.87,
author = {Paola Flocchini and Amiya Nayak and Arno Schulz},
title = {Decontamination of Arbitrary Networks using a Team of Mobile Agents with Limited Visibility},
journal ={Computer and Information Science, ACIS International Conference on},
volume = {0},
year = {2007},
isbn = {0-7695-2841-4},
pages = {469-474},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICIS.2007.87},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Computer and Information Science, ACIS International Conference on
TI - Decontamination of Arbitrary Networks using a Team of Mobile Agents with Limited Visibility
SN - 0-7695-2841-4
SP469
EP474
A1 - Paola Flocchini,
A1 - Amiya Nayak,
A1 - Arno Schulz,
PY - 2007
KW - Network Decontamination
KW - Intruder Capture
KW - Mobile Agents
VL - 0
JA - Computer and Information Science, ACIS International Conference on
ER -
 
Paola Flocchini, University of Ottawa, Canada
Amiya Nayak, University of Ottawa, Canada
Arno Schulz, University of Ottawa, Canada
In this paper, we consider the problem of decontaminating synchronous networks with mobile agents using breadth-first-search (BFS) technique. We consider various networks with different number of home bases to study the relationship between the number of home bases and the mobile agents/steps required to decontaminate. Through experiments, we demonstrate that as the number of home bases increases, the number of mobile agents required decreases in all network topologies considered. We observed that as the number of home bases increases the number of steps taken to decontaminate the network also decreases. The overuse of mobile agents due to the BFS strategy increases with the decrease in the number of contaminated nodes. For synchronous networks, increasing the number of home bases has an impact on the number of mobile agents needed. In particular, we note that this translates to a reduced number of mobile agents required for certain number of home bases.
Index Terms:
Network Decontamination, Intruder Capture, Mobile Agents
Citation:
Paola Flocchini, Amiya Nayak, Arno Schulz, "Decontamination of Arbitrary Networks using a Team of Mobile Agents with Limited Visibility," icis, pp.469-474, 6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.