Logarithmic Time MIMO Based Self-Stabilizing Clock Synchronization

Self-stabilizing clock synchronization among Multiple Input Multiple Output (MIMO) communicating nodes is presented. The algorithm uses positive half-wave transmission to avoid destructive wave interference, and O (log n) channels to represent O (log n) digital clock values of n participants. The global clock synchronization is achieved in time logarithmic in the network's diameter, starting in an arbitrary configuration.

[1]  M. Fridman,et al.  Synchronization of complex human networks , 2019, Nature Communications.

[2]  Akira Kakugo,et al.  Molecular swarm robots: recent progress and future challenges , 2020, Science and technology of advanced materials.

[3]  Christian Schindelhauer,et al.  Collaborative Broadcast in O(log log n) Rounds , 2019, ALGOSENSORS.

[4]  S. Dolev,et al.  Towards synchronizing radio communication of In-Vivo nanorobots , 2020, Nano Futures.

[5]  N. Margolus,et al.  Programmable Matter: Concepts and Realization , 1991, International journal of high speed computing.

[6]  Rachid Guerraoui,et al.  The wireless synchronization problem , 2009, PODC '09.

[7]  Shlomi Dolev,et al.  Self Stabilization , 2004, J. Aerosp. Comput. Inf. Commun..

[8]  Thomas Schmickl,et al.  Swarm Intelligence and cyber-physical systems: Concepts, challenges and future trends , 2021, Swarm Evol. Comput..