On the scalability of cooperative time synchronization in pulse-connected networks

The problem of time synchronization in dense wireless networks is considered. Well-established synchronization techniques suffer from an inherent scalability problem in that synchronization errors grow with an increasing number of hops across the network. In this work, a model for communication in wireless networks is first developed, and then the model is used to define a new time synchronization mechanism. A salient feature of the proposed method is that, in the regime of asymptotically dense networks, it can average out all random errors and maintain global synchronization in the sense that all nodes in the multihop network can see identical timing signals. This is irrespective of the distance separating any two nodes.

[1]  Alex Arenas,et al.  Mechanisms of synchronization and pattern formation in a lattice of pulse-coupled oscillators , 1998 .

[2]  H. Vincent Poor,et al.  Collaborative beamforming for distributed wireless ad hoc sensor networks , 2005, IEEE Transactions on Signal Processing.

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

[4]  J. Rinzel,et al.  Emergence of organized bursting in clusters of pancreatic beta-cells by channel sharing. , 1988, Biophysical journal.

[5]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

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

[7]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[8]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[9]  H. Vincent Poor,et al.  An introduction to signal detection and estimation (2nd ed.) , 1994 .

[10]  Sergio D. Servetto,et al.  dFSK: distributed frequency shift keying modulation in dense sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[11]  A. Föhrenbach,et al.  SIMPLE++ , 2000, OR Spectr..

[12]  R. Strichartz.  The way of analysis , 1995 .

[13]  Kristofer S. J. Pister,et al.  Smart Dust: Communicating with a Cubic-Millimeter Computer , 2001, Computer.

[14]  L. F. Abbott,et al.  Self-Sustained Firing in Populations of Integrate-and-Fire Neurons , 1993, SIAM J. Appl. Math..

[15]  P. Gregory,et al.  February , 1890, The Hospital.

[16]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[17]  Chen.  Threshold effects on synchronization of pulse-coupled oscillators. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[18]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

[20]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .

[21]  M. McClintock,et al.  Menstrual Synchrony and Suppression , 1971, Nature.

[22]  Gyula Simon,et al.  Multiple simultaneous acoustic source localization in urban terrain , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[23]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[24]  Y. Kuramoto.  Collective synchronization of pulse-coupled oscillators and excitable units , 1991 .

[25]  Mihail L. Sichitiu,et al.  Simple, accurate time synchronization for wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[26]  Henry Stark,et al.  Probability, Random Processes, and Estimation Theory for Engineers , 1995 .

[27]  U. Madhow,et al.  Distributed beamforming for information transfer in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[28]  Chris Arney.  Sync: The Emerging Science of Spontaneous Order , 2007 .

[29]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[30]  Jan M. Rabaey,et al.  Lightweight time synchronization for sensor networks , 2003, WSNA '03.

[31]  Yingyu Wan,et al.  Accurate Time Synchronization for Wireless Sensor Networks , 2005, MSN.

[32]  T. Geisel,et al.  Delay-induced multistable synchronization of biological oscillators , 1998 .

[33]  Sergio D. Servetto,et al.  Algorithmic Aspects of the Time Synchronization Problem in Large-Scale Sensor Networks , 2005, Mob. Networks Appl..

[34]  EstrinDeborah,et al.  Fine-grained network time synchronization using reference broadcasts , 2002 .

[35]  T. J. Walker,et al.  Acoustic Synchrony: Two Mechanisms in the Snowy Tree Cricket , 1969, Science.

[36]  Gabor Karsai,et al.  Smart Dust: communicating with a cubic-millimeter computer , 2001 .

[37]  Arenas,et al.  Self-organized criticality and synchronization in a lattice model of integrate-and-fire oscillators. , 1994, Physical review letters.

[38]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[39]  Rajit Manohar,et al.  SNAP: a Sensor-Network Asynchronous Processor , 2003, Ninth International Symposium on Asynchronous Circuits and Systems, 2003. Proceedings..

[40]  J. Buck,et al.  Synchronous fireflies. , 1976, Scientific American.

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

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

[43]  A. Lal,et al.  Self-reciprocating radioisotope-powered cantilever , 2002 .

[44]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

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

[46]  D ServettoSergio,et al.  On the scalability of cooperative time synchronization in pulse-connected networks , 2006 .

[47]  Pérez,et al.  Synchronization, diversity, and topology of networks of integrate and fire oscillators , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[49]  J Jalife,et al.  Mutual entrainment and electrical coupling as mechanisms for synchronous firing of rabbit sino‐atrial pace‐maker cells. , 1984, The Journal of physiology.

[50]  Leslie S. Smith,et al.  Synchronization of Integrate-and-fire Neurons with Delayed Inhibitory Lateral Connections , 1994 .

[51]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[52]  Gerstner.  Rapid phase locking in systems of pulse-coupled oscillators with delays. , 1996, Physical review letters.