Low-Energy Network Time Synchronization as an Emergent Property

Stephen Bush. Low-Energy Network Time Synchronization as an Emergent Property. In Proceedings of the Fourteenth International Conference on Computer Communications and Networks (IEEE ICCCN). Oct 2005.

Abstract

The primary contribution of this work is to examine the energy efficiency of pulse coupled oscillation for time synchronization in a realistic wireless network environment and to explore the impact of mobility on convergence rate. Energy coupled oscillation is susceptible to interference; this approach uses reception and decoding of short packet bursts to eliminate this problem. The energy efficiency of a commonly used timestamp broadcast algorithm is compared and contrasted with pulse-coupled oscillation. The emergent pulse coupled oscillation technique shows greater energy efficiency as well as robustness with mobility. The algorithm specifically includes the likelihood that some proportion of the sensors may include GPS receivers in order to obtain and propagate a master clock time.