Interval-based Clock Synchronization
Real-Time Systems - Special issue on global time in large scale distributed real-time systems, part II
Proceedings of the 7th annual international conference on Mobile computing and networking
Time synchronization in ad hoc networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Maintaining the time in a distributed system
PODC '83 Proceedings of the second annual ACM symposium on Principles of distributed computing
Fine-grained network time synchronization using reference broadcasts
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Clock synchronization for wireless local area networks
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
A resource--efficient time estimation for wireless sensor networks
Proceedings of the 2004 joint workshop on Foundations of mobile computing
Wireless ad hoc lattice computers (WAdL)
Journal of Parallel and Distributed Computing - Special issue: Algorithms for wireless and ad-hoc networks
Information fusion for wireless sensor networks: Methods, models, and classifications
ACM Computing Surveys (CSUR)
Time synchronization methods for wireless sensor networks: A survey
Programming and Computing Software
International Journal of Ad Hoc and Ubiquitous Computing
Scalable synchronization of clocks in wireless sensor networks
Ad Hoc Networks
SLTP: scalable lightweight time synchronization protocol for wireless sensor network
MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
Oblivious parallel probabilistic channel utilization without control channels
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Clock synchronization with deterministic accuracy guarantee
EWSN'11 Proceedings of the 8th European conference on Wireless sensor networks
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
| Hi-index | 0.00 |
Interval-based synchronization provides the nodes of a distributed system with guaranteed bounds on a common time. This is a crucial piece of infrastructure in many distributed sensing and actuating systems. In this paper, we propose a modification to a known interval-based synchronization algorithm; our new algorithm obtains substantially better results in sensor-network scenarios by taking advantage of the typical drift diversity of the nodes' clocks. We propose a model for synchronization in ad-hoc, sporadic-communication scenarios. The model allows us to identify the worst and the best case in terms of achievable time uncertainty and to show the worst-case optimality of the discussed algorithms. Simulations show that in the average case, our modification significantly reduces the time uncertainty.