Clock synchronization for wireless networks

Rui Fan, Indraneel Chakraborty, Nancy Lynch

Research output: Contribution to journalConference articlepeer-review

26 Scopus citations


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
StatePublished - 2005
Externally publishedYes
Event8th International Conference on Principles of Distributed Systems, OPODIS 2004 - Grenoble, France
Duration: Dec 15 2004Dec 17 2004

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Clock synchronization for wireless networks'. Together they form a unique fingerprint.

Cite this