Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

Decentralized Tick Synchronization for Multi-Hop Medium Slotting in Wireless Ad Hoc Networks Using Black Bursts

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Gotzhein, R. ; Dept. of Comput. Sci., Kaiserslautern Univ., Kaiserslautern ; Kuhn, T.

In this paper, we present black burst synchronization (BBS), a novel protocol for decentralized network-wide tick synchronization in wireless ad hoc networks, located at MAC level. We argue that tick synchronization is sufficient for multi- hop medium slotting, and that it can be used as a basis for time synchronization. BBS is based on the exchange of synchronized tick frames, which are protected against collisions by a special encoding with black bursts. We deduce a deterministic bound for tick accuracy that depends linearly on maximum network diameter, clear channel assessment delay jitter, and transceiver switching time only. In an improved version of BBS, tick accuracy becomes independent of switching time. We show that BBS has low complexity in terms of communication, computation, storage, and energy consumption, provides a low and deterministic convergence delay, and is robust against node movements and node failures. We have implemented BBS on MICAz motes, and have experimentally validated its predicted behavior. In addition, we have simulated BBS to study its behavior in larger and denser networks.

Published in:

Sensor, Mesh and Ad Hoc Communications and Networks, 2008. SECON '08. 5th Annual IEEE Communications Society Conference on

Date of Conference:

16-20 June 2008