On Decentralised Clustering in self-monitoring networks

  • Authors:
  • Piraveenan Mahendra rajah;Mikhail Prokopenko;Peter Wang;Don Price

  • Affiliations:
  • University of Adelaide, Adelaide, SA, Australia;CSIRO ICT Centre, North Ryde, NSW, Australia;CSIRO ICT Centre, North Ryde, NSW, Australia;CSIRO Industrial Physics, Lindfield, NSW, Australia

  • Venue:
  • Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

A Decentralised Adaptive Clustering (DAC) algorithm for multiagent networks is contrasted with a Fixed-order Centralised Adaptive Clustering algorithm (FCAC). The clustering is done on sensor readings detected within a self-monitoring impact sensing network. Simulation results show that DAC algorithm scales well with increasing network and data sizes and in some cases outperforms FCAC algorithm. While the common-sense intuition suggests that centralised algorithm is always superior, we support the simulation results with a simple counter-example.