Abstract
Solutions for time synchronization based on coupled oscillators operate in a self-organizing and adaptive manner and can be applied to various types of dynamic networks. The basic idea was inspired by swarms of fireflies, whose flashing dynamics shows an emergent behavior. This article introduces such a synchronization technique whose main components are “inhibitory coupling” and “self-adjustment.” Based on this new technique, a number of contributions are made. First, we prove that inhibitory coupling can lead to perfect synchrony independent of initial conditions for delay-free environments and homogeneous oscillators. Second, relaxing the assumptions to systems with delays and different phase rates, we prove that such systems synchronize up to a certain precision bound. We derive this bound assuming inhomogeneous delays and show by simulations that it gives a good estimate in strongly-coupled systems. Third, we show that inhibitory coupling with self-adjustment quickly leads to synchrony with a precision comparable to that of excitatory coupling. Fourth, we analyze the robustness against faulty members performing incorrect coupling. While the specific precision-loss encountered by such disturbances depends on system parameters, the system always regains synchrony for the investigated scenarios.
- Abbott, L. F. and van Vreeswijk, C. 1993. Asynchronous states in neural networks of pulse-coupled oscillators. Phys. Rev. E 48, 2, 1483--1490.Google Scholar
Cross Ref
- Babaoglu, O., Binci, T., Jelasity, M., and Montresor, A. 2007. Firefly-inspired heartbeat synchronization in overlay networks. In Proceedings of International Conference on Self-Adaptive Self-Organizing Systems. 77--86. Google Scholar
Digital Library
- Bloch, I. J. M. and Romero, C. 2002. Firing sequence storage using inhibitory synapses in networks of pulsatil nonhomogeneous integrate-and-fire neural oscillators. Phys. Rev. E 66, 3, 036127.Google Scholar
- Buck, J., Buck, E., Case, J., and Hanson, F. 1981. Control of flashing in fireflies. V. Pacemaker synchronization in pteroptyx cribellata. J. Comp. Physiology A 144, 3, 630--633.Google Scholar
- Camazine, S., Deneubourg, J.-L, Franks, N. R., Sneyd, J., Theraulaz, G., and Bonabeau, E. 2001. Self-Organization in Biological Systems. Princeton University Press. Google Scholar
Digital Library
- Ermentrout, B. 1991. An adaptive model for synchrony in the firefly pteroptyx malaccae. J. Math. Biol. 29, 571--585.Google Scholar
Cross Ref
- Ernst, U., Pawelzik, K., and Geisel, T. 1995. Synchronization induced by temporal delays in pulse-coupled oscillators. Phys. Rev. Let. 74, 9, 1570--1573.Google Scholar
Cross Ref
- Ernst, U., Pawelzik, K., and Geisel, T. 1998. Delay-induced multistable synchronization of biological oscillators. Phys. Rev. E 57, 2, 2150--2162.Google Scholar
Cross Ref
- Hong, Y.-W. and Scaglione, A. 2005. A scalable synchronization protocol for large scale sensor networks and its applications. IEEE J. Sel. Areas Commun. 23, 5, 1085--1099. Google Scholar
Digital Library
- Jahnke, S., Memmesheimer, R., and Timme, M. 2008. Stable irregular dynamics in complex neural networks. Phys. Rev. Let. 100, 4, 048102.Google Scholar
Cross Ref
- Jahnke, S., Memmesheimer, R., and Timme, M. 2009. How chaotic is the balanced state? Frontiers Comp. Neurosci. 10, Article 13.Google Scholar
- Jin, D. Z. 2002. Fast convergence of spike sequences to periodic patterns in recurrent networks. Phys. Rev. Let. 89, 20, 208102.Google Scholar
Cross Ref
- Klinglmayr, J., Bettstetter, C., and Timme, M. 2009. Globally stable synchronization by inhibitory pulse coupling. In Proceedings of International Symposium on Applied Sciences in Biomedical Communication Technologies (ISABEL).Google Scholar
- Kuramoto, Y. 1975. Self-entrainment of a population of coupled non-linear oscillators. In Proceedings of International Symposium on Mathematical Problems in Theoretical Physics. Lecture Notes in Physics Series, vol. 39, Springer, 420--422.Google Scholar
- Kuramoto, Y. 1991. Collective synchronization of pulse-coupled oscillators and excitable units. Physica D 50, 1, 15--30. Google Scholar
Digital Library
- Leidenfrost, R. and Elmenreich, W. 2009. Firefly clock synchronization in an 802.15.4 wireless network. EURASIP J. Embed. Sys., 186406. Google Scholar
Digital Library
- Leidenfrost, R., Elmenreich, W., and Bettstetter, C. 2010. Fault-tolerant averaging for self-organizing synchronization in wireless ad hoc networks. In Proceedings of International Symposium on Wireless Communication Systems (ISWCS).Google Scholar
- Lucarelli, D. and Wang, I.-J. 2004. Decentralized synchronization protocols with nearest neighbor communication. In Proceedings of ACM Conference on Embedded Networked Sensor Systems (SenSys). Google Scholar
Digital Library
- Mathar, R. and Mattfeldt, J. 1996. Pulse-coupled decentral synchronization. SIAM J. Appl. Math. 56, 4, 1094--1106. Google Scholar
Digital Library
- Mirollo, R. E. and Strogatz, S. H. 1990. Synchronization of pulse-coupled biological oscillators. SIAM J. Appl. Math. 50, 6, 1645--1662. Google Scholar
Digital Library
- Pagliari, R. and Scaglione, A. 2011. Scalable network synchronization with pulse-coupled oscillators. IEEE Trans. Mobile Comput. 10, 3, 392--405. Google Scholar
Digital Library
- Peskin, C. S. 1975. Mathematical Aspects of Heart Physiology. Courant Institute Lecture Notes. Courant Institute of Mathematical Sciences.Google Scholar
- Rhouma, M. B. H. and Frigui, H. 2001. Self-organization of pulse-coupled oscillators with application to clustering.IEEE Trans. Pattern Anal. Mach. Intell. 23, 2, 180--195. Google Scholar
Digital Library
- Strogatz, S. 2003. SYNC: The Emerging Science of Spontaneous Order. Hyperion books. Google Scholar
Digital Library
- Timme, M. 2002. Collective dynamics in networks of pulse-coupled oscillators. Ph.D. thesis, Georg-August-University Göttingen.Google Scholar
- Timme, M. and Wolf, F. 2008. The simplest problem in the collective dynamics of neural networks: Is synchrony stable? Nonlinearity 21, 7, 1579--1599.Google Scholar
- Timme, M., Wolf, F., and Geisel, T. 2002. Coexistence of regular and irregular dynamics in complex networks of pulse-coupled oscillators. Phys. Rev. Let. 89, 25, 258701.Google Scholar
Cross Ref
- Tsodyks, M., Mitkov, I., and Sompolinsky, H. 1993. Pattern of synchrony in inhomogeneous networks of oscillators with pulse interactions. Phys. Rev. Let. 71, 8, 1280--1283.Google Scholar
Cross Ref
- Tyrrell, A. and Auer, G. 2008. Decentralized inter-base station synchronization inspired from nature. In Proceedings of IEEE Vehicular Technology Conference (VTC). 1--5.Google Scholar
- Tyrrell, A., Auer, G., and Bettstetter, C. 2010a. Emergent slot synchronization in wireless networks. IEEE Trans. Mobile Comput. 9, 5, 719--732. Google Scholar
Digital Library
- Tyrrell, A., Auer, G., Bettstetter, C., and Naripella, R. 2010b. How does a faulty node disturb decentralized slot synchronization over wireless networks? In Proceedings of IEEE International Conference on Communications (ICC).Google Scholar
- van Vreeswijk, C. A., Abbott, L. F., and Ermentrout, G. B. 1994. When inhibition, not excitation, synchronizes neural firing.J. Comp. Neurosci. 1, 4, 313--321.Google Scholar
Cross Ref
- Werner-Allen, G., Tewari, G., Patel, A., Welsh, M., and Nagpal, R. 2005. Firefly-inspired sensor network synchronicity with realistic radio effects. In Proceedings of ACM Conference on Embedded Networked Sensor Systems (SenSys). 142--153. Google Scholar
Digital Library
- Winfree, A. T. 1967. Biological rhythms and the behavior of populations of coupled oscillators. J. Theoretical Biology 16, 1, 15--42.Google Scholar
Cross Ref
Index Terms
Self-organizing synchronization with inhibitory-coupled oscillators: Convergence and robustness
Recommendations
Stability of two cluster solutions in pulse coupled networks of neural oscillators
Phase response curves (PRCs) have been widely used to study synchronization in neural circuits comprised of pacemaking neurons. They describe how the timing of the next spike in a given spontaneously firing neuron is affected by the phase at which an ...
Influences of membrane properties on phase response curve and synchronization stability in a model globus pallidus neuron
The activity patterns of the globus pallidus (GPe) and subthalamic nucleus (STN) are closely associated with motor function and dysfunction in the basal ganglia. In the pathological state caused by dopamine depletion, the STN---GPe network exhibits ...
A synchronization metric for meshed networks of pulse-coupled oscillators
BIONETICS '08: Proceedings of the 3rd International Conference on Bio-Inspired Models of Network, Information and Computing SytemsNatural phenomena such as the synchronization of fireflies, interactions between neurons, and the formation of earthquakes are commonly described by the mathematical model of pulse-coupled oscillators. This article investigates the behavior of this ...








Comments