Multi-hop Clock Synchronization in Wireless Ad-Hoc Networks

D. Christmann, R. Gotzhein, T. Kuhn

Proceedings of Workshop on Mobile Ad-Hoc Networks (WMAN), in conjunction with Conference on Communication in Distributed Systems (KiVS), Kassel, Germany, Mar 5, 2009


In this paper, we introduce Black Burst Clock Synchronization (BBCS), a novel protocol for multi-hop time synchronization in wireless a d-hoc networks, located at MAC level. BBCS is based on the exchange of synchronized tick and time frames, which are protected against c ollisions by a special encoding using black bursts. It provides a deterministic upper bound for clock offset that only depends on maximum networ k diameter, and on the used transceiver hardware. BBCS has low complexity in terms of communication, computation, storage, structure, and energy consumption. It provides low and deterministic convergence delay, and is robust against node movements and node failures. In this work, we introduce BBC S, provide a formal analysis of its properties, and evaluate the required overhead for clock-synchronizing a multi-hop wireless ad-hoc network.


Zu den Kontaktdetails des Verantwortlichen dieser Seite

This page in english. Diese Seite auf englisch.