On the accuracy of firefly synchronization with delays

Emergent synchronization in populations of fireflies is commonly described by the mathematical model of pulse-coupled oscillators (PCOs). This paper studies the achieved synchronization accuracy in the presence of coupling delays between PCOs. For a three node network, accuracy bounds in the stable state are derived. This case study proves useful when looking at meshed networks, where nodes may not be directly connected with all others. While the network topology impacts the achieved accuracy of PCO synchronization, simulations reveal that even for non-neighboring nodes the timing misalignment rarely exceeds twice the direct coupling delay.

[1]  A. Edwards,et al.  Sync-how order emerges from chaos in the universe, nature, and daily life , 2005 .

[2]  S. Strogatz,et al.  Synchronization of pulse-coupled biological oscillators , 1990 .

[3]  Juergen Kurths,et al.  Phase Synchronization in Regular and Chaotic Systems: a Tutorial , 1999 .

[4]  Steven H. Strogatz,et al.  Sync: How Order Emerges from Chaos in the Universe, Nature, and Daily Life , 2004 .

[5]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[6]  Radhika Nagpal,et al.  Firefly-inspired sensor network synchronicity with realistic radio effects , 2005, SenSys '05.

[7]  Charles S. Peskin,et al.  Mathematical aspects of heart physiology , 1975 .

[8]  Gunther Auer,et al.  Fireflies as Role Models for Synchronization in Ad Hoc Networks , 2006, 2006 1st Bio-Inspired Models of Network, Information and Computing Systems.

[9]  Van Jacobson,et al.  The synchronization of periodic routing messages , 1994, TNET.

[10]  J. Hopfield,et al.  Earthquake cycles and neural reverberations: Collective oscillations in systems with pulse-coupled threshold elements. , 1995, Physical review letters.

[11]  Frank E. Hanson,et al.  Control of flashing in fireflies , 1981, Journal of comparative physiology.

[12]  Jürgen Kurths,et al.  Synchronization: Phase locking and frequency entrainment , 2001 .

[13]  Eugene M. Izhikevich,et al.  Weakly pulse-coupled oscillators, FM interactions, synchronization, and oscillatory associative memory , 1999, IEEE Trans. Neural Networks.

[14]  Anna Scaglione,et al.  A scalable synchronization protocol for large scale sensor networks and its applications , 2005, IEEE Journal on Selected Areas in Communications.

[15]  Jürgen Kurths,et al.  Phase Synchronization in Regular and Chaotic Systems , 2000, Int. J. Bifurc. Chaos.

[16]  Rudolf Mathar,et al.  Pulse-Coupled Decentral Synchronization , 1996, SIAM J. Appl. Math..

[17]  Ernst,et al.  Synchronization induced by temporal delays in pulse-coupled oscillators. , 1995, Physical review letters.

[18]  Jürgen Kurths,et al.  Synchronization - A Universal Concept in Nonlinear Sciences , 2001, Cambridge Nonlinear Science Series.

[19]  I-Jeng Wang,et al.  Decentralized synchronization protocols with nearest neighbor communication , 2004, SenSys '04.