Fault-tolerant averaging for self-organizing synchronization in wireless ad hoc networks

This paper presents a self-organizing robust clock synchronization algorithm based on the Reachback Firefly Algorithm, which is tailored for the use in wireless networks. We adapt a fault-tolerant algorithm from wired networks to cope with nodes deliberately feeding faulty clock readings into the system. The presented algorithm achieves a tight alignment of the firing phases of the non-faulty nodes, which supports duty cycling, communication scheduling, and time synchronization. Results show that the algorithm can cope with up to 1/5 non-silent faulty nodes.