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
Abstract
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.
Superordinated page: Year 2009 | |
Feedback | |
Go to the contact details of the person in charge of this page |
Deutsch | |
This page in german. Diese Seite auf deutsch. |