Extension of Pairwise Broadcast Clock Synchronization for Multicluster Sensor Networks

  • Kyoung-Lae Noh
  • Yik-Chung Wu
  • Khalid Qaraqe
  • Bruce W Suter
Open Access
Research Article
Part of the following topical collections:
  1. Distributed Signal Processing Techniques for Wireless Sensor Networks


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 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Publisher note

To access the full article, please see PDF.

Copyright information

© 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.

Authors and Affiliations

  • Kyoung-Lae Noh
    • 1
  • Yik-Chung Wu
    • 2
  • Khalid Qaraqe
    • 3
  • Bruce W Suter
    • 4
  1. 1.Digital Solution Center, Corporate Technology OperationsSamsung Electronics Co.,Ltd.South Korea
  2. 2.Department of Electrical and Electronic EngineeringThe University of Hong KongHong Kong
  3. 3.Texas A&M University at QatarDohaQatar
  4. 4.Information DirectorateAir Force Research Laboratory/RITCRomeUSA

Personalised recommendations