Open Access

Extension of Pairwise Broadcast Clock Synchronization for Multicluster Sensor Networks

  • Kyoung-Lae Noh1,
  • Yik-Chung Wu2Email author,
  • Khalid Qaraqe3 and
  • Bruce W Suter4
EURASIP Journal on Advances in Signal Processing20072008:286168

Received: 26 April 2007

Accepted: 15 November 2007

Published: 9 December 2007


Time synchronization is crucial for wireless sensor networks (WSNs) in performing a number of fundamental operations such as data coordination, power management, security, and localization. The Pairwise Broadcast Synchronization (PBS) protocol was recently proposed to minimize the number of timing messages required for global network synchronization, which enables the design of highly energy-efficient WSNs. However, PBS requires all nodes in the network to lie within the communication ranges of two leader nodes, a condition which might not be available in some applications. This paper proposes an extension of PBS to the more general class of sensor networks. Based on the hierarchical structure of the network, an energy-efficient pair selection algorithm is proposed to select the best pairwise synchronization sequence to reduce the overall energy consumption. It is shown that in a multicluster networking environment, PBS requires a far less number of timing messages than other well-known synchronization protocols and incurs no loss in synchronization accuracy. Moreover, the proposed scheme presents significant energy savings for densely deployed WSNs.


Sensor NetworkWireless Sensor NetworkSelection AlgorithmPower ManagementCommunication Range

Publisher note

To access the full article, please see PDF.

Authors’ Affiliations

Digital Solution Center, Corporate Technology Operations, Samsung Electronics Co.,Ltd., South Korea
Department of Electrical and Electronic Engineering, The University of Hong Kong, Hong Kong
Texas A&M University at Qatar, Doha, Qatar
Information Directorate, Air Force Research Laboratory/RITC, Rome, USA


© Kyoung-Lae Noh et al. 2008

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.