Journal of the ACM (JACM)
Integrating External and Internal Clock Synchronization
Real-Time Systems - Special issue on global time in large scale distributed real-time systems, part II
Fine-grained network time synchronization using reference broadcasts
ACM SIGOPS Operating Systems Review - OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation
Timed I/O Automata: A Mathematical Framework for Modeling and Analyzing Real-Time Systems
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Gradient clock synchronization
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
An algorithm for clock synchronization with the gradient property in sensor networks
Journal of Parallel and Distributed Computing
Gradient clock synchronization in dynamic networks
Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures
Gradient Clock Synchronization Using Reference Broadcasts
OPODIS '09 Proceedings of the 13th International Conference on Principles of Distributed Systems
Practical scheduling schemes with throughput guarantees for multi-hop wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Sensor networks continue to puzzle: selected open problems
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
Deterministic and energy-optimal wireless synchronization
DISC'11 Proceedings of the 25th international conference on Distributed computing
Oblivious gradient clock synchronization
DISC'06 Proceedings of the 20th international conference on Distributed Computing
Optimal clock synchronization under energy constraints in wireless ad-hoc networks
OPODIS'05 Proceedings of the 9th international conference on Principles of Distributed Systems
Near-optimal radio use for wireless network synchronization
Theoretical Computer Science
A weighted average-based external clock synchronisation protocol for wireless sensor networks
International Journal of Sensor Networks
| Hi-index | 0.00 |
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.