Interval-based clock synchronization is resilient to mobility

Clock synchronization is a crucial basic service in ad-hoc sensor networks. Most proposed algorithms employ hierarchical communication structures that may be expensive to maintain when nodes are mobile and network topologies are dynamic. Interval-based synchronization has been proposed as particularly suited for sensor networks, as it does not require any particular communication pattern. In this paper, we show that node mobility puts no burden on interval-based synchronization, but actually helps it. This is not the case for time-estimate-based approaches that rely on specific communication patterns. Mobility resilience therefore further strengthens the case of interval-based clock synchronization for ad-hoc sensor networks