On Decentralised Clustering in self-monitoring networks

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.

REFERENCES

• 1: M. Foreman, M. Prokopenko, and P. Wang. Phase Transitions in Self-organising Sensor Networks. Proceedings of the 7th European Conference on Artificial Life, 781--791, LNAI 2801, Springer Verlag, 2003.
• 2: P. Mahendra rajah, M. Prokopenko, P. Wang, and D. Price. Towards Adaptive Clustering in Self-monitoring Multi-Agent Networks. Proceedings by the 9th International Conference on Knowledge Based and Intelligent Information and Engineering Systems, Melbourne, 2005 (to appear).
• 3: Elth Ogston , Benno Overeinder , Maarten van Steen , Frances Brazier, A method for decentralized clustering in large multi-agent systems, Proceedings of the second international joint conference on Autonomous agents and multiagent systems, July 14-18, 2003, Melbourne, Australia [doi>10.1145/860575.860702]
• 4: D. Price, A. Scott, G. Edwards, A. Batten, A. Farmer, M. Hedley, M. Johnson, C. Lewis, G. Poulton, M. Prokopenko, P. Valencia, P. Wang. An Integrated Health Monitoring System for an Ageless Aerospace Vehicle. Proceedings of the 4th International Workshop on Structural Health Monitoring, Stanford, September 2003.
• 5: Tian Zhang , Raghu Ramakrishnan , Miron Livny, BIRCH: A New Data Clustering Algorithm and Its Applications, Data Mining and Knowledge Discovery, v.1 n.2, p.141-182, 1997 [doi>10.1023/A:1009783824328 ]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence
            Subjects: Multiagent systems

General Terms:
Algorithms, Design, Experimentation

Keywords:
clustering, scalability, sensor networks