Loading...

Intruder capturing in mesh and torus networks

Imani, N ; Sharif University of Technology | 2008

359 Viewed
  1. Type of Document: Article
  2. DOI: 10.1142/S0129054108006121
  3. Publisher: 2008
  4. Abstract:
  5. In this paper, we propose a solution for the problem of capturing an intruder in two popular interconnection topologies namely, the mesh and the torus. A set of agents collaborate to capture a hostile intruder in the network. While the agents can move in the network one hop at a time, the intruder is assumed to be arbitrarily fast i.e. it can traverse any number of nodes contiguously as far as there are no agents in those nodes. Here we consider a new version of the problem where each agent can replicate new agents when needed, i.e. the algorithm starts with a single agent and new agents are created on demand. We define a new class of algorithms for capturing an intruder. In particular, we propose two different algorithms on mesh and torus networks and we will later discuss about the merits of each algorithm based on some performance criteria. © 2008 World Scientific Publishing Company
  6. Keywords:
  7. Interconnection networks ; Mesh ; Capturing intruder ; Torus ; Graph search ; Spherical wave
  8. Source: International Journal of Foundations of Computer Science ; Volume 19, Issue 4 , 2008 , Pages 1049-1071 ; 01290541 (ISSN)
  9. URL: https://www.worldscientific.com/doi/10.1142/S0129054108006121