Extension of pairwise broadcast clock synchronization for multicluster sensor networks

Kyoung Lae Noh, Yik Chung Wu, Khalid Qaraqe, Bruce W. Suter

Research output: Contribution to journalArticle

34 Citations (Scopus)

Abstract

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

Original languageEnglish
Article number286168
JournalEurasip Journal on Advances in Signal Processing
Volume2008
DOIs
Publication statusPublished - 2008

Fingerprint

Sensor networks
Clocks
Synchronization
Wireless sensor networks
Energy utilization
Network protocols

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Extension of pairwise broadcast clock synchronization for multicluster sensor networks. / Noh, Kyoung Lae; Wu, Yik Chung; Qaraqe, Khalid; Suter, Bruce W.

In: Eurasip Journal on Advances in Signal Processing, Vol. 2008, 286168, 2008.

Research output: Contribution to journalArticle

@article{15dcda14281f4025b60d24683d90c0db,
title = "Extension of pairwise broadcast clock synchronization for multicluster sensor networks",
abstract = "Time synchronization is crucial for wireless sensor networks (WSNs) in performing anumber of fundamental operations such as data coordination, power management,security, and localization. The Pairwise Broadcast Synchronization (PBS) protocolwas recently proposed to minimize the number of timing messages required forglobal network synchronization, which enables the design of highly energy-efficientWSNs. However, PBS requires all nodes in the network to lie within the communicationranges of two leader nodes, a condition which might not be availablein some applications. This paper proposes an extension of PBS to the more generalclass of sensor networks. Based on the hierarchical structure of the network,an energy-efficient pair selection algorithm is proposed to select the best pairwisesynchronization sequence to reduce the overall energy consumption. It is shown thatin a multicluster networking environment, PBS requires a far less number of timingmessages than other well-known synchronization protocols and incurs no loss in synchronizationaccuracy. Moreover, the proposed scheme presents significant energysavings for densely deployed WSNs.",
author = "Noh, {Kyoung Lae} and Wu, {Yik Chung} and Khalid Qaraqe and Suter, {Bruce W.}",
year = "2008",
doi = "10.1155/2008/286168",
language = "English",
volume = "2008",
journal = "Eurasip Journal on Advances in Signal Processing",
issn = "1687-6172",
publisher = "Springer Publishing Company",

}

TY - JOUR

T1 - Extension of pairwise broadcast clock synchronization for multicluster sensor networks

AU - Noh, Kyoung Lae

AU - Wu, Yik Chung

AU - Qaraqe, Khalid

AU - Suter, Bruce W.

PY - 2008

Y1 - 2008

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

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

UR - http://www.scopus.com/inward/record.url?scp=38749106182&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38749106182&partnerID=8YFLogxK

U2 - 10.1155/2008/286168

DO - 10.1155/2008/286168

M3 - Article

VL - 2008

JO - Eurasip Journal on Advances in Signal Processing

JF - Eurasip Journal on Advances in Signal Processing

SN - 1687-6172

M1 - 286168

ER -