Bojic I., Kusek M. (2012) Comparing Different Overlay Topologies and Metrics in Pulse-Coupled Multi-Agent Systems. In: Jezic G., Kusek M., Nguyen NT., Howlett R.J., Jain L.C. (eds) Agent and Multi-Agent Systems. Technologies and Applications. KES-AMSTA 2012. Lecture Notes in Computer Science, vol 7327. Springer, Berlin, Heidelberg
In Multi-Agent Systems (MASs) it is of vital importance that basic network operations are performed without the interference of a central entity (i.e. agent). In this paper we will present how to use a self-organization approach to achieve time synchronization of agents in MASs using a Pulse-Coupled Oscillators (PCO) model that is based on flashing fireflies. Fireflies are known to emit flashes at regular intervals when isolated, but when they are within a group, they converge upon the same rhythm until time synchronization is achieved. This paper investigates how the choice of overlay network topology and metric affects the time synchronization process of agents in MASs.