Bio-inspired event dissemination in dynamic and decentralized networks

  • Authors:
  • Adam S. Banzi;Aurora T.R. Pozo;Elias P. Duarte, Jr.

  • Affiliations:
  • Federal University of Paraná, Curitiba, Brazil;Federal University of Paraná, Curitiba, Brazil;Federal University of Paraná, Curitiba, Brazil

  • Venue:
  • Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work presents a strategy based on swarm intelligencefor spreading events in dynamic and decentralized networks. An event is defined as a state transition of a node or link. Ants, which correspond to mobile agents, spread event information throughout the network. A node which detects an event in its neighborhood starts disseminating the new information. Pheromones are used to both control the ant population and help to define the paths that the agents take. An empirical study was performed, in which the proposed strategy was compared with flooding and gossip algorithms. Obtained results show that the proposed strategy presents a good trade-off between the time required to disseminate information and the overhead in terms of the number of messages.