A Clock Synchronization Algorithm for Multihop Wireless Ad Hoc Networks

In multi-hop wireless ad hoc networks, it is important that all mobile hosts are synchronized. Synchronization is necessary for power management and for Frequency Hopping Spread Spectrum (FHSS) operations. IEEE 802.11 standards specify a clock synchronization protocol but this protocol suffers from the scalability problem due to its inefficiency contention mechanism. In this paper, the authors propose an Automatic Self-time-correcting Procedure (ASP) to achieve clock synchronization in a multi-hop environment. Their ASP has two features. A faster host has higher priority to send its timing information out than a slower one. After collecting enough timing information, a slower host can synchronize to the faster one by self-correcting its timer periodically (which makes it becoming a faster host).