Increasing Sync Rate of Pulse-Coupled Oscillators via Phase Response Function Design: Theory and Application to Wireless Networks

This brief addresses the synchronization rate of weakly connected pulse-coupled oscillators (PCOs). We prove that besides the coupling strength, the phase response function is also a determinant of the synchronization rate. Inspired by the result, we propose to increase the synchronization rate of PCOs by designing the phase response function. This has important significance in the PCO-based clock synchronization of wireless networks. By designing the phase response function, the synchronization rate is increased even under a fixed transmission power. Given that the energy consumption in synchronization is determined by the product of synchronization time and transmission power, the new strategy reduces energy consumption in the clock synchronization. QualNet experiments confirm the theoretical results.

[1]  S. Barbarossa,et al.  Bio-Inspired Sensor Network Design , 2007, IEEE Signal Processing Magazine.

[2]  Yongqiang Wang,et al.  Energy-Efficient Pulse-Coupled Synchronization Strategy Design for Wireless Sensor Networks Through Reduced Idle Listening , 2012, IEEE Transactions on Signal Processing.

[3]  Roger A. Horn,et al.  Matrix analysis: Review and miscellanea , 1985 .

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

[5]  Gunther Auer,et al.  Emergent Slot Synchronization in Wireless Networks , 2010, IEEE Transactions on Mobile Computing.

[6]  Hermann Kopetz,et al.  Clock Synchronization in Distributed Real-Time Systems , 1987, IEEE Transactions on Computers.

[7]  P. Olver.  Nonlinear Systems , 2013 .

[8]  M. di Bernardo,et al.  Pinning control of complex networks via edge snapping. , 2011, Chaos.

[9]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[10]  Raghupathy Sivakumar,et al.  Load-sensitive transmission power control in wireless ad-hoc networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[11]  Yongqiang Wang,et al.  On influences of global and local cues on the rate of synchronization of oscillator networks , 2011, Autom..

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

[13]  Eugene M. Izhikevich,et al.  Dynamical Systems in Neuroscience: The Geometry of Excitability and Bursting , 2006 .

[14]  Weihua Zhuang,et al.  A position-based QoS routing scheme for UWB mobile ad hoc networks , 2006, IEEE Journal on Selected Areas in Communications.

[15]  F. Paganini,et al.  Global considerations on the Kuramoto model of sinusoidally coupled oscillators , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[16]  Yongqiang Wang,et al.  Optimal Phase Response Functions for Fast Pulse-Coupled Synchronization in Wireless Sensor Networks , 2012, IEEE Transactions on Signal Processing.

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

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

[19]  Roberto Pagliari,et al.  Bio-inspired algorithms for decentralized round-robin and proportional fair scheduling , 2010, IEEE Journal on Selected Areas in Communications.

[20]  Soon-Jo Chung,et al.  On synchronization of coupled Hopf-Kuramoto oscillators with phase delays , 2010, 49th IEEE Conference on Decision and Control (CDC).

[21]  Bard Ermentrout,et al.  When inhibition not excitation synchronizes neural firing , 1994, Journal of Computational Neuroscience.

[22]  Bard Ermentrout,et al.  Type I Membranes, Phase Resetting Curves, and Synchrony , 1996, Neural Computation.

[23]  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.

[24]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[25]  E. Izhikevich,et al.  Weakly connected neural networks , 1997 .