Skip to main content


We're creating a new version of this page. See preview

  • Research Article
  • Open Access

Extension of Pairwise Broadcast Clock Synchronization for Multicluster Sensor Networks

  • 1,
  • 2Email author,
  • 3 and
  • 4
EURASIP Journal on Advances in Signal Processing20072008:286168

  • Received: 26 April 2007
  • Accepted: 15 November 2007
  • Published:


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 Network
  • Wireless Sensor Network
  • Selection Algorithm
  • Power Management
  • Communication 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, P.O. Box 23874, Doha, Qatar
Information Directorate, Air Force Research Laboratory/RITC, Rome, NY 13441, 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.