Clock synchronization for wireless networks

Rui Fan, Indraneel Chakraborty, Nancy Lynch

Research output: Contribution to journalConference article

25 Scopus citations

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

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this