Clock synchronization for wireless networks

Rui Fan, Indraneel Chakraborty, Nancy Lynch

Research output: Contribution to journalConference article

24 Citations (Scopus)

Abstract

Time synchronization is a fundamental service in many wireless applications. While the synchronization problem is well-studied in traditional wired networks, physical constraints of the wireless medium impose a unique set of challenges. We present a novel time synchronization algorithm which is highly energy efficient and failure/recovery-tolerant. Our algorithm allows nodes to synchronize to sources of real time such as GPS when such signals are available, but continues to synchronize nodes to each other, even in the absence of GPS. In addition, the algorithm satisfies a relaxed gradient property, in which the degree of synchronization between nodes varies as a linear function of their distance. Thus, nearby nodes are highly synchronized, which is desirable in many wireless applications.

Original languageEnglish (US)
Pages (from-to)400-414
Number of pages15
JournalLecture Notes in Computer Science
Volume3544
StatePublished - Oct 17 2005
Externally publishedYes
Event8th International Conference on Principles of Distributed Systems, OPODIS 2004 - Grenoble, France
Duration: Dec 15 2004Dec 17 2004

Fingerprint

Clock Synchronization
Wireless Networks
Clocks
Wireless networks
Synchronization
Time Synchronization
Vertex of a graph
Global positioning system
Energy Efficient
Linear Function
Continue
Recovery
Vary
Gradient

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Clock synchronization for wireless networks. / Fan, Rui; Chakraborty, Indraneel; Lynch, Nancy.

In: Lecture Notes in Computer Science, Vol. 3544, 17.10.2005, p. 400-414.

Research output: Contribution to journalConference article

@article{aa9a40740d654fb881cd357e09396082,
title = "Clock synchronization for wireless networks",
abstract = "Time synchronization is a fundamental service in many wireless applications. While the synchronization problem is well-studied in traditional wired networks, physical constraints of the wireless medium impose a unique set of challenges. We present a novel time synchronization algorithm which is highly energy efficient and failure/recovery-tolerant. Our algorithm allows nodes to synchronize to sources of real time such as GPS when such signals are available, but continues to synchronize nodes to each other, even in the absence of GPS. In addition, the algorithm satisfies a relaxed gradient property, in which the degree of synchronization between nodes varies as a linear function of their distance. Thus, nearby nodes are highly synchronized, which is desirable in many wireless applications.",
author = "Rui Fan and Indraneel Chakraborty and Nancy Lynch",
year = "2005",
month = "10",
day = "17",
language = "English (US)",
volume = "3544",
pages = "400--414",
journal = "Lecture Notes in Computer Science",
issn = "0302-9743",
publisher = "Springer Verlag",

}

TY - JOUR

T1 - Clock synchronization for wireless networks

AU - Fan, Rui

AU - Chakraborty, Indraneel

AU - Lynch, Nancy

PY - 2005/10/17

Y1 - 2005/10/17

N2 - Time synchronization is a fundamental service in many wireless applications. While the synchronization problem is well-studied in traditional wired networks, physical constraints of the wireless medium impose a unique set of challenges. We present a novel time synchronization algorithm which is highly energy efficient and failure/recovery-tolerant. Our algorithm allows nodes to synchronize to sources of real time such as GPS when such signals are available, but continues to synchronize nodes to each other, even in the absence of GPS. In addition, the algorithm satisfies a relaxed gradient property, in which the degree of synchronization between nodes varies as a linear function of their distance. Thus, nearby nodes are highly synchronized, which is desirable in many wireless applications.

AB - Time synchronization is a fundamental service in many wireless applications. While the synchronization problem is well-studied in traditional wired networks, physical constraints of the wireless medium impose a unique set of challenges. We present a novel time synchronization algorithm which is highly energy efficient and failure/recovery-tolerant. Our algorithm allows nodes to synchronize to sources of real time such as GPS when such signals are available, but continues to synchronize nodes to each other, even in the absence of GPS. In addition, the algorithm satisfies a relaxed gradient property, in which the degree of synchronization between nodes varies as a linear function of their distance. Thus, nearby nodes are highly synchronized, which is desirable in many wireless applications.

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

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

M3 - Conference article

VL - 3544

SP - 400

EP - 414

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

SN - 0302-9743

ER -