2013
EMSS 2013 Proceeding
Exploring unkown networks using a cooperative mas-based approach
Authors: Pedro Simeão Carvalho, Rosaldo José Fernandes Rossetti, Ana Paula Rocha, Eugénio da Costa Oliveira
Abstract
This paper reports on a novel method to explore and map an entirely unknown network using a cooperative Multi-Agent System (MAS) to extract knowledge or information from nodes and connections. We consider the likely presence of obstacles, eventually making the network disconnected. The MAS architecture is applicable to a vast range of scenarios. Our main goal is to discover the entire network as quickly as possible, characterizing its nodes? meta-structures. In this paper, we propose a novel method that relies on agents that can communicate to each other through simple messages, ensuring that there is no resource sharing. The proposed method is compared to other two non-cooperative methods through simulation, in order to establish a basis for comparison. Preliminary results show that our cooperative approach produces better results than the other two implemented and guarantees that the entire network is explored at the end.
I3M Scientific Sponsors
I3M Industrial Sponsors
I3M Media Sponsors
